Programozási alapismeretek 1. gyakorlat, 2. és 5. csoport, 2007/2008 ősz

Adj már egy oboloszt (=fillért) neki,
mert hasznot akar húzni abból, amit tanul.

Euklidész

Célkitűzés

A tárgy gyakorlatának célja, hogy a hallgatók (haladó felhasználói szinten) megismerjenek egy olyan operációs rendszert, amivel eddig nem biztos, hogy találkoztak, a GNU/Linux rendszert. Elkészítenek továbbá egy weblapot és a félév végén az előadáshoz kapcsolódóan elméleti fogalmakkal kapcsolatos feladatok megoldására is sor kerül.

Időpont

Előadás	Péntek 12.00-14.00	Északi tömb -1.75, Konferenciaterem
Gyakorlat (2. csoport)	Kedd 11.30-13.00	Déli Tömb 00-112
Mentorálás (2. csoport)	Kedd 13.00-14.00	Déli Tömb 00-112
Gyakorlat (5. csoport)	Csütörtök 10.15-11.45	Déli Tömb 0-409
Mentorálás (5. csoport)	Csötürtök 12.00-13.00	Déli Tömb 0-409
Fogadóóra	Hétfő 14.00-18.00	Déli Tömb 3-113

Az előadáson és a mentoráláson erősen ajánlott részt venni, a gyakorlatokon megjelenni kötelező!

Elérhetőségek

Előadó	Fóthi Ákos
Gyakorlatvezető	Riskó Gergely	progalap@risko.hu	+36-20-340-8772	Déli tömb 3.113
Mentor (2. csoport)	Sajó Endre	baja@inf.elte.hu
Mentor (5. csoport)	Ádám Mórocz	morocz@gmail.com

Követelmények

Minden héten a gyakorlathoz kapcsolódóan kiírok erre a lapra feladatokat, amiket a hallgatóknak egyedül meg kell oldaniuk és legkésőbb a határidőnek kijelölt nap szerda éjféléig be kell küldeniük. A házi feladatokra összesen 60 pontot lehet majd a félév során kapni, ebből 20 teljesítendő.
2007. november 16-án 10-12 vagy 12-14 óráig (két turnusban, jelentkezés alapján) a lovardában meg kell írni egy géptermi zárthelyi dolgozatot, amelyen 60 pont szerezhető, ebből szintén minimálisan 20 teljesítendő! A dolgozat pótlására, illetve javítására egyszeri alkalommal lesz mód!
A félév végén valamelyik gyakorlat idejében írunk egy 60 pontos dolgozatot a gyakorlatok második felének témájából, itt szintén 20 pontot kell elérni legalább! Ez a dolgozat szükség esetén szintén pótolható.
A hallgatónak a pandora számítógépen 2007. november 11-ére kell, hogy legyen olyan honlapja, ami amellett, hogy szól valamiről, legalább képet és linket is tartalmaz. A honlap nem fogadható el, ha nem teljesíti a minimális követelményeket vagy azt a hallgató nem maga készítette, forráskódját nem érti. Kérem, hogy kerüljük a portálrendszerek, wiki motorok, flash animációk, java appletek, stb. használatát, az elkészült HTML kód lehet tetszőlegesen egyszerű, de annak minden részét meg kell tudni magyarázni. A weblap legyen elérhető a http://people.inf.elte.hu/usernév címen.

A legalább elégséges gyakorlati jegy megszerzéséhez teljesíteni kell a követelmények mindegyikét, majd a két dolgozat során megszerezhető 120 pontot az alábbiak szerint váltom gyakorlati jegyre:

-40	elégtelen
41-60	elégséges
61-80	közepes
81-100	jó
101-120	jeles
111- és legalább 45 pont a házi feladatokból	kitűnő

Határesetben a házi feladatok minősége és az azokból megszerzett pontszám is befolyásolja a gyakorlati jegyet.

Bármilyen csalás felfedezése esetén az érintettek csalás által befolyásolt teljesítése (pl. zárthelyi esetén a dolgozat, házi feladat esetén az adott házi feladat) meg nem írtnak számít és a hallgató a jeles vagy kitűnő jegy megszerzésének lehetőségétől elesik. Különösen kirívó (pl. más valaki jön zh-t írni) vagy ismétlődő esetben a csalás(ok) tényét az egyetem illetékes személyeinek is jelzem.

A gyakorlatot, mivel azon folyamatos számonkérés van, gyakorlati utóvizsgával teljesíteni nem lehet.

Házi feladatok

Általános (formai) követelmények

A házi feladatokat minden esetben a progalap@risko.hu címre küldd a pandoráról! A félreértések elkerülése végett: bejelentkezve, ssh-n, ott futó levelezőprogrammal a saját felhasználói neved alatt. Nem érdekel, hogy mutt-tal, pine-al, vagy emacs-szel vagy mail-lel.
A levél tárgya "progalap n" legyen, ahol n a beadott házi feladat száma!
A levél törzse csak egy sort tartalmazzon és az az ETR azonosítód legyen!
A levelet küldd el a határidő lejárta előtt!
Az elkészített feladathoz kapcsolódó összes fájlt csatold ugyanahhoz az egy levélhez!
Ha többször küldöd el ugyanazt a feladatot, az utolsó (határidőn belüli) levelet veszem figyelembe.

1. feladat (6 pont)

2007. 09. 26. éjfélig

Töltsd le Riskó Gergely magyar weblapjáról a robotika alól a graph.c nevű C forrásállományt és annak HTML verzióját! A C fájlt tedd közzé a saját pandorás publikus tárterületed progalap alkönyvtárában! Más fájlok ne legyenek ebben a könyvtárban! Készíts egy új fájlt eha.txt néven, amibe írd bele az ETR azonosítódat. Az említett három fájlt csatolva, egy emailben küldd el első feladatként, teljesítve a formai követelményeket! Vedd észre, hogy ehhez igazából mindhárom fájlt fel is kell töltened a pandorára, hiszen csak a pandoráról küldött beadandókkal foglalkozom érdemben.

2. feladatsor (összesen 8 pont)

2007. 09. 26. éjfélig

Szeptember 20-áig kapsz tőlem egy emailt, amiben lesz egy csatolt, szöveges fájl is. Ebben lesz egy feladat, aminek a megoldásához használt parancsokat és a kapott eredményt szövegesen írd le egy elso.txt nevű fájlba és ezt csatold a levélhez!
(2 pont)
Oldd meg a gyakorlati jegyzetben kitűzött VB-s feladatot! Készíts editorral egy mintafájlt (vb.txt néven), ezt csatold a levélhez! Ezenkívűl a négy kérdésre választ adó parancsokat gyűjtsd össze egy vb-megoldasok.txt szöveges fájlban és ezt csatold a levélhez! Ne a megoldásokat küldd el, hogy ki nyert, stb., hanem a parancsot, ami ezt kideríti! A mintafájl nem kell, hogy a valóságot tartalmazza, de azért legyen legalább 5-6 sora.
Emlékeztetőül a feladat:

A vb.txt fájlban tároljuk az eddigi labdarúgó VB győzteseinek nevét, az évszámmal és a rendező ország nevével együtt (tehát a fájlnak három oszlopa van, az oszlopokat kettőspont választja el).
- Hány különböző nyertes van? (1 pont)
- Ki nyert 1966-ban? (1 pont)
- Kik tudtak többször is nyerni? (1 pont)
- Melyik ország nyert legtöbbször és hányszor? (1 pont)
Megoldás
Hozz létre egy "nagy" nevű könyvtárat, amibe másold bele a publikus könyvtáram asm2 alkönyvtárának összes fájlát (6 darab). Ezekután magát ezt a "nagy" nevű könyvtárat archíváld egy olyan nagy.tar.gz nevű fájlba, ami (ahogy a neve is mutatja) tömörítve is van. A nagy.tar.gz-t csatold a levélhez!
(2 pont)

3. feladatsor (összesen 8 pont)

2007. 10. 03. éjfélig

Találj ki olyan egy soros parancsot, ami a standard kimenetén megadja, hogy az aktuális könyvtárban hány közönséges fájl van, úgy, hogy mindeközben az aktuális könyvtár filelist nevű fájlába készít ezek nevéről egy listát. A feladat megoldásához önállóan fel kell dolgoznod a tee parancs dokumentációját (man 1 tee, illetve wikipedia). A parancsot írd le az egysoros nevű fájlba, majd ebbe a saját szavaiddal magyarul írj pár sort arról, hogy mire is való a tee. Végül az egysoros nevű fájlt csatold a levélhez.
(4 pont)
Segítség: az
```
ls -l | grep '^-'
```
parancs listázza az aktuális könyvtár közönséges fájlait.
Megoldás
Írj egy hanyszor.sh parancsfájlt, ami a Pandorán futtatva kiírja, hogy ki jelentkezett be legutóbb, majd megjelenik egy szám, ami azt mutatja, hogy az említett felhasználó ebben a hónapban összesen hányszor jelentkezett be a gépre. Példa futtatás
```
errge@pandora:~$ bash hanyszor.sh
gigaw
599
```
(4 pont)
Megoldás

4. feladatsor (összesen 10 pont)

2007. 10. 10. éjfélig

Írj parancsfájlt legalabb.sh néven, ami az első paraméterként adott könyvtárban lévő alkönyvtárak közül kiírja azok nevét, melyekben van legalább 5 közönséges fájl. Oldjuk meg, hogyha paraméter nélkül vagy egynél több paraméterrel hívják a szkriptet, akkor használati utasítást írjon a képernyőre és mást ne csináljon! Próbáljuk elérni, hogy a parancs működjön olyan könyvtárakra és fájlokra is, amelyek szóközöket (vagy egyéb speciális karaktereket) tartalmaznak. (5 pont)
Megoldás
Írj scriptet osszesit.sh néven, ami az aktuális könyvtárban lévő összes ".txt" kiterjesztésű fájl tartalmát a nagy.sum nevű fájlba írja, úgy, hogy minden fájlt megelőz egy egysoros fejléc, ami a fájl nevét tartalmazza. Természetesen a ".txt" kiterjesztésű könyvtárakkal, illetve egyéb speciális bejegyzésekkel ne történjen semmi, ha nincs ".txt" végű fájl az aktuális könyvtárban, akkor a nagy.sum maradjon üres, de írjunk ki egy tájékoztatót arról, hogy ezt a programot igazából csak olyan könyvtárakban érdemes futtatni, ahol van ".txt" kiterjesztésű fájl. A tájékoztató lehetőleg a hibacsatornán jelenjen meg! (5 pont)
Megoldás

5. feladatsor (összesen 13 pont)

2007. 10. 19. éjfélig (a kiírás csúszása miatt)

Készíts parancsfájlt szotar.sh néven, ami az első paramétereként kapott szövegfájlból szótárat készít a második paraméterként adott fájlba. A szövegfájlban lévő minden szó kerüljön bele a szótárba ábécérendben és minden szó legyen kisbetűs. Minden szó csak egyszer szerepeljen és ne legyenek üres sorok a kimeneti fájlban. A szövegfájlban a szavakat sorvégjelek, szóközök, vesszők, kérdőjelek, kettőspontok, felkiáltójelek és pontok választhatják el egymástól, ezek a karakterek ne kerüljenek a szótárba semmiképp! A két paraméternél mindenféle ellenőrzést kell végezni, az első fájl létezzen, a második pedig ne létezzen. Helytelen, túl kevés vagy túl sok paraméter esetén a szkript írjon hibaüzenetet a hibacsatornára és lépjen ki 1-es hibakóddal! Tesztfájlt készítettem a feladathoz. (5 pont)
Megoldás
A Bevezetés a programozáshoz 1. tárgyból tartott gyakorlataim +/- eredményeit egy megfelelően formázott fájlban tárolom, amiből egy mintát fel is töltöttem. Írj paracsfájlt atmegy.sh néven, ami csak azon ETR kódokat listázza ki, akik jelenleg 0-ára vagy jobb összegre állnak. Ha nem boldogulsz, előbb csinálj egy keres.sh-t, ami egy konkrét ETR kódú hallgató eredményét kiírja a standard kimenetre, majd ezt a keres.sh-t felhasználva írd meg az atmegy.sh-t. Természetesen, ha ezt az utat választod, akkor mindenképp csatold a levélhez az atmegy.sh-n túl a keres.sh-t is. A feladat megoldása során mindig feltételezheted, hogy az aktuális könyvtárban van a nevsor.txt és helyes formátumú, azonban azt, hogy éppen melyik hétben vagyunk (tehát mennyi dolgozatot írtak már a hallgatók) ne égesd bele a programodba! (8 pont)
Megoldás

6. feladatsor (összesen 15 pont)

2007. 11. 04. éjfélig

Az elkészített programok lehetőleg működjenek speciális, például szóközt tartalmazó fájlnevekre is!

Írj parancsfájlt legek.sh néven, ami az első paraméterként megadott könyvtáron belül tetszőleges mélységben lévő ".c" végződésű fájlok elérési útjai közül megadja a legrövidebbet és a leghosszabbat. Végezz ellenőrzéseket, vizsgáld, hogy könyvtár-e az egyetlen egy szükséges és megengedhető paraméter. Az esetleges hibaüzeneteket a hibacsatornára írd ki. Ha a "--help" paraméterrel hívják meg a szkriptedet, akkor írjon ki rövid leírást a hibacsatornára. Akár a segítségadáskor, akár a hibás használatkor a visszatérési érték legyen más, mint 0, viszont helyes futtatás esetén a visszatérési érték 0 legyen. Például:
```
errge@pandora:~$ ./legek.sh ~
/h/e/errge/msgipc.c
/h/e/errge/netpbm-10.19/converter/other/jpeg2000/libjasper/base/jas_version.c
```
(7 pont)
Megoldás
Írj parancsfájlt kever.sh néven, ami bármennyi paramétert kaphat és mindegyik egy fájlnév kell, hogy legyen. Paraméter nélkül vagy a "--help" első paraméterrel futtatva segítséget ad (a hibacsatornán) és rögtön kilép 1-es visszatérési értékkel. A fájlokat egyesével dolgozza fel, soraikat keverje össze és minden egyes kevert állomány kerüljön az eredeti mellé, de ".kevert" fájlnév-kiterjesztéssel, ha olyan még nincs. Ha egy megadott fájlnév helytelen vagy a hozzátartozó ".kevert" kiterjesztésű fájlrendszerbejegyzés már foglalt, akkor arról a hibacsatornára jöjjön tájékoztatás, de ettől még folytatódjon a feldolgozás a többi fájllal, ilyenkor a visszatérési érték majd legyen 2, míg ha minden fájl feldolgozása sikeres volt, akkor 0. Azt feltehetjük, hogy a helyesen megadott fájlok könyvtáraiba van jogunk újabb fájlokat (és így a ".kevert" kiterjesztésűt) létrehozni. Fájl sorait megkeverni úgy tudod, hogy minden sorához sorsolsz egy véletlen számot 0 és 32767 között, majd numerikusan rendezel. A sorsolást egyszerűen a $RANDOM környezetváltozó kiolvasásával végezheted el, ez mindig egy új véletlenszámot ad. Persze ez az eljárás egyre jobban torzul, ha túl hosszúak a fájlok, de ezzel ne foglalkozzunk! (8 pont)
Megoldás

Csoport ZH megoldások: PDF PostScript LaTeX

Az évfolyam géptermi ZH megoldásai

Minden feladat 12 pontot ért.

1. feladat

Egy fájlban tároljuk, hogy egy csoport hallgatói milyen tárgyakat vettek fel ebben a félévben. A fájl minden sorában egy hallgató neve, EHA kódja, és felvett tárgyainak listája szerepel, ezeket egymástól kettőspont választja el. A tárgyak listájánál vessző az elválasztó jel.

Írj UNIX parancsfájlt legtobb.sh néven, aminek első paramétere egy fentebb leírt alakú fájl. A parancsfájl írja ki annak a hallgatónak a nevét, akinek a legtöbb felvett órája van, de legalább 2. Holtverseny esetén mindegy melyik hallgató nevét írja ki a script a holtverseny résztvevői közül.

Tesztfájl
Megoldás

2. feladat

Írj UNIX parancsfájlt tarol.sh néven, ami az 1. paraméterként adott directoryban közvetlenül lévő *.log fájlok közül egy olyat, amelyik mérete nagyobb mint 100 byte, becsomagol a tar paranccsal. Az archív fájl neve legyen ugyanaz, mint az eredeti fájl neve volt, hozzáillesztve a ".tar" végződést. Az eredeti fájlt nem is kell megtartani, le kell törölni. Azt feltehetjük, hogy a paraméterként adott könyvtárban van .log végződésű fájl, de az már nem biztos, hogy 100 bytenál nagyobb méretű is van. Utóbbi esetben nem kell csinálni semmit.

Megoldás

3. feladat

Bergengóciában a hallgatók félév végén A,B,C,D vagy E minősítést kapnak, ahol A megfelel a legrosszabb, E a legjobb érdemjegynek. Írj UNIX parancsfájlt konvert.sh néven, ami ha első paramétere egy magyar osztályzat (1-5 közötti szám), akkor kiírja annak bergengóc megfelelőjét és hogy milyen konvertálás történt a következő alakban:

./konvert.sh 4
4 -> D

Tehát a parancsfájl mindig pontosan 1 sort ír ki, ami az első paraméterrel kezdődik, majd szóközt követően egy kötőjel, aztán "->", majd az első paraméternek megfelelő nagybetű alkotja a sort.

A paramétereknél a következő ellenőrzéseket kell elvégezni, a parancsfájl adjon megfelelő hibaüzenetet, ha:

nem pontosan 1 paramétere van
1 paramétere van, de az nem szám
egyetlen paramétere szám, de nem 1-5 közötti szám

Megoldás

4. feladat

Írj UNIX parancsfájlt ehak.sh néven, aminek az első paramétere egy olyan fájl, melynek minden sorában egy vezetéknév és egy keresztnév van, ezeket szóköz választja el egymástól. Az is igaz, hogy ez egy névsor (de a rendezettség igazából lényegtelen), minden sorban egy elsőéves proginfós hallgató neve van, feltehetjük, hogy mindenkinek 1 vezeték- és keresztneve van.

A nevekből EHA kódokat képezünk. Egy EHA kód pontosan 7 nagybetűből áll, első 2 betűje a vezetéknév első két betűje (nagybetűkkel), majd őket követi a keresztnév kezdőbetűje, végül mindenki esetén az utolsó 4 karakter a konstans "PAAI" sztring. Természetesen így előfordulhat ütközés, mint például "Riskó Gergely" és "Richter Gabor" esetén.

A parancsfájl hozzon létre egy elsosok.txt nevű fájlt, benne minden sorban az input egy hallgatója, mellette kettősponttal elválasztva az EHA kódja legyen (ebben a fájlban minden hallgató és az EHA kódja szerepeljen, az ütközők is!). Ezt követően egy másik fájlt is létre kell hoznia (a TO-s néninek további feldolgozás céljából), ennek neve legyen hiba.txt, és csak az ütköző EHA kódokat tartalmazza, mindegyiket egyszer.

Tesztfájl
Megoldás

5. feladat

Pénzforgalmunkat egy fájlban tároljuk, amelynek minden sora a következő alakú:

honnan:hova:mennyi

Ahol egy sor jelentése az, hogy a "honnan" számláról a "hova" számlára mekkora összeg került át.

Írj UNIX parancsfájlt szamla.sh néven, aminek 3 paramétere van. Az első egy pénzforgalmat tároló fájl. Második egy számla neve, a harmadik az ezen a számlán lévő kezdeti összeg. A parancsfájl írja ki az adott számlán lévő jelenlegi egyenleget.

Az input 2 egymást követő sora között semmilyen összefüggés nincs. Arra figyelj, hogy ha a számla neve az első oszlopban van, akkor kivettünk pénzt; ha a 2. oszlopban van, akkor befizetés történt az adott számlára.

Mintafutás:

./szamla.sh penz.txt kp_penztarca 1000
8000

Tesztfájl
Megoldás

Segédanyagok

Készülő jegyzet
Fóthi Ákos: Bevezetés a programozáshoz (ELTE Eötvös Kiadó)
Brian W. Kernighan, Rob Pike: The Unix programming environment. Prentice Hall, ISBN 3-446-14273-8
LinuxShell Scripting Tutorial
man oldalak