Plan de cours IFT1969.doc - igt.net

Modalités : Cours théoriques et travaux pratiques durant un trimestre :
Il y a 12 semaines de cours à raison de 2 heures de cours théoriques et 2
heures de travaux pratiques par semaine.
Le premier cours théorique aura lieu jeudi le 06 janvier 2005
Les travaux pratiques débuteront le 13 janvier 2005
|Section |Théorie |Travaux pratiques |
| |Horaire Salle |Horaire Labo. |
|A |Jeu 16:30 à 18:30 Z - |Jeu 14:30 à 16:30 X-117|
| |310 | |
|B |Jeu 16:30 à 18:30 Z - |Jeu 18:30 à 20:30 X-117|
| |310 | | Enseignant :
Le Van N. levan@iro.umontreal.ca porte 2196 (Pav. A.A.), té. 343-7410
Préalables : Collège 201-203-77 (Mat203 du Cégep) et
201-105-77 (Mat105 du Cégep).
Évaluation : cours avec seuil (à discuter au 1er cours théorique) Examen intra: jeudi 24 février de 16:30 à 18:30 (20%)
Examen final: jeudi 14 avril de 16:30 à 19:15 (40%)
La documentation (non électronique) est permise pour les examens. Travaux pratiques : 40% de la note globale du cours
TP1: / 25 pts, TP2 : / 35 pts, TP3 : / 40 pts Objectifs du cours :
Ce cours a pour but d'initier les étudiants aux langages modernes de la
programmation structurée
et aux nouveaux concepts de la programmation pour la résolution de
problèmes scientifiques. 1) Familiariser l'étudiant avec le langage C.
2) Permettre à l'étudiant de créer des programmes structurés en
utilisant des notions plus avancées en programmation.
3) Permettre à l'étudiant de résoudre des problèmes scientifiques par
programmation.
4) Familiariser l'étudiant à la programmation orientée objet (P.O.O.)
avec C++. Contenu du cours : > Les rudiments du C : déclarations, énoncés, expressions, E/S
simples, ...
> Énoncés de contrôle (sélection : if et switch, les 3 boucles de
répétition)
> Tableaux à une et plusieurs dimensions.
> Fonctions et paramètres
> Recherche dans un tableau (séquentielle et dichotomique)
> Algorithmes de tri
> Récursivité
> Pointeurs
> Structures dynamiques
> Les fichiers
> Quelques mots sur le C++ (extension de C) et la programmation
orientée objet Applications scientifiques (exemples, travaux pratiques, . . . ) : > Solution d'une équation du second degré ax2 + bx + c = 0
> Approximation d'une solution d'une équation numérique (Newton-
Raphson)
> Résolution numérique de systèmes d'équations linéaires (Gauss-
Seidel,...)
> Calcul matriciel (matrice transposée, matrice inverse, etc ...)
> Calcul approché d'intégrales définies (méthode des trapèzes, de
Simpson)
> Calcul de probabilité et de statistique
> etc .....
Travaux pratiques : Semaine du 10 janvier 2005 :
- Familiarisation avec l'environnement de travail.
Les autres semaines sont réservées à la réalisation des travaux de
programmation.
Outre les périodes de démonstration, vous pouvez profiter des périodes de
pratiques libres (P.L.) et de consultation théorique aux trois
laboratoires de la DESI (S-118, X-115 et X-117 au Pavillon Principal)
pour compléter vos travaux ou réviser la matière vue au cours théorique. Références :
- Notes du cours : sur la page Web :
http://www.iro.umontreal.ca/~dift1969/
- Livre recommandé : à parler au premier cours La DESI : porte 2194, pavillon André-Aisenstadt, 343-5805