http://os-vps418.infomaniak.ch:1250/mediawiki/index.php?action=history&feed=atom&title=INFO607_%3A_Algorithmique_II 2026-05-21T06:20:47Z Historique des versions pour cette page sur le wiki MediaWiki 1.39.4 http://os-vps418.infomaniak.ch:1250/mediawiki/index.php?title=INFO607_:_Algorithmique_II&diff=15144&oldid=prev 2024-04-09T08:14:42Z

<p></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="fr"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Version précédente</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Version du 9 avril 2024 à 08:14</td> </tr><tr> <td colspan="2" class="diff-lineno">Ligne 11 :</td> <td colspan="2" class="diff-lineno">Ligne 11 :</td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#* [[Media:INFO602-Lesson-4.pdf|Leçon 4 : complexité des fonctions récursives]] / [[Media:INFO602-Exo-4.pdf|Exercices]]</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#* [[Media:INFO602-Lesson-4.pdf|Leçon 4 : complexité des fonctions récursives]] / [[Media:INFO602-Exo-4.pdf|Exercices]]</div></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#* [[Media:INFO602-Lesson-5.pdf|Leçon 5 : géométrie algorithmique]] / [[Media:INFO602-Exo-5.pdf|Exercices]]</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#* [[Media:INFO602-Lesson-5.pdf|Leçon 5 : géométrie algorithmique]] / [[Media:INFO602-Exo-5.pdf|Exercices]]</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div># [[Media:Cours-info607.pdf|Notes de cours (PDF)]]</div></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div># Notes de cours [http://www.lama.univ-savoie.fr/pagesmembres/lachaud/Cours/INFO602/Cours/notes-de-cours.pdf PDF]</div></td> <td colspan="2" class="diff-empty diff-side-added"></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div># Fiches de TD</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div># Fiches de TD</div></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#* TD 1 : complexité des fonctions récursives, complexité amortie [http://www.lama.univ-savoie.fr/pagesmembres/lachaud/Cours/INFO602/TDs/td-1.pdf PDF]</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#* TD 1 : complexité des fonctions récursives, complexité amortie [http://www.lama.univ-savoie.fr/pagesmembres/lachaud/Cours/INFO602/TDs/td-1.pdf PDF]</div></td> </tr> </table>

Wiki-lama http://os-vps418.infomaniak.ch:1250/mediawiki/index.php?title=INFO607_:_Algorithmique_II&diff=15142&oldid=prev 2024-04-09T08:12:13Z

<p></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="fr"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Version précédente</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Version du 9 avril 2024 à 08:12</td> </tr><tr> <td colspan="2" class="diff-lineno">Ligne 1 :</td> <td colspan="2" class="diff-lineno">Ligne 1 :</td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Cours du semestre 6 de la licence INFORMATIQUE (ex INFO602, Algorithmique II)</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Cours du semestre 6 de la licence INFORMATIQUE (ex INFO602, Algorithmique II)</div></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* Responsables pour <del style="font-weight: bold; text-decoration: none;">2021</del>--<del style="font-weight: bold; text-decoration: none;">2022</del>: Jacques-Olivier Lachaud (C/1xTD/1xTP), <del style="font-weight: bold; text-decoration: none;">Léo</del> <del style="font-weight: bold; text-decoration: none;">Richard</del> (<del style="font-weight: bold; text-decoration: none;">1xTP</del>)</div></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* Responsables pour <ins style="font-weight: bold; text-decoration: none;">2022</ins>--<ins style="font-weight: bold; text-decoration: none;">2023</ins>: Jacques-Olivier Lachaud (C/1xTD/1xTP), <ins style="font-weight: bold; text-decoration: none;">Colin</ins> <ins style="font-weight: bold; text-decoration: none;">Weill-Duflos</ins> (<ins style="font-weight: bold; text-decoration: none;">2xTP</ins>)</div></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>= Quelques ressources pour l'étudiant =</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>= Quelques ressources pour l'étudiant =</div></td> </tr> <tr> <td colspan="2" class="diff-lineno">Ligne 35 :</td> <td colspan="2" class="diff-lineno">Ligne 35 :</td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>= Historique =</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>= Historique =</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* Responsables pour 2021--2022: Jacques-Olivier Lachaud (C/1xTD/1xTP), Léo Richard (1xTP)</div></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* (INFO602) Responsables pour 2020--2021: Jacques-Olivier Lachaud (C/2xTD/1xTP), Léo Richard (2xTP)</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* (INFO602) Responsables pour 2020--2021: Jacques-Olivier Lachaud (C/2xTD/1xTP), Léo Richard (2xTP)</div></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* (INFO626) Responsables pour 2019--2020: Jacques-Olivier Lachaud (C/2xTD/3xTP)</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* (INFO626) Responsables pour 2019--2020: Jacques-Olivier Lachaud (C/2xTD/3xTP)</div></td> </tr> </table>

Wiki-lama http://os-vps418.infomaniak.ch:1250/mediawiki/index.php?title=INFO607_:_Algorithmique_II&diff=13589&oldid=prev 2022-02-14T09:44:38Z

<p><span dir="auto"><span class="autocomment">Quelques ressources pour l&#039;étudiant</span></span></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="fr"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Version précédente</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Version du 14 février 2022 à 09:44</td> </tr><tr> <td colspan="2" class="diff-lineno">Ligne 6 :</td> <td colspan="2" class="diff-lineno">Ligne 6 :</td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div># Leçons et exercices</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div># Leçons et exercices</div></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>#* [[Media:<del style="font-weight: bold; text-decoration: none;">INFO602</del>-Lesson-1.pdf|Leçon 1 : complexité des algorithmes (rappels), notations O, Theta, Omega]] / [[Media:<del style="font-weight: bold; text-decoration: none;">INFO602</del>-Exo-1.pdf|Exercices]]</div></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>#* [[Media:<ins style="font-weight: bold; text-decoration: none;">INFO607</ins>-Lesson-1.pdf|Leçon 1 : complexité des algorithmes (rappels), notations O, Theta, Omega]] / [[Media:<ins style="font-weight: bold; text-decoration: none;">INFO607</ins>-Exo-1.pdf|Exercices]]</div></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#* [[Media:INFO602-Lesson-2.pdf|Leçon 2 : analyse amortie des algorithmes]] / [[Media:INFO602-Exo-2.pdf|Exercices]]</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#* [[Media:INFO602-Lesson-2.pdf|Leçon 2 : analyse amortie des algorithmes]] / [[Media:INFO602-Exo-2.pdf|Exercices]]</div></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#* [[Media:INFO602-Lesson-3.pdf|Leçon 3 : structures pour ensembles disjoints (union-find)]] / [[Media:INFO602-Exo-3.pdf|Exercices]]</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#* [[Media:INFO602-Lesson-3.pdf|Leçon 3 : structures pour ensembles disjoints (union-find)]] / [[Media:INFO602-Exo-3.pdf|Exercices]]</div></td> </tr> </table>

Lachaud http://os-vps418.infomaniak.ch:1250/mediawiki/index.php?title=INFO607_:_Algorithmique_II&diff=13586&oldid=prev 2022-02-14T09:34:19Z

<p><span dir="auto"><span class="autocomment">Quelques ressources pour l&#039;étudiant</span></span></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="fr"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Version précédente</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Version du 14 février 2022 à 09:34</td> </tr><tr> <td colspan="2" class="diff-lineno">Ligne 21 :</td> <td colspan="2" class="diff-lineno">Ligne 21 :</td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#* Si vous n'accédez pas aux pages "manual" en salle TP, on les trouve en ligne : [[http://www.linux-france.org/article/man-fr/ Manual pages]]</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#* Si vous n'accédez pas aux pages "manual" en salle TP, on les trouve en ligne : [[http://www.linux-france.org/article/man-fr/ Manual pages]]</div></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div># Annales</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div># Annales</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>#* Examen (2020-2021) : [http://www.lama.univ-savoie.fr/pagesmembres/lachaud/Cours/INFO602/Examens/examen-INFO602-2020-2021.pdf sujet PDF], [http://www.lama.univ-savoie.fr/pagesmembres/lachaud/Cours/INFO602/Examens/examen-sol-INFO602-2020-2021.pdf solution PDF]</div></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#* Examen (2016-2017) : [http://www.lama.univ-savoie.fr/pagesmembres/lachaud/Cours/INFO602/Examens/examen-INFO626-2016-2017.pdf sujet PDF], [http://www.lama.univ-savoie.fr/pagesmembres/lachaud/Cours/INFO602/Examens/examen-sol-INFO626-2016-2017.pdf solution PDF]</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>#* Examen (2016-2017) : [http://www.lama.univ-savoie.fr/pagesmembres/lachaud/Cours/INFO602/Examens/examen-INFO626-2016-2017.pdf sujet PDF], [http://www.lama.univ-savoie.fr/pagesmembres/lachaud/Cours/INFO602/Examens/examen-sol-INFO626-2016-2017.pdf solution PDF]</div></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> </tr> </table>

Lachaud http://os-vps418.infomaniak.ch:1250/mediawiki/index.php?title=INFO607_:_Algorithmique_II&diff=13583&oldid=prev 2022-02-14T08:55:31Z

<p><span dir="auto"><span class="autocomment">Références</span></span></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="fr"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Version précédente</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Version du 14 février 2022 à 08:55</td> </tr><tr> <td colspan="2" class="diff-lineno">Ligne 31 :</td> <td colspan="2" class="diff-lineno">Ligne 31 :</td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* ''The C programming language'', de Kernighan et Ritchie;</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* ''The C programming language'', de Kernighan et Ritchie;</div></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* ''Le langage C'', version française du précédent;</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* ''Le langage C'', version française du précédent;</div></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* Le polycopié de Bernard Cassagne, disponible [http://www-clips.imag.fr/commun/bernard.cassagne/Introduction_ANSI_C.html ici], au format [http://www-clips.imag.fr/commun/bernard.cassagne/Introduction_ANSI_C.html html] (consultable en ligne) ou [ftp://ftp.imag.fr/pub/labo-CLIPS/commun/C/Introduction_ANSI_C.pdf pdf];</div></td> <td colspan="2" class="diff-empty diff-side-added"></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* Le wikilivre [http://fr.wikibooks.org/wiki/Programmation_C ''Programmation C'']: un livre de cours sur le mode wikipedia.</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* Le wikilivre [http://fr.wikibooks.org/wiki/Programmation_C ''Programmation C'']: un livre de cours sur le mode wikipedia.</div></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><br /></td> <td colspan="2" class="diff-empty diff-side-added"></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>= Historique =</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>= Historique =</div></td> </tr> </table>

Lachaud http://os-vps418.infomaniak.ch:1250/mediawiki/index.php?title=INFO607_:_Algorithmique_II&diff=13582&oldid=prev 2022-02-14T08:54:33Z

<p></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="fr"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Version précédente</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Version du 14 février 2022 à 08:54</td> </tr><tr> <td colspan="2" class="diff-lineno">Ligne 1 :</td> <td colspan="2" class="diff-lineno">Ligne 1 :</td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>Cours du semestre 6 de la licence <del style="font-weight: bold; text-decoration: none;">STIC INFO</del> (ex <del style="font-weight: bold; text-decoration: none;">INFO626</del>, Algorithmique <del style="font-weight: bold; text-decoration: none;">Avancée</del>)</div></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>Cours du semestre 6 de la licence <ins style="font-weight: bold; text-decoration: none;">INFORMATIQUE</ins> (ex <ins style="font-weight: bold; text-decoration: none;">INFO602</ins>, Algorithmique <ins style="font-weight: bold; text-decoration: none;">II</ins>)</div></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* Responsables pour <del style="font-weight: bold; text-decoration: none;">2020</del>--<del style="font-weight: bold; text-decoration: none;">2021</del>: Jacques-Olivier Lachaud (C/<del style="font-weight: bold; text-decoration: none;">2xTD</del>/1xTP), Léo Richard (<del style="font-weight: bold; text-decoration: none;">2xTP</del>)</div></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* Responsables pour <ins style="font-weight: bold; text-decoration: none;">2021</ins>--<ins style="font-weight: bold; text-decoration: none;">2022</ins>: Jacques-Olivier Lachaud (C/<ins style="font-weight: bold; text-decoration: none;">1xTD</ins>/1xTP), Léo Richard (<ins style="font-weight: bold; text-decoration: none;">1xTP</ins>)</div></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><br /></td> <td colspan="2" class="diff-empty diff-side-added"></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>Du fait de l'épidémie de COVID-19, je réorganise un peu le cours en leçons et exercices. Pendant les séances prévues, je serai disponible sur DISCORD pour des questions (vous recevrez le lien pour DISCORD par email).</div></td> <td colspan="2" class="diff-empty diff-side-added"></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>= Quelques ressources pour l'étudiant =</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>= Quelques ressources pour l'étudiant =</div></td> </tr> <tr> <td colspan="2" class="diff-lineno">Ligne 38 :</td> <td colspan="2" class="diff-lineno">Ligne 36 :</td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br /></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>= Historique =</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>= Historique =</div></td> </tr> <tr> <td class="diff-marker" data-marker="−"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* Responsables pour <del style="font-weight: bold; text-decoration: none;">2019</del>--<del style="font-weight: bold; text-decoration: none;">2020</del>: Jacques-Olivier Lachaud (C/2xTD/<del style="font-weight: bold; text-decoration: none;">3xTP</del>)</div></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>*<ins style="font-weight: bold; text-decoration: none;"> (INFO602)</ins> Responsables pour <ins style="font-weight: bold; text-decoration: none;">2020</ins>--<ins style="font-weight: bold; text-decoration: none;">2021</ins>: Jacques-Olivier Lachaud (C/2xTD/<ins style="font-weight: bold; text-decoration: none;">1xTP), Léo Richard (2xTP</ins>)</div></td> </tr> <tr> <td colspan="2" class="diff-empty diff-side-deleted"></td> <td class="diff-marker" data-marker="+"></td> <td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* (INFO626) Responsables pour 2019--2020: Jacques-Olivier Lachaud (C/2xTD/3xTP)</div></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* Responsables pour 2018--2019: Jacques-Olivier Lachaud (C/TD/2xTP)</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* Responsables pour 2018--2019: Jacques-Olivier Lachaud (C/TD/2xTP)</div></td> </tr> <tr> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* Responsables pour 2017--2018: Jacques-Olivier Lachaud (C/TD/TP), Clovis Eberhardt (TP)</div></td> <td class="diff-marker"></td> <td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* Responsables pour 2017--2018: Jacques-Olivier Lachaud (C/TD/TP), Clovis Eberhardt (TP)</div></td> </tr> </table>

Lachaud http://os-vps418.infomaniak.ch:1250/mediawiki/index.php?title=INFO607_:_Algorithmique_II&diff=13581&oldid=prev 2022-02-14T08:48:32Z

<p>Page créée avec « Cours du semestre 6 de la licence STIC INFO (ex INFO626, Algorithmique Avancée) * Responsables pour 2020--2021: Jacques-Olivier Lachaud (C/2xTD/1xTP), Léo Richard (2xTP... »</p> <p><b>Nouvelle page</b></p><div>Cours du semestre 6 de la licence STIC INFO (ex INFO626, Algorithmique Avancée)<br /> <br /> * Responsables pour 2020--2021: Jacques-Olivier Lachaud (C/2xTD/1xTP), Léo Richard (2xTP)<br /> <br /> Du fait de l&#039;épidémie de COVID-19, je réorganise un peu le cours en leçons et exercices. Pendant les séances prévues, je serai disponible sur DISCORD pour des questions (vous recevrez le lien pour DISCORD par email).<br /> <br /> = Quelques ressources pour l&#039;étudiant =<br /> <br /> # Leçons et exercices<br /> #* [[Media:INFO602-Lesson-1.pdf|Leçon 1 : complexité des algorithmes (rappels), notations O, Theta, Omega]] / [[Media:INFO602-Exo-1.pdf|Exercices]]<br /> #* [[Media:INFO602-Lesson-2.pdf|Leçon 2 : analyse amortie des algorithmes]] / [[Media:INFO602-Exo-2.pdf|Exercices]]<br /> #* [[Media:INFO602-Lesson-3.pdf|Leçon 3 : structures pour ensembles disjoints (union-find)]] / [[Media:INFO602-Exo-3.pdf|Exercices]]<br /> #* [[Media:INFO602-Lesson-4.pdf|Leçon 4 : complexité des fonctions récursives]] / [[Media:INFO602-Exo-4.pdf|Exercices]]<br /> #* [[Media:INFO602-Lesson-5.pdf|Leçon 5 : géométrie algorithmique]] / [[Media:INFO602-Exo-5.pdf|Exercices]]<br /> # Notes de cours [http://www.lama.univ-savoie.fr/pagesmembres/lachaud/Cours/INFO602/Cours/notes-de-cours.pdf PDF]<br /> # Fiches de TD<br /> #* TD 1 : complexité des fonctions récursives, complexité amortie [http://www.lama.univ-savoie.fr/pagesmembres/lachaud/Cours/INFO602/TDs/td-1.pdf PDF]<br /> #* TD 2 : complexité des tableaux dynamiques [http://www.lama.univ-savoie.fr/pagesmembres/lachaud/Cours/INFO602/TDs/td-2.pdf PDF]<br /> # TPs et autres travaux pratiques. Les énoncés sont sur la [http://www.lama.univ-savoie.fr/pagesmembres/lachaud/Cours/INFO602/Tests/doc/html/index.html Pages des TPs].<br /> #* Le langage choisi est le langage C.<br /> #* Les TPs sont évalués et à rendre via [http://www.lama.univ-savoie.fr/TPLab TPLab]<br /> #* Pour la première fois, on pourra aussi regarder la page [[Comment_compiler_le_C_%3F]]<br /> #* Si vous n&#039;accédez pas aux pages &quot;manual&quot; en salle TP, on les trouve en ligne : [[http://www.linux-france.org/article/man-fr/ Manual pages]]<br /> # Annales<br /> #* Examen (2016-2017) : [http://www.lama.univ-savoie.fr/pagesmembres/lachaud/Cours/INFO602/Examens/examen-INFO626-2016-2017.pdf sujet PDF], [http://www.lama.univ-savoie.fr/pagesmembres/lachaud/Cours/INFO602/Examens/examen-sol-INFO626-2016-2017.pdf solution PDF]<br /> <br /> <br /> N&#039;hésitez pas à contribuer au wiki, et en particulier à cette page:<br /> clarifications, compléments, exemples…<br /> <br /> = Références=<br /> * &#039;&#039;Introduction à l&#039;Algorithmique&#039;&#039;, de Cormen, Leiserson, Rivest et Stein, Ed. Dunod;<br /> * &#039;&#039;The C programming language&#039;&#039;, de Kernighan et Ritchie;<br /> * &#039;&#039;Le langage C&#039;&#039;, version française du précédent;<br /> * Le polycopié de Bernard Cassagne, disponible [http://www-clips.imag.fr/commun/bernard.cassagne/Introduction_ANSI_C.html ici], au format [http://www-clips.imag.fr/commun/bernard.cassagne/Introduction_ANSI_C.html html] (consultable en ligne) ou [ftp://ftp.imag.fr/pub/labo-CLIPS/commun/C/Introduction_ANSI_C.pdf pdf];<br /> * Le wikilivre [http://fr.wikibooks.org/wiki/Programmation_C &#039;&#039;Programmation C&#039;&#039;]: un livre de cours sur le mode wikipedia.<br /> <br /> <br /> = Historique =<br /> * Responsables pour 2019--2020: Jacques-Olivier Lachaud (C/2xTD/3xTP)<br /> * Responsables pour 2018--2019: Jacques-Olivier Lachaud (C/TD/2xTP)<br /> * Responsables pour 2017--2018: Jacques-Olivier Lachaud (C/TD/TP), Clovis Eberhardt (TP)<br /> * Responsables pour 2016--2017: Jacques-Olivier Lachaud (C/TD/TP), Rodolphe Lepigre (TP)<br /> * Responsables pour 2015--2016: Jacques-Olivier Lachaud (C/TD/TP), Rodolphe Lepigre (TP)<br /> * Responsables pour 2014--2015: Jacques-Olivier Lachaud (C/TD/TP), Rodolphe Lepigre (TP)<br /> * Responsable pour 2013--2014: Jacques-Olivier Lachaud (C/TD/TP)<br /> * Responsable pour 19xx--2013: Yves Dumond (C/TD/TP)</div>

Lachaud