L'Atelier Numérique

207

209

101

203

106

219

215

208

218

109

107

201

214

105

211

204

212

104

205

206

103

108

220

111

216

202

210

213

217

102

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.