Kapitel 1. Inledning

Det här kapitlet ger en översikt av de centrala funktionerna och typiska arbetssätten. De viktigaste delarna är Rocs i ett nötskal” och använda Kapitel 3, Skript, som tillsammans bör göra det möjligt för alla nya användare att börja arbeta med Rocs.

Syfte, målgrupp och arbetsflöden

Rocs är ett verktyg för grafteori avsett för alla som är intresserade av att konstruera och analysera grafalgoritmer. Mer specifikt är de:

  • föreläsare som vill demonstrera algoritmer för sina studenter,

  • studenter och forskare som vill se hur deras algoritmer fungerar, och

  • alla andra som är intresserade av datastrukturer och algoritmer.

För alla tillhandahåller Rocs en lättanvänd grafisk editor för att skapa grafer, ett kraftfullt skriptgränssnitt för att beräkna algoritmer, och flera olika hjälpverktyg för simulering, experiment, och export av grafer. Det typiska sättet att använda Rocs är att skapa en graf, antingen för hand (dvs. dra noder och bågar till skrivtavlan) eller genom att använda en av grafgeneratorerna. Grafalgoritmer kan implementeras och beräknas för den skapade grafen och alla ändringar som algoritmen utför syns omedelbart i grafeditorn.

En skärmbild av Rocs.