Au terme de ce cours, l’étudiant ou l'étudiante aura acquis des connaissances de base solides de l’algorithmique et de la programmation afin de pouvoir solutionner des problèmes reliés à sa discipline. Il aura fait l’apprentissage de méthodologies lui permettant d’aborder la programmation avec aisance, la conception d’algorithmes pour résoudre des problèmes de nature scientifique et la traduction de ces algorithmes en langage C.

Mémoire et programme : types de base et concept de variable, adresse et contenu, introduction à la notion de pointeur. Structure d’un programme :instructions et flot d’exécution. Langage de l’algorithme et langage de programmation. Structures de contrôle et algorithmes de base : structures séquentielles, structures décisionnelles et itératives. Fonctions : passage de paramètres, pointeurs et prototypes. Techniques de résolution de problème. Structures de données : tableaux statiques et chaînes de caractères, introduction aux structures. Manipulation de fichiers. Configuration matérielle et architecture des micro-ordinateurs.

Séances de laboratoire axées sur la réalisation d’exercices et de programmes en langage C dans un environnement graphique sur micro-ordinateur.

Ce cours a pour objectif de permettre à l’étudiante et l'étudiant de maîtriser le fonctionnement des ordinateurs et de lui procurer une connaissance de la programmation pour qu’il puisse solutionner des problèmes reliés à sa discipline. Le langage de programmation utilisé sera le C ANSI. Bien que ce cours mette l’accent sur la portabilité du code et sa solution, nous utiliserons principalement le compilateur Visual C++ en évitant les librairies et fonctions qui ne sont pas ANSI.

De façon plus spécifique, ce cours devra permettre à l’étudiante et l'étudiant de :

• concevoir des algorithmes pour résoudre des problèmes de nature scientifique;
• posséder une bonne connaissance du langage C;
• acquérir la méthodologie indispensable pour pouvoir aborder d’autres langages de programmation avec aisance.

3 heures et demie de cours par semaine

3 heures de laboratoire par semaine

Les laboratoires visent :

• L’assimilation par l’expérience des notions vues en cours, à travers des exercices proposés par l'enseignante ou l'enseignant;
• Le développement de programmes donnés en travaux pratiques.

À propos du format Hybride: 

Le cours sera donné à certains groupes selon un format hybride. Pour ces groupes, toutes les séances de cours et de laboratoire ainsi que l'encadrement des étudiantes et étudiants auront lieu à distance. La présence physique sera toutefois requise les jours des examens Intra et Final.

HORAIRE DES COURS

Ce tableau est donné à titre indicatif. Il se peut que votre enseignante ou votre enseignant modifie l’ordre de présentation des notions pour des raisons pédagogiques.

S.O.

Les dates de remise des travaux pratiques dans ce tableau sont données à titre indicatif. En cours de session, votre enseignante ou votre enseignant vous fera part à l’avance de tout changement à l’horaire d’évaluation en ce qui concerne les travaux pratiques.

À propos des travaux pratiques :

• Les travaux pratiques visent à mettre en application, dans le cadre d'un problème réaliste, les concepts et les méthodes de programmation enseignés pendant les cours théoriques. Il est attendu des étudiantes et étudiants de produire des travaux qui permettent de résoudre le problème de l'énoncé MAIS SURTOUT de les réaliser selon les standards de qualité et les bonnes pratiques enseignés (respect des normes, décomposition en sous-programme/modules, etc.). La cohérence et l'optimalité des algorithmes implémentés constituent également des critères importants qui seront considérés. En tout état de cause, la note attribuée à l'exécution correcte du programme ne pourra excéder 40% de la note globale d'un travail pratique.

• Pour chaque travail pratique, l’enseignante ou l'enseignant indiquera sur l’énoncé s’il doit être réalisé en équipe et, si tel est le cas, la taille de l’équipe. Une équipe ne doit remettre qu’un seul rapport.

• Il est à noter que pour les travaux en équipe, chaque membre recevra une note inférieure ou égale à la note obtenue par l'équipe. Cette note individuelle est directement proportionnelle à l'implication de l'étudiante ou de l'étudiant. La méthode d’évaluation de l’implication de chaque individu est laissée à la discrétion de l’enseignante ou de l'enseignant.

• En règle générale, les travaux proposés durant une session sont les mêmes pour tous les cours-groupes. Toutefois, en cas de différence, les enseignantes et enseignants s’assurent qu’il n’y ait pas de disparités en terme d’effort requis entre les cours-groupes. 

À propos des laboratoires notés :

• Les laboratoires notés sont réalisés durant une séance de laboratoire. Ils visent à mettre en pratique la matière enseignée lors du cours précédent. 
• La présence à l'ETS pour les laboratoires notés N'EST PAS demandée lorsque le cours-groupe est offert en format hybride. 
• La documentation est permise.
• L'évaluation est individuelle. 

À propos des examens Intra et Final :

• L'examen Intra est d'une durée de 3h.
• L'examen final est d'une durée de 3 heures. C'est un examen commun et cumulatif où les concepts présentés dans la fiche du cours seront évalués. 
• Les examens se font sur l'ordinateur portable de l'étudiante ou de l'étudiant. Aucun appareil électronique, autre que l'ordinateur portable, n’est permis. 
• Les examens se font au sein d'un environnement contrôlé (du type SafeExamBrowser). L'enseignante ou l'enseignant vous communiquera les détails pour la préparation de l'ordinateur portable en vue de l'examen Intra et Final. Les étudiantes et étudiants sont responsables de l'installation et de la vérification du fonctionnement de l'environnement de l'examen avant la tenue de l'examen et doivent signifier, le cas échéant, à leur enseignante ou enseignant tout problème au moins 5 jours ouvrables avant le jour de l'examen. 
• Aucune documentation n'est permise, à l'exception de la même feuille de référence fournie à tous les groupes du cours.

Double seuil : 

• Une note moyenne pondérée de 50 % est exigée pour l’ensemble des évaluations à caractère individuel. Ce seuil est une condition nécessaire à la réussite du cours mais ne la garantit pas.

Dans le but de respecter la loi sur la langue française dans les universités, les travaux et le code doivent être, dans la mesure du possible, en français. En tout état de cause, les commentaires de code doivent obligatoirement être écrits en français uniquement. Ces règles s’appliquent autant au matériel fourni par les enseignantes et enseignants qu’aux documents et/ou travaux remis par les étudiantes et étudiants.

S.O.

Référence optionnelle

LAZARD, Emmanuel. Pratique performante du langage C, Ellipses, 2013.

Manuel de référence qui aborde l'intégralité de la matière. Les concepts y sont abordés par des exemples. Beaucoup de conseils sont donnés afin d'acquérir une méthode de programmation performante et d'éviter les pièges communs. 

Références utiles

DELANNOY, Claude. Programmer en langage C - Cours et exercices corrigés, 5^e édition, Eyrolles, 2014.

Un autre bon ouvrage de référence qui couvre en grande partie la matière abordée dans ce cours de façon très pédagogique et illustrée par beaucoup d'exemples. 

MILLER, Lawrence H. et Alexander E. QUILICI. The Joy of C – Programming in C, 3^e édition, John Wiley & Sons, 1997.

Excellent manuel sur le C complet. Rien n’est laissé au hasard. Tous les étudiants auraient avantage à connaître ce bouquin. Il a été utilisé très longtemps dans le cours INF155.

KOENIG, Andrew. C traps and pitfalls, 5^e édition, Addison-Wesley, 1989.

Un tout petit livre qui aborde les embûches courantes rencontrées par le programmeur en C. Bien que notre cours dépasse largement les notions présentées dans ce livre, celui-ci recèle des informations que tout étudiant doit savoir à la fin du cours.

HARBISON III, P. SAMUEL & Guy L. STEELE Jr. C – A reference manual, 5^e édition, Prentice Hall, 2002.

Ce livre décrit le langage C et un style de programmation axé sur la portabilité et la maintenance. Il ne se veut pas un guide d’apprentissage de la programmation en C. En plus d’être extrêmement précis, il discute de la norme C99. Il est très avancé et dépasse très largement les notions présentées dans le cours.

https://ena.etsmtl.ca/course/view.php?id=542

Les séances de cours et de travaux pratiques des cours-groupes dont le mode d'enseignement est hybride sont offertes entièrement à distance. L'étudiante ou l'étudiant inscrit à un tel cours-groupe n'a donc pas besoin de se déplacer à l'École durant la session, sauf lors des évaluations en présence identifiées à la section "Évaluation".