Différences entre versions de « Algorithmique et structures des données »
De Didaquest
Aller à la navigationAller à la rechercheLigne 112 : | Ligne 112 : | ||
{{@}} '''La récursivité''' | {{@}} '''La récursivité''' | ||
− | + | La récursivité est un concept général qui peut être illustré dans (quasiment) tous les langages de programmation, et qui peut être utile dans de nombreuses situations. La récursivité n’introduit aucune nouvelle instruction ou structure de données. Elle repose simplement sur une nouvelle façon d’utiliser les divers algorithmes solutionnant un problème donné. | |
− | La récursivité n’introduit aucune nouvelle instruction ou structure de données. Elle repose simplement sur une nouvelle façon d’utiliser les divers algorithmes solutionnant un problème donné. | + | Un sous algorithme (une fonction, une procédure) est dit récursif si sa définition (son code) contient un appel à lui-même. |
− | Une fonction peut s’appeler elle-même exactement comme un appel d'une autre fonction. Dès l'appel récursif achevé l'exécution du programme continue (et sans effet sur les variables et paramètres de l'appel initial). Cette méthode est valable pour les | + | Une fonction peut s’appeler elle-même exactement comme un appel d'une autre fonction. Dès l'appel récursif achevé l'exécution du programme continue (et sans effet sur les variables et paramètres de l'appel initial). Cette méthode est valable de même pour les procédures. |
{{@}} '''Les avantages d'un algorithme''' | {{@}} '''Les avantages d'un algorithme''' |
Version du 21 mars 2022 à 16:39
Votre Publicité sur le Réseau |
Traduction
Algorithmique et structures des données (Français)
/ Algorithmics and data structures (Anglais)
/ الخوارزميات وهياكل البيانات (Arabe)
Traductions
Définition
Domaine, Discipline, Thématique
Justification
Définition écrite
- Algorithmique: L'algorithmique est l'ensemble des règles et des techniques qui sont impliquées dans la définition et la conception d'algorithme c'est à dire l'ensemble de processus systématiques de résolution d'un problème permettant de décrire les étapes vers le résultat.
L'algorithmique est la discipline qui s'intéresse à l'étude des algorithmes et leur complexité.
- Algorithme: Un algorithme est composé d'un ensemble de structures ordonnant à un processeur de réaliser dans un ordre précis un nombre de tâches élémentaires dans le but de résoudre un problème technique donné.
Un algorithme est un processus logique composé d'une suite finie et non ambiguë d'instructions et d’opérations permettant de résoudre une classe de problèmes en programmation.
Algorithmique et structures des données - Historique (+)
Définition graphique
Concepts ou notions associés
Algorithmique et structures des données - Glossaire / (+)
Exemples, applications, utilisations
|
Erreurs ou confusions éventuelles
- Confusion entre Algorithmique - Algorithme
- Confusion entre Structure algorithmique de contrôle - Structure des données
- Confusion entre Algorithme - Programme
- Confusion entre Fonction - Procédure
- Erreur fréquente:
Comment corriger les anomalies d'un algorithme?
Questions possibles
- Qu'est ce qu'un algorithme?
- Pourquoi utiliser les algorithmes?
- Comment écrire un algorithme?
- Quels sont les différentes structures de données?
- Quelles sont les types de structures algorithmiques de contrôle?
- Quelle est la différence entre structures de données linéaire et structure de données non linéaire?
Liaisons enseignements et programmes
Idées ou Réflexions liées à son enseignement
- Algorithmique et Structure des Données : Introduit à la notion d'algorithme et fournit une boîte à outils contenant les structures de données servant à l'écriture des algorithmes.
- Atelier de programmation I: Initie à la programmation par la familiarisation à l'écriture des algorithmes afin de résoudre des problèmes donnés.
- Jeu sérieux : Aide à enseigner et clarifier les concepts algorithmiques (Boucles, conditions, Fonctions)
Aides et astuces
- * Un article qui dévoile les secrets à appliquer pour réussir l'écriture d'un bon algorithme
- Un guide pour les débutants qui illustre des 7 erreurs à éviter pour bien débuter en programmation
Education: Autres liens, sites ou portails
Bibliographie
Pour citer cette page: (et structures des données)
ABROUGUI, M & al, 2022. Algorithmique et structures des données. In Didaquest [en ligne]. <http:www.didaquest.org/wiki/Algorithmique_et_structures_des_donn%C3%A9es>, consulté le 12, mai, 2024
Catégories :
- Pages utilisant des arguments dupliqués dans les appels de modèle
- Sponsors Education
- Programmation (Concepts)
- Robotique (Concepts)
- Intelligence Artificielle (Concepts)
- Automatisation (Concepts)
- Machine Learning (Concepts)
- Big Data (Concepts)
- Internet Of Things (Concepts)
- Cloud Computing (Concepts)
- Blockchain (Concepts)
- Compilation (Concepts)
- Mathématique (Concepts)
- Industrie (Concepts)
- Sécurité Informatique (Concepts)
- Algorithmique
- Algorithme
- Structure de données
- Structure Algorithmique de contrôle
- Structures simples
- Structures conditionnelles
- Structures itératives
- Sous-programmes
- Fonctions
- Récursivité
- Concepts
- Algorithmique et structures des données
- Algorithmique et structures des données (Concepts)
- Fiche conceptuelle didactique