MOOC
Information, Calcul, Communication: Introduction à la pensée informatique
Séances de ce MOOC (38)
Introduction: Transistors et Algorithme HuffmanMOOC: Information, Calcul, Communication: Introduction à la pensée informatique
Couvre l'invention et la signification des transistors dans l'électronique moderne.
Algorithmes: introductionMOOC: Information, Calcul, Communication: Introduction à la pensée informatique
Couvre les bases des algorithmes, de la résolution de problèmes et des méthodes de résolution efficaces.
Algorithme de base: IngrédientsMOOC: Information, Calcul, Communication: Introduction à la pensée informatique
Couvre les algorithmes, les données, les boucles, les structures de contrôle et l'algorithme euclidien.
Sous-algorithmesMOOC: Information, Calcul, Communication: Introduction à la pensée informatique
Introduit des sous-algorithmes et l'algorithme de tri d'insertion avec un accent sur les éléments pré-triés.
Analyse algorithmique : complexité temporelleMOOC: Information, Calcul, Communication: Introduction à la pensée informatique
Couvre l'évaluation de la complexité temporelle de l'algorithme et la notation Big Theta pour les grandes données d'entrée.
Complexité temporelle : exemple concretMOOC: Information, Calcul, Communication: Introduction à la pensée informatique
Explore la complexité temporelle à travers un exemple concret avec des entiers positifs et négatifs.
Récursion : introductionMOOC: Information, Calcul, Communication: Introduction à la pensée informatique
Introduit la récursion dans les algorithmes, en se concentrant sur les conditions de terminaison et les principes de l’EPFL.
Recherche Binaire: Bases et ExécutionMOOC: Information, Calcul, Communication: Introduction à la pensée informatique
Explore les fondamentaux de la recherche binaire, l'efficacité et la complexité temporelle dans la recherche algorithmique.
Algorithmes de tri : Fusionner TrierMOOC: Information, Calcul, Communication: Introduction à la pensée informatique
Présente l'algorithme de tri de fusion pour trier les entiers et le concept de fusion pour fusionner efficacement les listes ordonnées.
Rendu de pièce de monnaie: Partie 1MOOC: Information, Calcul, Communication: Introduction à la pensée informatique
Couvre le rendu des pièces et les limites de l'algorithme gourmand dans la recherche de solutions optimales.