Fiches de révision Spé NSI Première

Représentation et traitement des données

• Représentation binaire des entiers : conversion et dépassement de capacité PDF gratuit
• Encodage des caractères : ASCII, Unicode et UTF-8
• Types construits : n-uplets, tableaux et tableaux de tableaux
• Traitement de données en tables : enregistrements, attributs et dictionnaires
• Représentation des nombres flottants (norme IEEE 754) et limites de précision
• Numérisation d'une image : pixels, résolution et codage RVB

Algorithmique

• Recherche dans un tableau : recherche séquentielle et recherche dichotomique PDF gratuit
• Tris simples : tri par sélection et tri par insertion
• Notion de complexité algorithmique : nombre d'opérations et comparaison des tris
• Algorithmes gloutons : principe et exemple du rendu de monnaie

Langages et programmation (Python)

• Types de base et structures de contrôle en Python : variables, conditions et boucles PDF gratuit
• Fonctions en Python : paramètres, valeur de retour et portée des variables
• Manipulation des listes et des dictionnaires en Python
• Tests et jeux d'essai : valider un programme simple
• Mutabilité et immuabilité des types : listes mutables, tuples et chaînes de caractères immuables

Architectures matérielles et systèmes

• Architecture d'un ordinateur : processeur, mémoire, bus (modèle de von Neumann)
• Le système d'exploitation : rôle et fonctions (gestion des processus, des fichiers, de la mémoire)
• Représentation logique : algèbre de Boole, portes logiques de base (ET, OU, NON)
• Réseaux : principes de la communication entre machines (protocoles, adressage IP)

Interactions homme-machine et Web

• Fonctionnement du Web : protocole HTTP, requêtes client-serveur
• Langage HTML : structure d'une page web
• Feuilles de style CSS : mise en forme d'une page web
• Enjeux de la collecte de données personnelles sur le Web
• Interactivité côté client : langage de script JavaScript, manipulation du DOM