Íme a második hullám, de élvezd az elsőt is, még számos fraktálos, genomos, fehérjés és mindenféle 1-7 trófeás vad les itt is, a korábbi hullámban Rád! (Ha mást nem mondunk, akkor a szokásos "hegylakó szabály" van: csak egy maradhat, azaz az első vadászé a trófea.)
9 kisbajnokságos feladatok
- (KÉSZ) Szorgos hódok: ellenőrizd (szimuláld le) a http://arxiv.org/abs/0908.4013 5/c ábráján látható gépet!
8 kisbajnokságos feladatok
- (KÉSZ) Szorgos hódok: számítsd ki a BB(4)-et a saját C programoddal, azaz írj egy olyan "brute force" programot, ami legenerálja az összes 4 állapotú Turing gépet, leszimulálja a működésüket és megnézi, hogy üres szalaggal (csupa 0) indítva hány darab egyest tudnak max. kiírni. Részletek: arxiv.org/abs/0908.1159, a BB(3)=12 eredményt kéne kihozni a programodnak (www.inf.unideb.hu/~nbatfai/bb/On%20the%20Running%20Time%20of%20the%20Shortest%20Programs/MBB%283%29.txt) (nem zárja ki a korábbi BB(3)-as vadászokat).
7 kisbajnokságos feladatok
- (KÉSZ) A MINIX mikrokernel aktuális (vagy valamelyik korábbi) verziójában nyomkövesd, hogy melyik processz hány üzenetet küldött a többinek? (részletes, step by step help itt)
- (KÉSZ) Az előző feladat alternatív megoldását készíts el (nem a PCB módosítása, hanem felmásoló rendszerhívás írása) (részletes, step by step help itt)
- (KÉSZ) Az 5. előadás PolarGen osztályához készíts egy Qt-s hisztogramot, hogy ellenőrizni tudd, kiadja-e a haranggörbét! (help: www.tankonyvtar.hu/informatika/javat-tanitok-1-1-1-080904-1, a "1.19. példa - Hisztogram feladat")
- (ÉLES) írj egy Qt-s Xterm-et! (help OSS*** könyv 284. o., l. a 6. előadás ajánlott irodalmát)
6 kisbajnokságos feladatok
- (KÉSZ) (6+ trófeás) progpater.blog.hu/2011/03/11/alternativ_tabella
- (ÉLES) Módosítsuk úgy a Qt Mandelbrotos példát, hogy szép biomorfokat is rajzoljon!
- (KÉSZ) K&R feladat: 8.1 gyakorlat
- (KÉSZ) A deriváló progit írd át úgy, hogy grafikus felületen lehessen megadni a deriválandó függvényt.
5 kisbajnokságos feladatok
- (KÉSZ) A PP 277 alapján írj egy saját egyszerű BogoMIPS programot!
- (ÉLES) K&R feladat: 8.5 gyakorlat
- (KÉSZ) OO-sítsd a Mandelbrotos szál osztályt komplex számok használatával, pl.:
... for(int k=0; k<szelesseg; ++k) {// c = (reC, imC) a háló rácspontjainak // megfelelõ komplex szám reC = a+k*dx; imC = d-j*dy; std::complex<double> c(reC, imC); // z_0 = 0 = (reZ, imZ) reZ = 0; imZ = 0; std::complex<double> z_n(reZ, imZ); iteracio = 0; // z_{n+1} = z_n * z_n + c iterációk // számítása, amíg |z_n| < 2 vagy még // nem értük el a 255 iterációt, ha // viszont elértük, akkor úgy vesszük, // hogy a kiinduláci c komplex számra // az iteráció konvergens, azaz a c a // Mandelbrot halmaz eleme /* while(reZ*reZ + imZ*imZ < 4 && iteracio < iteraciosHatar) { // z_{n+1} = z_n * z_n + c ujreZ = reZ*reZ - imZ*imZ + reC; ujimZ = 2*reZ*imZ + imC; reZ = ujreZ; imZ = ujimZ; ++iteracio; } */ while( std::abs(z_n) < 4 && iteracio < iteraciosHatar) { z_n = z_n * z_n + c; ...s vesd össze a segességet a korábbival. - (ÉLES) A deriváló progit írd át úgy, hogy lehessen benne tetszőleges számokat használni, illetve a függvényeket a nevükkel, pl. sin, exp, pow stb.
4 kisbajnokságos feladatok
- (KÉSZ) A pi-napi elosztott számítás eredménye részszámításonként egy-egy állomány a szerveren, írj olyan programot, ami ezeket a megfelelő sorrendben (ami a fájlnévből derül ki) összefésüli egyetlen állománnyá!
- (ÉLES) K&R feladat: 4.6 gyakorlat
- (KÉSZ) K&R feladat: 4.7 gyakorlat
- (ÉLES) K&R feladat: 4.8 gyakorlat
- (KÉSZ) Eddigi valamelyik olyan példánkba, ahol ki tudsz találni értelmes parancssor argumentumokat, oda dolgozz be ilyen átvételt:
#include <stdio.h>
#include <stdlib.h>
int
main (int argc, char *argv[])
{
char c;
int iteracios_hatar;
double a;
while (--argc && *(*++argv) == '-')
{
switch (c = *((*argv++) + 1))
{
case 'i':
iteracios_hatar = atoi (*argv);
printf ("%d\n", iteracios_hatar);
break;
case 'a':
a = atof (*argv);
printf ("%f\n", a);
break;
default:
printf ("%c ismeretlen opcio, hasznalat: ./pa -i 10 -a 5.5\n", c);
return -1;
break;
}
--argc;
}
return 0;
} - (KÉSZ) K&R feladat: 5.14 gyakorlat
3 kisbajnokságos feladatok
- (KÉSZ) progpater.blog.hu/2011/03/05/there_is_no_spoon
- (KÉSZ) K&R feladat: 4.3 gyakorlat
- (KÉSZ) K&R feladat: 4.4 gyakorlat
- (KÉSZ) K&R feladat: 4.5 gyakorlat
- (KÉSZ) Az 5. ea. utolsó robotfocis fáliájának (cout-ra a módosításos copyright üzenet) elkészítése, "bizonyíték" olyan screenshot, amiben a kliens kiírja (látszódjon a többi progi is, mint ebben a videóban: progpater.blog.hu/2011/02/05/a_felkelo_nap_palyaja)
- (KÉSZ) K&R feladat: 5.10 gyakorlat
- (KÉSZ) B&L(**) feladat: 3.5 feladat, 31. o.
2 kisbajnokságos feladatok
- (KÉSZ) Írj egy SMTP levélküldő progit! (help: PP 137, onnan tudom, hogy sikerült, ha kapok egy mailt az országgyűlés elnökétől a kover.laszlo@parlament.hu email címről :)
- (KÉSZ) Írd át az 5. előadás "Visszatekintés" fóliái alapján az első g.c-t C++-be úgy, hogy a szabványos adatfolyamokat (cin, cout) használod!
- (KÉSZ) Az 5. előadás PolarGen osztályával generált számok átlagát és szórását számold ki!
- (KÉSZ) Írj olyan programot, ami számolja a bemenetén a betűket, használd a lex-et, lásd 1. ea.
- (KÉSZ) Írj olyan programot, ami számolja a bemenetén a számokat (nem a számjegyeket), használd a lex-et, lásd 1. ea.
- (KÉSZ) Írj olyan programot, ami számolja a bemenetén a szavakat, használd a lex-et, lásd 1. ea.
- (KÉSZ) Írj olyan programot, ami számolja a bemenetén a sorokat, használd a lex-et, lásd 1. ea.
- (KÉSZ) K&R feladat: 2.3 gyakorlat
- (KÉSZ) Rajzolj Qt-s ablakba egy sakktáblát (az ablak konstruktorában kapja meg a kezdeti cella szélességet és magasságot) (help bevezetes/elsoQt/AreciboiUzenet az svn-ből).
- (KÉSZ) Rajzolj Qt-s ablakba egy sakktáblát (az ablak konstruktorában kapja meg a kezdeti cella szélességet és magasságot) (help bevezetes/elsoQt/AreciboiUzenet az svn-ből) a cellák méretét lehessen növelni/csökkenteni a K, N gombokkal (az előző és a Sejtauto-s hasonló bill. lenyomás figyelő kizáró feladatok).
- (KÉSZ) Rajzolj Qt-s ablakba egy malomtáblát (az ablak konstruktorában kapja meg a méret adatokat) (help bevezetes/elsoQt/AreciboiUzenet az svn-ből).
- (KÉSZ) Rajzolj Qt-s ablakba egy malomtáblát (az ablak konstruktorában kapja meg a méret adatokat) (help bevezetes/elsoQt/AreciboiUzenet az svn-ből) a tábla méretét lehessen növelni/csökkenteni a K, N gombokkal (az előző 2 és a Sejtauto-s hasonló bill. lenyomás figyelő kizáró feladatok).
- (ÉLES) A deriváló progit egészítsd ki osztással.
- (ÉLES) A deriváló progit egészítsd ki olyan függvénnyel, ami még nincs benne (és amivel kommentként más még nem).
1 kisbajnokságos feladatok
- (KÉSZ) Írj olyan függvényt, ami felcseréli hívója két egész változójának értékét, de nincs a forrásszövegben csillag! (help: 5. ea.)
- (KÉSZ) Írj olyan progit, ami kiírja a környezeti változóit, de ne legyen benne getenv fgv. hívás! (help: PP 272, XIII.4.2 char **environ vagy man environ)
- (KÉSZ) A pi-napi elosztott számítás eredményét ellenőrizd szúrópróba szerűen néhány helyen a progpater.blog.hu/2011/02/25/kapcsolat_isten_uzenete posztban mutatott pi.nersc.gov/ lappal.
- (KÉSZ) Az 5. előadás PolarGen osztályával generált számok átlagát számold ki!
- (KÉSZ) K&R feladat: 2.2 gyakorlat
- (KÉSZ) A deriváló progit egészítsd ki kivonással.
Figyelem: élő közösségként, a vadászattal együtt élve tudjátok, hogy melyik feladat ÉLES, melyik kész, mert nem mindig tudom időben frissíteni!
Ha megtetszik egy feladat, de nem tudsz belekezdeni, vagy elakadtál, bátran kommenteld!
*: www.imsdb.com/scripts/Matrix,-The.html
**: Benedek Zoltán, Levendovszky Tihamér: Szoftverfejlesztés C++ nyelven, Budapest, 2007, Szak K.
***: Alan Ezust, Paul Ezust: An Introduction to Design Patterns in C++ with Qt 4, Prentice Hall (Open Source Series) 2006
