MOOC

Information, Calcul, Communication: Introduction à la pensée informatique

Description

Dans une première partie, nous étudierons d’abord comment résoudre de manière très concrète un problème au moyen d’un algorithme, ce qui nous amènera dans un second temps à une des grandes questions de l’informatique théorique moderne.

La seconde partie du cours sera quant à elle consacrée à l’information est la communication : nous passerons en revue plusieurs sujets, comme la représentation de l'information, le traitement des signaux, la compression de données, la communication et la cryptographie.

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Description

Enseignant·e

Olivier Lévêque

Olivier Lévêque est né en Suisse en 1971. Il a reçu le diplôme d'ingénieur-physicien de l'EPFL en 1995 et obtenu le doctorat au Département de Mathématiques de l'EPFL en 2001. Depuis lors, il travaille au Laboratoire de Théorie de l'Information à l' EPFL. Il a passé l'année académique 2006-2007 au Département d'Electricité de l'Université de Stanford, où il a été nommé chargé de cours. Ses domaines d'intérêt comprennent la théorie de l'information, les matrices aléatoires et les équations aux dérivées partielles stochastiques.

À propos de ce résultat

Séances de ce MOOC (37)

Classes de complexité: introduction et exemples MOOC: Information, Calcul, Communication: Introduction à la pensée informatique

Introduit des classes de complexité, y compris P et NP, et explore des exemples de problèmes faciles et difficiles.

Théorème d'échantillonnage MOOC: Information, Calcul, Communication: Introduction à la pensée informatique

Explore le théorème d'échantillonnage, illustrant la reconstruction du signal et l'importance de satisfaire au critère de Nyquist.

Entropie : Exemples et propriétés MOOC: Information, Calcul, Communication: Introduction à la pensée informatique

Explore des exemples de devinettes lettres, les origines de l'entropie, et les propriétés dans la théorie de l'information.

Compression sans perte: Shannon-Fano et Huffman MOOC: Information, Calcul, Communication: Introduction à la pensée informatique

Explore la compression sans perte à l'aide d'algorithmes Shannon-Fano et Huffman, montrant l'efficacité et la vitesse supérieures de Huffman sur Shannon-Fano.

Représentation binaire des nombres réels MOOC: Information, Calcul, Communication: Introduction à la pensée informatique

Discute de la représentation binaire des nombres réels et des erreurs de précision impliquées.

Afficher plus

Concepts associés (32)

Sciences de l'information et de la communication

thumb|Schéma simpliste de la transmission linéaire de l'information dans la communication (paradigme mécaniste) Les sciences de l'information et de la communication (SIC) forment un champ de recherches universitaires, connu sous ce nom en France, Belgique, Suisse, Algérie et au Maroc. Au Québec, on se réfère aux études en « Communication » ou « Science de l'information ». Créée en France au cours du , en écho aux américaines ou à la allemande, cette nouvelle discipline se fonde sans que les chercheurs qui y participent ne partagent un paradigme commun.

Média

thumb|Récepteur radio de 1935 (la radio a été inventée tout au début du et s'est développée à partir du milieu des années 1930). Le terme média désigne tout moyen de distribution, de diffusion ou de communication interpersonnelle, de masse ou de groupe, d'œuvres, de documents, ou de messages écrits, visuels, sonores ou audiovisuels (comme la radio, la télévision, le cinéma, Internet, la presse, les télécommunications, etc.). Ce terme est souvent utilisé comme l'abréviation du terme anglais mass-media ou médias de masse en français.

Ère de l'information

vignette|redresse=1.5| Anneaux concentriques sur un arbre afin de représenter quelques dates importantes de la révolution numérique de 1968 à 2017. L'ère de l'information (aussi connue comme ère numérique ou ère informatique) est une expression forgée par le sociologue Manuel Castells pour désigner une période historique qui débute au milieu du et qui est caractérisée par un rapide passage de l'industrie traditionnelle établie par la révolution industrielle à une économie principalement basée sur la technologie de l'information.

Afficher plus