Cours informatique s2 version complete pdf
Algorithmique Introduction Exemple Mode d ? emploi d ? un télécopieur Extrait du mode d ? emploi d ? un t ?el ?ecopieur concernant l ? envoi d ? un document Ins ?erez le document dans le chargeur automatique Composez le numero de fax du destinataire a l ? aide du pave numérique Enfoncez la touche envoi pour lancer l ? ?emission Ce mode d ? emploi précise comment envoyer un fax Il est compose d ? une suite ordonnée d ? instructions Algorithme Un algorithme est une suite ordonnée d ? instructions qui indique la démarche à suivre pour résoudre une série de problèmes équivalents Un algorithme exprime la structure logique d ? un programme informatique et de ce fait est indépendant du langage de programmation utilise Par contre la traduction de l ? algorithme dans un langage particulier dépend du langage choisi et sa mise en oeuvre dépend également de la plateforme d ? exécution Algorithmique L ? algorithmique est la science des algorithmes L ? algorithmique s ? intéresse a l ? art de construire des algorithmes ainsi qu ? a caractériser leur validite leur robustesse leur réutilisabilité leur complexité ou leur e ?cacité Démarche et méthodologie L ? écriture d ? un programme obéit d ? une façon général aux trois étapes majeures dans les sciences de l ? ingénieur à savoir Spéci ?cation Conception Réalisation LE QUOI LE COMMENT LA SOLUTION Avant de penser à développer un programme on doit commencer par spéci ?er le problème en le formalisant et aussi identi ?er les données d ? entrées et de sortie Les Input et les Output Dans l ? étape conception on s ? intéresse à l ? écriture des algorithmes et leur validation Dans la phase réalisation on traduit les algorithmes en programmes l ? éxécution de ses derniers sur ordinateurs fournit la solution CLes conventions d ? un algorithme Historiquement plusieurs types de notations ont représenté des algorithmes Il y a eu notamment une représentation graphique avec des carrés des losanges etc qu ? on appelait des organigrammes Aujourd ? hui cette représentation est quasiment abandonnée pour deux raisons D ? abord parce que dès que l ? algorithme commence à grossir un peu ce n ? est plus pratique du tout du tout Ensuite parce que cette représentation favorise le glissement vers un certain type de programmation dite non structurée nous dé ?nirons ce terme plus tard que l ? on tente au contraire d ? éviter C ? est pourquoi on utilise généralement une série de conventions appelée pseudocode ? qui ressemble à un langage de programmation authentique dont on aurait évacué la plupart des problèmes de syntaxe Ce pseudo-code est susceptible de varier légèrement d ? un livre ou d ? un enseignant à un autre C ? est bien normal le pseudocode encore une fois est purement conventionnel aucune machine n ? est censée le reconna? tre CLes Structures de Données Notions de base - Présentation Sommaire de la
Documents similaires










-
31
-
0
-
0
Licence et utilisation
Gratuit pour un usage personnel Aucune attribution requise- Détails
- Publié le Jul 24, 2022
- Catégorie Industry / Industr...
- Langue French
- Taille du fichier 82.3kB