Beleške za pripremu prvog kolokvijuma iz Osnova ... - Alas

Osnovi programiranjapriprema za prvi kolokvijumGoran Raki¢februar 2005.NapomenaPred vama se nalaze bele²ke sastavljene neposredno pred izlazak na prvi kolokvijumiz Osnova programiranja. Bele²ke svakako nisu kompletne, niti je to i planirano da budu.Takože, ne postoji nikakva garancija da su iznesene informacije uop²te ta£ne iako ja trenutnoverujem da jesu. Izvori su dati na kraju. Sve komentare (izuzev onih uvredljive prirode) ¢urado primiti.1 Brojni sistemiBinarni (2): 0, 1Oktalni (8): 0, 1, 2, 3, 4, 5, 6, 7Dekadni (10): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9Heksadecimalni (16): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, FKonverzija iz 2, 8, 16 ⇒ 10 se vr²i pronalaºenjem sume umnoºaka cifre i stepenovane osnovena broj trenutne cifre po£ev sa desne strane umanjen za jedan za svaku cifru.Konverzija iz 10 ⇒ 2, 8, 16 se vr²i celobrojnim deljenjem brojem 2, 8 ili 16. Ostaci pri deljenjudaju cifre u traºenom zapisu. Poslednji ostatak pri deljenju (kada koli£nik postane 0) je prvacifra u novom zapisu i tako redom do prvog ostatka koji je poslednja cifra.Za konverziju iz 2 ⇒ 16 najpre treba podeliti cifre u binarnom zapisu u grupe od po £etiricifre (dopuniti nulama sa leve strane po potrebi, dakle 23 (10) = 10111 (2) postaje 00010111), aonda svaku grupu prevesti u heksadecimalni zapis. Rezultat se dobija cifra po cifra. Pomenutiprimer dakle postaje 0001 (2) = 1 (16) i 0111 (2) = 7 (16) , odnosno 10111 (2) = 17 (16) . Za konverzijuu obrnutom smeru, obrnuti ceo proces.I na kraju, konverzija iz 2 ⇒ 8 se izvodi na slede¢i na£in. Umesto u grupe po £etiri, podelitina isti na£in u grupe od po tri cifre i izra£unati oktalni ekvivalent svake grupe £ime se dobijacifra po cifra broja u oktalnom zapisu. Za konverziju u obrnutom smeru, obrnuti ceo proces.2 Opseg tipova podataka u prog. jeziku CCelobrojni tip short int −128 . . . 127 1 bajtint −32768 . . . 32767 2 bajtalong int −2 31 . . . 2 31 4 bajtaPreks unsigned obezbežuje samo pozitivne vrednostipa datom tipu daje opseg 0 . . . 2 n − 1 za n bajtova.1

Float i Double tipovi sluºe za predstavljanje racionalnih brojeva (realnih brojeva saograni£enom precizno²¢u). Zauzimaju 4, odnosno 8 bajtova i £uvaju 6-7, odnosno 14-15zna£ajnih cifara iza decimalne ta£ke.3 Zapis negativnih brojeva, Komplement dvojkePredstavljanje negativnih brojeva se realizuje preko komplementa dvojke. Formula glasi:gde je:N ∗ = 2 8·n − Nn - broj bajtova u zapisuN - pozitivni ceo broji N ∗ u notaciji komplementa dvojke zapisan broj -N.Prakti£no ovo zna£i da ¢e short int sa vredno²¢u -6 (-N) prikazan kao unsigned short int imativrednost N ∗ = 2 8 − 6 = 250.Kada posmatramo binarni zapis, ra£unanje komplementa je ne²to lak²e. Ve¢ pomenuti broj6 u binarnom zapisu glasi 00000110 (2) . Sada najpre odredimo komplement jedinice (invertovanjebitova) ²to je u ovom slu£aju 11111001 (2) i zatim dodamo 1. Dakle -6 prikazan kao komplementdvojke glasi 11111010 (2) = 250 (10) . Vidimo iz binarnog zapisa da je najve¢i broj koji na ovajna£in moºemo zapisati 2 n − 1, a najmanji −2 n .4 Konverzija tipova pri evaluaciji izrazaPrilikom izra£unavanja nekog izraza, ukoliko su operandi razli£itih tipova bi¢e izvr²ena konverzijaprema slede¢em pravilu:char < unsigned char < short < unsigned short < int

∼ Negacija nad bitovima. (1 postaje 0 i obrnuto). Promenljiva mora biti celobrojnog ili znakovnog tipa.& Konjukcija nad bitovima. Operandi su celobrojnog ili znakovnog tipa.| Disjunkcija nad bitovima. Operandi su celobrojnog ili znakovnog tipa.∧ Ekskluzivna disjunkcija (1 ∧ 1 = 0). Operandi su celobrojnog ili znakovnog tipa.Postoje i sloºeni operatori | =, & =, ≪=, . . .6 Prvenstvo operatora1) [LTR] () [] -> .2) [RTL] ! ~ ++ -- + - * (type) sizeof3) [LTR] * / %4) [LTR] + -5) [LTR] >6) [LTR] < >=7) [LTR] == !=8) [LTR] &9) [LTR] ^10) [LTR] |11) [LTR] &&12) [LTR] ||13) [RTL] ?:14) [RTL] = += -= *= /= %= \&= ^= |= =15) [LTR] ,7 Vaºnije pozicije u ASCII tabeliRazmak (Space): 32'0': 48'A': 65'a': 97Napravljeno uz pomo¢ LATEX-a