Fiches_révisions
Le lexique de la programmation
- Nom du fichier : Fiche11 lexique de programmation
- Taille : 113.81 Ko
Représentation des nombres entiers
Comprendre comment on représente les nombres entiers permettra à l'informaticien de l'implémenter dans un programme surtout s'il utilise un langage de bas niveau.
(10110101)2 donner sa valeur décimale
(83)10 donner sa valeur binaire
(B2D)16 donner sa valeur en binaire
- Nom du fichier : Fiche1 representation des entiers naturels
- Taille : 135.29 Ko
Représentation des entiers relatifs
Comment peut-on coder des nombres entiers relatifs?
(-56)10 donner sa valeur en binaire
(1100 1001)2 donner la valeur décimale de ce nombre codé en complément à 2 sur 8 bits
- Nom du fichier : Fiche2 representation des entiers relatifs
- Taille : 120.84 Ko
Représentation des réels
Donner la valeur binaire du nombre décimale (9.875)10
Donner la valeur décimale du nombre binaire (1111.101)2
- Nom du fichier : Fiche3 representation des reels
- Taille : 110.65 Ko
Les booléens
Remplir la Table de vérité de la fonction OU (OR) :
A | B | A+B |
0 | 0 | |
0 | 1 | |
1 | 0 | |
1 | 1 |
Remplir la Table de vérité de la fonction ET (AND) :
A | B | A.B |
0 | 0 | |
0 | 1 | |
1 | 0 | |
1 | 1 |
- Nom du fichier : Fiche4 booleens
- Taille : 129.4 Ko
Les chaînes de caractères
Coder le mot "Bonjour" en binaire avec chaque caractère codé sur 8 bits....
- Nom du fichier : Fiche5 chaines de caracteres
- Taille : 198.58 Ko
Les chaînes de caractères et les types construits en python
Créer une liste de 20 caractères pris aléatoirement dans la totalité de la table du clavier AZERTY
Créer un dictionnaire avec le lexique donné ci-dessus (clé, mot, définition).
Rajouter dans ce dictionnaire le mot IA : Sous le terme intelligence artificielle (IA) on regroupe l’ensemble des “théories et des techniques mises en œuvre en vue de réaliser des machines capables de simuler l’intelligence.”
- Nom du fichier : Fiche6 les chaines de caracteres et les types construits en python
- Taille : 104.82 Ko
Algorithmes de Tris et de sélections
Réaliser le tris des éléments d'une liste :
Principe : rechercher le plus petit élément et le placer en début de liste puis recommencer avec le reste de la liste à trier.
Insérer un éléments dans une liste :
Principe : insérer un élément à la bonne place dans la partie déjà triée de la liste
- Nom du fichier : Fiche12 selection tris
- Taille : 133.42 Ko
Les instructions de base en python
- Ecrire une première fonction echange(liste, i, j) qui échange les éléments d’indices i et j dans liste.
- Ecrire une fonction symétrie(liste) qui échange le premier et le dernier élément de liste, ainsi que le deuxième et l’avant-dernier etc. On pourra utiliser la fonction du 1.
- Mélange de Knuth.
- Créer un tableau d’entiers aléatoires ordonné. On a le droit d’utiliser la méthode liste.sort().
- On veut désordonner le tableau… et oui cela arrive ! Pour cela on parcourt le tableau de la gauche vers la droite, et on échange chaque élément d’indice i avec un élément d’indice inférieur ou égal (entre 0 et i inclus). Ecrire cette fonction melange(liste).
- Nom du fichier : Fiche10 python instructions de base
- Taille : 135.61 Ko
Date de dernière mise à jour : 04/09/2020