TDDD86 Datastrukturer, algoritmer och programmeringsparadigm

Q: Varför är mitt program så låååååååångsamt i del A?: A: Detta brukar bero på två saker: Antingen har du valt fel datastruktur någonstans eller så har du inte följt den algoritm i pseudokod vi tillhandahållit. En vanlig (prestanda-)bugg är att studenter lopoar över hela ordlistan för att slå upp ett ord. Det ska du inte behöva göra. Om du vill loopa över möjliga "grannar" som är en bokstav bort från ett givet ord, gör detta genom att loopa över strängens index och bokstäverna i alfabetet (som beskrivet i pseudokoden); inte genom att loopa över ordlistan.
Q: Varför spottar mitt program i del A ur sig en VÄLDIGT lång (mer än 20-30 ord) ordkedja även för enkla fall?: A: Kanske lägger du oavsiktligen till ord till en redan existerande conatiner i stället för att göra en kopia av containern och lägga till orden till den kopian. Kör programmet med en väldigt liten ordlista och skriv ut alla containrars innehåll under exekveringen och säkerställ att allt ser ut som det ska.

Sidansvarig: Ahmed Rezine
Senast uppdaterad: 2014-09-23

IDA - Institutionen för datavetenskap