Il s'agit de l'algorithme de commande qui peut être exécuté dans le fournisseur d'hébergement gratuit OnWorks à l'aide de l'un de nos multiples postes de travail en ligne gratuits tels que Ubuntu Online, Fedora Online, l'émulateur en ligne Windows ou l'émulateur en ligne MAC OS.
PROGRAMME:
Nom
algotutor - un programme interactif pour observer les étapes intermédiaires des algorithmes.
SYNOPSIS
algotuteur [OPTION]... DONNEES
DESCRIPTION
algotutor est un programme interactif d'observation des étapes intermédiaires des algorithmes.
Le public cible est les étudiants en informatique et/ou toute personne qui étudie les algorithmes
et/ou des structures de données. On peut créer des fichiers de données au format texte brut (en fait perl
hachages anonymes, mais on n'a pas besoin de s'en soucier) et laissez l'algotteur parcourir certains prédéfinis
algorithme. Ensuite, on peut avancer et reculer dans la séquence d'exécution du
algorithme à différents niveaux de détails. Cela nécessite perl-Tk.
DONNEES sont les données d'entrée. Pour les algorithmes de programmation dynamique tels que lcs et matc,
veuillez consulter les entrées respectives dans la liste suivante ; pour les autres algorithmes, c'est le
nom de fichier contenant les données d'entrée réelles.
OPTIONS
-a ALGO
Exécute l'algorithme ALGO. Actuellement, ALGO peut être l'un des :
bst opérations sur les arbres de recherche binaires
RBT opérations sur arbres rouge-noir (retirer() n'est pas encore implémenté)
tas opérations sur des tas -- l'opération de suppression sur un tas supprime toujours le haut
élément quel que soit l'argument
sbs recherche basée sur la pile sur des graphiques, une variante de la recherche en profondeur d'abord
petit ami largeur première recherche sur les graphiques
premier Arbre couvrant minimal de Prim sur les graphiques
Dijk Le chemin le plus court à source unique de Dijkstra sur les graphiques
flwa Le chemin le plus court de Floyd-Warshall sur les graphiques (très, très lent)
Dim Domination ponctuelle en 2 dimensions
Graham Le scan de Graham pour la coque convexe
lcs sous-séquence commune la plus longue -- elle nécessite deux chaînes comme ligne de commande
arguments. Par exemple, "algotutor -a lcs AGCTATACGATGACT GTCAGTATAGTCATATG"
match multiplication optimale de la chaîne matricielle - elle nécessite une séquence alternée de
des entiers et des noms de matrice comme arguments de ligne de commande. Par exemple, "algotuteur -a
matc 32 A 35 B 24 C 30 D 36 E 25 F 40 G 34 H 35" signifie trouver le meilleur
séquence de multiplication de la chaîne de matrices : A de taille 32 par 35, B de taille 35 par
24, ... H de taille 34 par 35.
-s VERTEX
Utilisez VERTEX comme sommet de départ (pour sbs, bfs, prim et dijk)
-i ÉTAPE
Affichez l'étape STEP comme image initiale.
-d NOM DE FICHIER
Videz l'image dans FILENAME en tant que fichier ps et quittez immédiatement sans entrer dans
mode interactif.
Utiliser algotutor en ligne en utilisant les services onworks.net
