Scribd
Importer
7 vues1 page

Introduction à l'Algorithmique

Transféré par

hanzyelabdine
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
7 vues1 page

Introduction à l'Algorithmique

Transféré par

hanzyelabdine
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Algorithmique 1

 ECTS
5 crédits  Composante
Faculté des
Sciences

Présentation

Description
Dans ce module nous présentons les concepts de base en
algorithmes (notion de problème, instance de problème, taille
de l'instance, notion de complexité, terminaison, preuve de la
validité).

Les algorithmes présentés porteront sur des problèmes liés


aux tris, piles, files, tableaux....

Objectifs
- algorithmes, traitement itératif

- preuve: validité, terminaison, complexité

- structures: tableaux, listes chainée, piles, files

- exemples de fonctions récursives: recherche dichotomique

- tris: insertion, sélection, tri fusion, autres exemples de tri

1/1 Informations non contractuelles.


Dernière mise à jour le 28 février 2023

Vous aimerez peut-être aussi