Information, calcul, communication
CS-119(g)
Media
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 2024
Changes:
- exams will be half-open book (1 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 26.11.2024 et le 18.12.2024 Ce... (Text and media area)
- Instructions pour le rendu et accès au portail de soumission (URL)
- Précisions et correctifs (dernière modification 25.11, 15:50) (URL)
- Transparents (présentation du 25.11) (File)
- Rediffusion de la présentation du 25.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
Examen Final (Théorie + Programmation) 13.12.2024
Vous trouverez ici en temps voulu toutes les informations relatives à cet examen.
Cette épreuve compte pour 55% de la note du semestre. Vous trouverez ici toutes les informations utiles en temps voulu.
- Sujet de l'examen final 2024 :Théorie : Semaine 9-... (Text and media area)
- Horaire de l'examen : 8:00-11:00Instructions:Prése... (Text and media area)
- SallesCE12, CM1120, SG0211, SG0213, SG1138Vous tro... (Text and media area)
- Salles et places [Cliquez sur le lien] (File)
- Numérotation des places en CE 1 2 [Lien] (File)
- Numérotation des places en CM 1 120 [Lien] (File)
- Numérotation des places en SG 0 211 [Lien] (File)
- Numérotation des places en SG 0 213 [Lien] (File)
- Numérotation des places en SG 1138 [Lien] (File)
Examen final (examen)
Semaine 14 : Révisions
- Programmation :Il n'y a pas de matériel MOOC à pré... (Text and media area)
- Conclusion du cours et conseils pour l'examen (live 2021) (URL)
- Série programmation (révisions) (URL)
- Correction programmation (révisions) (URL)
- Transparents (révisions et consignes) (File)
Semaine 13 (Théorie) : Hiérarchies de mémoires
Topic: Memory Hierarchies
Book chapter 9
- Cours théorie (URL)
- Série théorie (URL)
- Correction théorie (URL)
- Exercises to construct algorithms and compute their complexity (URL)
- Livre en français "Découvrir le Numérique" (Chapter 9) (URL)
- Vidéo préenregistrée - partie 1 : Memory Hierarchies (URL)
- Vidéo préenregistrée - partie 2 : Cache Principle (URL)
- Vidéo préenregistrée - partie 3 : Examples of Cache Accesses (URL)
Semaine 13 (Programmation) : Entrées-Sorties
- Inscription aux séances d'appui de la semaine prochaine (si vous le souhaitez, délai vendredi 6.12, 18:00) (Questionnaire)
- Entrées-sorties en C++ (vidéo, cours en ligne 2020)) (URL)
- Fichiers et compléments (URL)
- Fiche résumé E/S (File)
- Formatage des Entrées-sorties en C++ (vidéo, cours en ligne 2020)) (URL)
- Transparents (4/1) (URL)
- Transparents (1/1) (URL)
- Série programmation (Entrée-sorties) (URL)
- Correction programmation (Entrées-sorties) (URL)
Semaine 12 (Théorie) : Architecture matérielle
Topic: Computation Architecture
Book chapter 8
- Cours théorie (URL)
- Série théorie (URL)
- Correction théorie (URL)
- List of assembly instructions (URL)
- Vidéos en français (voir vidéo 4.3-4.4, facultative) (URL)
- Livre en français "Découvrir le Numérique" (Chapter 8) (URL)
- Vidéo de cours (en anglais) : la chaîne CS-119(g) (URL)
Semaine 12 (Programmation) : Mini-projet
- Matériel MOOC à étudier avant le cours du lundi 25.11 (Page)
- La séance de TP de mardi 26.11 sera dédiée à avanc... (Text and media area)
- Inscription aux séances d'appui de la semaine prochaine (si vous le souhaitez, délai vendredi 29.11, 18:00) (Questionnaire)
Semaine 11 (Théorie) : Théorie de la calculabilité
Topic: Theory of Computation (Computability)
Book chapter 3
- Cours théorie (URL)
- Série théorie (URL)
- Correction théorie (URL)
- Vidéos en français (voir vidéo 3.1-3.4, facultative) (URL)
- Livre en français "Découvrir le Numérique" (Chapter 3) (URL)
- Vidéo de cours (en anglais) : la chaîne CS-119(g) (URL)
Semaine 11 (Programmation) : Pointeurs et références
- Matériel MOOC à étudier avant le cours du lundi 18.11 (Page)
- Transparents, série et corrigé (Page)
- Inscription aux séances d'appui de la semaine prochaine (si vous le souhaitez, délai vendredi 22.11, 17:00) (Questionnaire)
- Vidéo des compléments ex-cathedra (pointeurs, live-stream 2021, conforme au contenu 2024) (URL)
- Fichiers de l'étude de cas du cours (Text and media area)
- Fiches résumés C++: Pointeurs et références Mini-r... (Text and media area)
Semaine 10 ( Théorie ) : Calcul et Algorithmes II
Topic: Algorithms
Book chapter 2
- Cours théorie (URL)
- Série théorie (URL)
- Correction théorie (URL)
- Vidéos en français (voir vidéo 2.1-2.5, facultative) (URL)
- Livre en français "Découvrir le Numérique" (Chapter 2) (URL)
- Vidéo de cours (en anglais) : la chaîne CS-119(g) (URL)
Semaine 10 ( Programmation ) : Structures
- Inscription aux séances d'appui de la semaine prochaine (si vous le souhaitez, délai vendredi 15.11, 17:00) (Questionnaire)
- Matériel MOOC à étudier avant le cours du lundi 11.11 (Page)
- Transparents, série et corrigé (Page)
- Vidéo de la séance ex-cathedra (version 2021, conforme au contenu 2024) (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 ) : Calcul et Algorithmes I
Topic: Algorithms
Book chapter 1 (1.2 and 1.7 are optional)
- Cours théorie (URL)
- Série théorie (URL)
- Correction théorie (URL)
- Pseudo Code (URL)
- Complexity of an algorithm (URL)
- Vidéos en français (voir vidéo 1.1-1.5, facultative) (URL)
- Livre en français "Découvrir le Numérique" (Chapter 1) (URL)
- Vidéo de cours (en anglais) : la chaîne CS-119(g) (URL)
Semaine 9 ( Programmation ) : Tableaux de taille fixe, strings
- Matériel MOOC à étudier avant le cours du lundi 4.11 (Page)
- Transparents, série et corrigé (Page)
- Fiches résumés C++: Tableaux de taille fixe + C... (Text and media area)
- Vidéo des compléments de cours (4.11.2024) (URL)
Theory Mid-Term Exam: Samedi, 02.11.2024
- Mid-term Exam Questions (File)
- Mid-term Exam Solutions (File)
- Sujets du mid-term :Représentation de l'informatio... (Text and media area)
Semaine 8 ( Théorie ) : Cyber-sécurité et séance de questions-réponses (Q&A Session)
L'objectif est de vous sensibiliser aux cyber-risques, en particulier pour protéger le campus contre les cyber-attaques.
Semaine 8 ( Programmation ) : Tableaux dynamiques
- Matériel MOOC à étudier avant le cours du lundi 28.10 (Page)
- Transparents, série et corrigé (Page)
- Inscription aux séances d'appui de la semaine prochaine (si vous le souhaitez, délai vendredi 1.11, 17:00) (Questionnaire)
- Vidéo des compléments de cours (URL)
- Etude de cas du cours : résumé et fichiers (URL)
- Fiches résumés C++: Tableaux dynamiques Mini-... (Text and media area)
Semaine 6 (Théorie ) : Compression de données
Topics: Shannon's Theorem and Lossy Compression
Book chapter 6 cont.: 6.4-6.10
- Training Slides (File)
- Cours théorie (à partir de page 31) (URL)
- Cours théorie (lossy compression) (URL)
- Série théorie (URL)
- Correction théorie (URL)
- Vidéo préenregistrée - partie 1 : Huffman Algorithm (URL)
- Vidéo préenregistrée - partie 2 : Performance Analysis (URL)
- Vidéo préenregistrée - partie 3 : Lossy Compression (URL)
- Vidéos en français (voir vidéos 6.3, 6.4, 6.5, facultative) (URL)
- Livre en français "Découvrir le Numérique" (Chapter 6.4-6.10) (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 25.10, 17:00) (Questionnaire)
- Matériel MOOC à étudier avant le cours du lundi 14.10 (Page)
- Transparents, série et corrigé (Page)
- Vidéo des compléments de cours (14.10.2024) (URL)
- Etude de cas du cours : résumé et fichiers (URL)
Semaine 5 ( Théorie ) : Entropie
Topic: Entropy and Lossless Compression using the Shannon-Fano code
Book Chapters 6.1-6.3, 6.6
- Information about mid-term exam and security quiz (File)
- Cours théorie jusqu'à la page 30 (URL)
- Entropy Calculation Examples (hand-written) (File)
- Link to Online Entropy Calculator (URL)
- Série théorie (URL)
- Correction théorie (URL)
- Vidéo préenregistrée - partie 1 : Introduction and Entropy (URL)
- Vidéo préenregistrée - partie 2 : Shannon-Fano Code (URL)
- Vidéos en français (voir vidéo 6.1, 6.2, 6.3, facultative) (URL)
- Livre en français "Découvrir le Numérique" (Chapter 6.1-6.3, 6.6) (URL)
Questionnaires
Semaine 5 ( Programmation ) : Fonctions (I)
- Séances d'appui de la semaine en salle CO020lundi ... (Text and media area)
- Matériel MOOC à étudier avant le cours du lundi 7.10 (Page)
- Transparents, série et corrigé (Page)
- Inscription aux séances d'appui de la semaine prochaine (si vous le souhaitez, délai vendredi 11.10, 17:00) (Questionnaire)
- Vidéos des compléments de cours ex-cathedra (fonctions, I, live-stream 07.10.2024)) (URL)
- 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 ) : Reconstruction de signal
Topic: Sampling of signals 2
Book chapter 5 : 5.3.3, 5.4-5.8
- Cours théorie (URL)
- Série théorie (URL)
- Correction théorie (URL)
- Vidéo préenregistrée - partie 1 : Reconstruction of a signal and the interpolation formula (URL)
- Vidéo préenregistrée - partie 2 : The sampling theory (URL)
- Vidéo préenregistrée - partie 3 : Stroboscopic Effect (URL)
- Vidéo préenregistrée - partie 4 : Proof idea of the sampling theory and influence of filters (URL)
- Vidéos en français (voir vidéo 5.4, 5.5, 5.6, facultative) (URL)
- Livre en français "Découvrir le Numérique" (Chapter 5 : 5.3.3, 5.4-5.8) (URL)
Semaine 4 ( Programmation ) : Boucles et itérations
- Inscription aux séances d'appui de la semaine prochaine (si vous le souhaitez, délai vendredi 4.10, 17:00) (Questionnaire)
- Matériel MOOC de la semaine en cours (déjà étudié) (Page)
- Vidéo de la séance ex-cathedra (compléments de cours, 30.9.2024) (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 ) : Échantillonage de signal
- Cours théorie : Sampling, Filters, Moving Average Filter, Sub-Sampling (URL)
- Série théorie (URL)
- Correction théorie (URL)
- Vidéo préenregistrée - partie 1 : Intro to Module Communication (URL)
- Vidéo préenregistrée - partie 2 : Representation of Signals (URL)
- Vidéo préenregistrée - partie 3 : Filters (URL)
- Vidéo préenregistrée - partie 4 : Sampling of Signals (URL)
- Vidéos en français (voir vidéo 5.1, 5.2, 5.3, facultative) (URL)
- Livre en français "Découvrir le Numérique" (Chapter 5 : 5.1, 5.2, 5.3.1, 5.3.2) (URL)
Semaine 3 ( Programmation ) : Branchements conditionnels
- Inscription aux séances d'appui de la semaine prochaine (si vous le souhaitez, délai vendredi 27.9, 17:00) (Questionnaire)
- Matériel MOOC de la semaine (Page)
- Transparents, série et corrigé (Page)
- Vidéo des compléments ex-cathedra (version 2023) (URL)
- Fiches résumés C++: Structures de contrôle Mi... (Text and media area)
Semaine 2 ( Théorie ) : Représentation de l'information
Topic "Information Representation"
Book Chapter 4
- Cours théorie (à partir de la page 41) (URL)
- Série théorie (URL)
- Correction théorie (URL)
- Vidéo de cours du 20.09.2024 (en anglais) (URL)
- Vidéos en français (voir vidéo 4.2, facultative) (URL)
- Livre en français "Découvrir le Numérique" (Chapter 4) (URL)
Semaine 2 ( Programmation ) : Variables et opérateurs
- Pas de cours le lundi du Jeûne (16.9).Séances d'ap... (Text and media area)
- Transparents, série et corrigé (Page)
- Matériel MOOC de la semaine (Page)
- Inscription aux séances d'appui de la semaine prochaine (si vous le souhaitez, délai vendredi 20.9, 17:00) (Questionnaire)
- Fiches résumés C++: Variables, Opérateurs Mi... (Text and media area)
Semaine 1 ( Théorie ) : Représentation de l'information
- Cours introduction (URL)
- Cours théorie (pour semaine 1 et 2) (URL)
- Série théorie (URL)
- Correction théorie (URL)
- Vidéo de cours du 13.09.2024 (en anglais) (URL)
- Vidéos en français (vidéo 4.1, facultative) (URL)
- Livre en français "Découvrir le Numérique" (Chapter 4) (URL)
Semaine 1 ( Programmation ) : Introduction
- Vos devoirs de la semaine: Vous pouvez dès mainten... (Text and media area)
- Inscription aux séances d'appui de la semaine prochaine (si vous le souhaitez, délai vendredi 13.9, 17:00) (Questionnaire)
- Transparents programmation (4/1) (URL)
- Transparents programmation (1/1) (URL)
- Enregistrement du cours du 9.9.2024 (URL)
- Série programmation (Mise en place de l'environnement) (URL)
- Correction programmation (URL)
Encadrement
- Barbara Jobstmann (Théorie) : Bureau BC 142
- Jamila Sam (Programmation) : Bureau BC 141
- Miguel Crespo Castaño
- Martin Everaert
- Ekaterina Kutsenok
- Haoqi Wang
- Benjamin Aouzir (théorie + programmation)
- Matthieu Beylard-Ozeroff (théorie)
- Oskar Boesch (théorie + programmation)
- Benjamin Boyer (théorie + programmation)
- Léo Bruneau (théorie + programmation)
- Melina Cherchali (théorie + programmation)
- Jean Ciardo (programmation)
- Clara Delandre (théorie + programmation)
- Eva Frossard (théorie + programmation)
- Laura Giorla (programmation)
- Gabriel Jiménez Calles (théorie + programmation)
- Khalil Ouazzani Chahdi (théorie + programmation)
- Louis Pivron (théorie + programmation)
- Mattéo Santini (programmation)
- Antoine Tran (programmation)
- Océane Voland (théorie + programmation)
- Romane Vorwald (théorie + programmation)
Exemples d'examens
- L'ordre des sujets dans la partie théorique a chan... (Text and media area)
- barèmes programmation 2021-2023 (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)
