OpenCourser brand icon
Sign in
We may earn an affiliate commission when you visit our partners.
Course image
Course image
edX logo

Information, Calcul, Communication

Introduction à la pensée informatique

Olivier Lévêque

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.

Read more

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.

What you'll learn

Vous apprendrez à:

  • Écrire un algorithme en pseudo-code et évaluer sa complexité temporelle
  • Représenter des informations sous forme binaire
  • Echantilloner des signaux
  • Compresser des données
  • Prévenir des erreurs de communication
  • Chiffrer des messages
Enroll now

What's inside

Learning objectives

  • Écrire un algorithme en pseudo-code et évaluer sa complexité temporelle
  • Représenter des informations sous forme binaire
  • Echantilloner des signaux
  • Compresser des données
  • Prévenir des erreurs de communication
  • Chiffrer des messages

Syllabus

Algorithmes et complexité temporelle
Récursivité et programmation dynamique
Calculabilité et classes de complexité
Représentation de l'information
Read more

Traffic lights

Read about what's good
what should give you pause
and possible dealbreakers
Cours complet et reconnu traitant de la théorie informatique moderne, de la représentation de l'information et de la communication de données
Conçu pour les débutants, ce cours fournit une base solide en algorithmes et en traitement de l'information
Couvre une large gamme de sujets, notamment la représentation binaire, l'échantillonnage des signaux et le chiffrement des messages
Inclus les objectifs d'apprentissage pour guider les étudiants tout au long du cours
Professeurs reconnus pour leur expertise dans le domaine
Nécessite des connaissances préalables en programmation de base

Save this course

Create your own learning path. Save this course to your list so you can find it easily later.
Save

Reviews summary

Pensée informatique : théorie exigeante et claire

Selon les apprenants, ce cours est une excellente introduction aux fondements de l'informatique et à la pensée algorithmique. Les explications sont généralement claires et la structure est bien pensée, rendant des sujets complexes comme la cryptographie et la compression de données accessibles. Cependant, plusieurs soulignent un manque d'exercices pratiques et d'applications concrètes, le contenu étant jugé dense et nécessitant un investissement personnel significatif. Il est idéal pour ceux qui cherchent une base théorique solide plutôt qu'une approche purement axée sur la programmation.
Les sections sur la cryptographie sont très appréciées.
"Les sections sur la compression de données et la cryptographie sont fascinantes..."
"J'ai particulièrement apprécié les parties sur l'algorithmique et la cryptographie, elles sont très bien expliquées."
"La cryptographie est un point fort. J'ai ressenti un réel plaisir à découvrir ces concepts."
Les concepts sont présentés avec pédagogie et clarté.
"Ce cours démystifie l'informatique théorique d'une manière très accessible. Les explications sur la représentation binaire sont d'une clarté remarquable."
"La qualité des explications est constante et la progression logique."
"Excellent cours pour démarrer l'informatique théorique. Les concepts sont expliqués avec une grande pédagogie."
Le cours pose une base théorique robuste en informatique.
"J'ai trouvé ce cours très intéressant et pertinent. L'introduction à la pensée algorithmique est très bien structurée."
"Ce cours est une perle pour comprendre les fondements de l'informatique. La qualité des explications est constante et la progression logique."
"Excellent cours pour démarrer l'informatique théorique. Les concepts sont expliqués avec une grande pédagogie."
Le cours est exigeant et demande un investissement personnel.
"Les vidéos sont parfois un peu denses et manquent d'exemples concrets. J'ai eu du mal avec la partie sur la complexité algorithmique."
"Il faut s'accrocher, ce n'est pas pour tout le monde."
"Le cours est dense, et nécessite un investissement personnel important. C'est un bon survol, mais pour approfondir, il faut chercher ailleurs."
Les apprenants désirent plus d'applications concrètes.
"J'aurais aimé un peu plus d'exercices pratiques pour les renforcer."
"Trop théorique et pas assez d'applications pratiques. J'espérais plus de codage ou de labs pour mettre en œuvre les algorithmes."
"J'aurais aimé plus d'exercices corrigés ou des défis de programmation pour appliquer ce qu'on apprend."

Activities

Be better prepared before your course. Deepen your understanding during and after it. Supplement your coursework and achieve mastery of the topics covered in Information, Calcul, Communication: Introduction à la pensée informatique with these activities:
Review Basic Math Concepts
Reviewing basic math concepts will help strengthen your foundation and prepare you for success in this course.
Browse courses on Math
Show steps
  • Review the following topics: arithmetic, algebra, geometry, and trigonometry.
Watch Tutorials on Algorithm Complexity
Watching tutorials on algorithm complexity will help you understand the theoretical foundations of algorithms and how to analyze their efficiency.
Show steps
  • Search for tutorials on algorithm complexity on platforms like YouTube or Coursera.
  • Watch the tutorials thoroughly and take notes on key concepts.
Solve Algorithm Design Problems
Solving algorithm design problems will develop your problem-solving skills and ability to apply algorithmic concepts in practice.
Browse courses on Algorithm Design
Show steps
  • Find online platforms or textbooks with algorithm design problems.
  • Choose problems of varying difficulty levels and try to solve them.
Four other activities
Expand to see all activities and additional details
Show all seven activities
Explain an Algorithm to a Non-Technical Audience
Explaining an algorithm to a non-technical audience will force you to deeply understand the concept and improve your communication skills.
Browse courses on Communication Skills
Show steps
  • Choose an algorithm that you understand well.
  • Write down the steps of the algorithm in plain English.
  • Practice explaining the algorithm to someone who has no technical background.
Attend a Workshop on Information Theory
Attending a workshop on information theory will provide you with a focused learning experience and the opportunity to engage with experts in the field.
Browse courses on Information Theory
Show steps
  • Search for workshops on information theory in your area or online.
  • Attend the workshop and actively participate in discussions.
Discuss Signal Processing Techniques with Classmates
Discussing signal processing techniques with classmates will help you clarify your understanding and learn from different perspectives.
Browse courses on Signal Processing
Show steps
  • Form a study group with classmates.
  • Choose a signal processing topic to discuss.
  • Prepare for the discussion by reading relevant materials.
  • Meet with your group and engage in a discussion.
Help Other Students with Course Concepts
Helping other students with course concepts will reinforce your own understanding and improve your communication skills.
Show steps
  • Identify students who may need help.
  • Offer your assistance in understanding concepts or solving problems.

Career center

Learners who complete Information, Calcul, Communication: Introduction à la pensée informatique will develop knowledge and skills that may be useful to these careers:
Computer Scientist
Computer Scientists research and develop new computing technologies. They work on a wide range of topics, including algorithms, data structures, and communication protocols. This course in information, calculus, and communication provides a strong foundation in computer science concepts.
See salaries and explore the career path for Computer Scientist
Mathematician
Mathematicians study the properties of numbers, shapes, and other mathematical objects. They develop new mathematical theories and solve mathematical problems. This course in information, calculus, and communication may be useful for developing a foundation in mathematical concepts such as algorithms, data structures, and communication protocols.
See salaries and explore the career path for Mathematician
Telecommunications Engineer
Telecommunications Engineers design, develop, and maintain telecommunications systems. They work with clients to determine their telecommunications needs and then design and implement systems that meet those needs. This course in information, calculus, and communication may be useful for developing a foundation in telecommunications engineering concepts such as data representation, data processing, and data communication.
See salaries and explore the career path for Telecommunications Engineer
Computer Systems Analyst
Computer Systems Analysts analyze an organization's computer systems and recommend ways to improve their efficiency and effectiveness. This course in information, calculus, and communication provides a strong foundation in computer systems analysis concepts such as data representation, data processing, and data communication.
See salaries and explore the career path for Computer Systems Analyst
Information Technology Manager
Information Technology Managers plan and direct the implementation and use of information technology in an organization. This course in information, calculus, and communication provides a strong foundation in information technology management concepts such as data representation, data processing, and data communication.
See salaries and explore the career path for Information Technology Manager
Data Analyst
Data Analysts collect, process, and analyze data to extract meaningful insights. This course in information, calculus, and communication provides a strong foundation in data analysis concepts such as data representation, data processing, and data communication.
See salaries and explore the career path for Data Analyst
Physicist
Physicists study the laws of nature. They develop new theories and solve physics problems. This course in information, calculus, and communication may be useful for developing a foundation in physics concepts such as algorithms, data structures, and communication protocols.
See salaries and explore the career path for Physicist
Systems Engineer
Systems Engineers design, develop, and maintain complex systems. They work with clients to determine their systems needs and then design and implement systems that meet those needs. This course may be useful for developing a foundation in systems engineering concepts such as algorithms, data structures, and communication protocols.
See salaries and explore the career path for Systems Engineer
Software Developer
Software Developers design, develop, and maintain computer software. They work with clients to determine their software needs and then design and implement software that meets those needs. This course may be useful for developing a foundation in software development concepts such as algorithms, data structures, and communication protocols.
See salaries and explore the career path for Software Developer
Computer Programmer
Computer Programmers write and maintain computer programs. They work with clients to determine their programming needs and then write and maintain programs that meet those needs. This course may be useful for developing a foundation in computer programming concepts such as algorithms, data structures, and communication protocols.
See salaries and explore the career path for Computer Programmer
Database Administrator
Database Administrators design, implement, and maintain databases. They work with clients to determine their database needs and then design and implement databases that meet those needs. This course may be useful for developing a foundation in database administration concepts such as data representation, data processing, and data communication.
See salaries and explore the career path for Database Administrator
Electrical Engineer
Electrical Engineers design, develop, and maintain electrical systems. They work with clients to determine their electrical needs and then design and implement systems that meet those needs. This course in information, calculus, and communication may be useful for developing a foundation in electrical engineering concepts such as algorithms, data structures, and communication protocols.
See salaries and explore the career path for Electrical Engineer
Computer Network Architect
Computer Network Architects design, build, and maintain computer networks. They work with clients to determine their networking needs and then design and implement networks that meet those needs. Coursework in communication networks and data compression may be useful for learning about designing and optimizing networks for efficient and secure data transmission.
See salaries and explore the career path for Computer Network Architect
Computer Hardware Engineer
Computer Hardware Engineers design, develop, and maintain computer hardware. They work with clients to determine their hardware needs and then design and implement hardware that meets those needs. This course in information, calculus, and communication may be useful for understanding the principles of computer hardware design and implementation.
See salaries and explore the career path for Computer Hardware Engineer
Information Security Analyst
Information Security Analysts plan and carry out security measures to protect an organization's computer networks and systems. They assess the security risks that an organization faces and develop and implement security plans. This course may be useful in providing a foundation in information security concepts such as cryptography, data compression, and communication protocols.
See salaries and explore the career path for Information Security Analyst

Reading list

We've selected 13 books that we think will supplement your learning. Use these to develop background knowledge, enrich your coursework, and gain a deeper understanding of the topics covered in Information, Calcul, Communication: Introduction à la pensée informatique.
Cover image
Introduction to Algorithms, fourth edition
Save
Ce livre classique est un ouvrage de référence complet sur les algorithmes. Il couvre une large gamme de sujets, des structures de données fondamentales aux algorithmes avancés et à la complexité algorithmique. C'est une ressource précieuse pour les étudiants et les professionnels qui souhaitent avoir une compréhension approfondie des algorithmes.
Introduction to Algorithms, fourth edition
Paperback
Check
Introduction to Algorithms, fourth edition
Kindle Edition
Check
Cover image
The Elements of Computing Systems, second edition
Save
Ce livre fournit une introduction complète aux systèmes informatiques, de l'architecture matérielle aux logiciels et aux réseaux. Il s'agit d'un ouvrage de référence utile pour les étudiants et les professionnels qui souhaitent avoir une compréhension approfondie des systèmes informatiques.
(English) The Elements of Computing Systems, second edition:...
Paperback
$$
(English) The Elements of Computing Systems, second edition:...
Kindle Edition
$$
Cover image
Information Theory, Inference and Learning...
Save
Ce livre fournit une introduction complète à la théorie de l'information, à l'inférence et aux algorithmes d'apprentissage. Il s'agit d'un ouvrage de référence utile pour les étudiants et les professionnels qui souhaitent avoir une compréhension approfondie de ces sujets.
(English) Information Theory, Inference and Learning...
Hardcover
$$$
Cover image
Signal Processing and Linear Systems
Save
Ce livre fournit une introduction complète au traitement du signal et aux systèmes linéaires. Il s'agit d'un ouvrage de référence utile pour les étudiants et les professionnels qui souhaitent avoir une compréhension approfondie de ces sujets.
(English) Signal Processing and Linear Systems (The Oxford...
Hardcover
$$$$
Cover image
Data Compression
Save
Ce livre fournit une introduction complète à la compression de données. Il s'agit d'un ouvrage de référence utile pour les étudiants et les professionnels qui souhaitent avoir une compréhension approfondie de ce sujet.
(English) Data Compression: The Complete Refrence
Paperback
$$
(English) Handbook of Data Compression
Hardcover
$$$$
(English) A Concise Introduction to Data Compression...
Paperback
$$
(English) Variable-length Codes for Data Compression
Paperback
$$
(English) A Concise Introduction to Data Compression...
Kindle Edition
$$
(English) Handbook of Data Compression
Kindle Edition
$$$$
(English) A Guide to Data Compression Methods (Springer...
Kindle Edition
$$
Cover image
Fundamentals of Cognitive Radio
Save
Ce livre fournit une introduction complète aux systèmes de communication. Il s'agit d'un ouvrage de référence utile pour les étudiants et les professionnels qui souhaitent avoir une compréhension approfondie de ce sujet.
(English) Fundamentals of Cognitive Radio (Adaptive and...
Kindle Edition
$$$$
Cover image
Cryptography and Network Security: Principles and...
Save
Ce livre fournit une introduction complète à la cryptographie et à la sécurité des réseaux. Il s'agit d'un ouvrage de référence utile pour les étudiants et les professionnels qui souhaitent avoir une compréhension approfondie de ces sujets.
(English) Cryptography and Network Security: Principles and...
Paperback
$$$
Cover image
Computer Networks, Global Edition
Save
Ce livre fournit une introduction complète aux réseaux informatiques. Il s'agit d'un ouvrage de référence utile pour les étudiants et les professionnels qui souhaitent avoir une compréhension approfondie de ce sujet.
Computer Networks, Global Edition
Paperback
Check
Computer Networks, Global Edition
Kindle Edition
Check
Cover image
Operating Systems
Save
Ce livre fournit une introduction complète aux systèmes d'exploitation. Il s'agit d'un ouvrage de référence utile pour les étudiants et les professionnels qui souhaitent avoir une compréhension approfondie de ce sujet.
(English) Operating Systems: Three Easy Pieces
Paperback
$$
Cover image
Computer Organization and Design RISC-V Edition
Save
Ce livre fournit une introduction complète à l'architecture des ordinateurs. Il s'agit d'un ouvrage de référence utile pour les étudiants et les professionnels qui souhaitent avoir une compréhension approfondie de ce sujet.
Computer Organization and Design RISC-V Edition
Paperback
Check
Computer Organization and Design RISC-V Edition
Kindle Edition
Check
Machine Learning
Save
Ce livre fournit une introduction complète à l'apprentissage automatique. Il s'agit d'un ouvrage de référence utile pour les étudiants et les professionnels qui souhaitent avoir une compréhension approfondie de ce sujet.
(English) Machine Learning (McGraw-Hill International...
Paperback
$$$
Cover image
Deep Learning
Save
Ce livre fournit une introduction complète à l'apprentissage profond. Il s'agit d'un ouvrage de référence utile pour les étudiants et les professionnels qui souhaitent avoir une compréhension approfondie de ce sujet.
(English) Deep Learning
Paperback
$$$
(English) Deep Learning (Adaptive Computation and Machine...
Hardcover
$$$
(English) Deep Learning (Adaptive Computation and Machine...
Kindle Edition
$$$
Cover image
Reinforcement Learning, second edition
Save
Ce livre fournit une introduction complète à l'apprentissage par renforcement. Il s'agit d'un ouvrage de référence utile pour les étudiants et les professionnels qui souhaitent avoir une compréhension approfondie de ce sujet.
(English) Reinforcement Learning, second edition: An...
Hardcover
$$$
(English) Reinforcement Learning, second edition: An...
Kindle Edition
$$$

Share

Help others find this course page by sharing it with your friends and followers:
Facebook
LinkedIn
Reddit
X
Link
Email

Similar courses

Here are nine courses similar to Information, Calcul, Communication: Introduction à la pensée informatique.
Cryptography: Learn Public Key Infrastructure from Scratch
Most relevant
ADVANCEing FieldSafety: Changing the Culture of Fieldwork
Most relevant
Creating Trust & Support
Most relevant
Managing Professional Work Teams
Most relevant
GenAI for IT Project Managers
Most relevant
Encryption and Decryption using C++
Most relevant
Resilience & Leadership: Tools, Methods, & Applications
Most relevant
Blockchain Security - Intermediate Practices
Most relevant
Public Speaking with Canva
Most relevant

edX Buyer Protection & Guarantee

Verified partner policies & purchase protections

World-Class University Partner
Free Trial & Audit

Free Audit Track Available

Free audit track available for most courses, giving open access to video lectures, course readings, and assignments at no charge.

Return & Refund Policy

14-Day Full Refund Window

14-day full refund available up to 14 days after course start or 14 days after payment (whichever comes second, up to 6 months max), provided verified certificate has not yet been earned.

Buyer Protections

Verified Academic & Industry Partner

University-backed credentials authored by elite institutions like Harvard, MIT, and Oxford, with tamper-proof certificate verification.

Key Purchase Protections
Free audit track for open learning access
14-day money-back guarantee on verified certificates
Prestigious university credentials (Harvard, MIT)
Automatic unenrollment refund process via dashboard
OpenCourser Verified Partner Policy details last reviewed: 2026-10-22
Course image
Effort
3 to 4 hours per week for 7 weeks
Level
Elementary
Via
edX
Institution
École Polytechnique Fédérale de Lausanne
Instructor
Olivier Lévêque
Language
Français
Transcript
Français
Traffic lights
Read about what's good
what should give you pause
and possible dealbreakers
Cours complet et reconnu traitant de la théorie informatique moderne, de la représentation de l'information et de la communication de données
Conçu pour les débutants, ce cours fournit une base solide en algorithmes et en traitement de l'information
Couvre une large gamme de sujets, notamment la représentation binaire, l'échantillonnage des signaux et le chiffrement des messages
Inclus les objectifs d'apprentissage pour guider les étudiants tout au long du cours
Professeurs reconnus pour leur expertise dans le domaine
Nécessite des connaissances préalables en programmation de base
Share this
Share to help others discover this course.
Facebook LinkedIn X Reddit Link Email
Begin learning today
Enroll now to gain full access to Information, Calcul, Communication.
Enroll now
Save for later
Add this course to your list. Find it anytime.
Save
Our mission

OpenCourser helps millions of learners each year. People visit us to learn workspace skills, ace their exams, and nurture their curiosity.

Our extensive catalog contains over 50,000 courses and twice as many books. Browse by search, by topic, or even by career interests. We'll match you to the right resources quickly.

Find this site helpful? Tell a friend about us.

Affiliate disclosure

We're supported by our community of learners. When you purchase or subscribe to courses and programs or purchase books, we may earn a commission from our partners.

Your purchases help us maintain our catalog and keep our servers humming without ads.

Thank you for supporting OpenCourser.

© 2016 - 2025 OpenCourser