Algorithmique 1

Le cours s'articule autour de deux pôles. Le pôle "structures de données" où la définition et l'implémentation de structures de données telles que les listes, piles, files, arbres, forêts, heap, polynômes, ... sont abordées sous une forme de types de données abstraits. Le pôle "méthodes de programmation" reprenant la récursivité, la technique de programmation diviser pour résoudre, le tri rapide, le backtracking et une première introduction à la programmation dynamique

Approche algorithmique des structures de données. Description et programmation de types de données abstraits.

Cours co-requis

Cours ayant celui-ci comme pré-requis

Cours ayant celui-ci comme co-requis

Cours théoriques, séances d'exercices et réalisation de projets individuels

Contribution au profil d'enseignement

Développer la « pensée informatique » , s’approprier les concepts scientifiques fondamentaux et techniques de sa discipline, agir en acteur expert scientifique dans des résolutions de problèmes

Références, bibliographie et lectures recommandées

(1) Syllabus du cours ; (2) Bradley Miller, David Ranum, "Problem solving with algorithms and data structures using Python", Franklin, Beedle & Associates ; (3) Thomas Cormen, Charles Leiserson et Ronald Rivest, Introduction à l'algorithmique : Cours et exercices corrigés, Dunod

Support(s) de cours

• Syllabus
• Université virtuelle

Contacts

Olivier Markowitch, Campus de la Plaine, Bâtiment NO 8e niveau

Campus

Solbosch, Plaine

Méthode(s) d'évaluation

• Travail personnel
• Examen écrit
• Projet

Travail personnel

Examen écrit

Projet

Réalisation de projets en cours d'année. Examen écrit avec entre-autres des questions ouvertes. Important : l'assiduité aux travaux pratiques et au travaux personnels est un critère nécessaire de réussite.

Construction de la note (en ce compris, la pondération des notes partielles)

Les travaux d'année (composés par les projets, devoirs, l'interrogation et le résultat du travail lors des séances devant ordinateurs) comptent pour 1/5 de la note finale, l'examen compte pour 4/5 de la note finale.

Langue(s) d'évaluation

• français