Séances de cours associées à In-place algorithm

Explique la méthode de subdivision en place pour Quicksort avec un pivot unique, couvrant sa complexité temporelle.

Explique l'algorithme de tri de fusion, son exactitude et sa complexité temporelle par rapport à d'autres algorithmes de tri.

Défis algorithmiques : solutions et optimisation

Explore les défis algorithmiques, la complexité du temps, l'optimisation, la récursion et les calculs de probabilité.

Introduction aux algorithmes: Aperçu des cours et notions de base

Introduit le cours d'algorithmes CS-250, couvrant sa structure, ses objectifs et ses sujets clés dans la résolution de problèmes algorithmiques.

Quicksort: Temps de fonctionnement prévu et arbre de décision

Discute de la durée de fonctionnement prévue des arbres aléatoires de tri rapide et de décision comme une abstraction de comparaison.

Hashing et tri rapide

Couvre la mise en œuvre efficace des tables de hachage et de l'algorithme de tri rapide.

Fonctions Lambda en Java

Couvre les fonctions lambda en Java, en se concentrant sur la mise en œuvre des algorithmes de tri.

Python Basics: Fonctions et Listes

Introduit les bases, les fonctions, les listes et les fonctions de lambda Python pour un codage concis.

Analyse du système de tronc non linéaire

Explore l'analyse des systèmes de fermes non linéaires, couvrant les réponses de déplacement de force, les principes d'événement à événement et les algorithmes de solution.

Algorithmes de chemin le plus court

Explore la résolution de divers problèmes comme des problèmes de chemin le plus court, y compris le Rubik's Cube et la reconnaissance vocale.

Algorithmes efficaces et recherche médiane

Explore des algorithmes entiers efficaces, y compris une ancienne méthode de multiplication égyptienne et la recherche médiane en place.

Bibliothèque standard C++ : Aperçu des outils

Couvre les principaux outils de la bibliothèque standard C++, soulignant leur importance pour une programmation efficace.

Fonctions Lambda en Java

Couvre les fonctions lambda en Java, en se concentrant sur les algorithmes de tri.

Tri de sélection: Mise en œuvre et exercice

Explique la mise en œuvre de l'algorithme de tri de sélection et fournit une marche à suivre détaillée.

Stratégies de tri d'insertion récursive

Explore la version récursive de l'algorithme de tri d'insertion, mettant l'accent sur la récursion et les concepts de programmation dynamiques.

Tuples et méthodes génériques

Couvre la mise en œuvre du tri de fusion dans Scala et le paramétrage des fonctions de tri.

Fusionner Trier: Diviser et conquérir

Couvre l'algorithme de tri de fusion, qui divise récursivement, trie et fusionne les sous-listes pour obtenir une liste triée finale.

Algorithmes de tri : Fusionner Trier MOOC: 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.

Algorithmes efficaces pour le tri et la fusion

Explore des algorithmes de tri efficaces et l'importance de réduire les comparaisons pour des performances optimales.

Tri parallèle : Fusion Trier l'algorithme

Couvre l'implémentation d'un algorithme de tri de fusion parallèle dans Scala, en comparant ses performances avec Quicksort.