Département de Mathématiques

Unité d’enseignement : Fondamentale
Matière : Algorithmique et structure de données 1
Crédits : 6
Coefficient : 4
Objectifs de l’enseignement : Présenter les notions d'algorithme et de structure de données.
Connaissances préalables recommandées : Notions d’informatique et de mathématiques.
Contenu de la matière :
Chapitre 1 : Introduction
1. Bref historique sur l’informatique
2. Introduction à l’algorithmique
Chapitre 2 : Algorithme séquentiel simple
1. Notion de langage et langage algorithmique
2. Parties d’un algorithme
3. Les données : variables et constantes
4. Types de données
5. Opérations de base
6. Instructions de base
Affectations
Instructions d’entrée sorties
7. Construction d’un algorithme simple
8. Représentation d’un algorithme par un organigramme
9. Traduction en langage C
Chapitre 3 : Les structures conditionnelles (en langage algorithmique et en C)
1. Introduction
2. Structure conditionnelle simple
3. Structure conditionnelle composée
4. Structure conditionnelle de choix multiple
5. Le branchement
Chapitre 4 : Les boucles (en langage algorithmique et en C)
1. Introduction
2. La boucle Tant que
3. La boucle Répéter
4. La boucle Pour
5. Les boucles imbriquées
Chapitre 5 : Les tableaux et les chaînes de caractères
1. Introduction
2. Le type tableau
3. Les tableaux multidimensionnels
4. Les chaînes de caractères
Chapitre 6 : Les types personnalisés
1. Introduction
2. Enumérations
3. Enregistrements (Structures)
4. Autres possibilités de définition de type
NB : TP en C, il doit être complémentaire au TD.
Mode d’évaluation : Examen (60%), contrôle continu (40%)