Skip to main content
Go to main site
Moodle 18-19
FR
EN
You are currently using guest access (
Log in
)
Open course index
CS -119(d)
Complément vidéo : Dénombrement et infini
Complément vidéo : Dénombrement et infini
Complément vidéo : Dénombrement et infini
Complément vidéo : Dénombrement et infini
Click on
Complément vidéo : Dénombrement et infini
to open the resource.
◄ Complément vidéo : Calculabilité
Jump to...
Jump to...
Annonces du cours
Programmation : Questions/Discussions
Partie Théorie : Questions/Discussions
Accès au calendrier et supports de cours
MOOC (1er semestre)
Exercices de programmation directement liés à la partie théorie
Partie théorie en « vidéos » (format mp4 sur YouTube ; © Pr. Ph. Janson)
Pour en savoir plus sur le contenu du cours et sa pédagogie
Partie théorie en « vidéos » (format PPSX ; © Pr. Ph. Janson)
Livre de référence : Découvrir le numérique, PPUR, 2016. Prix étudiant : 35.-.
Transparents de la leçon d'introduction (4 p. ; impression) [1.6 Mo]
Transparents de la leçon d'introduction (1 p. ; tablettes etc.) [1.6 Mo]
Exercices semaine 1
Corrigé des exercices de la semaine 1
Transparents leçon I.1 [pour imprimer (4 pages sur 1)]
Transparents leçon I.1 [pour tablette (1 page sur 1)]
Exercices (semaine 2)
Corrigé des exercices de la semaine 2
Complément (PDF) : comment bien écrire un algorithme ?
Complément vidéo : Qu’est ce qu’un algorithme ?
Complément vidéo : Qu’est ce la complexité algorithmique ?
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)
Transparents leçon I.2 [pour imprimer (4 pages sur 1)]
Transparents leçon I.2 [pour tablette (1 page sur 1)]
Exercices (semaine 3)
Corrigé des exercices de la semaine 3
Complément vidéo : récursion
Transparents leçon I.3 [pour imprimer (4 pages sur 1)]
Transparents leçon I.3 [pour tablette (1 page sur 1)]
Exercices (semaine 4)
Corrigé des exercices de la semaine 4
Complément vidéo : Calculabilité
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)
Transparents leçon I.4 [pour imprimer (4 pages sur 1)]
Transparents leçon I.4 [pour tablette (1 page sur 1)]
Exercices (semaine 5)
Corrigé des exercices de la semaine 5
Examen no1 de l'an passé
Corrigé de l'examen no1 de l'an passé
Examen no1 de 2016
Corrigé examen no1 de 2016
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
Transparents leçon II.1 [pour imprimer (4 pages sur 1)]
Transparents leçon II.1 [pour tablette (1 page sur 1)]
Complément vidéo : Flitre à moyenne mobile
Transparents leçon II.2 [pour imprimer (4 pages sur 1)]
Transparents leçon II.2 [pour tablette (1 page sur 1)]
Exercices (semaines 6 et 7)
Corrigé des exercices semaine 6
Corrigé des exercices semaine 7
Difficulté du Module I
Complément vidéo : La formule de reconstruction
son jazz original 44.1 kHz
jazz avec repliement 8820 Hz
jazz sans repliement (filtré) à 8820 Hz
jazz filtré 4400 Hz
Transparents leçon II.3 [pour imprimer (4 pages sur 1)]
Transparents leçon II.3 [pour tablette (1 page sur 1)]
Exercices (semaine 8)
Corrigé des exercices de la semaine 8
Complément vidéo : l'entropie
Transparents leçon II.4 [pour imprimer (4 pages sur 1)]
Transparents leçon II.4 [pour tablette (1 page sur 1)]
Exercices (semaine 9)
Corrigé des exercices de la semaine 9
Complément vidéo : codes de Huffman
Complément vidéo : le code de Shannon-Fano
Transparents leçon III.1 [pour imprimer (4 pages sur 1)]
Transparents leçon III.1 [pour tablette (1 page sur 1)]
Exercices (semaine 10)
Corrigé des exercices de la semaine 10
Transparents leçon III.2 [pour imprimer (4 pages sur 1)]
Transparents leçon III.2 [pour tablette (1 page sur 1)]
Exercices (semaine 11)
Corrigé des exercices de la semaine 11
Transparents leçon III.3 [pour imprimer (4 pages sur 1)]
Transparents leçon III.3 [pour tablette (1 page sur 1)]
Exercices (semaine 12)
Corrigé des exercices de la semaines 12
Difficulté des Modules II et III
Transparents leçon IV.1 [pour imprimer (4 pages sur 1)]
Transparents leçon IV.1 [pour tablette (1 page sur 1)]
Exercices (semaine 13)
Corrigé des exercices de la semaine 13
Examen final de l'an passé (partie théorie)
Corrigé examen final de l'an passé
Examen an passé (Programmation)
Examen final de 2016 (partie théorie)
Corrigé de l'examen final de 2016
Examen Programmation 2016
Transparents leçon IV.2 [pour imprimer (4 pages sur 1)]
Transparents leçon IV.2 (1 page sur 1)]
Divers : jeu de la RTS sur la gestion des données privées
Complément vidéo : Décidabilité et indécidabilité ►