Informatika1-2007/HaziFeladat

A MathWikiből
(Változatok közti eltérés)
a
45. sor: 45. sor:
 
'''Leadási határidő: 2007. október 9. (kedd), 24h CEST'''
 
'''Leadási határidő: 2007. október 9. (kedd), 24h CEST'''
  
# Adja meg azon páratlan prímek halmazát, amelyek kisebbek 10000-nél, és nincs olyan négyzetszám, amellyel vett különbség abszolút értéke kisebb, mint 3. A halmaz így kezdődik: {13, 19, ...} A 3 és 5 a 4-hez van "túl közel", a 7 és a 11 a 9-hez. A 13 benne van, mert a 11, 12, 14, 15 számok nem négyzetszámok.
+
# Adja meg azon páratlan prímek halmazát, amelyek kisebbek 10000-nél, és nincs olyan négyzetszám, amellyel vett különbség abszolút értéke kisebb, mint 3. A halmaz így kezdődik: {13, 19, ...} A 3 és 5 a 4-hez van "túl közel", a 7 és a 11 a 9-hez. A 13 benne van, mert a 11, 12, 14, 15 számok nem négyzetszámok. Az eredményt halmazban adja meg!
 
# Generáljon egy 1000 hosszú 0-1 értékekből álló véletlen listát (használja a gyakorlaton vett példát)! Keresse meg benne a leghosszabb "01" sorozat hosszát! Példa: [0,0,1,1,0,1,0,1] sorozatban ez a hossz 2, mert az ötödik elemtől kezdődően kétszer szerepel egymás után a 01.
 
# Generáljon egy 1000 hosszú 0-1 értékekből álló véletlen listát (használja a gyakorlaton vett példát)! Keresse meg benne a leghosszabb "01" sorozat hosszát! Példa: [0,0,1,1,0,1,0,1] sorozatban ez a hossz 2, mert az ötödik elemtől kezdődően kétszer szerepel egymás után a 01.
 
# Az órán vettünk egy "kettes" nevű programot, amely tetszőleges <math>n</math> számot felír kettes számrendszerbeli alakban, például 6-ra [1,1,0] értéket ad. Írjon egy "vissza" programot, amely kettes számrendszerből alakít vissza, azaz egy listát kap paraméternek, és eredményül a lista által lekódolt számot adja.
 
# Az órán vettünk egy "kettes" nevű programot, amely tetszőleges <math>n</math> számot felír kettes számrendszerbeli alakban, például 6-ra [1,1,0] értéket ad. Írjon egy "vissza" programot, amely kettes számrendszerből alakít vissza, azaz egy listát kap paraméternek, és eredményül a lista által lekódolt számot adja.

A lap 2007. október 5., 10:40-kori változata

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

Első házi feladat

Ennek a házi feladatnak a beadási határideje így: 2007. szeptember 25 éjfél.


A feladat a gyakorlatvezető címére egy e-mailt küldeni, amelynek tárgya megfelel a gyakorlaton megbeszélt konvencióknak (lásd még wiki). Az e-mail tartalma tetszőleges, de tartalmazzon egy csatolt fájlt is. A csatolt fájlba annak a levelezőprogramnak a nevét kell beleírni, amivel a házi be lett küldve.

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, a folyosóra nem kell bemenni.

Második házi feladat

Házi feladatok – 3. hét (hf02)

Leadási határidő: 2007. október 2. (kedd), 24h CEST

Küldjön csatolva egy Maple fájlt a gyakorlatvezetőjének, amelyben megoldja az alábbi feladatokat. Az emailt a math.bme.hu-os emailcíméről küldje el (ezzel elkerüljük az aláírni elfelejtett funnyboy27@valami.hu-ról jövő emaileket), alkalmazza a tárgyban a szokásos konvenciókat.

A házi feladat megoldásához ajánlott Maple-t telepíteni otthonra vagy besshzni az omnibus.math.bme.hu gépre (lehet X-et is továbbítani, ha van Linux telepítve); illetve a H57-ben rendszeresen vannak hallgatók, akik kopogásra szívesen beengednek bárkit.

  1. Állítsa elő azon kettő hatványok halmazát, amelyek kisebbek, mint 106.
  2. Hányféle maradékot adhat a 3n mod 39? Sorolja fel ezeket a maradékokat (n természetes szám).
  3. Melyek azok az 1000-nél nem nagyobb természetes számok, amelyek 7-tel osztva 4-et, 3-mal osztva 2-t adnak maradékul?
  4. Adja meg a 107-ig szereplő összes ikerprímet! (Elegendő mindenhol a pár kisebbik tagját megadni.)
  5. Melyik n természetes számnál lesz először n! > 11n?


Segítségek:

Halmazok, listák generálásánál hasznos segítség lehet a seq függvény. Használata például:

[seq(i^2, i=1..10)];

A prímek tesztelésére az isprime függvény használható. A feltett gyakorlati anyagban van példa hozzá.

Az if utasítás után nem csak 1 feltétel állhat, az and szó segítségével több feltétel együttes bekövetkezését követelhetjük meg.

Még csak egy Maple óra volt, ezért nem kell mindent tökéletesen megoldani. A házi feladatban megkeresheti kézzel, hogy melyik kettő-hatvány lesz nagyobb 106 -nál, de a halmazt (lehetőleg) a Maple-lel generálja.

Harmadik házi feladat

Házi feladatok – 4. hét (hf03)

Leadási határidő: 2007. október 9. (kedd), 24h CEST

  1. Adja meg azon páratlan prímek halmazát, amelyek kisebbek 10000-nél, és nincs olyan négyzetszám, amellyel vett különbség abszolút értéke kisebb, mint 3. A halmaz így kezdődik: {13, 19, ...} A 3 és 5 a 4-hez van "túl közel", a 7 és a 11 a 9-hez. A 13 benne van, mert a 11, 12, 14, 15 számok nem négyzetszámok. Az eredményt halmazban adja meg!
  2. Generáljon egy 1000 hosszú 0-1 értékekből álló véletlen listát (használja a gyakorlaton vett példát)! Keresse meg benne a leghosszabb "01" sorozat hosszát! Példa: [0,0,1,1,0,1,0,1] sorozatban ez a hossz 2, mert az ötödik elemtől kezdődően kétszer szerepel egymás után a 01.
  3. Az órán vettünk egy "kettes" nevű programot, amely tetszőleges n számot felír kettes számrendszerbeli alakban, például 6-ra [1,1,0] értéket ad. Írjon egy "vissza" programot, amely kettes számrendszerből alakít vissza, azaz egy listát kap paraméternek, és eredményül a lista által lekódolt számot adja.
vissza([1,1,0]);
Eredmény ekkor legyen 6.
vissza(kettes(7));
Eredmény ekkor legyen 7.
vissza([1,0,0,0,0,0,0,0,0,0]);
Eredmény ekkor legyen 1024.


És természetesen írjon megjegyzéseket a SHIFT+CTRL+J, illetve SHIFT+CTRL+K segítségével. Kevés munkával igényessé tehető a házi feladat.

Kritérium: A programokat csak csatolt fájlként lehet elküldeni, és elvárás, hogy ha az elején nyomunk egy restart gombot, majd soronként lefuttatjuk, akkor a kívánt eredményt adja. (Ha megváltoztatunk egy sort, és nem futtatjuk le, akkor az eredménye nem változik.)

Személyes eszközök