Modalités de la session d’hiver 2021
Pour assurer la tenue de la session d’hiver 2021, les modalités suivantes seront appliquées :
La plupart des cours de la session d'hiver seront donnés à distance. Les autres seront donnés en présence si la situation socio-sanitaire le permet. Cette information est disponible sur l’horaire de la session d’hiver diffusé sur le site de l’ÉTS ainsi que sur Cheminot.
L’étudiant inscrit à un cours à distance doit avoir accès à un ordinateur, un micro, une caméra et un accès à internet, idéalement de 10Mb/s ou plus. L’étudiant doit ouvrir sa caméra et/ou son micro lorsque requis, notamment pour des fins d’identification ou d’évaluation.
Les cours à distance pourraient être enregistrés, à la discrétion de l’ÉTS, afin de les rendre disponibles aux étudiants inscrits aux cours.
La notation des cours sera la notation régulière prévue aux règlements des études de l'ÉTS.
Les examens intra se feront normalement à distance. Les examens finaux se feront normalement en présence si la situation socio-sanitaire le permet.
Pour les examens (intra, finaux) qui 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.
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 2021, 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 que, si requis, 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 tout ou partie de la session d’hiver 2021.
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, vous acceptez les modalités particulières de la session d’hiver 2021.
Nous vous rappelons que vous avez jusqu’au 17 janvier 2021 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 31 janvier 2021 pour vous désinscrire de vos cours et être remboursé.
Descriptif du cours
Au terme de ce cours, l'étudiant aura acquis les techniques de base en conception et manipulation des structures de données ainsi qu'en algorithmie.
Définition des types abstraits de données pour la description et la mise en œuvre des algorithmes. Complexité et techniques d'analyse des algorithmes. Structures de données classiques (listes, files de priorité, arbres, graphes, etc.). Opérations ensemblistes élémentaires. Techniques de tri. Stratégies algorithmiques (diviser pour résoudre, programmation dynamique, algorithme glouton, recherches locales). Graphes orientés et non orientés (représentation, algorithmes de parcours). Structures de données et algorithmes pour le stockage externe. Types de fichiers (définition, supports physiques, organisation, accès).
Séances de laboratoire et travaux pratiques axés sur la résolution de problèmes classiques. Travaux réalisés avec le langage C.
Précision sur le préalable : il concerne les étudiants des profils E, M et P.