Informations
Tutorat
- Début la semaine du 13 février - Horaires- Lu 12h30-14h30 YILDIZ Harun
- Ma 12h30-14h30 Kévin BARAT
- Me 12h30-14h30 Jérôme Arzel
- Je 12h30-14h30 HAMDI Rochdi
- Ve 12h30-14h00 Melody Méaulle (attention: 1h30)
Début des TD la semaine du 6 février 2012
Rubriques
Contenu de l'enseignement
Organisation de l'enseignement
Equipe enseignante
Emploi du temps
Contrôole des connaissances
Support cours 2009-2010
Annales des années antérieures
Support cours amphi 2008-2009
Support cours amphi 2007-2008
Support cours amphi 2006-2007
Contenu de l'enseignement
Le cours est divisé en trois parties. - Dans la première, on étudie un certain nombre de mécanismes liés aux fonctions et à leurs appels.- Dans la seconde, on étudie la méthode de résolution de problèmes par backtracking
- Dans la troisième, on s'intéresse à un certain nombre de techniques attachées au traitement numérique de données.
- Concepts liés aux appels de fonction :
- types primitifs et types références (l'exemple des tableaux) en Java; les pointeurs de certains langages
- les appels de fonction : la pile
- mode de transmission des paramètres
- la récursion : récursion terminale, récursion simple, récursion croisée, arbre d'exécution, simulation avec une pile
- Le backtracking : forme récursive et forme itérative
- Concepts liés au traitement numérique des informations :
- Quelques techniques de compression
- Quelques concepts de cryptologie
Organisation de l'enseignement
- au second semestre de la première année de la licence d'informatique (L1/S2)
- 3 crédits ECTS
- un cours en amphi de 1 heure 30 minutes
- une séance de TD de 2 heures
Equipe enseignante
Responsable de l'enseignement
- Jean-Marie Rifflet
Chargés des travaux dirigés
- Pierre-Yves Angrand
- Sarah Bulteau
- Roberto Mantaci
- Matthieu Picantin
- Jean-Baptiste Yunès
- Stéphane Zimmermann
Emploi du temps
Cours en amphi
Mercredi 8h45 - 10h15, Amphi 1ATD
| Groupe | Horaire | Lieu | Enseignant |
|---|---|---|---|
| Info 1 | Ma 10h30-12h30 | 305B | Matthieu Picantin |
| Info 2 | Ma 10h30-12h30 | 125C | Jean-Baptiste Yunès |
| Info 3 | Lu 13h30-15h30 | 305B | Sarah Bulteau |
| Info 4 | Me 14h30-16h30 | 357E | Roberto Mantaci |
| Math Info 1 | Lu 10h30-12h30 | 124C | Pierre Yves Angrand |
| Math-Info 2 | Ve 16h30-18h30 | 305B | Stéphane Zimmermann |
Contrôe des connaissances
- session1 = max(examen, (partiel + examen) / 2)
- session2 = examen
- Le partiel aura lieu le samedi 17 mars de 13h30 à 15h30 (amphis 2A et 13E)
Support de cours 2009-2010
| Partie | Format PDF | Contenu |
|---|---|---|
| 1 | chargement | Types primitifs et types références. Adresses, références, pointeurs |
| 2 | chargement | Définition de fonctions, signature, paramètres formels, surcharge. Appel de fonction, paramètres effectifs, modes de transmission/passage des paramètres. Passage par valeur en Java pour les types primitifs et les types références, en C pour les types scalaires, les structures et les pointeurs. Passage par valeur ou par référence en C++ |
| 3 | chargement | Implantation des appels de fonctions : utilisation d'une pile,
blocs d'activation d'une fonction
Utilisation de la classe Stack de Java pour
traduire les appels de fonction.
Au travers de cette illustration, notions de sous-classe, de upcasting et de downcasting |
| 4 | chargement | La récursion. Illustration par différents exemples pour l'écriture de programmes et la
simulation de l'exécution par l'arbre des appels.
Récursion directe, récursion croisée. Performances. Programmation dynamique. |
Annales : sujets des années antérieures
Corrigé du partiel 2008-2009
Examen 2007-2008
Partiel 2007-2008
Examen 2006-2007
Partiel 2006-2007
Support de cours de l'année 2008/2009
| Partie | Format PDF | Contenu |
|---|---|---|
| 1 | chargement | Types primitifs et types références. Adresses, références, pointeurs |
| 2 | chargement | Modes de passage des paramètres : valeur et référence. Exemples de Java, C et C++ |
| 3 | chargement | Le concept de pile. Implantation des appels de fonctions |
| 4 | chargement | La récursion. Principes et fonctionnement. Performances et programmation dynamique |
| 5 | chargement | Implantation et élimination de la récursion. |
| 6 | chargement | Le backtracking |
Support de cours de l'ann&eaute;e 2007/2008
Polycopié complet (27/02/08)
Polycopié par chapitres (27/02/08)
| Partie | Format PDF | Contenu |
|---|---|---|
| 1 | chargement | Types primitifs et types références. Adresses, références, pointeurs |
| 2 | chargement | Modes de passage des paramètres |
| 3 | chargement | Implémentation des fonctions. Pile |
| 4 | chargement | Interprétation des identificateurs |
| 5 | chargement | La récursion |
| 6 | chargement | Implémentation et élimination de la récursion |
| 7 | chargement | Le backtracking |
| 8 | xxxxxxxxxxxx | Codage de textes. Introduction à la compression |
| 9 | xxxxxxxxxxxx | Introduction à la cryptographie |
Support de cours 2006-2007
| # | Format PDF | Format PS | Contenu |
|---|---|---|---|
| 1 | chargement | chargement | Adresses, références, pointeurs |
| 2 | chargement | chargement | Transmission de paramètres |
| 3 | chargement | chargement | Association nom/valeur. Récursion |
| 4 | chargement | chargement | Récursion |
| 5-7 | chargement | chargement | Itération vs. Récursion. Pile |
| 8 | chargement | chargement | Backtracking |
| 9 | chargement | chargement | Codage et compression de textes |
| 10-12 | chargement | chargement | Introduction à la cryptographie |
 | |
| Partenaires : compteur gratuit | |
