raČunalno razmiŠljanje i programiranje...tipovi podataka i varijable •osnovni tipovi podataka u...
TRANSCRIPT
![Page 1: RAČUNALNO RAZMIŠLJANJE I PROGRAMIRANJE...TIPOVI PODATAKA I VARIJABLE •Osnovni tipovi podataka u Pythonu: Cijeli brojevi –int Decimalni brojevi –float Logički –bool Znakovni](https://reader030.vdocuments.pub/reader030/viewer/2022040808/5e4cfd0ab7abd0678f2756d2/html5/thumbnails/1.jpg)
RAČUNALNO RAZMIŠLJANJE I PROGRAMIRANJE
![Page 2: RAČUNALNO RAZMIŠLJANJE I PROGRAMIRANJE...TIPOVI PODATAKA I VARIJABLE •Osnovni tipovi podataka u Pythonu: Cijeli brojevi –int Decimalni brojevi –float Logički –bool Znakovni](https://reader030.vdocuments.pub/reader030/viewer/2022040808/5e4cfd0ab7abd0678f2756d2/html5/thumbnails/2.jpg)
PROGRAMSKI JEZIK PYTHON
https://www.python.org/downloads/
https://www.python.org/shell/
Verzija za instalaciju na računalo:
Online interaktivno sučelje:
![Page 3: RAČUNALNO RAZMIŠLJANJE I PROGRAMIRANJE...TIPOVI PODATAKA I VARIJABLE •Osnovni tipovi podataka u Pythonu: Cijeli brojevi –int Decimalni brojevi –float Logički –bool Znakovni](https://reader030.vdocuments.pub/reader030/viewer/2022040808/5e4cfd0ab7abd0678f2756d2/html5/thumbnails/3.jpg)
TIPOVI PODATAKA I VARIJABLE
• Osnovni tipovi podataka u Pythonu:
Cijeli brojevi – int
Decimalni brojevi – float
Logički – bool
Znakovni niz - string
Brojčani tip podataka
![Page 4: RAČUNALNO RAZMIŠLJANJE I PROGRAMIRANJE...TIPOVI PODATAKA I VARIJABLE •Osnovni tipovi podataka u Pythonu: Cijeli brojevi –int Decimalni brojevi –float Logički –bool Znakovni](https://reader030.vdocuments.pub/reader030/viewer/2022040808/5e4cfd0ab7abd0678f2756d2/html5/thumbnails/4.jpg)
ZNAKOVNI NIZ - string
• Sastoji se od niza znakova poredanih zadanim redoslijedom
• Svaki znak unutar niza ima svoje mjesto u nizu (indeks)
• Prvi element niza u programskom jeziku Python ima uvijek indeks 0
ime= ” Mate”ime = M a t e
indeks 0 1 2 3
Pojedini element niza možemo dohvatiti na način da uz ime niza unutar uglatih zagrada upišemo njegov indeks:npr. ime [2] dohvatit će znak ‘t’
![Page 5: RAČUNALNO RAZMIŠLJANJE I PROGRAMIRANJE...TIPOVI PODATAKA I VARIJABLE •Osnovni tipovi podataka u Pythonu: Cijeli brojevi –int Decimalni brojevi –float Logički –bool Znakovni](https://reader030.vdocuments.pub/reader030/viewer/2022040808/5e4cfd0ab7abd0678f2756d2/html5/thumbnails/5.jpg)
Primjer
1. Napiši program koji ispisuje koliko ima znakova u riječi informatika , te koliko puta se znak ‘a ‘ponavlja.
![Page 6: RAČUNALNO RAZMIŠLJANJE I PROGRAMIRANJE...TIPOVI PODATAKA I VARIJABLE •Osnovni tipovi podataka u Pythonu: Cijeli brojevi –int Decimalni brojevi –float Logički –bool Znakovni](https://reader030.vdocuments.pub/reader030/viewer/2022040808/5e4cfd0ab7abd0678f2756d2/html5/thumbnails/6.jpg)
Primjer
2. Napiši program koji ispisuje koliko ima riječi u rečenici.
![Page 7: RAČUNALNO RAZMIŠLJANJE I PROGRAMIRANJE...TIPOVI PODATAKA I VARIJABLE •Osnovni tipovi podataka u Pythonu: Cijeli brojevi –int Decimalni brojevi –float Logički –bool Znakovni](https://reader030.vdocuments.pub/reader030/viewer/2022040808/5e4cfd0ab7abd0678f2756d2/html5/thumbnails/7.jpg)
NIZOVI PODATAKA - LISTE
• Niz - jednodimenzionalna linearna struktura istih ili različitih tipova podataka
• Elementima liste pristupamo indeksima (isto kao i za znakovni niz)
niz= 2 -3 4 0
indeks 0 1 2 3
niz = [2,-3, 4, 0]
Pojedini element niza možemo dohvatiti na način da uz ime niza unutar uglatih zagrada upišemo njegov indeks:npr. niz [1] dohvatit će broj -3
![Page 8: RAČUNALNO RAZMIŠLJANJE I PROGRAMIRANJE...TIPOVI PODATAKA I VARIJABLE •Osnovni tipovi podataka u Pythonu: Cijeli brojevi –int Decimalni brojevi –float Logički –bool Znakovni](https://reader030.vdocuments.pub/reader030/viewer/2022040808/5e4cfd0ab7abd0678f2756d2/html5/thumbnails/8.jpg)
FUNKCIJE I METODE ZA RAD S LISTAMA
• len (ime niza) -> funkcija koja vraća veličinu (broj elemenata) niza
• min (ime niza) -> funkcija koja vraća najmanji element niza
• max (ime niza) -> funkcija koja vraća najveći element niza
• sum (ime niza) -> funkcija koja vraća zbroj svih elemenata liste
• sorted(ime niza) -> funkcija koja sortira elemente niza od manjih prema većim
![Page 9: RAČUNALNO RAZMIŠLJANJE I PROGRAMIRANJE...TIPOVI PODATAKA I VARIJABLE •Osnovni tipovi podataka u Pythonu: Cijeli brojevi –int Decimalni brojevi –float Logički –bool Znakovni](https://reader030.vdocuments.pub/reader030/viewer/2022040808/5e4cfd0ab7abd0678f2756d2/html5/thumbnails/9.jpg)
FUNKCIJE I METODE ZA RAD S LISTAMA
• imeniza.append(x) -> metoda koja dodaje element x na kraj postojeće liste
![Page 10: RAČUNALNO RAZMIŠLJANJE I PROGRAMIRANJE...TIPOVI PODATAKA I VARIJABLE •Osnovni tipovi podataka u Pythonu: Cijeli brojevi –int Decimalni brojevi –float Logički –bool Znakovni](https://reader030.vdocuments.pub/reader030/viewer/2022040808/5e4cfd0ab7abd0678f2756d2/html5/thumbnails/10.jpg)
Primjer
3. Napiši program koji ispisuje prosječnu ocjenu od ocjena : 5,4,5,3,3,4,5,4,5,4,5,2,5
![Page 11: RAČUNALNO RAZMIŠLJANJE I PROGRAMIRANJE...TIPOVI PODATAKA I VARIJABLE •Osnovni tipovi podataka u Pythonu: Cijeli brojevi –int Decimalni brojevi –float Logički –bool Znakovni](https://reader030.vdocuments.pub/reader030/viewer/2022040808/5e4cfd0ab7abd0678f2756d2/html5/thumbnails/11.jpg)
Primjer
4. Napiši program (bez korištenja ugrađenih funkcija ) koji ispisuje najmanji i najveći element niza.
![Page 12: RAČUNALNO RAZMIŠLJANJE I PROGRAMIRANJE...TIPOVI PODATAKA I VARIJABLE •Osnovni tipovi podataka u Pythonu: Cijeli brojevi –int Decimalni brojevi –float Logički –bool Znakovni](https://reader030.vdocuments.pub/reader030/viewer/2022040808/5e4cfd0ab7abd0678f2756d2/html5/thumbnails/12.jpg)
Funkcije u Pythonu (potprogrami)
• Potprogram (funkcija) je zasebni dio programskog kodakoji se može pozivati s različitih mjesta u programu.
• Svaki potprogram ima naziv i argumente
• Argumenti su vrijednosti koji se prosljeđuju potprogramu kao parametri, ulazne vrijednosti za izračun.
def naziv_funkcije (parametri)blok naredbireturn vrijednost
Definiranje funkcije
![Page 13: RAČUNALNO RAZMIŠLJANJE I PROGRAMIRANJE...TIPOVI PODATAKA I VARIJABLE •Osnovni tipovi podataka u Pythonu: Cijeli brojevi –int Decimalni brojevi –float Logički –bool Znakovni](https://reader030.vdocuments.pub/reader030/viewer/2022040808/5e4cfd0ab7abd0678f2756d2/html5/thumbnails/13.jpg)
Vrste
![Page 14: RAČUNALNO RAZMIŠLJANJE I PROGRAMIRANJE...TIPOVI PODATAKA I VARIJABLE •Osnovni tipovi podataka u Pythonu: Cijeli brojevi –int Decimalni brojevi –float Logički –bool Znakovni](https://reader030.vdocuments.pub/reader030/viewer/2022040808/5e4cfd0ab7abd0678f2756d2/html5/thumbnails/14.jpg)
1. Bez ulaznih parametara i bez vraćanja vrijednosti
![Page 15: RAČUNALNO RAZMIŠLJANJE I PROGRAMIRANJE...TIPOVI PODATAKA I VARIJABLE •Osnovni tipovi podataka u Pythonu: Cijeli brojevi –int Decimalni brojevi –float Logički –bool Znakovni](https://reader030.vdocuments.pub/reader030/viewer/2022040808/5e4cfd0ab7abd0678f2756d2/html5/thumbnails/15.jpg)
2. Bez ulaznih parametara i s vraćanjem vrijednosti
![Page 16: RAČUNALNO RAZMIŠLJANJE I PROGRAMIRANJE...TIPOVI PODATAKA I VARIJABLE •Osnovni tipovi podataka u Pythonu: Cijeli brojevi –int Decimalni brojevi –float Logički –bool Znakovni](https://reader030.vdocuments.pub/reader030/viewer/2022040808/5e4cfd0ab7abd0678f2756d2/html5/thumbnails/16.jpg)
SORTIRANJE PODATAKA
![Page 17: RAČUNALNO RAZMIŠLJANJE I PROGRAMIRANJE...TIPOVI PODATAKA I VARIJABLE •Osnovni tipovi podataka u Pythonu: Cijeli brojevi –int Decimalni brojevi –float Logički –bool Znakovni](https://reader030.vdocuments.pub/reader030/viewer/2022040808/5e4cfd0ab7abd0678f2756d2/html5/thumbnails/17.jpg)
SORTIRANJE
• Jedan od važnijih koncepata računarstva
• Sortiranje podrazumijeva uređenje niza podataka, npr:
- uređenje brojeva : silazno (veće prema manjem), uzlazno (manje prema većem)
- uređenje niza znakova npr. abecedni redoslijed
Primjer primjene sortiranja
![Page 18: RAČUNALNO RAZMIŠLJANJE I PROGRAMIRANJE...TIPOVI PODATAKA I VARIJABLE •Osnovni tipovi podataka u Pythonu: Cijeli brojevi –int Decimalni brojevi –float Logički –bool Znakovni](https://reader030.vdocuments.pub/reader030/viewer/2022040808/5e4cfd0ab7abd0678f2756d2/html5/thumbnails/18.jpg)
1. Primjer sortiranja (dva broja)
RJEŠENJE
a = 5 b = 1
a = 5 b = 1 temp
a = 5 b = 1 temp = 5
5
1
a = 1 b = 1 temp = 55
a = 1 b = 5 temp = 5 kraj
![Page 19: RAČUNALNO RAZMIŠLJANJE I PROGRAMIRANJE...TIPOVI PODATAKA I VARIJABLE •Osnovni tipovi podataka u Pythonu: Cijeli brojevi –int Decimalni brojevi –float Logički –bool Znakovni](https://reader030.vdocuments.pub/reader030/viewer/2022040808/5e4cfd0ab7abd0678f2756d2/html5/thumbnails/19.jpg)
2. Primjer sortiranja (tri broja)
![Page 20: RAČUNALNO RAZMIŠLJANJE I PROGRAMIRANJE...TIPOVI PODATAKA I VARIJABLE •Osnovni tipovi podataka u Pythonu: Cijeli brojevi –int Decimalni brojevi –float Logički –bool Znakovni](https://reader030.vdocuments.pub/reader030/viewer/2022040808/5e4cfd0ab7abd0678f2756d2/html5/thumbnails/20.jpg)
SORTIRANJE ZAMJENOM (Bubble sort)
• Uspoređuju se susjedni elementi od početka niza do njegovog kraja
• SORTIRANJE SILAZNO:
- ako je element na poziciji i manji od elementa na poziciji i+1 napravi zamjenu (eng. swap position)
- SORTIRANJE UZLAZNO:
- ako je element na poziciji i veći od elementa na poziciji i+1, napravi zamjenu (eng. swap position)
Klikni na sliku
![Page 21: RAČUNALNO RAZMIŠLJANJE I PROGRAMIRANJE...TIPOVI PODATAKA I VARIJABLE •Osnovni tipovi podataka u Pythonu: Cijeli brojevi –int Decimalni brojevi –float Logički –bool Znakovni](https://reader030.vdocuments.pub/reader030/viewer/2022040808/5e4cfd0ab7abd0678f2756d2/html5/thumbnails/21.jpg)
Bubble sort – primjer br.1
![Page 22: RAČUNALNO RAZMIŠLJANJE I PROGRAMIRANJE...TIPOVI PODATAKA I VARIJABLE •Osnovni tipovi podataka u Pythonu: Cijeli brojevi –int Decimalni brojevi –float Logički –bool Znakovni](https://reader030.vdocuments.pub/reader030/viewer/2022040808/5e4cfd0ab7abd0678f2756d2/html5/thumbnails/22.jpg)
Bubble sort – primjer br.2
Stvori niz od n slučajnih parnih i neparnih brojeva u rasponu od broja 1 do broja 100. Niz parnih brojeva sortiraj uzlazno, a neparnih silazno.
![Page 23: RAČUNALNO RAZMIŠLJANJE I PROGRAMIRANJE...TIPOVI PODATAKA I VARIJABLE •Osnovni tipovi podataka u Pythonu: Cijeli brojevi –int Decimalni brojevi –float Logički –bool Znakovni](https://reader030.vdocuments.pub/reader030/viewer/2022040808/5e4cfd0ab7abd0678f2756d2/html5/thumbnails/23.jpg)
ALGORITMI SORTIRANJA
Klikni na sliku