ITI1521 Introduction à
l'informatique II
Description : Programmation
orientée objet. Principes d’abstraction: masquage et encapsulation. Listes
chaînées, piles, files, arbres de recherche binaires. Traitement itératif et
récursif des structures de données. Machines virtuelles. Préalables: ITI1520. 3 heures de cours par
semaine, 3 heures de laboratoire par semaine, 3 crédits.
Professeur
Nathalie Japkowicz, Ph.D
Bureau: STE 5-029
Courriel : nat@site.uottawa.ca
Heures de Consultation: Lundi,
14h30-16h30
Heures de Cours
Assistants a l'Enseignement / Heures de Consultation
Heures de Laboratoire
Le premier laboratoire
aura lieu pendant la deuxième semaine
de cours.
Objectifs
·
Approfondir
les concepts de programmation orientée
objet à l'aide du langage
Java;
·
Traitement avancé des structures de données
de base (piles, files et lesstructure chaînées);
·
Présentation sommaire des machines virtuelles;
·
Une
base solide pour la poursuite
d'études en informatique.
Contenu
1. Programmation orientée objet et encapsulation;
2. Polymorphisme et héritage;
3. Polymorphisme et les interfaces;
4. Types abstraits de données;
5. Piles: algorithmes et applications;
6. Files: algorithmes et applications;
7. Listes chaînées;
8. Traitement récursif des listes;
9. Arbres binaires de recherche.
Évaluation
Il y aura un examen intra,
un examen final ainsi que trois devoirs. L'examen intra aura lieu le Dimanche
2 Mars 2014 de 10h00 à 12h00 (Le local sera annoncé
ultérieurement). Les devoirs seront présentés en classe et archivés
sur le site du cours. Tous les devoirs
contribuent à
la note finale et constituent une excellente
préparation aux examens.
Selon le réglement de la Faculté de génie, le résultat de l'examen final sera utilisé en lieu du résultat
de l'examen intra pour les étudiants qui ne peuvent se présenter à l'examen intra et ont un justificatif
acceptable.
Pour acceder aux examens des annees precedentes, veuillez cliquer ici
Tous
les devoirs sont à faire individuellement.
Copier un devoir, même avec
des changements superficiels,
constitue une offense sérieuse qui ne sera pas acceptée.
Consultez
les liens suivants afin de connaître les politiques de l'université.
·
http://www.uottawa.ca/enbref/politiques-et-reglements/reglements-scolaires#
·
https://www.uottawa.ca/about/sites/www.uottawa.ca.about/files/plagiat.pdf
Barème
Soient,
·
Devoirs = 25 points
·
Laboratoires (participation+quizzes) = 10 points
·
Examen partiel = 30 points
·
Examen final
= 35
Calcul de la note finale,
1.
if (Examen partiel + Examen final) < 32.5
then
Note = [(Examen partiel + Examen final)/65 ] * 100
2.
else
Note = Devoirs + Laboratoires
+ Examen partiel + Examen final
En cas d'absence
justifiée (raison médicale
par exemple) à l'examen partiel, la note du final sera
utilise pour remplacer celle
de l'examen partiel.
Notes de Cours
Les
notes de cours sont disponibles ici
Notes de Laboratoire
Les
notes de laboratoire sont disponibles ici
Devoirs
Les
devoirs sont disponibles ici
Manuel de Cours
Le manuel de cours suivant est disponible
au bureau de circulation de la bibliothèque Morisset (edition 2005) et à la librairie
de l’Université.
·
E. Koffman and P. Wolfgang (2010)
Data Structures: Abstraction and Design Using Java,
Second Edition. Wiley, 832 pages. (ISBN: 978-0-470-12870-1)
Voici un manuel
de cours gratuity qui couvre
une grande partie du materiel présenté en cours:
·
Java Structures:
Data Structures in Java for the Principled Programmer by Duane A. Bailey :
·
www.cs.williams.edu/~bailey/JavaStructures/Book.html
Les étudiants
qui ont reçu un credit pour ITI1120 mais qui ne
sont pas très à l’aise en Java pourraient acheter le manuel de cours suivant:
·
Java Precisely,
2nd Edition by Peter Sestoft. MIT Press, August 2005.
(ISBN: 978-0-262-69325-7)