Le cours Algorithmique et Structures de Données 1 vise à initier l’étudiant aux bases de la résolution de problèmes informatiques à travers la conception d’algorithmes et l’utilisation de structures de données simples. Il permet de développer une pensée logique et méthodique, indispensable en informatique.

Les principaux contenus abordés incluent la notion d’algorithme, les variables et types de données, les instructions de base (séquence, conditionnelles et répétitives), ainsi que la décomposition d’un problème en sous-problèmes. Le cours introduit également les structures de données fondamentales telles que les tableaux, les chaînes de caractères et les enregistrements, ainsi que les opérations associées.

Une attention particulière est portée à la représentation des algorithmes (pseudo-code, organigrammes) et à l’analyse de leur correction et de leur complexité élémentaire. Des exercices et travaux pratiques permettent de traduire les algorithmes en langage de programmation (souvent en C) et d’acquérir de bonnes pratiques de programmation.

À l’issue du cours, l’étudiant est capable de concevoir des algorithmes simples, de manipuler des structures de données de base et de mettre en œuvre des solutions efficaces à des problèmes courants.


Course of algorithmic and Data Structures for the first semester