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

Algoritmi vs. realni brojevi
WWW:

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Osnove algoritama
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
krcko
Forumaš nagrađen za životno djelo
Forumaš nagrađen za životno djelo


Pridružen/a: 07. 10. 2002. (15:57:59)
Postovi: (18B3)16
Sarma = la pohva - posuda
655 = 759 - 104

PostPostano: 12:37 čet, 24. 9. 2009    Naslov: Algoritmi vs. realni brojevi Citirajte i odgovorite

Na danasnjem predavanju govorili smo o decimalnom zapisu realnih brojeva. Razlomke prepoznajemo po periodicnom zapisu, svi ostali brojevi (koji nemaju periodicni zapis) su iracionalni. Neperiodicne zapise mozemo zadati/racunati pomocu algoritama. Npr. mozemo napisati program koji ispisuje znamenke broja pi.

Vrijeme je vec bio pri kraju kad sam pitao koliko ima algoritama, a koliko realnih brojeva. Odgovor je da algoritama ima prebrojivo beskonacno, dok brojeva ima neprebrojivo. Dakle, postoje realni brojevi kojima uopce ne mozemo "izracunati znamenke" :shock: Stovise, vecina ih je takvih :crazyeyes:

O jednom konkretnom primjeru takvog "neizracunljivog" broja mozete procitati u [url=http://www.plus.maths.org.uk/issue37/features/omega/index.html]ovom clanku[/url].
Na danasnjem predavanju govorili smo o decimalnom zapisu realnih brojeva. Razlomke prepoznajemo po periodicnom zapisu, svi ostali brojevi (koji nemaju periodicni zapis) su iracionalni. Neperiodicne zapise mozemo zadati/racunati pomocu algoritama. Npr. mozemo napisati program koji ispisuje znamenke broja pi.

Vrijeme je vec bio pri kraju kad sam pitao koliko ima algoritama, a koliko realnih brojeva. Odgovor je da algoritama ima prebrojivo beskonacno, dok brojeva ima neprebrojivo. Dakle, postoje realni brojevi kojima uopce ne mozemo "izracunati znamenke" Shocked Stovise, vecina ih je takvih #Crazy

O jednom konkretnom primjeru takvog "neizracunljivog" broja mozete procitati u ovom clanku.



_________________
Vedran Krcadinac

Ljudi su razliciti, a nula je paran broj.
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Osnove algoritama Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
Forum(o)Bir:  
Možete otvarati nove teme.
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