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