Corso Vittorio Emanuele II, 39 - Roma 0669207671

Génie de Gestion (Academic Year 2008-2009)

Structure de donnèes et techniques de programmation


CFU: 6
Langue du contenu:Arabe
Description du cours
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.
Connaissances requises
Conoscenze di base di matematica e di logica matematica, nonché conoscenze di base della struttura dell’elaboratore e dell’aritmetica dell’elaboratore.
Objectifs
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.
Programme
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
Professeur non disponible
Enseignant vidéo
Prof. Abdellatif el Faker - Ecole Nationale Supérieure d'Informatique et d'Analyse des Systèmes (Agdal/Rabat - Morocco)
Liste des leçons
Fadel Sukkar
Fadel Sukkar
Fadel Sukkar
Fadel Sukkar
Fadel Sukkar
Fadel Sukkar
Fadel Sukkar
Fadel Sukkar
Fadel Sukkar
Fadel Sukkar
Fadel Sukkar
Fadel Sukkar
Fadel Sukkar
Fadel Sukkar
Fadel Sukkar
Fadel Sukkar
Fadel Sukkar
Fadel Sukkar
Fadel Sukkar
Fadel Sukkar
Fadel Sukkar
Fadel Sukkar
Fadel Sukkar
Fadel Sukkar
Fadel Sukkar