OPR teorija Flashcards

1
Q

Kakšni pravili poznamo pri programskem jeziku gen.1

A

Sintaktični in semantični.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Kaj je sintaksa?

A

Pravila, ki določajo, kako tvorimo stavke v tem jeziku.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Kaj je samantika jezika?

A

Določa pomen določenih stavkov.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Naštej generacije programskih jezikov…

A

Strojni, zbirni, višji programski jezik…ostale ne imenujemo.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Razloži pomen besede…(strojni jezik).

A

Današnji računalniki razumejo samo 0 in 1.
Imenujemo ga tudi strojna koda…(machine code)
Med računalniki z različno strojno opremo programi niso prenosljivi.
1101010…strojni jezik.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Razloži pomen besede…(zbirni jezik).

A

Zbirni jezik oz. assembler zahteva veliko znanja in poznavanja mikroprocesorjev ter delovanja računalnikov.
Izhaja iz strojnega jezika
Pri zbirnem binarne nize, ki predstavljajo ukaze nadomestimo z mnemoniki.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Kaj je mnemonik?

A

Je kratica, ki označuje strojne ukaze(MOV A1, SUB…)
Vsak ukaz nadomestimo z enim mnemonikom.
Ni najbolj primeren za človeško razmišljanje.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Razloži pomen besede…(višji progamski jezik, VPJ).

A

Ukazi so podobni današnjim npr.(beri, piši, delaj).
Programi so bolj razumljivi in njihovo vzdrževanje je lažje.
En ukaz = več stavkov strojnega jezika.
Tudi VPJ moramo pretvoriti v strojni jezik.
npr. C++, JavaScript, Python.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

S katerim programom pretvorimo iz strojnega v zbirni programski jezik?

A

Zbirnik.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Kako višji programski jezik pretvorimo v strojni jezik?

A

To storimo s prevajanjem(prevajalnikom, compiler) ali s tolmačenjem
(tolmač, interpreter

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Kaj je pri programskih jezikih prevajalnik?

A

Gre za program, ki pretvori izvorni program(običajno VPJ) v drug (običajno strojni ) jezik.
primer : izvorni program -> prevajalnik -> izvedljivi program

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Kako si sledi kompleksnejša shema prevajanja…(prevajalnik)?

A

izvorni program -> prevajalnik -> objektni program -> povezovalnik->
nalagalni program -> nalagalnik -> izvedljivi program

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Kaj je tolmač?

A

Je program, ki izvede izvorni program (bere ukaz za ukazom, ki ga nato dekodira in izpiše stavek po stavek.
Dobra stran tolmača je interaktivnost oz. odzivnost. Takoj vemo kaj je problem.
Slaba stran pa, da je počasen.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Opiši 4. generacijo

A

Cilj jezikov te generacije je, da programerju omogočijo komuniciranje s pomočjo abstraktnih pojmov na način, ki je primerljiv z razmišljanjem človeka, pri reševanju problemov.
Generirajo poročila.
Izdelava spletnih strani.
Podatkovne baze in informacijski sistemi.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Opiši 5. generacijo

A

Največji poudarek je na vizualnem delu
(drag & drop) vmesnik.
Kljub temu se mnenja zelo razlikujejo o tem kateri jeziki spadajo pod 5. generacijo.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Kaj je algoritem?

A

Algoritem so navodila s katerim rešujemo nek problem.
Običajno je zapisan kot seznam korakov, s katerim pridemo do rešitve problema.

17
Q

Kaj je izvor besede (algoritem)?

A

Izhaja iz perzijskega matematika in pisca Al-Hvarizmija, ki je v 9. stoletju algoritme postavil za osnovne matematične operacije.

18
Q

Značilnosti (algoritma)

A

Lahko ima podatke, lahko vrne podatke, je natančno določen, je končen, je izvedljiv.

19
Q

Kako se algoritem zapiše?

A

Zapišemo ga lahko na 4 načine:
1.-v naravnem jeziku
2.-grafično s pomočjo diagrama poteka
3.-s pomočjo psevdokode
4.-kot program v enem od programskih jezikov

20
Q

Algoritem v naravnem jeziku…

A

Primer algoritma v naravne jeziku:
recept za palačinke