Algoritm/Pseudokod/Flödesplan - Hjälp!!

Hej!

Det där fixar du nog med lite vägledning.

Om vi börjar med första punkten. Säg att vi gör det omvända, dvs leta upp en bok som är sorterad i en bokhylla. Hur gör du då du vill leta upp en bok på biblioteket, säg av King, Stephen? Det behöver inte vara en bok, utan det kan även vara en CD (artist resp. albumtitel) eller film (genre, filmtitel).

Glöm punkt två och tre till att börja med och börja simpelt. När du har en plan på hur du ska gå till väga så kan man ge sig på pseudokod och flödesschema.

Ja. Säg att du vill låna flera böcker av olika författare. Du går och hämtar alla och när du väl står i kassan märker du att du glömt ditt lånekort. Snäll som du är går du och ställer tillbaka alla i hyllorna där du tog dem ifrån efter alfabetisk ordning.

Bara beskriva exakt hur du går till väga för att hitta rätt plats i hyllan så har du besvarat första frågan.

Nu till punkt två som är lite svårare, flödesdiagrammet. Försök rita upp ett diagram i stil med den i länken som beskriver precis samma tillvägagångssätt som i punkt 1.

http://jernis.files.wordpress.com/2009/05/problemlosning1.jpg...

Tips: Börja med en box högst uppifrån (kartong med alla böcker), sedan får du inte nå boxen längst ner förrän kartongen är tömd.

Ja, det ser bra ut. Du skulle dock kunna vara tydligare med den biten (dvs varifrån börjar du leta var den ska in, från vänster sida av en bokrad och sedan åt höger, tvärtom, eller t.om att du börjar från mitten och går åt något håll). Skulle helt klart godkänna din beskrivningen som lärare i en introduktionskurs. Försök förtydliga tillvägagångssättet så ska du inte ha några problem med nästa punkter.

Markerade nyckelmeningarna i din beskrivning som du bör ha med i flödesdiagrammet på ett eller annat sätt.

Det är mycket svårt att tänka som en "dator" i början, men övning ger färdighet. Med lite rutin bara.

Lycka till!

Det är väl acceptabelt, men specificera gärna hur man kan göra för att sortera alfabetiskt.

• När du plockat upp en bok, hur bestämmer du var du ska ställa den?

• Från vilket håll sorterar du?

• Det är rätt så jobbigt att göra plats åt en bok om du måste flytta massa andra för att få in den. Hur löser du det medan du sorterar, har du en strategi eller plockar du bara in och flyttar böcker vartefter, även fast det kan bli väldigt jobbigt?

• Osv.

Det finns massvis att tänka på när man sorterar och hur man sedan gör det är helt upp till vad det är man sorterar och vad man tror kommer lämpa sig bäst på den datan.

Du måste virra in dig i hur du skall sortera om du ska lösa uppgiften. Dessutom måste du virra in dig på hur själva sorteringen skall gå till förutom att rätt bok ska in på rätt ställe. Det finns inte automatiskt luft i bokhyllan när du märker att en bok skall in mellan två böcker. Du måste göra något mer...

Tänk dig att du har siffrorna 012356789_ och plockar upp siffran 4 från golvet. Hur gör du för att stoppa in siffran 4 mellan 3 och 5?

Tja, vad tycker du?

Själv tror jag att jag skulle få ordning på mina böcker i min bokhylla. Går att göra algoritmen mer avancerad om man så vill som Lonsas tydligt beskrev.

Men börja simpelt och se till att du har en fungerande lösning som fungerar i de flesta fallen, och lägg hantering av specialfall när du känner dig säker på din första lösning.

Jag skulle föreslå att du delar upp uppgiften i små steg som du numrerar det blir då lättare att följa och ger ett bättre intryck. Något i stil med...

1. Plocka upp en valfr bok från golvet och ställ in den i bokhyllan
2. Plocka upp en ny bok från golvet [lås oss kalla den för bok A].
3. Utgån från första boken i bokhyllan. Ska bok A in före bok 1? Gör plats för bok A före bok 1.
<kortar av det här för att inte göra det för enkelt>

Ett tips är oxå att inte titta på om boken du håller i handen ska in före eller efter den bok du jmfr med i bokhyllan, utan bara ser om boken du håller i handen ska in före den bok du jmfr med i bokhyllan.

Det finns en del specialfall som man kanske behöver ta hänsyn till oxå, t.ex. om du ska hänsyn till
- att en en bokhylla består av flera hyllor
- vad som händer om bokhyllan blir full
- att en bok kan vara skriven av flera författare
- att en bok kan sakna författare och/eller titel
- att uppgiften inte ska tas ordagrann, att det är möjligt att du inte har några böcker alls, alternativt bara har en enda bok att placera
- <med mera>

Det är absolut en acceptabel algoritm.
Kallas för Insertion sort - Wikipedia, the free encyclopedia

Ser bra ut, men vad skulle din mor eller flickvän säga om du lämnade en massa böcker på golvet?

Nu är jag väldigt nyfiken på ditt flödesschema. Har du idéer på hur det ska se ut?

Blir lite svårt att visa upp grafiskt, men du kan ju lika gärna använda steg när du postar här, t.ex på följande sätt:

A. Har jag chips kvar i skålen? Om JA fortsätt till punkt B, annars punkt C.
B. Tag ett chips och ät upp. Gå sedan tillbaka till punkt A.
C. Skålen är tom, diska upp!

Det ser bra ut, men jag skulle gärna vilja se en liten förenkling av toppen av trädet, då tänker jag främst på den största textrutan "Läs av författaren för varje bok.....". Syftet med flödesdiagram är att man snabbt ska kunna få en överblick över logiken vilket jag tycker att man tappar lite där. Försök gärna dela upp den i flera mindre mer tydliga rutor som du har i resten av diagrammet.

Du skulle t.om kunna skippa rutan "Finns det flera titlar av samma författare" då denna blir lite överflödig med tanke på steget innan.

Det är precis samma sak när man kommer till programmering. Där kan man gärna ha många små metoder med beskrivande namn som utför en och endast en sak, det underlättar för efterkommande programmerare att få inblick över hur du tänkt.

Jag hoppas att jag gjorde mig förstådd, om inte så är det bara att fråga på.

Kom även ihåg att alla inte delar samma åsikter och därmed är det en smaksak över hur man beskriver saker och ting. Jag kanske är ensam om min åsikt ovan, men det är iaf min personliga åsikt.

Bra att du försökte dig på pseudokoden. Här kommer lite kommentarer på den.

Använd gärna mer välkända programmeringstermer när du skriver pseudokoden, t.ex if, then, else, foreach. Med andra ord skulle du få följande namngivning för din kod:

...
if <förtfattare och titel till boken existerar>
then
  ...
else
  ...
if <flera titlar av samma författare existerar>
then
 ...
else
 ...

Sedan bör du nog försöka skrota "Sålänge" och "Tills" och försöka få en mer kodnära beskrivning (t.ex bara köra på något i stil med "position = hitta position i bokhyllan" och sedan använda hjälpvariabeln senare i pseudokoden.

Vet inte om jag klargjorde mig tillräckligt tydligt, men det jag vill ha sagt är att försök skriva pseudokoden mer kodmässig utan att du implementerar en kompilerbar algoritm.

Ett exempel på hur jag skulle skriva pseudokod för en algoritm som räknar ut summan av alla sidnummer i en bok:

/* Antag att alla sidor i boken har ett sidnummer */
pageNumberSum = 0
foreach<page p in book>
  pageNumberSum += page number of p

position var bara ett variabelnamn och inget annat. Försökte bara visa att man kan använda hjälpvariabler för att uttrycka sig i pseudokod (som p-variabeln i mitt exempel). Man ska nog undvika att använda sig att funktioner definerade i standardbibliotek (eller övriga funktioner/metoder för den delen) när man skriver pseudokod. Den som läser koden ska inte behöva kunna ett speciellt språk för att kunna förstå vad koden gör.

Bättre, men du kan nog förbättra den ytterligare. Några synpunkter:

* Den blir lite svår att följa då du inte har några indenteringar. Gör intabbningar på de rader som hör till en if- eller else-sats.
* Svårt att se en början och ett slut på algoritmen. Försök visa det mer tydligt (exempelvis med en while/foreach-loop).
* Textmängden i beskrivningarna i sista halvan av av pseudokoden är riktigt bra, försök katt kapa meningarna i första halvan så ska du nog se att det blir bättre.

Efter lite övning och rutin så kommer du inte ha några större problem med detta. Gäller bara att ta sig förbi första hindret. Själv var jag ett hopplöst fall under studietiden, men det berodde nog mest på bristen av motivation. Ett förslag är att du övar dig på att lösa ovanstående uppgift för något du är väldigt bekant med.