|
The class completes the basic knowledge in terms of computer programming using the C language.
Programming skills are seen as a way to solve problems of increasing complexity focusing on the designer’s ability of the students. Notions related to the dynamic memory structures, abstract data types, and recursive programming are introduced. |
|
Conoscenze di base di matematica e di logica matematica, nonché conoscenze di base della struttura dell’elaboratore e dell’aritmetica dell’elaboratore. |
|
Il corso si pone come obiettivo quello di portare gli allievi ad un buon livello di conoscenza della programmazione. L’illustrazione delle principali istruzioni e costrutti supportati dal linguaggio di programmazione trattato durante il corso sarà affiancata da un cospicuo numero di esempi svolti commentati dal docente e da esercizi da svolgere a casa a cura degli allievi. |
|
C language complements [9 hours]: files, strings, structures, dynamic memory allocation
Simple problem solving: quadratic sorting algorithms, linear and binary search, merge of arrays, dynamic manipulation of one-dimensional arrays, dynamic manipulation of two-dimensional arrays, queues and stacks on static and dynamic array structures.
Recursion basics: recursion tree, termination condition. Simple recursive problem solving: factorial computation, Fibonacci’s numbers, binary search, merge sort, the 8-queens problem.
Basic dynamic data structures: lists, queues, stacks
Basic notions of algorithms’ complexity. |
|
Professeur/Tuteur responsable enseignement
|
Prof.
Abdellatif el Faker
- Ecole Nationale Supérieure d'Informatique et d'Analyse des Systèmes (Agdal/Rabat - Morocco)
|