Názov kurzu: Základy jazyka C a rôzne algoritmy
Vyučovací jazyk: slovenčina
Rozsah kurzu: 28 stretnutí (október 2014 – máj/jún 2015)
Odporúčaný vek: 12 – 18 rokov
Predpokladaný termín: bude čoskoro upresnený
Cena kurzu: 49€/polrok, 93€/rok – v cene je zahrnuté – 60-minútový webinár raz do týždňa, zadávanie zadaní pre samostatnú prácu, offline konzultácie počas týždňa podľa potreby, kontrola zadaní, využívanie elearningového prostredia na komunikáciu s lektorom, ale aj s ostatnými študentmi
Vstupné požiadavky na študenta: Žiak by mal mať zvládnuté základné operácie s
počítačom (zapnutie, vypnutie, práca s internetom, práca so súbormi – kopírovanie, presúvanie,
ukladanie), komunikáciu prostredníctvom internetu (e-mail, disk. fórum, chat), inštaláciu potrebných programov. Záujem o matematiku, navrhovanie vlastných riešení na problémy, chuť analyzovať a pozerať sa na veci z viacerých uhlov.
Stručný popis kurzu:
Jazyk C poskytuje príjemný základ programovania. Ukazuje veci od základov, študent sa naučí mnoho z toho, ako vlastne počítač funguje. Základy jazyka C poskytnú dobrý štart do každého ďalšieho programovacieho jazyka – vysvetlí premenné, cykly, funkcie a mnoho ďalšieho. Okrem toho sa pozrieme na mnoho známych problémov, zistíme dôvody, prečo aj keď viaceré programy vyriešia úlohu správne, niektoré sú lepšie a tento poznatok využijeme pri riešení základných programátorských úloh.
Predbežný obsah kurzu:
- Inštalácia prostredia, vypísanie “Hello world!”
- Vstup a výstup, úvod do premenných
- If, for a while – podmienky a cykly
- Polia a práca so súbormi
- Hrátky s vedomosťami
- Časová a pamäťová zložitosť
- O súťažiach a testovačoch – úvod do Liahne
- Triedenia I.
- Dvojková sústava, operácie v nej
- Úlohy na zopakovanie
- Dátové štruktúry I.
- Dátové štruktúry II.
- Brute force – generovanie možností
- Triedenia II.
- Vyriešme si zopár úloh
- Čo je to graf a prehľadávanie grafov
- Hľadanie najkratšej cesty v grafe
- Základy geometrie
- Konvexný obal
- Zľahka dynamické programovanie
Čo zvládne študent po skončení kurzu:
Študent bude oboznámený so základmi programovania. Novozískané vedomosti si bude môcť prakticky hneď vyskúšať u seba doma. Pri zadaní problému sa bude naň vedieť pozrieť z viacerých hľadísk a navrhnúť riešenie. Týmto dostáva dostatočný základ pre zúčastnenie
sa rôznych robotických súťaží. Počas kurzu sa pozrieme aj na konkrétne zadania zo súťaží, aby
študenti spoznali prostredia a ako vlastne tieto súťaže fungujú.
Najznámejšie súťaže u nás:
- www.ksp.sk – Korešpondenčný seminár z programovania
- www.oi.sk – Olympiáda z informatiky
- Zenit
- Google Code Jam
- Palma
Lektor: Jana Bátoryová
Stručná prax lektora: Počas svojej strednej školy som sa zúčastnila aj Korešpondenčného seminára z programovania a taktiež Olympiády v Informatike aj na celoštátnej úrovni. Okrem toho som sa zúčastnila aj ďalších programátorských súťaží. Momentálne idem študovať Obecnú Informatiku na vysokú školu v Prahe.