Conception d'algorithmes: Récursion et programmation dynamique

Séances de cours associées (17)

Page 2 sur 2

Explore le concept de diviser et de conquérir dans les algorithmes récursifs, illustré par les Tours de Hanoi.

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.

Explore des stratégies de résolution de problèmes comme la récursion, diviser et conquérir des méthodes, avec des exemples comme les Tours de Hanoi.

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

Explore les stratégies de programmation dynamiques pour trouver des chemins les plus courts dans les réseaux avec divers algorithmes et complexités.

Explore les méthodes de traversée des graphes, les arbres couvrants et les chemins les plus courts en utilisant BFS et DFS.

Explore la récursion dans la programmation, en discutant de ses avantages, de ses défis et de son impact sur la complexité des algorithmes.