Code
IUYF CSC 8445
Niveau
L3
Graduate
UnderGraduate
Semestre
Fall
Domaine
Informatique
Programme
Programme Ingénieur
Langue
Français/French
Crédits ECTS
1
Heures programmées
21
Charge de travail
21
Coordonnateur(s)
Département
- Informatique
Equipe pédagogique
Organisation
Cours/TD/TP/projet/examen : 6h/13,5h/0h/0h/1,5hAcquis d'apprentissage
À 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
Compétences CDIO
- 1.1 - Connaissance des sciences de base, y compris mathématiques et autres
- 1.2 - Connaissance des principes fondamentaux d'ingénierie
- 1.3 - Connaissances avancées en ingénierie : méthodes et outils
- 2.1 - Raisonnement analytique et résolution de problèmes
- 4.3 - Ingénierie des systêmes : conception et gestion
Mots-clés
Algorithmique
Contenu
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
Formule de l'évaluation
Note Finale 1 du module : NF1 = (CC + 2 x CF1) / 3
Un CF2 est organisé si nécessaire : NF2 = (CC + 2 x CF2) / 3
Note Finale du module : NF = max(NF1, min(NF2,13))
Bibliographie
voir Site moodle