Remerciez-le!

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

Algorithmique Partie 1 IUT Informatique de Lens, 1ère Année Université d’Artois

Algorithmique Partie 1 IUT Informatique de Lens, 1ère Année Université d’Artois Frédéric Koriche koriche@cril.fr 2011 - Semestre 1 Modalités Sommaire 1 Modalités 2 Programmation 3 Données 4 Opérateurs 5 Instructions Modalités Modalités du cours Algorithmique : matière fondamentale de l’informatique, nécessaire pour aborder la plupart des autres matières 1,5h de cours, 3h de TD et 1,5h de TP par semaine Il faut travailler les cours, TD et TP , et surtout bien les comprendre. Donc n’hésitez pas à poser des questions à vos enseignants ! Modalités Modalités du cours Algorithmique : matière fondamentale de l’informatique, nécessaire pour aborder la plupart des autres matières 1,5h de cours, 3h de TD et 1,5h de TP par semaine Il faut travailler les cours, TD et TP , et surtout bien les comprendre. Donc n’hésitez pas à poser des questions à vos enseignants ! Modalités Modalités du cours Algorithmique : matière fondamentale de l’informatique, nécessaire pour aborder la plupart des autres matières 1,5h de cours, 3h de TD et 1,5h de TP par semaine Il faut travailler les cours, TD et TP , et surtout bien les comprendre. Donc n’hésitez pas à poser des questions à vos enseignants ! Modalités Modalités du cours Algorithmique : matière fondamentale de l’informatique, nécessaire pour aborder la plupart des autres matières 1,5h de cours, 3h de TD et 1,5h de TP par semaine Il faut travailler les cours, TD et TP , et surtout bien les comprendre. Donc n’hésitez pas à poser des questions à vos enseignants ! Modalités Plateforme d’e-learning Le cours sera présent sur Moodle avec les différents supports. Les sujets de TD, TP ainsi que divers exercices supplémentaires seront aussi placés sur Moodle. Même si vous disposerez des supports, il est utile de prendre des notes pour bien comprendre ! Modalités Plateforme d’e-learning Le cours sera présent sur Moodle avec les différents supports. Les sujets de TD, TP ainsi que divers exercices supplémentaires seront aussi placés sur Moodle. Même si vous disposerez des supports, il est utile de prendre des notes pour bien comprendre ! Modalités Plateforme d’e-learning Le cours sera présent sur Moodle avec les différents supports. Les sujets de TD, TP ainsi que divers exercices supplémentaires seront aussi placés sur Moodle. Même si vous disposerez des supports, il est utile de prendre des notes pour bien comprendre ! Modalités Contrôle des connaissances 3 devoirs surveillés (DS) Ï DS1 (coef. 1) Ï DS2 (coef. 1,5) Ï DS3 (coef. 2) 1 devoir surveillé ﬁnal (1/3 de la note globale) Au moins un contrôle de TP Au moins un contrôle de TD Le premier DS est dans un mois donc il faut travailler dès maintenant ! Modalités Contrôle des connaissances 3 devoirs surveillés (DS) Ï DS1 (coef. 1) Ï DS2 (coef. 1,5) Ï DS3 (coef. 2) 1 devoir surveillé ﬁnal (1/3 de la note globale) Au moins un contrôle de TP Au moins un contrôle de TD Le premier DS est dans un mois donc il faut travailler dès maintenant ! Modalités Contrôle des connaissances 3 devoirs surveillés (DS) Ï DS1 (coef. 1) Ï DS2 (coef. 1,5) Ï DS3 (coef. 2) 1 devoir surveillé ﬁnal (1/3 de la note globale) Au moins un contrôle de TP Au moins un contrôle de TD Le premier DS est dans un mois donc il faut travailler dès maintenant ! Modalités Contrôle des connaissances 3 devoirs surveillés (DS) Ï DS1 (coef. 1) Ï DS2 (coef. 1,5) Ï DS3 (coef. 2) 1 devoir surveillé ﬁnal (1/3 de la note globale) Au moins un contrôle de TP Au moins un contrôle de TD Le premier DS est dans un mois donc il faut travailler dès maintenant ! Modalités Contrôle des connaissances 3 devoirs surveillés (DS) Ï DS1 (coef. 1) Ï DS2 (coef. 1,5) Ï DS3 (coef. 2) 1 devoir surveillé ﬁnal (1/3 de la note globale) Au moins un contrôle de TP Au moins un contrôle de TD Le premier DS est dans un mois donc il faut travailler dès maintenant ! Programmation Sommaire 1 Modalités 2 Programmation Modélisation Résolution Codage 3 Données 4 Opérateurs 5 Instructions Programmation Programmation Programmer c’est expliquer à une machine comment résoudre un problème. La programmation comprend trois grandes étapes : Modélisation : énoncer le problème en termes explicites. Résolution : construire un algorithme qui spéciﬁe, par une séquence d’actions, comment résoudre le problème. Codage : traduire l’algorithme dans un langage de programmation qui peut être traité par la machine. Programmation Programmation Programmer c’est expliquer à une machine comment résoudre un problème. La programmation comprend trois grandes étapes : Modélisation : énoncer le problème en termes explicites. Résolution : construire un algorithme qui spéciﬁe, par une séquence d’actions, comment résoudre le problème. Codage : traduire l’algorithme dans un langage de programmation qui peut être traité par la machine. Programmation Programmation Programmer c’est expliquer à une machine comment résoudre un problème. La programmation comprend trois grandes étapes : Modélisation : énoncer le problème en termes explicites. Résolution : construire un algorithme qui spéciﬁe, par une séquence d’actions, comment résoudre le problème. Codage : traduire l’algorithme dans un langage de programmation qui peut être traité par la machine. Programmation Programmation Programmer c’est expliquer à une machine comment résoudre un problème. La programmation comprend trois grandes étapes : Modélisation : énoncer le problème en termes explicites. Résolution : construire un algorithme qui spéciﬁe, par une séquence d’actions, comment résoudre le problème. Codage : traduire l’algorithme dans un langage de programmation qui peut être traité par la machine. Programmation Programmation Programmer c’est expliquer à une machine comment résoudre un problème. La programmation comprend trois grandes étapes : Modélisation : énoncer le problème en termes explicites. Résolution : construire un algorithme qui spéciﬁe, par une séquence d’actions, comment résoudre le problème. Codage : traduire l’algorithme dans un langage de programmation qui peut être traité par la machine. Programmation L ’algorithme du “café chaud” Quel est le problème ? J’aimerais que Tom (mon robot) me fasse un bon café chaud ! Programmation L ’algorithme du “café chaud” Quel est le problème ? J’aimerais que Tom (mon robot) me fasse un bon café chaud ! De quels ingrédients Tom dispose-t-il ? Programmation L ’algorithme du “café chaud” Quelles actions élémentaires Tom est-il capable de faire ? Ï Verser le café (liquide) dans la tasse Ï Verser le café moulu dans le ﬁltre Ï Brancher la cafetière Ï Remplir la cafetière d’eau Ï Mettre le ﬁltre dans la cafetière Ï Allumer/Eteindre la cafetière Ï Attendre que le café remplisse le pichet de la cafetière Quelle séquence d’actions doit accomplir Tom ? 1 Brancher la cafetière 2 Mettre le ﬁltre dans la cafetière 3 Verser le café moulu dans le ﬁltre 4 Remplir la cafetière d’eau 5 Allumer la cafetière 6 Attendre que le café remplisse le pichet de la cafetière 7 Eteindre la cafetière 8 Verser le café dans la tasse Programmation L ’algorithme du “café chaud” Quelles actions élémentaires Tom est-il capable de faire ? Ï Verser le café (liquide) dans la tasse Ï Verser le café moulu dans le ﬁltre Ï Brancher la cafetière Ï Remplir la cafetière d’eau Ï Mettre le ﬁltre dans la cafetière Ï Allumer/Eteindre la cafetière Ï Attendre que le café remplisse le pichet de la cafetière Quelle séquence d’actions doit accomplir Tom ? 1 Brancher la cafetière 2 Mettre le ﬁltre dans la cafetière 3 Verser le café moulu dans le ﬁltre 4 Remplir la cafetière d’eau 5 Allumer la cafetière 6 Attendre que le café remplisse le pichet de la cafetière 7 Eteindre la cafetière 8 Verser le café dans la tasse Programmation Modélisation Modélisation Enoncé d’un problème Un problème est spéciﬁé par des données et un résultat : Données : c’est l’ensemble des objets (ingrédients) que nous avons à notre disposition Résultat : c’est la solution que nous cherchons à obtenir Instance Une instance de problème consiste en une valeur associée à chaque donnée du problème. Programmation Modélisation Exemple : le problème est divisible par Données : deux nombres entiers n et d Résultat : “oui” si n est divisible par d, et “non” sinon Une instance du problème pour les valeurs n = 20 et d = 10, le résultat est la valeur “vrai” Programmation Modélisation Exemple : le problème est divisible par Données : deux nombres entiers n et d Résultat : “oui” si n est divisible par d, et “non” sinon Une instance du problème pour les valeurs n = 20 et d = 10, le résultat est la valeur “vrai” Programmation Modélisation Exemple : le problème du tri Données : une séquence de n nombres réels 〈x1,x2,··· ,xn〉 Résultat : une permutation 〈x′ 1,x′ 2,··· ,x′ n〉de la séquence telle que x′ 1 ≤x′ 2 ≤··· ≤x′ n Une instance du problème pour la séquence : le résultat est Programmation Modélisation Exemple : le problème de la recherche du chemin le plus court Données : une carte routière, une ville de départ et une ville d’arrivée Résultat : l’itinéraire le plus court (en kilomètres) depuis la ville de départ jusqu’à la ville uploads/Science et Technologie/ algorithmique-2012-partie1.pdf