- Écriture d’un entier positif dans une base b ⩾ 2
- Représentation binaire d’un entier relatif
- Représentation approximative des nombres réels : notion de nombre flottant
- Valeurs booléennes : 0, 1. Opérateurs booléens : and, or, not. Expressions booléennes
- Représentation d’un texte en machine. Exemples des encodages ASCII, ISO-8859-1, Unicode
|
- p-uplets. p-uplets nommés
- Tableau indexé, tableau donné en compréhension
- Dictionnaires par clés et valeurs.
|
- Indexation de tables
- Recherche dans une table
- Tri d’une table
- Fusion de tables
|
- Modalités de l’interaction entre l’homme et la machine. Événements
- Interaction avec l’utilisateur dans une page Web
- Interaction client-serveur. Requêtes HTTP, réponses du serveur
- Formulaire d’une page Web
|
- Modèle d’architecture séquentielle (von Neumann)
- Transmission de données dans un réseau. Protocoles de communication. Architecture d’un réseau.
- Systèmes d’exploitation
- Périphériques d’entrée et de sortie. Interface Homme-Machine (IHM)
|
- Constructions élémentaires
- Diversité et unité des langages de programmation
- Spécification
- Mise au point de programmes
- Utilisation de bibliothèques
|
- Parcours séquentiel d’un tableau
- Tri par insertion, par sélection
- Algorithme des k plus proches voisins
- Recherche dichotomique dans un tableau trié
- Algorithmes gloutons
|