PCSI
La Martin

Info

Documents à télécharger

Info PCS 1 : TP Création Jeu

Info PCS 1 : TP récursivité

Info PCS 1 : TP cryptographie

Info PCS 1 : TP sokoban

Info PCS 1 : TP Sudoku

Info PCS 1 : TP traitement fichiers

Info PCS 1 : TP redimensionnement

Autres TP de PCS1

Info PC : TP programmation dynamique

Info PC : TP Graphes

Info PC : TP Chocolat

Info PC : TP K moyennes

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.

Accueil Blockly Games

Vous pourrez par exemple utiliser boucles, tests, variables et fonction pour un duel de canards lance-canons...

Le jeu pond

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.

Bases de données

Pivot de Gauss

Chaînes de caractères et manipulations de fichiers

Cryptage

TP1