Topic outline
- General
- Fiche-contact
Fiche-contact
Enseignant de la matière (TD + TP): Djihane BABA HENINI
Module: ASD2
Groupes: A3, B5, B6
Contact: djihane.babahenini@univ-biskra.dz
Coefficient: 04
Crédit: 06
Volume horaire global: 63 h
Modalité d'évaluation: 60% note d'examen + 40% note de Travail continu (TD + TP)Disponibilité :Au laboratoire : Dimanche, Mardi de 08h30 -12h00, Jeudi de 13h00-16h30Réponse par mail : Je m’engage à répondre par mail dans 24 heurs qui suivent la réception du message, sauf en cas des imprévus.
- Pré-requis
Pré-requis
Afin de pouvoir tirer le maximum de ce cours il faut connaître :
- Savoir écrire un algorithme;
- Savoir les principes de base de programmation (langage C);
- Objectifs généraux
Objectifs généraux
Objectifs du cours Ce cours vise à doter les étudiants des connaissances et compétences requises pour les rendre capable de:
- Comprendre le principe de fonction et procédure.
- Savoir la différence entre une fonction et une procédure.
- Connaître la différence entre le passage par valeur et le passage par variable (adresse).
- Apprendre à écrire un algorithme avec des sous programmes
- Les sous programmes (fonctions et procédures)
Les sous programmes (fonctions et procédures)
Le sous programmes programme est une partie de programme qui possède toutes les caractéristiques d'un programme (en-tête, partie déclaration, partie instructions, ....).
Il existe deux types de sous programme:
- Procédure : ne renvoie pas une valeur.
- Fonction: elle produit un résultat.
Le sous programme est appelé dans le programme principal.
Objectifs:
On utilise le sous programme pour:
- Décomposer un problème et des sous problèmes;
- Éviter d'écrire des morceaux de code qui se répètent plusieurs fois;
- Bien organiser le code (l'algorithme).
- Série d'exercices
- Exercice 17: Solution en Algorithmique
Exercice 17: Solution en Algorithmique
Le but de cet exercice est d'écrire une procédure permettant de fusionner deux tableaux triés chacun (T1 et T2) dans un seul tableau T3 qui doit être trié.
Espace de communication
- Exercice 18: Solution en C
Exercice 18: Solution en C
L'objectif de cet exercice est de manipuler les chaines de caractères tous en utilisant les sous programme. A partir d'un texte donné, on va calculer le nombre de mots, le nombre de phrases, le nombre de mots palindromes, et on va supprimer les blancs.
- Les fichiers
Les fichiers
Les fichiers est un ensemble d'informations stockées sur un support physique (CD-ROM, disque dur,...). C'est donc un ensemble de données que l'on peut conserver de façon permanente, même quand la machine est éteinte.
Il existe plusieurs types de fichiers tels que les fichiers textes et les fichiers binaires.
Objectifs:
On pourrais effectuer certaines opérations sur les fichiers:
- ajout d'un nouveau enregistrement,
- suppression d'un enregistrement déjà existe,
- la recherche.
- Série d'exercice
- Rappel + solution d'exercice 1 (partie 1 à 7)
Rappel + solution d'exercice 1 (partie 1 à 7)
Dans cette section, nous avons mis la solution de l'exercice 1 de la série 2.
Pour résoudre cet exercice, il faut suivre les étapes suivantes:
- déclarer un enregistrement de type livre.
- déclarer un fichier bibliothèque
- créer et initialiser le fichier bibliothèque
- faire l'association entre le nom logique et le nom physique du fichier
- remplissage de fichier par les données nécessaires
- faire la recherche par titre
- afficher la liste des livres contenant un mot clé
Recherche dans un fichier 1- recherche par titre Trace de l'algorithme de recherche d'un livre par Titre
Recherche dans un fichier 2- recherche par mot clé Trace de l'algorithme
Modification des informations d'un fichier
- Solution de l'exercice 2
- Devoir
- Examens corrigés
- Examens corrigés
Examens corrigés
- Thomas H. Cormen, Algorithmes Notions de base Collection : Sciences Sup, Dunod, 2013.
- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest Algorithmique - 3ème édition - Cours avec 957 exercices et 158 problèmes Broché, Dunod, 2010.
- Rémy
Malgouyres, Rita Zrour et Fabien Feschet. IŶitiatioŶ à l’algoƌithŵiƋue
et à la pƌogƌaŵŵatioŶ eŶ C : cours avec 129 exercices corrigés. 2ième
Edition. Dunod, Paris, 2011. ISBN : 978-2-10-055703-5.
- Damien Berthet et Vincent Labatut. Algorithmique & programmation en langage C - vol.1 : Supports de cours. Licence. Algorithmique et Programmation, Istanbul, Turquie. 2014, pp.232.
- Damien Berthet et Vincent Labatut. Algorithmique & programmation en langage C - vol.2 : Sujets de travaux pratiques. Licence. Algorithmique et Programmation, Istanbul, Turquie. 2014, pp.258. <cel-01176120>
- Damien
Berthet et Vincent Labatut. Algorithmique & programmation en
langage C - vol.3 : Corrigés de travaux pratiques. Licence.
Algorithmique et Programmation, Istanbul, Turquie. 2014, pp.217.
<cel-01176121>
- Claude Delannoy. Apprendre à programmer en Turbo C. Chihab- EYROLLES, 1994.
- Test de sortie