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 ensam 2017 2018

ENSAM - Casablanca Année universitaire - NOTION D ? ALGORITHME API CPlan Dé ?nition Qu ? est ce qu ? un bon algorithme Représentation des algorithmes Notions de données Les instructions de base Expressions Opérateurs Les structures conditionnelles Les structures répétitives Les tableaux Organigramme Procédures Fonctions Récursivité CDé ?nition Un algorithme est une suite ?nie de règles à appliquer dans un ordre déterminé à un nombre ?ni de données pour arriver en un nombre ?ni d'étapes à une résolution d ? un problème Le rôle de l'algorithme est fondamental En e ?et sans algorithme il n'y aurait pas de programme qui n'est jamais que sa traduction dans un langage compréhensible par l'ordinateur CDé ?nition De plus les algorithmes sont fondamentaux en un autre sens ils sont indépendants à la fois de l'ordinateur qui les exécute des langages dans lequel ils sont énoncés et traduits CQu ? est ce qu ? un bon algorithme C ? est un schéma de résolution possédant les caractéristiques suivantes Correct s ? il répond au problème posé Précis s ? il fourni exactement les résultats attendus Rapide s ? il utilise un temps d ? exécution minimal E ?cace s ? il utilise le moins d ? espace mémoire possible CQu ? est ce qu ? un bon algorithme Claire et lisible s ? il est facile à lire en vu de le maintenir et le développer Résistant s ? il est capable de détecter les cas de mauvaises utilisations CReprésentation des algorithmes Un algorithme est utilisé pour désigner des instructions en langage naturelle gr? ce à des structures et des mots clés Un algorithme est écrit en utilisant un langage de description d ? algorithme LDA Un algorithme se compose de trois parties L ? en-tête Comprend le nom de l ? algorithme Les déclarations Comprend les listes suivantes La liste des constantes La liste des variables Le corps Contient les instructions à exécuter CExemple Un algorithme qui calcul la surface d ? un rectangle Algorithme Surfacedrectangle Variables Longueur Largeur Surface réel Début Ecrire ? Donner la longueur ? Lire Longueur Ecrire ? Donner la largeur ? Lire Largeur Surface ? Longueur Largeur Ecrire ? La surface du rectangle est ? Surface Fin CNotions de données Les algorithmes agissent sur des données qui peuvent varier ou rester constantes Les données peuvent être de types di ?érents numérique cha? ne de caractères ou booléen valeurs logiques vrai ou faux Chaque donnée est identi ?ée par un nom identi ?ant unique qui la dé ?nit la rend reconnue dans l ? algorithme CNotions de données Les constantes Une constante est une donnée dont la valeur reste inchangée tout le long de l ? algorithme On ne peut jamais modi ?er sa valeur et celle-ci doit donc être précisée lors de la dé ?nition de la donnée CNotions de données Les variables Une variable est une donnée dont la valeur peut être modi ?ée par une opération dans l ? algorithme Une variable est aussi un espace