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
Aides a
l’Enseignement
Courriel: MSEYE032@uottawa.ca
Heures de
Consultation: Mercredi, 15h00-16h00 STE
4009E
Responsable du
Laboratoire 1 et de la correction du Devoir 3
Courriel: MWAKI022@uottawa.ca
Heures de
Consultation: Vendredi, 10h00-11h00, STE 3021
Responsable
du Laboratoire 2 et de la correction du Devoir 2
Courriel: ADAHB086@uottawa.ca
Heures de
Consultation: Lundi, 16h30-17h30, STE 4001
Responsable
du Laboratoire 3 et de la correction du Devoir 4
Courriel: HKALO081@uottawa.ca
Responsable
de la correction du Devoir 1
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 structures 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
22 Fevrier 2015 de 10h00 à 12h00 dans la salle MRT 218
. 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.
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 utilisée pour remplacer celle de l'examen
partiel.
Pour acceder aux examens des annees precedentes, veuillez cliquer ici
Notes de Cours
Les notes de cours 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)