Résumé
Cours d'Informatique consacré à la structure de données. L'objectif est l'implantation des données dans les réseaux d'ordinateurs pour les manipuler (calcul), les échanger, les modifier, les stocker de manière temporaire ou persistante.
Extrait:
LE TYPAGE
1 type = Représentation informatique : abstraction d'un ensemble ; codage d'un ensemble= l'ensemble des valeurs possibles + les opérations possibles sur ces valeurs+ la sémantique (le sens) de ces opérations.
Au niveau architectural de l'ordinateur, le type n'est pas entièrement défini. En fait, on ne connaît
pas de type, on connaît que des opérations.
Le type est déductible des opérations. Autrement dit, les types primitifs / primitives (de la
machine) sont définis par des ensembles d'opérations possibles et similaires (...)
Sommaire:
I) Introduction
II) Étude des différents SDD classiques
A. Architecture Matérielle : / Architecture Von Neumann
B. Limites de l'Unité Centrale (UC) : Mémoire + Processeur
C. Schéma global
III) Principes de lecture
IV) Le Typage
V) Types Collections
VI) Les Moyens
A. Schéma Mémoire
B. Principes
C. Permutations et tris
D. Formule de Stirling
E. Algorithme de tri