Information, calcul, communication

Cours (rediffusion): 

• Introduction
• Constantes, variables, fonctions
• Sortie standard 

Cours:                                                                 

• Introduction et logistique
  
• Algorithmes: ingrédients de base

Exercices:

• Préparer l'environment (Unix + VS Code)
• Premiers programmes en C
  

Exercices: 

• Lire et écrire des algorithmes

Cours (rediffusion): 

• Rappels
• Lecture depuis stdin
• Expressions et opérateurs

Cours:                                                                         

• Algorithmes: complexité temporelle
• Notation "Grand Theta"

Exercices: 

• Affichage, opérations, expressions

Exercices: 

• Complexité temporelle
• Ecriture d'algorithmes

Cours (rediffusion): 

• Expressions, instructions conditionnelles

Cours: 

• Récursivité

Exercices: 

• Expressions, instructions conditionnelles

Exercices: 

• Lire et écrire des algorithmes récursifs

Cours (rediffusion): 

• Instructions itératives (boucles)

Cours:

• Rendu de pièces de monnaie: algorithme
  glouton et programmation dynamique
• Introduction à la théorie de la calculabilité

Exercices: 

• Boucles

Exercices: 

• Divers exercices sur la récursivité

Cours (rediffusion): 

• Fonctions

Cours:                                      

• Classes de complexité des problèmes
• Le problème du sac à dos
• Le problème du voyageur de commerce

• Fonctions, boucles

Exercices:

• Identifier quels problèmes font partie de P/NP

Cours (rediffusion): 

• Pointeurs

Cours: 

• Représentation binaire des nombres entiers
• Représentation binaire des nombres réels

Exercices: 

• Boucles, Pointeurs, Fonctions

Exercices:

• Nombres de bits nécessaires
• Utilisation de la représentation binaire

Cours (rediffusion):
Le cours aura lieu au Rolex entre 14h et 15h.

• Pointeurs et tableaux

Cours:                                                                         

• Portes logiques et opérations élémentaires
  
• Transistors
  
• Circuits quantiques

Exercices: 

• Divers

Exercices: 

• Exercices sur les portes logiques et transistors

Cours (rediffusion):

• Types composés

Cours:                                    

• Signaux: fréquences et bande passante
  
• Filtrage de signaux
• Echantillonnage de signaux
  
• Effet stroboscopique

Exercices: 

• Structs

Exercices:

• Bande passante
• Signaux périodiques et apériodiques
• Filtre à moyenne mobile

Cours (rediffusion): 

• Types composés
• Listes

Exercices: 

• Listes

Cours (rediffusion): 

• Projets en C

Cours:                                                                         

• Reconstruction de signaux    
• Théorème d'échantillonnage
• Sous-échantillonnage

• Mini-projet

Exercices: 

• Filtrer avant d'échantillonner
  
• Phénomène de battement
• Formule d'interpolation

Cours (Rediffusion): 

• Debugging & Fichiers

Cours:                                                                      

• Introduction à la compression de données
  
• Entropie
  

Exercices:

• Mini-projet

Exercices: 

• Calculs d'entropie
• Comparaison d'entropies

Cours (rediffusion):

• Fichiers

Cours:                                                                         

• Algorithmes de Shannon-Fano et Huffman
• Théorème de Shannon
• Compression avec pertes

• Fichiers

Exercices: 

• Algorithmes de compression
• A la recherche d'un trésor
• Codage par plages (RLE)

Cours (rediffusion): 

• Récursivité

Cours:                                                                      

• Correction d'erreurs: introduction
• Codes de Reed-Solomon
• Distance minimale
  

Exercices: 

• Récursivité
  

Exercices: 

• Distance minimale
• Codage de Hamming
• Code-barres

Cours (rediffusion): 

• Implémenter des algorithmes récursifs

Cours:                                                                            

• Cryptographie à clé secrète
  
• Cryptographie à clé publique        
  

Exercises: 

• Backtracking, révision

Exercices: 

• Protocoles de Diffie-Hellman et El-Gamal
• Recherche de grands nombres premiers