Remerciez-le!

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

C1 2 apistructuresalgorithmiquesdebase

COURS ALGORITHMIQUE ET PROGRAMMATION INFORMATIQUE DUT INFORMATIQUE S Marie-Agnès peraldi-frati M? itre de conférences en informatique UNS IUT de Nice côte d ? azur M AP U N I C E F R MAP - UNS RÉFÉRENCES ? Algorithmes D E Knuth CSLI Publications ? Introductipon a la science informatique G Dowek Ed RPA ? Eléments pour une histoire de l ? informatique D E Knuth CSLI Publications ? Cours et exercices corrigés d ? algorithmique- J Julliand Ed Vuibert Fev ? Algorthmique méthodes et modèles P Lignelet Ed Masson ? Cours algorithme Cécile Balkanski Nelly Bensimon Gérard Ligozat IUT Orsay MAP - UNS C OBJECTIF DU COURS API ? Notions de base en algorithmique ? Types de données et lien avec la machine ? Notion de sous-programmes et lien avec la compilation ? Qualité ? nommage des variables assertions documentation ? ? pré et post conditions ? Structures algorithmiques fondamentales ? Implantation des algorithmes dans un langage de programmation ? Introduction au test unitaire bo? te noire ? Algorithmes fondamentaux de recherche recherche d ? un élément parcours tri ? ? Avoir une première notion des performances des algorithmes utilisés MAP - UNS NOTION DE BASE EN ALGORITHMIQUE MAP - UNS C CONCEPTS IMPORTANTS EN INFORMATIQUE ? Algorithme mot dérivé du nom du mathématicien al Khwarizmi qui a vécu au ème siécle était membre d ? un académie des sciences à Bagdad ? Un algorithme prend des données en entrée exprime un traitement particulier et fournit des données en sortie ? Programme série d ? instructions pouvant s ? exécuter en séquence ou en parallèle parallélisme matériel qui réalise implémente un algorithme MAP - UNS POURQUOI 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 MAP - UNS C ALGORITHME ? 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 MAP - UNS EXEMPLE D ? ALGORITHMES ? Recette de cuisine ? Notice de montage de meuble en kit ? Mathématiques problème n élémentaire mais redoutable ? si n est pair on le divise par ? si n est impair on le multiplie par et on ajoute ? Est-il vrai que l ? on ?nira tôt ou tard par tomber sur MAP - UNS C LES PROBLÈMES FONDAMENTAUX EN ALGORITHMIQUE ? Complexité ? En combien de temps un algorithme va -t-il atteindre le résultat escompté ? De quel espace