Info
Documents à télécharger
Info PCS 1 : TP Création Jeu
- Enoncé
- Fichier python de départ (à télécharger via "clic droit + enregistrer le lien sous")
- Fichier python complémentaire (à télécharger via "clic droit + enregistrer le lien sous")
- Deux images : vaisseau et astéroïde
Info PCS 1 : TP récursivité
Info PCS 1 : TP cryptographie
Info PCS 1 : TP sokoban
- Enoncé
- Fichier python de départ (à télécharger via "clic droit + enregistrer le lien sous")
- Fichier python complémentaire (à télécharger via "clic droit + enregistrer le lien sous")
Info PCS 1 : TP Sudoku
- Enoncé
- Fichier python de départ (à télécharger via "clic droit + enregistrer le lien sous")
- Fichier python de tests (à télécharger via "clic droit + enregistrer le lien sous")
- Les grilles pour la partie bonus (non utiles en début de tp)
Info PCS 1 : TP traitement fichiers
Info PCS 1 : TP redimensionnement
- Fichier python de départ (à télécharger via "clic droit + enregistrer le lien sous")
- Images : guepiers, flamants et rue
- Enoncé
Autres TP de PCS1
- TP tris : énoncé
- TP traitement d'image : énoncé et image vautour
- TP bases de données : énoncé
Info PC : TP programmation dynamique
Info PC : TP Graphes
- Enoncé
- Fichier de départ (à télécharger via "clic droit + enregistrer le lien sous")
- Fichier Pile File (à télécharger via "clic droit + enregistrer le lien sous")
Info PC : TP Chocolat
- Enoncé
- Fichier de départ (à télécharger via "clic droit + enregistrer le lien sous")
- Fichier vide pour plus de challenge (à télécharger via "clic droit + enregistrer le lien sous")
Info PC : TP K moyennes
- Enoncé
- Fichier tp_images
- Fichier fonctions_incompletes
- Image guepiers
- Image Mondrian
- Image Doris
- Image Chien
Info PC : TP Reconnaissance de caractères
Dès le début
Pour la deuxième partie
Digressions informatiques (cliquer sur un thème pour l'afficher)
Représentation binaire de 0,1
Nous avons évoqué le fait que 0,1 ne pouvait pas se représenter de manière exacte en binaire.
On peut en fait vérifier que son écriture binaire est
$$0,1 = \underline{0,\ 00011\ 00011\ 00011\ 00011\ 00011\ ...}_{\ 2}$$
où le bloc de 5 bits $00011$ est répété à l'infini.
En se basant sur une représentation des flottants à 64 bits, le nombre approchant le mieux 0,1 en machine est en fait $$0,1 \approx \frac{7205759403792794}{2^{56}} = 0.1000000000000000055511151231257827021181583404541015625$$ La première décimale fausse est donc la 18ème.
Source : documentation python officielle sur les limites de la représentation des flottants (en anglais !)
Algorithmique ludique
Si vous souhaitez mieux appréhender la notion de boucle sans les contraintes du langage allez jeter un oeil au site Blockly games.
Vous pourrez par exemple utiliser boucles, tests, variables et fonction pour
A vous de jouer ! Et ne sous-estimez pas la difficulté des épreuves...
Comment un ordinateur peut comprendre le contenu d'une image ?
Le traitement d'image est un des thèmes d'informatique proposé au programme de spé. L'institut Henri Poincaré propose un exposé très accessible sur ce thème qui pourra vous en donner un avant-goût.
Après quelques points d'informatique élémentaires (au programme de sup...), sont abordés :
- la reconnaissance de texte
- l'analyse de trafic routier par caméra
- la détection de visage
- le répérage de contours
- l'égalisation d'histogramme d'une image
Le contenu est très progressif et les thèmes relativement indépendants. Vous pouvez donc interrompre la vidéo quand vous le souhaitez. Bon visionnage !
Documents complémentaires
Fiches mémoire python proposées par le concours Centrale
Le concours Centrale propose dans sa rubrique sur l'oral de mathématiques 2, des fiches récapitulatives python accessibles en partie dès la sup.
Vous trouverez aussi des exemples de sujets maths/info.
Ouverture de fichier : exemples types
Voici un document présentant deux fonctions utilisant l'ouverture de fichier en python et un traitement en lecture.
Programme officiel d'informatique
Voici le programme officiel d'informatique.
Fichiers à télécharger (TP/DM)
Ces fichiers sont à enregistrer dans le dossier contenant votre script.