Objectif : 1. Découvrir les bases de l’algorithme (variable, opérateur, structures conditinnelles et iteratives, chaines de caractères, tableaux, fonctions et procedures…) 2. Apprendre à écrire des algorithmes fonctionnels et optimisé L’algorithme sert à resoudre un problème informatique et pour se faire on fait le choix d’un language de programmation. Comment faire un choix ? cela depend • du domaine auquel appartien le problème à traité : EX : web,mobile, reseau… • Thematique à traité :stat, jeux 3D, IA… • Popularité du language (pour la disponibilité du support) • Fiabilité • Syntaxe facile et intuitive Malgré la miltitude des language ils ont toutes un point commun qui est la logique de programmation et cela n’est rien d’autre que l’algorithme. Et donc la chose à apprendre pour utiliser un langage c’est la logique qui te permet peu importe le langage de savoir comment mettre en place des séquence d’instruction pour resoudre un problème. Ce que l’algo n’est pas : • L’algorithme n’est pas lié à un langage • N’est pas destinée à être exécuté dans une machine mais l’algo est une esquisse, une ébauche, un schéma détaillé des opération à entamé ou exécuté pour arriver à trouver la solution au problème donné et quand celui sera adéquat alors le langage pourra le traduire en un vrai programme pour être exécuté dans la machine. Un algo ne s’écrit pas que sur la machine même sur un papier comme un schéma d’un futur programme en effet il n’existe pas une écriture spécifique mais leur méthode sont organiser et sont : • Organigramme (ex : calcul de delta) • Pseudo code (est plus utiliser car il est plus proche de la structure d’un vrai programme) Type des variables Un programme traites des valeurs et cela doit être stocker dans ce qu’on appelle une variable et cela diffère selon leurs types, leurs valeurs peuvent provenir d’un fichier, d’un réseau, saisi au clavier… Variable : entité d’où la valeur peux changer pendant l’exécution du programme (ex : boite) Constante : entité d’où la valeur ne change pas Pour crée et utiliser des variables il faut définir son type qui va déterminer les valeurs et sa taille pour avoir un espace mémoire En algo type : • entier : sont des nombres qui s’expriment sans virgule et peuvent etre positif ou négatif, il y en pour 16bits (entier courts) et 32 bits (entiers long) • reel : nombre à virgule • booleans : n’a que 2 valeur vraie ou faux (1 ou 0) • chaines de caractere : caractère alphabetique, numérique qui est tout simplement un texte il y en a plusieur mais en algo on ne va utiliser que cela, et dans leur nom qui doit etre unique et doit contenir tout les caractère à l’exception des espace et les accents Comment est structurer un algorithme Algorithm Nom_de_l_algo Init variable Var1,var2… Debut Liste des taches à executer Fin Les opérateurs : Ce sont des symboles qui permettent d’effectuer des opérations Ex : addition (+) et soustraction (-) Ils peuvent etre diviser en 4 : • Opérateurs d’assignation (ou affectation) Comme quand on initialise une variable en le donnant une valeure (un exemple pratique) de droite à gauche • Opérateurs des calculs ou arithmétique +,-,*,/, div, %, ^ (exposant ou puissance) Les priorités sont ^,*,/,div et % et – et + viennent après • Opérateurs de comparaison =,>,<,<=,>=,<> avec exemple pratique • Opérateurs logique Ecrire et Lire Debut Entier A,B,C ; Debut Affiche « Entrer la valleure de A » : Lire A= : Affiche « Entrer la valleure de B » : Lire B= : C=A%B ; Affiche C ; Fin Structure de contrôle englobe: • Sequentiel • Conditionnelle • Iterative