Differences between revisions 24 and 82 (spanning 58 versions)

Operačné systémy

2008/09 -- LS

Downloady pre cvičenia

gallery.tar.gz passwd.txt zadanie2.pdf zadanie_opr.pdf

Uploady

/Uploady

Vyučujúci

Gejza Jenča gejza.jenca@stuba.sk

Konzultačné hodiny

V stredu 12:00-13:50. Radšej ale konzultuje priamo na cvičení.

Stručná osnova predmetu

Princípy OS Unix/Linux
Základy práce so systémom
Súborový systém
Užívatelia a skupiny
Procesy, rúry
Prehľad základných utilít
Programovanie v shelli, skripty
Programovací jazyk Python

Skúška

Termíny skúšky sú (vždy o 9:00 v zasadačke KMaDG)

29.5.2009
15.6.2009
19.6.2009

Dostavte sa podľa možnosti všetci na termín 29.5.

Skúška bude prebiehať písomne. Obsah viď nižšie. Ihneď po napísaní vaše písomky opravím, potom budem prípadne ešte konzultovať s tými ľuďmi, ktorí budú na hranici alebo nebudú spokojní s hodnotením.

Z Vychodila treba vedieť:

Kapitola 3: od začiatku až po 3.6 včítane
Kapitola 4: od začiatku až po 4.3 včítane
Kapitola 5: v tej miere ako bolo odprednášané, najmä
- štruktúra príkazového riadku, úvodzovky, apostrofy, medzery, opačné lomítka atď
- presmerovanie vstupu a výstupu, >,<,>>,<<,|
- skripty, mechanizmus fungovania konštrukcie !#
- premenné, špeciálne premenné, argumenty skriptov
- kontrola toku programu : if,while,for
- princíp fungovania if a while cez exit status
- príkaz test
Kapitola 6:
- základné programy pre prácu s textom sort,cut,paste
- regulárne výrazy, program grep
- program sed (iba príkaz)

Z Pythonu treba vedieť základy:

zabudované dátové typy
základy programovania (for,while,if)
funkcie a parametre (def)
triedy (class)

Na skúške sa vás:

Spýtam na pár vecí z kapitoly 3 a 4.
Napíšete mi jeden-dva jednoduché príkazové riadky vykonávajúce zadanú činnosť. Nemusíte sa učiť všetky options všetkých príkazov, ak bude niečo treba vedieť, prezradím to. Ide mi o overenie znalosti princípu fungovania.
Bude zadanie o regulárnych výrazoch.
Napíšete krátky program v Pythone. Pravdepodobne to bude nejaká trieda.

Výsledky

/Výsledky

Domáce zadania, cvičenia

Domáce zadanie na prvé cvičenie

Zadania z Pythonu <- Verzia 6.5.2009

Domáce zadanie na testovacie cvičenie z Pythonu: vyriešte zo zadaní časť o reláciách. Domáce zadanie na opravné/náhradné cvičenie z shell scriptov: rovnaké ako na normálne cvičenie.

Vzorove riesenia cviceni

Riešenie prvého skúšobného cvičenia (shell)

Materiály

Literatúra

Linux: Příručka českého uživatele, Vilém Vychodil; Computer Press 2003, Brno (je žiadúce, aby každý mal svoju kópiu)
Začínáme programovat v jazyce Python, Daryl Harms, Kenneth McDonald; Computer Press, 2003
Learning Python",, Mark Lutz, David Ascher; O'Reilly 2007, http://slav0nic.org.ua/static/books/python/OReilly.Learning.Python.3rd.Edition.Oct.2007.eBook-BBL.rar
The Art of Unix Programming, Eric S. Raymond, http://www.faqs.org/docs/artu/
Umění programování v Unixu, Eric S. Raymond, (český preklad horeuvedeného)
How To Ask Questions The Smart Way, Eric Steven Raymond, http://www.catb.org/~esr/faqs/smart-questions.html
Dive into Python, Mark Pilgrim, http://www.diveintopython.org/
Advanced Bash-Scripting Guide, Mendel Cooper, http://tldp.org/guides.html
GNU/Linux Command-Line Tools Summary, Gareth Anderson, http://tldp.org/guides.html
A Byte of Python, Swaroop C H, http://www.swaroopch.com/notes/Python
How to Think Like a Computer Scientist, Jeffrey Elkner, Allen B. Downey and Chris Meyers, http://openbookproject.net//thinkCSpy/

Webové stránky

http://www.root.cz/clanky/regularni-vyrazy-1/ seriál o regulárnych výrazoch od P. Satrapu
http://www.py.cz/ Český server venovaný Pythonu, obsahuje aj dokumentáciu k starším verziám Pythonu

Podmienky na zápočet

15 bodov z 30. Body sa budú udeľovať v rámci cvičení.

Príklady a cvičenia

Výsledky

-  ⇤ ← Revision 24 as of 2008-10-22 19:05:02 → 
  Size: 5077
  Editor: dial-92-52-1-78-orange
  Comment:
+   ← Revision 82 as of 2010-05-11 09:17:11 → ⇥
  Size: 5388
  Editor: jenca
  Comment: potrebujem zdrojak
-Deletions are marked like this.
+Additions are marked like this.
 Line 1:
-## page was renamed from OperacneSystemy
= Počítačové siete =
+= Operačné systémy =
-Line 4:
+Line 3:
-/09 -- ZS
+/09 -- LS

== Downloady pre cvičenia ==

[[attachment:gallery.tar.gz]]
[[attachment:passwd.txt]]
[[attachment:zadanie2.pdf]]
[[attachment:zadanie_opr.pdf]]


== Uploady ==

[[/Uploady]]
-Line 8:
+Line 19:
-## Doplň vyučujúcich
-Line 12:
+Line 21:
+== Konzultačné hodiny ==

V stredu 12:00-13:50. Radšej ale konzultuje priamo na cvičení.
-Line 22:
+Line 34:
- * Textový editor vim
-Line 24:
+Line 35:
- * Základy internetových protokolov
 * Protokol http
 * Základy HTML
-Line 28:
+Line 36:
-== Domáce zadania ==

=== Cvičenia pre prípravu na prvé skúšobné cvičenie ===
+== Skúška ==
-Line 33:
+Line 39:
-Tieto zadania si vypracujte doma. Ak to zvládnete sami, nemali by ste mať na skúšobnom cvičení
problém. Môžete si samozrejme navzájom pomáhať. Zadania nebudem zbierať. Na cvičení vám
dám urobiť niečo podobné, takže si vypracované zadania doneste, pomôže vám to. Body dostanete
za to, čo urobíte priamo na cvičení.
+Termíny skúšky sú (vždy o 9:00 v zasadačke KMaDG)
-Line 38:
+Line 41:
-'''Skúšobné cvičenie bude vo štvrtok 30.10 -- nie v piatok, aby nás nezaskočilo prípadné voľno pred 1.11'''
+ * 29.5.2009
 * 15.6.2009
 * 19.6.2009

Dostavte sa podľa možnosti všetci na termín 29.5.

Skúška bude prebiehať písomne. Obsah viď nižšie. Ihneď po napísaní vaše písomky opravím, potom
budem prípadne ešte konzultovať s tými ľuďmi, ktorí budú na hranici alebo nebudú spokojní s hodnotením.
-Line 41:
+Line 51:
-Pripomínam, že príkaz {{{man}}} je vaším priateľom. Pre komplexnejšie informácie odporúčam nahliadnuť
do Advanced Bash Scripting Guide, link je nižšie.
+Z Vychodila treba vedieť:
-Line 44:
+Line 53:
-a) premenovanie obrázkov
+ * Kapitola 3: od začiatku až po 3.6 včítane
 * Kapitola 4: od začiatku až po 4.3 včítane
 * Kapitola 5: v tej miere ako bolo odprednášané, najmä
  * štruktúra príkazového riadku, úvodzovky, apostrofy, medzery, opačné lomítka atď
  * presmerovanie vstupu a výstupu, {{{>,<,>>,<<,|}}}
  * skripty, mechanizmus fungovania konštrukcie {{{!#}}}
  * premenné, špeciálne premenné, argumenty skriptov
  * kontrola toku programu : {{{if,while,for}}}
  * princíp fungovania {{{if}}} a {{{while}}} cez exit status
  * príkaz {{{test}}}
 * Kapitola 6:
  * základné programy pre prácu s textom {{{sort,cut,paste}}}
  * regulárne výrazy, program {{{grep}}}
  * program {{{sed}}} (iba príkaz)
-Line 46:
+Line 68:
-Vytvorte v bashi skript {{{rename_pics}}}, ktorý premenuje všetky súbory v aktuálnom adresári,
ktoré majú koncovku {{{JPG}}} na súbory s koncovkou {{{jpg}}}, napr. {{{obrazok1.JPG}}} premenuje
na {{{obrazok1.jpg}}}.
+Z Pythonu treba vedieť základy:
-Line 50:
+Line 70:
-Pomôcka: pre transformáciu mena môžete použiť takéto niečo: {{{ NOVE_MENO=`echo $STARE_MENO | sed '...'`}}}
Dávajte si pozor na to, aby ste premenovali iba koncovky, reťazec {{{JPG}}} sa môže vyskytovať aj uprostred
mena súboru. Môžete prepokladať, že mená súborov neobsahujú žiadne biele znaky, napr. medzery.
+ * zabudované dátové typy
 * základy programovania ({{{for,while,if}}})
 * funkcie a parametre ({{{def}}})
 * triedy ({{{class}}})
-Line 54:
+Line 75:
-b) upravte skript z A) tak, aby premenoval aj súbory ako {{{obrazok1.jPG}}} a podobne.
+Na skúške sa vás:
 
 * Spýtam na pár vecí z kapitoly 3 a 4.
 * Napíšete mi jeden-dva jednoduché príkazové riadky vykonávajúce zadanú činnosť. Nemusíte sa učiť všetky options všetkých príkazov, ak bude niečo treba vedieť, prezradím to. Ide mi o overenie znalosti princípu fungovania.
 * Bude zadanie o regulárnych výrazoch.
 * Napíšete krátky program v Pythone. Pravdepodobne to bude nejaká trieda.
-Line 56:
+Line 82:
-c) Vytvorte v bashi skript {{{showsize}}}, ktorý sčíta dĺžky súborov v aktuálnom adresári a výsledok vypíše.
+== Výsledky ==
-Line 58:
+Line 84:
-Pomôcka: je niekoľko ciest ako to spraviť. Vyskúšajte prvú cestu a potom druhú:
+[[/Výsledky]]
-Line 60:
+Line 86:
-V prvom rade musíte nejako vyprodukovať stĺpec s dľžkami súborov. Buďto na to choďte cez
{{{
ls -l | tail -n +2 | cut -c ... 
}}}
alebo
{{{
for FILE in *; do
stat ... $FILE
done
}}}
(viď manuálová stránka {{{stat}}})
+== Domáce zadania, cvičenia ==
-Line 72:
+Line 88:
-Teraz je viac ciest.
 1. Naprogramujete to sčítanie v bashi sami, klasicky cez premenné s použitím bashovskej aritmetiky cez príkaz let.
 2. Pomocou postupnosti príkazov prepojených do rúry vyrobíte z tých čísel výraz ako {{{12+1024+254}}} a ten potom pošlete na vstup príkazu bc cez rúru. Budete zrejme musieť nahradiť nové riadky plusom, to sa robí pomocou {{{ tr '\n' '+' }}}
+[[/Zadanie1 | Domáce zadanie na prvé cvičenie]]
-Line 76:
+Line 90:
-Kostra prvého spôsobu:
{{{
SUM=0
for NUMBER in `... kód produkujúci zoznam dĺžok ...`; do
... sem prirátavanie NUMBER k SUM cez let ...
done
echo $SUM
}}}
+[[attachment:python_zadania.pdf | Zadania z Pythonu]] <- Verzia 6.5.2009
-Line 85:
+Line 92:
-Kostra druhého spôsobu:
{{{
... kód produkujúci zoznam dĺžok ... | tr '\n' '+' | bc
}}}
+Domáce zadanie na testovacie cvičenie z Pythonu: vyriešte zo zadaní časť o reláciách.
Domáce zadanie na opravné/náhradné cvičenie z shell scriptov: rovnaké ako na normálne cvičenie.
-Line 90:
+Line 95:
-Poznamenávam, že tomu ešte niečo chýba, pretože ten {{{tr}}} vyrobí z posledného newline tiež plus,
takže {{{bc}}} bude frfľať, že má nekorektný príkaz. Stačí však ešte jeden {{{sed 's...'}}} a je to;
poraďte si sami.
+== Vzorove riesenia cviceni ==
-Line 94:
+Line 97:
-=== Cvičenia z pythonu ===

 1. Napíšte program, ktorý zostrojí a vypíše zoznam prvočísiel < 100
 1. Napíšte funkciu, ktorá transponuje maticu. Matica je daná ako zoznam zoznamov čísel.
 1. Napíšte funkciu {{{permutuj(zoz)}}}, ktorá vráti všetky permutácie zoznamu {{{zoz}}}
+[[/Riesenie 1| Riešenie prvého skúšobného cvičenia (shell)]]
-Line 105:
+Line 103:
-=== Pythonovské programy ===
+ * [[attachment:tahak_python.pdf|Ťahák - Python (komplexný)]]
 * [[http://www.yukoncollege.yk.ca/~ttopper/COMP118/rCheatSheet.html|Ťahák - Python (jednoduchší)]]
-Line 107:
+Line 106:
- * [[/Fork|fork(), wait(), SIGCHLD]]
 * [[/Pipe|pipe()]]
 * [[/Socket| UNIXové sockety]]
+##=== Pythonovské programy ===
-Line 111:
+Line 108:
-=== Skripty ===
+## * [[PocitacoveSiete/Fork|fork(), wait(), SIGCHLD]]
## * [[PocitacoveSiete/Pipe|pipe()]]
## * [[PocitacoveSiete/Socket| UNIXové sockety]]
## * [[PocitacoveSiete/TCPSocket | Klient a server TCP]]
## * [[PocitacoveSiete/Sumator | TCP server pre scitanie cisel]]
## * [[PocitacoveSiete/ChatServer | Chatovací server - multithreading]]
## * [[PocitacoveSiete/Webserver | "Webovsky server" implementovaný na úrovni socketov]]
## * [[attachment:cgi-server.tar.gz | CGI server a skripty]]
-Line 118:
+Line 120:
-. ''Začínáme programovat v jazyce Python'', Daryl Harms, Kenneth !McDonald; Computer Press, 2003 (nie je nutné, stačí dokumentácia v systéme)
+. ''Začínáme programovat v jazyce Python'', Daryl Harms, Kenneth !McDonald; Computer Press, 2003
 1. ''Learning Python",, Mark Lutz, David Ascher; O'Reilly 2007, http://slav0nic.org.ua/static/books/python/OReilly.Learning.Python.3rd.Edition.Oct.2007.eBook-BBL.rar
-Line 125:
+Line 128:
+. ''A Byte of Python'', Swaroop C H, http://www.swaroopch.com/notes/Python
 1. ''How to Think Like a Computer Scientist'', Jeffrey Elkner, Allen B. Downey and Chris Meyers, http://openbookproject.net//thinkCSpy/
-Line 129:
+Line 134:
+. http://www.py.cz/ Český server venovaný Pythonu, obsahuje aj dokumentáciu k starším verziám Pythonu
-Line 132:
+Line 139:
-bodov zo 40. Body sa budú udeľovať v rámci cvičení.
+bodov z 30. Body sa budú udeľovať v rámci cvičení.