Aller au contenu

Thème 2 : Les Structures de données⚓︎

Vidéo⚓︎

Vocabulaire⚓︎

Capytales

ex

Applications⚓︎

  1. On considère le sac que vous emenez avec vous au lycée. La collection auquel il appartient est donc l'ensemble des articles vendus par le magasin où vous l'avez acheté. Donner quelques descripteurs pouvant s'appliquer à ce sac à dos, ainsi que les valeurs correspondantes.

  2. On considère les données vous concernant, dans la base de donnée d'Ecole Directe. Donner quelques descripteurs pouvant vous concerner.

TP Castor Informatique⚓︎

  • TP1 noté : code y9rfm6n9
  • TP2 noté : code jm4vnu59 (Télécharger et utiliser le fichier Musique)
  • TP3 noté : code sqc76xqe

Formats fichiers⚓︎

formats

PIX⚓︎

Se connecter à PIX et entrer le code BPFDTR153

BINAIRE⚓︎

Système décimal⚓︎

Pour que vous compreniez le fonctionnement du binaire, et des systèmes de comptage en général (plus communément appelés bases), Nous allons commencer par faire une petite réintroduction à la base 10 que vous connaissez tous. Vous penserez peut-être que la base 10 vient du fait qu'on a 10 doigts, mais en tout cas deux choses sont sûres :

  • Il y a 10 chiffres : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
  • Avec ces derniers, on peut compter jusqu'à 9.
    Et si l'on veut aller au délà de 9, il faut changer de rang. Cela signifie que si le rang des unités est plein, il faut passer à celui des dizaines, puis des centaines, milliers et j'en passe.
    Par exemple : à 19, le rang des unités est "saturé" (plein), car il contient le chiffre 9, et il n'y a pas (dans la base 10) de valeur plus élevée. Il faut donc incrémenter le rang périphérique puis réinitialiser l'état de celui des unités. De la même façon, on peut décomposer. $\(185 =1 \times 100 + 8 \times 10+5 \times 1= 1\times 10^2+8\times 10^1+5\times 10^0\)$

Le binaire⚓︎

Le binaire, c'est le système de comptage des ordinateurs. Pourquoi le binaire et pas le décimal comme les humains ?
Et bien c'est très simple : un ordinateur est composé de circuits électroniques, et donc de composants électriques. Le plus simple pour compter est donc d'utiliser un système en base 2 (le binaire) car on peut représenter ses deux valeurs possibles (0 et 1) par unsignal électrique : 1, y'a du courant, 0, y'en a pas (c'est la version simple).

Conversion décimal en binaire⚓︎

\(185 \div 2 = 92 + 1\)
\(92 \div 2 = 46 + 0\)
\(46 \div 2 = 23 + 0\)
\(23 \div 2 = 11 + 1\)
\(11 \div 2 = 5 + 1\)
\(5 \div 2 = 2 + 1\)
\(2 \div 2 = 1 + 0\)
\(1 \div 2 = 0 + 1\)

On remonte les égalités en notant que les restes des divisions.
En binaire : 185 s'écrit 10111001

Exercice⚓︎

Convertir les nombres suivants en binaire :
15
 128
256
 500

Conversion binaire en décimal⚓︎

Inversement, nous avons le nombre binaire 11010011 et nous voulons savoir à quel nombre, en base 10, il correspond. Pour cela, on part de droite à gauche :
$11010011=1\times 2^0+1\times 2^1+0\times 2^2+0\times 2^3+1\times 2^4+0\times 2^5+1\times 2^6+1\times 2^7=1\times 1+1\times 2+0\times 4+0\times 8+1\times 16+0\times 32+1\times 64+1\times 128= 211 $

Exercice⚓︎

Convertir les nombres suivants en décimal:

  • 01010101
  • 00001111
  • 11001100
  • 11111111

Les métadonnées⚓︎

Pour le TP Capytale, les exercices et questions portent sur les documents suivants. Je les mets ici car Capytale n'accepte pas certains format de fichier. - musique
- droits-des-enfants
- Coccinelle