https://webge.fr/dokuwiki/ 2026-06-21T09:23:51+00:00 https://webge.fr/dokuwiki/ https://webge.fr/dokuwiki/lib/exe/fetch.php?media=wiki:dokuwiki.svg text/html 2025-06-19T17:29:35+00:00 Anonymous (anonymous@undisclosed.example.com) https://webge.fr/dokuwiki/doku.php?id=info:algo:complexite&rev=1750354175&do=diff [Sommaire "Bases d'algorithmique et de programmation"] Complexité d'un algorithme <span style="color:red">En cours de rédaction</span> Source : Données et algorithmes (Mooc Fun) Contexte : recherche d'un mots dans un tableau. Cas 1 : tableau non trié (recherche exhaustive ou par force brute) Enoncé * Pour tester la présence d’un mot, on le compare au premier élément du tableau, puis le cas échéant au second, au troisième etc. L'algorithme se termine de deux façons possibles :… text/html 2025-06-19T17:29:35+00:00 Anonymous (anonymous@undisclosed.example.com) https://webge.fr/dokuwiki/doku.php?id=info:algo:introduction&rev=1750354175&do=diff [Sommaire "Bases d'algorithmique et de programmation"] Algorithmique [Mise à jour le 12/2/2019] 1. Le formalisme a. Le développement d’un programme nécessite trois phases Cahier des Charges Fonctionnel (CdCF) Expression en français ou avec des outils de spécification du besoin. text/html 2025-06-19T17:29:35+00:00 Anonymous (anonymous@undisclosed.example.com) https://webge.fr/dokuwiki/doku.php?id=info:algo:recursivite&rev=1750354175&do=diff [Sommaire "Bases d'algorithmique et de programmation"] Récursivité * Présentation vidéo : <a href="https://www.youtube.com/watch?v=OIddok0GsbM" target="_blank">Algorithmes - partie 5 : arithmétique, algorithmes récursifs</a> * Cours (les règles) : <a href="http://www.fil.univ-lille1.fr/~L2S3API/CoursTP/recursivite.html" target="_blank">Algorithmes récursifs (Université de Lille)</a> * Exercices : <a href="http://pascal.ortiz.free.fr/contents/python/recursivite/recursivite.html" target="_…