Algorithmique et Structures de Données 2 TD/TP

Aperçu des sections

• Généralités
  

  Généralités
• Algorithmique et structure de données 2
  Cette section
  

  Algorithmique et structure de données 2

  
  

  Matière : Algorithmique et structure de données 2

  Crédits : 6

  Coefficient : 4

  Objectif : permettent les étudiants d’acquérir  les notions fondamentales de l'algorithmique et de la programmation

  Groupes: A2, B2, A5

  Mode d’évaluation : Examen (60%) , contrôle continu (40%)

  
  
• Fiche Contact
  

  Fiche Contact

  
  

  
  

  Enseignant de la matière : Dr. YOUKANA Imane 

  Contacts : imane.youkana@univ-biskra.dz 

         imane.youkana@esiee.fr

  Chaîne YouTube:  https://www.youtube.com/channel/UCRAWWzLKZUjcvEOxKmQ2B-A

  Chargée du TD et TP 

  TPs en C (Complémentaires aux TDs).

  
  
• Contenu de la matière :
  

  Contenu de la matière :

  Chapitre 1 : 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 2 : Les fichiers

    1. Introduction

    2. Définition

    3. Types de fichier

    4. Manipulation des fichiers

  Chapitre 3 : Les listes chaînées

    1. Introduction

    2. Les pointeurs

    3. Gestion dynamique de la mémoire

    4. Les listes chaînées

    5. Opérations sur les listes chaînées

    6. Les listes doublement chaînées

    7. Les listes chaînées particulières

          7.1. Les piles

          7.2. Les files
• Série d’exercice N=° 1 (Sous programme: Fonction et Procédure)
  

  Série d’exercice N=° 1 (Sous programme: Fonction et Procédure)

  • Série d’exercice N=° 1 Fichier
  • Solution Algorithmique de l’exercice 17 Fichier

    
    

  • Solution de l'exercice 18 de la série n=1 Fichier

    
    

  • Solution en C de l'exercice 20 (matrice magique) Fichier

             
    

• Chapitre 2: Les Fichiers
  

  Chapitre 2: Les Fichiers

  • 
    

  • Rappel sur les fichier

    
    

    Un fichier (File) est une structure de donnée qui regroupe un ensemble d'éléments (entier, réel, enregistrement .....)  enregistrée dans la mémoire  de manière permanente  au contraire des autres structures.
    

    Ils ont plusieurs extensions telles que: .txt, .dat,.........

    Les opérations fondamentales sur les fichiers : OUVRIR, CRÉER, FERMER, LIRE, ECRIRE, POSITIONNER...

    Création : ouvre le fichier dans le sens qu'il devient prêt pour son utilisation (Associer ou Assigner)

    Ouverture : rend le fichier prêt pour son utilisation. Il y a positionnement au début du fichier (ouvrir)

    Si l'ouverture est pour la lecture des information du fichier on utilise r (read).

    Si pour l'écriture on utilise w (write).

    pour les deux on utilise (r+w)

    Fermeture : rend l'accès impossible au fichier (fermer)

    Lecture: (Lire)

    Ecriture:  (écrire)

    
    

    
    

  • Série d’exercice N=°2 Fichier
• Solution Exercice 1
  

  Solution Exercice 1

  Rappel sur les fichier + Solution de l'Exercice N° : 1

  
  
  

  • Série d’exercice N=°2 Fichier
  • Rappel Fichier
  • Vidéo démonstrative TD1 partie 1 (Rappel) Fichier
  • Vidéo démonstrative TD1 partie 2 (Solution Exercice 1) Fichier
  • TD1 Solution (Algorithme ) de l'exercice 1 Fichier
  • Vidéo démonstrative TP 1 (Fichier en C)
  • TD2 (Question 3)

  • Suite de la correction de l'exercice 1 (question 3)‎ Fichier
  • Explication (procédure ajout dans un fichier)
  • Vidéo démonstrative de la séance TD 2 Leçon

    
    

  • Vidéo démonstrative TP2 (Question 3 procédure d'ajout) Leçon

     

     
    

  • TD3 (Question 4 ) Recherche d'un livre par Titre

    
    

  • Suite de la correction de l'exercice 1 (question 4) Procedure Recherche par Titre Fichier
  • Vidéo démonstrative de la séance TD 3 (Procédure de Recherche par Titre + exécution manuelle ) Leçon

      

     
    

  • Vidéo démonstrative de la séance TP 3 (Procédure de Recherche par Titre + exécution ) Leçon

     

     
    

  • TD4  (Question 5 ) Affichage  des livres dont le titre contient un mot clé donné (Recherche par mot clé)

  • Suite de la correction de l'exercice 1 (question 5) Fichier
  • Vidéo démonstrative TD+TP 4 (Procédure d’affichage des livres dont le titre contient un mot clé donné + exécution ) Leçon

     

     
    

• Solution Exercice 2
  

  Solution Exercice 2

  
  

  Solution de l'Exercice N° : 2

  
  
  

  • Solution d'exercice N°2: solution algorithmique Fichier
• Devoir
  

  Devoir

  
  

  La remise des solutions doit être par mail. 

  
  

  • Devoir 1
  • Devoir 1 Fichier