Algorithmique et structure de données 1

Topic outline

• Annonces et Affichages

  Collapse all Expand all

  
  

  Bienvenue au Cours d'Algorithmique et Structures de Données 1

• Test TP Final

  Not available

• Fiche de la Matière

  Niveau : 1ère Année Mathématique et Informatique (L1 MI).
  

  Semestre : 1
  

  Matière : Algorithmique et structure de données 1 (ASD-I).

  Unité : Fondamentale 2
  

  Crédit : 06

  Coefficient : 04
  

  
  

  Enseignant chargé de cours: Noureddine AZZOUZA

  Email: n.azzouza@univ-dbkm.dz

• Objectifs de cours

  • Présenter l'ensemble des concepts de base de l'algorithmique. 
  • Donner  les  éléments  essentiels  permettant  de comprendre un  problème,  de l'analyser et le résoudre avec un algorithme clair.
  • Manipuler les structures de données de base.
  • Se familiariser avec les langages de programmation et les environnement de développement

  
  

• Modalités d'enseignement et d'évaluation

  Le Volume Horaire Hebdomadaire de cette matière "ADS-1" est comme suit : 

  • Cours : 2 séances
  • TD : 1 séance
  • TP : 2 séances

  Donc, l'étudiant doit pratiquer au maximum possible, les notions appris dans le cours et le TD.

  L'évaluation de la matière sera comme suit :

  • Cours : ------> Examen Final
  • TD : ----------> Interrogation écrite + devoir (de maison)  
  • TP : ----------> Test TP + devoir (de maison)

• Contenu de la matière

  Chapitre 1 : Introduction

  1. Introduction en Informatique
  2. Introduction à l'Algorithmique

  Chapitre 2 : Algorithme séquentiel simple
  

  1. Structure d'un algorithme
  2. Les objets : Constantes, Variables et Types
  3. Les actions de base
     1. L'affectation
     2. Les expressions : arithmétiques, logiques et relationnelles
     3. Les entrées/sorties : lecture et écriture
  4. Représentation d'un algorithme par un organigramme
  5. Traduction en langage de programmation : Pascal et C 

  Chapitre 3 : Les structures conditionnelles

  1. Introduction 
  2. Structure conditionnelle simple : Le conditionnel
  3. Structure conditionnelle composée : L'alternative
  4. Structure conditionnelle de choix multiple 
  5. Le branchement 

  Chapitre 4 : Les boucles

  1. Introduction 
  2. La boucle "Pour" 
  3. La boucle "Tant que" 
  4. La boucle "Répéter" 
  5. Les boucles imbriquées 

  Chapitre 5 : Les Types Structurés

  1. Introduction 
  2. Les tableaux
     1. Tableaux à une dimension : les vecteurs
     2. Tableaux à deux dimensions : les matrices
  3. Les chaines de caractères
  4. Les enregistrements

  Références Bibliographiques

• Chapitre 1 : Introduction

  1. Introduction en Informatique
  2. Introduction à l'Algorithmique

  
  

  • 

    ASD_I-Cours-Chapitre_1.1 - Introduction_Informatique File

    Modified 6/02/21, 23:35
  • 

    ASD_I-Cours-Chapitre_1.2 - Introduction_Algorithmique File

    Uploaded 6/02/21, 23:32
  • 

    ASD_I - TD_01 - Introduction_Algorithmique Assignment
  • 

    ASD_I-TD_01 - Introduction_Algorithmique File

    Uploaded 7/02/21, 20:34

• Chapitre 2 : Algorithme séquentiel simple

  1. Structure d'un algorithme
  2. Les objets : Constantes, Variables et Types
  3. Les actions de base
     1. L'affectation
     2. Les expressions : arithmétiques, logiques et relationnelles
     3. Les entrées/sorties : lecture et écriture
  4. Représentation d'un algorithme par un organigramme
  5. Traduction en langage de programmation : Pascal et C 

  
  

  • 

    ASD_I-Cours-Chapitre_2 - Algorithme séquentiel simple File

    Modified 18/02/21, 15:50
  • 

    ASD_I-TD_02 - Algorithme séquentiel simple File

    Modified 24/02/21, 23:02
  • 

    ASD_I-TD_02 - Solution File

    Uploaded 5/03/21, 00:01

• Chapitre 3 : Les structures conditionnelles

  Chapitre 3 : Les structures conditionnelles

  1. Introduction 
  2. Structure conditionnelle simple : Le conditionnel
  3. Structure conditionnelle composée : L'alternative
  4. Structure conditionnelle de choix multiple 
  5. Le branchement 

  
  

  • 

    ASD_I-Cours-Chapitre_3 - Les structures conditionnelles File

    Uploaded 24/02/21, 23:04
  • 

    ASD_I-TD_03 - Les structures conditionnelles File

    Uploaded 24/02/21, 23:05
  • 

    ASD_I-TD_03 - Solution File

    Uploaded 6/03/21, 23:01

• Chapitre 4 : Les structures itératives : boucles

  Chapitre 4 : Les structures itératives (boucles)

  1. Introduction 
  2. La boucle "Pour" 
  3. La boucle "Tant que" 
  4. La boucle "Répéter" 
  5. Les boucles imbriquées 

  
  

  • 

    ASD_I-Cours-Chapitre_4 - Les structures itératives (boucles) File

    Uploaded 2/03/21, 22:30
  • 

    ASD_I-TD_04 - Les structures itératives (boucles) File

    Uploaded 2/03/21, 22:32
  • 

    ASD_I-TD_04 - Solution File

    Uploaded 21/03/21, 22:50

• Chapitre 5 : Les Types Structurés

  Chapitre 5 : Les Types Structurés

  1. Introduction 
  2. Les tableaux
     1. Tableaux à une dimension : les vecteurs
     2. Tableaux à deux dimensions : les matrices
  3. Les chaines de caractères
  4. Les enregistrements

  
  

  • 

    ASD_I-Cours-Chapitre_5.1 - Les Types Structurés (Tableaux) File

    Uploaded 21/03/21, 22:47
  • 

    ASD_I-TD_05 - Les tableaux File

    Uploaded 21/03/21, 22:49
  • 

    ASD_I-TD_05 - Solution File

    Uploaded 25/03/21, 23:54

• Références Bibliographiques

  Références en Français :

  1. Initiation à l'algorithmique et à la programmation en C - cours avec 129 exercices corrigés (Rémy Malgouyres, Rita Zrour, Fabien Feschet - Dunod)
     
  2. Programmer en langage C- Cours et exercices corriges, 5e edition (Claude Delannoy - EYROLLES)
     
  3. Algorithmique & Programmation en langage C - vol.1 - Cours (Damien Berthet, Vincent Labatut)
     
  4. Algorithmique & Programmation en langage C - vol.2 - Sujets (Damien Berthet, Vincent Labatut)
     
  5. Algorithmique & Programmation en langage C - vol.3 - Corrigés (Damien Berthet, Vincent Labatut)
     
  6. Apprendre et enseigner l'algorithmique - Tome 1 Cours et annexes (Djamel Eddine ZEGOUR)
     
  7. Apprendre et enseigner l'algorithmique - Tome 2 Sujets d’examen corrigés (Djamel Eddine ZEGOUR)
     

  Références en Anglais :
  

  1. Introduction to Algorithms - 3rd edition (Thomas H. Cormen)
     
  2. The Algorithm Design Manual - 3rd edition (Steven S. Skiena)
     
  3. Algorithms - 4th edition (Robert Sedgewick, Kevin Wayne)
     

• Sujets d'Examen avec Corrigés

  
  

  Années	Examen	Corrigé	Rattrapage
  2013 - 2014	Exam	Corr	Ratt
  2014 - 2015	Exam	Corr	Ratt
  2015 - 2016	Exam	Corr	Ratt
  2016 - 2017	Exam	Corr	Ratt
  2017 - 2018	Exam	Corr	Ratt
  2020 - 2021	Exam	Corr	Ratt
  2021 - 2022	Exam	Corr	Ratt