Projet:Informatique théorique/Évaluation/Index

Une page de Wikipédia, l'encyclopédie libre.
Informatique théoriqueÉvaluation
statistiques(haut)historique

Dernière mise à jour : 4 mai 2023 par OrlodrimBot.



Article
Date
Autres
Commentaires
Algorithme 22/04/23 Maximum B
Edsger Dijkstra 22/04/23 Maximum B
Algorithme d'Euclide étendu 22/04/23 Élevée B
Automate à pile 22/04/23 Élevée B
Automate cellulaire 23/04/23 Élevée B
  • Votre aide est la bienvenue pour corriger les liens, présents dans l'article, vers les pages d'homonymie Base Quelques explications pour effectuer ces corrections. -- 10 novembre 2020 à 20:00 (CET)
Algorithme d'approximation 22/04/23 Élevée Bon début
Algorithme d'Euclide 22/04/23 Élevée Bon début
Algorithme de Dijkstra 22/04/23 Élevée Bon début

L'algorithme présenté dans la section "Fonction principale" me semble faux. Au départ on assigne a Q tous les nœuds du graphe, puis on applique l'algorithme en considérant les voisins du nœud de départ, puis les voisins de ces voisins, etc... La condition d'arrêt c'est que l'ensemble Q de nœud pas encore visités soit nul. Or, dans le cas d'un graphe orienté, en partant d'un nœud donné, on ne parcourt pas forcément tous les nœuds du graphe. Il se peut qu'il y ait des nœud "parents" au nœud de départ qui ne seront pas visités. (A moins que l'on considère comme "voisin" un nœud que l'on peut atteindre en parcourant les arêtes dans le sens inverse de leur orientation. Mais dans ce cas on perd toute l'information de l'orientation). En fait, cet article comporte de nombreuses incohérences. Dans le paragraphe "Principe sur un exemple" on précise que le graphe de départ est orienté, mais les schémas montrent un graphe non orienté.

Algorithme récursif 22/04/23 Élevée Bon début
Apprentissage profond 22/04/23 Élevée Bon début
Algorithme de colonies de fourmis 22/04/23 Moyenne AdQ AdQ
Apprentissage par renforcement hors ligne 22/04/23 Moyenne B
Complétion de Knuth-Bendix 04/05/23 Moyenne B
Apprentissage PAC 22/04/23 Moyenne Bon début
Apprentissage par transfert 22/04/23 Moyenne Ébauche
Algèbre de Kleene 22/04/23 Faible Bon début
Algorithme d'Aho-Corasick 22/04/23 Faible Bon début
Algorithme de Boyer-Moore 22/04/23 Faible Bon début
Canal de communication (théorie de l'information) 22/04/23 Faible Bon début
Alfred Aho 22/04/23 Faible Ébauche
Algorithme de Cocke-Younger-Kasami 22/04/23 Faible Ébauche
Automate à pile visible 22/04/23 Faible Ébauche
Bloc (jeu de la vie) 22/04/23 Faible Ébauche
Chaînage arrière 22/04/23 Faible Ébauche
  • Votre aide est la bienvenue pour corriger les liens, présents dans l'article, vers les pages d'homonymie Inférence Quelques explications pour effectuer ces corrections. -- 29 mars 2022 à 09:15 (CEST)
Chaînage avant 22/04/23 Faible Ébauche