Section outline
-
Module : Algorithmique et Structures de Données 1 (ASD1)
Semestre : 01
Unité d’enseignement : Fondamentale
Crédits : 6
Coefficient : 4
Mode d’évaluation : Examen (60%) + Contrôle Continue (40%)
Objectif :
L'objectif principal de ce cours est d'apprendre à analyser un problème, en le décrivant en termes algorithmiques, à choisir les structures de données adéquates et à maîtriser correctement les difficultés inhérentes à la programmation. A l'issue de ce cours, les étudiants de la première année (math) doivent être capables : de modéliser et d'analyser un problème, de programmer une solution et de la valider.
Contenu de la matière : ASD1
Chapitre 1 : Introduction à l’algorithmique
Chapitre 2 : Algorithme séquentiel simple
1. Notion de langage et langage algorithmique
2. Partie de l’algorithme
3. Les données : variables et constantes
4. Types de données
5. Opérations de base
6. Instructions de base
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
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 sous-programmes : Fonctions et Procédures
1. Introduction
2. Définitions
3. Les variables locales et les variables globales
4. Le passage des paramètres
5. La récursivité
Chapitre 6 : 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
