Holgers lille NTNU-tråd | *Se første post for spørsmål om hybel*

[Lycantrophe]

Altså, jeg tenkte at siden hele sorteringen skjer in-place, så legger man ikke til eller fjerner noen elementer. Du får gjerne utdype mer, i stedet for å bare si at dette er feil.

Ingen av de nevnte tilfellene er et krav for at sortering (insertion sort) skal fungere. Men det er ikke fordi den er in-place, da de samme kriteriene ligger til grunn for andre sorteringer. Spørsmålet hadde vært identisk hadde det vært, say, merge sort.

 

Hva med Python og StopIteration som en får på slutten av en iterator mot å bare returnere den siste verdien?

Fortsatt samme tilfelle. Du må i verste tilfelle kjøre en comparison på alle elementer, uansett om den finnes eller ikke.

 

Både A og B bør godkjennes, men vil si at B er "mer riktig" enn A. Fordi den er mer generell.

Dette er feil. I en usortert liste er linear search raskere enn sortering + binærsøk. Matsemann begrunner hvorfor.

 

Dersom man skal søke etter flere tall på rad over samme liste er sort+binsearch raskere. Men det var ikke spørsmålet.

Endret 10. desember 2013 av Lycantrophe

[Yokoya]

Fortsatt samme tilfelle. Du må i verste tilfelle kjøre en comparison på alle elementer, uansett om den finnes eller ikke.

er det "gratis" å finne ut hvorvidt den nåværende sammenligningen er den siste i listen? Altså hvorvidt det er flere elementer å sammenligne eller ikke.

[Lycantrophe]

er det "gratis" å finne ut hvorvidt den nåværende sammenligningen er den siste i listen? Altså hvorvidt det er flere elementer å sammenligne eller ikke.

Asymptotisk, ja. Slik overhead regnes ikke som en del av "worst-case", men i verste fall som et konstantledd. I praksis er det gratis i mange språk.

[SPRCO]

Sant. Bare jeg som av en eller annen grunn tenkte at sortering kjører i O(log n).

[bublizz]

Hvor pleier lf vanligvis å bli lagt ut, itgk-hjemmesida eller itslearning?

[Yokoya]

Asymptotisk, ja. Slik overhead regnes ikke som en del av "worst-case", men i verste fall som et konstantledd. I praksis er det gratis i mange språk.

 

Men det er jo verste fall om en skal være pedantisk, da.

[Lycantrophe]

Men det er jo verste fall om en skal være pedantisk, da.

Kanskje, men det er ikke det worst-case betyr.

 

O(n-1) = O(n)

Endret 10. desember 2013 av Lycantrophe

[SPRCO]

.

Endret 10. desember 2013 av SPRCO

[Yokoya]

Kanskje, men det er ikke det worst-case betyr.

 

O(n-1) = O(n)

Dårlig gjort å ha med noe som er mer riktig men likevel regnes som feil.

[Lycantrophe]

Dårlig gjort å ha med noe som er mer riktig men likevel regnes som feil.

Det er ikke mer riktig. Du forsto ikke spørsmålet.

 

Selv om det er typisk NTNU (og andre) å leke med formuleringer på den måten.

[Yokoya]

25% på teoridelen og 20 spørsmål gir 5/4 % per spørsmål?

[Potetmann]

25% på teoridelen og 20 spørsmål gir 5/4 % per spørsmål?

 

I tillegg får man minuspoeng for feil avkryssning, så det blir litt mer komplisert.

[Martin HaTh]

Lurer på hvordan de deler ut poeng på oppgavene; failet hardt på 4d (?, nest siste) når jeg skulle appende til en fil.. Det var det eneste jeg ikke fikk til, sett bort ifra multiple choice.

[Yokoya]

Lurer på hvordan de deler ut poeng på oppgavene; failet hardt på 4d (?, nest siste) når jeg skulle appende til en fil.. Det var det eneste jeg ikke fikk til, sett bort ifra multiple choice.

Det er en eller annen eksempelveiledning på "eksamensopplegg" på piazza

 

10 for riktig

7-9 for små syntaktiske feil

5-7 for midnre semantiske/syntaktiske

3-5 for riktig tankegang men semantiske/syntaktiske feil

2 for korrekt funksjonshode og retur

1 for noe riktig

[Flatlus]

Er det mulig å ta opp et fag on man ikke stryker?

[Tunky]

Er det mulig å ta opp et fag on man ikke stryker?

 

Ja, men du har bare ett forbedringsforsøk.

Ref: Åsmund Eldhuset

[Flatlus]

Det skal gå helt fint. IT og Matlab er jo ikke noe man blir ferdig med etter itgk uansett. Tror jeg gikk på en kraftig smell idag.

[Martin HaTh]

10 for riktig

7-9 for små syntaktiske feil

5-7 for midnre semantiske/syntaktiske

3-5 for riktig tankegang men semantiske/syntaktiske feil

2 for korrekt funksjonshode og retur

1 for noe riktig

Hmm, da er det kanskje fortsatt håp om en A. Jeg regner med at sensuren kommer over nyttår?

[Yokoya]

Hmm, da er det kanskje fortsatt håp om en A. Jeg regner med at sensuren kommer over nyttår?

 

Med mindre sensor(ene) står på noe grusomt og publiserer før fristen.

 

Jeg presterte å skrive int istedenfor float på inputpoengene i 2a så jeg tror dessverre det ryker en karakter for meg.

[Tunky]

Tror det stod på oppgavesettet at sensur var 10. januar..