 |
|
| node: | programovanie pre NEprogramatorov :) |
| template: | 3 |
| parent: | Programming |
| owner: | mx |
| viewed by: | |
| created: | 29.05.2006 - 09:16:27 |
| updated: | 07.06.2006 - 21:05:42 |
|
cwbe coordinatez: 101 63540 2076399 2410408 ABSOLUT KYBERIA |
| permissions | |
| you: | r, |
| system: | public |
| net: | yes |
total descendants::
total children::29
55 ❤️
Pred tým, ako sa začnete čudovať si prečítajte nasledovných pár riadkov!
Vitajte vo fóre o programovaní pre neprogramátorov. Je určené všetkým, ktorých život nepoznačili počítače natoľko, že sa naučili vytvárať programy, ale niekedy majú chuť si to nezáväzne skúsiť. Vzniklo preto, lebo sa ma už zopár ľudí spýtalo, či sa dokážu naučiť programovať. Mojou odpoveďou bola vždy nejaká – algoritmická – úloha, ktorú som im dal vyriešiť. Podľa spôsobu, akým sa s ňou popasovali sa dá aspoň odhadnúť, či to má zmysel. V tomto fóre tiež chcem skúsiť vymýšľať úlohy, ktoré sú nejakým spôsobom bežné v živote obyčajného programátora. Pokiaľ bude záujem, plánujem postupne upravovať náročnosť úloh podľa toho, aké problémy budú riešitelia mať so zadaniami.
Podľa popisu to teda bude klasická súťaž v programovaní trochu inak. Taktiež tu bude tabuľka úspešných ID-čiek, taktiež tu budú nejaké body, hlavnou výhrou nech je príjemný pocit niečoho nového. Z toho vyplýva, že z hodnotení sú vyradení ľudia, ktorí sa programovaniu venujú. Nemá podľa mna cenu, aby príklady, ktoré musí každý programátor vediet o pol noci, posielali ľudia, ktorí programujú, potom by sa tu to celé minulo účelu.
Ako vyzerajú zadania?
Každé zadanie sa skladá z popisu problému, ktorý treba vyriešiť a zoznamu príkazov (inštrukčnej sady), ktorú môžete použiť. Použitia akéhokoľvek iného príkazu, alebo jeho derivátu nie je dovolené.
Ako zapisovať „programy“?
Programy sa skladajú z príkazov, ktoré sú na samostatných riadkoch. Riadky musia byť číslované.
Aké sú základné príkazy?
V tomto momente náš „počítač“ pozná len štyri základné príkazy (alebo štruktúry), tieto sa však budú časom rozširovať.
(ak) podmienka (tak) prikazy_ano [(inak) prikazy_nie]
Program sa spýta na podmienku, ktorú dostane (to sú všetky príkazy, ktoré končia „?“) a pokiaľ podmienka vráti ANO, vykoná príkazy, napísané na mieste „prikazy_ano“. Pokiaľ je uvedená nepovinná druhá časť (inak), vykoná v prípade NIE príkazy, napísané na mieste „prikazy_nie“.
(koniec)
Ukončí vykonávanie programu bez vrátenia výsledku.
(koniecVysledok)
Ukončí vykonávanie programu s úspešným vrátením výsledku (používa sa v momente, keď algoritmus dosiahol požadovaný cieľ)
(chodNaRiadok #cislo)
Prejde na riadok s číslom “cislo”.
Ako vyzerajú odpovede?
Odpoveďou je „konečná postupnosť logických krokov, smerujúca k vyriešeniu danej úlohy“ – inak povedané, algoritmus – inak povedané, postupnosť príkazov. Podmienkou je jedine to, aby „program“ niekedy skončil, to znamená, nemôže bežať donekonečna.
Príklad zadania a odpovede:
Vitajte vo fóre o programovaní pre neprogramátorov. Je určené všetkým, ktorých život nepoznačili počítače natoľko, že sa naučili vytvárať programy, ale niekedy majú chuť si to nezáväzne skúsiť. Vzniklo preto, lebo sa ma už zopár ľudí spýtalo, či sa dokážu naučiť programovať. Mojou odpoveďou bola vždy nejaká – algoritmická – úloha, ktorú som im dal vyriešiť. Podľa spôsobu, akým sa s ňou popasovali sa dá aspoň odhadnúť, či to má zmysel. V tomto fóre tiež chcem skúsiť vymýšľať úlohy, ktoré sú nejakým spôsobom bežné v živote obyčajného programátora. Pokiaľ bude záujem, plánujem postupne upravovať náročnosť úloh podľa toho, aké problémy budú riešitelia mať so zadaniami.
Podľa popisu to teda bude klasická súťaž v programovaní trochu inak. Taktiež tu bude tabuľka úspešných ID-čiek, taktiež tu budú nejaké body, hlavnou výhrou nech je príjemný pocit niečoho nového. Z toho vyplýva, že z hodnotení sú vyradení ľudia, ktorí sa programovaniu venujú. Nemá podľa mna cenu, aby príklady, ktoré musí každý programátor vediet o pol noci, posielali ľudia, ktorí programujú, potom by sa tu to celé minulo účelu.
Vsetky cudzie prispevky su po case presuvane do OFFTOPIC FORA
Prosím, nepridávajte žiadne childy tomuto threadu,
prispievajte jedine k jednotlivých hardlinkom (viz ako odpovedať).
prispievajte jedine k jednotlivých hardlinkom (viz ako odpovedať).
Ako vyzerajú zadania?
Každé zadanie sa skladá z popisu problému, ktorý treba vyriešiť a zoznamu príkazov (inštrukčnej sady), ktorú môžete použiť. Použitia akéhokoľvek iného príkazu, alebo jeho derivátu nie je dovolené.
Ako zapisovať „programy“?
Programy sa skladajú z príkazov, ktoré sú na samostatných riadkoch. Riadky musia byť číslované.
Aké sú základné príkazy?
V tomto momente náš „počítač“ pozná len štyri základné príkazy (alebo štruktúry), tieto sa však budú časom rozširovať.
(ak) podmienka (tak) prikazy_ano [(inak) prikazy_nie]
Program sa spýta na podmienku, ktorú dostane (to sú všetky príkazy, ktoré končia „?“) a pokiaľ podmienka vráti ANO, vykoná príkazy, napísané na mieste „prikazy_ano“. Pokiaľ je uvedená nepovinná druhá časť (inak), vykoná v prípade NIE príkazy, napísané na mieste „prikazy_nie“.
(koniec)
Ukončí vykonávanie programu bez vrátenia výsledku.
(koniecVysledok)
Ukončí vykonávanie programu s úspešným vrátením výsledku (používa sa v momente, keď algoritmus dosiahol požadovaný cieľ)
(chodNaRiadok #cislo)
Prejde na riadok s číslom “cislo”.
Ako vyzerajú odpovede?
Odpoveďou je „konečná postupnosť logických krokov, smerujúca k vyriešeniu danej úlohy“ – inak povedané, algoritmus – inak povedané, postupnosť príkazov. Podmienkou je jedine to, aby „program“ niekedy skončil, to znamená, nemôže bežať donekonečna.
AKO ODPOVEDAŤ?
Odpovedá sa pridaním príspevku (child) ku HARDLINKu. Tzn, zaškrtnete políčko na hardlinku, na ktorý chcete odpovedať a do boxu napíšete odpoveď. ODPOVEĎ SA PO ODOSLANÍ POD HARDLINKOM NEOBJAVÍ, ODPOVEDE UVIDÍM LEN JA. Po konci každého kola vypíšem zoznam správnych riesiteľov, takže tí, ktorí neodpovedia správne sa nemusia "hanbiť", takže môžete pokojne prispievať. Do úvahy sa berie POSLEDNÁ odpoveď.
Odpovedá sa pridaním príspevku (child) ku HARDLINKu. Tzn, zaškrtnete políčko na hardlinku, na ktorý chcete odpovedať a do boxu napíšete odpoveď. ODPOVEĎ SA PO ODOSLANÍ POD HARDLINKOM NEOBJAVÍ, ODPOVEDE UVIDÍM LEN JA. Po konci každého kola vypíšem zoznam správnych riesiteľov, takže tí, ktorí neodpovedia správne sa nemusia "hanbiť", takže môžete pokojne prispievať. Do úvahy sa berie POSLEDNÁ odpoveď.
Pokial by bolo mozne, pridavajte svoje submissions ako privatne a dajte mi access, tak zabranite, aby boli vidiet v systeme (da sa to spravit napriklad tak, ze po zadani odpovede si ju najdete vo vlastnych submissions, vleziete do nej a nastavite access :)
Príklad zadania a odpovede:
I. Kniha v poličke
Majme policu kníh v ktorej vieme, že je aspoň jedna kniha (tzn, može ich tam byť aj viac, ale jedna tam určite je) a my máme nájsť nejakú konkrétnu. Akým spôsobom je treba postupovať?
K dispozícii sú príkazy (všimnite si, že príkazy sú vždy v zátvorke):
(jeHladanaKniha?) vráti ANO, pokiaľ za pozeráme na knihu, ktorú hľadáme, inak vráti NIE
(jeDalsiaKniha?) vráti ANO, pokiaľ je v poličke ešte nejaká kniha za tou, na ktorú sa pozeráme
(chodNaDalsiuKnihu) presunie zrak na dalsiu knihu v poličke
Majme policu kníh v ktorej vieme, že je aspoň jedna kniha (tzn, može ich tam byť aj viac, ale jedna tam určite je) a my máme nájsť nejakú konkrétnu. Akým spôsobom je treba postupovať?
K dispozícii sú príkazy (všimnite si, že príkazy sú vždy v zátvorke):
(jeHladanaKniha?) vráti ANO, pokiaľ za pozeráme na knihu, ktorú hľadáme, inak vráti NIE
(jeDalsiaKniha?) vráti ANO, pokiaľ je v poličke ešte nejaká kniha za tou, na ktorú sa pozeráme
(chodNaDalsiuKnihu) presunie zrak na dalsiu knihu v poličke
RIEŠENIE:
1 (ak) (jeHladanaKniha?) (tak) (koniecVysledok)
2 (ak) (jeDalsiaKniha?) (tak) (chodNaDalsiuKnihu) (inak) (koniec)
3 (chodNaRiadok #1)
1 (ak) (jeHladanaKniha?) (tak) (koniecVysledok)
2 (ak) (jeDalsiaKniha?) (tak) (chodNaDalsiuKnihu) (inak) (koniec)
3 (chodNaRiadok #1)