Programmation (P)

Les chapitres P1 à P6 présentent les instructions élémentares du langage de programmation Python (input, print, boucles for, tableaux, fonctions, boucles while). Les chapitres P7 et P8 donnent quelques commandes avancées et proposent un approfondissement des boucles et des tableaux. Le chapitre P9 définit un certain nombre de conventions à adopter un python mais aussi en général lors du dévelopement de programmes.

Algorithmique (A)

Le chapitre A1 traite des algorithmes de tri par insertion et par selection. On y introduit les notions de correction et de complexité d'un algorithme. Le chapitre A2 présente l'agorithme de recherche dichotomique dans un tableau trié permettant de rechercher un élément de manière très efficace. Le cahpitre A3 étudie l'heuristique (méthode donnant un résultat pas toujours exact) des algorithmes gloutons : faire au mieux à chaque étape en espérant faire au mieux en général. Le chapitre A4 étudie l'heuristique des algorithmes d'apprentissage : apprendre des données dont ont dispose pour deviner.

A1 - Algorithmes de tri

A2 - recherche dichotomique

A3 - Algorithmes gloutons

A4 - Algorithmes d'apprentissage

Traitement des données en table (T)

Les chapitres de ce thème montrent comment on peut organiser et travailler avec des données tabulaires (rangées dans une grille). Le chapitre T1 introduit des outils python plus développés que les tableaux permettant de manipuler des données multiples (n-uplet, ensembles, dictionnaires). Le chapitre T2 présente le format tabulaire le plus simple : le csv (coma separated values) et l'importation que l'on peut en faire dans un programme Python. Les chapitres T3 à T5 adaptent des algorithmes déjà vus dans le cadre des tableaux (recherche, tri, fusions) dans le cadre des tables.

T1 - Ensembles, n-uplets, dictionnaires

T2 - Indexation de tables

T3 - Recherche dans une table

T4 - Tri d'une table

T5 - Fusion de tables

Architecture matérielle et représentation des données (ARD)

Les chapitres ARD1 à ARD3 montrent comment on peut représenter différents types de données (nombres entiers ou a virgules, textes) de bits 0 ou 1, unités utilisée par les machines. Le chapitre ARD4 montre comment on peut réaliser des circuits complexes à l'aides de quelques composants de base et de la logique booléenne (interprétation des bits sous forme 1 = VRAI / 0 = FAUX). Le chapitre ARD5 présente l'architecture (ou organisation) des ordinateurs en différentes parties (processeur, bus de données, RAM, etc.)

ARD1 - Représentation des entiers

ARD2 - Rrprésentation des réels

ARD3 - Représentation des textes

ARD4 - Cuicuits et logique booléennes

ADR5 - Modèle de Von Neumann

Systèmes et réseaux

Les chapitres SR1 et SR2 présentent les systèmes d'exploitation (windows, linux, mac) et notamment leur rôle d'interface entre la machine et l'utilisateur. Le chapitre SR3 est une présentation générale des réseaux (modèle OSI) et d'internet. Le chapitre SR4 montre comment écrire un site web à l'aide des lagages HTML/CSS. Les chapitres SR5 à SR7 décrivent le modèle client-serveur utilisé sur internet ainsi que le protocole HTTP (HyperText Transfer Protocol) permettant aux machines de communiquer entre elles.

SR1 - Systèmes d'expoitation

SR2 - Interactions utilisateur

SR3 - Réseaux et internet

SR4 - HTML/CSS

SR5 - Requêtes HTTP et formulaires

SR6 - Le web, côté client

SR7 - Le web, côté serveur