Informatika1-2008/HaziFeladat

A MathWikiből
(Változatok közti eltérés)
(Ötödik házi feladat (hf05) SZERKESZTÉS ALATT)
(Ötödik házi feladat (hf05) SZERKESZTÉS ALATT)
83. sor: 83. sor:
 
* csütörtökieknek: 2008. november 5. éjfél  
 
* csütörtökieknek: 2008. november 5. éjfél  
  
Feladat egy saját honlap készítése, amely (legalább) '''két oldalból áll'''. Csak olyan oldalakat fogadunk el, amelyet a [http://validator.w3.org/ validátor] szabványos xhtml-nek elfogad, továbbá olyan stílusfájllal rendelkezik, amelyet a [http://jigsaw.w3.org/css-validator/ CSS validátor] szabványosnak ismer el. A házi feladat leadási határideje után két héten belül valamikor ellenőrizzük, az egyik oldal ''index.xhtml'' fájl legyen.
+
Feladat egy saját honlap készítése, amely (legalább) '''két oldalból áll'''. Csak olyan oldalakat fogadunk el, amelyet a [http://validator.w3.org/ validátor] szabványos xhtml-nek elfogad, továbbá olyan stílusfájllal rendelkezik, amelyet a [http://jigsaw.w3.org/css-validator/ CSS validátor] szabványosnak ismer el. A házi feladat leadási határideje után két héten belül valamikor ellenőrizzük, az egyik oldal az ''index.xhtml'' fájl legyen (ez az oldal jelentkezzen be a www.math.bme.hu/~loginnevetek alatt).
  
 
Igyekezzetek értelmes oldalt összehozni, például írjatok magatokról, tegyetek fel képet, órarendet, linket az ismerőseitek oldalára.
 
Igyekezzetek értelmes oldalt összehozni, például írjatok magatokról, tegyetek fel képet, órarendet, linket az ismerőseitek oldalára.

A lap 2008. október 21., 21:23-kori változata

A házi feladatok beadási határideje a következő gyakorlatot megelőző éjfél.

Tartalomjegyzék

Első házi feladat (hf01)

Ennek a házi feladatnak a beadási határideje így a

  • hétfőieknek: 2008. szeptember 21 éjfél (ugyanis szeptember 15-e szünnap).
  • szerdaiaknak: 2008. szeptember 16 éjfél.
  • csütörtökieknek: 2008. szeptember 17 éjfél.

A feladat a gyakorlatvezető címére egy e-mailt küldeni, amelynek tárgya megfelel a gyakorlaton megbeszélt konvencióknak, azaz

 [info1]hf01KissJanos

formában. Az info1 szöveg a félév során nem változik, a hf után a házifeladat sorszámát írjátok, majd a neveteket ékezettel vagy anélkül. Ugyanígy nézzenek ki a csatolt fájlok is, pl:

 [info1]hf01KissJanos.txt

Az e-mail tartalma tetszőleges, de tartalmazzon egy UTF-8 kódolású csatolt fájlt is. A csatolt fájlba be kell írni annak a levelezőprogramnak a nevét, amivel a házit bekülditek, továbbá egy ékezetekes betűket is tartalmazó tetszőleges tartalmú mondatot.

Nem házi feladat, de fontos, hogy aki nem tudott belépni a Linuxba, keresse meg Gergi Miklóst (de előtte próbálja ki a H57-es laborban, hogy azóta se tud-e belépni. A laborba Tírisz-kártya nélkül kopogtatni kell, és a bentlévők beengednek). Gergi Miklósnak a 3. emeleten van a szobája, közvetlenül a lépcsőforduló közelében.

Második házi feladat (hf02)

Ennek a házi feladatnak a beadási határideje így a

  • hétfőieknek: 2008. szeptember 28 éjfél (ugyanis szeptember 22-én lesz az órájuk).
  • szerdaiaknak: 2008. szeptember 23 éjfél.
  • csütörtökieknek: 2008. szeptember 24 éjfél.

A feladat 4 részből áll.

Először nézzétek meg, hogy hogyan működik a diff parancs. Ezt lehet az órán tanult módon (lásd man), illetve az interneten keresve azonnal részletes magyar leírást találtok. Fogtunk egy jó hosszú fájlt, és egy karaktert módosítottunk. Hogy ne legyen olyan könnyű a feladat, mindenkinek mást. A diff megmutatja, hogy melyik sorban van a turpisság.


Ha gondot okoz a honlapra feltenni a fájlt, de a diff-es feladatot megoldottátok, akkor küldjéték el csatolt fájlként, hogy azt le tudjuk pontozni.

Harmadik házi feladat (hf03)

Ennek a házi feladatnak a beadási határideje a

  • hétfőieknek: 2008. október 5. éjfél
  • szerdaiaknak: 2008. szeptember 30. éjfél
  • csütörtökieknek: 2008. október 1. éjfél

Küldj csatolva egy Maple fájlt a gyakorlatvezetődnek, amely az alábbi feladatok megoldásait tartalmazza. Az email tárgyában és a fájl nevében használd a szokásos konvenciókat.

  1. Melyik n természetes számnál lesz először 3^n nagyobb, mint n^100+800?
  2. Keressük meg az ln(x)*sin(x/100)=2 egyenlet összes gyökét 300 és 1000 között! (Segítség: érdemes a két függvényt kirajzolni, a megoldásban pedig az fsolve segít, megfelelő paraméterekkel, nézegessétek a helpet)
  3. Irassuk ki azokat az 1 és 20000 közötti primeket, melyek 9-re végződnek vagy a nálunk 1-gyel kisebb szám 76-ra végződik! Számoljuk meg, hogy hány szám teljesíti az előbbi feltételeket! (A számolásra is a Maple-t használjátok...)

Arra kérünk titeket, hogy a fájl legyen futtatható. Azaz ha Enter-t nyomunk a sorokon, akkor megfelelő eredményt adjon. Továbbá az esetleges megjegyzéseket ne futtatható formátumban írjátok. (Emlékeztetőül: Ctrl+T-vel lehet szöveg módra váltani.)


Negyedik házi feladat (hf04)

Ennek a házi feladatnak a beadási határideje a

  • hétfőieknek: 2008. október 19. éjfél
  • szerdaiaknak: 2008. október 14. éjfél
  • csütörtökieknek: 2008. október 15. éjfél

Küldj csatolva egy Maple fájlt a gyakorlatvezetődnek, amely az alábbi feladatok megoldásait tartalmazza. Az email tárgyában és a fájl nevében használd a szokásos konvenciókat.

1. A következő feladatot oldjuk meg kétféleképpen. Mindkettő procedúra legyen, de először feltételes- és ciklusutasításokkal, másodszor a funkcionális programozás elvét használva (a tanult listakezelő parancsok egymásba ágyazásával) oldjuk meg a feladatot. A cél: a készített procedúra két azonos elemszámú listáról döntse el, hogy hány olyan hely van, ahol az első listában kisebb szám áll, mint a másodikban. Pl. a [2,5,1], [5,3,7] hívásra azt írja ki, hogy 2, míg a [2,3], [1] hívásra hibaüzenetet kapjunk.

2. Összefésülés és összefésüléses rendezés:
Az összefésülés algoritmus bemenete két növően rendezett (!) lista, melyek nem feltétlenül azonos hosszúak. A várt kimenet egy olyan lista, mely tartalmazza a kapott két lista összes elemét (ha vannak azonosak, akkor azokat többször is), továbbá rendezett lista. Tehát a kimeneti listába össze van fésülve a két bemeneti lista tartalma. A módszer a következő. Összehasonlítjuk a listák első elemeit, kiválasztjuk a kisebbet, ez lesz a végső lista legkisebb, azaz legelső eleme. Ezután amelyik listában ez az elem volt, annak a második elemét vizsgáljuk a másik lista első elemével. Ismét kiválasztjuk a kisebbet, az adott listában tovább lépünk, a másikban nem. Ezt addig ismételjük, míg valamelyik lista el nem fogy. Ekkor a másik listából maradt elemeket a kimeneti lista végére másoljuk.
Az összefésüléses rendezés bemenete egy lista, a kimenete ezen lista nem csökkenően rendezve. Az algoritmus a következő. Elválasztjuk a listát a felénél és a két kisebb listára rekurzívan meghívjuk a összefésüléses rendezés algoritmusát. Ekkor kapunk két rendezett listát, ezeket az összefésülő algoritmus segítségével összefésüljük egy rendezett listává ezt adjuk vissza. Fontos, hogy amikor az összefésüléses rendezés algoritmusa egy olyan listát kap, aminek a hossza egy, akkor azt már nem felezi meg, hanem egyszerűen visszaadja magát a listát.
Itt tudtok bővebben utánanézni: http://en.wikipedia.org/wiki/Merge_sort
Hasznos lehet a következő: egy l lista részét, például 1. elemtől a 6. elemig, meg lehet kapni l[1..6] paranccsal.

3. Diagram: mw

Arra kérünk titeket, hogy a fájl legyen futtatható. Azaz ha Enter-t nyomunk a sorokon, akkor megfelelő eredményt adjon. Továbbá az esetleges megjegyzéseket ne futtatható formátumban írjátok. (Emlékeztetőül: Ctrl+T-vel lehet szöveg módra váltani.)

Ötödik házi feladat (hf05) SZERKESZTÉS ALATT

Ennek a házi feladatnak a beadási határideje a

  • hétfőieknek: 2008. november 2. éjfél
  • szerdaiaknak: 2008. október 28. éjfél
  • csütörtökieknek: 2008. november 5. éjfél

Feladat egy saját honlap készítése, amely (legalább) két oldalból áll. Csak olyan oldalakat fogadunk el, amelyet a validátor szabványos xhtml-nek elfogad, továbbá olyan stílusfájllal rendelkezik, amelyet a CSS validátor szabványosnak ismer el. A házi feladat leadási határideje után két héten belül valamikor ellenőrizzük, az egyik oldal az index.xhtml fájl legyen (ez az oldal jelentkezzen be a www.math.bme.hu/~loginnevetek alatt).

Igyekezzetek értelmes oldalt összehozni, például írjatok magatokról, tegyetek fel képet, órarendet, linket az ismerőseitek oldalára.

A két honlap tartalmazzon linket egymásra. A két oldal együtt tartalmazzon lehetőleg minél több tartalmi elemet (pl. címek, listák, képek, táblázat (cellaösszevonással), belső link, program kód).

Az oldal formázását külső CSS fájlból oldjátok meg, de legyen legalább egy helyen style paraméterrel az xhtml fájlból. Változtassatok színeket (elég szolídan is), táblázatot igazítsátok középre, állítsatok be egyedi link színeket, stb. A class paraméter segítségével a fontos bekezdéseket jelöljétek meg, és emeljétek ki valamilyen formázás segítségével.

Személyes eszközök