Datorzinātņu pamati

Lekciju kurss FMF datorzinātņu bakalaura programmas 2.kursa studentiem
Kursa grupa: izvēles

Lektors: Kārlis Čerāns, LU MII 421.ist., e-pasts: karlis@cclu.lv, tel. 7 213 716
Nodarbības: trešdienās 12.30 - 14.10, LU, Raiņa b. 19, 18.auditorijā.

Plānotais kursa saturs

1. Diskrēto procesu un diskrēto ierīču modeļi. Galīgie automāti, Tjūringa mašīnas.

2. Universālā Tjūringa mašīna - modernā datora teorētisks prototips.

3. Datora arhitektūras līmeņi. Loģiskās shēmas, to izmantošana datoros.

4. RAM mašīna - teorētisks Assembler valodas prototips.

5. Programmēšanas valodas: sintakse, semantika,  interpretatori, kompilatori.

6. Programmu korektība.

7. Algoritmiski neatrisināmas problēmas.

8. Programmu ātrdarbība.

9. Paralēlu programmu modeļi. Petri tīkli.

10. Jēdziens par funkcionālo programmēšanu.
 

Mājas darbi

Eksāmena jautājumi (tēmas)

Eksāmena laiki:
                            10.01.01 plkst. 12.30 14.aud.
                            17.01.01 plkst. 16.30 16.aud.
                            24.01.01 plkst. 12.30 14.aud.

Ieskaites ierakstīšana (ja tā nokārtota) iespējama arī citā laikā LU MII 421.ist, īsi pirms tam vienojoties par to pa tālruni 7 213 716.

Vērtēšana

Minimālās prasības ieskaites saņemšanai ir iesniegti un atbildēti visi mājas darbi, kā arī spēja atbildēt uz vienkāršiem teorijas jautājumiem (tiks publicēti šajā lapā).

Ja mājas darbi iesniegti laikā, spēja atbildēt visus tos, kā arī teorijas jautājumus, vienā reizē dod atzīmi "9". Kavēšanās ar mājas darbu iesniegšanu, kā arī nepieciešamība atlikt uzsāktu to atbildēšanu studenta nezināšanas dēļ pazemina atzīmi. Ieskaiti un atzīmi nevar saņemt students, kas līdz semestra pēdējās lekcijas sākumam nav iesniedzis vismaz 50% no visiem mājas darbiem. Atzīmi "10" var saņemt students, kas ir semestra gaitā iesniedzis izpildītus mājas darbu papilduzdevumus (paaugstinātas grūtības variantus) un spēj tos atbildēt, vai arī spēj tiem analoģiskus uzdevumus atrisināt eksāmena gaitā. Students, kam bez attaisnojoša iemesla mājas darbu termiņu kavējumu summa nedēļās (nepilna nedēļa tiek skatīta kā pilna) pārsniedz uzdoto mājas darbu skaitu, uz atzīmi "10" pretendēt nevar.