Références

Ce cours

• Un bref descriptif du cours (son contenu, sa pédagogie ... ) : à lire attentivement


• Livre conseillé pour la partie théorique :
  • Découvrir le numérique dirigé par A. Schiper, 2016.
• Livres conseillés pour la partie programmation :
  • C++ par la pratique  par J.-C. Chappelier & F. Seydoux, PPUR, 2013 - 4^ème édition (mise à jour, adaptée à C++17).
  • Programmation orientée objets en C++  par M. Micheloud & M. Rieder, PPUR, 2002 - 2^ème édition.

Notes pour la partie théorique

• How to compute the time complexity of an algorithm
• Pseudo Code

Vidéos pour la partie théorique

• Algorithmes et théorie du calcul/ « Algorithms and Theory of computation»  (Vidéo de R. Guerraoui)
  • Au coeur de Google: Page Rank
  • L'algorithme Edge Rank
  • Algorithmes : définition et exemple
  • Complexité d'un algorithme: définition et exemple
  • P versus NP : exemple dans un réseau social
  • Méthode de calcul de la complexité d'un algorithme
  • Calculabilité et incalculabilité : Problème de décision
• Représentation de l'information (Vidéos de R. Boulic)
  • Représentation de l'information en binaire
  • Représentation des entiers en binaire
  • Les entiers relatifs encodés en binaire
  • Domaine couvert avec complément à 2
  • Les nombres à virgule fixe
  • Les nombres binaires à virgule flottante
  • Standard IEEE 754 des nombres à virgule flottante
  • L'information en hexadécimal
• Systèmes
  • Organisation de la mémoire centrale « Main memory » (Vidéo de R. Boulic)
  • Les systèmes de fichiers (Vidéo de É. Bugnion)
  • La notion de cache en informatique (Vidéo de R. Lachaize)
  • Qu'est ce qu'internet ? (Vidéo de É. Fleury)
  • Qu'est ce qu'un protocole ? (Vidéo de É. Fleury)
  • L'adressage IP sous réseau (Vidéo de Slimane Bah)
  • TCP-IP - Détection d'erreur et retransmission (Vidéo de É. Fleury)
• «Échantillonnage et compression / « Sampling and compression » (Vidéos de O. Levêque):
  • L'entropie en théorie de l'information
  • Le filtre à moyenne mobile
  • Échantillonnage et formule d'interpolation en théorie du signal
  • Le codage de Huffman
  • Le codage de Shannon-Fano
• Tous les sujects (Vidéos de Philippe Janson)

C++

• C++ sur OpenClassrooms (auquel a largement contribué un ancien étudiant EPFL)
• Le wikilivre «Programmation C++ )» et des exercices
• Frank B. Brokken's C++ Annotations
• Une référence du langage C++
• Un ensemble de ressources C++
• La bibliothèque d'extensions Boost
• Apprentissage : C++ How to Program par Deitel H., Deitel P., 2013 (9^ème édition).
• Apprentissage : Problem Solving with C++ par Savitch W., 2014 (9^ème édition).
• Apprentissage : C++ from the Ground Up par H. Schildt, Osborne/McGraw-Hill, 2014 - 4^ème édition.
• Ouvrage avancé : The C++ Programming Language par B. Stroustrup, Addison-Wesley, 2013 - 4ème édition.

Conseils et FAQs (Foires Aux Questions ou Frequently Asked Questions)

• Coaching : besoin d'aide pour organiser votre nouvelle vie d'étudiant ?
• Conseils de programmation (donnés par les étudiants-assistants de ce cours)
• Descriptif des salles CO
• Le wiki des utilisateurs des salles CO et plus particulièrement la page traitant du travaill sur son propre ordinateur.
• FAQ-lite C++ (disponible en plusieurs langues).
• FAQs de comp.lang.c++.
  Disponible ici sous forme de e-book.
• un bon tutoriel sur plein de choses en pratique de la programmation (emacs, make, bien programmer, autotools,...) (en anglais).
• Quelques recommandation de style usuelles en C++ (en anglais).

• Une «Courte Introduction au Système Unix [...]» par M. Schaefer [PDF local]
• UNIXhelp (en anglais: Université d'Edinburgh)
• Livre en français : La programmation sous UNIX par J.-M. Rifflet, Ediscience International, 1993 - 3^ème édition.
• Livre en anglais : System V edition, Revised and Expanded for SVR4 and Solaris 2.0 par D. Gilly, O'Reilly & Associates Inc., 1994.
• Install-Fests Linux : Association GNU/Linux étudiants EPFL

Ressources générales

Divers

• Le musée Bolo (collection d'ordinateurs)
• Élements de l'Histoire de l'Informatique
• Les hommes qui comptent. La prodigieuse aventure de l'ordinateur, Pr. J.-D. Decotignie, in collectif «Mirroir des techniques», pp 45-51, EPFL, SQP Publication, 1991. [reproduit avec l'aimable autorisation de l'auteur]
• Livre : Histoire universelle des chiffres par G. Ifrah, Ed. Robert Laffont, 1994.
• La « Master Thesis » de C. E. Shannon, 1938, fondatrice du lien électronique-algèbre de Boole : A Symbolic Analysis of Relay and Switching Circuits
• Tout sur le hardware PC : en Français, in English
• Livre : Le Hold-up planetaire : la face cachée de Microsoft. par Roberto Di Cosmo et Dominique Nora, Calmann-Levy, 1998.

Algorithmique / Complexité

• Livre : C. H. Papadimitriou, Computational Complexity, Addison Wesley, 1994.
• Livre : T. Cormen, C. Leiserson et R. Rivest, Introduction à l'algorithmique, Dunod, 2002.
• Livre : H. Lewis and C. H. Papadimitriou, Elements of the theory of computation, Prentice Hall, 1998 (2nd edition).
• Livre : M. Sipser, Introduction to the Theory of Computation, PWS, 1997.
• Livre : D. P. Bovet and P. Crescenzi, Introduction to the Theory of Complexity, Prentice Hall, 1993.

Algorithmique / Structures de données

• Livre : A. Aho, J. Hopcroft et J. D. Ullman , Structures de données et algorithmes, InterEditions, 1989.
• Livre : A. Aho et J. D. Ullman, Concepts fondamentaux de l'informatique, Dunod, 1992.
• Livre : N. Wirth, Algorithmes et Structures de données, Eyrolles, 1987.
• Livre : C. Froidevaux, M.-C. Gaudel et M. Soria, Types de données et algorithmes, McGraw-Hill, 1990.
• Livre : E. Horowitz, S. Sahni, Fundamentals of Computer Algorithms, Pitman, 1978.
• Livre : D. Knuth, The art of computer programming, Addison-Wesley, 1973.

Représentation des nombres

• Floating-Point from Three Perspectives [PDF] de D. E. Parker (Uni. North California), Avril 2001.
• What Every Computer Scientist Should Know About Floating-Point Arithmetic de David Goldberg, in ACM Computing Surveys, vol. 23:1, pp 5-48, mars 1991 : ici en PDF, et ici en HTML (repris dans le SUN Numerical Computation Guide).
• Livre : N. R. Scott, Computer Number Systems & Arithmetic, Prentice Hall, 1985.