Informatika1-2012/Gyakorlat5

A MathWikiből
A lap korábbi változatát látod, amilyen Rpalovics (vitalap | szerkesztései) 2012. október 2., 00:15-kor történt szerkesztése után volt.

Tartalomjegyzék

Ismétlés, és gyakorlás: Egyszerű adatszerkezetek, algoritmusok, függvények

Mese

  • Ha valamit nem tudunk kiszámolni, megkérdezzük a géptől
  • Algoritmusok, programozási nyelvek, implementáció
  • Egyszerű adattípusok, és összetett adatszerkezetek
  • Függvények
  • Diót szedünk, füvet nyírunk, porszívózunk, Legózunk mert jó!

Szótárak kezelése

  • Legyen egy gyumolcs_arak nevű szótárunk, a következő kulcs-érték párokkal:
'alma': 150
'szilva': 190
'ananász': 450
'banán': 300
  • És legyen egy másik, vasarlas nevű szótár, amely azt tárolja, miből mennyit vettünk:
'banán': 0.6
'alma': 1.5
'ananász': 2
  • Írj Sage függvényt (legyen a neve ar_szamolo), amely megkapja a fenti két szótárat (első paramétere legyen az árakat tartalmazó), és kiszámolja, hogy mennyit kell fizetnünk a gyümölcsökért!

Összetettebb feladatok

Tökéletes számok

  • Egy szám tökéletes szám, ha megegyezik a nála kisebb osztóinak az összegével, pl. a 6 tökéletes szám.
  • Írj függvényt, amely egy a számról eldönti, hogy az tökéletes szám-e.
  • Írj függvényt, amely 1-től n-ig összegyűjti és egy listában visszaadja a talált tökéletes számokat.

Szószámláló, szótár segítségével

  • 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,

a szövegben szereplő szót az előfordulásának számával beilleszti a szótárba.

  • Segítség: str.split([sep[, maxsplit]]) -> [str, str, ...]

Gyök számítás intervallum felezéssel

  • 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

(az alapértelmezett intervallum legyen [-5,5]) intervallum felezéssel.

Buborék rendezés

  • A buborék rendezés: http://hu.wikipedia.org/wiki/Bubor%C3%A9krendez%C3%A9s
  • Készíts függvényt ami megvalósítja a rendezést.
    • Egy lista elemeit rendezzük a buborék rendezési algoritmus segítségével.
    • Opcionálisan adjuk meg bemenetként, hogy növekvő vagy csökkenő legyen a rendezés sorrendje.

Szigetek megszámlálása

  • 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.
  • A matrix eleme 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, átlósan nem értelmezett.
  • Példa bemenet: [[0,1,1,0],[0,1,0,0],[0,0,0,1],[0,0,1,1]]
Személyes eszközök