STRUCTURES DE DONNEES ET ALGORITHMES





Si vous débutez en programmation, ou n'êtes pas informaticien vous n'avez pas besoin de perdre votre temps
en retrocomputing. Vous pouvez faire toutes les structures de données et algorithmes existants en Python
par exemple.

Vous pouvez faire en Python des listes, piles, files, arbres et graphes.

On peut aussi faire des spécificités comme les arbres lexicographiques ou DAG (Directed Acyclic Graph).
Les DAG sont utilisés en compilation.

KERAS qui est une bibliothèque Python de François CHOLLET montre qu'on peut être moderne sans anciens outils (C/C++).
KERAS est utilisée en Intelligence Artificielle.

Ce que je dois faire en Python :
. matrices d'adjacence et listes d'adjacence pour représenter des graphes
. parcours du plus court chemin dans un graphe : algorithme de Dijkstra
. parcours du plus court chemin dans un graphe : algorithme de Bellman-Ford

Ce que je dois faire en Python : analyse descendante récursive (compilation).

Il n'y a pas besoin d'avoir du multitâche pour ces algorithmes.
Je ne sais pas programmer des calculs de plus court chemin dans un graphe en multitache.
Avec la mémoire disponible et la vitesse des ordinateurs actuels il n'y a pas besoin de multitâche pour ces algorithmes.