|
automne 2003 (3 hrs de cours par semaine, 1,5 hrs de tutoriel par semaine, 3 crédits). Introduction aux types abstraits de données. Arbres, arbres binaires de recherche, arbres équilibrés. Algorithmes de tri et de recherche. Exemples simples d'analyse de complexité. Algorithmes simples sur les graphes: recherche en profondeur, recherche en largeur, arbre minimal recouvrant, algorithme du plus court chemin. Préalable: CSI 1501 ou CSI 1502 Présenter, de façon systématique,
les structures de données le plus utilisées, en soulignant
leures propriétés abstraites. Revue de méthodes d'implantation
de ces structures de données. Discuter des algorithmes typiques
qui traitent chaque type de structure, et analyser leur performance.
EnseignantDr. Stan Matwin
bureau: SIT5100
Heures de bureau: mercredi 15h30 - 17h30 Le site web du cours |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Il y a un forum électronique du cours. Ce forum
sert d'outil de communication et consultation parmi les enseignants (assistants
d'enseignemnt, chef assistant, profs) et les étudiants, ainsi qu'un
mécanisme , et entre-aide parmi les étudiants.
Le forum est partagé par les étudiants de CSI 2514 et CSI
2114. Les instruction d'utilisation du forum seront affichees sous peu. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||
Manuel du coursMichael T. Goodrich & Roberto Tamassia,
Data Structures and
Algorithms in Java , Wiley, 2000
(Ce livre est disponible dans la librairie Agora)
Notes du cours détaillées seront disponibles au site web du cours Il y a un excellent site web du manuel http://loki.cs.brown.edu:8081/webdsa/
avec des demos en ligne, le "dépannage`` de certains exercices,
ainsi que les transparents en anglais. Autres sourcesD.E. Knuth, Sorting and Searching , vol. 3 of The Art of Computer Programming, Addison Wesley, 1973.T.A. Standish: Data Structures in Java. Addison Wesley.
Courslundi 16:00 - 17:30 CBY B102mercredi 14:30-16:00 CBY B102 Laboratoire
BarêmeLe maximum de 100 points peuvent être acquises
pendant le cours. Les points sont partagés de façon suivante:
L'examen final comprendra tout le matériel, focalisant sur le matériel non-inclu dans l'examen de mi-session. Veuillez remarquer que l'examen de mi-session aura lieu le dimanche 26 octobre (heure sera annoncee) L'examen final aura lieu pendant la session de décembre 2003. Il y aura cinq devoirs, chacun des devoirs vaudra 100 points. Tous
les devoirs seront annoncés sur le site Web du cours: cliquez ici pour les
énoncés des devoirs. Les dates ci-dessous sont approximatives:
La politique de l'École demande que tout étudiant passe la composante examen du cours, c'est à dire qe tout etudiant[e] obtienne au mons la moitie des point des deux examens. Tous les devoirs de programmation seront soumis sur une disquette. La soumission pour les devoirsde programmation sera un programme complet en Java, testé et documenté. Les devoirs en retard ne seront pas acceptés. Sujets et lecture recommendéeLa majorité de matériel est présenté
dans le manuel du cours. Les notes du cours ne remplacent pas le manuel.
Il faut certainemnt lire attentivement le matériel juste avant et
apres chaque cours.
Bonne chance!
|