Filière: Génie électrique
Orientation: Systèmes énergétiques
Module: Systèmes embarqués et algorithmes

Descriptif de cours

Retour Algorithmes

  • Objectifs

    Au terme du cours, l'étudiant-e doit être capable de:

    • Utiliser le langage de programmation C pour la programmation structurée d'applications
    • Expliquer et utiliser quelques méthodes pour concevoir et implémenter des algorithmes pour des systèmes informatiques
    • Déterminer la qualité des algorithmes
    • Utiliser différentes méthodes pour documenter des algorithmes
  • Contenu

    Algorithmes et structures de données

    • Langage de programmation C (structure de données, énumerations, pointeurs, fonctions)
    • Algorithmes de gestion de mémoire (mémoire dynamique, liste chaînées, FIFO, LIFO)
    • Complexité des algorithmes
    • Algorithmes de tri (sorting algorithms)
    • Algorithmes mathématiques
    • Analyse des données enregistrées
    • Applications simples

Forme d'enseignement et volume de travail

Cours magistral (y compris exercices)
32 périodes

Spécification du cours

Année de validité
2025-2026
Année du plan d'études
2ème année
Semestre
Automne
Programme
Français,Bilingue
Filière
Génie électrique
Langue d'enseignement
Français
Identifiant
B2C-ALGO-E
Niveau
Intermédiaire
Type de cours
complémentaire
Formation
Bachelor

Modalités d'évaluation

  • Contrôle continu: travaux écrits, Présentations

Mode de calcul de la note de cours

La note du contrôle continu est la moyenne pondérée des évaluations du semestre. En cas d'examen de révision, la note finale du cours est la moyenne arithmétique de la note du contrôle continu et de celle de l'examen de révision. La présence aux cours est obligatoire. Dans le cas de plus de 20% d'absences aux cours, l'enseignant-e n'attribuera pas de note à l'étudiant-e et sans justificatif valable, le cours sera considéré comme échoué. Les cas de force majeure sont réservés.

Ouvrage de référence

  • Un document polycopié est disponible pour chaque chapitre.
  • Les documents imprimables (polycopiés, exercices, présentations) sont disponibles sur le site moodle du cours.
  • The C Programming Language, Brian W. Kernighan, Dennis M. Ritchie, Prentice Hall, 1988
  • Programming in C - A complete introduction to the C programming language, Stephen G. Kochan, Developer's Library, 2005

Enseignant(s) et/ou coordinateur(s)

Dominique Bullot