Algorithme

Science formelle
Informatique théorique
Algorithme

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (21)

Page 2 sur 3

Méthodes d'optimisation : discussion théorique

Explore les méthodes d'optimisation, y compris les problèmes sans contraintes, la programmation linéaire et les approches heuristiques.

Algorithmes : Résumé de la semaine

Couvre les algorithmes de recherche, de tri, d'optimisation et le problème d'arrêt.

Analyses de complexité: Recherche linéaire et binaire, Algorithmes de tri

Couvre les analyses de complexité des algorithmes de recherche et de tri.

Calcul & Algorithmes II: Recherche binaire et fusion Tri

Explore la recherche binaire, le tri de fusion, la récursion dans les algorithmes, les nombres de Fibonacci et la programmation dynamique.

Complexité et induction: Algorithmes et preuves

Explore la complexité du pire cas, l'induction mathématique, et des algorithmes comme la recherche binaire et le tri d'insertion.

Indexation structurée en arbres : les arbres B+ expliqués

Couvre les arbres B+, une structure de données clé pour une indexation efficace dans les bases de données.

Algorithmes de tri : sélection et insertion

Introduit des algorithmes de tri de sélection et d'insertion, expliquant leur exactitude et leur complexité temporelle.

Introduction aux algorithmes: bases et importance

Couvre les bases des algorithmes, l'importance de les étudier, les structures de données et l'impact des algorithmes sur divers domaines.

Formulation du jeu de coupures : problème MST

Explore la formulation de cutset pour la méthode MST Problem and Gomory Cutting Planes.

Hashing & Tri

Explore les techniques de hachage comme le hachage statique, extensible et linéaire, ainsi que les méthodes de tri telles que le tri de fusion externe et les arbres B+.