Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

meni nije jasno (objasnjenje gradiva)
WWW:
Idite na 1, 2  Sljedeće
Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 1. godine, preddiplomski studij Matematika -> Programiranje 1 i 2
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
mdoko
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 30. 11. 2002. (22:17:12)
Postovi: (71A)16
Spol: muško
Sarma = la pohva - posuda
199 = 237 - 38
Lokacija: Heriot-Watt University, Edinburgh
PostPostano: 1:26 čet, 26. 1. 2012    Naslov: meni nije jasno Citirajte i odgovorite
Tokom ispravljanja prvog zadataka s [url=http://degiorgi.math.hr/prog1/kolokviji/p1-kolokvij-1112-2.pdf]ovogodišnjeg drugog kolokvija[/url] naišao sam na zanimljivu pojavu.

Bitan dio zadatka glasi:
[quote]Napišite funkciju koja će za cijeli broj (argument funkcije) ispisati sumu njegovih znamenaka u bazi 11, vratiti najveću znamenku u bazi 11 i preko varijabilnog argumenta vratiti broj znamenaka u bazi 11.[/quote]
(u drugim grupama, baza je 13, 17, odnosno 19).

Ogromna većina studenata krene s dobrim prototipom funkcije: [tt]int funkcija(int a, int* br_znam)[/tt]. Nakon toga, na samom početku funkcije veliki broj studenata (ne radi se o izoliranim slučajevima, nego o prilično masovnoj pojavi) ima sljedeći komad koda:
[code:1]int novi_a = 0;
while(a > 0){
novi_a = novi_a * 10 + a % 11;
a = a / 11;
}[/code:1] Ovo se događa u svim grupama, samo zamijenite [tt]11[/tt] s [tt]13[/tt], [tt]17[/tt], odnosno [tt]19[/tt].

Može li mi netko reći što bi taj kod trebao predstavljati i kako je došlo do tako masovne pojave tog algoritma? :-k

Molim vas da me prosvijetlite, kako bih znao na što trebam obratiti više pozornosti kod držanja nastave sljedećih godina.



Edit: još jedna slična stvar se ponavlja, ali malo rjeđe nego gornji primjer:
[code:1]int novi_a = 0, p = 1;
while(a > 0){
novi_a = novi_a + (a % 10) * p;
p = p * 11;
}[/code:1]

Očito se radi o nekakvom čudnom manipuliranju sa zapisom u bazi, ali ne mogu dokučiti što se točno pokušava napraviti. :neznam:
Tokom ispravljanja prvog zadataka s ovogodišnjeg drugog kolokvija naišao sam na zanimljivu pojavu.

Bitan dio zadatka glasi:
Citat:
Napišite funkciju koja će za cijeli broj (argument funkcije) ispisati sumu njegovih znamenaka u bazi 11, vratiti najveću znamenku u bazi 11 i preko varijabilnog argumenta vratiti broj znamenaka u bazi 11.

(u drugim grupama, baza je 13, 17, odnosno 19).

Ogromna većina studenata krene s dobrim prototipom funkcije: int funkcija(int a, int* br_znam). Nakon toga, na samom početku funkcije veliki broj studenata (ne radi se o izoliranim slučajevima, nego o prilično masovnoj pojavi) ima sljedeći komad koda:
Kod:
int novi_a = 0;
while(a > 0){
    novi_a = novi_a * 10 + a % 11;
    a = a / 11;
}
Ovo se događa u svim grupama, samo zamijenite 11 s 13, 17, odnosno 19.

Može li mi netko reći što bi taj kod trebao predstavljati i kako je došlo do tako masovne pojave tog algoritma? Think

Molim vas da me prosvijetlite, kako bih znao na što trebam obratiti više pozornosti kod držanja nastave sljedećih godina.



Edit: još jedna slična stvar se ponavlja, ali malo rjeđe nego gornji primjer:
Kod:
int novi_a = 0, p = 1;
while(a > 0){
    novi_a = novi_a + (a % 10) * p;
    p = p * 11;
}


Očito se radi o nekakvom čudnom manipuliranju sa zapisom u bazi, ali ne mogu dokučiti što se točno pokušava napraviti. Ja to stvarno ne znam



_________________
Extraordinary claims require extraordinary evidence. – Carl Sagan
[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
kiara
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 15. 11. 2011. (23:22:57)
Postovi: (55)16
Sarma = la pohva - posuda
3 = 7 - 4
PostPostano: 2:31 čet, 26. 1. 2012    Naslov: Citirajte i odgovorite
Meni se cini da su studenti ucili algoritme napamet,pa da su ugledavsi sumu koja se trazi,bez razumjevanja pisali bilo sto sto u sebi ima plus. Ne znam koje bi drugo objasnjenje bilo. Mozda se javi netko tko je napisao ovako pa nam objasni.
Meni se cini da su studenti ucili algoritme napamet,pa da su ugledavsi sumu koja se trazi,bez razumjevanja pisali bilo sto sto u sebi ima plus. Ne znam koje bi drugo objasnjenje bilo. Mozda se javi netko tko je napisao ovako pa nam objasni.


[Vrh]
Korisnički profil Pošaljite privatnu poruku
mdoko
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 30. 11. 2002. (22:17:12)
Postovi: (71A)16
Spol: muško
Sarma = la pohva - posuda
199 = 237 - 38
Lokacija: Heriot-Watt University, Edinburgh
PostPostano: 2:41 čet, 26. 1. 2012    Naslov: Citirajte i odgovorite
[quote="kiara"]Meni se cini da su studenti ucili algoritme napamet,pa da su ugledavsi sumu koja se trazi,bez razumjevanja pisali bilo sto sto u sebi ima plus. Ne znam koje bi drugo objasnjenje bilo.[/quote]
Događa se učenje kodova napamet, ali onda to izgleda jako katastrofalno, što ovdje nije slučaj. Nadalje, ja ne vidim gdje bi gornji kodovi uopće mogli biti korisni. Prema tome, teško da se je učilo napamet kod koji se nigdje ne bi trebao pojaviti. Osim toga, jako bi me začudilo da je toliko veliki broj studenata napamet naučio isti komad koda koji IMO ničemu ne služi. :?
kiara (napisa):
Meni se cini da su studenti ucili algoritme napamet,pa da su ugledavsi sumu koja se trazi,bez razumjevanja pisali bilo sto sto u sebi ima plus. Ne znam koje bi drugo objasnjenje bilo.

Događa se učenje kodova napamet, ali onda to izgleda jako katastrofalno, što ovdje nije slučaj. Nadalje, ja ne vidim gdje bi gornji kodovi uopće mogli biti korisni. Prema tome, teško da se je učilo napamet kod koji se nigdje ne bi trebao pojaviti. Osim toga, jako bi me začudilo da je toliko veliki broj studenata napamet naučio isti komad koda koji IMO ničemu ne služi. Confused



_________________
Extraordinary claims require extraordinary evidence. – Carl Sagan
[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
quark
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 22. 10. 2011. (16:47:39)
Postovi: (DA)16
Spol: muško
Sarma = la pohva - posuda
20 = 26 - 6
PostPostano: 2:49 čet, 26. 1. 2012    Naslov: Citirajte i odgovorite
Mene prvi primjer podsjeća na nekakav pokušaj prebacivanja iz baze b u bazu 10 :?
Mene prvi primjer podsjeća na nekakav pokušaj prebacivanja iz baze b u bazu 10 Confused


[Vrh]
Korisnički profil Pošaljite privatnu poruku
mdoko
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 30. 11. 2002. (22:17:12)
Postovi: (71A)16
Spol: muško
Sarma = la pohva - posuda
199 = 237 - 38
Lokacija: Heriot-Watt University, Edinburgh
PostPostano: 3:48 čet, 26. 1. 2012    Naslov: Citirajte i odgovorite
[quote="quark"]Mene prvi primjer podsjeća na nekakav pokušaj prebacivanja iz baze b u bazu 10 :?[/quote]
Mene također, ali pogledaj ovo:

Za [i]a = 119 = 10 * 11 + 9[/i], bit će [i]novi_a = 9 * 10 + 10 = 100[/i]

Dakle, [tex](A9)_{11} = (119)_{10}[/tex] se "prebaci" u [tex](91)_{11} = (100)_{10}[/tex]. Za što bi ovakva operacija mogla biti korisna?
quark (napisa):
Mene prvi primjer podsjeća na nekakav pokušaj prebacivanja iz baze b u bazu 10 Confused

Mene također, ali pogledaj ovo:

Za a = 119 = 10 * 11 + 9, bit će novi_a = 9 * 10 + 10 = 100

Dakle, [tex](A9)_{11} = (119)_{10}[/tex] se "prebaci" u [tex](91)_{11} = (100)_{10}[/tex]. Za što bi ovakva operacija mogla biti korisna?



_________________
Extraordinary claims require extraordinary evidence. – Carl Sagan
[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
Vishykc
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 23. 10. 2010. (14:38:08)
Postovi: (6A)16
Spol: muško
Sarma = la pohva - posuda
5 = 17 - 12
Lokacija: Zagreb
PostPostano: 8:30 čet, 26. 1. 2012    Naslov: Citirajte i odgovorite
Nisam ja :lol: :idea: Ne znam, meni se čini da je puno ljudi čitalo rješenja i od prošlih godina i ima jako zanimljiva pomocna fja "izokreni_apsolutnu_vrijednost". Možda su ljudi to shatili: broj u bazi b pretvori u |broj u bazi b|. Moram priznati da mi je ova fja bila poprilično nejasna, ali ste Vi to negdje objasnili dobro na forumu. Btw., ljudi masovno hodali s rješenjima od prošlih god. po faksu prije kolokvija tako da se ovo čini vrlo vjerojatno. Sretno!
Nisam ja Laughing Idea Ne znam, meni se čini da je puno ljudi čitalo rješenja i od prošlih godina i ima jako zanimljiva pomocna fja "izokreni_apsolutnu_vrijednost". Možda su ljudi to shatili: broj u bazi b pretvori u |broj u bazi b|. Moram priznati da mi je ova fja bila poprilično nejasna, ali ste Vi to negdje objasnili dobro na forumu. Btw., ljudi masovno hodali s rješenjima od prošlih god. po faksu prije kolokvija tako da se ovo čini vrlo vjerojatno. Sretno!



_________________
U matematici se sve smije, osim pogriješiti!
[Vrh]
Korisnički profil Pošaljite privatnu poruku
gflegar
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 12. 10. 2011. (15:03:41)
Postovi: (10D)16
Spol: muško
Sarma = la pohva - posuda
68 = 72 - 4
PostPostano: 8:55 čet, 26. 1. 2012    Naslov: Citirajte i odgovorite
Meni je prilicno jasno sto se tu pokusava.... iako to nikako ne moze dobro zavrsiti.
Radi se o pokusaju "pretvaranja" broja iz baze u bazu.... tocnije pokusava se broj:
[tex] (abcdefgh)_{baza}[/tex] pretvoriti u [tex](abcdefgh)_{10}[/tex]
To dobro radi (ako ignoriramo cinjenicu da radi samo za vrlo male brojeve) u bazama [tex] \leq 10[/tex], ali nikako za ostale baze....
Prvi kod usput invertira znamenke broja, a drugi ih ostavlja u istom poretku.
[quote="mdoko"]Za što bi ovakva operacija mogla biti korisna?[/quote]
Za nista..... ta je operacija posljedica neznanja :)
EDIT:
Ne bi mozda drugi kod trebao ovako izgledati?
[code:1]int novi_a = 0, p = 1;
while(a > 0){
novi_a = novi_a + (a % 10) * p;
p = p * 11;
a /= 10;
}[/code:1]
Mada sad niti ja nisam vie siguran sto bi ovo trebalo biti... "pretvaranje" iz baze 10 u bazu 11 mozda....
Meni je prilicno jasno sto se tu pokusava.... iako to nikako ne moze dobro zavrsiti.
Radi se o pokusaju "pretvaranja" broja iz baze u bazu.... tocnije pokusava se broj:
[tex] (abcdefgh)_{baza}[/tex] pretvoriti u [tex](abcdefgh)_{10}[/tex]
To dobro radi (ako ignoriramo cinjenicu da radi samo za vrlo male brojeve) u bazama [tex] \leq 10[/tex], ali nikako za ostale baze....
Prvi kod usput invertira znamenke broja, a drugi ih ostavlja u istom poretku.
mdoko (napisa):
Za što bi ovakva operacija mogla biti korisna?

Za nista..... ta je operacija posljedica neznanja Smile
EDIT:
Ne bi mozda drugi kod trebao ovako izgledati?
Kod:
int novi_a = 0, p = 1;
while(a > 0){
    novi_a = novi_a + (a % 10) * p;
    p = p * 11;
    a /= 10;
}

Mada sad niti ja nisam vie siguran sto bi ovo trebalo biti... "pretvaranje" iz baze 10 u bazu 11 mozda....
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice
Cupcake
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 01. 10. 2011. (18:52:00)
Postovi: (1B)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
-2 = 0 - 2
PostPostano: 12:08 čet, 26. 1. 2012    Naslov: Citirajte i odgovorite
Postoji li mogućnost da vec dana budu rezultati na netu? :D
Postoji li mogućnost da vec dana budu rezultati na netu? Very Happy


[Vrh]
Korisnički profil Pošaljite privatnu poruku
malalodacha
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 11. 10. 2011. (17:06:13)
Postovi: (79)16
Sarma = la pohva - posuda
-24 = 9 - 33
PostPostano: 12:09 čet, 26. 1. 2012    Naslov: Citirajte i odgovorite
kad se mogu rez očekivati?
kad se mogu rez očekivati?


[Vrh]
Korisnički profil Pošaljite privatnu poruku
mdoko
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 30. 11. 2002. (22:17:12)
Postovi: (71A)16
Spol: muško
Sarma = la pohva - posuda
199 = 237 - 38
Lokacija: Heriot-Watt University, Edinburgh
PostPostano: 13:47 čet, 26. 1. 2012    Naslov: Citirajte i odgovorite
[quote="Cupcake"]Postoji li mogućnost da vec dana budu rezultati na netu?[/quote]
Postoji.

[quote="malalodacha"]kad se mogu rez očekivati?[/quote]
Kad završimo s ispravljanjem. Ja imam za ispraviti još veći dio jedne grupe (dakle još nekih 20-tak posto kolokvija). Ostali su, čini mi se, gotovi s ispravljanjem.
Cupcake (napisa):
Postoji li mogućnost da vec dana budu rezultati na netu?

Postoji.

malalodacha (napisa):
kad se mogu rez očekivati?

Kad završimo s ispravljanjem. Ja imam za ispraviti još veći dio jedne grupe (dakle još nekih 20-tak posto kolokvija). Ostali su, čini mi se, gotovi s ispravljanjem.



_________________
Extraordinary claims require extraordinary evidence. – Carl Sagan
[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
štrumfeta
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 02. 11. 2011. (19:36:55)
Postovi: (36)16
Sarma = la pohva - posuda
2 = 3 - 1
PostPostano: 20:05 čet, 26. 1. 2012    Naslov: Citirajte i odgovorite
molim vas jel možete reć kad će otprilike rezultati bit stavljeni na net? :shock:
molim vas jel možete reć kad će otprilike rezultati bit stavljeni na net? Shocked


[Vrh]
Korisnički profil Pošaljite privatnu poruku
mdoko
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 30. 11. 2002. (22:17:12)
Postovi: (71A)16
Spol: muško
Sarma = la pohva - posuda
199 = 237 - 38
Lokacija: Heriot-Watt University, Edinburgh
PostPostano: 22:07 čet, 26. 1. 2012    Naslov: Citirajte i odgovorite
[quote="štrumfeta"]molim vas jel možete reć kad će otprilike rezultati bit stavljeni na net? :shock:[/quote]
Vjerojatno brzo. Upravo sam zavrsio s ispravljanjem i ukucavanjem bodova, tako da ocekujte rezultate nedugo nakon sto vsego uoci moj mail. :wink:
štrumfeta (napisa):
molim vas jel možete reć kad će otprilike rezultati bit stavljeni na net? Shocked

Vjerojatno brzo. Upravo sam zavrsio s ispravljanjem i ukucavanjem bodova, tako da ocekujte rezultate nedugo nakon sto vsego uoci moj mail. Wink



_________________
Extraordinary claims require extraordinary evidence. – Carl Sagan
[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
štrumfeta
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 02. 11. 2011. (19:36:55)
Postovi: (36)16
Sarma = la pohva - posuda
2 = 3 - 1
PostPostano: 22:13 čet, 26. 1. 2012    Naslov: Citirajte i odgovorite
fala na odgovoru!
fala na odgovoru!


[Vrh]
Korisnički profil Pošaljite privatnu poruku
cocco
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 21. 01. 2010. (22:06:02)
Postovi: (4D)16
Sarma = la pohva - posuda
8 = 8 - 0
PostPostano: 22:57 čet, 26. 1. 2012    Naslov: Citirajte i odgovorite
nazovite ga na mobitel!!!!ovaj refresh button ce "otpast" XD
nazovite ga na mobitel!!!!ovaj refresh button ce "otpast" XD


[Vrh]
Korisnički profil Pošaljite privatnu poruku
malalodacha
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 11. 10. 2011. (17:06:13)
Postovi: (79)16
Sarma = la pohva - posuda
-24 = 9 - 33
PostPostano: 23:13 čet, 26. 1. 2012    Naslov: Citirajte i odgovorite
kad dođu rezultati, onda će glave otpast :)
kad dođu rezultati, onda će glave otpast Smile


[Vrh]
Korisnički profil Pošaljite privatnu poruku
cocco
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 21. 01. 2010. (22:06:02)
Postovi: (4D)16
Sarma = la pohva - posuda
8 = 8 - 0
PostPostano: 23:35 čet, 26. 1. 2012    Naslov: Citirajte i odgovorite
ooo da :S aaaaa
ooo da :S aaaaa


[Vrh]
Korisnički profil Pošaljite privatnu poruku
mdoko
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 30. 11. 2002. (22:17:12)
Postovi: (71A)16
Spol: muško
Sarma = la pohva - posuda
199 = 237 - 38
Lokacija: Heriot-Watt University, Edinburgh
PostPostano: 23:43 čet, 26. 1. 2012    Naslov: Citirajte i odgovorite
[quote="cocco"]nazovite ga na mobitel!!!![/quote]
Budite ozbiljni. Neću valjda čovjeka zvati telefonom u ponoć?
cocco (napisa):
nazovite ga na mobitel!!!!

Budite ozbiljni. Neću valjda čovjeka zvati telefonom u ponoć?



_________________
Extraordinary claims require extraordinary evidence. – Carl Sagan
[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
marsupial
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 09. 01. 2012. (22:46:33)
Postovi: (63)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
4 = 5 - 1
PostPostano: 23:45 čet, 26. 1. 2012    Naslov: Citirajte i odgovorite
što.. da idemo ipak spavat svi?
što.. da idemo ipak spavat svi?


[Vrh]
Korisnički profil Pošaljite privatnu poruku
cocco
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 21. 01. 2010. (22:06:02)
Postovi: (4D)16
Sarma = la pohva - posuda
8 = 8 - 0
PostPostano: 23:46 čet, 26. 1. 2012    Naslov: Citirajte i odgovorite
nije bilo ponoć kad sam postala to :D salim se,ali uozbiljit cu se....
nije bilo ponoć kad sam postala to Very Happy salim se,ali uozbiljit cu se....


[Vrh]
Korisnički profil Pošaljite privatnu poruku
lavicha
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 15. 10. 2010. (18:25:49)
Postovi: (1A)16
Sarma = la pohva - posuda
0 = 0 - 0
PostPostano: 23:48 čet, 26. 1. 2012    Naslov: Citirajte i odgovorite
[quote="mdoko"][quote="cocco"]nazovite ga na mobitel!!!![/quote]
Budite ozbiljni. Neću valjda čovjeka zvati telefonom u ponoć?[/quote]

kolike su sanse da covjek stvarno spava? (obzirom na objavljivanje rez 1.kol u 4.37 ujutro....)
mdoko (napisa):
cocco (napisa):
nazovite ga na mobitel!!!!

Budite ozbiljni. Neću valjda čovjeka zvati telefonom u ponoć?


kolike su sanse da covjek stvarno spava? (obzirom na objavljivanje rez 1.kol u 4.37 ujutro....)



_________________
‎....I think about the little things that make life great!! Smile
[Vrh]
Korisnički profil Pošaljite privatnu poruku
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 1. godine, preddiplomski studij Matematika -> Programiranje 1 i 2 Vremenska zona: GMT + 01:00.
Idite na 1, 2  Sljedeće
Stranica 1 / 2.

 
Forum(o)Bir:  
Ne možete otvarati nove teme.
Ne možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You cannot attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan