Differences between revisions 76 and 83 (spanning 7 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 11.5.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. Ak je zásobník prázdny, môže (a má) vyvolať výnimku.
`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.

Okrem triedy Stack obsahuje modul stack aj takúto funkciu:

stack_from_string(s)

Ako parameter očakáva reťazec celých čísel oddelených medzerami, napr. "1 -20 17 4 5". Vráti Stack naplnený týmito číslami, pričom vrchné číslo je na konci s.

Príklad použitia modulu na príkazovom riadku Pythonu

   1 >>> import stack
   2 >>> s=stack.Stack()
   3 >>> s.push(10)
   4 >>> s.push(-10)
   5 >>> s.push(100)
   6 >>> print s
   7 10 -10 100
   8 >>> s.peek()
   9 100
  10 >>> print s
  11 10 -10 100
  12 >>> s.pop()
  13 100
  14 >>> print s
  15 10 -10
  16 >>> s.empty()
  17 >>> print s
  18 
  19 >>> s.pop()
  20 Traceback (most recent call last):
  21   File "<stdin>", line 1, in <module>
  22   File "/home/gejza/vyuka/python_vyuka/stack.py", line 31, in pop
  23     return self.l.pop()
  24 IndexError: pop from empty list
  25 >>> s2=stack.stack_from_string("1 2 3 17")
  26 >>> print s2
  27 1 2 3 17
  28 >>> s2.pop()
  29 17
  30 >>> print s2
  31 1 2 3
  32 >>>

Ď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 76 as of 2010-04-20 07:50:30 → 
  Size: 5237
  Editor: jenca
  Comment:
+   ← Revision 83 as of 2010-05-11 09:18:39 → ⇥
  Size: 5512
  Editor: jenca
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 40:
-== Zadanie na prvé zápočtové cvičenie ==
+== Zadanie na druhé zápočtové cvičenie ==
 Line 43:
-Tieto zadania si vypracujte doma. Ak to zvládnete sami, nemali by ste mať na skúšobnom cvičení
+Toto zadanie si vypracujte doma. Ak to zvládnete sami, nemali by ste mať na skúšobnom cvičení
 Line 48:
-Skúšobné cvičenie bude 13.4.2010 počas cvičenia.
+Skúšobné cvičenie bude 11.5.2010 počas cvičenia.
 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.
+Napíšte modul `stack.py`, ktorý obsahuje implementáciu
 Line 53:
-a) premenovanie obrázkov
+ * triedy `Stack` a
 * funkcie `stack_from_string`
-Line 55:
+Line 56:
-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`.
+Trieda `Stack` implemetuje takéto metódy:
-Line 57:
+Line 58:
-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.
+||`__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. Ak je zásobník prázdny, môže (a má) vyvolať výnimku.||
||`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 59:
+Line 65:
-b) upravte skript z a) tak, aby premenoval aj súbory ako `obrazok1.jPG` a podobne.
+Okrem triedy `Stack` obsahuje modul `stack` aj takúto funkciu:
-Line 61:
+Line 67:
-Pomôcka: man sed.
+||`stack_from_string(s)`||Ako parameter očakáva reťazec celých čísel oddelených medzerami, napr. `"1 -20 17 4 5"`. Vráti `Stack` naplnený týmito číslami, pričom vrchné číslo je na konci s.||
-Line 63:
+Line 69:
-c) a teraz to spravte všeobecne:
+=== Príklad použitia modulu na príkazovom riadku Pythonu ===
-Line 65:
+Line 71:
-Napíšte skript, ktorý dostane v argumentoch zoznam mien súborov a premenuje ich tak, aby mali koncovky malými
písmenami.
+{{{#!python
>>> import stack
>>> s=stack.Stack()
>>> s.push(10)
>>> s.push(-10)
>>> s.push(100)
>>> print s
10 -10 100
>>> s.peek()
100
>>> print s
10 -10 100
>>> s.pop()
100
>>> print s
10 -10
>>> s.empty()
>>> print s
-Line 68:
+Line 90:
-Pomôcky: neurčitý počet argumentov je možné spracovať pomocou cyklu
{{{
while true
do
  ... spracovanie $1 ...
  if shift
  then
     break
  fi
done
+>>> s.pop()
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
  File "/home/gejza/vyuka/python_vyuka/stack.py", line 31, in pop
    return self.l.pop()
IndexError: pop from empty list
>>> s2=stack.stack_from_string("1 2 3 17")
>>> print s2
1 2 3 17
>>> s2.pop()
17
>>> print s2
1 2 3
>>>
-Line 79:
+Line 105:
-alebo 
{{{
while test "$*" != ""
do 
  ... spracovanie $1 ...
  shift
done
}}}
prípadne
{{{
for ARG in "$@"
do
  ... spracovanie $ARG ...
done
}}}

Pre transformáciu veľkých písmen na malé použite príkaz `tr`.