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 algo 1 2 iUT ORSAY Université Paris XI I U T d'Orsay Département Informatique Année scolaire - Algorithmique Volume ? Introduction ? Instructions de base ? Logique propositionnelle Cécile Balkanski Nelly Bensimon Gérard Ligozat CPourquoi un cours d

iUT ORSAY Université Paris XI I U T d'Orsay Département Informatique Année scolaire - Algorithmique Volume ? Introduction ? Instructions de base ? Logique propositionnelle Cécile Balkanski Nelly Bensimon Gérard Ligozat CPourquoi un cours d ? Algo ? Objectif obtenir de la machine ? qu ? elle e ?ectue un travail à notre place ? Problème expliquer à la machine ? comment elle doit s'y prendre Mais comment le lui dire Comment le lui apprendre Comment s'assurer qu'elle fait ce travail aussi bien que nous Mieux que nous Algorithmique Introduction CObjectif de cet enseignement ? résoudre des problèmes comme ? une machine ? 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 Algorithmique Introduction CThèmes abordés en Algo ? ? Apprentissage d ? un langage ? Notions de base algorithmes de base ? pour problèmes élémentaires ? Structures de données des plus simples aux plus complexes ? Résolution de problèmes complexes algorithmes astucieux et e ?caces Algorithmique Introduction CL'algorithmique vous la pratiquez tous les jours et depuis longtemps Briques de LEGO Meuble en kit Camion de pompiers suite de dessins Cuisine équipée notice de montage Cafetière Laine instructions modèle Expresso Pull irlandais ? ? ? ? Farine oeufs chocolat etc recette Forêt noire Algorithmique Introduction CDe l'importance de l'algorithme Informations éparses Machine Résultats mis en forme Données structurées Traitement Obtention de résultats Un algorithme traduit dans un langage compréhensible par l ? ordinateur ou langage de programmation ici le C donne un programme qui peut ensuite être exécuté pour e ?ectuer le traitement souhaité Algorithmique Introduction C ? Savoir expliquer comment faire un travail sans la moindre ambigu? té langage simple des instructions pas élémentaires - 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 Algorithmique Introduction CLes problèmes 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 Etant donnée une t? che peut-on dire s'il existe un algorithme qui la résolve ? ? ? ? ? ? CorrectionPeut-on être sûr qu'un algorithme réponde au problème pour lequel il a été conçu Algorithmique Introduction CLes instructions de base Algorithmique Instructions de base CUn premier algorithme Algorithme ElèveAuCarré Cet algorithme calcule le carré du nombre que lui fournit l'utilisateur variables unNombre sonCarré entiers déclarations réservation d'espace-mémoire début préparation du traitement a ?cher Quel nombre voulez-vous élever au carré saisir unNombre traitement calcul du carré sonCarré unNombre ? unNombre présentation du résultat a ?cher Le carré de unNombre a ?cher c'est sonCarré ?n Algorithmique Instructions de base CLes trois étapes d ? un algorithme ? Préparation du traitement données nécessaires à la résolution