Numérique, Science et Informatique
de Fantine Beney
Chapitre 1 :
I. Compter en base 2, 10 ou 16
Voici les différentes bases de 2,10,16 :
( Image venant d'internet : https://www.trance-cat.com/electrical-circuit-calculators/en/base-2-base-16-base-36-calculator.php )
Un ordinateur fonctionne en base 2 car il utilise des transitors qui n'ont que deux états = ouverts ou fermés.
1 octet = 8 bits
2⁸ = 255 valeurs possible entre 0 et 255.
[...]
III. Représentation des entiers négatifs et des nombres à virgules flottants
Pour éviter de confondre les nombres positifs et les nombres négatifs, on rajoute à gauche un bit de signe = (-1)^s
Si s = 0, alors (-1)⁰=1 signe + et (-1)¹=-1 signe -
1 1 1
- 0 1 1 0
1 0 1 0
0 0 0 0
overflow
L'overflow se produit lorsque le résultat d'un calcul dépasse le nombre de bis de codage autorisé.
Chapitre 2 :
II.Codages des expressions booléens
Un booléen ne peut prendre que deux valeurs : Vrai ou Faux, 0 ou 1.
III. L'addition binaire
Les portes logiques non and et or sont présentes dans les microprocesseurs et permettent de réaliser toutes les fonctions logiques.
Exemple : Réalisons la somme de :
1 1
1 1 0 0 1
+ 1 0 0 0 1
0 1 0 1 0
( overflow )
On peut coder dans les listes chacun des nombres à additionner. Une boucle for permet de les appeler du dernier au premier :
a = [1,2,3,4,5]
for x in range (4, -1, -1)
print(a[x])
>>
5
4
3
2
1
Chapitre 3 :
I. Les tuples
On peut y mettre des booléens, des chaines de caractères, des décimaux...
Toutefois, les tuples ne sont pas muables.
II. Les listes
Un liste est muable, des éléments peuvent changer.
Guido Vone Rossum a créer Python pour qu'il permette à tout type de programmationmais c'est un langage lent donc on necharge en mémoire que les modules indispensables.
III. Les dictionnaires
Un dictionnaire associe une clé à une valeur.
Les clés d'un dictionnaire ne sont pas modifiables par contre, les valeurs le sont.
Un dictionnaire ne peut comporter q'une seule fois la même clé.
Chapitre 4 :
I. Le tri par bulles :
On compare 2 éléments côte à côte de la liste ( bulles) et on les interverti si nécessaire. Il faut pour cela utiliser une case mémoire "annexe"
II. Le tri par sélection :
On séléctionne dans la liste le minimum et on le place au début. Puis dans la liste restante, on séléctionne le minimum et on le place au début etc...
Cet algorithme utiliseun algorithme de recherche du minimum.
Pour une liste de n éléments non triés, n-1 comparaisons sont nécessaires pour trouver le minimum.
III. Le tri par insertion :
Cet algorithme n'a pas besoin de toutes les données de la liste pour débuter le tri. Il peut être utilisé lorsque des données sont en cours d'acquisition.