Python

premiers pas en Python
E1	boucles
E2	boucles
E3	boucles
E4	variables
E5	structure conditionnelle
E6	boucles

Un peu de binaire
E1	Nombre de bits
E2	Décalage binaire
E3	string

fonctions, str et listes
E1	Un compteur
E2	liste de nombres aléatoires
E3	moyenne d'une liste
E4	maximum d'une liste
E5	indices ou valeurs ?

Algorithmique partie 2
E1	Recherche séquentielle
E2	Recherche dichotomique
E3	Recherche dichotomique
E4	Nombre de 1

Les algorithmes de tri
E1	Est trié ?
E2	Tableau de 0 et de 1
E3	Inversion dans un tableau

tuples et dictionnaires
E1	Tuple
E2	Police, police
E3	Durées
E4	Anniversaires
E5	Message secret
E6	dictionnaire des occurences
E7	casser un digicode

Algorithmes gloutons
E1	Rendu de monnaie
E2	Livraisons à Manhattan

Un décalage binaire est une opération qui peut être directement réalisée par le processeur et qui consiste à décaler d'un ou de plusieurs rangs les bits d'un nombre vers la gauche ou vers la droite.
Un décalage à gauche représente une multiplication par 2 et un décalage à droite représente une division par 2.
On représente des octets par des listes de 8 strings.
Par exemple le nombre binaire 1100 1110 sera représenté par ["1", "1", "0", "0", "1", "1", "1", "0"]
Un décalage à droite va donc décaler tous les bits vers la droite puis mettre la valeur "0" pour le bit de poids fort/ La valeur du bit de poids faible est perdue.
["0", "1", "1", "0", "0", "1", "1", "1"]
Un décallage à gauche va décaller tous les bits d'un rang vers la gauche, puis mettre la valeur "0" pour le bit de poids faible. La valeur du bit de poids fort est perdue.
["1", "0", "0", "1", "1", "1", "0", "0"]
Ces fonctions modifient la liste en place et ne renvoient rien.

1NSI

Les exercices python à connaître

Décalage binaire