Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Graph
Search

MOOC

Information, Computation, Communication: Introduction to computational thinking

Description

In the first part of the course, we'll look at how algorithms can be used to solve a problem in a very concrete way, leading us on to one of the great questions of modern theoretical computer science.

The second part of the course will be devoted to information and communication: we'll be looking at a number of topics, including information representation, signal processing, data compression, communication and cryptography.

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Description

Instructor

Olivier Lévêque

Olivier Lévêque was born in Switzerland in 1971. He received the physics diploma from EPFL in 1995 and completed his PhD in mathematics at EPFL in 2001. Since then, he has been with the Laboratory of Information Theory at EPFL. He spent the academical year 2005-2006 at the Electrical Engineering Department of Stanford University, where he was appointed as lecturer. His research interests include stochastic analysis, random matrices, wireless communications and information theory.

About this result

Lectures in this MOOC (37)

Lossless Compression: Shannon-Fano and Huffman MOOC: Information, Computation, Communication: Introduction to computational thinking

Explores lossless compression using Shannon-Fano and Huffman algorithms, showcasing Huffman's superior efficiency and speed over Shannon-Fano.

Entropy: Examples and Properties MOOC: Information, Computation, Communication: Introduction to computational thinking

Explores examples of guessing letters, origins of entropy, and properties in information theory.

Sampling Theorem MOOC: Information, Computation, Communication: Introduction to computational thinking

Explores the sampling theorem, illustrating signal reconstruction and the importance of meeting the Nyquist criterion.

Coin Rendering: Part 1 MOOC: Information, Computation, Communication: Introduction to computational thinking

Covers coin rendering and the limitations of the greedy algorithm in finding optimal solutions.

Error Correction: Basics MOOC: Information, Computation, Communication: Introduction to computational thinking

Introduces the basics of error correction in data transmission, emphasizing the importance of adding redundancy to prevent errors.

Related concepts (32)

Nonverbal communication

Nonverbal communication (NVC) is the transmission of messages or signals through a nonverbal platform such as eye contact, facial expressions, gestures, posture, use of objects and body language. It includes the use of social cues, kinesics, distance (proxemics) and physical environments/appearance, of voice (paralanguage) and of touch (haptics). A signal has three different parts to it, including the basic signal, what the signal is trying to convey, and how it is interpreted.

Interpersonal communication

Interpersonal communication is an exchange of information between two or more people. It is also an area of research that seeks to understand how humans use verbal and nonverbal cues to accomplish a number of personal and relational goals. Interpersonal communication research addresses at least six categories of inquiry: 1) how humans adjust and adapt their verbal communication and nonverbal communication during face-to-face communication; 2) how messages are produced; 3) how uncertainty influences behavior and information-management strategies; 4) deceptive communication; 5) relational dialectics; and 6) social interactions that are mediated by technology.

Information

Information is an abstract concept that refers to that which has the power to inform. At the most fundamental level, information pertains to the interpretation (perhaps formally) of that which may be sensed, or their abstractions. Any natural process that is not completely random and any observable pattern in any medium can be said to convey some amount of information. Whereas digital signals and other data use discrete signs to convey information, other phenomena and artefacts such as analogue signals, poems, pictures, music or other sounds, and currents convey information in a more continuous form.