Remerciez-le!

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

Cours algorithmique bekkalimohammed gmail com CObjectif Apprendre les concepts de base de l ? algorithmique et de la programmation Etre capable de mettre en ?uvre ces concepts pour analyser des problèmes simples et écrire des programmes correspondants CIn

bekkalimohammed gmail com CObjectif Apprendre les concepts de base de l ? algorithmique et de la programmation Etre capable de mettre en ?uvre ces concepts pour analyser des problèmes simples et écrire des programmes correspondants CInformatique Eléments du traitement automatique de l ? information au moyen des ordinateurs Eléments d ? un système informatique ?? Applications Word Excel Jeux Maple etc ?? Langages des programmation C C Java Fortran etc ?? Systèmes d ? exploitation DOS Windows Unix etc ?? Matériel PC Macintosh Station SUN etc CLangages informatiques Un langage informatique est un outil permettant de donner des ordres instructions à la machine ? A chaque instruction correspond une action du processeur Intérêt écrire des programmes suite consécutive d ? instruction destinés à e ?ectuer une tache donnée ? Exemple un programme de gestion de comptes bancaires Contraintes être compréhensible par la machine CCompilateur interpréteur Compiler traduire le programme entier une fois pour toutes Plus rapide à l ? exécution Plus de sécurité du code source Il faut recompiler à chaque modi ?cation Interpréter traduire au fur et à mesure les instructions du programme à chaque exécution CLangage de programmation Deux types de langages Langages procéduraux Langages orientés objets Exemple de langages Fortran Cobol Pascal C ? C Java ? CÉtapes de réalisation d ? un programme Enoncé du problème Spéci ?cation Cahier des charges Algorithme Analyse Traduction en langage Programme source Compilation Programme exécutable Tests et modi ?cations Version ?nale et résultat La réalisation d ? un programme passe par l ? écriture d ? un algorithme D ? o? l ? intérêt de l ? algorithmique CAlgorithmique Le terme Algorithme vient du nom mathématicien arabe Al- Khawarizmi après J C Un algorithme est une description complète et détaillée des actions à e ?ectuer et de leur séquencement pour arriver à un résultat donné Intérêt séparation analyse codage pas de préoccupation de syntaxe Qualités exact fournit le résultat souhaité e ?cace temps d ? exécution mémoire occupée clair compréhensible général traite le plus grand nombre de cas possible L ? algorithmique désigne aussi la discipline qui étudie les algorithmes et leurs applications en informatique Une bonne connaissance de l ? algorithmique permet d ? écrire des algorithmes exactes et e ?caces CReprésentation d ? un algorithme Il y a deux façons pour représenter un algorithme L ? organigramme représentation graphique avec des symboles carrés losanges etc O ?re une vue d ? ensemble de l ? algorithme Représentation quasiment abandonnée aujourd ? hui Le pseudo-code représentation textuelle avec une série de conventions ressemblant à un langage de programmation sans les problèmes de syntaxe Plus pratique pour écrire un algorithme Représentation largement utilisée CNotion de variable Dans les langages de programmation une variable sert à stocker la valeur d ? une donnée Une variable désigne en fait un emplacement mémoire dont le contenu peut changer au cours d ? un programme d ? o? le nom de variable Règles les variables doivent être déclarées avant d ? être utilisées elle