Code
IUYF CSC 8445
Level
L3
Graduate
UnderGraduate
Semester
Fall
Domain
Informatique
Program
Programme Ingénieur
Language
Français/French
ECTS Credits
1
Class hours
18
Workload
18
Program Manager(s)
Department
- Informatique
Educational team
Organisation
Cours/TD/TP/projet/examen : 6h/11h/0h/0h/1hLearning objectives
À l'issue du module, un étudiant est capable de :
- comprendre, maîtriser et utiliser les algorithmes et les structures de données de base
- analyser un problème et proposer une solution algorithmique
CDIO Skills
- 1.1 - Knowledge of basic science including mathematics and others
- 1.2 - Core engineering fundamental knowledge and other disciplines
- 1.3 - Advanced engineering fundamental knowledge, methods and tools
- 2.1 - Analytical reasoning and problem solving
- 4.3 - Design and management of systems engineering
Keywords
Algorithmique
Content
Algorithmique :
- Les principes de conception d’un algorithme
- La syntaxe et la sémantique de notre langage algorithmique
- Les structures de contrôle de base
- Les notions de fonction et de récursivité
- Les méthodes de tri usuelles
Structures de données :
- Connaître le principe de gestion d'une pile, d’une file et d’une liste
- Savoir mettre en œuvre une liste (linéaire) triée
- Connaître le principe de gestion d’un arbre binaire
- Savoir mettre en œuvre un arbre binaire de recherche
Evaluation
- CC sur table
- CF sur table
Assessment formula
Note de participation (NP)
Note Finale 1 du module : NF1 = ( 2xNP + 6xCC + 12xCF1) / 20
Un CF2 est organisé si nécessaire : NF2 = (2xNP + 6xCC + 12xCF2) / 20
Note Finale du module : NF = max(NF1, min(NF2,13))
References
voir Site moodle