Remerciez-le!

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

Chap1 1ainfo2 algorithmbaseconcepts

École Nationale d'Ingénieurs de Tunis Université Tunis El Manar COURS ALGORITHME STRUCTURE DE DONNÉES ET PROGRAMMATION NOTION DE BASE EN ALGORITHMIQUE Maroua Ben Slimane benslimanemaroua gmail com November CConcepts Importants en Informatique Un algorithme est une suite ?nie et non-ambigu? d ? opérations ou d ? instructions permettant de résoudre un problème Provient du nom du mathématicien persan Al-Khawarizmi le père de l ? algèbre Un algorithme est une séquence d ? opérations qui transforme des entrées en sortie Un programme est une série d ? instructions pouvant s ? exécuter en séquence ou en parallèle qui réalise un algorithme Dé ?nition Un algorithme est une séquence ?nie d ? opérations élémentaires qu ? une personne ou une machine peut exécuter pour résoudre un problème bien déterminé Maroua Ben Slimane Notion de Base en Algorithmique CPourquoi un Cours D ? ALGO Pour obtenir de la machine ? qu ? elle e ?ectue un travail à notre place Problème expliquer à la machine ? comment elle doit s ? y prendre Besoins savoir expliciter son raisonnement savoir formaliser son raisonnement concevoir et écrire des algorithmes séquence d ? instructions qui décrit comment résoudre un problème particulier Maroua Ben Slimane Notion de Base en Algorithmique CAlgorithme Savoir expliquer comment faire un travail sans la moindre ambigu? té langage simple des instructions suite ?nie d ? actions à entreprendre en respectant une chronologie imposée L ? écriture algorithmique un travail de programmation à visée universelle un algorithme ne dépend pas du langage dans lequel il est implanté ni de la machine qui exécutera le programme correspondant Maroua Ben Slimane Notion de Base en Algorithmique CExemple d ? Algorithmes Une recette de cuisine ingrédients ? plat préparé La recherche dans un dictionnaire mot ? dé ?nition La division entière deux entiers ? leur quotient Le tri d ? une séquence séquence ? séquence ordonnée Maroua Ben Slimane Notion de Base en Algorithmique CLes Problème Fondamentaux En Algorithmique Complexité En combien de temps un algorithme va -t-il atteindre le résultat escompté De quel espace a- t-il besoin Calculabilité Existe-t-il des t? ches pour lesquelles il n ? existe aucun algorithme Étant donnée une t? che peut-on dire s ? il existe un algorithme qui la résolve Correction Peut-on être sûr qu ? un algorithme réponde au problème pour lequel il a été conçu Maroua Ben Slimane Notion de Base en Algorithmique CExemple de Langage Algorithmique Algorithme Surface d ? une cercle cet algorithme calcule la surface d ? une cercle Constantes pi réels ?? Déclaration réservation d ? espace-mémoire Variables Surface Rayon réels Début Préparation du traitement Écrire donner le rayon du cercle Lire Rayon Surface ??pirayonrayon Traitement calcul Surface Écrire la surface de la cercle est Surface Présentation du résultat Fin Maroua Ben Slimane Notion de Base en Algorithmique CÉtape D ? un Algorithme Préparation du traitement données nécessaires à la résolution du problème Traitement résolution pas à pas après décomposition en sous-problèmes si nécessaire Édition des Résultats impression à l ? écran dans