Baccalauréat ès sciences (majeure en informatique)
Responsable :
Faculté des sciences
Diplôme :
B. Sc. (majeure en informatique)
Feuille de route :
Durée :
4 ans
Lieux :
Edmundston
2 premières années *
Moncton
4 ans
Shippagan
première année *
* Les années subséquentes se font à Moncton.
Version du programme :
Modifiée le 08 février 2024 et publiée par le Registrariat.
08 février 2024
Version avant 2024
AVIS IMPORTANTS AUX PERSONNES ÉTUDIANTES
- La connaissance des règlements universitaires, des programmes et des procédures et l’obligation de s’y conformer sont une responsabilité individuelle.
- Le site des répertoires du premier cycle et des études supérieures contient l’essentiel des règlements universitaires et financiers. D’autres avis ou consignes découlant de ceux-ci peuvent vous être communiqués au cours de l’année universitaire. Un des moyens principaux de communication à l’Université est le site web et le courrier électronique. Vous avez tous reçu un compte électronique (adresse courriel) et nous vous conseillons de lire votre courriel quotidiennement pour prendre connaissance des avis qui vous sont destinés. La lecture de son courriel fait partie des responsabilités individuelles de chaque personne étudiante.
- Les renseignements publiés dans ce document étaient à jour le 1er juillet 2022. L’Université se réserve le droit d’en modifier le contenu sans préavis. Les répertoires présentés sur Internet sont périodiquement mis à jour.
RÈGLEMENTS PARTICULIERS
RÉUSSITE OBLIGATOIRE DE CHACUNE DES COMPOSANTES EXPÉRIMENTALE ET THÉORIQUE DES COURS INTÉGRÉS DE NIVEAU 1000
Certains cours comportent une importante composante pratique en plus d’une composante théorique. Dans ces cas, il faut réussir à la fois la composante expérimentale et la composante théorique de cours – laboratoire intégrés de niveau 1000. Le Conseil de la Faculté désigne les cours qui sont sujets à cette règle et cela se reflète dans le plan de cours. Dans l’esprit du règlement 8.6.1, chacune des composantes doit faire l’objet d’un minimum de trois évaluations.
BACCALAURÉATS ÈS SCIENCES
Tous les programmes exigent un minimum de 6 crédits en français.
COURS À TEMPS PARTIEL
Dans certains cas, on peut suivre, avec la permission de la doyenne ou du doyen, des cours à temps partiel.
FRAUDE
On ne peut reprendre par tutorat un cours pour lequel on a obtenu la lettre E à la suite d'une fraude.
Certains cours comportent une importante composante pratique en plus d’une composante théorique. Dans ces cas, il faut réussir à la fois la composante expérimentale et la composante théorique de cours – laboratoire intégrés de niveau 1000. Le Conseil de la Faculté désigne les cours qui sont sujets à cette règle et cela se reflète dans le plan de cours. Dans l’esprit du règlement 8.6.1, chacune des composantes doit faire l’objet d’un minimum de trois évaluations.
BACCALAURÉATS ÈS SCIENCES
Tous les programmes exigent un minimum de 6 crédits en français.
COURS À TEMPS PARTIEL
Dans certains cas, on peut suivre, avec la permission de la doyenne ou du doyen, des cours à temps partiel.
FRAUDE
On ne peut reprendre par tutorat un cours pour lequel on a obtenu la lettre E à la suite d'une fraude.
OBJECTIFS :
Ce programme a pour but d'offrir à l'étudiante et à l'étudiant une formation forte en informatique tout en lui permettant de se familiariser avec une deuxième discipline de son choix grâce à la mineure.
STRATÉGIES D’APPRENTISSAGE :
Le Département d'informatique dispose de laboratoires munis de logiciels et d'équipements de haute qualité destinés à répondre aux besoins de la variété de cours qui y sont offerts, tels que la réseautique, l'architecture, le calcul numérique ou encore l'intelligence artificielle.
Le département offre ses cours de façon magistrale, à l'aide d'exercices et de laboratoires de programmation ou de conception logicielle ou matérielle. Plusieurs des cours comportent des projets de groupe où les étudiantes et étudiants apprennent à travailler en équipe. Au terme de ces projets, elles ou ils écrivent un rapport et font une présentation publique.
Le département offre ses cours de façon magistrale, à l'aide d'exercices et de laboratoires de programmation ou de conception logicielle ou matérielle. Plusieurs des cours comportent des projets de groupe où les étudiantes et étudiants apprennent à travailler en équipe. Au terme de ces projets, elles ou ils écrivent un rapport et font une présentation publique.
CONDITION D’ADMISSION
La condition « D » est exigée.
Pour être admissible au programme d’études de premier cycle, il faut :
- détenir un diplôme d’études secondaires;
- satisfaire la condition d’admission D;
- satisfaire aux exigences particulières d’admission au programme d’études, s’il y a lieu.
Région d’origine
Exigences
FRAN 10411, MATH 30411C(1) et deux cours de sciences de 12e année de disciplines différentes choisies parmi BIOL, CHIM et PHYS ainsi qu’un autre cours admissible
Note minimale pour chacun des cinq cours servant à l’admission
65 % pour FRAN 10411 et 60 % pour les autres cours servant à l’admission
Moyenne sur les cinq cours servant à l’admission
65 %
Documents requis
La demande d’admission se fait par le FORMULAIRE DE DEMANDE D’ADMISSION disponible sur le site Internet de l’Université et doit être accompagnée des documents suivants :
- une copie officielle du dossier scolaire du secondaire;
- une copie officielle du dossier collégial ou universitaire, le cas échéant exception faite des diplômées et des diplômés de l’Université de Moncton;
- des frais d’étude de dossier de 60 $ seront payables en même temps que les droits de scolarité de la première session d’études.
Exigences
Les sigles utilisés sont ceux du Nouveau-Brunswick, mais les cours jugés équivalents à ceux indiqués ci-contre peuvent aussi être considérés pour l’admission.
FI LANG. ARTS 120, Pre-Calculus 12 A, Pre-Calculus 12 B(1) et deux cours de sciences de 12e année de disciplines différentes parmi BIOLOGY 120, CHEMISTRY 122 OU PHYSICS 122 et un autre cours de 12e année de niveau préuniversitaire 122
Note minimale pour chacun des cinq cours servant à l’admission
65 % pour FI LANG. ARTS et 60 % pour les autres cours servant à l’admission
Moyenne sur les cinq cours servant à l’admission
65 %
Liste des cours admissibles de 12e année de niveau 1 offerts dans le régime scolaire francophone du Nouveau-Brunswick
FRAN 10411 (2), ANGL 21411 (ou 22411), ART DRAM 93411, ARTS VISU 91411, ARTS VISU 94411, ASTR 55411, BIOL 53411, BIOL 53421, CHIM 52411, COMPTAB 84411, CRÉATION MUSICALE 92421, DROIT 45411, ECON 44411, ED COOP 88411, ED PHYS 71411, ENTREPREN 83411, ESPA 23411, ESPA 23421, FRAN 10421, FRAN 11411, GEOG 41411, HIST 42411, INTRO À LA NUTRITION 76311, INTRO PROGRAMMATION INFORM. 02411E, IPEJ 43411, LEADERSHIP 71421, MATH 30411B, MATH 30411C, MATH 30421C, MUSI 92411, PHYS 51411, PHYS 51421, SC. ACT. PH. 72411, SC. ENVIR. 54411, STAT 31411, TECH DU DESIGN 02411, TOURISME 85411
Documents requis
La demande d’admission se fait par le FORMULAIRE DE DEMANDE D’ADMISSION disponible sur le site Internet de l’Université et doit être accompagnée des documents suivants :
- une copie officielle du dossier scolaire du secondaire;
- une copie officielle du dossier collégial ou universitaire, le cas échéant exception faite des diplômées et des diplômés de l’Université de Moncton;
- des frais d’étude de dossier de 60 $ seront payables en même temps que les droits de scolarité de la première session d’études.
(1) Il est fortement recommandé à la candidate ou au candidat qui postule l’admission à un programme d’études qui exige la condition d’admission D d’avoir réussi le cours MATH 30421C (N.-B., secteur francophone) ou Calculus 12 A ou B (N.-B., secteur anglophone) ou leur équivalent (Calcul).
(2) L’élève qui a obtenu des résultats supérieurs à l’examen provincial du cours FRAN de 11e année et qui a été exempté du cours FRAN 10411 doit réussir le cours FRAN 10421 ou FRAN 11411.
Exigences
FRA 12 ou FRA AVA 12, PRE-CAL 12, deux autres cours de sciences de 12e année de disciplines différentes choisies parmi BIOL, CHIM et PHYS et un autre cours de 12e année de niveau régulier ou avancé
Note minimale pour chacun des cinq cours servant à l’admission
65 % pour FRA 12 et 60 % pour les autres cours servant à l’admission
Moyenne sur les cinq cours servant à l’admission
65 %
Documents requis
La demande d’admission se fait par le FORMULAIRE DE DEMANDE D’ADMISSION disponible sur le site Internet de l’Université et doit être accompagnée des documents suivants :
- une copie officielle du dossier scolaire du secondaire;
- une copie officielle du dossier collégial ou universitaire, le cas échéant exception faite des diplômées et des diplômés de l’Université de Moncton;
- des frais d’étude de dossier de 60 $ seront payables en même temps que les droits de scolarité de la première session d’études.
Exigences
FRA 621M, MAT 621M(1), deux cours de sciences de niveau 621M de disciplines différentes choisies parmi BIOL, CHIM et PHYS et un autre cours de 12e année de niveau régulier ou avancé
Note minimale pour chacun des cinq cours servant à l’admission
65 % pour FRA 621M et 60 % pour les autres cours servant à l’admission
Moyenne sur les cinq cours servant à l’admission
65 %
Documents requis
La demande d’admission se fait par le FORMULAIRE DE DEMANDE D’ADMISSION disponible sur le site Internet de l’Université et doit être accompagnée des documents suivants :
- une copie officielle du dossier scolaire du secondaire;
- une copie officielle du dossier collégial ou universitaire, le cas échéant exception faite des diplômées et des diplômés de l’Université de Moncton;
- des frais d’étude de dossier de 60 $ seront payables en même temps que les droits de scolarité de la première session d’études.
(1) Il est fortement recommandé à la candidate ou au candidat qui postule l’admission à un programme d’études qui exige la condition d’admission D d’avoir réussi le cours MATH 30421C (N.-B., secteur francophone) ou Calculus 12 A ou B (N.-B., secteur anglophone) ou leur équivalent (Calcul).
Exigences
FR niv. 3000, CALCUL 3238 MATH 3231 deux cours de sciences de disciplines différentes parmi Biologie, Chimie ou Physique et un autre cours de 12e année de niveau régulier ou avancé
Note minimale pour chacun des cinq cours servant à l’admission
65 % pour FRA niv. 3000 et 60 % pour les autres cours servant à l’admission
Moyenne sur les cinq cours servant à l’admission
65 %
Documents requis
La demande d’admission se fait par le FORMULAIRE DE DEMANDE D’ADMISSION disponible sur le site Internet de l’Université et doit être accompagnée des documents suivants :
- une copie officielle du dossier scolaire du secondaire;
- une copie officielle du dossier collégial ou universitaire, le cas échéant exception faite des diplômées et des diplômés de l’Université de Moncton;
- des frais d’étude de dossier de 60 $ seront payables en même temps que les droits de scolarité de la première session d’études.
Exigences
FRANÇAIS 506, MATHÉMATIQUES 506 SN ou 506 TS, deux cours de sciences parmi BIOLOGIE(1), CHIMIE 504 et PHYSIQUE 504 et un autre cours de 5e secondaire de niveau régulier ou avancé
Note minimale pour chacun des cinq cours servant à l’admission
65 % pour FRANÇAIS 506 et 60 % pour les autres cours servant à l’admission
Moyenne sur les cinq cours servant à l’admission
65 % ou 75 %(2)
Documents requis
La demande d’admission se fait par le FORMULAIRE DE DEMANDE D’ADMISSION disponible sur le site Internet de l’Université et doit être accompagnée des documents suivants :
- une copie officielle du dossier scolaire du secondaire;
- une copie officielle du dossier collégial ou universitaire, le cas échéant exception faite des diplômées et des diplômés de l’Université de Moncton;
- des frais d’étude de dossier de 60 $ seront payables en même temps que les droits de scolarité de la première session d’études.
(1) Si un cours de Biologie Ve n’est pas offert, le cours Biologie humaine 101-901 du Cégep sera accepté comme cours équivalent.
(2) En plus du diplôme d’études secondaires, la candidate ou le candidat du Québec devra avoir complété au moins 12 crédits de formation générale du CÉGEP. Exceptionnellement, le dossier d’admission d’une étudiante ou d’un étudiant qui aura terminé son diplôme du cinquième secondaire avec une moyenne supérieure à 75 % sur les cinq cours admissibles ou leur équivalent sera évalué.
Exigences
FRA 4U, MHF 4U(1), deux cours de sciences de 12e année de disciplines différentes parmi SBI 4U, SCH 4U et SPH 4U et un autre cours de 12e année de niveau secondaire ou régulier
Note minimale pour chacun des cinq cours servant à l’admission
65 % pour FRA 4U et 60 % pour les autres cours servant à l’admission
Moyenne sur les cinq cours servant à l’admission
65 %
Documents requis
La demande d’admission se fait par le FORMULAIRE DE DEMANDE D’ADMISSION disponible sur le site Internet de l’Université et doit être accompagnée des documents suivants :
- une copie officielle du dossier scolaire du secondaire;
- une copie officielle du dossier collégial ou universitaire, le cas échéant exception faite des diplômées et des diplômés de l’Université de Moncton;
- des frais d’étude de dossier de 60 $ seront payables en même temps que les droits de scolarité de la première session d’études.
(1) Il est fortement recommandé à la candidate ou au candidat qui postule l’admission à un programme d’études qui exige la condition d’admission D d’avoir réussi le cours MATH 30421C (N.-B., secteur francophone) ou Calculus 12 A ou B (N.-B., secteur anglophone) ou leur équivalent (Calcul).
Exigences
FRA 4U, MHF 4U(1), deux cours de sciences de 12e année de disciplines différentes parmi SBI 4U, SCH 4U et SPH 4U et un autre cours de 12e année de niveau secondaire ou régulier
Note minimale pour chacun des cinq cours servant à l’admission
65 % pour FRA 4U et 60 % pour les autres cours servant à l’admission
Moyenne sur les cinq cours servant à l’admission
65 %
Documents requis
La demande d’admission se fait par le FORMULAIRE DE DEMANDE D’ADMISSION disponible sur le site Internet de l’Université et doit être accompagnée des documents suivants :
- une copie officielle du dossier scolaire du secondaire;
- une copie officielle du dossier collégial ou universitaire, le cas échéant exception faite des diplômées et des diplômés de l’Université de Moncton;
- des frais d’étude de dossier de 60 $ seront payables en même temps que les droits de scolarité de la première session d’études.
(1) Il est fortement recommandé à la candidate ou au candidat qui postule l’admission à un programme d’études qui exige la condition d’admission D d’avoir réussi le cours MATH 30421C (N.-B., secteur francophone) ou Calculus 12 A ou B (N.-B., secteur anglophone) ou leur équivalent (Calcul).
Exigences
FRA 40S, MATH 40S, deux cours admissibles en sciences de disciplines différentes parmi BIO 40S, CHIM 40S ou PHY 40S et un autre cours de 12e année de niveau préuniversitaire
Note minimale pour chacun des cinq cours servant à l’admission
65 % pour FRA 40S et 60 % pour les autres cours servant à l’admission
Moyenne sur les cinq cours servant à l’admission
65 %
Documents requis
La demande d’admission se fait par le FORMULAIRE DE DEMANDE D’ADMISSION disponible sur le site Internet de l’Université et doit être accompagnée des documents suivants :
- une copie officielle du dossier scolaire du secondaire;
- une copie officielle du dossier collégial ou universitaire, le cas échéant exception faite des diplômées et des diplômés de l’Université de Moncton;
- des frais d’étude de dossier de 60 $ seront payables en même temps que les droits de scolarité de la première session d’études.
Exigences
FRAN 30, MATH 30, deux cours admissibles en sciences de disciplines différentes parmi BIO 30 CHIM 30 ou PHY 30 et un autre cours de 12e année de niveau préuniversitaire
Note minimale pour chacun des cinq cours servant à l’admission
65 % pour FRAN 30 et 60 % pour les autres cours servant à l’admission
Moyenne sur les cinq cours servant à l’admission
65 %
Documents requis
La demande d’admission se fait par le FORMULAIRE DE DEMANDE D’ADMISSION disponible sur le site Internet de l’Université et doit être accompagnée des documents suivants :
- une copie officielle du dossier scolaire du secondaire;
- une copie officielle du dossier collégial ou universitaire, le cas échéant exception faite des diplômées et des diplômés de l’Université de Moncton;
- des frais d’étude de dossier de 60 $ seront payables en même temps que les droits de scolarité de la première session d’études.
Exigences
FRAN 12, MATH 12, deux cours admissibles en sciences de disciplines différentes parmi BIO 12, CHIM 12 ou PHY 12 et un autre cours de 12e année de niveau préuniversitaire
Note minimale pour chacun des cinq cours servant à l’admission
65 % pour FRAN 12 et 60 % pour les autres cours servant à l’admission
Moyenne sur les cinq cours servant à l’admission
65 %
Documents requis
La demande d’admission se fait par le FORMULAIRE DE DEMANDE D’ADMISSION disponible sur le site Internet de l’Université et doit être accompagnée des documents suivants :
- une copie officielle du dossier scolaire du secondaire;
- une copie officielle du dossier collégial ou universitaire, le cas échéant exception faite des diplômées et des diplômés de l’Université de Moncton;
- des frais d’étude de dossier de 60 $ seront payables en même temps que les droits de scolarité de la première session d’études.
Note : Les candidates et les candidats des autres provinces et d’autres pays doivent posséder une formation jugée équivalente à celle exigée des candidates et des candidats du Nouveau-Brunswick. Les cours jugés équivalents à ceux indiqués ci-dessus seront considérés.
Exigences
FRAN 10411, MATH 30411C(1) et deux cours de sciences de 12e année de disciplines différentes choisies parmi BIOL, CHIM et PHYS ainsi qu’un autre cours admissible
Note minimale pour chacun des cinq cours servant à l’admission
65 % pour FRAN 10411 et 60 % pour les autres cours servant à l’admission
Moyenne sur les cinq cours servant à l’admission
65 %
Documents requis
La demande d’admission se fait par le FORMULAIRE DE DEMANDE D’ADMISSION disponible sur le site Internet de l’Université et doit être accompagnée des documents suivants :
- une copie officielle du dossier scolaire du secondaire;
- une copie officielle du dossier collégial ou universitaire, le cas échéant exception faite des diplômées et des diplômés de l’Université de Moncton;
- des frais d’étude de dossier de 60 $ seront payables en même temps que les droits de scolarité de la première session d’études.
Pour les candidatures de l’extérieur du Canada : La candidate ou le candidat doit soumettre un dossier complet comprenant le formulaire de demande d’admission (électronique) et les documents suivants en format officiel, légalisé ou certifié conforme aux originaux :
- un relevé de notes à jour des deux dernières années du secondaire;
- un relevé de notes des épreuves du baccalauréat (première et deuxième parties, s’il y a lieu);
- une attestation du baccalauréat (première et deuxième parties, s’il y a lieu);
- un relevé de notes à jour des études supérieures, le cas échéant;
- un acte de naissance;
- des frais d’étude de dossier de 160 $ CAD payables à la suite du dépôt de la demande d’admission.
Note : Seuls les dossiers complets sont étudiés.
| REMARQUE : Les candidates et candidats d’autres pays qui n’ont pas suivi le système scolaire français seront évalués au cas par cas. Ils devront tout de même détenir un diplôme d’études secondaires et posséder une formation jugée équivalente à celle exigée des candidates et des candidats du Nouveau-Brunswick. Voir le tableau ci-dessous. |
| TABLEAU DE COMPARAISON DES SYSTÈMES CANADIEN ET FRANÇAIS | |
| Système canadien (universitaire) | Système français (supérieur) |
| Diplôme / Cycle | Diplôme / Cycle |
| Diplôme de fin d’études secondaires | Baccalauréat |
| Baccalauréat - 1er cycle (4 ou 5 ans) | Licence - 1er cycle |
| Maîtrise - 2e cycle (2 ans) | Mastère - 2e cycle |
| Doctorat (Ph. D.) - 3e cycle | Doctorat - 3e cycle |
(1)Il est fortement recommandé à la candidate ou au candidat qui postule l’admission à un programme d’études qui exige la condition d’admission D d’avoir réussi le cours MATH 30421C (N.-B., secteur francophone) ou Calculus 12 A ou B (N.-B., secteur anglophone) ou leur équivalent (Calcul).
FORMATION FONDAMENTALE
66 CR.
COURS DE LA DISCIPLINE PRINCIPALE
48 CR.
Obligatoires
33 CR.
Principes de programmation I
(3-2)
Fonctionnement, systèmes et architecture d'un ordinateur. Environnement de travail, sécurité. Stratégies pour la résolution de problèmes : décomposition et raffinement graduel, algorithmes, description informelle. Langage de programmation évolué : syntaxe, structures de données élémentaires, structures de contrôle, pseudo-code, codage, bon style de programmation. Introduction à la récursivité et aux tableaux.
Fonctionnement, systèmes et architecture d'un ordinateur. Environnement de travail, sécurité. Stratégies pour la résolution de problèmes : décomposition et raffinement graduel, algorithmes, description informelle. Langage de programmation évolué : syntaxe, structures de données élémentaires, structures de contrôle, pseudo-code, codage, bon style de programmation. Introduction à la récursivité et aux tableaux.
Principes de programmation II
(3-2)
Préalables : INFO1101
Approfondissement de la connaissance du langage de programmation vu lors du cours préalable. Structures de données abstraites (liste, fichiers, pile, file, dèque, tables, etc.). Algorithmes de recherche et de tri. Algorithmes itératifs et récursifs. Allocations dynamiques. Évaluation des programmes : complexité, vérification. Introduction à la programmation orientée objet. Programmation événementielle.
Préalables : INFO1101
Approfondissement de la connaissance du langage de programmation vu lors du cours préalable. Structures de données abstraites (liste, fichiers, pile, file, dèque, tables, etc.). Algorithmes de recherche et de tri. Algorithmes itératifs et récursifs. Allocations dynamiques. Évaluation des programmes : complexité, vérification. Introduction à la programmation orientée objet. Programmation événementielle.
Int. à l'architecture d'ord.
(3-1)
Préalables : INFO1101
Systèmes numériques et représentation des données. Logique numérique et implantation. Logique de base et théorie de commutation. Technologie d'implantation des circuits. Conception des circuits combinatoires et des systèmes séquentiels synchrones et asynchrones. Systèmes de mémoires. Transfert des données. Introduction à la microprogrammation.
RÉSULTATS D'APPRENTISSAGE :
Connaissances sur le fonctionnement de base des ordinateurs pour mieux apprécier les relations entre les fonctionnalités supérieures des langages de programmation et celles du matériel. Capacité de produire des systèmes embarqués.
Préalables : INFO1101
Systèmes numériques et représentation des données. Logique numérique et implantation. Logique de base et théorie de commutation. Technologie d'implantation des circuits. Conception des circuits combinatoires et des systèmes séquentiels synchrones et asynchrones. Systèmes de mémoires. Transfert des données. Introduction à la microprogrammation.
RÉSULTATS D'APPRENTISSAGE :
Connaissances sur le fonctionnement de base des ordinateurs pour mieux apprécier les relations entre les fonctionnalités supérieures des langages de programmation et celles du matériel. Capacité de produire des systèmes embarqués.
Struct. de données et algor.
(3-0)
Préalables : INFO1102 et (MATH1173 ou MATH1563)
Rappel des structures linéaires (listes, piles, files d'attente). Structures de données abstraites, leurs opérateurs, et leurs implémentations (arbres binaires, de recherche, de Huffman, manceaux, graphes). Algorithmes récursifs. Analyse asymptotique. Suite des algorithmes de recherche, de hachage et de tri. Introduction à la complexité P et NP.
RÉSULTATS D'APPRENTISSAGE :
L'étudiant devrait être capable de : comprendre les concepts présentés et les utiliser dans la résolution des problèmes; concevoir et créer des solutions logicielles utilisant les structures de données et les algorithmes nécessaires à la résolution des problèmes; évaluer la complexité des algorithmes et critiquer leur efficacité.
Préalables : INFO1102 et (MATH1173 ou MATH1563)
Rappel des structures linéaires (listes, piles, files d'attente). Structures de données abstraites, leurs opérateurs, et leurs implémentations (arbres binaires, de recherche, de Huffman, manceaux, graphes). Algorithmes récursifs. Analyse asymptotique. Suite des algorithmes de recherche, de hachage et de tri. Introduction à la complexité P et NP.
RÉSULTATS D'APPRENTISSAGE :
L'étudiant devrait être capable de : comprendre les concepts présentés et les utiliser dans la résolution des problèmes; concevoir et créer des solutions logicielles utilisant les structures de données et les algorithmes nécessaires à la résolution des problèmes; évaluer la complexité des algorithmes et critiquer leur efficacité.
Organisation des ordinateurs
(3-2)
Préalables : INFO2001
Organisation de base d'un ordinateur : le modèle Von Neumann, processeur central, mémoire centrale, bus, entrées/sorties, Représentation de données et codage d'instructions. L'architecture du processeur au niveau registres. Mémoire physique et mémoire virtuelle. Transfert de données dans l'ordinateur. Langage assembleur, modes d'adressage, entrées/sorties, interruptions.
Préalables : INFO2001
Organisation de base d'un ordinateur : le modèle Von Neumann, processeur central, mémoire centrale, bus, entrées/sorties, Représentation de données et codage d'instructions. L'architecture du processeur au niveau registres. Mémoire physique et mémoire virtuelle. Transfert de données dans l'ordinateur. Langage assembleur, modes d'adressage, entrées/sorties, interruptions.
Développement de logiciels
(3-0)
Préalables : INFO2012
Modèles de cycle de vie. Conception. Documentation. Gestion et contrôle de configuration/version. Fiabilité, sécurité, responsabilité, évaluation du risque. Entretien. Outils de spécification, de conception et d'implantation. Spécifications : informelles, formelles, algébriques. Conceptions fonctionnelle et orientée-tâche. Réutilisation. Stratégies d'implantation. Vérification. Validation. Assurance de qualité. Métriques. Estimation du coût, échéanciers.
Préalables : INFO2012
Modèles de cycle de vie. Conception. Documentation. Gestion et contrôle de configuration/version. Fiabilité, sécurité, responsabilité, évaluation du risque. Entretien. Outils de spécification, de conception et d'implantation. Spécifications : informelles, formelles, algébriques. Conceptions fonctionnelle et orientée-tâche. Réutilisation. Stratégies d'implantation. Vérification. Validation. Assurance de qualité. Métriques. Estimation du coût, échéanciers.
Fichiers et bases de données
(3-0)
Préalables : INFO2012
Fichiers et supports externes. Représentation des enregistrements. Gestion de l'espace. Tri externe, B-arbres et indexation, adressage aléatoire. Introduction aux SGBD. Modèles relationnels et orienté-objets. Formes normales. Langages de définition de données et d'interrogation. Optimisation des requêtes. Récupération et accès concurrentiel aux bases de données. Introduction aux bases de données réparties.
Préalables : INFO2012
Fichiers et supports externes. Représentation des enregistrements. Gestion de l'espace. Tri externe, B-arbres et indexation, adressage aléatoire. Introduction aux SGBD. Modèles relationnels et orienté-objets. Formes normales. Langages de définition de données et d'interrogation. Optimisation des requêtes. Récupération et accès concurrentiel aux bases de données. Introduction aux bases de données réparties.
Architecture d'ordinateur
(3-1)
Préalables : INFO3103
Microprogrammation : organisation, séquenceur, codage vertical et horizontal, comparaison entre contrôles câblé et microprogrammé. Opérations en virgules flottantes. Microprocesseurs : CISC versus RISC, superscalaire, superpipeline, effets de branchement sur le pipeline. Cache de mémoire : hiérarchie, cache de données, caches d'instructions, méthodes de mapping. Circuits d'entrées/sorties. Introduction aux architectures parallèles.
Préalables : INFO3103
Microprogrammation : organisation, séquenceur, codage vertical et horizontal, comparaison entre contrôles câblé et microprogrammé. Opérations en virgules flottantes. Microprocesseurs : CISC versus RISC, superscalaire, superpipeline, effets de branchement sur le pipeline. Cache de mémoire : hiérarchie, cache de données, caches d'instructions, méthodes de mapping. Circuits d'entrées/sorties. Introduction aux architectures parallèles.
Système d'exploitation
(3-0)
Préalables : INFO3103
Structures et fonctions des systèmes d'exploitation. Tâches et processus. Synchronisation et coordination des processus. Blocages. L'ordonnancement de l'unité centrale : modèles déterministes et probabilistes. Gestion de la mémoire : organisation de la mémoire physique, implantation de la mémoire virtuelle, gestion de la mémoire secondaire. Sécurité et protection.
Préalables : INFO3103
Structures et fonctions des systèmes d'exploitation. Tâches et processus. Synchronisation et coordination des processus. Blocages. L'ordonnancement de l'unité centrale : modèles déterministes et probabilistes. Gestion de la mémoire : organisation de la mémoire physique, implantation de la mémoire virtuelle, gestion de la mémoire secondaire. Sécurité et protection.
Algorithmique
(3-0)
Préalables : INFO2012
Rappel des notions d'algorithme et de complexité temporelle et spatiale. Relations de récurrence. Algorithmes de retour en arrière, voraces, diviser-pour-régner, probabilistes, heuristiques, parallèles et distribués. Programmation dynamique. Classes de complexité P, NP.NP-complétude. Introduction aux fonctions calculables et à la décidabilité.
Préalables : INFO2012
Rappel des notions d'algorithme et de complexité temporelle et spatiale. Relations de récurrence. Algorithmes de retour en arrière, voraces, diviser-pour-régner, probabilistes, heuristiques, parallèles et distribués. Programmation dynamique. Classes de complexité P, NP.NP-complétude. Introduction aux fonctions calculables et à la décidabilité.
Réseaux informatiques
(3-2)
Préalables : INFO3103
Concepts et terminologie des réseaux informatiques. Modèle en couches : OSI, TCP/IP. Couche application : HTTP, DNS, courriel, P2P, multimédia. Couche transport : multiplexage, pipelining, contrôle de flux, contrôle de congestion. Couche réseau : plans de données et de contrôle, adressage, routage. Couche liaison : accès multiple, correction d'erreur, commutation, VLAN. Couche physique : codage, multiplexage.
RÉSULTATS D'APPRENTISSAGE :
À la fin de ce cours, l'étudiante ou l'étudiant sera en mesure de : connaître la terminologie des systèmes de télécommunication et des réseaux informatiques; comparer les techniques de commutation; évaluer les performances d'un réseau (délai, débit, jigue); comparer les modèles d'application réseaux tels que le modèle client/serveur et le modèle pair-à-pair; appliquer les principes du transfert fiable de données, le contrôle de flux, le contrôle de congestion et la gestion de connexion; comparer les différents algorithmes de calcul de plus court chemin et les différents algorithme de routage; comparer les différents système de contrôle d'accès au média physique; analyser les entêtes des principaux protocoles du modèle TCP/IP en se basant sur des captures de trafic réseau.
Préalables : INFO3103
Concepts et terminologie des réseaux informatiques. Modèle en couches : OSI, TCP/IP. Couche application : HTTP, DNS, courriel, P2P, multimédia. Couche transport : multiplexage, pipelining, contrôle de flux, contrôle de congestion. Couche réseau : plans de données et de contrôle, adressage, routage. Couche liaison : accès multiple, correction d'erreur, commutation, VLAN. Couche physique : codage, multiplexage.
RÉSULTATS D'APPRENTISSAGE :
À la fin de ce cours, l'étudiante ou l'étudiant sera en mesure de : connaître la terminologie des systèmes de télécommunication et des réseaux informatiques; comparer les techniques de commutation; évaluer les performances d'un réseau (délai, débit, jigue); comparer les modèles d'application réseaux tels que le modèle client/serveur et le modèle pair-à-pair; appliquer les principes du transfert fiable de données, le contrôle de flux, le contrôle de congestion et la gestion de connexion; comparer les différents algorithmes de calcul de plus court chemin et les différents algorithme de routage; comparer les différents système de contrôle d'accès au média physique; analyser les entêtes des principaux protocoles du modèle TCP/IP en se basant sur des captures de trafic réseau.
Cours à option
15 CR.
Choisir 3 crédits parmi les deux cours suivants :
Paradigmes de programmation
(3-0)
Préalables : INFO2012 et INFO3103
Étude comparative des paradigmes des langages de programmation. Modalités d'accès et types de données, gestions de l'allocation dynamique de la mémoire, traduction de programmes et sémantique. Paradigmes fonctionnel, logique et orienté-objets.
Préalables : INFO2012 et INFO3103
Étude comparative des paradigmes des langages de programmation. Modalités d'accès et types de données, gestions de l'allocation dynamique de la mémoire, traduction de programmes et sémantique. Paradigmes fonctionnel, logique et orienté-objets.
Informatique théorique
(3-0)
Préalables : INFO2012
Langages réguliers et automates à états finis et à piles. Langages libres de contexte. Hiérarchie de Chomsky. Machine de Turing. Machine universelle. Hypothèse de Church. Calculabilité et déterminisme, problèmes indécidables. Applications dans les traitements de texte et les compilateurs.
Préalables : INFO2012
Langages réguliers et automates à états finis et à piles. Langages libres de contexte. Hiérarchie de Chomsky. Machine de Turing. Machine universelle. Hypothèse de Church. Calculabilité et déterminisme, problèmes indécidables. Applications dans les traitements de texte et les compilateurs.
Choisir 12 crédits parmi les cours de sigle INFO de niveau 4000.
COURS DES DISCIPLINES CONNEXES
18 CR.
Obligatoires
12 CR.
Calcul différentiel
(3-1)
Préalables : MATH30411C (secondaire du NB) ou MATH1023
Rappels. Fonctions et opérations. Fonctions polynomiales, rationnelles, trigonométriques, exponentielles et logarithmiques. Fonction réciproque. Limites et continuité. Dérivée et fonction dérivée, interprétation géométrique, dérivées d'ordres supérieurs. Dérivation en chaîne, dérivation implicite. Approximations linéaires. Règles de l'Hôpital. Tracés de courbes et optimisation. Méthode de Newton-Raphson.
Préalables : MATH30411C (secondaire du NB) ou MATH1023
Rappels. Fonctions et opérations. Fonctions polynomiales, rationnelles, trigonométriques, exponentielles et logarithmiques. Fonction réciproque. Limites et continuité. Dérivée et fonction dérivée, interprétation géométrique, dérivées d'ordres supérieurs. Dérivation en chaîne, dérivation implicite. Approximations linéaires. Règles de l'Hôpital. Tracés de courbes et optimisation. Méthode de Newton-Raphson.
Éléments de math. discrètes
(3-0)
Préalables : MATH1073
Fondements: logique, ensembles et fonctions. Algorithmes. Complexité des algorithmes. Matrices. Méthodes de preuves. Induction mathématique. Permutations et combinaisons. Relations d'équivalence et ordres partiels. Introduction aux graphes: graphes connexes, graphes planaires, arbres et applications.
Préalables : MATH1073
Fondements: logique, ensembles et fonctions. Algorithmes. Complexité des algorithmes. Matrices. Méthodes de preuves. Induction mathématique. Permutations et combinaisons. Relations d'équivalence et ordres partiels. Introduction aux graphes: graphes connexes, graphes planaires, arbres et applications.
Algèbre matricielle
(3-1)
Préalables : MATH1073 ou MATH1153
Matrices. Opérations sur les matrices. Algorithme de Gauss-Jordan. Résolution de systèmes d'équations linéaires. Déterminants. Valeurs et vecteurs propres. Introduction aux espaces vectoriels. Applications linéaires et changement de base. Diagonalisation. Applications diverses : animation, méthode des moindres carrés, graphes orientés, chaînes de Markov. Utilisation d'un logiciel de calcul numérique.
Préalables : MATH1073 ou MATH1153
Matrices. Opérations sur les matrices. Algorithme de Gauss-Jordan. Résolution de systèmes d'équations linéaires. Déterminants. Valeurs et vecteurs propres. Introduction aux espaces vectoriels. Applications linéaires et changement de base. Diagonalisation. Applications diverses : animation, méthode des moindres carrés, graphes orientés, chaînes de Markov. Utilisation d'un logiciel de calcul numérique.
Électricité et magnétisme
(3-3)
Concomitant : MATH1073
Force électrique. Champ électrique. Théorème de Gauss. Potentiel électrique. Condensateurs et diélectriques. Courant et résistance. Circuits à courant continu. Lois de Kirchoff. Champ magnétique. Sources de champ magnétique. Induction électromagnétique. Circuits alimentés en courant alternatif. Certaines parties de la théorie sont appliquées en laboratoire.
RÉSULTATS D'APPRENTISSAGE :
À la fin de ce cours, l'étudiante ou l'étudiant sera en mesure de : connaître les lois fondamentales de l'électricité et du magnétisme; comprendre la signification de ces lois et être capable de les appliquer dans des situations concrètes; appliquer en laboratoire certains principes vus dans les cours théoriques de même que des concepts complémentaires à ceux-ci; analyser les résultats obtenus en laboratoire et être capable de les interpréter.
Concomitant : MATH1073
Force électrique. Champ électrique. Théorème de Gauss. Potentiel électrique. Condensateurs et diélectriques. Courant et résistance. Circuits à courant continu. Lois de Kirchoff. Champ magnétique. Sources de champ magnétique. Induction électromagnétique. Circuits alimentés en courant alternatif. Certaines parties de la théorie sont appliquées en laboratoire.
RÉSULTATS D'APPRENTISSAGE :
À la fin de ce cours, l'étudiante ou l'étudiant sera en mesure de : connaître les lois fondamentales de l'électricité et du magnétisme; comprendre la signification de ces lois et être capable de les appliquer dans des situations concrètes; appliquer en laboratoire certains principes vus dans les cours théoriques de même que des concepts complémentaires à ceux-ci; analyser les résultats obtenus en laboratoire et être capable de les interpréter.
Cours à option
6 CR.
Choisir 3 crédits parmi les cours cours suivants :
Intro aux prob et statistique
(3-0)
Préalables : MATH1173
Statistique descriptive. Probabilité élémentaire. Lois de probabilité. Distributions discrètes et continues (de Poisson, normale...). Tests d'hypothèse et estimation de paramètres. Lissage de courbe. Régression.
Préalables : MATH1173
Statistique descriptive. Probabilité élémentaire. Lois de probabilité. Distributions discrètes et continues (de Poisson, normale...). Tests d'hypothèse et estimation de paramètres. Lissage de courbe. Régression.
Intro à la stat appliquée
(3-0)
Préalables : MATH1153 ou MATH1073
Types de variables; représentation graphique; population et échantillon; mesures de tendance centrale, dispersion et position; tableau de contingence; corrélation; notions de probabilités; théorème de Bayes; distributions discrètes et continues : binomiale, Poisson, normale, Student; méthodes d'échantillonnage; théorème limite centrale; inférence statistique pour la moyenne et la proportion; marge d'erreur.
Préalables : MATH1153 ou MATH1073
Types de variables; représentation graphique; population et échantillon; mesures de tendance centrale, dispersion et position; tableau de contingence; corrélation; notions de probabilités; théorème de Bayes; distributions discrètes et continues : binomiale, Poisson, normale, Student; méthodes d'échantillonnage; théorème limite centrale; inférence statistique pour la moyenne et la proportion; marge d'erreur.
Choisir 3 crédits parmi les sigles suivants : ASTR, BIOL, CHIM, FSCI, PHYS
FORMATION GÉNÉRALE ET COURS AU CHOIX
30 CR.
MINEURE
24 CR.
GLOBAL
120 CR.
Pour connaître les exigences relativement à la Formation générale, consulter la liste ci-dessous. Dans la mesure où l'étudiante ou l'étudiant respecte les exigences de la formation fondamentale et de la formation générale du programme, elle ou il peut suivre des cours au choix.
FORMATION GÉNÉRALE
OFG1 Initiation au travail intellectuel universitaire : FSCI1003.
OFG2 Ouverture à l’Autre et/ou internationalisation : Choisir un cours dans la banque de cours de formation générale sous la rubrique OFG2.
OFG3 Initiation à la responsabilité sociale et citoyenne : Choisir un cours dans la banque de cours de formation générale sous la rubrique OFG3.
OFG4 Initiation à la multidisciplinarité et/ou l’interdisciplinarité : PHYS1373.
OFG5 Connaissances dans les domaines des mathématiques et/ou des sciences : MATH1073.
OFG6 Sensibilité aux arts et aux lettres : Choisir un cours dans la banque de cours de formation générale sous la rubrique OFG6.
OFG7 Capacité de penser logiquement et de manière critique : Choisir un cours dans la banque de cours de formation générale sous la rubrique OFG7.
OFG8 Capacité de s’exprimer en français : FRAN1500 et FRAN1600(1).
OFG9 Capacité de s’exprimer en anglais : ANGL1022 (ou 3 crédits de cours au choix si ce niveau d’ANGL a été dépassé au test de classement).
Avis pour les exigences en français
6.
EXIGENCES LINGUISTIQUES
6.1
GÉNÉRAL
6.1.1
Il faut posséder une connaissance et une compréhension suffisantes du français pour étudier à l’Université de Moncton. Dès lors, tous les programmes de baccalauréat ou de diplôme de premier cycle comprennent un minimum de 6 crédits obligatoires de français; ces crédits font partie des exigences minimales requises pour l’obtention d’un diplôme en vertu du règlement 12.2.
6.1.2
Évaluation du niveau de français
La compétence en français des personnes candidates admises à temps complet ou à temps partiel est évaluée par l’Université. À partir du dossier d’admission, l’Université décide si l’évaluation du niveau de français se fait par le test de classement ou par entrevue.
La compétence en français des personnes candidates admises à temps complet ou à temps partiel est évaluée par l’Université. À partir du dossier d’admission, l’Université décide si l’évaluation du niveau de français se fait par le test de classement ou par entrevue.
6.1.3
Résultats à l’évaluation du niveau de français
Selon les résultats de l’évaluation du niveau de français, l’Université dirige la personne candidate admise vers des cours de français langue maternelle (FRAN) ou de français langue seconde (avancé) (FLSA).
Selon les résultats de l’évaluation du niveau de français, l’Université dirige la personne candidate admise vers des cours de français langue maternelle (FRAN) ou de français langue seconde (avancé) (FLSA).
6.2
EXIGENCES DE FRANÇAIS LANGUE MATERNELLE
6.2.1
La personne étudiante qui, selon l’évaluation faite en vertu du règlement 6.1.3, suit des cours de français langue maternelle (FRAN) doit réussir les cours FRAN1500 et FRAN1600 et, ainsi, satisfaire l’objectif de formation générale 8.
6.2.2
Si le résultat au test de classement en français est faible, la personne étudiante doit réussir le cours de mise à niveau FRAN1003 avant de s’inscrire aux cours prescrits au règlement 6.2.1.
6.2.3
Si le résultat au test de classement en français est très faible, la personne étudiante doit réussir les cours de mise à niveau FRAN1101 et FRAN1102 avant de s’inscrire aux cours prescrits au règlement 6.2.1.
6.2.4
Si la personne étudiante réussit le cours FRAN1101 avec une lettre finale de A ou mieux, elle est exemptée du cours FRAN1102 et peut s’inscrire aux cours prescrits au règlement 6.2.1.
6.2.5
Abrogé
6.2.6
Les personnes étudiantes doivent avoir obtenu tous les crédits de français exigés pour combler leurs besoins de formation linguistique avant de pouvoir s’inscrire à tout cours de niveau 3000, 4000 ou 5000.
6.3
EXIGENCES DE FRANÇAIS LANGUE SECONDE (AVANCÉ)
Est normalement ainsi considérée la personne qui a suivi un programme de cours secondaires pour élèves non francophones et qui est inscrite à la Formation continue.
Est normalement ainsi considérée la personne qui a suivi un programme de cours secondaires pour élèves non francophones et qui est inscrite à la Formation continue.
6.3.1
La personne étudiante qui suit des cours de français langue seconde (avancé) (FLSA) doit réussir les cours FLSA1401, FLSA1402, FLSA1500 et FLSA1600 Rédaction avancée, et, ainsi, satisfaire l’objectif de formation générale 8.
6.3.2
Les crédits de cours FLSA1401 et FLSA1402 peuvent être comptabilisés comme crédits de cours au choix.
6.3.3
Les personnes étudiantes qui suivent des cours FLSA en vertu du règlement 6.3.1 peuvent demander à la doyenne ou au doyen de la faculté responsable du programme d’études la permission de répondre à leurs évaluations en anglais, sauf celles des cours de langue. La doyenne ou le doyen peut accorder cette permission pour la première année d’études à temps complet à l’Université.
6.3.4
La personne étudiante peut demander à la doyenne ou au doyen responsable du programme d’études un prolongement d’un an à l’application du règlement 6.3.3. La doyenne ou le doyen peut prolonger la permission accordée en vertu du règlement 6.3.3 une seule fois.
6.4
EXIGENCES D’ANGLAIS
6.4.1
Tous les programmes de premier cycle comprennent un cours obligatoire d’anglais, soit ANGL1022 ou un autre cours d’anglais de niveau supérieur.
6.4.2
La personne étudiantes qui démontre, par un test de classement, avoir satisfait aux exigences d’anglais de son programme d’études est exempté du cours et doit le remplacer, soit par un cours au choix, soit par un cours d’anglais de niveau supérieur, selon les exigences particulières de son programme d’études. Toutefois, selon le résultat obtenu au test de classement et selon les exigences particulières de son programme d’études, il se peut que des personnes étudiantes aient à suivre plus d’un cours d’anglais.