Information, calcul, communication
CS-119(g)
Media
Présentation générale
|
|
(Toutes les informations utiles au cours CS119g sont accessibles depuis ce site Moodle) |
- L’objectif premier de ce cours est de vous faire a... (Text and media area)
- Présentation générale du cours (URL)
Notes for 2025
Changes:
- exams will be half-open book ( 4 sheets of paper per part (theory and programming))
- The final exam will have a question related to the mini-project. Mini-project grade will be adjusted based on this question.
- update general description (pdf) of the course
- the theory part will also include a Moodle quiz on security which is based on some videos the students should watch.
Horaires et salles
Calendrier et Ressources Générales
Si vous êtes débutants en programmation, les MOOCs sont conseillés. Si par contre vous
pensez connaître les notions, vous pouvez utiliser les BOOCs (livrets
multi-média résumant le contenu des MOOCs et permettant d'accéder à des
moments choisis des vidéos des MOOCs). Les BOOCs sont aussi conseillés
comme outils de révision pour les examens.
Fora
- Annonces du cours (A CONSULTER RÉGULIÈREMENT) (Forum)
- Important: afin d'éviter la réception de trop nomb... (Text and media area)
Mini-projet (Programmation)
- À réaliser entre le 25.11.2025 et le 17.12.2025Dat... (Text and media area)
- Instructions pour le rendu et accès au portail de soumission (URL)
- Précisions et correctifs (dernière modification 11.12, 21:40) 🚨 (URL)
- Inscription et choix du groupe (Group choice)
- Transparents (présentation du 24.11) (File)
- Rediffusion de la présentation du 24.11 (.mp4) (URL)
- Ressources et critères de correction (Page)
- Descriptif général + énoncé (URL)
- Accès direct à l'énoncé (.pdf) (URL)
- English translation of the handout (.pdf, automatically generated) (URL)
Semaine 15 (programmation)
Examen Final (Théorie + Programmation) 13.12.2025
Horaire : 9:00-12:00
Cette épreuve compte pour 55% de la note du semestre.
- English translation of the exam (Questionnaire)
- Sujet de l'examen final 2025 :Théorie : Semaine 9-... (Text and media area)
- Instructions:Présentez vous 10 minutes avant le dé... (Text and media area)
- SallesCO 2 et CO 3 (Text and media area)
- Organisation (Text and media area)
- Salles et places (File)
- Numérotation des places en CO 2 (File)
- Numérotation des places en CO 3 (File)
Examen final (examen)
Semaine 14 (Théorie) : Révisions
Semaine 14 (programmation) : Révisions
- Types énumérés et conseils pour l'examen. (Text and media area)
- Transparents, série et corrigé (Page)
- Conclusion du cours et conseils pour l'examen (URL)
Semaine 13 (Théorie) : Classes de complexité des problèmes
- Cours théorie - semaine 13 (File)
- Enregistrement vidéo du cours ICC-T 13 du 05.12.2025 (URL)
- Série théorie - semaine 13 (File)
- Correction théorie - semaine 13 (File)
- Vidéo pré-enregistrée : Classes de complexité des problèmes (URL)
- Vidéo pré-enregistrée : Le problème du sac à dos (URL)
- Vidéo pré-enregistrée : Le problème du voyageur de commerce (URL)
Semaine 13 (Programmation) : Entrées-Sorties
- Matériel MOOC à étudier avant le cours du lundi 8.12 (Page)
- ⚠️ Inscription aux séances d'appui de la semaine prochaine (si vous le souhaitez, délai vendredi 5.12, 18:00)⚠️ (Questionnaire)
- Transparents, série et corrigé (Page)
- Enregistrement vidéo du cours 1.12.2025 (URL)
- Fichiers et compléments (URL)
- Fiche résumé E/S (File)
Semaine 12 (Théorie) : Algorithmes gloutons, programmation dynamique et introduction à la théorie de la calculabilité
- Cours théorie - semaine 12 (File)
- Enregistrement vidéo du cours ICC-T 12 du 28.11.2025 (URL)
- Série théorie - semaine 12 (File)
- Correction théorie - semaine 12 (File)
- Vidéo pré-enregistrée : Rendu de pièces de monnaie - partie 1 (URL)
- Vidéo pré-enregistrée : Rendu de pièces de monnaie - partie 2 (URL)
- Vidéo pré-enregistrée : La théorie de la calculabilité et le problème de l'arrêt (URL)
Semaine 12 (Programmation) : Mini-projet
- La séance de TP de mardi 25.11 est dédiée à avance... (Text and media area)
- ⚠️ Inscription aux séances d'appui de la semaine prochaine (si vous le souhaitez, délai vendredi 28.11, 18:00)⚠️ (Questionnaire)
Semaine 11 ( Théorie ) : Récursivité
- Cours théorie - semaine 11 (File)
- Enregistrement vidéo du cours ICC-T 11 du 21.11.2025 (URL)
- Série théorie - semaine 11 (File)
- Correction théorie - semaine 11 (File)
- Vidéo pré-enregistrée : Récursivité: introduction (URL)
- Vidéo pré-enregistrée : Recherche par dichotomie (URL)
- Vidéo pré-enregistrée : Tri par fusion (URL)
Semaine 11 (Programmation) : Pointeurs et références
- Il n'y a pas de matériel MOOC à étudier pour la se... (Text and media area)
- Matériel MOOC de la semaine (Page)
- Transparents, série et corrigé (Page)
- Enregistrement vidéo du cours du 17.11.2025 (URL)
- Fiches résumés C++: Pointeurs et références Mini-r... (Text and media area)
Semaine 10 ( Théorie ) : Sous-algorithmes et Complexité
- Cours théorie- semaine 10 (File)
- Enregistrement vidéo du cours ICC-T 10 du 14.11.2025 (URL)
- Notes sur le calcul de la complexité temporelle d'un algorithme (File)
- Série théorie - semaine 10 (File)
- Correction théorie - semaine 10 (File)
- Livre "Découvrir le Numérique" (Chapter 1) (URL)
- Vidéo pré-enregistrée : Sous-algorithmes (URL)
- Vidéo pré-enregistrée : Algorithmes: complexité temporelle (URL)
- Vidéo pré-enregistrée : Complexité temporelle: un exemple concret (URL)
Semaine 10 ( Programmation ) : Structures
- Vos devoirs de la semaine: Vous pouvez dès mainten... (Text and media area)
- Matériel MOOC de la semaine (Page)
- Transparents, série et corrigé (Page)
- Enregistrement vidéo du cours du 10.11.2025 (URL)
- Etude de cas : résumé et fichiers (Text and media area)
- Fiches résumés C++: Structures Mini-référenc... (Text and media area)
Semaine 9 ( Théorie ) : Algorithmes
- Cours théorie- semaine 9 (File)
- Enregistrement vidéo du cours ICC-T 09 du 7.11.2025 (URL)
- Série théorie - semaine 9 (File)
- Correction théorie - semaine 9 (File)
- Vidéo pré-enregistrée : Introduction (URL)
- Vidéo pré-enregistrée : Algorithmes: ingrédients de base (URL)
- ICC-T Comment écrire un algorithme en pseudo-code? (File)
Semaine 9 ( Programmation ) : Tableaux de taille fixe, strings
- ⚠️ Inscription à la séance d'appui de la semaine prochaine (si vous le souhaitez, délai lundi 10.11, 13:00)⚠️ (Questionnaire)
- Matériel MOOC de la semaine (Page)
- Transparents, série et corrigé (Page)
- Enregistrement vidéo du cours du 3.11.2025 (URL)
- Etude de cas: résumé et fichiers (URL)
- Fiches résumés C++: Tableaux de taille fixe + C... (Text and media area)
Mid-term exam – Théorie : vendredi 31.10.2025 à 8h15
- Corrigé du Midterm (File)
- Statistiques du Midterm (File)
- Durée de l'examen : 2hHoraire : 8:15-10:15 (temps ... (Text and media area)
- Sujets du mid-term :Représentation de l'informatio... (Text and media area)
- Examen blanc 2024 (File)
- Examen blanc 2024 (corrigé) (File)
- Questionnaire complémentaire à l’évaluation des étudiant·e·s (Feedback)
Semaine 8 ( Programmation ) : Tableaux dynamiques
- Matériel MOOC de la semaine (vector) (Page)
- Enregistrement vidéo du cours du 27.10.2025 (URL)
- Transparents, série et corrigé (Page)
- Fiches résumés C++: Tableaux dynamiques Mini-... (Text and media area)
- Etude de cas du cours : résumé et fichiers (URL)
Semaine 6 (Théorie ) : Compression de données
- Cours théorie- semaine 6 (URL)
- Enregistrement vidéo du cours ICC-T 06 du 17.10.2025 (URL)
- Entropy calculator (URL)
- Série théorie (URL)
- Correction théorie (URL)
- Vidéo pré-enregistrée : Compression: introduction (URL)
- Vidéo pré-enregistrée : Entropie (URL)
- Vidéo pré-enregistrée : Algorithmes de Shannon-Fano et Huffman (URL)
- Vidéo pré-enregistrée : Théorème de Shannon (URL)
- Vidéo pré-enregistrée : Compression avec pertes (URL)
- Livre "Découvrir le Numérique" (Chaptitre 6) (URL)
Semaine 6 ( Programmation ) : Fonctions (II)
- ⚠️Inscription aux séances d'appui après la semaine de pause (si vous le souhaitez, délai vendredi 24.10, 17:00)⚠️ (Questionnaire)
- Matériel MOOC de la semaine (Page)
- Transparents, série et corrigé (Page)
- Etude de cas du cours : résumé et fichiers (URL)
- Enregistrement vidéo du cours du 13.10.2025 (URL)
Semaine 5 ( Théorie ) : Réconstruction de signaux
- Cours théorie- semaine 5 (URL)
- Enregistrement vidéo du cours ICC-T 05 du 10.10.2025 (URL)
- Lien vers les graphiques vus en cours (URL)
- Série théorie - semaine 5 (URL)
- Correction théorie - semaine 5 (URL)
- Vidéo pré-enregistrée : Reconstruction de signaux (URL)
- Vidéo pré-enregistrée : Théorème d'échantillonnage (URL)
- Vidéo pré-enregistrée : Filtrer avant d'échantillonner (URL)
- Livre "Découvrir le Numérique" (Chapitre 5) (URL)
- Démo - filtrer avant échantillonner - musique (Folder)
Sensibilisation à la sécurité informatique
Semaine 5 ( Programmation ) : Fonctions (I)
- Matériel MOOC de la semaine (Fonctions) (Page)
- Enregistrement vidéo du cours du lundi 6.10.2025 (URL)
- Transparents, série et corrigé (Page)
- Etude de cas du cours : résumé et fichiers (URL)
- Fiches résumés C++: Fonctions Mini-références... (Text and media area)
Semaine 4 ( Théorie ) : Échantillonnage de signaux
- Cours théorie - semaine 4 (URL)
- Lien vers les graphiques vus en cours (URL)
- Enregistrement vidéo du cours ICC-T04 du 03.10.2025 (URL)
- Série théorie - semaine 4 (URL)
- Correction théorie - semaine 4 (URL)
- Vidéo pré-enregistrée : Signaux, fréquences et bande passante (URL)
- Vidéo pré-enregistrée : Filtrage de signaux (URL)
- Vidéo pré-enregistrée : Echantillonnage de signaux (URL)
- Livre "Découvrir le Numérique" Chapitre 5 (URL)
Semaine 4 ( Programmation ) : Boucles et itérations
- Vos devoirs de la semaine: Vous pouvez dès mainten... (Text and media area)
- Matériel MOOC de la semaine en cours (Boucles et itérations)) (Page)
- Enregistrement vidéo du cours du lundi 29.9.2025 (URL)
- Transparents, série et corrigé (Page)
- Fiches résumés C++: Structures de contrôle, Por... (Text and media area)
Semaine 3 ( Théorie ) : Réseaux et cryptographie
- Cours théorie - semaine 3 (URL)
- Enregistrement vidéo du cours ICC-T03 du 26.09.2025 (URL)
- Série théorie - semaine 3 (URL)
- Correction théorie - semaine 3 (URL)
- Vidéo pré-enregistrée : Réseaux: protocole IP (URL)
- Vidéo pré-enregistrée : Cryptographie à clé secrète (URL)
- Vidéo pré-enregistrée : Cryptographie à clé publique (URL)
- Livre "Découvrir le Numérique" (Chapitres 11 et 12) (URL)
Semaine 3 ( Programmation ) : Branchements conditionnels
- Séance d'appui de la semaine en salle CO020 (17 pe... (Text and media area)
- Matériel MOOC de la semaine (Branchements conditionnels) (Page)
- Transparents, série et corrigé (Page)
- Fiches résumés C++: Structures de contrôle Mini-ré... (Text and media area)
Semaine 2 ( Théorie ) : Circuits et architecture des ordinateurs
Circuits et architecture des ordinateurs
Book Chapter 8
- Cours théorie - semaine 2 (URL)
- Enregistrement vidéo du cours ICC‑T02 du 19.09.2025 (URL)
- Série théorie - semaine 02 (URL)
- Correction théorie - semaine 02 (URL)
- Vidéo pré-enregistrée : Circuits logiques (URL)
- Vidéo pré-enregistrée : Transistors (URL)
- Livre "Découvrir le Numérique" (Chapter 8) (URL)
- SR Latch : états valides, indéfinis et invalide (File)
- Les Transistors Expliqués (URL)
Semaine 2 ( Programmation ) : Variables et opérateurs
- Vos devoirs de la semaine:Vous pouvez dès maintena... (Text and media area)
- ⚠️ Inscription à la séance d'appui de la semaine prochaine (si vous le souhaitez, délai vendredi 19.9, 17:00) ⚠️ (Questionnaire)
- Matériel MOOC de la semaine 2 (devait être étudié avant le 15.9) (Page)
- Transparents, série et corrigé (Page)
- Enregistrement vidéo du cours de lundi 15.9.2025 (URL)
- Fiches résumés C++: Variables, Opérateurs Mi... (Text and media area)
Semaine 1 ( Théorie ) : Représentation de l'information
- Cours théorie - semaine 1 (URL)
- Enregistrement vidéo du cours ICC‑T01 du 12.09.2025 (URL)
- Série théorie - semaine 01 (URL)
- Correction théorie - semaine 01 (URL)
- Vidéo pré-enregistrée : Représentation binaire des nombres entiers (URL)
- Vidéo pré-enregistrée : Représentation binaire des nombres réels (URL)
- Livre "Découvrir le Numérique" (Chapter 4) (URL)
- Pourquoi diviser par 2 donne la représentation binaire ? (File)
- Complément à deux : retenue et overflow (vue modulaire) (File)
- Erreurs de représentation des nombres réels (File)
- Virgule flottante : zéro, écart et rôle du biais (File)
Semaine 1 ( Programmation ) : Introduction
- Vos devoirs de la semaine: Vous pouvez dès mainten... (Text and media area)
- Transparents, série et corrigé (Page)
- Enregistrement de la séance du lundi 8.9.2025 (URL)
Encadrement
- Rafael Pires (Théorie) : Bureau BC 164
- Jamila Sam (Programmation) : Bureau BC 141
Assistant.e.s-étudiant.e.s :
- Amir Bouchaoui (programmation)
- Amir Ammar (programmation)
- Benjamin Boyer (programmation + théorie)
- Clara Delandre (programmation + théorie)
- Eva Frossard (programmation + théorie)
- Jean Ciardo (théorie)
- Khalil Ouazzani Chahdi (programmation + théorie)
- Léo Bruneau (programmation + théorie)
- Majandra Garcia (programmation + théorie)
- Mathieu Verest (programmation + théorie)
- Matteo Santini (programmation)
- Melina Cherchali (programmation + théorie)
- Omar Elkhyari (programmation)
- Rached Toukko (programmation + théorie)
- Thomas Lenges (programmation + théorie)
- Rasmus Veski (théorie)
Exemples d'examens
- L'ordre des sujets dans la partie théorique a chan... (Text and media area)
- 2024 Final FR (File)
- 2024 Final EN (File)
- 2024 Final Corrigé Prog (File)
- 2024 Final Corrigé Théorie (File)
- 2023 Theory mid-term exam with solutions (File)
- 2023 Examen final (en français) (File)
- 2023 Examen final (en anglais) (File)
- 2023 Corrigé théorie (File)
- 2023 Corrigé programmation (File)
- 2022 Theory mid-term exam with solutions (File)
- 2022 Examen final (en français) (File)
- 2022 Examen final (en anglais) (File)
- 2022 Corrigé théorie (File)
- 2022 corrigé programmation (File)
- 2021 Theory mid-term exam with solutions (File)
- 2021 Examen (en français) (File)
- 2021 Examen (en anglais) (File)
- 2021 Corrigé théorie (File)
- 2021 Corrigé programmation (File)
- 2020 Examen (en français) (File)
- 2020 Examen (en anglais) (File)
- 2020 Corrigé théorie (File)
- 2020 Corrigé programmation (File)
- 2019 Theory mid-term exam with solutions (File)
- 2019 Examen (File)
- 2019 Corrigé théorie (File)
- 2019 Corrigé programmation (File)
- 2018 Theory mid-term exam with solutions (File)
