Skip to main content
Side panel
Home
Calendar
More
English (en)
English (en)
Français (fr)
You are currently using guest access
Log in
Home
Calendar
Expand all
Collapse all
Open course index
CS-119(d)
Semaine 4 : for & while / Théorie du calcul (P & NP)
Complément vidéo : Calculabilité
Complément vidéo : Calculabilité
Completion requirements
Click on
Complément vidéo : Calculabilité
to open the resource.
◄ [SERIE_4] Exercices (semaine 4)
Jump to activity
Jump to activity
Annonces du cours
Forum de discussion
Descriptif du cours (à lire absolument)
Série « d'exercices » : prise en main
Documentation complémentaire : UNIX, fichiers, éditeurs
Transparents « Introduction générale du cours » (version « propre » pour prise de notes)
Transparents leçon « Introduction »
Transparents leçon I.1 (« algorithmes »)
Compléments théorie 0 & I.1a : support préliminaire pour prise de notes (si nécessaire)
[SERIE_1] Exercices semaine 1
Importance de l'informatique : conférence du 26.10.2019 de Gérard Berry (professeur émérite au Collège de France ; médaille d’or du CNRS en 2014)
Semaine 1 du MOOC : Initiation à la programmation
Compiler en C++ sur les VM de l'Ecole
[optionnel] Tutoriel QtCreator
Transparents de complément « Variables & Expressions » (version « propre »)
Transparents leçon I.1 (« algorithmes »)
Compléments théorie I.1b : version préliminaire (pour prise de notes si nécessaire)
[SERIE_2] Exercices (semaine 2)
Complément (PDF) : comment bien écrire un algorithme ?
Complément vidéo : Méthode de calcul de la complexité d'un algorithme
Complément vidéo : L'algorithme EdgeRank (Facebook)
Complément vidéo : L'algorithme PageRank (Google)
Semaine 2 du MOOC : Structures de contrôle (1) : branchements conditionnels
Transparents de complément « branchements conditionnels » (version « propre »)
Transparents leçon I.2
tri par insertion : solutions des 3 sous-algorithmes
Compléments théorie I.2 : version préliminaire pour prise de notes (si nécessaire)
[SERIE_3] Exercices (semaine 3)
Complément vidéo : récursion
Semaine 3 du MOOC : Structures de contrôle (2) : boucles et itératons
Transparents de complément « boucles & itérations » (version « propre »)
Transparents leçon I.3
Compléments théorie I.3 : version préliminaire (pour prise de notes)
[SERIE_4] Exercices (semaine 4)
Complément vidéo : Non-dénombrabilité de l'ensemble des réels
Complément vidéo : Décidabilité et indécidabilité
Complément vidéo : P vs NP
Complément vidéo : la machine de Turing (1/2)
Complément vidéo : la machine de Turing (2/2)
Semaine 4 du MOOC : Fonctions
Exercice supplémentaire C++ : PGDC [version HTML]
Exercice supplémentaire C++ : PGDC [version PDF]
Liste des exercices de C++ spécifiques à ICC (lien programmation - théorie)
Transparents de complément « fonctions (1/2) »
Transparents leçon I.4
Compléments théorie I.4 : version préliminaire (pour prise de notes)
[SERIE_5] Exercices (semaine 5)
Compléments vidéo: Carte conceptuelle
Complément vidéo : Représentation de l’information en binaire
Complément vidéo : Machines numériques : organisation de la mémoire centrale
Complément vidéo : Représentation des entiers en binaire
Complément vidéo : Représentation d’entiers relatifs en binaire – Machines Numériques
Complément vidéo : Domaine couvert avec complément à 2 – Machines Numériques
Complément vidéo : Représentation de l’information en hexadécimal
Complément vidéo : Représentation des nombres à virgule en virgule fixe
Complément vidéo : Erreur relative en virgule fixe
Complément vidéo : Représentation de nombres en virgule flottante
Complément vidéo : Représentation des nombres à virgules conversion décimal flottant IEEE 754 – Machines Numériques
Semaine 4 du MOOC : Fonctions
Transparents de complément « fonctions (2/2) » (version « propre »)
Exercice supplémentaire C++ (lien ICC) : factorielle récursive [version HTML]
Corrigé exercice factorielle récursive
Exercice supplémentaire C++ (lien ICC) : factorielle récursive [version PDF]
Corrigé exercice factorielle récursive [version PDF]
Transparents leçon II.1
Compléments théorie II.1 : version préliminaire pour prise de notes (si nécessaire)
Semaine 5 du MOOC : Tableaux
Transparents de complément « vector »
Exercice supplémentaire C++ (lien ICC) : tris [version HTML]
Exercice supplémentaire C++ (lien ICC) : tris [version PDF]
Corrigé exercice tris [version HTML]
Corrigé exercice tris [version PDF]
Objectifs pédagogiques C++
Objectifs pédagogiques Module 1
[MIDTERM_EXAM_2024] Examen 1 de 2024 (attention cet examen était sur 2h45 !)
[MIDTERM_EXAM_2025] Examen 1 de 2025
Semaine 6 du MOOC : chaînes de caractères (et structures)
Transparents de complément « array & string » [version « propre »]
Exercice supplémentaire C++ (lien ICC) : conversions décimal-binaire [version HTML]
Corrigé exercice conversions décimal-binaire
Exercice supplémentaire C++ (lien ICC) : conversions décimal-binaire [version PDF]
Corrigé exercice conversions décimal-binaire [version PDF]
Exercice supplémentaire C++ (lien ICC) : tours de Hanoï [version HTML]
Corrigé exercice tours de Hanoï
Exercice supplémentaire C++ (lien ICC) : tours de Hanoï [version PDF]
Corrigé exercice tours de Hanoï [version PDF]
Transparents leçon II.2
Compléments théorie II.2 : version préliminaire pour prise de notes (si nécessaire)
[SERIE_8] Exercices (semaine 8)
Complément vidéo : La formule de reconstruction
son jazz original 44.1 kHz
jazz avec repliement 8820 Hz
jazz filtré 4400 Hz
jazz sans repliement (filtré) à 8820 Hz
Semaine 6 du MOOC : (chaînes de caractères et) structures
Transparents de complément « struct » (version « propre »)
Fichier de départ pour l'étude de cas « fondue »
Exercice supplémentaire C++ (lien ICC) : échantillonnage [version HTML]
Corrigé exercice échantillonnage
Exercice supplémentaire C++ (lien ICC) : échantillonnage [version PDF]
Corrigé exercice échantillonnage [version PDF]
Exercice supplémentaire C++ (lien ICC) : problème du sac à dos [version HTML]
Corrigé exercice du problème du sac à dos
Exercice supplémentaire C++ (lien ICC) : problème du sac à dos [version PDF]
Corrigé exercice problème du sac à dos [version PDF]
Exercice supplémentaire C++ (lien ICC) : machines de Turing [version HTML]
Corrigé exercice machines de Turing
Exercice supplémentaire C++ (lien ICC) : machines de Turing [version PDF]
Corrigé exercice machines de Turing [version PDF]
Transparents leçon II.3
Compléments théorie II.3 : version préliminaire pour prise de notes (si nécessaire)
[SERIE_9] Exercices (semaine 9)
Annexe : calcul rapide de l'entropie
Complément mathématique : concavité du logarithme
Complément vidéo : l'entropie
Semaine 7 du MOOC : pointeurs et références
Transparents de complément « pointeurs & références » [version « propre »]
[HTML] Exercice C++ « niveau 0 » : pointeurs : listes chaînées
[PDF] Exercice C++ « niveau 0 » : pointeurs : listes chaînées
[HTML] Exercices supplémentaires C++ sur les pointeurs
[HTML] Corrigés exercices supplémentaires sur les pointeurs
[PDF] Exercices supplémentaires C++ sur les pointeurs
[PDF] Corrigés exercices supplémentaires sur les pointeurs
Exercice supplémentaire C++ (lien ICC) : entropie [version HTML]
Corrigé exercice entropie
Exercice supplémentaire C++ (lien ICC) : entropie [version PDF]
Corrigé exercice entropie [version PDF]
Exercice supplémentaire C++ (lien ICC) : codes de Huffman [version HTML]
Corrigé exercice codes de Huffman
Exercice supplémentaire C++ (lien ICC) : codes de Huffman [version PDF]
Corrigé exercice codes de Huffman [version PDF]
Transparents leçon II.4
Compléments théorie II.4 : version préliminaire pour prise de notes (si nécessaire)
[SERIE_10] Exercices (semaine 10)
Complément vidéo : codes de Shannon-Fano
Complément vidéo : codes de Huffman
Vidéo du cours « C++ : entrées/sorties »
Transparents cours C++ « entrées/sorties »
Transparents de complément « entrées / sorties » (version « propre » sans annotation)
Tutoriel « entrées/sorties » 1 [HTML]
Tutoriel « entrées/sorties » 2 [HTML]
Tutorlels « entrées/sorties » 1 & 2 [PDF]
Exercices de C++ « entrées/sorties » [HTML]
Corrigés des exercices de C++ « entrées/sorties » [HTML]
Exercices C++ « entrées/sorties » [PDF]
Corrigés des exercices C++ « entrées/sorties » [PDF]
Transparents leçon III.1
Compléments théorie II.4 et III.1 : version préliminaire pour prise de notes (si nécessaire)
[SERIE_11] Exercices (semaine 11)
Vidéo du cours « C++ : gestion des erreurs »
Transparents cours C++ « erreurs & exceptions »
dernier exemple du cours : temperatures.cc
Transparents de complément semaine 12 (exception et synthèse du cours) [version « propre » sans annotations]
Tutoriel « exceptions » [HTML]
Tutorlels « exceptions » [PDF]
Exercices de C++ « erreurs & exceptions » [HTML]
divisions.cc
gdbTest.zip
Corrigés des exercices de C++ « erreurs & exceptions » [HTML]
Exercices C++ « erreurs & exceptions » [PDF]
Corrigés des exercices C++ « erreurs & exceptions » [PDF]
Transparents leçon III.2
Complément théorie III.1 et III.2 : version préliminaire pour prise de notes (si nécessaire)
[SERIE_12] Exercices (semaine 12)
Tutoriel : debugging avec Qt Creator
Transparents leçon « sécurité »
Complément théorie « sécurité »: version préliminaire pour prise de notes (si nécessaire)
[SERIE_13] Exercices de théorie (vendredi, semaine 13)
Objectifs pédagogiques Module 2
Objectifs pédagogiques Module 3
Objectifs pédagogiques en C++
[EXAM_2024] Examen final 2024
[EXAM_2025] Examen final 2025
Vidéos
Notes complémentaires
Quiz sur la sécurité informatique
Privacy Enhancing Tools (from EPFL C4DT)
Descriptif du cours (à lire absolument)
fiches résumé de C++
Exercices de C++ spécifiques à ICC (lien programmation - théorie)
Environnement UNIX -- Fichiers -- Éditeur
Livre de référence pour la théorie : Découvrir le numérique, PPUR, 2016.
Livre d'exercices de C++ : « C++ par la pratique » (4e ed.), PPUR, 2017.
Vidéo de l'ancien cours sur les hiérachies de mémoires (hors programme depuis 2022)
Transparents de l'ancien cours sur les hiérarchies de mémoires (hors programme depuis 2022)
vidéo du cours (hors programme) « Sécurité (2) »
Transparents « Sécurité (2) » (hors programme)
Instal. programmation : Ubuntu sous Windows (WSL)
Postcast France Culture « La révolution numérique »
Sécurité : jeu de la RTS sur la gestion des données privées
Accès Coursera
Complément vidéo : Non-dénombrabilité de l'ensemble des réels ►
Contact
EPFL CH-1015 Lausanne
+41 21 693 11 11
Follow the pulses of EPFL on social networks
Accessibility
Legal notice
Privacy policy
© 2023 EPFL, all rights reserved