INF155 - Introduction à la programmation

Ce cours vise à doter la personne étudiante de compétences fondamentales en algorithmique et en programmation, afin dêtre en mesure de résoudre des problèmes scientifiques liés à leur discipline.

Au terme de ce cours, la personne étudiante sera en mesure de :

• identifier les étapes nécessaires à la résolution d'un problème scientifique complexe.
• développer une solution algorithmique permettant de résoudre un problème scientifique;
• traduire une solution algorithmique dans un langage de programmation en utilisant les structures de données adéquates;
• utiliser adéquatement des algorithmes connus, selon les besoins du problème, tels que le tri et la fouille;
• acquérir les notions de bases de la programmation orientée objet;
• utiliser efficacement les outils de versionnage et de travail collaboratif couramment utilisés en programmation.

Éléments de contenu : structure de base d'un programme. Étapes de compilation. Variables, constantes et types de base. Entrées/sorties. Expressions et opérateurs. Structures de contrôle. Normes de programmation. Analyse de problème et solution algorithmique associée. Sous-programmes et paramètres. Commandes au pré-processeur. Pointeurs. Tableaux à une ou deux dimensions. Algorithmes sur tableaux. Chaines de caracteres. Modules. Enregistrements et encapsulation. Allocation dynamiques de la mémoire. Persistance des données dans des fichiers textes. Notions de base en programmation orientée objet. Utilisation d'outils de versionnage et de travail collaboratif en programmation.