Teorija algoritama i brojevni sistemi
46 Questions
0 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

Koje od navedenih se ne smatraju parametrima funkcije?

  • nema promenljivih (correct)
  • neinicijalizovane lokalne promenljive
  • lokalne promenljive
  • globalne promenljive

    • Koji je ispravan način za listanje sadržaja direktorijuma u Linux terminalu?

  • ls (correct)
  • cd
  • mkdir
  • dir

    • Kako se može promeniti direktorijum u Linux terminalu?

  • mkdir
  • ls
  • dir
  • cd (correct)

    • Koja komanda se koristi za kompilaciju C programa sa uključivanjem matematičke biblioteke?

    <p>gcc -o zadatak zadatak.c -lm (A)</p> Signup and view all the answers

    Kako se pokreće izvršna datoteka dobijena komandom 'gcc -o zadatak zadatak.c'?

    <p>./zadatak (D)</p> Signup and view all the answers

    Kako se naziva opis obrade podataka u kome su precizirane operacije od kojih se obrada sastoji i redosled njihovog obavljanja?

    <p>algoritam (B)</p> Signup and view all the answers

    Koja je osnova heksadecimalnog brojnog sistema?

    <p>16 (C)</p> Signup and view all the answers

    Element dijagrama toka sa jednom ulaznom i jednom izlaznom linijom u kome se obavlja obrada ili prenos podataka naziva se:

    <p>proces (A)</p> Signup and view all the answers

    Kako se naziva algoritam izražen u programskom jeziku?

    <p>program (C)</p> Signup and view all the answers

    Koje su cifre binarnog brojnog sistema?

    <p>{0, 1} (D)</p> Signup and view all the answers

    Izvršilac algoritma može biti:

    <p>oboje (D)</p> Signup and view all the answers

    Koja je osnova oktalnog brojnog sistema?

    <p>8 (B)</p> Signup and view all the answers

    Koja od navedenih opisa najbolje definiše oblast važenja parametra funkcije?

    <p>funkcija (A)</p> Signup and view all the answers

    Koja komanda se koristi za prebacivanje u roditeljski direktorijum u Linux terminalu?

    <p>cd..cd (C)</p> Signup and view all the answers

    Kako možete kompilirati C program koji koristi matematičku biblioteku?

    <p>gcc -lm program.c -o program (D)</p> Signup and view all the answers

    Koja se komanda koristi za pokretanje izvršne datoteke 'zadatak' u Linux terminalu?

    <p>./zadatak (D)</p> Signup and view all the answers

    Koji su parametri funkcije u programskom jeziku?

    <p>lokalne promenljive i globalne promenljive (A)</p> Signup and view all the answers

    Šta predstavlja G u sintetičkoj definiciji algoritma gde je algoritam uređena četvorka (X, Y, G, Z)?

    <p>izlazni alfabet (D)</p> Signup and view all the answers

    Koji od navedenih pojmova se ne koristi za opisivanje algoritma?

    <p>operativni sistem (A)</p> Signup and view all the answers

    Koji izraz se koristi za skup svih algoritama?

    <p>neprebrojiv (C)</p> Signup and view all the answers

    Koji su podaci predstavljeni u heksadecimalnom broju?

    <p>{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F} (C)</p> Signup and view all the answers

    Šta se naziva element dijagrama toka koji obavlja obradu podataka?

    <p>proces (B)</p> Signup and view all the answers

    Kako se klasifikuju dva algoritma koji su funkcionalno ekvivalentni?

    <p>imaju iste ulaze i izlaze (D)</p> Signup and view all the answers

    Koja operacija se koristi za određivanje maksimalne dubine stabla?

    <p>balansiranje stabla (C)</p> Signup and view all the answers

    Šta će se desiti kada se izvrši funkcija koja računa sumu elemenata stabla?

    <p>Vraća ukupnu vrednost svih elemenata (D)</p> Signup and view all the answers

    Kako se implementira funkcija koja računa broj elemenata na zadatom nivou stabla?

    <p>Obilazak sleva-udesno sa obradom nivoa (A)</p> Signup and view all the answers

    Koliko polja ima struktura koja sadrži ime, adresu i godine?

    <p>3 (A)</p> Signup and view all the answers

    Koji će rezultat biti ispisan na standardni izlaz ako se pokrene kod sa strukturom tacka_st?

    <p>Zbir x i y (C)</p> Signup and view all the answers

    Kako se vrši alokacija memorije za dvodimenzionalni niz u C-u?

    <p>calloc (D)</p> Signup and view all the answers

    Koju funkciju koristi kod za provjeru grešaka prilikom alokacije memorije?

    <p>exit (B)</p> Signup and view all the answers

    Koliko polja saadrži ova struktura: struct { char ime; char adresa; int godine; int jmbg; }?

    <p>4 (D)</p> Signup and view all the answers

    Koja operacija se koristi da se zamene levo i desno podstablo za svaki element u stablu?

    <p>obrnuto obilazak (A)</p> Signup and view all the answers

    Koji deo koda se koristi za proveru da li postoji putanja od korena do lista sa zadatom sumom elemenata?

    <p>f(node-&gt;left, sum - node-&gt;data) (D)</p> Signup and view all the answers

    Šta će biti ispisano na standardni izlaz kada se izvrši kod nakon pokretanja ./program a b?

    <p>a b (A)</p> Signup and view all the answers

    Koliko puta će se ispisati reč 'PJISP' u kodu koji se izvršava dok je x različito od 0?

    <p>7 puta (B)</p> Signup and view all the answers

    Koju operaciju nad jednostruko spregnutom listom karaktera implementira kod koji rekurzivno prolazi kroz čvorove?

    <p>listanje liste (A)</p> Signup and view all the answers

    Šta se dešava sa promenljivom 'x' u kodu koji koristi pomeranje udesno (>>=)?

    <p>x se smanjuje na polovine (C)</p> Signup and view all the answers

    Kako funkcija ubacuje novi element u red?

    <p>Ubacuje na kraj (B)</p> Signup and view all the answers

    Šta funkcija radi kada se koristi uslov 'while (node->left != NULL)'?

    <p>Pronalazi najmanju vrednost u stablu (D)</p> Signup and view all the answers

    Koliko puta će se reč 'PJISP' ispisati ako se koristi pomeranje u desno bez uslova?

    <p>4 puta (C)</p> Signup and view all the answers

    Šta se dešava prilikom pokretanja kod sa komandom ./program a b?

    <p>Ispisuje sve argumente (B)</p> Signup and view all the answers

    Koju operaciju nad binarnim stablom implementira kod koji prolazi kroz desnu stranu stabla?

    <p>pronalaženje najveće vrednosti (D)</p> Signup and view all the answers

    Koliko će puta kod ispisati reč 'PJISP' kada je pomeranje na 2 bita?

    <p>4 puta (A)</p> Signup and view all the answers

    Šta će biti rezultat kada se koristi kod sa uslovom 'num_args--'?

    <p>Smanjuje broj argumenata (B)</p> Signup and view all the answers

    Koji ispravni rezultat će biti ispisan prilikom pokretanja ./program a b u kodu sa puts?

    <p>a (C)</p> Signup and view all the answers

    Šta se dešava kada se kod završi bez uklanjanja 'i' argumenta u doktorskim vezama statičke strukture?

    <p>Nema promene (C)</p> Signup and view all the answers

    Flashcards

    Šta je algoritam?

    Opis obrade podataka koji definiše operacije i redosled njihovog obavljanja.

    Šta je program?

    Algoritam izražen u programskom jeziku.

    Izvršilac algoritma?

    Čovek ili računar koji izvršava algoritam.

    Osnova binarnog sistema?

    Broj 2.

    Signup and view all the flashcards

    Osnova oktalnog sistema?

    Broj 8.

    Signup and view all the flashcards

    Osnova heksadecimalnog sistema?

    Broj 16.

    Signup and view all the flashcards

    Cifre binarnog sistema?

    0 i 1.

    Signup and view all the flashcards

    Cifre oktalnog sistema?

    0, 1, 2, 3, 4, 5, 6 i 7.

    Signup and view all the flashcards

    Komanda za listanje sadržaja direktorijuma u Linux terminalu

    Komande za prikaz sadržaja direktorijuma u Linux sistemu je ls.

    Signup and view all the flashcards

    Komanda za promenu direktorijuma u Linux terminalu

    Komande za promenu direktorijuma u Linux sistemu je cd.

    Signup and view all the flashcards

    Komanda za prelazak u roditeljski direktorijum u Linux terminalu

    Komande za prelazak u roditeljski direktorijum je cd ...

    Signup and view all the flashcards

    Komanda za kompajliranje C koda u Linuxu

    Upotrebom komande gcc -o ime_izvršne_datoteke ime_fajla.c se dobija izvršna datoteka u Linuxu

    Signup and view all the flashcards

    Pokretanje kompajlirane C datoteke u Linuxu

    Nakon kompajliranja, izvršna datoteka se pokreće sa ./ime_izvrsne_datoteke.

    Signup and view all the flashcards

    Ko je izvršilac algoritma?

    Entitet koji sprovodi korake opisane u algoritmu.

    Signup and view all the flashcards

    Osnova binarnog brojnog sistema?

    Broj 2. Koristi se samo cifre 0 i 1.

    Signup and view all the flashcards

    Osnova oktalnog brojnog sistema?

    Broj 8. Koristi cifre od 0 do 7.

    Signup and view all the flashcards

    Osnova heksadecimalnog brojnog sistema?

    Broj 16. Koristi cifre od 0 do 9 i slova A, B, C, D, E, F.

    Signup and view all the flashcards

    Parametri funkcije

    Parametri funkcije su lokalne promenljive koje primaju vrednosti pri pozivu funkcije. Njihova oblast važenja je ograničena na telo funkcije.

    Signup and view all the flashcards

    Oblast važenja parametra funkcije

    Oblast važenja parametra funkcije je ograničena na telo funkcije. To znači da se na parametar može pristupiti samo iznutra funkcije.

    Signup and view all the flashcards

    Komanda za listanje sadržaja direktorijuma

    Komande ls u Linux terminalu prikazuje sve datoteke i direktorijume u trenutnom direktorijumu.

    Signup and view all the flashcards

    Komanda za promenu direktorijuma

    Komande cd u Linux terminalu menja trenutni direktorijum na drugi direktorijum.

    Signup and view all the flashcards

    Komanda za prelazak u roditeljski direktorijum

    Komande cd .. u Linux terminalu prelazi u roditeljski direktorijum trenutnog direktorijuma.

    Signup and view all the flashcards

    Funkcija f(BCVOR* node)

    Funkcija prima pokazivac na čvor binarnog stabla i vraća broj elemenata u celom stablu.

    Signup and view all the flashcards

    Funkcija f(BCVOR* node, int t)

    Funkcija prima pokazivac na čvor binarnog stabla i ceo broj t i vraća broj čvorova na nivou t.

    Signup and view all the flashcards

    Struktura osoba_st sa poljima ime, adresa, godine

    Struktura osoba_st se sastoji od tri polja: ime (karakter), adresa (karakter) i godine (ceo broj).

    Signup and view all the flashcards

    Struktura osoba_st sa poljima ime, adresa, godine, jmbg

    Struktura osoba_st se sastoji od četiri polja: ime (karakter), adresa (karakter), godine (ceo broj) i jmbg (ceo broj).

    Signup and view all the flashcards

    Alokacija memorije za matricu

    Kod koristi calloc funkciju za alokaciju niza pokazivaca na nizove celih brojeva, što predstavlja matricu dimenzije n x n.

    Signup and view all the flashcards

    PETLJA for za ispis svakog 3. elementa niza

    PETLJA for se koristi za ispis svakog 3. elementa niza, počevši od prvog.

    Signup and view all the flashcards

    Funkcija f(BCVOR* node)

    Funkcija prima pokazivac na čvor binarnog stabla i vraća sumu elemenata u celom stablu.

    Signup and view all the flashcards

    Isčitavanje y koordinate

    Isčitavanje y koordinate tačke. pa->y je neispravan pristup strukturi

    Signup and view all the flashcards

    Koliko polja ima struktura tacka_st?

    Struktura tacka_st ima dva polja: int x i int y.

    Signup and view all the flashcards

    Šta se dešava u PETLJI for?

    PETLJA for prolazi kroz niz a i ispisuje sve elemente niza u obrnutom redosledu.

    Signup and view all the flashcards

    Funkcija main

    Funkcija main je glavna funkcija u C programu. Izvršavanje programa počinje izvršavanjem ove funkcije.

    Signup and view all the flashcards

    Parametri funkcije main

    Funkcija main prima dva argumenta: num_args, koji predstavlja broj argumenata sa kojima je program pokrenut, i args, koji je niz pokazivača ka char-ovima koji sadrže argumente sa kojima je program pokrenut. Prvi element tog niza, args[0], uvek predstavlja ime izvršne datoteke.

    Signup and view all the flashcards

    Pristup argumentu args[i]

    Možete pristupiti i-tom argumentu prosleđenom programu prilikom pokretanja korišćenjem izraza args[i].

    Signup and view all the flashcards

    Funkcija puts

    Funkcija puts ispisuje string na standardni izlaz, a nakon toga dodaje novi red.

    Signup and view all the flashcards

    Funkcija printf

    Funkcija printf ispisuje formatirani tekst na standardni izlaz, prema specifikatorima formata između dvostrukih procenta (%).

    Signup and view all the flashcards

    Bitwise operatori

    Bitwise operatori rade na pojedinačnim bitovima promenljive. Primer je operator pomeranja desno (>>), koji pomera bitove promenljive udesno za datu vrednost.

    Signup and view all the flashcards

    Pomeranje bitova udesno (>>)

    Pomeranje bitova udesno (>>) pomera bitove promenljive udesno za datu vrednost. Svaka pozicija se popunjava sa nulom.

    Signup and view all the flashcards

    Uslov x != 0

    Uslov x != 0 u jeziku C je tačan ako je promenljiva x različita od nule. Koristan je za proveru da li je vrednost promenljive različita od nule.

    Signup and view all the flashcards

    Jednostruko spregnuta lista

    Jednostruko spregnuta lista je podatakna struktura koja se sastoji od čvorova. Svaki čvor sadrži podatak i pokazivač na sledeći čvor u listi.

    Signup and view all the flashcards

    Funkcija f(node, t)

    Ova funkcija je rekurzivna i vraća sumu elemenata u binarnom stablu na dubini t, gde je koren stabla node.

    Signup and view all the flashcards

    Funkcija f(front, rear, value)

    Ova funkcija dodaje novi element u red sa zadatom vrednošću value. front ukazuje na prvi element reda, a rear na poslednji.

    Signup and view all the flashcards

    Pronalaženje najmanje vrednosti u stablu

    Ovaj kod pronalazi najmanju vrednost u binarnom stablu. Kreće od korena i stalno ide u levo dok ne dođe do kraja leve grane.

    Signup and view all the flashcards

    Pronalaženje najveće vrednosti u stablu

    Ovaj kod pronalazi najveću vrednost u binarnom stablu. Kreće od korena i stalno ide u desno dok ne dođe do kraja desne grane.

    Signup and view all the flashcards

    Rekurzivno računanje sume elemenata stabla

    Ova funkcija rekurzivno računa sumu elemenata binarnog stabla. Pozivom na levo i desno podstablo, zatim dodaje 1 za trenutni čvor.

    Signup and view all the flashcards

    Study Notes

    Teorija

    • Šta je algoritam? Opis obrade podataka, preciziranjem operacija i redosleda njihovog izvršavanja.
    • Algoritam kao postupak. Postupak izražen u programskom jeziku, koji opisuje kako se program kreira.
    • Opšti opis obrade podataka. Algoritam je opis obrade podataka koji definiše operacije i njihov redosled.
    • Izvršilac algoritma. To može biti čovek, računar ili kombinacija oba.
    • Algoritam u programskom jeziku. Programski jezik je način izražavanja algoritma u obliku koje računar može da razume.
    • Skup algoritama. Skup svih algoritama je neprebrojiv.
    • Funkcionalna ekvivalentnost algoritama. Ako su dva algoritma funkcionalno ekvivalentna, tada im se poklapaju algoritamski sistemi i kodeksi.

    Pitanja o brojnim sistemima

    • Osnova binarnog sistema. Osnova binarnog brojnog sistema je 2.
    • Cifre binarnog sistema. Cifre binarnog sistema su 0 i 1.
    • Osnova oktalnog sistema. Osnova oktalnog brojnog sistema je 8.
    • Cifre oktalnog sistema. Cifre oktalnog sistema su od 0 do 7.
    • Osnova heksadecimalnog sistema. Osnova heksadecimalnog brojnog sistema je 16.
    • Cifre heksadecimalnog sistema. Cifre heksadecimalnog sistema su od 0 do 9 i slova A do F.

    Programiranje

    • Oblast važenja parametara funkcije. Oblast važenja parametra funkcije nije ograničena na samo funkcije.
    • Listanje sadržaja direktorijuma. Komanda za listanje sadržaja direktorijuma u Linux terminalu je ls.
    • Promena direktorijuma. Komanda za promenu direktorijuma u Linux terminalu je cd.
    • Prelazak u roditeljski direktorijum. Komanda za prelazak u roditeljski direktorijum je cd .. ili cd ../.
    • Kompajliranje. Komanda za kompajliranje u Linux terminalu je gcc -o ime_programa ime_programa.c.

    Pokazivači

    • Pokazivač. Pokazivači su promenljive koje čuvaju memorijske adrese drugih promenljivih.
    • Tip pokazivača. Tip pokazivača definiše tip podataka na koji pokazivač pokazuje.
    • Kvalifikatori. Kvalifikatori se koriste za definisanje ponašanja pokazivača (npr. const).
    • Dereferenciranje. Oznaka * se koristi pri dereferenciranju pokazivača (pristup vrednosti koja se na toj adresi nalazi).
    • Inicijalizacija. Pokazivači treba da budu inicijalizovani na adresu promenljive ili na nullptr ako ne pokazuju na nikakvu promenljivu.
    • Aritmetika pokazivača. U programskom jeziku C dozvoljeno je dodavanje celobrojnih vrednosti na pokazivače.

    Ispis i ulaz podataka

    • Ispis promenljive tipa double. Sa printf("%lf", promenljiva); ispisujemo promenljive tipa double.
    • Ispis promenljive tipa char. Sa printf("%c", promenljiva); ispisujemo promenljive tipa char.
    • Učitavanje iz standardnog ulaza. Sa scanf("%s", promenljiva); učitavamo stringove is standardnog ulaza.
    • Učitavanje broja Sa scanf("%d", &n); učitavamo ceo broj u promenljivu n.

    Stabla, Liste, Stekovi

    • Binarno stablo Drvo sa maksimalno dva podstabla po čvoru.
    • Stek Struktura podataka tipa LIFO (Last-In, First-Out).
    • Red Struktura podataka tipa FIFO (First-In, First-Out).
    • Lista Linearna struktura podataka.
    • Kružna lista Linearna struktura podataka gde je poslednji element povezan sa prvim.

    Studying That Suits You

    Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

    Quiz Team

    Related Documents

    Programiranje-I- PDF
    Programiranje-II- PDF

    Description

    U ovom kvizu istražujemo osnove algoritama i brojevnih sistema. Pitanja se fokusiraju na definicije, postupke i specifične karakteristike binarnog i oktalnog sistema. Proverite svoje znanje o ovim ključnim konceptima u računarstvu.

    More Like This

    Use Quizgecko on...
    Browser
    Open
    Browser
    Browser