[PDF] Programmation Impérative II Structures de données





Previous PDF Next PDF



Algorithmique Structures de données et langage C

On définit une structure `a l'aide du mot-clé: struct suivi d'un Le langage C permet de créer de nouveaux noms de types de données grace `a la fonction ...



Programmation C++ (débutant)/Les structures

En général pour représenter en C++ des données



Introduction aux structures de données illustrée par le langage C

Ce phénom`ene conduit. `a considérer ce que l'on appelle une structure de données en informatique. Les structures de données dont le besoin s'est fait le plus 



Programmation Structurée en Langage C

Le langage C est un langage de bas niveau dans la mesure où il permet l'accès à des données que manipulent les ordinateurs (bits octets



Algorithmique Structures de données

Un tableau est une structure de donnée T qui permet de stocker C : tableau int[] (taille fixe) pointeur (taille variable). C++ : std::array (taille ...



INF3105 – Structures de données et algorithmes Notes de cours

aller plus en profondeur au sujet des structures de données la référence recommandée est [GTM11]. Pour approfondir le langage C++



Programmation Impérative II Structures de données

Type de données et objets. Remarque. Bien que l'on soit en C++ qui est un langage orienté objet dans ce cours



Structures de Données

8 jan. 2021 Les notions de constructeur et de destructeur sont des notions qui relèvent davantage du langage C++ que du langage C. Ces deux notions sont en ...



Chapitre 17 Structures de données élémentaires

o Une file. ? C'est un tableau dynamique qui peut grossir dans les deux directions : une file bilatérale. ? L'insertion des éléments au début ou bien à la fin 



Structures de Données

27 sept. 2011 structure de données est une organisation ... Introduire quelques structures utilisées ... Les types de base (Langage C).



Structures de données en C - fadumiacma

Maitriser les structures de données élémentaires: les structures les listes chaînées les piles les files et les arbres Utiliser les concepts des structures de données élémentaires pour résoudre quelques problèmes simples Pré-requis du module: Avoir de bonnes connaissances en



LES DONNEES STRUCTUREES

Un enregistrement appelé structure En langage C est une variable complexe qui permet de désigner sous un seul nom un ensemble de valeurs pouvant être de type différent Nom du champ Chaque élément de la structure est nommé champ L’accès à un champ se fait par son nom dans la structure 1 2 Déclaration d’une structure



1 Structures de données en C

Structures de données en C Responsable: Brahim Aksasse Module I143 Filière MIP Semestre 4 FST Errachidia AU: 2019-2020 1 Avant propos Objectifs :



COURS DE STRUCTURES DE DONNÉES LICENCE 2 - UNIVERSITÉ CLERMONT 2

COURS DE STRUCTURES DE DONNÉES LICENCE 2 - UNIVERSITÉ CLERMONT 2 MAMADOU MOUSTAPHA KANTÉ Table des matières 1 Niveau de Description 2 1 1 Structure Générale d’un Ordinateur 2 1 2 Mémoire Centrale 3 1 3 Langages 3 2 Algorithmes Valeurs Types et Éléments du Langage 4 2 1 Données 5 2 2 Tableaux statiques 5 2 3 La Syntaxe du



Searches related to structure de données en c PDF

Ce polycopié est structuré en huit chapitres comme suit : Dans le premier chapitre des notions de base sur la structure globale d’un algorithme sont données ainsi que les différentes parties qui le composent suivie par les instructions de base les plus élémentaires

Comment définir les données structurées ?

SNT 2 de – Les données structurées 3 Identifions les données élémentaires : 1 : La civilité, dont le descripteur est une chaine de 4 caractères maximum (de valeur « M. » ou « Mme. »). 2 : Le prénom, dont le descripteur est une chaine de 32 caractères maximum. 3 : Le nom, dont le descripteur est une chaine de 32 caractères maximum. 4

Quelle est l’utilité des structures de données en C?

STRUCTURES DE DONNÉES EN C La suite de ce cours va présenter des structures de données classiques, dont on trouve l’utilité dans de nombreux problèmes. Les structures de données qui vont être présentées ne sont que très rarement utilisées telles quelles dans la résolution des problèmes réels.

Quels sont les formats de données structurées ?

On retrouve des centaines de formats de données structurées différents comme le prix, la disponibilité et la notation d’un produit, l’auteur d’un article, la date d’une publication, les ingrédients d’une recette de cuisine, les dates d’un événement, les FAQ …

Comment sont codées les données structurées?

Les données structurées sont codées à l'aide d'un balisage sur la page à laquelle les informations s'appliquent. Les données structurées d'une page décrivent son contenu.

Programmation Impérative II Structures de données

1 de 74

Programmation Impérative II

Structures de données

Florent Hivert

Mél :Florent.Hivert@lri.fr

Adresse universelle :http://www.lri.fr/˜hivert

2 de 74

1

Organis erses données

2

T ypessimples

Types de base

Alias de types

Types énumérés

3

Structu res

4

T ableaux

5

Le mécano

6

T ableauxdynamiques

Organiser ses données

3 de 741Organis erses données

2

T ypessimples

3

Structu res

4

T ableaux

5

Le mécano

6

T ableauxdynamiques

Organiser ses données

4 de 74Organiser ses données

Pour le moment, on a vu essentiellement des programmes qui travaillent avec des nombres. Dans beaucoup de programmes, on modélise desobjets compliqués ayant de nombreuses

caractéristiques. Voici quelques exemples :Une banque doit modéliser un compte en banque avec le

journal de toutes les opérationsUn simulateur du système solaire doit modéliser les différents

corps célestes (position, vitesse, masse, aplatissement, axe et

vitesse de rotation sur lui même...)Une discothèque doit modéliser des disques (auteur, titre,

année, genre musical) qui contiennent des chansons (titre, durée)... Pour ceci, leC++permet decréer ses propres types de variables.

Organiser ses données

5 de 74Organiser ses données

Remarque

Créer de nouveaux types de variables devient indispensable en pratique quand on cherche à faire des programmes plus complexes :On veut pouvoir écrire affiche(etu); plutôt que affiche(nom, prenom, annee_naiss, mois_naiss, jour_naiss, numero_rue, nom_rue, code_postal, ville, note info111, note info121);

Organiser ses données

6 de 74Types de données

Retenir

Avoir choisi lesbons types de donnéespermet d"avoir un programmeplus lisible car auto documenté plus facile à maintenir souvent plus rapide, en tout cas plus facile à optimiser " I will, in fact, claim that the difference between a bad programmer and a good one is whether he considers his code or his data structures more important. Bad programmers worry about the code. Good programmers worry about data structures and their relationships. " - Linus Torvalds (creator of Linux)

Organiser ses données

7 de 74Type de données etobjetsCompléments

Dans beaucoup de langages modernes (C++,Java,Python, par exemple), on a décidé de placer lesdonnées(par opposition aux fonctions dans les langages procéduraux) au centre des programmes. C"est la notion deprogrammation orientée objet. C"est un changement radical sur la manière de penser la programmation. On parle deparadigme de programmation.

Organiser ses données

8 de 74Type de données etobjetsRemarque

Bien que l"on soit enC++qui est un langage orienté objet, dans ce

cours, nous n"allonspas utiliser la programmation objet.En pratique, les programmes que l"on va écrire ressembleront plus à

ce que l"on aurait écrit enC(aveccout,cinet les références en plus).Remarque Pour ce qui est de la définition de nouveaux types,leCet leC++ utilisent des syntaxes qui ne sont pas toujours compatibles.

Organiser ses données

8 de 74Type de données etobjetsRemarque

Bien que l"on soit enC++qui est un langage orienté objet, dans ce

cours, nous n"allonspas utiliser la programmation objet.En pratique, les programmes que l"on va écrire ressembleront plus à

ce que l"on aurait écrit enC(aveccout,cinet les références en plus).Remarque Pour ce qui est de la définition de nouveaux types,leCet leC++ utilisent des syntaxes qui ne sont pas toujours compatibles.

Organiser ses données

8 de 74Type de données etobjetsRemarque

Bien que l"on soit enC++qui est un langage orienté objet, dans ce

cours, nous n"allonspas utiliser la programmation objet.En pratique, les programmes que l"on va écrire ressembleront plus à

ce que l"on aurait écrit enC(aveccout,cinet les références en plus).Remarque Pour ce qui est de la définition de nouveaux types,leCet leC++ utilisent des syntaxes qui ne sont pas toujours compatibles.

Organiser ses données

9 de 74Rappel : Types de données

Définition (Notion de type)Système de typage: ensemble de règles qui associent aux constructions d"un programme (variables, expressions, fonctions...) une propriété nomméetypedans le but de

vérifier (partiellement) la cohérence des programmes.EnC++:typage statique: le contrôle de type est effectué à la

compilation (dans la plupart des cas).typage explicite: le type des éléments du programme doit être déclaré explicitement (mais il peut être déduit automatiquement dans certain cas).

Organiser ses données

10 de 74Type de données

1

Organis erses données

2

T ypessimples

Types de base

Alias de types

Types énumérés

3

Structu res

4

T ableaux

5

Le mécano

6

T ableauxdynamiques

Types simples

11 de 741Organis erses données

2

T ypessimples

Types de base

Alias de types

Types énumérés

3

Structu res

4

T ableaux

5

Le mécano

6

T ableauxdynamiques

Types simples

12 de 74Types de base

LeC++définit plusieurs types de base :les valeurs de véritéboolles entiers et leurs variantes :char, int, short int, long

int, signed, unsigned...les nombres à virgule flottante :float, doubleles références&les pointeurs*Remarque

Les types avancés de la bibliothèque standardstring,array, vectoret autres conteneurs, sont destypes composésqui sont définis à partir des types simples ci-dessus, et qui utilisent le paradigme de la programmation objet. D"où la notation particulière pour les appels de méthodev.size().

Types simples

12 de 74Types de base

LeC++définit plusieurs types de base :les valeurs de véritéboolles entiers et leurs variantes :char, int, short int, long

int, signed, unsigned...les nombres à virgule flottante :float, doubleles références&les pointeurs*Remarque

Les types avancés de la bibliothèque standardstring,array, vectoret autres conteneurs, sont destypes composésqui sont définis à partir des types simples ci-dessus, et qui utilisent le paradigme de la programmation objet. D"où la notation particulière pour les appels de méthodev.size().

Types simples

13 de 74Conversion de type

Retenir

En général, une affectationa = b;n"a pas de sens siaetbn"ont pas le même type. Dans certains cas,C++fait uneconversion

implicite(on dit aussi coercion) :int7!floatfloat7!int(arrondi vers 0)bool7!int(false!0,true!1)int7!bool(0!false,6=0!true).

On peut demander uneconversion expliciteavec :

a = type(b); Le compilateur signale une erreur si la conversion est impossible.

Types simples

13 de 74Conversion de type

Retenir

En général, une affectationa = b;n"a pas de sens siaetbn"ont pas le même type. Dans certains cas,C++fait uneconversion

implicite(on dit aussi coercion) :int7!floatfloat7!int(arrondi vers 0)bool7!int(false!0,true!1)int7!bool(0!false,6=0!true).On peut demander uneconversion expliciteavec :

a = type(b); Le compilateur signale une erreur si la conversion est impossible.

Types simples

14 de 74Exemple de coercions

coercions.cpp 1 i nt i ; 2 f loat f ; 3 b ool b ; 4

5 i = 5; f = i;

6 cout << i <<

< 8 f = 6.79; i = f;

9 cout << f <<

< 11 b = t rue ;i = b ;

12 cout << b <<

< 14 i = 5; b = i;

15 cout << i <<

< Types simples

15 de 74Exemple de conversion explicite

quotesdbs_dbs30.pdfusesText_36