Programmation, Structures de données
et Algorithmes (8SIF109)
Automne 2011
Voici la procédure pour savoir comment y accéder :
(S’il s’agit de votre première visite dans votre dossier étudiant, vous devez cliquer sur le lien "Première utilisation" en rouge et répondre aux questions qui vous seront posées à l’écran. Votre nouvel identifiant sera ensuite indiqué à l’écran et si vous n’êtes pas en mesure de répondre aux questions, vérifiez votre facture, elle contient votre NIP, code permanent etc. et si vous ne trouvez toujours pas les réponses à vos questions sur votre facture, vous pouvez contacter le bureau du registraire au poste 5005 et votre NIP et/ou votre code permanent vous seront mentionnés) ;
(Si vous ne vous souvenez plus de votre mot de passe, cliquez sur "Première utilisation" et réinitialisez votre compte comme c’est indiqué dans le paragraphe entre parenthèses plus haut sur cette feuille) ;
NB : Un lien permettant de télécharger les visualiseurs de documents est disponible dans le haut de la page des documents (Télécharger des visualiseurs), les étudiants peuvent les télécharger gratuitement à cet endroit les visualiseurs permettant d’afficher les différents types de documents versés par leurs enseignants (ex. le visualiseur adobe reader pour les fichiers .pdf etc.).
Si ça ne fonctionne toujours pas après avoir bien suivi ces indications, vous pouvez composer le
545-5011 poste 6000 et une personne pourra vous guider par téléphone (sur les heures de bureau de l’UQAC).
Programmation,
Structures de données
Résultats
finaux (avec les côtes): consulter
Résultats
des examens 1, 2 et des devoirs 1, 2 et 3 : consulter
À
propos de l’examen de fin de session
-
L’examen
de mi-session aura lieu : le mercredi 27 avril 2011 de 16h à 19h.
-
Les
locaux où va se dérouler l’examen sont : P1-7000 et P1-7060.
-
Seules
mes notes de cours sont autorisées.
-
L’accès
à internet est formellement interdit durant l’examen.
-
La
matière à réviser est come suit :
exercice 1 (20pts) : questions de cours.
exercice 2 (25pts) : arbres
binaires, de recherche et AVL.
exercice 3 (10pts) : opérations
d’insertion/suppression dans un B-arbre.
exercice 4 (10pts) :
modélisation par un graphe.
exercice 5 (15pts) : algorithme
du plus court chemin.
exercice 6 (10pts) : conception
d’un algorithme de tri.
exercice 7 (10pts) :
application de la table de hachage avec listes chainées.
Lundi :
11h -12h15, local P1-6170 (cours).
Mardi
: 8h – 9h15, local: P1-6140 (cours).
Mercredi
: 16h – 18h45, local: P3-6050 (travaux dirigés- pratiques).
Information
au fur et à mesure
1. Le
devoir 1 est maintenant disponible (voir plus bas).
2. Les
TD débutent ce mercredi 26 janvier (le local et l’horaire sont comme indiqués
ci-dessus).
3. Le
nom de l’assistante en charge des TD/TP est : Agathe de Montmorillon.
4. Son
courriel est : agathe.demontmorillon@gmail.com
8. Le
devoir 2 est maintenant disponible (voir le lien plus bas).
9. Pour
les prochains devoirs, il est important de déposer vos travaux dans vos comptes
sensens.
10. Chaque dépôt doit comporter votre code source
et votre exécutable.
11. Le
devoir 3 est maintenant disponible (voir lien plus bas).
À
propos de l’examen de mi-session
-
L’examen
de mi-session aura lieu : le mercredi 23 février 2011 de 16h à 19h.
-
Le
local de l’examen est : P1-4250.
-
La
durée de l’examen est de 3 heures (16-19h).
-
Veuillez
remettre les sujets d’examen à la fin de l’épreuve.
-
L’examen
comprend 5 exercices :
Exercice 1 (30pts): questions sur la compréhension du cours.
Exercice 3 (15ps): constructeur et
destructeur.
Exercice 4 (15): Utilisation d’une pile et d’une file.
Exercice 5 (25pts) : 2 questions sur
les listes simplement chainées.
Trucs
de programmation : consulter |
||
série
3: notations asymptotiques : consulter |
||
2. Quelques rappels utiles de mathématiques 3.
Quelques
astuces pour écrire des pgmes efficaces : consulter |
|
|
|
||
Programmation,
Structures de données et Algorithmes (8SIF109)
Je
vous souhaite d’excellentes vacances d’été
Le
devoir 3 est disponible (voir lien plus bas)
1.
L’examen
aura lieu le mercredi 28 avril de 16h à 19h au local P1-6340.
2.
L’examen
va se dérouler à livre ouvert ; seules mes notes de cours et vos notes
sont permises.
1.
Seules
mes notes de cours sont autorisées via vos laptops, si vous le désirez.
3.
L’accès
à internet pendant l’examen est formellement interdit
4.
L’examen
comporte 7 exercices et un bonus :
5. Exercice
1 (25pts) : 11 questions de cours.
Exercice 2 (10pts) : construire un arbre AVL à partir d’une suite de nombres.
Exercice 3 (10pts) : suppression dans un B.arbre.
Exercice
4 (20pts) : conception d’algorithmes dans les arbres binaires.
Exercice
5 (10pts) : modélisation d’une situation réelle à l’aide d’un graphe.
Exercice
6 (15pts) : manipulation de l’algorithme de Dijkstra.
Exercice
7 (10pts) : 3 petites questions sur les méthodes hashing.
Bonus (5pts) :
modélisation d’une situation réelle à l’aide d’un graphe.
À
propos de l’examen de mi-session
1 L’examen
de mi-session aura lieu le mercredi 24 février 2010 de 16h à 19h.
2. Le local où va se
dérouler l’examen est : H0-1070.
3.
La matière à réviser vous
sera communiquée ultérieurement.
3. L’examen va se
dérouler à livre ouvert ; seules mes notes de cours et vos notes sont
permises.
4. L’examen comporte 5 exercices :
Il y aura
aussi une question sur l’évaluation d’une expression postfixe.
sur ce que
fait une fonction récursive et le calcul de la taille de la pile qu’elle
génère.
Exercice 4(20pts) : manipulation de classes.
Exercice 5 (25pts) : manipulation de pointeurs sur une liste chaînée.
Informations
au fur et à mesure
2.
L’adresse
du site d’Olivier Pilotte est : sunens.uqac.ca/~opilotte
À
partir de la semaine du 25 janvier 2010, les TD se feront désormais au Local
P3-6070
4.
Étant donné le peu d’étudiants qui se sont présentés en
classe, à cause du mauvais temps,
j’ai
dû annuler le cours de ce lundi 25 janvier 2010.
5.
Il
y a une séance de cours durant la première période du TD de ce mercredi
27 janvier 2010
au local : H0-1090 (16h à 17h15).
6.
Comme
convenu en cours, je viendrai faire un TD théorique ce mercredi 10 février
durant
la deuxième partie du TD, soit de 17h30 à 19h.
Lundi : 11:00 à 12:15 : Local: H0-1090 (cours).
Mardi : 08:00 à 09:15 : Local: H0-1090 (cours).
Mercredi: 16h à 18h45: Local :
H0-1090 (TD/TP). Ce local
sera changé incessamment.
Local
pour les TD pratiques : P3-6070.
Trucs
de programmation : consulter |
||
Chapitre
1 : rappels du langage C
|
série
3: notations asymptotiques : consulter |
|
Chapitre
3 : Analyse des algorithmes
|
|
|
|
||
Programmation,
Structures de données et Algorithmes (8SIF109)
Résultats
des examens de mi-session et fin de session, et des devoir 1, 2 et 3 : consulter
Le
devoir 3 est maintenant disponible – voir le lien plus bas dans section devoirs
pratiques.
Le
devoir 2 est disponible – voir le lien plus bas dans section devoirs pratiques.
Comme
convenu en classe, il y a cours le vendredi 27 novembre 2009 au local de
TP/TD: P3-6050.
1.
L’examen final aura lieu le lundi 14 décembre de 9h à 12h.
3. La matière à
réviser vous sera communiquée ultérieurement.
4. L’examen va se
dérouler à livre ouvert. Toutefois, seules mes notes de cours seront permises.
5. L’examen comporte
6 exercices :
1. exercice 1
(20pts) : 10 questions sur le cours (sur les files, arbres et les
graphes).
2. exercice 2 (10pts) : unesuite d’insertion
dans un arbre AVL.
3. exercice 3 (10pts) défintion d’un B.arbre et
suppression dans un B-arbre.
6. exercice 6
(15pts) : 3 questions sur les tables de hachage.
À
propos de l’examen de mi-session
6.
L’examen de mi-session aura lieu le 9 octobre de 13h à 16h au
local : P1-6090.
7. La matière à réviser vous sera communiquée ultérieurement.
8. L’examen va se dérouler à livre ouvert ; seules mes notes de cours
sont permises.
Exercice
1 (30pts): 10 questions sur le cours.
Exercice
2 (15pts) : 3 petites questions sur l’analyse des algorithmes.
Exercice
3(15pts) : comprendre un algorithme récursif et le rendre itératif.
Exercice 4(15pts) : manipulation de classes.
Exercice 5 (20pts) : manipulation de pointeurs sur une liste chaînée.
Informations
au fur et à mesure
Lundi :
11:00 à 12:15; Local: H0-1110
(cours).
Mardi :
08:00 à 09:15; Local: P1-6080 (cours).
Vendredi
:
13h à 15h45; Local : P3-6050 (TD/TP)
Chapitre
1 : rappels du langage C
|
série
3: notations asymptotiques : consulter |
|
Chapitre
3 : Analyse des algorithmes
|
|
|
|
||