Hiver 2001

CSI1501 - Introduction à l'informatique II

(3 hres cours / sem., 2 hres lab. / sem. - 4 crédits)

Préalables: CSI 1500.


PROFESSEUR:

Robert Laganière
MCD 332A
562-5800 poste 6707
laganier@site.uottawa.ca
http://www.site.uottawa.ca/~laganier

MANUEL:

Java: A Framework for Program Design and Data Structures
par Kenneth A. Lambert, Martin Osborne
Brooks/Cole Pub Co; ISBN: 0534366910

 

DEVOIRS ET EXERCICES:

Toute la gestion de ce cours, incluant la description et la remise des devoirs, se fait par l’entremise de votre Campus Virtuel administré par le Centre d’Enseignement et d’Apprentissage Médiatisés.

PLAN DU COURS:

Semaine

Cours

1

Classes et objets.

Utilisation des classes standards (API).

2

La généralisation et l’héritage.

Les classes abstraites.

Les interfaces.

3

Les listes.

Notation graphique.

Les interfaces Collection et List.

4

Implantation d’une liste à l’aide d’un tableau.

Insertion et retrait.

Parcours d’une liste : les itérateurs.

Les interfaces Iterator et ListIterator.

5

Les listes doublement chaînées.

Insertion et retrait.

6

Traitement récursif des listes.

7

Les piles et les files.

Évaluation d’une expression postfixée (RPN).

Évaluation d’une expression infixée.

8

Nombres non-signés.

Addition, soustraction,

Multiplication, division.

9

Représentation des entiers.

Complément à 2.

Addition, soustraction.

10

Algèbre booléenne

Circuits logiques.

11

Architecture des ordinateurs

12

Langage assembleur.

13

Interprétation et compilation.

La machine virtuelle Java.

Le bytecode

 

ÉVALUATION:

Il y aura 2 examens :

 

·        un Examen de mi-session (soit le Lundi 11 février ou le lundi 25 février à 13h00)

·        et un Examen final

 

La pondération relative de ces examens est :

 

EXAMENS = 62.5% * FINAL + 37.5% * MISESSION

 

Votre note finale se calcule comme suit :

 

1. Si votre résultat EXAMENS est inférieur à 50%, ce résultat constitue votre note finale.

 

2. Si votre résultat EXAMENS est supérieur à 70%, alors votre note finale est :

 

            NOTE = 50% * FINAL + 30% * MISESSION + 20% * DEVOIRS

 

3. Si votre résultat EXAMENS se situe entre 50% et 70%, alors la pondération accordée aux devoirs est (EXAMENS-50)%, i.e. :

 

            NOTE = (150-EXAMENS)% * EXAMENS +  (EXAMENS-50)% * DEVOIRS

 

 4. Finalement, si votre résultat EXAMENS est supérieur à vos DEVOIRS, alors votre résultat EXAMEN sera votre notre finale.