Nejaky uzitocny program nakodit – C / C++ – Fórum – Programujte.com

ahoj,
som v c++ se uz povedzme, ze pokrocily, ovladam niektore casti stl, templates, oop,...
a mojou otazkou je, ZE (chvilka napatia) ;-) co si mam take naprogramovat, co hoci uz bolo 100 krat robene, ale chcel by som si to spravit este raz a sam, aby som sa precvicil ;) cim ste vy zacinali? co ste programovali? samozrejme nemyslim traaaapne ulohy ktore sa dostavaju v skole a nie su mi na nic uzitocne tie programy ;)

Tak nevim,pokud umis GUI,celkem zajimavy muze byt program,ktery klade otazky(Kdo je otcem vlasti?a-Václav klaus,b-karel Iv atd),ktere jsou ulozene v souboru.Pote by mel jsem obsahovat editor tech otazek....

Hmm sebavedomie ti rozhodne nechyba :)

yaqwsx: v podstate akoby hra "milionar", ze?(neviem, ci take je aj v cechach) ;-)
/** offtopic:
GUI viem v podstate asi na urovni hello world v qt, gtk a v wxWidgets ;) ale nakolko som veeelmi vela googlil a hladal ich vzajomne porovnanie, co je najlepsie, a v kazdom clanku som pocul nejaku zlu vec na nejake GUIcko(v podstate som chcel robit vo wxWidgets nakolko som pocul, ze je to pre zaciatocnikov, ale hned na abclinuxu som pocul, ze je to parodia na c++ a dotycny radil gtkmm, ktore bolo zasa skritizovane pre nedostatok dokumentacie,...) tak som sa to prestal ucit a vykaslal sa na to... ozaj, mam taku offtopic otazku, ze ktore prostredie je najpouzivanejsie(NIE najlepsie, bo bude flame) ?
*/
kazdopadne skusim to naprogramovat aspon pre konzolu ;) diky za napad ;)

taktiez mam otazku, ci by bolo velmi tazke spravit si vlastny chatovaci program(nieco ako icq) ;)
sn3d: treba si verit ;)

2 Tom@sQo:
sprav si piškvorky s umelou inteligenciou :), tetris, kresli fraktály

rieš súťaže ako je palma, ksp, OI, IT-liga a pod.

Teď by se mi zrovna hodilo něco podobného :-) jednoduchá databázová aplikace, která by nabídla několik testovacích okruhů (můžu si je nadefinovat sám spolu s otázkami a odpovědmi - ABCD atd.). Když se přihlásí uživatel, tak si vybere okruh otázek a systém mu náhodně vygeneruje určitý počet otázek z databáze. Po jejich vyplnění proběhne validace proti správným výsledkům v databázi. Následuje zobrazení skóré (a v další verzi případně uložení výsledku na server).
To je nápad, který mám zrovna v hlavě :-) určitě by to bylo použitelné - zvláště pro školy. A mohla by to být pro tebe i dobrá reference.

Ej,no na umelou inteligenci jsem zapomel,i kdyz prave nad jednou premyslim(a nahodou sou to taky piskvorky)

Jestli ti muzu poradit GUI toolkit, zkus Ultimate++ (http://ultimatepp.org/). Je jednoduchy a neni to "parodie na C++" :)... Nechci mu delat nejak napadnou reklamu, ale fakt nechapu, proc neni tenhle toolkit vic rozsireny :)... pracuje se s nim skvele a hlavne rychle :)...

Tom@sQo píše: ..mam taku offtopic otazku, ze ktore prostredie je najpouzivanejsie

ouhaa :)

Myslis IDE nastroj? Alebo Framework nejaky? Alebo nejaku wrapper kniznicu?

framework nieje sada funkcii.. sadou funkcii je kniznica. Framework je napriklad u Symbianu UIQ, alebo GNOME, ci tu casto spominany wxWidgets. TAktiez pod pojmom framework si hned nevybav nejake GUI. Existuju frameworky pre take tie konzolove zalezitosti ako Platinum ktore zapuzdruju pracu z vlaknami, logovanim atd. Tie je tazko nazvat kniznice pretoze su omnoho komplexnejsie. Proste v preklade pracovny ramec. Ja osobne co som si vsimol tak vecsina frameworkov ma nejaku tu svoju myslienku pisania programov.Wrapper je vlastne obalovac. Prikladom je prave co som pisal Oracle OCCI. To je ukazka wrappera. Je to vlastne zabalene OCI do objektov alebo MySQL++ je tiez taka ukazka. Ja by som aj WTL a MFC nazval wrappermi aj ked no o tom by sa dalo diskutovat.Kniznica snad vies co je? Zmienovany GUI Toolkit to je len hranie sa na slovicka. Konkretne spominany Ultimate++ GUI toolkit je nejake IDE stavane priamo na nejaky ten svoj framework. Ja som tym len chcel naznacit ze pojem prostredie je dost siroky a ze fakt neexistuje naj..

něco, kde využiješ AI. Třeba jednoduchýho BOTa, který na základě slov v odpovědi dokáže zhotovit větu.

Například:
Nevíš, kolik je 5+5
Pokud najde nevíš, zjistí, co má vědět. Narazí-li na kolik, hledá čísla a znaménko.
Jsem zamilovaný.
Odpověď například: Jaká je?

Jde tu o práci s výstupy a jejich vhodná reakce. (+ troška logiky a matematiky)
A pokud tohle zvládneš, můžeš mu přidat i učení ;)

Druhá věc je packování souborů. Jeden příklad máš v sekci zdrojové kódy, tak to nebudu rozvádět.
Jde tu o práci se soubory.

Jestli tohle všechno nakonec zvládneš, myslím, že si zvládl konzolové C++, jelikož tam využiješ snad všechno, co jde :) Hodně štěstí :)

Jde tu o práci s výstupy a jejich vhodná reakce. (+ troška logiky a matematiky)
A pokud tohle zvládneš, můžeš mu přidat i učení ;)

To mephi: myslím učení koverzace :D

chces si zatrenovat programovani? napis vyhledavaci automat pracujici v case O(velikost_slovniku + velikost_prohledavaneho_textu + pocet_vyskytu), nebo implementuj radix sort, intervalovy strom, treap, nebo treba jen dijkstru s haldou. sou to celkem jednoduchy veci a pro zacatek se hodi. neboj se, nekdo uz to naprogramoval). pokud chces neco co jeste nikdo nenapsal, tak zkus treba problem cestaka v polynomialnim case)

mnoo sortov mam dost :)) mam spraveny permutation sort(= stupid sort), quick sort, heap sort, merge sort, samozrejme bubble sort a uz sa mi nechce robit dalsie sorty :)

co je dijkstra s haldou?(pls napis anglicky pojem, nech sa to da vygooglit, alebo vysvetli) a co za problem ma cestak? :)

problem cestaka spociva v tom ze mas mapu mest s danymi vzdalenostmi (ohodnoceny neorientovany graf), a cestak chce navstivit vsechna mesta alespon jednou (nejlepe vsak prave jednou) a urazit co nejmensi vzdalenost. jde o to ze resit se to da pouze v exponencialnim case, tedy tak ze vyzkousis vsechny moznosti. slysel jsem take cosi o algoritmu, ktery pracuje v polynomialnim case, a najde ti cestu ktera sice neni nejlepsi, ale mas u ni zaruceno ze je docela dobra (nevzpominam si uz co presne "docela dobra" znaci)
dijkstruv algoritmus je na hledani nejkratsich cest v grafu, implementovany s haldou (anglicky heap) ma casovou slozitost myslim O((N+M)logN). pokud se o nem chces dozvedet vic (a i o dalsich algoritmech) podivej se sem: http://ksp.mff.cuni.cz/tasks/18/cook3.html , naprosto super stranka.
k tem sortum: ty co mas ti urcite staci, radix sort nebo count sort se moc nepouzivaji. ale pokrocily datovy strukturu typu intervalovych, cervenocernych ci BB-alpha stromu se docela hodi (viz adresa vyse). a permutation sort je super)

ten link na ksp je naprosto super stranka ;) ja riesim slovenske ksp-cko a ani som si nemyslel, ze aj vy, cesi mate nieco take :) nanestastie na slovenskom(ksp.sk, ksp.sk/io, https://liahen.ksp.sk/ ) je menej "clankov" ;( ale diky, lebo slovenske sa mi nikdy nechcelo pozerat, a toto je vazne fasa ;) prave si citam, jak funguju kompilatory, asi potom vyviniem novy jazyk, bude sa volat T** ;)

nechces zacit ksp i aktivne resit? lidi ze slovenska tam byva docela dost (no dobre tem tam byli dva ale i to je dost) ) a na soustredenich se toho dozvis o dost vic

mnoo ja som aj zacal kspcko aktivne riesit tento rok ale len to slovenske ;) som vyriesil prvych 5 uloh, snad sa dostanem na sustredko ;) do ceskeho sa asi neprihlasim, kedze som z kosic a je to trosku daleko a pochybujem, ze by nam to nasa skola preplatila :(

ksp... no jo, keby to nechceli posielať poštou, ale vybavovali elektronicky tak rad aktývne riešim :)
Ty si aspoň z košic, tam mate aspoň nejake popoludnia na UPJŠ, ale mi tu na vychode mame len internet ;)

ulohy do ceskeho ksp (a ksi, ktere je poradano MUNI, cili do Brna to asi mate bliz) lze odevzdavat elektronicky...