Remerciez-le!

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

INITIATION A L’ALGORITHME ET A LA PROGRAMMATION Vincent Manev Développeur Année

INITIATION A L’ALGORITHME ET A LA PROGRAMMATION Vincent Manev Développeur Année académique: 2022-2023 Semestre 1 Chapitre I: Introduction à l’algorithme Licence Informatique Introduction à l’algorithme 1 1. Rappels et définitions. 2. L’algorithme. 3. Algorithme et programmation Sommaire 1.1. Informatique : L’informatique provient de deux mots: "infor" qui signifie information et "matique" qui signifie automatique. C’est donc la science du traitement automatique de l’information à travers une machine électronique appelée ordinateur (Philippe Dreyfus). 1.2. Ordinateur : Un ordinateur est une machine électronique programmable servant au traitement de l’information. pour effectuer le traitement, l’ordinateur exécute une suite d’instructions écrites sous la forme de pseudo code. 1.3. Instruction : une instruction est une opération élémentaire réalisable par un ordinateur (calcul, affichage. . .). 2 Introduction à l’algorithme 1- Rappels et définitions 1.4. Information : Une information est une donnée, une valeur. Exemple: le temps, la température, la date …. 1.5. Programme : Un programme est un enchainement d'instructions, écrites dans un langage de programmation, destinées à être exécuter par un ordinateur, permettant de traiter un problème et renvoyer les résultats. Il représente la traduction d’un algorithme à l’aide d’un langage de programmation. 1.6. Langage de programmation : Les instructions exécutables par l’ordinateur doivent être codées en un langage compréhensible par ce dernier donc en un langage de programmation. Exemple: Le C, C++, java, etc… 3 Introduction à l’algorithme 1- Rappels et définitions 2.1. Définition : Un algorithme est une suite ordonnée d’instructions qui indique la démarche a suivre pour résoudre un problème ou une série des problèmes équivalents . L’Algorithme est indépendant du langage de programmation . L’algorithmique est l’ensemble des règles et techniques impliquées dans la conception des algorithmes. 2.2. Les caractéristiques d’un algorithme : Claire: l’algorithme ne doit pas présenter des ambiguïtés (instruction interprétable de plusieurs manières) et facile à lire et à comprendre. Correct: Il faut que l’algorithme exécute correctement les tâches pour lesquelles il a été conçu 4 Introduction à l’algorithme 2- L’algorithme Complet : Il faut que l’algorithme considère tous les cas possibles et donne un résultat dans chaque cas. Fini : L’algorithme doit se terminer après un nombre fini d’opérations. Efficacité : l’algorithme doit effectuer le travail demandé avec l’utilisation du minimum de ressources. 2.3. Le Formalisme d’un algorithme . Un algorithme doit comporter: Un nom : le nom du programme à réaliser ; La déclaration des variables ; Le corps de l’algorithme qui comprends les actions des traitements à réaliser délimitées par un "Debut" et une "Fin". 5 Introduction à l’algorithme 2- L’algorithme Remarque: pour la lisibilité, il est fortement recommandé d’utiliser les commentaires délimiter par les sigles /*commentaire*/ programme nom_programme /*déclaration des variables*/ var nom_variable : type const nom_constante = valeur Début /*réalisation de l’action 1*/ action 1 action 2 …... Fin Introduction à l’algorithme 2- L’algorithme 6 2.4. La validité d’un algorithme. pour être valable, un algorithme doit répondre aux critères suivants : Le résultat obtenu à la fin de l’exécution du programme doit être le résultat attendu et il doit être donné dans un temps acceptables. L’algorithme doit s’arrêter une fois sa tâche terminée; L’algorithme doit gérer au mieux la mémoire. 2.5. comment trouver un algorithme. Face à un problème, on se pose des questions suivantes :  Quelles sont les données que l’on dispose (données en entrée) ? Quelles sont les résultats attendus ? Introduction à l’algorithme 2- L’algorithme 7 Comment obtenir ces résultats ? • Se référer aux règles de gestion . • Écrire des actions nécessaires pour le traitement . • N.B: traiter les cas en général et non en particulier 8 Introduction à l’algorithme 2- L’algorithme La démarche de programmation se déroule en deux phases: 1- comprendre l’énoncé du problème 2- on cherche par quel moyen, on pourra obtenir les résultats cherchés à partir des données dont on dispose. C’est l’étape d’analyse du problème qui aboutit à un procédé de résolution appelé algorithme. 3- on traduit dans le langage de programmation choisi, le résultat de la phase précédente. 10 Introduction à l’algorithme 3- L’algorithme et la programmation Si l’analyse a été convenablement menée, cette opération se résume à une simple transcription systématique. Enoncé du problème Exécution du programme Résultats Analyse Algorithme programme 11 Introduction à l’algorithme 3- L’algorithme et la programmation Merci de votre attention uploads/Science et Technologie/chapitre1-1-algo.pdf