Séance de cours

Structures de données abstraites et bibliothèques standard

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 présente les structures de données abstraites (ADT) et la bibliothèque C++ standard. Il couvre l'importance de choisir les bons modèles de données pour les algorithmes, les caractéristiques des ADT et les principaux outils disponibles dans la bibliothèque standard C ++. Les sujets incluent les listes liées, les piles, les files d'attente, les tables associatives, les itérateurs et les algorithmes comme le tri. La séance de cours explore également l'utilisation de nombres complexes, la génération de nombres aléatoires et diverses fonctions fournies par la bibliothèque cmath>. Des exemples pratiques et des extraits de code sont utilisés pour illustrer les concepts.

Source officielle

Proximité ontologique

Informatique théorique

Algorithmes et structures de données: Structure de données

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

Concepts associés (32)

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.

Bibliothèque

vignette|redresse=1.2|Bibliothèque de l'abbaye de Saint-Gall (, patrimoine mondial, Suisse). vignette|redresse=1.2|Bibliothèque publique à Almere (Pays-Bas). Une bibliothèque (du grec ancien , de , « livre », et , « boîte, coffre, caisse ») est un lieu où l'on conserve une collection organisée de livres et matériels de référence. Il existe des bibliothèques privées des bibliothèques publiques, et des bibliothèques spécialisées entre autres.

Interface (programmation orientée objet)

En programmation orientée objet, une interface est un ensemble de signatures de méthodes publiques d'un objet. Il s'agit donc d'un ensemble de méthodes accessibles depuis l'extérieur d'une classe, par lesquelles on peut modifier un objet, ou plus généralement communiquer avec lui. Pour rappel, la différenciation entre méthodes publiques et méthodes privées introduit une abstraction qui : empêche le programmeur d'application (qui emploie une classe) de manipuler l'objet de façon indue, puisque les seules modifications possibles d'une instance sont celles indiquées comme publiques par le concepteur de la classe ; permet au programmeur de la classe, de modifier l'implémentation interne de ces méthodes de manière transparente.

Object-oriented design

Object-oriented design (OOD) is the process of planning a system of interacting objects for the purpose of solving a software problem. It is one approach to software design. An object contains encapsulated data and procedures grouped together to represent an entity. The 'object interface' defines how the object can be interacted with. An object-oriented program is described by the interaction of these objects. Object-oriented design is the discipline of defining the objects and their interactions to solve a problem that was identified and documented during object-oriented analysis.

Objet (informatique)

En informatique, un objet est un conteneur symbolique et autonome qui contient des informations et des mécanismes concernant un sujet, manipulés dans un programme. Le sujet est souvent quelque chose de tangible appartenant au monde réel. C'est le concept central de la programmation orientée objet (POO). En programmation orientée objet, un objet est créé à partir d'un modèle appelé classe ou prototype, dont il hérite les comportements et les caractéristiques.

Afficher plus

Séances de cours associées (64)

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.

Bibliothèque standard C++ : Aperçu des outils

Couvre les principaux outils de la bibliothèque standard C++, soulignant leur importance pour une programmation efficace.

C++ Bibliothèque standard: Conteneurs et Algorithmes

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

Surcharge de l'opérateur en C++

Explore la surcharge des opérateurs en C++, en mettant l'accent sur les surcharges internes et externes et leur application aux nombres complexes.

C++ Bibliothèque standard: Conteneurs et Algorithmes

Explore les conteneurs et algorithmes dans la bibliothèque standard C++, y compris les fonctionnalités de recherche, de copie et de tri.

Afficher plus

Concepts associés (32)

Programmation orientée objet

Bibliothèque

Interface (programmation orientée objet)

Object-oriented design

Objet (informatique)

Afficher plus