Séance de cours

Principes fondamentaux algorithmiques

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

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

Le cours est structuré en six chapitres. Le premier est dédié aux concepts de base en informatique et en robotique. Le deuxième chapitre permet d’avoir une introduction au robot Thymio. Les chapitres 3, 4 et 5 introduisent la programmation du robot à travers différents environnements de complexité croissante. Le chapitre 6, enfin, montre la mise en pratique en classe des éléments présentés dans les chapitres précédents.

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 (39)

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.

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 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.

Algorithmes en informatique: techniques de recherche et de tri

Fournit un aperçu des algorithmes de recherche et de tri essentiels en informatique.

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

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

Afficher plus

Concepts associés (13)

Algorithme

Informatique

Traduction automatique

Informatique théorique

Statistical machine translation

Afficher plus