Cours IFT 2030 hiver 2003


Plan de cours (ps, pdf).
Énoncé du travail pratique #1 (ps, pdf).

Exemple de fichiers tests: un fichier d'entrée et le fichier de sortie correspondant.

Divers liens vers des informations sur le langage C:


Énoncé de la démo de la semaine du 10 février.
Standard du langage Scheme (R4RS).

Informations sur le système Gambit installé sur le réseau du DIRO.

Livre "How to design programs" de Felleisen, Findler, Flatt et Krishnamurthi. Contient plusieurs exercices à faire en Scheme. Attention: il y a quelques différences d'avec le standard Scheme.

Livre "Structure and interpretation of computer programs" de Abelson, Sussman et Sussman. Contient aussi plusieurs exercices.


Énoncé du travail pratique #2 (ps, pdf).

M. Burrows and D.J. Wheeler. A block-sorting lossless data compression algorithm. Technical report, Digital Equipment Corporation, Palo Alto, California, 1994. (ps, pdf).

Programme Scheme à compléter.

Script Scheme permettent d'utiliser votre programme comme si c'était un exécutable.

La page web DataCompression.info de Mark Nelson.

Paires de fichiers tests: test #1 (entrée, sortie), test #2 (entrée, sortie), test #3 (entrée, sortie), test #4 (entrée, sortie).


Interprète Prolog: sicstus. Pour avoir la configuration nécessaire à l'utilisation de l'interprète, il faut faire
`inclure sicstus' auparavant.

Lien vers la documentation de sicstus.


Énoncé du travail pratique #3 (ps, pdf).
Version Prolog du petit compilateur de code-octets vu en cours (pp. 93-104).