Progression

Représentation des données : types et valeurs de base

• Représentation de l'information
• Écriture d’un entier positif dans une base b ⩾ 2
• Représentation binaire d'un entier relatif
• Représentation binaire d'un réel (flottants)
• Valeurs et expressions booléennes

Représentation des données : types construits

• Tableaux indexés
  • Cours
  • Les listes en Python (spécialité mathématiques)
  • Compléments sur les listes (slicing, liste de listes, etc.)
• Les p-uplets (tuples)
• Mutabilité
• Tableaux associatifs
  • Cours sur les tableaux associatifs, cours sur les dictionnaires en Python, série d'exercices.
• TP : matrices

Traitement de données en tables

• Introduction
• TP1 sur les données en table
• TP2 : avec la bibliothèque CSV

Interactions entre l’homme et la machine sur le Web

• Les langages du Web
• Requêtes HTTP, formulaire d’une page Web, PHP

Architectures matérielles et systèmes d’exploitation

• Architecture de Von Neumann et initiation à l'assembleur
• Linux (quelques bases)
• Les réseaux

Langages et programmation

• Constructions élémentaires
  • Les bases de Python
  • Musculation en Python : Niveau 1, Niveau 2, Niveau 3, Niveau 4
• Diversité et unité des langages de programmation
  • Le langage C
• Spécification : bonnes pratiques, tests, documentations : cours 1, cours 2 (quelques éléments en plus) et exercices.

Algorithmique

• Algorithmes 1, 2, 3 : algorithmes, complexité. Parcours séquentiel d’un tableau.
  • Diaporama sur les algorithmes
  • TD sur la complexité et la fonction timeit
• Algorithme 4 : recherche dichotomique dans un tableau trié
• Algorithmes 5 et 6 : tri par sélection, tri par insertion
  • Cours
  • TD sur le tri par sélection
  • TD sur le tri par insertion
• Algorithmes 7 : les algorithmes gloutons
  • Cours
  • TP sur le problème du sac à dos
• Algorithmes 8 : les k plus proches voisins
  • Cours et premiers exercices

Repères historiques

• De l'antiquité au XIXème siècle
• Les ordinateurs
• Les systèmes d'exploitation

Projets

Ressources

• Interface d'envoi de documents
• Vos documents (devoirs, corrections et autres)
• Programmer en Python :
  • Éditeurs Python en ligne Skulpt, Basthon
  • Consoles Python en ligne : Skulpt, Brython, Basthon
  • Notebook Jupyter : sur ce site, sur le site Basthon
  • Python Tutor permet de visualiser le déroulement d'un programme.
  • Thonny : très bon éditeur gratuit, il inclue aussi une console Python.
• Editeur de texte multi-plateforme :
  • Visual Studio Codium
• Editeur de texte sous Windows :
  • Notepad++
• Programme officiel de la spécialité NSI en Première Générale.

Orientation