Contenu

Information générale

Professeur:
Iluju Kiringa
Email:
kiringa@site.uottawa.ca
Syllabus:
Information à imprimer
Heure de bureau:
Mardi 16:00-17:30 (Sur rendez-vous: Vendredi 14:30-15:30)
Bureau:
Batiment EITI 5072
Cours:
Mardi 14:30-16:00 (JO106) ; Vendredi 16:00-17:30
Laboratoire:
Lundi 13:00-14:30 (0131) 
Notes de cours:
La plupart du materiel pour ce cours est disponible ici
Notes de laboratoire:
disponibles ici
Assistant:
Thierry Métais (metais@discover.uottawa.ca)

Annonces:

Veuillez prendre connaissance des annonces de devoirs, dates de remise des devoirs, dates et lieu d'examens, ... Cependant, des annonces très importantes seront affichées directement ici.

Description (Voir calendrier):

Caractéristiques des fichiers et des mémoires de grande capacité. Opérations sur les fichiers. Organisation des fichiers et méthodes d'accès : accès séquentiel, séquentiel indexé, direct, adressage calculé, arbres-B, conception de systèmes de gestion de fichiers. Comporte des exercices en COBOL ou en langages de la quatrième génération. Préalable: CSI2514 (Structure de données)

Objectifs:

Le stockage secondaire (disques, cassettes magnétiques, CD-ROMs, ...) nous permet de sauvegarder des masses impressionantes de données. Cependant l'accès à ces données est en général extrêmement lent en comparaison avec d'autres opérations d'un ordinateur telles que l'accès à la mémoire principale. La gestion efficace des fichiers combinne une représentation adéquate pour les données stockées dans un fichier avec des operations efficace pour accéder à ces donnees. L'étude des structures de fichier a pour but d'améliorer l'efficacité de cet accès aux données.

Ce cours offre une introduction aux outils les plus importants pour l'organisation des fichiers tels que les indexes, les processus co-séquentiels, les arbres B et B+ et l'addressage dispersé (Hashing). Il vous montrera comment la gestion efficace des fichiers reduit le temps d'accès aux données sauvegardées en stockage secondaire. Il est absolument important de distinguer l'objectif de ce cours d'avec celui de CSI 2514 (Structure des données) qui était l'apprentissage des moyens efficaces pour organiser et manipuler les données en mémoire principale. Ici, l'objectif est l'ensemble des techniques équivalentes pour l'organisation et la manipulation des données en mémoire secondaire.

Manuel and textes de référence

Charge de travail et évaluation

La note finale pour ce cours sera constituée de 30% pour les devoirs, 25% pour l'examen de mi-session et de 45% pour l'examen final comme l'indique le tableau suivant:

Devoir 0: 2% à remettre le 28 Janvier (électr.: 23:55)
Devoir 1: 8% à remettre le 11 Février 2003 (électr.: 10:30)
Mi-session: 25% le 1er Mars 2003, 14:00 - 16:00
Devoir 2: 10% à remettre le 07 Mars 2003 (électr.: 10:30)
Devoir 3: 10% à remettre le 28 Mars 2003 (électr.: 12:00)
Examen Final: 45% Voir calendrier des examens en temps opportun

Veuillez prendre note que ces dates sont les mêmes que celles de la section anglophone du cours.

La formule suivante sera utilisée pour calculer la note finale du cours:
Devoirs (D) 30 points
Examen de Mi-Session (M) 25 points
Examen Final(F) 45 points
Note (N)
100 points
 


si
alors N=
M + F < 35 10 * (M+F) / 7
M + F >= 35 D + M + F
 

Les devoirs seront remis par voie électronique, en plus d'une copie sur papier; Des instructions sur l'endoit et la manière de les soumettre seront inclues avec chaque énoncé du devoir. Des considérations sur le style de programmation à observer seront aussi faites en temps opportun.

Des devoir en retard ne seront admis plus de 24 heures après la date butoir. Seule une circonstance exceptionnelle méritera une dérogation à cette règle. Pour soumettre un devoir en retard, veuillez m'envoyer un courriel ou m'emmemenr une note écrite justificative de votre retard.

Les devoirs seront retournés durant les heures de laboratoire. Tout désaccord d'avec la note obtenue doit être notifié par écrit directement a moi-même et cela au plutard une semaine après la date de retour des devoirs. A moins que n'ayions fait une erreur substantielle de correction, aucun devoir ne sera repris pour (re)correction après une semaine.

Tout devoir ou autre test soumis pour recorrection durant les deux dernières semaines de cours ne seront pas retourné avant l'examen final. Il faudrait par ailleurs en faire une photocopie avant de nous le soumettre.

Plagier sous quelque forme que ce soit est évidemment strictement interdit. Cela est une faute grave et sera traité comme tel.

Distribution de l'information

Envoyez moi si possible un courriel au sujet du cours avant de me voir. Cependant il n'y a aucune guarrantie pour une réponse ultra-rapide. Je ferai mon mieux ! En principe, l'assistant à l'enseignement s'occupera des questions relatives aux détails des devoirs.

Quand vous m'envoyez un courriel, veuillez indiquer clairement votre nom dans le corps de votre texte et mettez "CSI2531" en titre du courriel. Sans cela, il n'y aura pas de guarrantie de réponse rapide.

Toute question relative à une erreur de compiler doit être accompagnée d'une référence à votre programme et d'assez de code (100 lignes maximum) pour nous permettre de juger de la situation. Ne mettez pas ce code en annexe a votre message, mais incluez le dans le corps du message.

Assurez vous que votre code marche sur les systèmes de l'EITI avant de le soumettre.

J'utiliserai le web pour la dissémination de l'information. Veuillez donc souvent consulter la page web du cours.