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)