Logo ÉTS
Session
Cours
Responsable(s) Sheldon Andrews

Se connecter
 

Sauvegarde réussie
Echec de sauvegarde
Avertissement
École de technologie supérieure

Responsable(s) de cours : Sheldon Andrews


PLAN DE COURS

Hiver 2022
GTI320 : Programmation mathématique : Patrons et algorithmes efficaces (3 crédits)


Modalités de la session d’hiver 2022


Pour assurer la tenue de la session d’hiver 2022, les modalités suivantes seront appliquées :


Les activités d’enseignement de la session d’hiver 2022 comprendront des activités en présence et à distance, lesquelles seront ajustées en fonction de l’évolution de la situation socio-sanitaire.


Pour les cours (ou séances de cours) donnés à distance, l’étudiant ou l'étudiante doit avoir accès à un ordinateur, un micro, une caméra et un accès à internet, idéalement de 10Mb/s ou plus. Il ou elle doit ouvrir sa caméra et/ou son micro lorsque requis, notamment pour des fins d’identification ou d’évaluation.


Les cours (ou séances de cours) donnés à distance pourraient être enregistrés afin de les rendre disponibles aux personnes inscrites au cours.


La notation des cours sera la notation régulière prévue aux règlements des études de l’ÉTS.


Les examens (intra, finaux) se feront en présence, si la situation socio-sanitaire le permet.


Le contexte actuel oblige bien sûr l’ÉTS à suivre de près l’évolution de la pandémie de COVID-19, laquelle pourrait entraîner, avant ou après le début de la session d’hiver 2022, un resserrement des directives et recommandations gouvernementales. Nous vous assurons que l’ÉTS se conformera aux règles en vigueur afin de préserver la santé publique et, si requis, qu'elle pourrait aller jusqu’à interdire l’accès physique au campus universitaire et ordonner que toutes les activités d’enseignement et d’évaluation soient exclusivement données à distance pour toute ou pour une partie de la session d’hiver 2022. Ainsi, si les examens (intra, finaux) devaient se faire à distance, leur surveillance se fera à l’aide de la caméra et du micro de l’ordinateur et pourrait être enregistrée. Ceci est nécessaire pour se conformer aux exigences du Bureau canadien d’agrément des programmes de génie (BCAPG) afin d’assurer la validité des évaluations.


Des exigences additionnelles pourraient être spécifiées par l’ÉTS ou votre département, suivant les particularités propres à votre programme.


En vous inscrivant ou en demeurant inscrit à la session d'hiver 2022, vous acceptez les modalités particulières de la session d’hiver 2022.


Nous vous rappelons que vous avez jusqu’au 18 janvier 2022 pour vous désinscrire de vos cours et être remboursé.


Pour les nouveaux étudiants inscrits au programme de baccalauréat uniquement, vous avez jusqu’au 1er février 2022 pour vous désinscrire de vos cours et être remboursé.




Préalables
Programme(s) : 7065, 7365
             
  Profils(s) : Tous profils  
             
    LOG121    
             
Programme(s) : 7610
             
  Profils(s) : Tous profils  
             
    LOG121 ET MAT472    
             
Programme(s) : 7070, 7610
             
  Profils(s) : Tous profils  
             
    MAT472    
             
Programme(s) : 7070, 7610
             
  Profils(s) : Tous profils  
             
    MAT472    
             
Unités d'agrément
Total d'unités d'agrément : 58,8 60,0 % 40,0 %




Qualités de l'ingénieur

Qn
Qualité visée dans ce cours  
Qn
  Qualité visée dans un autre cours  
  Indicateur enseigné
  Indicateur évalué
  Indicateur enseigné et évalué



Descriptif du cours
Ce cours présente les approches permettant de concevoir des applications orientées objet efficaces, particulièrement dans le cadre des applications qui reposent sur les calculs mathématiques.

Au terme de ce cours, l’étudiante ou l'étudiant sera en mesure de : concevoir un système efficace utilisant la programmation orientée objet; développer des applications qui utilisent les vecteurs et matrices pour résoudre des problèmes; réaliser les opérations fondamentales nécessaires à la 3D.

Programmation orientée objet efficace (pointeurs, allocation, constructeurs de copie), programmation d’algèbre vectorielle (vecteurs, matrices), calculs matriciels (creuse et dense, autovectorisation), base en 3D (transformations matricielles, caméras, projections), résolution de systèmes d'équations linéaires, résolution numérique d’équations différentielles, optimisation numérique, moindres carrés, décomposition (analyse en composante principale, vecteurs et valeurs propres, décomposition en valeurs singulière).



Objectifs du cours

1. Maîtriser les principes fondamentaux des calculs matriciels et vectoriels avec un accent particulier sur les mathématiques 3D.
2. Utiliser des algorithmes numériques pour résoudre des équations différentielles et des problèmes d'optimisation numérique.
3. Implémenter des algorithmes efficaces en apprenant la gestion de la mémoire et la parallélisation d'opérations mathématiques.
4. Analyser les compromis entre la performance et la précision en fonction de la méthode numérique.




Stratégies pédagogiques

Les objectifs seront atteints par un enseignement magistral de trois heures par semaine ainsi que deux heures de travaux de laboratoire par semaine.




Utilisation d’appareils électroniques

Les appareils électroniques seront tolérés en classe, conditionnellement à l'approbation du professeur, et seulement s'ils sont utilisés pour des fins utiles aux apprentissage du cours magistral. Aucun enregistrement (photographie, film ou audio) ne sera toléré.




Horaire
Groupe Jour Heure Activité
01 Mardi 08:30 - 12:00 Activité de cours
Mercredi 13:30 - 15:30 Laboratoire (Groupe A)
Mercredi 15:30 - 17:30 Laboratoire (Groupe B)
02 Mardi 08:30 - 10:30 Laboratoire (Groupe A)
Mardi 10:30 - 12:30 Laboratoire (Groupe B)
Mercredi 13:30 - 17:00 Activité de cours



Coordonnées de l’enseignant
Groupe Nom Activité Courriel Local Disponibilité
01 Sheldon Andrews Activité de cours Sheldon.Andrews@etsmtl.ca A-4459
01 Anthony Frezzato Laboratoire (Groupe A) anthony.frezzato.1@ens.etsmtl.ca
02 Sheldon Andrews Activité de cours Sheldon.Andrews@etsmtl.ca A-4459
02 Joël Pelletier-Guénette Laboratoire (Groupe A) joel.pelletier-guenette.1@ens.etsmtl.ca



Cours
  • Les espaces vectoriels et calculs matriciels (3 heures)
  • La langage C++ et gestion de la mémoire (3 heures)
  • Les structures de données matricielles et vectorielles en C++ (3 heures)
  • Les transformations 3D (3 heures)
  • La déterminant et la rang des matrices (2 heures)
  • La décomposition en valeurs propres et la décomposition en valeurs singulières (2 heures)
  • L'optimisation numérique et moindres carrés (2 heures)
  • L'analyse en composantes principales (2 heures)
  • L'algorithme ICP (3 heures)
  • Les méthodes itératives pour résoudre les systèmes linéaires (3 heures)
  • La physique linéaire (2 heures)
  • Les equations différentielles et l'intégration numérique (2 heures)
  • Les matrices creuses (3 heures)
  • Les calculs matriciels parallèles (3 heures)
  • Les sujets spéciaux (3 heures)

NOTE: Ces heures sont des heures approximatives d’enseignement pour chaque sujet et incluent le temps alloué à l’examen intra-trimestriel




Laboratoires et travaux pratiques

Trois (3) laboratoires :

1. Développement d'une librairie matricielle C++ (4 semaines - 8 heures)
2. Alignement des nuages de points par l'optimisation des moindres carrés (4 semaines - 8 heures)
3. Intégration numérique et les solveurs linéaires pour les systèmes de particules (4 semaines - 8 heures)

NOTE: Les laboratoires 2 et 3 dépendent de la solution du 1er laboratoire.

Il est recommandé fortement aux étudiants de commencer les laboratoires tôt et de revoir leurs travaux corrigés afin d'évaluer les erreurs qu'ils ont faites. Les solutions de code source pour les laboratoires ne seront pas fournis.  Il est la responsabilité des étudiants de s'assurer que leur code est correct, en consultant les charges de laboratoires ou l'enseignant du cours




Utilisation d'outils d'ingénierie

Les étudiants se familiariseront avec les outils de développement de logiciel C++, en particulier Visual Studio.




Évaluation

Trois (3) laboratoires : 40 %
Intra : 30 %
Final : 30 %

Travaux à remettre

  1. Trois laboratoires (individuels)



Dates des examens intra
Groupe(s) Date
1 22 février 2022
2 23 février 2022



Date de l'examen final
Votre examen final aura lieu pendant la période des examens finaux, veuillez consulter l'horaire à l'adresse suivante : http://etsmtl.ca/Etudiants-actuels/Baccalaureat/Examens-finaux


Politique de retard des travaux
Tout travail (devoir pratique, rapport de laboratoire, rapport de projet, etc.) remis en retard sans motif valable, c’est-à-dire autre que ceux mentionnés dans le Règlement des études (1er cycle, article 7.2.7 b / cycles supérieurs, article 6.5.4 b) se verra attribuer la note zéro, à moins que d’autres dispositions ne soient communiquées par écrit par l’enseignant dans les consignes de chaque travail à remettre ou dans le plan de cours pour l’ensemble des travaux.

Dispositions additionnelles

Un travail remis en retard subira une pénalité de 20 % à laquelle s'ajouteront 20 % de pénalité par jour complet de retard. Lorsque plusieurs éléments sont à remettre pour un même travail, le travail est considéré complet seulement lorsque tous les éléments sont remis.




Absence à un examen
Dans les cinq (5) jours ouvrables suivants, la tenue de son examen, l’étudiant devra justifier son absence d’un examen durant le trimestre auprès de la coordonnatrice – Affaires départementales qui en référera au directeur du département ou du SEG. Pour un examen final, l’étudiant devra justifier son absence auprès du Bureau du registraire. Dans tous les cas, l’étudiant doit effectuer sa demande en complétant le formulaire prévu à cet effet qui se trouve dans son portail Mon ÉTS/Formulaires. Toute absence non justifiée par un motif majeur (maladie certifiée par un billet de médecin, décès d’un parent immédiat, Activité compétitive d’un étudiant appartenant à un club scientifique ou un club sportif d’élite de l’ÉTS ou au programme « Alliance sport étude » ou autre) à un examen entraînera l’attribution de la note zéro (0).



Infractions de nature académique
Les clauses du « Règlement sur les infractions de nature académique de l’ÉTS » s’appliquent dans ce cours ainsi que dans tous les cours du département. Les étudiants doivent consulter le Règlement sur les infractions de nature académique (https://www.etsmtl.ca/docs/ETS/Gouvernance/Secretariat-general/Cadre-reglementaire/Documents/Infractions-nature-academique ) pour identifier les actes considérés comme étant des infractions de nature académique ainsi que prendre connaissance des sanctions prévues à cet effet.  À l’ÉTS, le respect de la propriété intellectuelle est une valeur essentielle et les étudiants sont invités à consulter la page Citer, pas plagier ! (https://www.etsmtl.ca/Etudiants-actuels/Baccalaureat/Citer-pas-plagier).



Documentation obligatoire

Le cours n'a pas de manuel scolaire obligatoire.  Cependant, les références optionnelles ci-dessous seront très utile pour de nombreux sujets du cours.

Les étudiants n'ont pas besoin d'acheter l'un de ces textes pour réussir le cours, mais cela peut vous aider. Participer aux cours et aux labos tutorat (c.-à-d. présence constante, prendre des notes et poser des questions) est beaucoup plus corrélé au succès que de compléter de manière exhaustive les lectures recommandées.




Ouvrages de références

GOLUB, Gene H. et VAN LOAN, Charles F. (2012), “Matrix Computations” (4e edition), Johns Hopkins University Press.

MARSCHNER, Steve and SHIRLEY, Peter. "Fundamentals of Computer Graphics" (4e edition), A K Peters, 2015. [1]

SOLOMON, JUSTIN (2015), "Numerical Algorithms",  AK Peters/CRC Press.

PRESS, William, TEUKOLSKY, Saul, VETTERLING, William et FLANNERY, Brian (2007), “Numerical Recipes in C++: The Art of Scientific Computing” (3e edition), Cambridge University Press.

[1] ou un ouvrage similaire qui couvre les fondamentaux des transformations 3D




Adresse internet du site de cours et autres liens utiles

Le matériel de cours sera publié sur Moodle.