Section de Technicien Supérieur en Services Informatiques aux Organisations

Page WP - Référentiel sur le site du Certa

Progression

En première année, nous voyons tout le programme sauf :

Nous attaquons « de front » des concepts mathématiques et des concepts algorithmiques, concepts qui se marient bien et favorisent mutuellement leur compréhension.

Pour les très rapides il y a toujours Le jeu des allumettes, Le jeu du plus ou moins ou Le dernier carré.

Hexadécimal et binaire + qques bases d’algo

Le premier TP fait découvrir :

  • exécution séquentielle
  • variables et affectation
  • appels de fonctions prédéfinies (print, bin, hex, input, int)

Voici un document bilan (odt et pdf).

Le premier cours fait découvrir :

  • l’hexadécimal et le binaire
  • conversions de binaire et hexadécimal à l’écriture en base 10

Reste en TP (algo) et en cours (maths) à apprendre à faire les autres conversions. Les rapides peuvent poser des opérations.

exos en odt - exos en pdf (correc en odt - correc en pdf)

Logique des propositions et leur implémentation en Python

  • Cours en maths sur les propositions et les opérations logiques NON, ET, OU et EQUIV (ainsi que quelques tautologies)
  • En TP, implémentation des fonctions logiques.
  • Cours en maths sur l’implication, puis TP pour finir le premier TP et attaquer l’implication.

Logique des prédicats + listes et while

et arithmétique? (divisibilité, pgcd…)

  • …est un multiple de n s’IL EXISTE…
  • …POUR TOUT couple de multiples de n, leur somme…

Le reste

  1. Matrices
  2. Graphes