Introduction à l'algorithmique

L'algorithmique est une science qui cherche la manière la plus optimale pour calculer des solutions pratiques à un problème de calcul. Par extension, toute manipulation d'un ensemble de données pour le transformer ou en tirer des résultats est le sujet de l'algorithmique.

Ce cours est destiné à introduire les concepts de l'algorithmique, faire comprendre son utilité, et introduire certains aspects développés à l'EISTI.

Il se décompose en 3 parties :

• Présentation des principes de base (variable, donnée, mots-clefs, syntaxe, opération, séquence d'instruction, structures de contrôle)
• Introduction aux types abstraits (définition, types des opérations, opérations de base, opérations d'extension, axiomatique, types simples, types complexes)
• Résolution de problèmes.

Durée : 15 séances de 3 heures.
Format : Cours+TD ou TD seul
Enseignant : Valéry Frémaux
Auteur(s) : Valéry Frémaux sur un concept de Hervé De Milleville

Types abstraits

Ou comment le programmeur définit des types à lui pour pouvoir manipuler des ensembles de données structurées.

Résolution de problèmes

Les fonctions principales de l'algorithmique sont :

• l'identification d'une méthode pour résoudre un problème de calcul ou de logique
• la recherche de l'optimisation de cette résolution en termes de temps de calcul ou de ressouces consommées.

Cette section présente quelques exemples typiques de problèmes d'algorithmique simples utilisant des structures complexes pour résoudre un problème.

Examen et tests