Differences between revisions 41 and 77 (spanning 36 versions)

Operačné systémy

2008/09 -- LS

Vyučujúci

Gejza Jenča gejza.jenca@stuba.sk

Konzultačné hodiny

V utorok 16:00-17:00. 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

Výsledky

/Výsledky

Zadanie na druhé zápočtové cvičenie

Toto zadanie 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í.

Skúšobné cvičenie bude 13.4.2010 počas cvičenia.

Napíšte modul stack.py, ktorý obsahuje implementáciu

triedy Stack a
funkcie stack_from_string

Trieda Stack implemetuje takéto metódy:

`__init__(self)`	Inicializuj zásobník ako prázdny.
`push(self,what)`	Vloží `what` na vrch zásobníka.
`peek(self)`	Vráti objekt, ktorý je na vrchu zásobníka, pričom ho nevyberá.
`pop(self)`	Vyberie objekt zo zásobníka, návratová hodnota je tento objekt.
`empty(self)`	Vyprázdni zásobník.
`__repr__(self)`	Vráti reťazec, v ktorom sú zreťazené `repr(x)` pre všetky objekty `x` v zásobníku, oddelené medzerami. Vrch zásobníka je na konci tohto reťazca.

Ďalšie cvičenia

Cvičenia zo shellu

Cvičenia z Pythonu

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í. Budú 2 zápočtové cvičenia, jedno zo shell scriptov a jedno z Pythonu.

Príklady a cvičenia

Výsledky

-  ⇤ ← Revision 41 as of 2009-03-25 12:38:25 → 
  Size: 2828
  Editor: 147
  Comment:
+   ← Revision 77 as of 2010-04-28 21:27:49 → ⇥
  Size: 4515
  Editor: jenca
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 4:
+## == Downloady pre cvičenia ==
##
## [[attachment:gallery.tar.gz]]
##[[attachment:passwd.txt]]
## [[attachment:zadanie2.pdf]]
##[[attachment:zadanie_opr.pdf]]


##== Uploady ==

##[[/Uploady]]
-Line 11:
+Line 23:
-V stredu 12:00-13:50. Radšej ale konzultuje priamo na cvičení.
+V utorok 16:00-17:00. Radšej ale konzultuje priamo na cvičení.
-Line 23:
+Line 35:
-Line 27:
+Line 38:
-== Domáce zadania ==
+[[/Výsledky]]
-Line 29:
+Line 40:
-[[/Zadanie1 | Domáce zadanie na prvé cvičenie]]
+== Zadanie na druhé zápočtové cvičenie ==
-Line 31:
+Line 42:
-[[attachment:python_zadania.pdf | Zadania z Pythonu]]
+<<Pozor>>
Toto zadanie 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í.

Skúšobné cvičenie bude 13.4.2010 počas cvičenia.
<<Pohov>>

Napíšte modul `stack.py`, ktorý obsahuje implementáciu

 * triedy `Stack` a
 * funkcie `stack_from_string`

Trieda `Stack` implemetuje takéto metódy:
-Line 34:
+Line 59:
-##=== Cvičenia z pythonu ===
+||`__init__(self)` || Inicializuj zásobník ako prázdny.||
||`push(self,what)` || Vloží `what` na vrch zásobníka.||
||`peek(self)` || Vráti objekt, ktorý je na vrchu zásobníka, pričom ho nevyberá.||
||`pop(self)` || Vyberie objekt zo zásobníka, návratová hodnota je tento objekt.||
||`empty(self)`||Vyprázdni zásobník.||
||`__repr__(self)`||Vráti reťazec, v ktorom sú zreťazené `repr(x)` pre všetky objekty `x` v zásobníku, oddelené medzerami. Vrch zásobníka je na konci tohto reťazca.||
-Line 36:
+Line 66:
-## 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}}}
-Line 40:
+Line 67:
+== Ďalšie cvičenia ==

[[ /CviceniaZoShellu | Cvičenia zo shellu]]

[[attachment:python_zadania.pdf | Cvičenia z Pythonu]]
-Line 45:
+Line 77:
+ * [[attachment:tahak_python.pdf|Ťahák - Python (komplexný)]]
 * [[http://www.yukoncollege.yk.ca/~ttopper/COMP118/rCheatSheet.html|Ťahák - Python (jednoduchší)]]
-Line 46:
+Line 80:
-=== Pythonovské programy ===
+##=== Pythonovské programy ===
-Line 48:
+Line 82:
- * [[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]]
+## * [[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 60:
+Line 94:
-. ''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 67:
+Line 102:
+. ''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 71:
+Line 108:
-. http://www.py.cz/ Český server venovaný Pythonu, obsahuje aj dokumentáciu k starším verziám
+. http://www.py.cz/ Český server venovaný Pythonu, obsahuje aj dokumentáciu k starším verziám Pythonu
-Line 76:
+Line 113:
-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í. Budú 2 zápočtové cvičenia, jedno zo shell
scriptov a jedno z Pythonu.