Práce se ve své první části zabývá známými systémy pro nácvik programování, které popisuje z hlediska práce s danými systémy a jejich zaměření. Rovněž jsou v první části práce popsána zadání úloh na serverech těchto systémů.
Ve druhé části práce jsou uvedeny vybrané úlohy vhodné pro výuku programování na Fakultě aplikovaných věd Západočeské univerzity v Plzni. U jednotlivých úloh je provedena analýza, popsány algoritmy vhodné pro řešení úloh a dále je uvedeno programové řešení úloh. Správná funkčnost programových řešení úloh byla zkontrolována validátorem příslušného systému pro nácvik programování.
Annotation in English
This thesis deals with well-known online systems for programming training, which are described from the point of view of using of these systems and their focus. In the first part of thesis there are also described task descriptions.
In the second part of the thesis there is described set of chosen tasks for teaching of programming on Faculty of Applied Sciences of University of West Bohemia. For each chosen task there are described task analysis, algorithms suitable for solving of the task and software solution. The correctness of each of software solutions was checked on the validator of appropriate system for programming training.
Keywords
ACM ICPC, programování, Java, systém pro nácvik programování
Keywords in English
ACM ICPC, programming, Java, Online judge
Length of the covering note
87
Language
CZ
Annotation
Práce se ve své první části zabývá známými systémy pro nácvik programování, které popisuje z hlediska práce s danými systémy a jejich zaměření. Rovněž jsou v první části práce popsána zadání úloh na serverech těchto systémů.
Ve druhé části práce jsou uvedeny vybrané úlohy vhodné pro výuku programování na Fakultě aplikovaných věd Západočeské univerzity v Plzni. U jednotlivých úloh je provedena analýza, popsány algoritmy vhodné pro řešení úloh a dále je uvedeno programové řešení úloh. Správná funkčnost programových řešení úloh byla zkontrolována validátorem příslušného systému pro nácvik programování.
Annotation in English
This thesis deals with well-known online systems for programming training, which are described from the point of view of using of these systems and their focus. In the first part of thesis there are also described task descriptions.
In the second part of the thesis there is described set of chosen tasks for teaching of programming on Faculty of Applied Sciences of University of West Bohemia. For each chosen task there are described task analysis, algorithms suitable for solving of the task and software solution. The correctness of each of software solutions was checked on the validator of appropriate system for programming training.
Keywords
ACM ICPC, programování, Java, systém pro nácvik programování
Keywords in English
ACM ICPC, programming, Java, Online judge
Research Plan
Prostudujte a stručně popište stránky nejznámějších online systémů, které podporují přípravu na ACM soutěže v programování.
Na validátoru Uva Online Judge (http://uva.onlinejudge.org) či jiném vyberte sadu zajímavých úloh vhodných pro výuku programování na počátku bakalářského studia.
Vypracujte české verze zadání úloh. Proveďte rozbor zadání úloh a analýzu možných algoritmů řešení.
Úlohy naprogramujte v Javě a funkčnost programů ověřte na příslušném validátoru.
Research Plan
Prostudujte a stručně popište stránky nejznámějších online systémů, které podporují přípravu na ACM soutěže v programování.
Na validátoru Uva Online Judge (http://uva.onlinejudge.org) či jiném vyberte sadu zajímavých úloh vhodných pro výuku programování na počátku bakalářského studia.
Vypracujte české verze zadání úloh. Proveďte rozbor zadání úloh a analýzu možných algoritmů řešení.
Úlohy naprogramujte v Javě a funkčnost programů ověřte na příslušném validátoru.