Cours proposés :

Structures de données

"Bad programmers worry about the code. Good programmers worry about data structures and their relationships." - Linus Torvalds

Interface et implémentation

1. Principes
2. API et requètes

Vocabulaire de la programmation objet

1. Définitions
2. Exercices

"The great thing about Object Oriented code is that it can make small, simple problems look like large, complex ones."

Structures linéaires

1. Listes
2. Piles
3. Files
4. Dictionnaires

Structures hiérarchiques : arbres

1. Définitions
2. Arbres binaires
3. Arbres binaires de recherche (ABR ou BST)
4. TP : partition de l'espace
5. TP : arbres de décision

"Yo Mamma's so fat, when she sat on a binary tree, she turned it into a sorted linked-list in O(1)." - Yo Mamma's jokes

Structures relationnelles : graphes

1. Définitiond
2. Implémentation en Python
3. TP Protocole RIP
4. TP Pagerank

Bases de données

1. Modèle relationnel
2. Mise en œuvre des bases de données
3. Le langage SQL
4. Structure d'une BdR et anomalies

Architectures matérielles, systèmes d'exploitations

Composants intégrés d’un système sur puce

“In the future, computers may weigh no more than 1.5 tonnes.” — Popular mechanics, 1949

Processus

1. Les processus sous Linux
2. Python et les processus
3. TP : ordonnancement des processus

- Le barman leur demande ce qu'ils veulent boire.
- C'est deux threads qui entrent dans un bar.

Protocoles de routage

1. Introduction
2. Protocole RIP
3. Protocole OSPF
4. Conclusion

Stay at 127.0.0.1, wear a 255.255.225.0.

"Ce paquet de données n'a tellement pas le sens de l'orientation que même en OSPF il atteint le nombre maximum de saut"

Sécurisation des communications

Langages et programmation

When I wrote this code, only God and I understood what it did. Now... only God knows.

Calculabilité, décidabilité

“The computer was born to solve problems that did not exist before.” — Bill Gates

Récursivité

1. Principes
2. Exercices
3. Fractales et coloriage

"To understand what recursion is, you have first to understand what recursion is."

Modularité

Programmation Orientée Objet

1. TP Champagne !
2. Principes de la POO
3. TP Boing-Boing

Programmation fonctionnelle

1. Principes
2. Un langage fonctionnel : OCaml

"deux codeurs fonctionnels blaguent à la machine à café :
- i = i + 1
- hu hu hu"

Mise au point des programmes. Gestion des bugs

Chuck Norris can unit test entire applications with a single assert.

Algorithmique

Algorithm ( noun. ) - Word used by programmers when they can't explain what they did.

Algorithmes sur les arbres binaires

1. Mesures des arbres
2. Parcours des arbres
3. Recherche dans un ABR

Algorithmes sur les graphes

1. Parcours de graphes
2. Codage Python
3. TP Labyrinthe

Your mother is so fat, Dijkstra shortest path algorithm around her causes an infinite loop.

Méthode « diviser pour régner »

1. Principe
2. Applications
3. TP 1 : rotation d'une image d'1/4 de tour
4. TP 2 : recherche des points les plus proches.

Programmation dynamique

1. Principes
2. Exercices

Those who cannot remember the past are condemmned to repeat it.

Recherche textuelle