Chapitre 1 : Représentation des nombres
Ce premier chapitre aborde les différentes manières de représenter les nombres en informatique. Cette première étape est cruciale pour comprendre comment les ordinateurs stockent et manipulent les données numériques.
Base 2, 10 et 16:
- La base 2 est le système binaire, qui est le principal système de numération en informatique. En base 2, seuls deux chiffres sont utilisés : 0 et 1. Chaque chiffre binaire (0 ou 1) est appelé un "bit".
- La base 10 (système décimal) est le système de numération le plus couramment utilisé dans le monde. En base 10, dix chiffres sont utilisés pour représenter toutes les valeurs numériques, de 0 à 9
- La base 16 (hexadécimal) est un autre système de numération largement utilisé en informatique pour représenter des nombres. Le système hexadécimal utilise 16 symboles différents pour représenter les valeurs. Les 16 symboles du système hexadécimal sont les chiffres 0 à 9 et les lettres A à F pour représenter les valeurs de 10 à 15.
Conversions:
- De la base 10 à la base 2 par divisions euclidiennes: on divise le nombre en base 10 par 2 à plusieurs reprises, en notant les restes à chaque étape. Les restes lus de bas en haut donnent le nombre en base 2.
- De la base 10 à la base 16 par divisions euclidiennes : Elle implique des divisions par 16 successives et la notation des restes à chaque étape. Les restes sont ensuite convertis en chiffres hexadécimaux (0-9 et A-F) pour obtenir le nombre en base 16.
- De la base 2 à la base 16: Les chiffres binaires sont regroupés par paquets de 4 et convertis en chiffres hexadécimaux.
- De la base 16 à la base 2: Chaque chiffre hexadécimal est converti séparément en son équivalent binaire.
Codage des nombres négatifs et des nombres à virgules flottantes:
- En informatique, le codage des nombres négatifs se fait à l'aide du complément à deux, où le bit de signe indique si le nombre est positif ou négatif. Pour représenter un nombre négatif, on inverse tous les bits de sa représentation binaire, puis on ajoute 1 au résultat, avec le bit de signe à 1. Le codage des nombres à virgule flottante est utilisé pour représenter des nombres réels, y compris ceux avec des parties fractionnaires.
Chapitre 2 : Encodage des caractères et expressions booléennes
Ce chapitre est essentiel pour comprendre comment les ordinateurs traitent un texte (encodage des caractères) et comment les logiciels prennent des décisions en se basant sur des conditions logiques (expressions booléennes).
Représentation des caractères:
La représentation des caractères en informatique est le processus de conversion des caractères, lettres, chiffres, symboles et autres éléments du texte en une forme que les ordinateurs peuvent comprendre. Il existe plusieurs méthodes de représentation des caractères, dont les deux plus courantes sont ASCII (American Standard Code for Information Interchange) et Unicode.
Les fonctions et portes logiques:
Les portes logiques sont des composants électroniques qui font des calculs avec des signaux électriques telles que "et", "ou" et "non". Les fonctions logiques sont les règles qui disent comment utiliser ces portes pour obtenir un résultat. Les portes logiques sont comme les outils qui permettent d'appliquer ces règles.
Algorithme en Python:
n=[1,0,1,0,1,0,1,0,1,0]
p=[1,0,1,0,1,0,1,0,1,0]
r=[0,0,0,0,0,0,0,0,0,0,0]
c=0
for i in range(9,-1,-1):
a=n[i]
b=p[i]
print(i)
r[i+1]=(a and not b and not c) or (not a and b and not c) or (not a and not b and c) or (a and b and c)
c=(a and b) or (b and c) or (a and c)
r[0]=c
print(r)
a="1010101010"
b="1010101010"
sum=bin(int(a,2)+int(b,2))
print(sum)
Chapitre 3 : Les types construits
j'étais absente, j'ai donc récupéré la leçon d'une camarade
Ce chapitre englobe les tableaux, les listes, les structures... Il explore comment ces types construits sont définis et utilisés pour stocker et organiser des informations de manière plus complexe dans les programmes informatiques.
Les tuples:
Les tuples, pouvant être notés avec ou sans parenthèses, peuvent contenir divers types de données tels que des chaînes de caractères, des listes, des entiers, des nombres à virgule, des variables, et même d'autres tuples. Ils sont immuables, ce qui signifie qu'une fois créés, ils ne peuvent pas être modifiés. De plus, les tuples peuvent être additionnés avec d'autres tuples ou multipliés par un entier.
Les listes:
Les listes sont définies en utilisant des crochets et peuvent également contenir une variété de types de données. Ce qui les distingue, c'est leur caractère mutable. Les listes par compréhension permettent de les créer facilement en utilisant une boucle "for".
Les dictionnaires:
Les dictionnaires sont représentés entre accolades et associent des valeurs à des clés. À la différence des tuples, les dictionnaires sont mutables, ce qui signifie que l'on peut modifier des éléments après leur création.
Chapitre 4 : Tri
1°) Jeu de tri débranché: Le prof nous donner une liste de lettres qu'on devait trier à partir des questions qu'on poser (ex: Est-ce que B est inférieure à F? Non.)
Personne de la classe n'est arrivé à trouver le résultat (12 élèves, 12 échecs...)
Voici la liste, A B C D E F G H I J, et voila notre résultat, H I F A E B G C J D.
Les questions doivent être posés de manière à obtenir à chaque étape, une liste triée. Si les 10 éléments étaient déjà positionnés dans l'ordre, 9 questions suffisent.
Ensuite on a refait l'exercice avec une autre liste.
Comment on a fait? Nous avons opérer par 'dichotomie', nous créons des listes triés de plus en plus grande, en rajoutant, à chaque étape, un nouveau élément dans la liste. Pour cela, on le compare au milieu de la liste, puis au milieu de la sous-liste... Le nombre de question augmente à chaque étape. Par dichotomie, on a inséré, dans une liste déjà trié, un nouveau élément à sa place.
2°) Tri à bulle des élèves: 13 élèves alignés se classent par âge croissant en comparant leur âge à celui de leur voisin immédiat. À chaque itération, les élèves échangent de place si nécessaire, créant ainsi un mouvement ascendant des âges à travers la ligne jusqu'à ce que la séquence soit entièrement triée.
