Sziasztok! Kellene egy kis segítség ("Ha a feladatok valamelyike megoldható a Maple-egy magas szintû utasításával, akkor azt ne használjuk."):
1. Feladat : Huffmann-kód
A bemenõ adataink a jelkészlet, a jelek relatív gyakorisága, illetve a kimenõ jelkészlet. Készítsük el a kódot, teszteljük is.
2. Feladat : Riemann összegegk
Készítsünk Riemann integrálközelítõ összegeket a Student csomag nélkül. Vizualizáljunk is!
3. Feladat : Newton-iteráció
Az f(x) = 0 egyenlet gyökeinek megtalálásához írjuk meg az iterációt. Készítsünk grafikont is!
4. Feladat* : Szerencsés számok
Szerencsés számok Az 1, 2, 3, 4, ... sorozatból töröljünk minden második számot. A 3 szerencsés, a maradó 1, 3, 5, 7, .... sorozatból töröljünk minden harmadik számot! A 7 szerencsés szám, töröljünk a maradó 1, 3, 7, 9, ... sorozatból minden hetedik számot! Írjunk programot az elsõ n számból a szerencsések kiszûrésére.
5. Feladat *: Josephus problémája
Kr.u. 70-ben a zsidók fellázadtak a római elnyomás ellen. A harcok végén 40 lázadó egy barlangba vette be magát. Hogy ne kerüljenek rabszolgasorba, elhatározták, hogy megölik magukat. Körbeálltak, 1-tõ 40-ig megszámozták magukat. Ezután minden hetedik embert megöltek. Ezt addig folytatták, míg egy ember maradt, neki öngyilkosnak kellett volna lennie. Utolsónak maradt Josephus Flavius, aki inkább a történetírást választotta az öngyilkosság helyett. Általánosítsuk a kérdést: 40 helyett n-et, 7 helyett –t véve. a, írjuk ki a kivégzési sorrendet! b, Keressük meg Josephust n és k függvényében, hol áll a körben.
Informatika és tudomány
