COURS // INF7213 Algorithmes et structures discrètes

Mes cours favoris

Ce système permet de sélectionner vos cours favoris en prévision de votre inscription qui se fait sur le portail étudiant.

Trimestre Cours Groupe
  • Cycle : 2
  • Nombre de crédits : 3
  • Discipline : Informatique

Description

Ce cours vise à initier l'étudiant aux structures mathématiques utiles en bio-informatique et aux principes de base de la conception et de l'analyse des algorithmes. Notion d'algorithme. Les principales opérations sur les matrices. Introduction à la théorie des langages formels (alphabets, mots, langage, grammaire, machine à états finis...). Induction et récursivité. Graphes orientés, graphes non orientés, arbres, arborescences. Chemins dans un graphe, hauteur d'une arborescence et exemples d'applications. Parcours de graphes. Notions élémentaires sur la complexité temporelle et spatiale des algorithmes. Notation asymptotique. Introduction à la notion de problème NP-complet. Exemples appliqués aux structures étudiées, à l'aide d'un langage approprié.

Modalité d'enseignement

Ce cours intègre la théorie et la pratique sur des postes informatiques. Il comporte une séance supplémentaire obligatoire de laboratoire.

Les modalités et horaires présentés sont à jour au moment de la recherche. Ils n'impliquent pas d'engagement ni d'obligation de la part de l'UQAM d'offrir ces cours. L'UQAM se réserve également le droit de modifier les modalités et les lieux des cours qu'elle offre.

Places disponibles réservées à votre programme
(Étudiants libres: entrez le code 9999)
Ce cours n'est pas offert lors de ce trimestre.

Les modalités et horaires présentés sont à jour au moment de la recherche. Ils n'impliquent pas d'engagement ni d'obligation de la part de l'UQAM d'offrir ces cours. L'UQAM se réserve également le droit de modifier les modalités et les lieux des cours qu'elle offre.

Places disponibles réservées à votre programme
(Étudiants libres: entrez le code 9999)
Ce cours n'est pas offert lors de ce trimestre.

Les modalités et horaires présentés sont à jour au moment de la recherche. Ils n'impliquent pas d'engagement ni d'obligation de la part de l'UQAM d'offrir ces cours. L'UQAM se réserve également le droit de modifier les modalités et les lieux des cours qu'elle offre.

Places disponibles réservées à votre programme
(Étudiants libres: entrez le code 9999)
Ce cours n'est pas offert lors de ce trimestre.
Retour en haut de page