Introduction L`informatique est une discipline a par entière :

1. Introduction
L’informatique est une discipline a par entière :
- racine :physique, mathématique, logique, biologie
- fondement théorique solide
i. algorithme théorique
ii. théorie de la calculabilité et des processus de calcul
iii. théorie de l’information
iv. théorie des machines
- liaison avec l’objet ordinateur
- Informatique = mécanisation de l’abstraction
L’abstraction : processus consistant à remplacer une situation complexe et détailler du monde
réel par un modèle simplifié, donc comprendre pour pouvoir résoudre un problème
Branches de l’informatique :
- informatique théorique, algorithme et logique
- système d’exploitation
- intelligence artificielle et robotique
- réseaux et télé information
- Langage et système de programmation..
Résolution Informatique de problème
- le problème
- L’algorithme
- le langage de programmation
- l’ordinateur (le système informatique)
algorithme - un algorithme est un ensemble de règles opératoire dont l’application permet
de résoudre un problème donné au moyen d’un nombre fini d’opération
- un algorithme est la spécification précise et non ambiguë d’une séquence
d’étape, formées d’un nombre fini d’opération, pouvant être exécuter de façon
automatique par un ordinateur
- il est exprimer de manière formelle dans un langage de programmation ou
dans un style informel en langage naturel
propriété d’un algorithme
- avoir un nombre fini d’étapes
- avoir un nombre fini d’opération par étapes
- se terminer après un nombre fini d’opération
- fournir un résulta
- chaque opération doit être
i. définie rigoureusement et non ambiguë
ii. effective, c.-à-d. réalisable par une machine
Complexité d’un algorithme
- l’exécution d’un algorithme sur un ordinateur consomme des ressources
i. en temps de calcul

ii. en espace mémoire occupé
- un algorithme « hors du possible » a nue complexité temporelle et/ou spatial
qui rend son exécution impossible
calculabilité
- Problème calculable (ou décidé) : pouvant être résolus par un algorithme
raisonnable ou hors du possible
- Problème non décidable : pas d’algorithme connu capable d’amener leur
solution
algorithmique
- science des algorithmes
- algorithme = méthode de résolution
- Algorithme vient du nom d’un mathématicien : Jafar Mohammed Ibn Mûsâ al-
Khowârismi
processus de calcul
- un algorithme s’exécutant sur un ordinateur engendre des processus de calcul,
ceux-ci agissant sur les données et produisant des résultas
algorithme, langage et ordinateur
- un algorithme est dit déterminer si, appliquer sur les même donné :
i. il produit toujours la même suite d’opération
ii. il fournit donc toujours le même résulta
- un algorithme est généralement indépendant du langage de programmation
utilisé
- un programme est un algorithme exprimé dans un langage de programmation
capable d’être exécuter par un ordinateur
Paradigme de programmation
- paradigme fonctionnel basé sur :
i. la théorie des fonctions récursive
ii. la théorie de -calcul
iii. la théorie des machines abstraites
- paradigme procédural
i. le modèle de la machine de Von Neumann
- les langages sont classés par :
i. niveau d’abstraction
ii. spécification
iii. famille
- chaque langage possède :
i. un vocabulaire
ii. une syntaxe
iii. sémantique