Activité d'introduction : Figures récursives avec turtle

Exercices sur la récursivité

Autres figures récursives par Pascal Hassenforder

Tracer l'arbre des appels récursifs avec rcviz sur Basthon ou sur Recursion Visualizer

TP : Les tours de Hanoi : Jouer , puis Programmer , puis Visualiser avec tkinter

Synthèse de cours   (avec )

Introduction par Gilles Lassus

Exercices : Scripts Python1. Rectangle2. Point3. Fraction4. Date5. Compte Bancaire

TP : Balles rebondissantes avec Pygame toujours par Gilles Lassus

Synthèse de cours   (avec )

Comprendre la différence entre "interface" et "implémentation"

Introduction sur les listes par Germain Becker

TP1 : Liste définie récursivement

TP2 : Implémentation d'une liste avec l'objet list de Python, avec une liste chaînée, avec un tableau de taille fixe

Introduction sur les piles et les files par Germain Becker

TP3 : Implémentation d'une pile avec l'objet list de Python, avec une liste chaînée

TP4 : Implémentation d'une file avec une liste chaînée, avec deux piles

Synthèse de cours   (avec )

Introduction au modèle relationnel par Gilles Lassus

Memento SQL   (avec )

Outil de gestion de base de donnée : SQLite online

Exemples de bases de données à télécharger : Choisir une base de donnéesTP2 - Catalogue musiqueTP3 - Livres

TP1 : Notions de base en SQL par l'académie de Strasbourg : Partie 1 (sauf chapitre 7) et Partie 2 (pas la partie 3)

TP2 : Catalogue de musique   (avec )

TP3 : Faire le schéma de la base de données "livres" , puis faire le TP de Olivier Lecluse

Synthèse de cours   (avec )

Introduction sur les arbres par Stéphan Van Zuijlen

Exercices 1   (avec )

Introduction sur les arbres binaires   (avec )

Exercices 2   (avec )

TP1 : Implémentation d'un arbre binaire avec des listes, ou en POO

Introduction sur les arbres binaires de recherche   (avec )

Exercices 3   (avec )

TP2 : Implémentation d'un arbre binaire de recherche en POO

Synthèse de cours   (avec )

Introduction sur les processus , sur l'ordonnancement , puis sur l'interblocage par Mireille Coilhac

TP : Commandes Linux à connaître   (avec )

Synthèse de cours   (avec )

Synthèse de cours   (avec )

TP1 : Recherche par dichotomie

TP2 : Exponentiation rapide

TP3 : Tri fusion

TP4 : Quart de tour d'un tableau, puis Quart de tour d'une image (image à télécharger)

Quelques rappels en vidéos : Réseau local, Réseau étendu , puis Adresses IP, Routage

Introduction : Qu'est-ce que le Routage ?   (avec )

TP1 : Routage statique   (avec )   avec le fichier routage.fls

Comprendre le Protocole RIP par Mireille Coilhac

TP2 : Protocole RIP   (avec )

Comprendre le Protocole OSPF par Mireille Coilhac

Synthèse de cours   (avec )

Introduction sur les Graphes , puis Exercices par David Roche

Algorithmes sur les graphes par Germain Becker

TP1 : Parcours d'un graphe

TP2 : Recherche d'un cycle

TP3 : Recherche d'un chemin

Outils : Dessiner un graphe avec graphonline ou avec graphviz

Synthèse de cours   (avec )

Introduction sur les méthodes de chiffrement par Gilles Lassus

TP1 : Exemples de chiffrement symétrique

TP2 : Exemple de chiffrement asymétrique

Synthèse de cours   (avec )

Pour en savoir plus : chaîne Youtube de L'informateur

Introduction sur la programmation dynamique par les professeurs du Lycée Vaugelas à Chambéry

TP1 : La suite de Fibonacci

TP2 : Le rendu de monnaie

TP3 : Le problème du sac à dos

TP4 : La plus grande somme dans une pyramide par Gilles Lassus

Autres exercices classiques par les professeurs du Lycée Vaugelas à Chambéry

Synthèse de cours   (avec )

Cours sur les SOC par Eskool

Introduction sur la Programmation fonctionnelle par Germain Becker

Autre introduction avec des exercices par les professeurs du Lycée Vaugelas à Chambéry

TP : Programmation fonctionnelle avec Python

Synthèse de cours   (avec )

Cours sur la calculabilité et la décidabilité par Gilles Lassus

Explications sur la machine de Turing par Hamdi Ben Abdallah (hors programme, mais fascinant ;-)
ainsi qu'un simulateur par David Eck, un prototype et une vidéo par Marc Raynaud