Algorithms and Data Structures 2
Topic outline
-
-
-
Level: 1st Year Mathematics (L1-CS).
Semester: 2
Subject: Algorithms and Data Structure 1 (ADS-2).
---------------------------------------------------------
Unit: Fundamental 2
Credit: 06
Coefficient: 04
---------------------------------------------------------
Lecturer: Noureddine AZZOUZA
Email: n.azzouza@univ-dbkm.dz
-
- Present all the basic concepts of algorithms.
- Give the essential elements allowing you to understand a problem, analyze and solve it with a clear algorithm.
- Manipulate basic/static data structures.
- Become familiar with C programming language and its development environments
-
The Weekly Volume of this course "ADS-2" in hours is as follows:
- Lecture : 1 session
- Supervised work : 1 session
- Practical work : 1 session
Therefore, the student must practice the concepts learned in the course and the tutorial as much as possible.
The evaluation of the subject will be as follows:
- Lecture : ------> Final Exam
- SW : ----------> 2 Written tests
- PW : ----------> TP test + homework
-
Chapter 1: Records and Files
- Records
- Definition & Declaration
- Manipulation
- Array of records
- Files
- Definition
- Data Files and Text Files
- Operations on files
- Sequential access and direct access
Chapter 2: Subprograms (Functions and Procedures)
- Modularity
- Passing parameters
- Local variables and global variables
- Functions
- Procedures
Chapter 3: Linear Linked Lists
- Memory Allocation
- Pointers
- Dynamic Allocation and Static Allocation
- Linked Lists
Chapter 4: Recursion
- Introduction
- recurtion
Bibliographic References
Exam Subjects with Answers
- Records
-
- Records
- Definition & Declaration
- Manipulation
- Array of records
- Files
- Definition
- Data Files and Text Files
- Operations on files
- Sequential access and direct access
- Records
-
French References :
- Initiation à l'algorithmique et à la programmation en C - cours avec 129 exercices corrigés (Rémy Malgouyres, Rita Zrour, Fabien Feschet - Dunod)
- Programmer en langage C- Cours et exercices corriges, 5e edition (Claude Delannoy - EYROLLES)
- Algorithmique & Programmation en langage C - vol.1 - Cours (Damien Berthet, Vincent Labatut)
- Algorithmique & Programmation en langage C - vol.2 - Sujets (Damien Berthet, Vincent Labatut)
- Algorithmique & Programmation en langage C - vol.3 - Corrigés (Damien Berthet, Vincent Labatut)
- Apprendre et enseigner l'algorithmique - Tome 1 Cours et annexes (Djamel Eddine ZEGOUR)
- Apprendre et enseigner l'algorithmique - Tome 2 Sujets d’examen corrigés (Djamel Eddine ZEGOUR)
English References :
- Introduction to Algorithms - 3rd edition (Thomas H. Cormen)
- The Algorithm Design Manual - 3rd edition (Steven S. Skiena)
- Algorithms - 4th edition (Robert Sedgewick, Kevin Wayne)