Trädvy Permalänk
Medlem
Registrerad
Dec 2015

Sortering med merge

Hej, kan ni hjälpa mig med följande och visa mig hur man gör källkoden för uppgiften:

Du ska för varje uppgift skapa en headerfil med implementation som utför upp-
giften. Tillsammans med header och implementation skapar du ett testprogram
vars main-funktion demonstrerar att dina funktioner fungerar som de ska.
1. En fil innehåller heltal. Du skall författa en funktion som avgör om heltalen
i filen är i ordning eller inte. Testprogrammet ska avgöra om filen A1 nedan
är sorterad eller inte. En algoritmisk beskrivning ges i algoritm 1.
Försök att komma på en metod på egen hand innan du tittar på
algoritmen.

1 (3)indata Filen A innehåller numeriska värden
utdata Filen A är sorterad
a ← readV alue(A)
medan notEndOf F ile(A) genomför
b ← readV alue(A)
om a > b då
returnera false
slut om
a ← b
slut medan
returnera true
Algoritm 1: Avgör om en fil är sorterad

2. Två filer, A och B är sorterade. (Kontrollera detta med den funktion du
författat i uppgiften ovan.) Utifrån filerna ska du skapa en fil som innehåller
samtliga element i sorterad ordning. Denna operation kallas för en merge.
En algoritmisk beskrivning ges i algoritm 2. Försök att implementera den
på egen hand innan du tittar på algoritmen.
indata Filerna A och B är sorterade enligt algoritm 1
utdata Filen C innehåller samtliga värden från A och B i sorterad ordning

a ← readV alue(A)
b ← readV alue(B)
medan notEndOf F ile(A) And notEndOf F ile(B) genomför
Avgör
vilket värde som ska skrivas till C
om a < b då
Skriv a till C
a ← readV alue(A)
annars
Skriv b till C
b ← readV alue(B)
slut om
slut medan
A eller B är slut, skriv klart båda
medan notEndOf F ile(A) genomför
Skriv a till C
a ← readV alue(A)
slut medan
medan notEndOf F ile(B) genomför
Skriv b till C
b ← readV alue(B)
slut medan

Algoritm 2: Merge med två filer

Filen A hittar då på
http://w3.miun.se/dt028g/attach/161/A.
Filen B finner du på
2 (3)http://w3.miun.se/dt028g/attach/162/B.
Filen A1 finner du på
http://w3.miun.se/dt028g/attach/163/A1.

Trädvy Permalänk
Medlem
Plats
SweClockers forum
Registrerad
Aug 2012
Skrivet av khaled02:

Hej, kan ni hjälpa mig med följande och visa mig hur man gör källkoden för uppgiften:

Du ska för varje uppgift skapa en headerfil med implementation som utför upp-
giften. Tillsammans med header och implementation skapar du ett testprogram
vars main-funktion demonstrerar att dina funktioner fungerar som de ska.
1. En fil innehåller heltal. Du skall författa en funktion som avgör om heltalen
i filen är i ordning eller inte. Testprogrammet ska avgöra om filen A1 nedan
är sorterad eller inte. En algoritmisk beskrivning ges i algoritm 1.
Försök att komma på en metod på egen hand innan du tittar på
algoritmen.

1 (3)indata Filen A innehåller numeriska värden
utdata Filen A är sorterad
a ← readV alue(A)
medan notEndOf F ile(A) genomför
b ← readV alue(A)
om a > b då
returnera false
slut om
a ← b
slut medan
returnera true
Algoritm 1: Avgör om en fil är sorterad

2. Två filer, A och B är sorterade. (Kontrollera detta med den funktion du
författat i uppgiften ovan.) Utifrån filerna ska du skapa en fil som innehåller
samtliga element i sorterad ordning. Denna operation kallas för en merge.
En algoritmisk beskrivning ges i algoritm 2. Försök att implementera den
på egen hand innan du tittar på algoritmen.
indata Filerna A och B är sorterade enligt algoritm 1
utdata Filen C innehåller samtliga värden från A och B i sorterad ordning

a ← readV alue(A)
b ← readV alue(B)
medan notEndOf F ile(A) And notEndOf F ile(B) genomför
Avgör
vilket värde som ska skrivas till C
om a < b då
Skriv a till C
a ← readV alue(A)
annars
Skriv b till C
b ← readV alue(B)
slut om
slut medan
A eller B är slut, skriv klart båda
medan notEndOf F ile(A) genomför
Skriv a till C
a ← readV alue(A)
slut medan
medan notEndOf F ile(B) genomför
Skriv b till C
b ← readV alue(B)
slut medan

Algoritm 2: Merge med två filer

Filen A hittar då på
http://w3.miun.se/dt028g/attach/161/A.
Filen B finner du på
2 (3)http://w3.miun.se/dt028g/attach/162/B.
Filen A1 finner du på
http://w3.miun.se/dt028g/attach/163/A1.

Skoluppgifter kommer ingen här göra åt dig. Visa hur långt du kommit och berätta vad du fastnat på.

Guide: Roota din HTC - BB-Kod-knappar på Prisjakt

              Min burk - Kvävekyld till 80%
Phenom II X4 965@3900MHz (Sommarklock)
GTX 760@1111MHz

Ibland har jag fel, men då är det någon annans fel.

Trädvy Permalänk
Medlem
Registrerad
Dec 2015

Detta är ingen skoluppgift utan en program jag ska göra. Jag kommer ingenstans. Texten är instruktioner, inget mer.@LemonIllusion:

Trädvy Permalänk
Medlem
Plats
Lund
Registrerad
Okt 2011
Skrivet av khaled02:

Detta är ingen skoluppgift utan en program jag ska göra. Jag kommer ingenstans. Texten är instruktioner, inget mer.@LemonIllusion:

Om du berättar / visar vad du har och vad som blir fel så kan vi hjälpa till med det som är svårt. Vi gör inte hela uppgiften. Du har nu inte ens berättat vilket språk det är du använder...

Även högskole- / universitetsuppgifter är skoluppgifter

Corsair Vengeance LPX 2x8GB DDR4 2666MHz CL16 | Intel Core i7 6700 3,4 GHz 8MB | MSI Z170A KRAIT GAMING | Corsair Force Series 3 120 GB | Seagate SSHD Desktop 2 TB 7200 RPM 3,5" | Creative Sound Blaster Z PCIe | Western Digital 500 GB | Samsung Writemaster | Corsair TX750 V2 750 W | EVGA GeForce GTX 970 4GB SSC ACX 2.0+| Fractal Design Define R5 (Svart)

Trädvy Permalänk
Medlem
Plats
SweClockers forum
Registrerad
Aug 2012
Skrivet av khaled02:

Detta är ingen skoluppgift utan en program jag ska göra. Jag kommer ingenstans. Texten är instruktioner, inget mer.@LemonIllusion:

Om du inte kommer någonstans tar du dig an för svåra uppgifter. Gör något simplare först och kom tillbaka till den här uppgiften när du har en aning om hur du kan lösa den.

Guide: Roota din HTC - BB-Kod-knappar på Prisjakt

              Min burk - Kvävekyld till 80%
Phenom II X4 965@3900MHz (Sommarklock)
GTX 760@1111MHz

Ibland har jag fel, men då är det någon annans fel.

Trädvy Permalänk
Medlem
Plats
Stockholm
Registrerad
Jan 2004

Känns fortfarande som "gör min läxa åt mig".
Uppgiften är från : http://ver.miun.se/svn/courses/introprog/labs/sort.pdf

Trädvy Permalänk
Medlem
Registrerad
Dec 2015
Skrivet av iXam:

Känns fortfarande som "gör min läxa åt mig".
Uppgiften är från : http://ver.miun.se/svn/courses/introprog/labs/sort.pdf

Inga läxa Dock utan ett program som jag ska göra, jag hade kunnat skrivit läxa, nen så är det inte. Iaf. Behöver jag inte hjälp, har fptt hjälpen jag ska ha.

Skickades från m.sweclockers.com