La programmation C en E3 Info DA&D à l'ESIEE

Ressources pour cette année

Assistant pour générer des rapport de review de code en C

Supports de cours

Cours 1 : Langage C, Unix, modules et makefile
Cours 2 : Types, variables, constantes, transtypages
Cours 3 : Tableaux, entrées/sorties de bases et structures de contrôle
Cours 4 : Fonctions et passages par adresses
Cours 5 : Types structurés

Cours 6 : Allocation dynamique
Cours 7 : Entrées/sorties, fichiers et bufferisation
Cours 8 : Données binaires, opérateur bit à bit et entrées/sorties en binaire
Cours 9 : Préprocesseur, modificateur et pointeur de fonction
Cours 10 : Bibliothèques et packaging

Énoncé des TP du fil rouge

TP 1 : Petits rappels sous Unix
TP 2 (grille) : Premiers programmes (Proposition de corrigé)
TP 3 : D'autres programmes
TP 4 : Piles d'entiers (entêtes stack.h et archive calc.tar.gz)
TP 5 : Tableaux d'entiers positifs se finissant par -1 (et son main.c)
TP 6 : Backtracking (action en remontée de récursion) stack_height.c et sudoku.tar.gz
TP 7 : Sudoku graphique
TP 8 : Challenge Syracuse : récursion et mémoïsation (hauteur de vol max pour n <= 200 000 000)

TP 9 : Exercices avec malloc
TP 10 : Tris multicritères sur listes chaînées de personnes (liste_nom.txt)
TP 11 : Jeu de taquin graphique
TP 12 : Table de hashage (comptage des mots uniques dans Germinal.txt)
TP 13 : Problème des huits dames graphique
TP 14 : File tree walk (pointeur de fonction avancé)
TP 15 : Calculette en polonais inversée + redmine + shared objects

Quelques énoncés de projet

Deviner un entier secret
Rien a préciser. L'ordinateur tire un chiffre au hasard et l'utilisateur doit le deviner. Le programme affiche le nombre de tentatives qui ont été nécessaires.
wc : Word Count à la Unix
Rien a préciser. Il s'agit de produire un programme dont le comportement est semblable à l'utilitaire wc d'Unix.
tee : un tee à la Unix
Rien a préciser. Il s'agit de produire un programme dont le comportement est semblable à l'utilitaire tee d'Unix.
Fortune à la Unix
Rien a préciser. Il s'agit de produire un programme dont le comportement ressemble à fortune.
Solveur de sudoku
Sans énoncé, il s'agit ici de faire une fonction pouvant résoudre les sudokus. Ça s'intègre dans une application graphique ou bien juste en console.
Casser une clé binaire Fichier object avec le coffre (Coffre en 64 bits)
msort sur liste chaînée (msort : merge sort)
Sans énoncé, il s'agit ici de faire un analogue de qsort pour les tableaux mais c'est pour les listes chaînées et ça devra utiliser le tri fusion.
Jeu alchimiste : un tetris like à sénariser
Morphing : générer des déformations lisses entres images
Quadtree : compresseur d'images utilisant des arbres quaternaires
Shoot'em up : jeu en 2 dimension de tir avec défilement
Devin : intelligence artificielle pour le jeu qui est-ce ?
Profiler : une application graphique de profilage d'exécution de code C
My malloc : énoncé à venir
Le but est de mettre en place un 'memory pool' pour ensuite proposer un recodage de malloc et free. De ce fait les appels systèmes seront remplacés par des appels sur votre bibliothèque d'allocation (qui fera en fait un appel à malloc en début de programme et un appel à free en fin de programme.)
Doc Gen : le but est de proposer un mini-recodage de doxygen pour le C. Il faudra ainsi un parseur de code C et un générateur de code html dans le contexte de la documentation automatique de code.
Push it down : un sokoban en 3D isométrique (énoncé écrit pour Python mais ce n'est pas grave...) Démo vidéo
Three to go ! : Tetris like avec chaînage dans tous les sens

---------------

---------------