Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Algorithmique pour l apprenti programmeur

Algorithmique pour l'apprenti programmeur Par bluestorm Cygal et lastsseldon www openclassrooms com Licence Creative Commons CDernière mise à jour le C Sommaire Sommaire Partager Algorithmique pour l'apprenti programmeur But du tutoriel Prérequis Historique Partie Présentation de la notion de complexité algorithmique Qu'est-ce qu'un algorithme Omniprésence des algorithmes Rôle privilégié des ordinateurs Notion de structure de données Les grenouilles partent en vacances Situation Les deux possibilités Tous les ans choix personnalisé Cette année choix de groupe Comparaison La notion de complexité Correction de l'algorithme Complexité Mesure 'asymptotique' Notation grand O Complexité en temps complexité mémoire Complexité dans le pire des cas Un peu de pratique Qu'est-ce qu'on attend de vous Chercher le plus grand petit élément Trouver les éléments uniques Solution proposée Complexité Trouver les éléments uniques autre solution Partie Premiers exemples de structures de données et d'algorithmes courants Notions de structures de données tableaux et listes cha? nées Dé ?nition Tableaux Listes Ajout retrait taille accès à un élément Ajout Retrait Taille Accès à un élément Concaténation ?ltrage Concaténation Filtrage Synthèse Opérations Conversions Attention aux langages de moches Une classe d'algorithme non na? fs diviser pour régner Gagner au jeu du 'Plus ou Moins' Dichotomie Recherche dans un dictionnaire Calcul de la complexité Trouver un zéro d'une fonction Diviser pour régner exponentiation rapide Introduction au problème du tri Formuler le problème du tri Question de la structure de donnée Tri par sélection Complexité Implémentation du tri par sélection Pour une liste Pour un tableau Comparaison Tri par insertion Le retour du diviser pour régner Tri fusion Algorithme Implémentation avec des listes Implémentation avec des tableaux Complexité E ?cacité en pratique Partie Quelques autres structures de données courantes Piles et ?les Concept www openclassrooms com CSommaire Mise en pratique Piles Files Arbres Dé ?nition Quelques algorithmes sur les arbres Taille Hauteur Liste des éléments Parcours en profondeur Parcours en largeur En mettant des couches Avec une ?le Comparaison des méthodes de parcours Une symétrie assez surprenante Choix de l'implémentation Analyse de complexité Utilisation en pratique www openclassrooms com CSommaire Algorithmique pour l'apprenti programmeur Par bluestorm et lastsseldon et Cygal Mise à jour Di ?culté Facile Vous venez d'apprendre les bases d'un langage de programmation Vous vous êtes peut-être rendu compte que parfois en modi ?ant un peu votre programme vous pouvez obtenir le même résultat mais ou fois plus vite De telles améliorations ne sont pas le fruit du hasard ni même dues à une augmentation de la mémoire vive ou à un changement de processeur il y a plusieurs manières de programmer quelque chose et certaines sont incroyablement meilleures que d'autres Avec un peu de ré exion et des outils théoriques de base vous serez vous aussi en mesure de faire de bons choix pour vos programmes À la ?n de ce tutoriel vous serez de meilleurs développeurs en mesure de comprendre corriger et concevoir des programmes plus e ?caces But du tutoriel Les deux notions clés de ce tutoriel sont les suivantes la complexité et les structures de données