[PDF] IFT2015 automne 2010 — Structures de données Plan de cours

View - Download IFT2015 automne 2010 — Structures de données Plan de cours

Previous PDF

Next PDF

IFT2015 automne 2010 - Structures de donn

´ees

Plan de cours

Mikl

´os Csur¨os

10 septembre 2010

Bureau : Andr

´e-Aisenstadt 3149

E-mail :http ://www.iro.umontreal.ca/˜csuros/IFT2015/Répertoire des cours

IFT2015Structures de données

Crédits: 3 dont 1 de travaux pratiques - labo

Durée: 1 trimestre(s)

Généralement offert à l'automne, à l'hiver et à l'été

Période: le jour

Responsables

Faculté des arts et des sciences - Département ou école: Informatique et recherche opérationnelle DescriptionTypes abstraits pour les structures de données, arbres, dictionnaires, files avec priorités, graphes, méthodes externes. Préalables(IFT1025 et IFT1065 ) ou (IFT1020 et IFT1063 )

HoraireAutomneHiverÉté

Présent dans

programmes

1-175-1-0 Baccalauréat en informatique

1-175-2-0 Majeure en informatique

1-175-4-0 Mineure en informatique

1-190-1-0 Baccalauréat en mathématiques

1-191-1-0 Baccalauréat en mathématiques et informatique

1-205-1-0 Baccalauréat en physique et informatique

1-468-1-0 Baccalauréat en bio-informatique

1-967-1-0 Baccalauréat accueil en sciences

Dernière modification : 10-09-2010 00:24:52

Cours offerts aux trimestres

Horaires, salles de cours et professeurs

Préciser les critères de recherche :

Numéro du cours :

IFT2015

(ex : AEG2110)

Trimestre de début du cours :

Automne 2010

Obtenir l'horaire du cours

Automne 2010

IFT2015 Structures de données (3 cr.)

Section

ActivitéGr.JourDeADuAuLocalImmeuble

th Ven.08:3010:303 sept.15 oct.1177A.-AISENSTADT th Mar.11:3012:30

7 sept.19 oct.1177A.-AISENSTADT

2 nov.7 déc.1177A.-AISENSTADT

th Ven.08:3010:305 nov.3 déc.1177A.-AISENSTADT tp Ven.15:3017:30

10 sept.22 oct.1177A.-AISENSTADT

5 nov.3 déc.1177A.-AISENSTADT

exi Ven.08:3010:3022 oct. 1360A.-AISENSTADT exf Lun.09:3012:3013 déc. Y-117PV ROGER-GAUDRY

Professeur(s) : Miklos Csuros

Ce cours est contingenté.

Généré le: 09/09/2010, 23:27:08.1

Mat

´eriel didactiqueLivre principal [Sedgewick] :"Algorithmes en Java»="Algorithms in Java, Parts 1-4, 3rdedition»

de Robert Sedgewick. }80%du cours vient du livre ~D"autres livres en r´eserve`a Math-Info : Weiss"Data Structures and Algorithm Analysis in Java», et Cormen-Leiserson-Rivest"Introduction a l"algorithmique». |Notes de coursseront affich´es avant ou juste apr`es le cours, et distribu´ees en classe.

Sujets

?Analyse d"algorithmes, notation grand O [Chapitres 1-2] ?Listes et piles et files [Ch. 3-4] ?Arbres - binaires, equilibr´es etsplay[Ch. 5, 12-13] ?M´ethodes de tri [Ch. 6-8] ?Files`a priorit´es [Ch. 9] ?Hachage [Ch. 14] ?Graphes - algorithmes de base

Evaluation

devoirs :310%intra :30%final :40%

Examen g

´en´eral de synth`ese pour´etudiants de 3ecycle

Une partie de l"examen pr

´e-doctoral est la v´erification du niveau de connaissances du cours IFT2015. La note num ´erique de l"examen vient de la pond´eration des examens intra et final : intra : 37
final :47

Le bar

`eme de conversion de notes num´eriques en lettres est le mˆeme pour les´etudiants sous-gradu´es et

gradu

´es (historiquement,"B+»a un seuil de77:5%). Les examens seront offerts en franc¸ais et en anglais.

The comprehensive examen ("pr´edoc») concerns in part the material of the course IFT2015. Your numerical grade

will be calculated as a weighted sum of the notes attained at the mid-term and final examens (3=74=7). Numerical

grades will be converted to letter grades in the same way for undergraduate and graduate students (historically, "B+" starts

at77:5%). You can take the examens in English or French. 2quotesdbs_dbs33.pdfusesText_39

[PDF] Le diagnostic de vulnérabilité : un outil mobilisable (séquence 5) Méthode de diagnostic utilisée dans le cadre de la démarche «industrielle»

[PDF] C.C.F ÉPREUVES de FRANÇAIS et d HISTOIRE- GÉOGRAPHIE. FICHE DE SYNTHÈSE PROPOSITION DE NOTE destinée au jury SITUATION 1 SITUATION 2 /20 /20 /20 /20

[PDF] Sectorisation, rentrée scolaire 2011

[PDF] Indicateurs de diagnostic des risques psychosociaux

[PDF] Modalités de prise en charge

[PDF] Enquête dans la perspective d un renforcement des synergies territoriales sur les périmètres des cinq SAGE portés par l Etablissement public Loire

[PDF] Améliorer l enseignement et l évaluation pour les adultes en situation d illettrisme

[PDF] RAPPORT SYNTHÈSE : SONDAGE SUR LA SATISFACTION DE LA CLIENTÈLE. Centre de santé et de services sociaux de Bordeaux-Cartierville-Saint-Laurent

[PDF] La Garantie de Performance Energétique

[PDF] Cahier des charges / Formation «Diagnostic technologique d une entreprise»

[PDF] Tableau comparatif du sondage entre 2007 et 2013

[PDF] Parcours métiers certifiants. Contrôleur de gestion ressources humaines en établissement de santé

[PDF] Guide de l entrevue Étapes préparatoires

[PDF] ASSEMBLÉE NATIONALE 1er octobre 2015 AMENDEMENT

[PDF] RAPPORT D ACTIVITÉ. de la Maison Landaise des Personnes Handicapées. Les Actions Solidaires