LU-VIV-m13: Difference between revisions
No edit summary |
|||
| Line 1: | Line 1: | ||
{{LUDFKurss|Linux sistēmas programmēšana|LSP|DatZ3122|2DAT3122}} |
|||
{{LUDFKurss|Virtuālās vides un paplašinātā realitāte|VIV|DatZ7031|2DAT7031|maģistru un doktorantu}} |
|||
* Pasniedzējs: Leo Seļāvo ''(epasts: vards.uzvards @ gmail.com)'' |
|||
== Par kursu == |
|||
* Asistents: Atis Elsts ''(epasts: vards.uzvards @ gmail.com)'' |
|||
Kursa ietvaros studenti un pasniedzējs apskata virtuālās vides un paplašinātās realitātes sistēmas, pielietojumus un saistītās pētniecības problēmas. Lielākā kursa daļa ir jaunāko publikāciju lasīšana, referēšana un diskusijas. Tāpēc studentiem pēc iespējas ātri (MD1) jāizvēlas publikācijas kuras tie lasīs un par kurām stāstīs citiem. Otra kursa daļa ir kursa projekts kura piedalās studenti individuāli vai grupās, atkarībā no projekta apjoma un tēmas. Projekta tēmas studenti ir aizināti izvēlēties paši, bet atsevišķas iespējas piedāvās arī pasniedzējs. |
|||
* {{KursiGGroup|lu-lsp-b}} |
|||
Kursa laikā vēlams pieteikties attiecīgajai kursa google grupai, lai varetu sekot aktualitātēm un piedalīties virtuālās (neklātienes) diskusijās. |
|||
Septembra mēnesī kurss notiks eksperimentālā, virtuālā režīmā. Tas nozīmē, ka studentu klātbūtne nav fiziski nepieciešama, bet nepieciešams sekot kursa portālam un ziņu kopai, un pildīt uzdevumus. |
|||
* Vērtējums = 15% praktiskie darbi, 25% mājas darbi, 10% dalība klasē, 20% KD1 un 30% KD2(eksāmens). |
|||
==== Administratīvā informācija==== |
|||
* Pasniedzējs: Leo Seļāvo ''(epasts: vards.uzvards @ gmail.com)'' |
|||
** 1. lekcija: Uldis Bojārs ''(epasts: vards.uzvards @ gmail.com)'' |
|||
* {{KursiGGroup|lu-viv-m}} |
|||
<!-- * Vērtējums = 40% mājas un praktiskie darbi, 10% dalība klasē, 20% KD1 un 30% KD2(eksāmens). --> |
|||
==== Praktisko un mājas darbu iesniegšana ==== |
|||
* Darbi jāiesniedz uz '''kursa asistenta''' e-pastu [[Image:atis-email.gif]] |
|||
* Darbi jāiesniedz kā '''pielikums''' e-pasta vēstulei, nevis vēstules tekstā |
|||
* E-pasta tēmai jābūt formā "LSP MD1 Vārds Uzvārds", aizstājot MD1 ar faktisko darba kodu, un ierakstot savu vārdu un uzvārdu |
|||
* Faila nosaukumam jābūt formā LSP_MD1_Vards_Uzvards.c |
|||
* Nevajag arhivēt failus, ja vien tas nav prasīts uzdevuma nosacījumos |
|||
==== Praktisko darbu vērtēšanas kritēriji ==== |
|||
{{KursiMD|VIV|50%|10%}} |
|||
* No kursa kopējā vērtējuma 15% var saņemt par praktisko darbu kvalitatīvu izpildīšanu |
|||
* Papildus par praktiskajiem darbiem saņem plusiņus, kas ietilpst 10% no kopējā vērtējuma "par darbu klasē". Tie pienākas ikvienam, kas iesniedz PD '''patstāvīgu''' risinājumu lekcijas laikā. |
|||
* Ja lekcijas beigu daļā PD risinājums tiek apskatīts publiski, PD jāiesūta līdz šim laikam. Vēlāk iesniegti darbi netiek vērtēti. |
|||
* Vēlāk (arī stipri) iesūtīti darbi var tikt izlaboti, bet netiek vērtēti. |
|||
==== Mājas darbu vērtēšanas kritēriji ==== |
|||
== Kalendārs == |
|||
* No kursa kopējā vērtējuma 25% veido mājas darbi |
|||
* Mājas darbu iesniegšanas termiņa laiks ir 30 minūtes pirms lekcijas sākuma |
|||
* Ja darbs tiek iesniegts ar novēlošanos (kaut vai 1 min), rezultāts tiek samazināts par: |
|||
** '''10%''' par ik dienu pirmo piecu dienu laikā pēc termiņa, un |
|||
** '''50%''' piecas vai vairāk dienas pēc termiņa. |
|||
** Visi mājas darbi jāiesūta līdz kursa beigās noteiktam ''deadline'', vēlāk iesniegtie netiek vērtēti. |
|||
Pieteikšanās '''prezentāciju laikiem''' - tiks izveidota elektroniska aptauja (Doodle.com). |
|||
== Kalendārs == |
|||
{| border=1 cellspacing=0 cellpadding=4 |
{| border=1 cellspacing=0 cellpadding=4 |
||
|- |
|- |
||
! Datums, nedēļa |
! Datums, nedēļa |
||
! Kursa saturs |
! Kursa saturs |
||
! Uzdevumi |
! Uzdevumi |
||
|- |
|- |
||
| 03.09.2013. |
| 03.09.2013. |
||
| |
| |
||
Ievads kursā. Unix un Linux operētājsistēmu pamatkoncepcijas un vēsture. Linux sistēmprogrammētaja rīki (shell, gcc, make, manpages u.c.) |
|||
Ievads virtuālajās vidēs un to piemēri un pielietojumi. |
|||
<!-- Virtuālās vides izklaidei, biznesam, medicīnai un apmācībai. --> |
|||
[[LU-LSP-B11:shell-cheatsheet | UNIX čaulas populārākās komandas un lietojumi]]. |
|||
---- |
|||
Kursa materiāli: |
|||
* [http://www.ted.com/talks/ray_kurzweil_on_how_technology_will_transform_us.html Ray Kurzweil on how technology will transform us] (TED talks) |
|||
[[LU-LSP-b13:L01 | Praktiskais darbs #1]]. |
|||
Google Glass: |
|||
* [http://www.ted.com/talks/sergey_brin_why_google_glass.html Why Google Glass?] Sergey Brin on TED.com |
|||
Ingress: |
|||
* Ingress: http://www.ingress.com/ |
|||
** |
|||
* |
|||
* |
|||
Second Life: |
|||
* [http://www.ted.com/index.php/talks/the_inspiration_of_second_life.html Second Life, where anything is possible]: Philip Rosedale on TED.com |
|||
* [http://video.google.com/videoplay?docid=-5182759758975402950# Second Life izstrādātaju lekcija - Google Tech Talks]. |
|||
| |
| |
||
Uzdots [[LU-LSP-b13:MD0 | MD0]] mājas darbs - programmēšanas stils. |
|||
* Pieteikties Google Groups listē |
|||
* Uzdots [[LU-VIV-m12#MD | MD1]] mājas darbs - Publikāciju izvēle. |
|||
* Uzdots [[LU-VIV-m12#MD | MD2]] mājas darbs - [http://secondlife.com/ Second Life] |
|||
|- |
|- |
||
| 10.09.2013. |
| 10.09.2013. |
||
| |
|||
Vispārīgs pārskats par valodu C. |
|||
[[LU-LSP-b13:L02 | Praktiskais darbs #2]]. |
|||
| |
| |
||
'''Uzdots''' [[LU-LSP-b13:MD1 | MD1]] mājas darbs - dzimtas koks. |
|||
Virtuālās vides un paplašināta realitāte. Pielietojumi. |
|||
---- |
|||
Kursa materiāli: |
|||
* [http://www.ted.com/talks/blaise_aguera.html Microsoft kartes un augmentētā realitāte] (TED video). |
|||
* [http://www.ted.com/talks/stephen_lawler_tours_microsoft_virtual_earth.html Microsoft Virtual Earth] (TED video) |
|||
* Sixth Sense: MIT augmentētas vides projekts |
|||
** [http://www.pranavmistry.com/projects/sixthsense/ portāls un publikācijas] |
|||
** [http://www.ted.com/talks/pattie_maes_demos_the_sixth_sense.html SixthSense demo at TED] |
|||
| |
|||
|- |
|||
|- |
|- |
||
| 17.09.2013. |
| 17.09.2013. |
||
| Datu struktūras un algoritmi valodā C. |
|||
| ... |
|||
Darbs pie MD1 |
|||
| |
| |
||
* Uzdots: |
|||
* Jāiesniedz [[LU-VIV-m13#MD | MD1 un MD2]] |
|||
<!-- |
|||
|- |
|- |
||
| |
| 24.09.2013. |
||
| Darbs ar failiem; sistēmas izsaukumi faila ievadam un izvadam. Linux piedāvātās programmas darbam ar failu izvadu/ievadu (''cat, tail, head, less, cp'' u.c.). Failu ievada un izvada ātrdarbība, ņemot vērā sistēmas arhitektūru. |
|||
| |
|||
Sociālie tīkli kā virtuālas vides. Vides funkcionālās īpašības, specifikācija, un tehniskie risinājumi. |
|||
[[LU-LSP-b13:L03 | Praktiskais darbs #3]]. |
|||
| |
|||
| |
|||
* Uzdots [[LU-VIV-m12#MD | MD4]] mājas darbs - Virtuālas vides specifikācijas un implementācijas apraksts. |
|||
Mājas darba [[LU-LSP-b13:MD1 | MD1]] '''nodošanas''' termiņš. |
|||
* Jāiesniedz [[LU-VIV-m12#MD | MD3]] |
|||
'''Uzdots''' [[LU-LSP-b13:MD2 | MD2]] mājas darbs - datubāze. |
|||
|- |
|- |
||
| |
| 01.10.2013. |
||
| Faila izmēra noteikšana. Failu saites, stingrās un vājās (hard links, soft links). Failu glabāšana un pieeja operētājsistēmā. ''i-node'' jēdziens. Sistēmas izsaukums stat(). Direktoriju struktūra. Izsaukumi opendir(), readdir() un closedir(). |
|||
[[LU-LSP-b13:L04 | Praktiskais darbs #4]]. |
|||
| |
| |
||
|- |
|||
| 08.10.2013. |
|||
| Programma rakstīšanai log failā. Log faili. Ekskluzīva rakstīšana ar open(...O_SYNC) un fcntl() metodēm. Faila piekļuves tiesību režīmi pie open() un umask. Failu un i-node izsaukumi: chmod(), link(), unlink(), remove(), rename(), symlink(), readlink(), utime(), mkdir(), rmdir(), chdir(), getcwd(). |
|||
[[LU-LSP-b13:L05 | Praktiskais darbs #5]]. |
|||
Prezentācija: Eduards Blumbahs |
|||
* '''Low cost projection environment for immersive gaming'''. Paul Bourke. Journal of Multimedia, Volume 3, Number 1, May 2008 |
|||
* [http://paulbourke.net/papers/jmm/jmm.pdf Saite.] |
|||
| |
| |
||
Mājas darba [[LU-LSP-b13:MD2 | MD2]] '''nodošanas''' termiņš. |
|||
* Diskusija par kursa projektiem |
|||
'''Uzdots''' [[LU-LSP-b13:MD3 | MD3]] mājas darbs - direktoriju koka apstaigāšana. |
|||
|- |
|- |
||
| |
| 15.10.2013. |
||
| |
| |
||
Atmiņas arhitektūra. Virtuālā atmiņa. TEXT, DATA, HEAP un STACK segmenti. Koplietošanas atmiņa starp procesiem. Procedūru izsaukumi. Parametru nodošana caur steku. Steka satura analīze un piekļuve stekam. |
|||
Prezentācija: Reinis Ginters |
|||
* '''3DTown: The Automatic Urban Awareness Project.''' Eduardo R. Corral-Soto, Ron Tal, Langyue Wang, Ravi Persad, Luo Chao, Chan Solomon, Bob Hou, Gunho Sohn, James H. Elder. Virtual Reality Workshops (VR), 2012 IEEE |
|||
* [http://www.elderlab.yorku.ca/publications/proceedings/CorralCRV12.pdf Saite.] |
|||
Praktiskā darba PD5 un iepriekšējo pārskats. Darbs pie MD3. |
|||
| |
| |
||
* Diskusija par kursa projektiem |
|||
|- |
|- |
||
| |
| 22.10.2013. |
||
| Atkārtojums par virtuālo atmiņu un procesa TEXT,DATA, HEAP un STACK segmentiem. Virtuālās atmiņas lapas. Page fault un segmentation fault. Atmiņas aizsardzība. ''setjmp()'' un ''longjmp()''. |
|||
| |
|||
Prezentācija: Andris Jansons |
|||
* '''A Virtual Reality Simulator for Basketball Free-Throw Skills Development.''' Alexandra Covaci, Cristian-Cezar Postelnicu, Alina Ninett Panfir and Doru Talaba. IFIP AICT 372, pp. 105–112, 2012. |
|||
* [http://www.springerlink.com/content/wt7454u264433203/ Saite.] |
|||
[[LU-LSP-b13:L06 | Praktiskais darbs #6]] - atmiņas alokācija. |
|||
| |
|||
Mājas darba [[LU-LSP-b13:MD3 | MD3]] '''nodošanas''' termiņš. |
|||
'''Uzdots''' [[LU-LSP-b13:MD4 | MD4]] mājas darbs - setjmp() un longjmp() lietojums. |
|||
| |
|||
* '''Uzdots [[LU-VIV-m12#MD | MD5]] mājas darbs''' - Projekta pieteikums |
|||
|- |
|- |
||
| |
| 29.10.2013. |
||
| Dinamiskā atmiņas izdalīšana. Heap, malloc() un free(). Dienesta informācija pie atmiņas izdalīšanas un atbrīvošanas. Brīvās atmiņas saraksti. Prasības malloc() in free() veiktspējai. |
|||
| |
|||
Atmiņas fragmentācija. Atmiņas rezervēšanas (allocation) algoritmi, kas darbojas uz atmiņas fragmentiem. |
|||
Prezentācija: Eduards Blumbahs |
|||
* '''Augmented Reality 2.0.''' Dieter Schmalstieg, Tobias Langlotz, Mark Billinghurst Chapter 2 from Virtual Realities, Dagstuhl Seminar 2008 |
|||
* [http://www.google.lv/url?sa=t&rct=j&q=&esrc=s&source=web&cd=23&ved=0CCQQFjACOBQ&url=http%3A%2F%2Fwww.springer.com%2Fcda%2Fcontent%2Fdocument%2Fcda_downloaddocument%2F9783211991770-c1.pdf%3FSGWID%3D0-0-45-1033144-p173904441&ei=2i5YUN-lHKKC4gSs14DYAw&usg=AFQjCNFMTK4LwLjDdviEAVDNihvtyB3g5w&cad=rja Saite.] |
|||
[[LU-LSP-b13:L07 | Praktiskais darbs #7]] - vēlreiz par atmiņas alokāciju. |
|||
| |
| |
||
* '''Jāiesniedz [[LU-VIV-m12#MD | MD5]]''' |
|||
|- |
|- |
||
| |
| 05.11.2013. |
||
| |
| |
||
Daudz-uzdevumu vide. Procesi un procesu kontrole. Pavedieni. Kooperējošies procesi un preemptīvā daudz-uzdevumu metode. Komanda '''ps'''. getpid() un getppid(). fork(). |
|||
Prezentācija: Roberts Brūveris |
|||
* '''Human Detection Using Depth Information by Kinect.''' Lu Xia, Chia-Chih Chen, J. K. Aggarwal. Computer Vision and Pattern Recognition Workshops (CVPRW), 2011 IEEE Computer Society Conference |
|||
* [http://scholar.googleusercontent.com/scholar?q=cache:ymTj_5fZDPwJ:scholar.google.com/&hl=en&as_sdt=0,5&as_vis=1 Saite.] |
|||
[[LU-LSP-b13:L08 | Praktiskais darbs #8]] - vienkāršs atmiņas alokators fiksēta izmēra objektiem. |
|||
| |
|||
Mājas darba [[LU-LSP-b13:MD4 | MD4]] '''nodošanas''' termiņš. |
|||
'''Uzdots''' [[LU-LSP-b13:MD5 | MD5]] - atmiņas fragmentācijas algoritmu novērtējums |
|||
| |
|||
|- |
|- |
||
| |
| 12.11.2013. |
||
| |
| |
||
Vidus semestra '''kontroldarbs'''. |
|||
Prezentācija: Reinis Ginters |
|||
* '''Increasing Realism and Supporting Content Planning for Dynamic Scenes in a Mixed Reality System incorporating a Time-of-Flight Camera.''' Ingo Schiller, Bogumil Bartczak, Falko Kellner and Reinhard Koch. Visual Media Production (CVMP 2008), 5th European Conference |
|||
* [http://www.google.lv/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&cad=rja&ved=0CCQQFjAA&url=http%3A%2F%2Fwww.mip.informatik.uni-kiel.de%2Ftiki-download_file.php%3FfileId%3D1300&ei=5x1YUNu_G87S4QT3sYHABg&usg=AFQjCNGUA60VFJdifdGXWAoEVBuQRGjn6Q&sig2=gKrXPQQjDMe4VtKFLxww3Q Saite.] |
|||
Apspriede par iepriekšējo PD risinājumiem. Atkļūdošana: Linux rīki un to lietošana. Darbs pie mājasdarbiem. |
|||
| |
|||
Mājas darba [[LU-LSP-b13:MD5 | MD5]] grupu izveidošanas termiņš. Katra grupa: atsūtiet vienu e-pastu ar paredzamo sastāvu! |
|||
|- |
|||
| 19.11.2013. |
|||
| Daudz-uzdevumu vide. ''wait()'' un ''exec()''. ''system()''. |
|||
[[LU-LSP-b13:L09 | Praktiskais darbs #9]] - steka satura analīze un piekļuve stekam. |
|||
| |
|||
| |
|||
|- |
|- |
||
| |
| 26.11.2013. |
||
| Klienta un servera arhitektūra. Sockets. Komunikācija starp nesaistītiem procesiem. Daudzlietotāju sistēmas (spēles) arhitektūra). |
|||
| |
| |
||
Mājas darba [[LU-LSP-b13:MD5 | MD5]] '''nodošanas''' termiņš. |
|||
Virtuālās pasaules un to arhitektūras [http://www.computer.org/portal/web/csdl/abs/html/mags/ic/2011/05/mic2011050011.htm (IEEE Computer raksts)] |
|||
| |
|||
|- |
|- |
||
| |
| 03.12.2013. |
||
| Serveri, iteratīvie un paralēlie. Klienta programmatūra un tas īpašības. Signāli. Alarm serviss un signāls. Procesa ielādēšana, uzsākšanās un pieci veidi kā process var beigties. exit() un _exit(). |
|||
[[LU-LSP-b13:L10 | Praktiskais darbs #10]] - datortīkla klienta programma. |
|||
| |
| |
||
Kursa projekta definēšana. |
|||
Prezentācija: Andris Jansons |
|||
* '''Dual Reality: Merging the Real and Virtual.''' Joshua Lifton and Joseph A. Paradiso. First International Conference on Facets of Virtual Environments, July 27-29, 2009, Steigenberger Hotel Berlin, Germany. |
|||
* [http://dspace.mit.edu/handle/1721.1/61991 Saite.] |
|||
| |
|||
|- |
|- |
||
| |
| 10.12.2013. |
||
| Pavedieni. |
|||
[[LU-LSP-b13:L11 | Praktiskais darbs #11]] - servera programma. |
|||
| |
| |
||
|- |
|||
Prezentācija: Roberts Brūveris |
|||
| 17.12.2013. |
|||
* '''Human gesture recognition using Kinect camera.''' Patsadu, O.; Nukoolkit, C.; Watanapa, B. 2012 Ninth International Joint Conference on Computer Science and Software Engineering (JCSSE) |
|||
| Kursa kopsavilkums. Darbs pie [[LU-LSP-b13:projekts | kursa projekta]]. |
|||
* [http://dlab.sit.kmutt.ac.th/event/InterConfer/Orasa/human%20gesture%20recognition-JCSSE12-orasa.pdf Saite.] |
|||
Vienota komunikācijas protokola definēšana kursa projektam. |
|||
| |
|||
| |
|||
|- |
|- |
||
| |
| 23.12.2013. - 01.01.2014. |
||
| Ziemassvētku un Jaungada brīvdienas |
|||
| |
|||
| |
|||
Prezentācija: Rolands Eņģelis (?) |
|||
|
|||
| |
|||
|- |
|- |
||
| |
| xx.01.2013. |
||
| '''Eksāmens xx:xx''' xxx. telpā. |
|||
| |
|||
| |
|||
Prezentācija: Rolands Eņģelis (?) |
|||
|
|||
| |
|||
|- |
|- |
||
| 18.12.2011. |
|||
| |
|||
Prezentācija: |
|||
| |
|||
|- |
|||
| 24.12.2011. |
|||
- 01.01.2012. |
|||
|colspan="2"| Ziemassvētku un Jaungada brīvdienas |
|||
|- |
|||
| 22.01.2012. |
|||
| '''Eksāmens''' 12:30, 312.telpa - projektu demonstrācijas un plakāti. |
|||
| |
|||
--> |
|||
|} |
|} |
||
== |
== Mājas darbi == |
||
Mājas darbi. |
|||
* [[LU-LSP-b13:MD0 | MD0]]: Izlasīt kodēšanas stila dokumentus. |
|||
====MD1==== |
|||
* [[LU-LSP-b13:MD1 | MD1]]: Ģimenes koka ģenerēšanas programma. |
|||
Izvēlēties divas publikācijas referātam. Katrs students kursā prezentē divus referātus par publikācijām virtuālās un paplašinātas realitātes laukos. MD1 ietvaros katram studentam jāsameklē divas publikācijas par attiecīgajām tēmām: |
|||
* [[LU-LSP-b13:MD2 | MD2]]: Datu bāze ģimenes kokam. |
|||
* publikācijas autori un virsraksts |
|||
* [[LU-LSP-b13:MD3 | MD3]]: Vienādo failu meklēšana direktorijas kokā. |
|||
* Avots (konference) |
|||
* [[LU-LSP-b13:MD4 | MD4]]: Setjmp un longjmp. |
|||
* Tēma |
|||
* [[LU-LSP-b13:MD5 | MD5]]: Atmiņas fragmentācijas algoritmu novērtējums. |
|||
* Saite |
|||
<!-- * [[LU-LSP-b13:MD5 | MD5]]: Procedūru izsaukumu steka izdruka. --> |
|||
Izvēle jāreģistrē elektroniski - [http://bit.ly/PZgh1e šajā anketā] - ''jāizveido anketu''. |
|||
====MD2==== |
|||
Izvērtēt [http://secondlife.com Second Life] virtuālo vidi. Iesniegt aprakstu (1 lpp). |
|||
Izvērtējot pievērst uzmanību sekojošiem jautajumiem: |
|||
* Kas ir labs un kas slikts Second Life vidē |
|||
* Kādi ir potenciālie pielietojumi |
|||
* Vai vidē ir kas nevēlams, lieks? |
|||
* Ar ko būtu vēlams vidi paplašināt |
|||
====MD3, MD4==== |
|||
''MD3, MD4 tiks uzdoti lekciju gaitā.'' |
|||
Eksāmens izpaužas kā [[LU-LSP-b13:projekts | kursa projekta]] aizstāvēšana. |
|||
<!-- |
<!-- |
||
* MD7 - projekta protokola specifikācija. Skatīt arī [[LU-LSP-b13:PD_client_server | PD: Klienta un servera arhitektūra]] |
|||
====MD3==== |
|||
** [[LU-LSP-b11:PD_client_server | PD: Klienta un servera arhitektūra]] (praktiskā darba piezīmes) |
|||
Izvērtēt [http://en.wikipedia.org/wiki/LambdaMOO LambdaMoo] tekstuālo virtuālo vidi un uzrakstīt salīdzinājuma eseju uz vienas lapas. |
|||
** [http://selavo.lv/~kursi/LSP/md7 MD7 projekta grupu risinājumi] |
|||
* Ja nav iespējas piekļūt LambdaMOO serverim, izlasiet [http://aaactive.com/ygm/ygmpdf/ygm.pdf šo aprakstu], tai skaitā sekciju "Basics". |
|||
Eksāmens izpaužas kā kursa projekta aizstāvēšana. |
|||
====MD4==== |
|||
Aprakstīt vizuālās virtuālās valodas vides specifikāciju un implementāciju: |
|||
# Aprakstīt specifikāciju. Tai skaitā īpašības, parametrus, iespējas, ierobežojumus. |
|||
# Aprakstīt tehniskās implementācijas vadlīnijas. Kādas tehnoloģijas ir nepieciešamas projekta realizācijai. |
|||
# Izvēlēties projekta nosaukumu |
|||
# izvēlēties domēna vārdu (nav jārezervē!) |
|||
Risinājumu iesniegt PDF formātā, elektroniski. |
|||
--> |
--> |
||
== |
== Literatūra == |
||
Uzrakstīt kursa projekta pieteikumu. Apjoms 1-2 lapas PDF formātā. Aprakstīt sekojošo: |
|||
* Advanced Programming in the UNIX(R) Environment, Second Edition, by W. Richard Stevens, Stephen A. Rago. Addison Wesley Professional, 2005, ISBN 0-201-43307-9. (Indiešu eksemplāram ir ISBN 81-317-0005-4) |
|||
* Dalībnieki. |
|||
* Par ko ir projekts, motivācija, vīzija. Saistītie risinājumi, un ar ko jūsējais būs atšķirīgs vai pat labāks. |
|||
* "Linux system programming" by Robert Love, O'Reilly Media, 2007, ISBN 0596009585 |
|||
* Sagaidāmais rezultāts, kā paredzēts realizēt. |
|||
* Risinājums, pieeja problēmai. |
|||
* [http://www.advancedlinuxprogramming.com/ Advanced Linux Programming] by CodeSourcery LLC, |
|||
* Plāns, uzdevumi, iestrādes. |
|||
* "Building Embedded Linux Systems" O'Reilly Media, 2008, ISBN 0596529686 |
|||
== Saites == |
|||
* 2011. gada kurss [[LU-LSP-b11 | Linux sistēmas programmēšana]] |
|||
= Saites = |
|||
* Grāmata: [http://www.intechopen.com/books/show/title/augmented-reality Augmented Reality] (InTech open) |
|||
* 2010. gada kurss [[LU-LKP-B10:index | Linux kodola programmēšana]] |
|||
== Ieteikumi prezentāciju veidošanā == |
|||
* http://www.catalysis.nl/links/presentations/presentation.php |
|||
* http://www.ellenfinkelstein.com/powerpointtips/powerpoint_tip_how_many_bullets.html |
|||
* http://www.presentationzen.com/presentationzen/2007/03/a_few_weeks_ago.html |
|||
* http://www.presentationzen.com/ |
|||
* [http://tuxradar.com/content/how-linux-kernel-works Intro to Linux kernel] |
|||
== Iepriekšējie projekti == |
|||
* [https://www.youtube.com/watch?v=WX-m3PkUwTY Ģeolokācijas spēle] |
|||
* [http://www.lysator.liu.se/c/bwk-tutor.html Programming in C: A Tutorial] (by Brian W. Kernighan) |
|||
== Ārējie projekti == |
|||
* [http://www.gnu.org/software/make/manual/make.html Gnu make] dokumentācija |
|||
* [http://en.wikipedia.org/wiki/Filesystem_Hierarchy_Standard Tipiskas unix direktoriju hierarhijas] īss apraksts. |
|||
* Sockets: |
|||
* Virtuālās alas un liela formāta, modulāri displeji ([[VR_Displays | atsevišķa lapa]]) |
|||
** [http://gnosis.cx/publish/programming/sockets.html Programming IP Sockets on Linux] (tutorial) |
|||
** [http://en.wikipedia.org/wiki/Berkeley_sockets Berkeley sockets] (Wikipēdija) |
|||
* http://www.hiraeth.com/alan/tutorials/courses/unixprog.html |
|||
* "Holodeck-i" |
|||
* http://lkml.org/ |
|||
** [http://bit.ly/T24SgT Microsoft To Boldly Go Where No Videogame Company Has Gone Before?!] |
|||
* [http://tldp.org/LDP/lkmpg/2.6/html/index.html The Linux Kernel Module Programming Guide] |
|||
** [http://bit.ly/T3M1Gu Real-Life Holodeck Takes Scientists Out of This World] |
|||
=== Linux veiktspējas analīze === |
|||
* [http://www.pcworld.com/article/2020268/meet-microsoft-the-worlds-best-kept-randd-secret.html MSR un virtuālā realitāte] |
|||
* [http://www.cyberciti.biz/tips/top-linux-monitoring-tools.html Top 10 Linux monitoring tools] |
|||
* [http://www.cyberciti.biz/tips/how-do-i-find-out-linux-cpu-utilization.html CPU analīze] |
|||
* [http://www.cyberciti.biz/tips/linux-disk-performance-monitoring-howto.html Disku I/O analīze] |
|||
== Atziņas == |
|||
* [http://bit.ly/1baIrUV Building Virtual Worlds Carrying on the Legacy of Randy Pausch's Head Fake] @ CMU |
|||
* [http://norvig.com/21-days.html Teach yourself programming in 10 years] by Peter Norvig |
|||
Revision as of 03:42, 3 September 2013
Linux sistēmas programmēšana (LSP)
LU DF bakalaura studiju kurss DatZ3122, meklēt eStudijās.
- Pasniedzējs: Leo Seļāvo (epasts: vards.uzvards @ gmail.com)
- Asistents: Atis Elsts (epasts: vards.uzvards @ gmail.com)
- Vēstkopa komunikācijai par kursa aktualitātēm, uzdevumiem, termiņiem un problēmām:
- Google grupa lu-lsp-b@googlegroups.com Lai pieteiktos, sekot http://groups.google.lv/group/lu-lsp-b un pieslēgties ar savu google kontu, vai arī sūtīt epastu pasniedzējam.
- Vērtējums = 15% praktiskie darbi, 25% mājas darbi, 10% dalība klasē, 20% KD1 un 30% KD2(eksāmens).
Praktisko un mājas darbu iesniegšana
- Darbi jāiesniedz uz kursa asistenta e-pastu

- Darbi jāiesniedz kā pielikums e-pasta vēstulei, nevis vēstules tekstā
- E-pasta tēmai jābūt formā "LSP MD1 Vārds Uzvārds", aizstājot MD1 ar faktisko darba kodu, un ierakstot savu vārdu un uzvārdu
- Faila nosaukumam jābūt formā LSP_MD1_Vards_Uzvards.c
- Nevajag arhivēt failus, ja vien tas nav prasīts uzdevuma nosacījumos
Praktisko darbu vērtēšanas kritēriji
- No kursa kopējā vērtējuma 15% var saņemt par praktisko darbu kvalitatīvu izpildīšanu
- Papildus par praktiskajiem darbiem saņem plusiņus, kas ietilpst 10% no kopējā vērtējuma "par darbu klasē". Tie pienākas ikvienam, kas iesniedz PD patstāvīgu risinājumu lekcijas laikā.
- Ja lekcijas beigu daļā PD risinājums tiek apskatīts publiski, PD jāiesūta līdz šim laikam. Vēlāk iesniegti darbi netiek vērtēti.
- Vēlāk (arī stipri) iesūtīti darbi var tikt izlaboti, bet netiek vērtēti.
Mājas darbu vērtēšanas kritēriji
- No kursa kopējā vērtējuma 25% veido mājas darbi
- Mājas darbu iesniegšanas termiņa laiks ir 30 minūtes pirms lekcijas sākuma
- Ja darbs tiek iesniegts ar novēlošanos (kaut vai 1 min), rezultāts tiek samazināts par:
- 10% par ik dienu pirmo piecu dienu laikā pēc termiņa, un
- 50% piecas vai vairāk dienas pēc termiņa.
- Visi mājas darbi jāiesūta līdz kursa beigās noteiktam deadline, vēlāk iesniegtie netiek vērtēti.
Kalendārs
| Datums, nedēļa | Kursa saturs | Uzdevumi |
|---|---|---|
| 03.09.2013. |
Ievads kursā. Unix un Linux operētājsistēmu pamatkoncepcijas un vēsture. Linux sistēmprogrammētaja rīki (shell, gcc, make, manpages u.c.) |
Uzdots MD0 mājas darbs - programmēšanas stils. |
| 10.09.2013. |
Vispārīgs pārskats par valodu C. |
Uzdots MD1 mājas darbs - dzimtas koks. |
| 17.09.2013. | Datu struktūras un algoritmi valodā C.
Darbs pie MD1 |
|
| 24.09.2013. | Darbs ar failiem; sistēmas izsaukumi faila ievadam un izvadam. Linux piedāvātās programmas darbam ar failu izvadu/ievadu (cat, tail, head, less, cp u.c.). Failu ievada un izvada ātrdarbība, ņemot vērā sistēmas arhitektūru. |
Mājas darba MD1 nodošanas termiņš. Uzdots MD2 mājas darbs - datubāze. |
| 01.10.2013. | Faila izmēra noteikšana. Failu saites, stingrās un vājās (hard links, soft links). Failu glabāšana un pieeja operētājsistēmā. i-node jēdziens. Sistēmas izsaukums stat(). Direktoriju struktūra. Izsaukumi opendir(), readdir() un closedir(). | |
| 08.10.2013. | Programma rakstīšanai log failā. Log faili. Ekskluzīva rakstīšana ar open(...O_SYNC) un fcntl() metodēm. Faila piekļuves tiesību režīmi pie open() un umask. Failu un i-node izsaukumi: chmod(), link(), unlink(), remove(), rename(), symlink(), readlink(), utime(), mkdir(), rmdir(), chdir(), getcwd(). |
Mājas darba MD2 nodošanas termiņš. Uzdots MD3 mājas darbs - direktoriju koka apstaigāšana. |
| 15.10.2013. |
Atmiņas arhitektūra. Virtuālā atmiņa. TEXT, DATA, HEAP un STACK segmenti. Koplietošanas atmiņa starp procesiem. Procedūru izsaukumi. Parametru nodošana caur steku. Steka satura analīze un piekļuve stekam. Praktiskā darba PD5 un iepriekšējo pārskats. Darbs pie MD3. |
|
| 22.10.2013. | Atkārtojums par virtuālo atmiņu un procesa TEXT,DATA, HEAP un STACK segmentiem. Virtuālās atmiņas lapas. Page fault un segmentation fault. Atmiņas aizsardzība. setjmp() un longjmp().
Praktiskais darbs #6 - atmiņas alokācija. |
Mājas darba MD3 nodošanas termiņš. Uzdots MD4 mājas darbs - setjmp() un longjmp() lietojums. |
| 29.10.2013. | Dinamiskā atmiņas izdalīšana. Heap, malloc() un free(). Dienesta informācija pie atmiņas izdalīšanas un atbrīvošanas. Brīvās atmiņas saraksti. Prasības malloc() in free() veiktspējai.
Atmiņas fragmentācija. Atmiņas rezervēšanas (allocation) algoritmi, kas darbojas uz atmiņas fragmentiem. Praktiskais darbs #7 - vēlreiz par atmiņas alokāciju. |
|
| 05.11.2013. |
Daudz-uzdevumu vide. Procesi un procesu kontrole. Pavedieni. Kooperējošies procesi un preemptīvā daudz-uzdevumu metode. Komanda ps. getpid() un getppid(). fork(). Praktiskais darbs #8 - vienkāršs atmiņas alokators fiksēta izmēra objektiem. |
Mājas darba MD4 nodošanas termiņš. Uzdots MD5 - atmiņas fragmentācijas algoritmu novērtējums |
| 12.11.2013. |
Vidus semestra kontroldarbs. Apspriede par iepriekšējo PD risinājumiem. Atkļūdošana: Linux rīki un to lietošana. Darbs pie mājasdarbiem. |
Mājas darba MD5 grupu izveidošanas termiņš. Katra grupa: atsūtiet vienu e-pastu ar paredzamo sastāvu! |
| 19.11.2013. | Daudz-uzdevumu vide. wait() un exec(). system().
Praktiskais darbs #9 - steka satura analīze un piekļuve stekam. |
|
| 26.11.2013. | Klienta un servera arhitektūra. Sockets. Komunikācija starp nesaistītiem procesiem. Daudzlietotāju sistēmas (spēles) arhitektūra). |
Mājas darba MD5 nodošanas termiņš. |
| 03.12.2013. | Serveri, iteratīvie un paralēlie. Klienta programmatūra un tas īpašības. Signāli. Alarm serviss un signāls. Procesa ielādēšana, uzsākšanās un pieci veidi kā process var beigties. exit() un _exit().
Praktiskais darbs #10 - datortīkla klienta programma. |
Kursa projekta definēšana. |
| 10.12.2013. | Pavedieni.
Praktiskais darbs #11 - servera programma. |
|
| 17.12.2013. | Kursa kopsavilkums. Darbs pie kursa projekta.
Vienota komunikācijas protokola definēšana kursa projektam. |
|
| 23.12.2013. - 01.01.2014. | Ziemassvētku un Jaungada brīvdienas |
|
| xx.01.2013. | Eksāmens xx:xx xxx. telpā. |
|
Mājas darbi
- MD0: Izlasīt kodēšanas stila dokumentus.
- MD1: Ģimenes koka ģenerēšanas programma.
- MD2: Datu bāze ģimenes kokam.
- MD3: Vienādo failu meklēšana direktorijas kokā.
- MD4: Setjmp un longjmp.
- MD5: Atmiņas fragmentācijas algoritmu novērtējums.
Eksāmens izpaužas kā kursa projekta aizstāvēšana.
Literatūra
- Advanced Programming in the UNIX(R) Environment, Second Edition, by W. Richard Stevens, Stephen A. Rago. Addison Wesley Professional, 2005, ISBN 0-201-43307-9. (Indiešu eksemplāram ir ISBN 81-317-0005-4)
- "Linux system programming" by Robert Love, O'Reilly Media, 2007, ISBN 0596009585
- Advanced Linux Programming by CodeSourcery LLC,
- "Building Embedded Linux Systems" O'Reilly Media, 2008, ISBN 0596529686
Saites
- 2011. gada kurss Linux sistēmas programmēšana
- 2010. gada kurss Linux kodola programmēšana
- Programming in C: A Tutorial (by Brian W. Kernighan)
- Gnu make dokumentācija
- Tipiskas unix direktoriju hierarhijas īss apraksts.
- Sockets:
- Programming IP Sockets on Linux (tutorial)
- Berkeley sockets (Wikipēdija)
- http://www.hiraeth.com/alan/tutorials/courses/unixprog.html
- http://lkml.org/
- The Linux Kernel Module Programming Guide
Linux veiktspējas analīze
Atziņas
- Teach yourself programming in 10 years by Peter Norvig