Télécharger pour lire hors ligne
Algorithmes.pptx
- 1. 1 Algorithmes et stucturesde données Université - BLIDA Département: MI LAOUICI.Z
- 2. 2 { Algorithme etstructure de données } Hâroun ar-Rachîd Al-Ma’mun ben Hâroun ar-Rachîd
- 3. 3 { Algorithme etstructure de données } Maison de la sagesse Bagdad
- 4. 4 { Algorithme etstructure de données } Muhammad ibn Musa al-Khwarizmi « Abrégé du calcul par la restauration et la comparaison »
- 5. 5 =60 000 + + =60000 + + x=y*2 2*y + y + 2*y = 60000 5*y =60000 y =60000/5 y =12000 x =24000 Exemple d’une illustration d’une équation du 1 degré x y 60 000
- 6. Équation du seconddegré 𝒂𝒙𝟐 + 𝒃𝒙 + 𝒄 =0 𝒙𝟐 Delta
- 7. L’algorithmique est unterme d’origine arabe, hommage à Al Khawarizmi (780-850) auteur d’un ouvrage décrivant des méthodes de calculs algébriques. 7 { Algorithme et structure de données: 3. Définitions Algorithme est une suite d’actions ordonnées (opérations ou étapes) qui permet de résoudre un problème donné Algorithme Moyenne ; Variable x, y, Moy : réel ; début Ecrire(“Donner-moi deux valeurs“); Lire(x, y) ; Moy <- (x+y)/2 ; Ecrire (“La moyenne est: “, Moy); fin Exemple les étapes de résolution d’une équation du second degré.
- 8. 8 Sont partouts! { Algorithme etstructure de données: 2. Résolution d’un problème} les actions/ opérations à executer Données/ Entrées Les Algorithmes
- 9. 9 Sont partouts! { Algorithmeet structure de données: 2. Résolution d’un problème} Algorithme guider Les Algorithmes
- 10. 10 Itinéraire pour atteintl’université: } 1.Avancer 7 pas 3.Avancer 9 pas 5.Avancer 7 pas 2.Tourner a gauche 4.Tourner a gauche
- 11. 11 { Algorithme etstructure de données } Automatiser le traitement
- 12. 12 { Algorithme etstructure de données } Chercher l’expression “xxxx xxx ” dans un livre ‘XXX’ (300 pages)
- 13. 13 { Algorithme etstructure de données } le guichet automatique la machine à laver
- 14. { Algorithme etstructure de données: Introduction } Automatique Information Informatique L’ordinateur est une machine capable d’effectuer automatiquement des opérations arithmétiques et logiques à partir de programmes définissant la séquence de ces opérations. Algorithme L’informatique est la science du traitement automatique de l’information.
- 15. 15 Intelligence Vitesse de calcule Calculesexactes? Mémoire Petite Grande l’être humain VS l’ordinateur { Algorithme et structure de données: 1.Introduction }
- 16. 16 { Algorithme etstructure de données: 2. Résolution d’un problème} Problème formel Algorithme Programme Résultat Analyse Traduction Exécution Problème informel Spécification
- 17. Langage algorithmique est unensemble de règles qui nous permet d’écrire correctement un algorithme. 17 { Algorithme et structure de données: 3. Définitions Programme est une séquence d’instructions écrites dans un langage de programmation, c’est la traduction de l’algorithme dans un langage de programmation. Pascal Python C, C++, Java
- 18. 18 { Algorithme etstructure de données: Exemple d’un algorithme Enoncé du problème Calcul de la moyenne entre deux nombres réels
- 19. Exemple d’un algorithme:Traitement manuel 19 Personne A Personne B Je veux que tu me calcules la moyenne entre deux nombres réels Donner-moi deux valeurs
- 20. Exemple d’un algorithme:Traitement manuel 20 Personne A Personne B 5 et 6 La moyenne est : 5.5 Après un moment…
- 21. Classroom sur google Documentations:chercher sur google « algo-zair » m@il: laouici.z.univ@gmail.com
Notes de l'éditeur
- #5 كتاب المختصر في حساب الجبر والمقابلة
- #6 Parmi les recettes interessante ds ce livre je cite une que vous connaissait tous : La resolution d’une equation du 1 degree Pour illustrer une situation reel de ce genre d pb nous considerons l’etat suivante On veut partager une somme de 60 000 entre trois héritiers, 2 hommes et une femme On sait que la partie d’un homme est égale a celle de deux femmes Calculer la part de chacun.
- #7 El khawarizmi résoudre aussi les équations de 2 dégrée
- #9 En entrée on vas prendre tout ce qu’on a besoin pour résoudre le pb En suivre une série d’instructions ordonnée (l’ordre est important),
- #10 A cet époque on peut utiliser les algorithme pour résoudre tous les problèmes aux quelles nous somme confronter quotidiennement La préparation d'une recette est un algorithme! Le fait de guider une personne est un algorithme!
- #11 Tel que l'exemple de guider une personne d’une point initiale vers une point finale Par exemple pour que cette personne atteint son but finale université : il doit suivre l’itinéraire suivant Premièrement il doit avancer 7 pas puis il doit tourner a gauche L’étape 3 il doit avancer 9 pas L’étape 4 il doit tourner a droit Jusqu’à l’étape 5 la dernière ou il a doit avancer 7 pas pour quel atteint l’univ Alors ca c un exemple d’algorithme
- #13 Si je met a votre disposition un livre en deux versions, papier et électronique, quelle version choisissez vous afin de trouver où figure l’expression ‘xxxxx ’, Apres la recherche, Cet expression a été mentionné dans telle et telle page, si elle existe bien sûre Imaginez si vous deviez en faire de même ! Quelle est la methode la plus facile?..... Recherche V elec Pourquoi? Qu’est ce qui rend la recherche ele la meilleur--- parfaite?/quelle est la difference entre les deux methodes? C ….la recherche automatique assuré par/plus precesement c les algorithms
- #14 c le mm cas pour la machine a laver et le guichet automatique A l’ époque les gents effectuent des opérations manuelle, et afin d automatiser ces traitement l’ être humain est remplace par les machines tel que des ord Mais la qst qui se pose, est ce que ces machines sont intelligents? les ordinateurs /mchn ne sont pas intelligent , il faut guider ses machines a l’aides des algorithmes , et puisque on a des données a traiter donc on doit les stocker d’une manière facile a utiliser a l’aide des structure de données La machine ne peut passer l’human, c nous allons dire a la machine quel sont les instructions a executer les une apres les autres pour obtimiser un traitement et surtout a rriver au resultats attendu
- #15 les ordinateurs /mchn ne sont pas intelligent , il faut guider ses machines a l’aides des algorithmes , et puisque on a des données a traiter donc on doit les stocker d’une manière facile a utiliser a l’aide des structure de données l’être humain VS l’ordinateur.
- #16 On constate que l’avantage de l’un constitue l’inconvénient de l’autre et vice versa. De là l’objectifs du module algorithmique est de ramener l’intelligence de l’être humain à pouvoir résoudre des problèmes vers la machine pour avoir des résultats corrects, de manière rapide, quelle que soit la taille du problème Certains voient, à tort, dans l'ordinateur une machine pensante et intelligente, capable de résoudre bien des problèmes. En fait, celui-ci ne serait capable de rien si quelqu'un (le programmeur en l'occurrence) ne lui avait fourni la liste des actions à exécuter.
- #17 d’une façon générale La résolution informatique d’un tel problème comporte les phase suivantes Tous d’ abord il faut Spécification du problème: Méthode 1. indiquer les données fournies (input) 2. Indiquer les résultats que l’on souhaite obtenir (output) analyser le pb initiale pour déterminer l’ensemble des instruction élémentaire formant l’algorithme L’ étape suivante consiste a traduire l’alg en programme , cette étape est réaliser par un langage compréhensible par l’ordinateur langage de programmation La derniere étape du processus de résolution consiste a exécuter le programme afin de trouver les resultat
- #18 Exemples de langages de programmation :,, Fortran, ….