Séance de cours
Éléments de complexité computationnelle
Séances de cours associées (80)
Théorie de calcul: Problèmes NP Exemples
Examine les problèmes de NP, la coloration des graphiques, l'optimisation des chemins et les distinctions de complexité computationnelle dans les classes P et NP.
Classes de complexité: introduction et exemplesMOOC: Information, Calcul, Communication: Introduction à la pensée informatique
Introduit des classes de complexité, y compris P et NP, et explore des exemples de problèmes faciles et difficiles.
Algorithmes : Analyse de l'efficacité
Couvre l'analyse de l'efficacité de l'algorithme et l'optimisation du code pour une exécution plus rapide.
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.
Modular Arithmetic : Optimisation de l'exponentiation
Explore l'optimisation de l'exponentiation en arithmétique modulaire pour des calculs efficaces et la détermination des nombres premiers.
Slide design pour vidéos éducatives
Couvre la conception de diapositives pour des vidéos éducatives et discute de la complexité du temps, des bases de diffraction et des systèmes de contrôle Shuttle.
Complexité algorithmique: Notation Theta
Explore la complexité algorithmique, en comparant les taux de croissance en utilisant la notation Theta et en caractérisant différentes classes de complexité.
Modèles de shuffling de cartes
Explore les modèles de shuffling de cartes, les espaces d'état, et la complexité du temps.
Algorithmes Examen de mi-parcours: résoudre les problèmes de 2019
Se concentre sur la résolution des problèmes d'examen de mi-parcours des algorithmes 2019 et l'analyse des complexités temporelles.
Arbres de recherche binaires: opérations et implémentations
Explore les arbres de recherche binaires, couvrant les opérations, les implémentations et les applications du monde réel impliquant les voies ferrées.