Informatika2-2014/Gyakorlat02

A MathWikiből
(Változatok közti eltérés)
 
(egy szerkesztő 20 közbeeső változata nincs mutatva)
2. sor: 2. sor:
  
 
=== Adattípusok ===
 
=== Adattípusok ===
 +
 
*None
 
*None
 
*numerikus
 
*numerikus
43. sor: 44. sor:
 
>>> A ^ B
 
>>> A ^ B
 
set([1, 4])
 
set([1, 4])
=== I/O műveletek ===
 
==== Output ====
 
 
Output már szerepelt a '''print''' kulcsszóval. Ez ugye bármilyen beépített típust képes volt kiírni, de ha formázni szeretnénk a kiírást akkor több dolog kell.
 
 
* '''str()''' - string-et csinál más típusú objektumból, '''print valtozo''' és '''print str(valtozo)''' ekvivalens
 
* '''repr()''' - nagyon hasonló a '''str()'''-hez, de kicsit többet mutat, próbáljátok ki: '''print str(2.5656454534543654)''' és '''print repr(2.5656454534543654)'''
 
 
* A stringek '''format()''' metódusával a C '''printf''' függvényéhez kicsit hasonlóan kezelhetjük a stringeket, pl:
 
 
<python>
 
print 'Volt egyszer egy {}, elment a {}.'.format('kiskutya', 'vasarba')
 
</python>
 
* A kapcsos zárójeleket lecseréli a '''format'''-nak adott stringekkel.
 
* A kapcsos zárójelekbe írhatunk indexeket is, pl:
 
<python>
 
print 'Volt egyszer egy {1}, elment a {0}.'.format('vasarba', 'kiskutya')
 
 
</python>
 
</python>
  
* Az indexek után :-ot téve további formázást adhatunk a string-nek, pl:
+
=== Szöveg ===
 +
* Erről majd lesz részletesebben szó előadáson.
 +
* Itt néhány olyan metódus szerepel, amit a gyakorlaton használunk
 
<python>
 
<python>
print '{0:15} ==> {1:15} = {2:15f}'.format('i = sqrt(-1)', 'i ** i valos', 0.207879)
+
>>> A='abcdefgh'
 +
>>> A.replace('a','x')
 +
'xbcdefgh'
 +
>>> A='abc dce'
 +
>>> L = A.split(" ")
 +
>>> L
 +
['abc', 'dce']
 +
>>> A = 'AbCdEf'
 +
>>> A.lower()
 +
'abcdef'
 
</python>
 
</python>
* Így legalább 15 karakter méretet foglalnak el a kiírásban az adott részek
+
* [http://docs.python.org/2/library/string.html#string-functions]
 
+
=== Input, Output ===
 
+
==== Input ====
+
 
+
Input még nem szerepelt, két függvény van amit meg fogunk nézni:
+
  
 +
*'''print'''
 +
* '''str()''' - string-et csinál más típusú objektumból, '''print valtozo''' és '''print str(valtozo)''' ekvivalens
 
* '''input()''' - Kiírja a neki adott string-et, és vár egy bementet, a visszatérési értéke a bemenet automatikusan értelmezve, pl:
 
* '''input()''' - Kiírja a neki adott string-et, és vár egy bementet, a visszatérési értéke a bemenet automatikusan értelmezve, pl:
 
<python>
 
<python>
78. sor: 71. sor:
 
print "Magassag meterben:", m / 100.0
 
print "Magassag meterben:", m / 100.0
 
</python>
 
</python>
 
* A következõ kód viszont hibát fog okozni:
 
<python>
 
n = input("Neved:")
 
print "Hello", n
 
</python>
 
* Ez azért van, mert az input azonnal értelmezi a beadott adatot, és a string-eket nem tudja felismerni, õ ekkor változónévre gondol.
 
 
 
* '''raw_input()''' - Kiírja a neki adott string-et, és vár egy bementet, a visszatérési értéke a bemenet stringként, pl:
 
* '''raw_input()''' - Kiírja a neki adott string-et, és vár egy bementet, a visszatérési értéke a bemenet stringként, pl:
 
<python>
 
<python>
92. sor: 77. sor:
 
</python>
 
</python>
  
==== File kezelés ====
+
=== File I/O ===
 
+
A file kezelés annyiban hasonlít a C-hez, hogy írásra vagy olvasásra kell megnyitnunk a file-okat, de sokkal hozzáférhetõbb. Függvények:
+
  
 
* '''open(file_neve, megnyitasai_mod)''' - megnyit egy file-t, elsõ paramétere a file neve, második a megnyitási mód: 'w', 'a', 'r' a szokásosak. Pl:
 
* '''open(file_neve, megnyitasai_mod)''' - megnyit egy file-t, elsõ paramétere a file neve, második a megnyitási mód: 'w', 'a', 'r' a szokásosak. Pl:
126. sor: 109. sor:
 
</python>
 
</python>
  
* Megjegyzés: a file objektumok iterálhatóak, azaz az elõzõ példa ekvivalens ezzel:
+
* A file objektumok iterálhatóak, azaz az elõzõ példa ekvivalens ezzel:
 
<python>
 
<python>
 
for line in f:
 
for line in f:
135. sor: 118. sor:
 
<python>
 
<python>
 
f.close()
 
f.close()
</python>
 
 
 
 
</python>
 
</python>
 
== Feladatok ==
 
== Feladatok ==
=== ===
+
=== Eloszlásfüggvény ===
 +
* [https://dl.dropboxusercontent.com/u/1100162/adat.txt adat.txt]
 +
* Írj függvényt, mely megszámolja egy paraméterként kapott listában az egyes elemek gyakoriságát. A végeredményt egy szótárban menti el, melyet visszatérési értékként ad vissza.
 +
* Például
 +
<python>
 +
[1,1,2,1]
 +
</python>
 +
listára a visszatérési érték:
 +
<python>
 +
{1:3,2:1}
 +
</python>
 +
* Írj programot, mely beolvas egy egyoszlopos file-t, és kiszámítja az oszlopban szereplő egész számok eloszlásfüggvényét.
 +
* A program az eredményt írja ki egy két oszlopos file-ba
 +
* Egészítsd ki a programot úgy, hogy kiszámolja a mintában található értékek
 +
** Átlagát
 +
** Maximumát
 +
** Minimumát
 +
* Ezeket az értékeket a program egyszerű "print" paranccsal írja ki a felhasználónak.
 +
* Jelenítsd meg a kapott eloszlásokat gnuplot programban (részletek órán).
 +
* Változtasd meg a programot úgy. hogy tetszőleges valós számokon számoljon gyakoriságot (részletek órán).
 +
=== Szavak gyakorisága ===
 +
* Számold meg egy szöveges fájlban az egyes szavak gyakoriságát.
 +
* Ügyelj arra, hogy egy beolvasott sor végéről töröld le a sorvége karaktert:
 +
<python>
 +
line = line.rstrip("\n")
 +
</python>
 +
* A sorokban space mentén tördeld a szavakat.
 +
* Ne különböztesd meg a kis és nagybetűket a szavakban.
 +
* Egészítsd ki a programot úgy, hogy kiírja a top K szót a szövegben (ahol K paraméter).
 +
=== Vásárlók ===
 +
* Írj programot, mely vásárlésok között keresi meg a két leginkább azonosat.
 +
* A program bemenete egy olyan file, melyben soronként vannak felsorolva különböző vásárálások. Például:
 +
<text>
 +
kenyér paradicsom joghurt
 +
tej tejföl hagyma
 +
kenyér hagyma
 +
...
 +
</text>
 +
* A program olvassa be a file minden egyes sorát.
 +
* A beolvasás után páronként vizsgálja meg a vásárlásokat.
 +
* A hasonlóságot Jaccard-hasonlóság alapján számoljátok (használjatok halmazokat!)

A lap jelenlegi, 2014. február 18., 12:45-kori változata

Tartalomjegyzék

Elmélet

Adattípusok

  • None
  • numerikus
  • egész
  • lebegőpontos
  • (complex)
  • long
  • boolean
  • string
  • tuple
  x = (1,2,3,4)
  • lista
  x = [1, 2, 3, 4]
  x.append(5)
  len(x)
  x[1] = x[2]
  • szótár
A = {}
phonebook = {'Andrew Parson':8806336, 'Emily Everett':6784346, 'Peter Power':7658344, 'Lewis Lame':1122345}
for key in phonebook:
  ...
if key in phonebook:
  print phonebook[key]
...
  • (halmaz)
>>> A=set([1,2,3])
>>> B=set([2,3,4])
>>> A | B
set([1, 2, 3, 4])
>>> A & B
set([2, 3])
>>> A - B
set([1])
>>> A ^ B
set([1, 4])

Szöveg

  • Erről majd lesz részletesebben szó előadáson.
  • Itt néhány olyan metódus szerepel, amit a gyakorlaton használunk
>>> A='abcdefgh'
>>> A.replace('a','x')
'xbcdefgh'
>>> A='abc dce'
>>> L = A.split(" ")
>>> L
['abc', 'dce']
>>> A = 'AbCdEf'
>>> A.lower()
'abcdef'

Input, Output

  • print
  • str() - string-et csinál más típusú objektumból, print valtozo és print str(valtozo) ekvivalens
  • input() - Kiírja a neki adott string-et, és vár egy bementet, a visszatérési értéke a bemenet automatikusan értelmezve, pl:
m = input("Magassag centimeterben:")
print "Magassag meterben:", m / 100.0
  • raw_input() - Kiírja a neki adott string-et, és vár egy bementet, a visszatérési értéke a bemenet stringként, pl:
n = raw_input("Neved:")
print "Hello", n

File I/O

  • open(file_neve, megnyitasai_mod) - megnyit egy file-t, elsõ paramétere a file neve, második a megnyitási mód: 'w', 'a', 'r' a szokásosak. Pl:
f = open('test.txt', 'w')
  • write() - metódusa a file objektumoknak (az elõzõ példában f file objektum), a neki adott string-et a file-ba írja. Pl:
f.write("Which witch watches which witch's watches?\nKovetkezo sor\n")
  • read() - metódusa a file objektumoknak, beolvassa az egész file-t egy (potenciálisan) jó nagy string-be. Pl:
f = open('test.txt', 'r')
s = f.read()
print s
  • readline() - metódusa a file objektumoknak, beolvas egy sort a file-ból, az újsor jelet is beolvassa, az üres sorokat '\n'-ként olvassa be. Ha a file végére ért üres sort olvas be. Pl:
line = f.readline()
print line
  • readlines() - metódusa a file objektumoknak, beolvassa az összes sort mint listát. Pl:
lines = f.readlines()
for line in lines:
    print line
  • A file objektumok iterálhatóak, azaz az elõzõ példa ekvivalens ezzel:
for line in f:
    print line
  • close() - metódusa a file objektumoknak, bezárja a file-t. Pl:
f.close()

Feladatok

Eloszlásfüggvény

  • adat.txt
  • Írj függvényt, mely megszámolja egy paraméterként kapott listában az egyes elemek gyakoriságát. A végeredményt egy szótárban menti el, melyet visszatérési értékként ad vissza.
  • Például
[1,1,2,1]

listára a visszatérési érték:

{1:3,2:1}
  • Írj programot, mely beolvas egy egyoszlopos file-t, és kiszámítja az oszlopban szereplő egész számok eloszlásfüggvényét.
  • A program az eredményt írja ki egy két oszlopos file-ba
  • Egészítsd ki a programot úgy, hogy kiszámolja a mintában található értékek
    • Átlagát
    • Maximumát
    • Minimumát
  • Ezeket az értékeket a program egyszerű "print" paranccsal írja ki a felhasználónak.
  • Jelenítsd meg a kapott eloszlásokat gnuplot programban (részletek órán).
  • Változtasd meg a programot úgy. hogy tetszőleges valós számokon számoljon gyakoriságot (részletek órán).

Szavak gyakorisága

  • Számold meg egy szöveges fájlban az egyes szavak gyakoriságát.
  • Ügyelj arra, hogy egy beolvasott sor végéről töröld le a sorvége karaktert:
line = line.rstrip("\n")
  • A sorokban space mentén tördeld a szavakat.
  • Ne különböztesd meg a kis és nagybetűket a szavakban.
  • Egészítsd ki a programot úgy, hogy kiírja a top K szót a szövegben (ahol K paraméter).

Vásárlók

  • Írj programot, mely vásárlésok között keresi meg a két leginkább azonosat.
  • A program bemenete egy olyan file, melyben soronként vannak felsorolva különböző vásárálások. Például:
kenyér paradicsom joghurt
tej tejföl hagyma
kenyér hagyma
...
  • A program olvassa be a file minden egyes sorát.
  • A beolvasás után páronként vizsgálja meg a vásárlásokat.
  • A hasonlóságot Jaccard-hasonlóság alapján számoljátok (használjatok halmazokat!)
Személyes eszközök