http://wiki.math.bme.hu/history/Informatika1-2011/Gyakorlat3?feed=atom&Informatika1-2011/Gyakorlat3 - Laptörténet2024-03-29T06:06:00ZAz oldal laptörténete a wikibenMediaWiki 1.18.1http://wiki.math.bme.hu/index.php?title=Informatika1-2011/Gyakorlat3&diff=6795&oldid=prevZrimay: /* Szigetek megszámlálása */2011-09-27T07:42:49Z<p><span class="autocomment">Szigetek megszámlálása</span></p>
<table class='diff diff-contentalign-left'>
<col class='diff-marker' />
<col class='diff-content' />
<col class='diff-marker' />
<col class='diff-content' />
<tr valign='top'>
<td colspan='2' style="background-color: white; color:black;">←Régebbi változat</td>
<td colspan='2' style="background-color: white; color:black;">A lap 2011. szeptember 27., 07:42-kori változata</td>
</tr><tr><td colspan="2" class="diff-lineno">49. sor:</td>
<td colspan="2" class="diff-lineno">49. sor:</td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>térben valahogy így kell elképzelni:</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>térben valahogy így kell elképzelni:</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins style="color: red; font-weight: bold; text-decoration: none;"></ins></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>0110</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>0110</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins style="color: red; font-weight: bold; text-decoration: none;"></ins></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>0100</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>0100</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins style="color: red; font-weight: bold; text-decoration: none;"></ins></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>0001</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>0001</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins style="color: red; font-weight: bold; text-decoration: none;"></ins></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>0011</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>0011</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>eredmény: 2</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>eredmény: 2</div></td></tr>
</table>Zrimayhttp://wiki.math.bme.hu/index.php?title=Informatika1-2011/Gyakorlat3&diff=6794&oldid=prevStma: /* Lépcsős függvényben max. területű téglalap keresése */2011-09-26T14:18:41Z<p><span class="autocomment">Lépcsős függvényben max. területű téglalap keresése</span></p>
<table class='diff diff-contentalign-left'>
<col class='diff-marker' />
<col class='diff-content' />
<col class='diff-marker' />
<col class='diff-content' />
<tr valign='top'>
<td colspan='2' style="background-color: white; color:black;">←Régebbi változat</td>
<td colspan='2' style="background-color: white; color:black;">A lap 2011. szeptember 26., 14:18-kori változata</td>
</tr><tr><td colspan="2" class="diff-lineno">38. sor:</td>
<td colspan="2" class="diff-lineno">38. sor:</td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>(len, range)</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>(len, range)</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>=== Szigetek megszámlálása === HÁZI FELADAT</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div>=== Szigetek megszámlálása ===</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div>HÁZI FELADAT</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div> </div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>készíts függvényt, ami a bemeneteként kapott mátrixban, a szomszédos 1-eseket szigetnek véve visszaadja a térképen található szigetek számát.</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>készíts függvényt, ami a bemeneteként kapott mátrixban, a szomszédos 1-eseket szigetnek véve visszaadja a térképen található szigetek számát.</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>A matrix elemei 1 vagy 0 lehet. A mátrix mindig azonos oldalhosszúságú, de bármekkora lehet. A szomszédos elemek csak a vízszintesen vagy függőlegesen szomszédos elemeket értjük,</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>A matrix elemei 1 vagy 0 lehet. A mátrix mindig azonos oldalhosszúságú, de bármekkora lehet. A szomszédos elemek csak a vízszintesen vagy függőlegesen szomszédos elemeket értjük,</div></td></tr>
</table>Stmahttp://wiki.math.bme.hu/index.php?title=Informatika1-2011/Gyakorlat3&diff=6793&oldid=prevStma, 2011. szeptember 26., 14:17-n2011-09-26T14:17:51Z<p></p>
<p><b>Új lap</b></p><div>=== Szószámláló, szótár segítségével ===<br />
Készíts függvényt ami a bemenetként adott szöveget feldolgozza olyan módon, hogy a bemenetként adott szótárba minden,<br />
a szövegben szereplő szót az előfordulásának számával beilleszti a szótárba. Ha a szótár már tartalmaz elemeket akkor<br />
azokat törölje. A függvény ne térjen vissza értékkel, csak írja ki a számlálás eredményét.<br />
<br />
Segítségek:<br />
str.split([sep[, maxsplit]]) -> [str, str, ...]<br />
has key(<key>), count(<item>), clear()<br />
<br />
<br />
=== Osztályozó ===<br />
Készíts függvényt ami a paraméterként kapott tuple elemeket tartalmazó listát egyesíti majd kiírja az eredményét.<br />
Minden tuple egy karakterláncból és egy egész számból áll, amik a nevet és pontszámot jelképezik.<br />
Több azonos karakterláncot (nevet) tartalmazó tuple lehet a listában...<br />
Eredményként egy szótárral tér vissza aminek az kulcsai 1,2,3,4,5 és az értékek olyan halmazok amikben a nevek (tuple karakterláncai) szerepelhetnek.<br />
Kerüljön az 1 értékei közé az az ember akinek kevesebb mint 40 pontja lett, 2 ha <55, 3 ha <70, 4 ha <85 és 5 ha >85.<br />
<br />
=== Gyök számítás intervallum felezéssel ===<br />
Készíts függvényt ami a bemenetként kapott kifejezés gyökét próbálja megtalálni a szintén paraméterként megadott intervallumban<br />
(az alapértelmezett intervallum legyen [-5,5]) intervallum felezéssel.<br />
<br />
=== Buborék rendezés ===<br />
Készíts függvényt ami megvalósítja a rendezést.<br />
Lista elemeit rendezzük a buborék rendezési algoritmus segítségével.<br />
<br />
Bemenet egy lista, aminek az elemeit rendezni kell az eredeti listán belül, illetve opcionálisan meg lehet adni, hogy milyen sorrendben<br />
a második paraméterben megadott boolean értékkel, ha True akkor csökkenő sorrend kell, ha nincs megadva vagy False akkor növekvő sorrend.<br />
<br />
Rendezési alg.:<br />
vegyük az első két elemet, rendezzük őket, ezzel kapunk egy kételemű rendezett listát.<br />
Majd vegyük a harmadik elemet és "illesszük" be az előző listában.<br />
A beillesztés úgy megy végbe, hogy egyesével összehasonlítjuk a lista elemeivel, minden egyes alkalommal kicseréljük a két elemet,<br />
amíg a megfelelő helyre nem kerül.<br />
<br />
=== Lépcsős függvényben max. területű téglalap keresése ===<br />
Készíts függvényt, ami bemenetként egy tömböt kap a függvény értékeivel az adott pontokon, és visszatér a lehető legnagyobb területű téglalap adataival,<br />
ami létrehozható a függvény alatti területen.<br />
(len, range)<br />
<br />
=== Szigetek megszámlálása === HÁZI FELADAT<br />
készíts függvényt, ami a bemeneteként kapott mátrixban, a szomszédos 1-eseket szigetnek véve visszaadja a térképen található szigetek számát.<br />
A matrix elemei 1 vagy 0 lehet. A mátrix mindig azonos oldalhosszúságú, de bármekkora lehet. A szomszédos elemek csak a vízszintesen vagy függőlegesen szomszédos elemeket értjük,<br />
átlósan nem értelmezett.<br />
<br />
pl.:<br />
bemenet: [[0,1,1,0],[0,1,0,0],[0,0,0,1],[0,0,1,1]]<br />
<br />
térben valahogy így kell elképzelni:<br />
0110<br />
0100<br />
0001<br />
0011<br />
<br />
eredmény: 2</div>Stma