Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Chapitre-2 Algorithmique et programmation C Les Variables, les pointeurs, les c

Chapitre-2 Algorithmique et programmation C Les Variables, les pointeurs, les constantes, Fonctions Entrés/Sortie Un algorithme est un ensemble de règles logiques et chronologiques qu’on doit suivre pour aboutir à la résolution d’un problème particulier. Ces règles sont constituées d’un nombre fini d’opérations élémentaires (Arithmétique & Logique). Les algorithmes Ces opérations seront exécutées dans un ordre bien déterminé. Un algorithme peut être assimilé à un raisonnement que l’on peut traduire avec un langage que toute personne peut comprendre : o LDA : Langage de Description d’Algorithme Les algorithmes Le LDA n’est pas un langage informatique. Le programme informatique est à la traduction du LDA à un autre langage compréhensible pour la machine (Pascal, Visual Basic, C, C++, C#, Java…) LDA …… …… …… Langage traduisant la pensée de manière compréhensible pour toute personne : Algorithme Langage traduisant le LDA de manière compréhensible pour l’ordinateur : Programme Programme C, C++,… Raisonnement logique et chronologique Programme C, C++ Compilateur Langage Machine Exemple 3: Plan de l’algorithme Recherche d'un mot dans un dictionnaire Méthode 1 : Recherche séquentielle a. Début algorithme. b. Retenir (saisir, lire) le mot à rechercher. c. Ouvrir le dictionnaire à la première page. d. Tant que le mot ne se trouve pas sur la page courante et la page courante n'est pas la dernière exécuter l'étape e) sinon passer à l'étape f). e. Passer à la page suivante. f. Si le mot s'y trouve lire la définition sinon ce mot ne se trouve pas dans le dictionnaire. g. Fin de l'algorithme. Exemple 1. Recherche d’un mot dans un dictionnaire Exemple 3: Plan de l’algorithme Recherche d'un mot dans un dictionnaire Méthode 1 : Recherche dichotomique a. Début algorithme. b. Retenir (saisir, lire) le mot à rechercher. c. Ouvrir le dictionnaire à la page du milieu. d. Tant que le mot ne se trouve pas sur la page courante et la page courante n'est pas la dernière exécuter l'étape e) et f) sinon passer à l'étape g). e. Si le mot se trouve dans la partie droite ouvre la page du milieu de cette partie f. Sinon ouvre la page du milieu de la partie gauche g. Si le mot s'y trouve lire la définition sinon ce mot ne se trouve pas dans le dictionnaire. h. Fin de l'algorithme. Exemple 1. Recherche d’un mot dans un dictionnaire • Conclusion – Plusieurs algorithme peuvent donner le même résultats – Evaluation des algorithmes en fonction du temps d’exécution et de la mémoire utilisée * Structure d’un Algorithme algorithme nom de l’algorithme const liste des constantes var liste des variables struct liste des structures début algorithme action 1 // commentaire 1 action 2 // commentaire 2 . . . action n // commentaire n fin algorithme Déclaration du nom de l’algorithme Déclaration des constantes, des variables et des structures Le corps de l’algorithme Nom de l’algorithme : o Il permet tout simplement d’identifier un algorithme parmi d’autres. Les déclarations : o C’est une liste exhaustive de variables utilisées et manipulées dans le corps de l’algorithme. Le corps de l’algorithme : o Dans cette partie de l’algorithme, sont placées les tâches à exécuter (instructions, opérations, …). Les commentaires : o Pour permettre une lecture plus aisée et plus compréhensive de l’algorithme * Structure d’un Algorithme * Les Déclarations Les Constantes : o Elles représentent des chiffres, des nombres, des caractères, des chaînes de caractères, … dont la valeur ne peut pas être modifiée au cours de l’exécution de l’algorithme. Les Variables : o Elles peuvent stocker des chiffres des nombres, des caractères, des chaînes de caractères,… dont la valeur peut être modifiée au cours de l’exécution de l’algorithme. Les Tableaux : o Elles permettent de rassembler plusieurs valeurs ou constantes de même type sous un même identificateur. Les Structures : o Elles permettent de rassembler plusieurs variables ou constantes sous un même identificateur, on parle également d’entités ou d’objets. * Les Déclarations des variables et des constantes Pour pouvoir accéder aux données, le programme (quel que soit le langage dans lequel il est écrit) fait usage d’un grand nombre de variables de différents types. Une VARIABLE possède : Un nom (identificateur) : Un variable apparaît en programmation sous un nom de variable. Un type : Pour distinguer les uns des autres les divers contenus possibles, on utilise différents types de variables (entiers, réels, chaîne de caractères..). Une valeur : Une fois la variable définie, une valeur lui est assignée, ou affectée. Une adresse : C’est l’emplacement dans la mémoire de l’ordinateur, où est stockée la valeur de la variable. * Langage de programmation C Le langage « C » est le plus utilisé dans la programmation. Des langages informatiques plus modernes comme C++, Java et PHP reprennent des aspects de C. • Structure générale d’un programme C Un programme C comporte une série d’instructions structurées en bloc, il peut être constitué de plusieurs sous-programmes ou fonctions. * Langage de programmation C * Structure générale d’un programme C Un programme C comporte une série d’instructions structurées en bloc, il peut être constitué de plusieurs sous-programmes ou fonctions. Un programme C comporte toujours une fonction principale dans laquelle on peut appeler les autres fonctions définies dans le fichier ou bien prédéfinies dans la bibliothèque du langage. La syntaxe de cette fonction principale est donnée par : main(void) { …… } C’est une fonction sans argument en général d’où le mot void (rien) entre les parenthèses. La fonction principale main() * Langage de programmation C * Structure générale d’un programme C Les Inclusion de source #include<nonfichier.h> Pendant l’exécution d’un programme C, Le compilateur a besoin d’être informé sur : les structures de données et de variable externes l’aspect des fonctions prédéfinies utilisées dans le programme. Ces informations sont contenues dans des fichiers d’extension « .h ». Ces fichiers doivent introduits dans le programme principal à travers la directive « #include ». Sa syntaxe est la suivante : #include <nomfichier.h> La directive #include permet d’incorporer dans le fichier source le code du fichier <nomfichier.h> * Langage de programmation C * Structure générale d’un programme C Les Inclusion de source #include<nonfichier.h> Nom fichier Rôle <math.h> pour utiliser les fonctions mathématiques usuelles <stdio.h> pour utiliser les fonctions d’entrées/sortie « printf() » <stdlib.h> Pour la gestion de la mémoire, conversions et les fonctions système <string.h> Pour manipuler des chaines de caractère. <conio.h> Pour utiliser les fonctions de contrôle l’affichage à l’écran : « getchar() » <complex.h> Pour manipuler les nombres complexes <ctype.h> pour utiliser les fonctions de manipulation des caractères (fonction test) : « islower() » : test si un caractère est majuscule. * Langage de programmation C * Structure générale d’un programme C Les Inclusion de source #include<nonfichier.h> #include <stdio.h> int main(void) { printf("bonjour tout le monde\n"); return(0); } * Langage de programmation C * Structure générale d’un programme C Les variables et les constantes : Les constantes et les variables sont définies dans la partie déclarative par deux caractéristiques essentielles, à savoir : L’ identificateur : o Il représente le nom de la variable, de la constante ou de la structure. Il est composé généralement de lettres mais peut également contenir et de chiffres. Il ne doit pas commencer par des chiffres Il ne doit pas contenir d’espaces, de caractères de ponctuation ou de caractères accentués. Le type : o Il représente la nature de la variable ou de la constante (entier, réel, booléen, chaîne de caractères…) * Langage de programmation C * Structure générale d’un programme C Les variables : Une variable est caractérisée par : Un nom : Une variable apparait en programmation sous un nom de variable. Un type : On utilise différents types de variables (entiers, réels, chaine de caractères …). Une valeur : Une fois la variable définie, une valeur lui est assignée, ou affectée. Une adresse : C’est l’emplacement dans la mémoire de l’ordinateur, ou est stockée la valeur de la variable. * Langage de programmation C * Structure générale d’un programme C Les Types des variables : Toute données, quelle que soit sa nature, devra être codée sous forme binaire Le type de donnée permet de donner un sens à une données qui est stockée dans un emplacement mémoire d’adresse N. . . N 1 0 0 0 1 1 0 1 Cette données peut représenter un entier naturel, un entier signé, un caractère, un réel ou une instruction mémoire. On doit connaitre la manière dont chaque donnée été codée c-a-d son type C manipule deux types de base: Les entiers et les nombres flottants * Langage de programmation C * Structure générale d’un programme C Les Types des variables : Les Entiers Sont désigné par « int ». Ils peuvent être affectés de deux types d’attributs : un attribut de précision et un attribut de représentation. Les attributs de précision sont «short » et « long ». L’attribut de représentation « unsigned » Type de données Type de codage Mémoire occupée int (entier signé) Complément à 2 4 octets short int 2 octets long int 4 octets unsigned int (entier non signé) uploads/Philosophie/ algorithme-pro-chap2.pdf