Admission

Faculté des arts et des sciences

Majeure en informatique
Structure du programme

Consulter la description du programme

1er cycle 1-175-2-0

Liste des cours

Titre officiel Majeure en informatique
Type Diplôme
Numéro 1-175-2-0

Version 12 (A15)

La majeure comporte 60 crédits.

Lire la suite

Segment 73

Les crédits de la majeure sont répartis de la façon suivante : 24 crédits obligatoires, 33 crédits à option et 3 crédits au choix.

Bloc 73A Programmation et algorithmique

Obligatoire - 12 crédits.
IFT 1005

Design et développement Web

Introduction à l'internet et au Web. Langage de balisage et validation. Standards, accessibilité. Feuilles de styles pour texte et graphique. Design web. Optimisation des sites. Formulaires et interactivité. Introduction aux gestionnaires de contenu.

Horaire de jour et de soir 3.0 Crédits
IFT 1015

Programmation 1

Éléments de base d'un langage de programmation : types, expressions, énoncés conditionnels et itératifs, procédures, fonctions, paramètres, récursivité, tableaux, enregistrements, pointeurs et fichiers.

Horaire de jour et de soir 3.0 Crédits
IFT 1025

Programmation 2

Concepts avancés : classes, objets, héritage, interfaces, réutilisation, événements. Introduction aux structures de données et algorithmes : listes, arbres binaires, fichiers, recherche et tri. Notions d'analyse numérique : précision.

Horaire de jour et de soir 3.0 Crédits
IFT 2015

Structures de données

Types abstraits pour les structures de données, arbres, dictionnaires, files avec priorités, graphes, méthodes externes.

Horaire de jour 3.0 Crédits

Bloc 73B Système

Obligatoire - 6 crédits.
IFT 1215

Introduction aux systèmes informatiques

Historique. Composantes d'un ordinateur. Codage des données et des instructions. Langages machine et de haut niveau. Concepts et utilisation d'un système d'exploitation. Introduction à l'Internet. Conséquences sociales de l'informatique.

Horaire de jour 3.0 Crédits
IFT 1227

Architecture des ordinateurs 1

Jeu d'instructions : RISC vs CISC. Modes d'adressage. Exceptions. Dispositifs d'entrée/sortie, bus, interruptions. Contrôle câblé et microprogrammé. Accélération du traitement : pipelines et parallélisme. Évolution des technologies.

Horaire de jour et de soir 3.0 Crédits

Bloc 73C Théorie

Obligatoire - 6 crédits.
IFT 1065

Structures discrètes en informatique

Éléments de logique propositionnelle. Ensembles. Suites et fonctions. Algorithmes. Matrices booléennes. Raisonnement mathématique. Induction. Combinatoire. Relations de récurrence. Graphes, Arbres.

Horaire de jour 3.0 Crédits
IFT 1575

Modèles de recherche opérationnelle

Programmation linéaire. Simplexe. Dualité. Programmation en nombres entiers. Problèmes de réseaux. Méthodes PERT/CPM. Plus court chemin. Programmation dynamique déterministe et probabiliste. Modèles stochastiques.

Horaire de jour et de soir 3.0 Crédits

Bloc 73D Domaines fondamentaux

Option - Minimum 9 crédits, maximum 12 crédits.
IFT 2035

Concepts des langages de programmation

Historique. Concepts et implantation des entités de base. Mécanismes d'exécution : pile, tas, passage de paramètres. Langage de bas niveau (C). Programmation structurée, fonctionnelle et logique. Langages spécialisés.

Horaire de jour 3.0 Crédits
IFT 2105

Introduction à l'informatique théorique

Automates finis et expressions régulières. Grammaires hors-contexte et automates à piles. Calculabilité et décidabilité. Classes de complexité.

Horaire de jour et de soir 3.0 Crédits
IFT 2125

Introduction à l'algorithmique

Conception et analyse d'algorithmes. Notation asymptotique, résolution de récurrences. Algorithmes voraces, diviser-pour-régner, programmation dynamique, parcours de graphes, retour-arrière, algorithmes probabilistes.

Horaire de jour et de soir 3.0 Crédits
IFT 2245

Systèmes d'exploitation

Fonctions principales. Gestion du parallélisme. Synchronisation. Interblocage. Ordonnancement. Gestion de la mémoire et des entrées/sorties. Fichiers. Protection et systèmes distribués.

Horaire de jour 3.0 Crédits
IFT 2255

Génie logiciel

Introduction au génie logiciel. Cycles de développement. Analyse, modélisation et spécification. Conception. Développement orienté objet. Mise au point. Outils et environnements de développement.

Horaire de jour et de soir 3.0 Crédits

Bloc 73E Compléments

Option - Minimum 15 crédits, Maximum 18 crédits.
IFT 2425

Introduction aux algorithmes numériques

Arithmétique en point flottant, analyse d'erreurs. Équations linéaires et non linéaires. Interpolation, moindres carrés. Différenciation et intégration numérique. Équations différentielles ordinaires.

Horaire de jour et de soir 3.0 Crédits
IFT 2505

Optimisation linéaire

Modèles linéaires. Méthode du simplexe. Dualité. Postoptimisation. Analyse de sensibilité. Problèmes à structures particulières. Modèles en nombres entiers. Méthodes de coupes. Séparation et évaluation progressive.

Horaire de jour 3.0 Crédits
IFT 2905

Interfaces personne-machine

Concept et langages des interfaces. Programmation par événements. Modèle de l'usager. Design et programmation d'interfaces graphiques. Impact sur les multimédia, la collaboration et la communication.

Horaire de jour 3.0 Crédits
IFT 2935

Bases de données

Architecture. Modèles d'organisation. Définition, création, mise à jour et consultation. Exploitation.

Horaire de jour 3.0 Crédits
IFT 3065

Langages de programmation et compilation

Méthodes de compilation et interprétation des langages de programmation. Génération de code, optimisation, transformations de programme. Gestion de la mémoire. Implantation des langages spécialisés.

Horaire de jour 3.0 Crédits
IFT 3150

Projet d'informatique

Projet défini et encadré par un professeur associé à un laboratoire de recherche universitaire. Remarques: Préalables explicites selon la nature du projet.

3.0 Crédits
IFT 3155

Informatique quantique

Calcul réversible; information quantique; non-localité; cryptographie quantique; circuits, parallélisme et interférence quantiques; algorithmes de Simon, Shor et Grover; téléportation; correction d'erreurs; implantation.

Horaire de jour 3.0 Crédits
IFT 3205

Traitement du signal

Systèmes linéaires. Échantillonnage et reconstruction. Convolution. Notation polaire. Transformées-Z et de Fourier. Analyse spectrale. Filtrage numérique (FIR et IIR). Applications dans les domaines de l'audio, de l'image et de la vidéo.

3.0 Crédits
IFT 3225

Technologie de l'Internet

Introduction aux applications web et organisation des sites web. XML, schémas XML et transformations XSLT. Programmation client (JavaScript) et serveur (CGI, PHP, Ajax). Moteurs de recherche. Design web. Introduction au web sémantique.

Horaire de jour et de soir 3.0 Crédits
IFT 3245

Simulation et modèles

Modèles de simulation. Simulations continues et à événements discrets. Modélisation stochastique. Validation et réalisme. Analyse des résultats. Technique de réduction de la variance. Génération de valeurs pseudoaléatoires.

3.0 Crédits
IFT 3275

Sécurité informatique

Confidentialité et intégrité des données à clé privée et publique. Protection des couches de protocoles TCP/IP; protection contre les parasites informatiques. Méthodes d'authentification d'usagers. Évaluation et gestion des risques.

Horaire de jour 3.0 Crédits
IFT 3295

Bio-informatique

Biologie moléculaire pour l'informaticien, biomolécules, transcription, traduction. Algorithmes de programmation dynamique, alignements de séquences, prédiction de structures d'ARN. Réseaux de régulation génétique. Phylogénie, génomique comparative.

Horaire de jour 3.0 Crédits
IFT 3325

Téléinformatique

Architecture des systèmes répartis. Modèle de référence OSI. Introduction aux moyens physiques de transmission de données. Protocoles de lien, de routage et de contrôle de flux. Introduction aux réseaux d'ordinateurs et à leurs protocoles.

Horaire de jour et de soir 3.0 Crédits
IFT 3335

Intelligence artificielle : introduction

Résolution heuristique de problèmes. Représentation des connaissances. Techniques d'inférence et de planification. Étude d'un langage approprié. Traitement de langue naturelle. Apprentissage. Systèmes experts.

Horaire de jour et de soir 3.0 Crédits
IFT 3355

Infographie

2D : tracé, remplissage. 3D : transformations, projections. Surfaces cachées. Illumination : modèles de réflexion. Textures : antialiassage. Modélisation : surfaces paramétriques. Animation : interpolation, cinématique, dynamique.

Horaire de jour 3.0 Crédits
IFT 3375

Informatique théorique

Modèles du calcul. Calculabilité et décidabilité. Complexité. Hiérarchies. Complétudes. Sujets choisis.

Horaire de jour 3.0 Crédits
IFT 3395

Fondements de l'apprentissage machine

Éléments de base des algorithmes d'apprentissage statistique et symbolique. Exemples d'applications en forage de données, reconnaissance des formes, régression non linéaire, et données temporelles. Remarques: Des connaissances d'analyse numérique sont recommandées, par exemple le IFT 2425.

Horaire de jour 3.0 Crédits
IFT 3515

Optimisation non linéaire

Programmation non linéaire. Conditions d'optimalité avec et sans contraintes. Méthodes de directions de descente, de Newton et quasi-Newton. Méthodes de recherche linéaire et de régions de confiance. Méthode de points intérieurs.

3.0 Crédits
IFT 3545

Graphes et réseaux

Introduction à la théorie des graphes et à ses applications en informatique. Arborescences, connexité, coloriages, stabilité. Algorithmes sur les graphes. Applications.

Horaire de jour et de soir 3.0 Crédits
IFT 3655

Modèles stochastiques

Processus stochastiques. Chaînes de Markov. Horizons finis et infinis. Actualisation. Files d'attente. Processus de décision markoviens. Résolution d'équations de récurrence. Modèles d'inventaire. Fiabilité.

Horaire de jour 3.0 Crédits
IFT 3911

Analyse et conception des logiciels

Ingénierie des besoins. Méthodes de spécification formelle. Principes, méthodes et notations de conception. Description et styles d'architectures logicielles. Composantes logicielles, patrons de conception et cadres d'application.

Horaire de jour 3.0 Crédits
IFT 3913

Qualité du logiciel et métriques

Définition et promotion de la qualité. Assurance qualité. Plan de qualité. Amélioration et contrôle de qualité (tests, revue, inspections). Normes et cadres de qualité. Théorie de la mesure. Métriques de produit et de processus. Métriques de qualité.

Horaire de jour 3.0 Crédits
STT 2700

Concepts et méthodes en statistique

Estimation ponctuelle et par intervalle. Tests d'hypothèses. Méthodes graphiques. Test du khi-deux. Théorie de la décision et inférence bayésienne. Comparaisons de deux échantillons. Lié aux examens CAS et agrément ICA.

Horaire de jour et de soir 3.0 Crédits

Bloc 73F Mathématiques

Option - Maximum 8 crédits.
MAT 1400

Calcul 1

Suites, séries. Fonctions de plusieurs variables, continuité, dérivées partielles, différentielles, plan tangent, dérivation en chaîne. Gradient, surfaces de niveau, extremums. Intégrales multiples, changement de variables, jacobien.

Horaire de jour et de soir 4.0 Crédits
MAT 1600

Algèbre linéaire

Systèmes d'équations linéaires, élimination de Gauss, inverse matricielle. Espace vectoriel, indépendance linéaire, transformations linéaires, changement de base. Produit scalaire. Déterminants. Diagonalisation. Exemples d'applications.

Horaire de jour et de soir 4.0 Crédits
MAT 1978

Probabilités et statistique

Probabilités, indépendance. Variables aléatoires. Espérance. Lois de probabilité. Vecteurs aléatoires. Loi des grands nombres, théorème limite central. Intervalles de confiance. Régression linéaire. Test du khi-deux. Remarques: Cours pour informaticiens.

Horaire de jour et de soir 4.0 Crédits

Bloc 73Y Contributions d'autres disciplines

Option - Minimum 3 crédits, maximum 6 crédits.
AEG 2110

Entraînement au travail en équipe

En référence aux phénomènes de groupes, identifier les étapes de constitution d'une équipe de travail et le partage des rôles qui s'y organise. Par des exercices appropriés, maîtriser la gestion d'une équipe de travail.

Horaire de jour 3.0 Crédits
ANG 1903

Anglais 3 (niveau B1.1)

Communiquer dans des domaines d'intérêt personnel. Compréhension de discussions sur des sujets divers. Rédactions. Lecture d'un livre court et/ou de courts textes. Approfondissement de la connaissance des pays anglophones. Remarques: 1re partie du niveau B1. Approches pédagogiques mixtes axées sur la communication. Remarque : Ce cours ne peut pas être reconnu comme cours au choix dans les programmes suivants : 113510, 113520, 113540, 118510, 118520.

Horaire de jour 3.0 Crédits
ANG 1913

Lire en anglais 2 (niveau B2 sciences)

Saisir le sens de textes sur des sujets en sciences. Analyse de phénomènes lexicaux et de particularités grammaticales et stylistiques réservées au style scientifique. Lecture personnelle. Enrichissement du vocabulaire. Remarques: Approche analytique.

Horaire de jour 3.0 Crédits
ANG 1924

Rédaction académique et professionnelle

Ce cours permet d'acquérir un excellent degré d'aisance en langue anglaise pour exprimer par écrit, dans un cadre structuré (article, rapport, etc.), ses recherches et ses conclusions. Les textes obtenus sont publiables. Remarque : Cours en ligne. Niveau B2.2/C1.1

Horaire de jour 2.0 Crédits
ANG 1926

Anglais écrit pour sciences nature et santé

Ce cours spécialisé permet d'acquérir un excellent degré d'aisance en langue anglaise pour s’exprimer par écrit, dans un cadre structuré en sciences naturelles et formelles et en sciences de la santé. Remarque : Cours en ligne. Niveau B2.2/C1.1

Horaire de jour 1.0 Crédits
ANG 1933

Expression orale académique et professionnelle

Ce cours permet d'acquérir un excellent degré d'aisance en langue anglaise pour exprimer oralement devant un public compétent ses idées, avis et opinions lors d'échanges formels, comme des conférences ou des colloques. Remarque : Cours en ligne. Niveau B1.2/B2.1

Horaire de jour 3.0 Crédits
BCM 1501

Origine biochimique de la vie

Caractéristiques de la vie. Conditions physico-chimiques. Structure et propriétés des glucides, lipides, acides aminés, protéines, nucléotides, vitamines. Des molécules organiques aux premières cellules. Évolution.

Horaire de jour 3.0 Crédits
BCM 1503

Acides nucléiques et génétique 1

Métabolisme des nucléotides. Structure de l'ADN, de l'ARN, de la chromatine et des chromosomes. Réplication, dégradation, mutation, réparation et recombinaison de l'ADN. Code génétique. Mécanismes de l'hérédité. Maladies génétiques.

Horaire de jour 3.0 Crédits
BIO 1203

Introduction à la génétique

Loi de Mendel et mécanismes de l'hérédité. Linkage génétique et recombinaison. Probabilités et génétique. Éléments de cytogénétique. Mutations. Applications en biotechnologie et impact social.

Horaire de jour 3.0 Crédits
COM 2001

Communication et mondialisation

Théories et enjeux relatifs à la communication dans les processus et contextes de la mondialisation tels que le néoimpérialisme, l'hégémonie, la revendication et la contestation. Informations, cultures et médias transnationaux et locaux.

Horaire de jour 3.0 Crédits
DRT 1002S

Introduction au droit

Notions de droit, de règle de droit. Sources de la règle de droit. Pouvoirs législatif, exécutif et judiciaire : composition et compétence. Éléments fondamentaux de droit civil et de common law.

Horaire de jour 3.0 Crédits
ECN 1000

Principes d'économie

Présentation des outils de base de l'analyse économique : coût d'opportunité, offre, demande et prix; choix des consommateurs; choix de production des firmes; marchés concurrentiels; monopole; efficacité; commerce international. Remarques: Cours aussi offert en ligne

Horaire de jour et de soir 3.0 Crédits
ECN 1050

Introduction à la macroéconomie

Interdépendance des marchés et comptabilité nationale et financière. Marchés monétaires et théories de l'inflation. Marché du travail et types de chômage. Modèles de long et de court termes. Modèle IS-LM; fluctuations économiques. Remarques: Cours aussi offert en ligne

Horaire de jour et de soir 3.0 Crédits
ECN 2230

Institutions et marchés financiers

Monnaie et régimes monétaires. Les marchés financiers et la réglementation. Instruments financiers. Opérations bancaires. Gestion monétaire. Marchés des changes. Marchés boursiers.

Horaire de jour 3.0 Crédits
GEO 2522

Télédétection numérique

Caractéristiques des données numériques acquises par les capteurs de télédétection. Traitement et analyse d'images aux fins d'inventaire des ressources naturelles et de surveillance de l'environnement. Remarques: Laboratoires avec logiciels d'analyse d'images.

Horaire de jour 3.0 Crédits
HEC 3015

Management (MNGT30400)

Ce cours est offert à HEC Montréal.

3.0 Crédits
HEC 3017

Comprendre les états financiers (COMP30900)

Ce cours est offert à HEC Montréal.

3.0 Crédits
LCO 2030

Littérature, technologies et médias

Analyse des interactions entre la littérature (institution, production, textualité), les médias et les technologies (hypertexte, film, vidéo).

Horaire de jour 3.0 Crédits
LNG 1080

Notions de lexicologie, morphologie et sémantique

Notions de base de lexicologie, sémantique et morphologie. Thèmes abordés : unité lexicale, signes et règles morphologiques, structure du lexique, relations lexicales, analyse sémantique, phénomènes lexico-pragmatiques, approches lexicographiques.

Horaire de jour 3.0 Crédits
LNG 1955

Notions générales de linguistique

Ce cours vise à donner une formation linguistique de base. Remarques: (La section Z est réservée aux étudiants de l'École d'orthophonie et d'audiologie.) Remarque : Ce cours ne peut pas être reconnu comme cours au choix dans les programmes suivants : 114710, 118010, 118020, 118240.

Horaire de jour 3.0 Crédits
MAT 2450

Mathématiques et technologie

Étude de plusieurs sujets dans des domaines où les mathématiques jouent un rôle essentiel pour la technologie : informatique, cryptographie, transports, biotechnologie, pharmacie, traitement d'images, reconnaissances de formes, etc.

Horaire de jour et de soir 3.0 Crédits
MAT 2531

Histoire des mathématiques

Les mathématiques dans l'Antiquité. Les mathématiques en Chine, en Inde et chez les Arabes. Les mathématiques en Europe de 500 à 1600. La géométrie analytique. Le calcul infinitésimal. Le développement de l'analyse. Les mathématiques du XXe siècle.

Horaire de jour et de soir 3.0 Crédits
MCB 1979

Microbiologie générale

Introduction aux méthodes d'étude des bactéries, des levures et des virus. Morphologie, physiologie, génétique. Introduction à l'immunologie; antigènes, anticorps, applications. Remarques: Travaux pratiques en relation avec les sujets théoriques.

Horaire de jour et de soir 3.0 Crédits
PHI 1130

Philosophie des sciences

La science comme entreprise rationnelle : spécificité de l'explication scientifique. Notions d'hypothèse, de loi, de théorie. Le développement de la science : modèles continuistes et discontinuistes.

Horaire de soir 3.0 Crédits
PHI 2005

Logique 2

Introduction à la métalogique propositionnelle : complétude et décidabilité de la logique propositionnelle classique. Introduction à des variantes et alternatives logiques intuitionniste, multivalente, modale, floue, etc.

3.0 Crédits
PHY 1651

Mécanique classique 1

Concepts fondamentaux de la mécanique. Lois de conservation. Rotation autour d'un axe. Forces centrales. Problème de Kepler. Diffusion et section efficace. Gravitation.

Horaire de jour 3.0 Crédits
PSY 2055

Psychologie de la perception

Principales problématiques : perspective historique et théories contemporaines. Processus perceptifs de la perception de l'environnement (espace, forme, mouvement) : analyse phénoménale et étude comparative des diverses approches et interprétations.

Horaire de jour 3.0 Crédits
PSY 2065

Processus cognitifs 1

Étude des processus attentionnels et mnésiques de l'être humain. Aperçu des principaux résultats et des principales théories concernant l'acquisition, la rétention et la récupération des connaissances et des souvenirs.

Horaire de jour et de soir 3.0 Crédits
RED 2000

Rédaction administrative

Les communications administratives à l’ère numérique. Particularités et difficultés lexicales et stylistiques. Documents administratifs : correspondance, ordre du jour, procès-verbal, c.v. Le rapport : cueillette, analyse, structuration des informations, rédaction.

Horaire de soir 3.0 Crédits
REI 1010

Introduction aux relations industrielles

Champ d'études: relations du travail, gestion des ressources humaines et politiques publiques du travail. Constitution et évolution des relations industrielles sur le plan théorique. Les acteurs: rôles, objectifs, structures et activités.

Horaire de jour 3.0 Crédits

Bloc 73Z

Choix - 3 crédits.
Sauf exception autorisée, les cours au choix doivent être choisis parmi les cours identifiés par un sigle autre que le sigle IFT.