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

Séance de cours

Principes fondamentaux algorithmiques

Description

Cette séance de cours présente les concepts fondamentaux de l'algorithmique, en se concentrant sur le système binaire, les concepts informatiques de base, les séquences, les boucles, la logique de branchement, les variables et la traduction d'algorithmes. Un algorithme est présenté comme une séquence ordonnée d'instructions pour résoudre des problèmes.

Dans MOOC

Thymio: un robot pour se former à l'informatique

Source officielle

Concepts associés (13)

Algorithme

thumb|Algorithme de découpe d'un polygone quelconque en triangles (triangulation). Un algorithme est une suite finie et non ambiguë d'instructions et d’opérations permettant de résoudre une classe de problèmes. Le domaine qui étudie les algorithmes est appelé l'algorithmique. On retrouve aujourd'hui des algorithmes dans de nombreuses applications telles que le fonctionnement des ordinateurs, la cryptographie, le routage d'informations, la planification et l'utilisation optimale des ressources, le , le traitement de textes, la bio-informatique L' algorithme peut être mis en forme de façon graphique dans un algorigramme ou organigramme de programmation.

Informatique

alt=Salle informatique de la bibliothèque d'Art et d'Archéologie de Genève|vignette|Salle informatique de la bibliothèque d'Art et d'Archéologie de Genève (2017). L'informatique est un domaine d'activité scientifique, technique, et industriel concernant le traitement automatique de l'information numérique par l'exécution de programmes informatiques hébergés par des dispositifs électriques-électroniques : des systèmes embarqués, des ordinateurs, des robots, des automates Ces champs d'application peuvent être séparés en deux branches : théorique : concerne la définition de concepts et modèles ; pratique : s'intéresse aux techniques concrètes de mise en œuvre.

Traduction automatique

La traduction automatique désigne la traduction brute d'un texte entièrement réalisée par un ou plusieurs programmes informatiques. Dans le cas de la traduction d'une conversation audio, en direct ou en différé, on parle de transcription automatique. Un traducteur humain n’intervient pas pour corriger les erreurs du texte durant la traduction, mais seulement avant et/ou après. On la distingue de la traduction assistée par ordinateur où la traduction est en partie manuelle, éventuellement de façon interactive avec la machine.

Informatique théorique

vignette|Une représentation artistique d'une machine de Turing. Les machines de Turing sont un modèle de calcul. L'informatique théorique est l'étude des fondements logiques et mathématiques de l'informatique. C'est une branche de la science informatique et la science formelle. Plus généralement, le terme est utilisé pour désigner des domaines ou sous-domaines de recherche centrés sur des vérités universelles (axiomes) en rapport avec l'informatique.

Statistical machine translation

Statistical machine translation (SMT) was a machine translation approach, that superseded the previous, rule-based approach because it required explicit description of each and every linguistic rule, which was costly, and which often did not generalize to other languages. Since 2003, the statistical approach itself has been gradually superseded by the deep learning-based neural network approach. The first ideas of statistical machine translation were introduced by Warren Weaver in 1949, including the ideas of applying Claude Shannon's information theory.

Afficher plus

Séances de cours associées (20)

Résoudre les jeux de parité dans la pratique

Explore les aspects pratiques de la résolution des jeux de parité, y compris les stratégies gagnantes, les algorithmes, la complexité, le déterminisme et les approches heuristiques.

Aperçu de l'informatique de l'EPFL

Couvre l'École d'informatique de l'EPFL, l'expertise du corps professoral, les exigences du programme EDIC et les cheminements de carrière post-PhD.

Aperçu de la Faculté IC de l'EPFL

Il donne une vue d'ensemble de l'École des sciences informatiques et de la communication de l'EPFL, mettant en évidence ses domaines de recherche et de corps professoraux les mieux classés.

Calcul et Algorithmes: Qu'est-ce qu'un Algorithme?

Couvre les bases des algorithmes en informatique, y compris leur formalisation et leur complexité.

Histoire et définition de l'informatique MOOC: Thymio: un robot pour se former à l'informatique

Explique les concepts de base de l'informatique et de leur interaction.

Afficher plus

Concepts associés (13)

Algorithme

Informatique

Traduction automatique

Informatique théorique

Statistical machine translation

Afficher plus