Séance de cours

Structures de données abstraites en C++

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Description

Cette séance de cours couvre les bases de la programmation procédurale et orientée objet, suivie d'une plongée profonde dans les structures de données abstraites et les modèles en C++. Les sujets comprennent l'encapsulation, l'héritage, le polymorphisme, les classes abstraites, la modélisation des structures de données, la programmation générique, la déclaration des modèles, l'instantialisation, la spécialisation, la compilation séparée et la bibliothèque standard. La séance de cours souligne également l'importance de choisir les bons modèles de données pour une mise en œuvre efficace de l'algorithme et explore le concept de structures de données abstraites, leurs spécifications et leurs implémentations.

Source officielle

Proximité ontologique

Informatique théorique

Théorie des langages de programmation: Langage de programmation de haut niveau

Concepts associés (32)

Héritage (informatique)

En programmation orientée objet, l’héritage est un mécanisme qui permet, lors de la déclaration d’une nouvelle classe, d'y inclure les caractéristiques d’une autre classe. L'héritage établit une relation de généralisation-spécialisation qui permet d'hériter dans la déclaration d’une nouvelle classe (appelée classe dérivée, classe fille, classe enfant ou sous-classe) des caractéristiques (propriétés et méthodes) de la déclaration d'une autre classe (appelée classe de base, classe mère, classe parent ou super-classe).

Programmation orientée objet

La programmation orientée objet (POO), ou programmation par objet, est un paradigme de programmation informatique. Elle consiste en la définition et l'interaction de briques logicielles appelées objets ; un objet représente un concept, une idée ou toute entité du monde physique, comme une voiture, une personne ou encore une page d'un livre. Il possède une structure interne et un comportement, et il sait interagir avec ses pairs.

Type abstrait

En informatique, un type de donnée abstrait (en anglais, abstract data type ou ADT) est une spécification mathématique d'un ensemble de données et de l'ensemble des opérations qu'on peut effectuer sur elles. On qualifie d'abstrait ce type de donnée car il ne spécifie pas comment les données sont représentées ni comment les opérations sont implémentées. Les types abstraits les plus utilisés sont : arbre binaire conteneur dictionnaire ou tableau associatif ensemble Graphe liste multiensemble pile Union-find Un type abstrait est composé de cinq champs : Type abstrait ; Utilise ; Opérations ; Pré-conditions ; Axiomes.

Généricité

En programmation, la généricité (ou programmation générique), consiste à définir des algorithmes identiques opérant sur des données de types différents. On définit de cette façon des procédures ou des types entiers génériques. On pourrait ainsi programmer une pile, ou une procédure qui prend l'élément supérieur de la pile, indépendamment du type de données contenues. C'est donc une forme de polymorphisme, le « polymorphisme de type » dit aussi « paramétrage de type » : en effet, le type de donnée général (abstrait) apparaît comme un paramètre des algorithmes définis, avec la particularité que ce paramètre-là est un type.

Programmation procédurale

En informatique, la programmation procédurale est un paradigme qui se fonde sur le concept d'appel procédural. Une procédure, aussi appelée routine, sous-routine ou fonction (à ne pas confondre avec les fonctions de la programmation fonctionnelle reposant sur des fonctions mathématiques), contient simplement une série d'étapes à réaliser. N'importe quelle procédure peut être appelée à n'importe quelle étape de l'exécution du programme, y compris à l'intérieur d'autres procédures, voire dans la procédure elle-même (récursivité).

Afficher plus

Séances de cours associées (64)

Programmation orientée objet : concepts et applications

Présente les concepts fondamentaux de la programmation orientée objet en utilisant C ++, en se concentrant sur l'encapsulation, l'héritage et le polymorphisme avec des exemples de codage pratiques.

C++ Bibliothèque standard: Conteneurs et Algorithmes

Couvre les bases des conteneurs de bibliothèque standard C++, des algorithmes et des itérateurs.

Classes abstraites : Méthodes virtuelles en C++

Couvre les classes abstraites et les méthodes virtuelles pures en C++, y compris leur implémentation et leur syntaxe.

Programmation générique: Modèles

Couvre la programmation générique en utilisant des modèles en C++, y compris la déclaration, l'instantialisation, la spécialisation, et des exemples pratiques.

Bibliothèque Standard: Conteneurs et Algorithmes

Explore les conteneurs et algorithmes standard de la bibliothèque C++, y compris les tables associatives, les piles, les files d'attente et la génération de nombres aléatoires.

Afficher plus

Concepts associés (32)

Héritage (informatique)

Programmation orientée objet

Type abstrait

Généricité

Programmation procédurale

Afficher plus