L'Atelier Numérique

SENO

REMA

TOLE

ABTO

$...$

MATH

BELU

KIYA

RUMA

SAOM

PROGRAMME

1. Histoire de l'informatique
1.1	Événements clés de l'histoire de l'informatique.
2. Représentation des données: types et valeurs de base
2.1	Écriture d'un entier positif dans une base b>=2.
2.2	Représentation binaire d'un entier relatif.
2.3	Représentation approximative des nombres réels: notion de nombre flottant.
2.4	Valeurs booléennes. Opérateurs booléens. Expressions booléennes.
2.5	Représentation d'un texte en machine. Encodages ASCII, ISO-8859-1, Unicode.
3. Représentation des données: types construits
3.1	p-uplets, p-uplets nommés.
3.2	Tableau indexé, tableau donné en compréhension.
3.3	Dictionnaires par clés et valeurs.
4. Traitement de données en tables
4.1	Indexation de tables.
4.2	Recherche dans une table.
4.3	Tri d'une table.
4.4	Fusion de tables.
5. Interactions entre l'homme et la machine sur le Web
5.1	Modalités de l'interaction entre l'homme et la machine. Événements.
5.2	Interaction avec l'utilisateur dans une page Web.
5.3	Interaction client-serveur. Requêtes HTTP, réponses du serveur.
5.4	Formulaire d'une page Web.

6. Architectures matérielles et systèmes d'exploitation
6.1	Modèle d'architecture séquentielle (von Neumann).
6.2	Transmission de données dans un réseau: protocoles et architecture.
6.3	Systèmes d'exploitation.
6.4	Périphériques d'entrée et de sortie. Interface Homme-Machine (IHM).
7. Langages et programmation
7.1	Constructions élémentaires.
7.2	Diversité et unité des langages de programmation.
7.3	Spécification.
7.4	Mise au point de programmes.
7.5	Utilisation de bibliothèques.
8. Algorithmique
8.1	Parcours séquentiel d'un tableau.
8.2	Tris par insertion, par sélection.
8.3	Algorithme des k plus proches voisins.
8.4	Recherche dichotomique dans un tableau trié.
8.5	Algorithmes gloutons.