Abstract:The contribution introduces partial results of experimental computer science education on Czech grammar schools (general secondary education, students are 15-19 years old). Informatics on our grammar schools aims on user skills and misses the scientific aspects, while computer science seems to be promising regarding main educational goals on grammar schools, mainly the key competence to solve problems. Our research is based on the idea of teaching computer science on par with traditional science subjects, such as physics or biology. We have developed an experimental course program and tested it on a group of grammar school students in Prague. In this contribution we describe the Efficiency chapter and its educational results. If the educational goals are set appropriately, even this abstract and demanding topic can be included into grammar school curriculum.Key words: computer science, algorithm complexity, experimental teaching.
VÝUKA EFEKTIVITY ALGORITMŮ NA GYMNÁZIÍCHResumé: Příspěvek uvádí dílčí výsledky experimentální výuky informatiky na gymnáziích. Výuka informatiky na gymnáziích se zaměřuje především na uživatelské dovednosti a pomíjí vědní stránku informatiky. Přitom z hlediska cílů gymnaziálního vzdělávání se informatika jeví jako slibná oblast, především v souvislosti s klíčovou kompetencí k řešení problémů. Náš výzkum vychází z představy výuky informatiky jako vědecké disciplíny vedle ostatních tradičních vědních předmětů, jako jsou fyzika nebo biologie. Sestavili jsme odpovídající program výuky a otestovali ho na skupině žáků jednoho pražského gymnázia. V tomto příspěvku uvádíme podrobnější popis modulu zaměřeného na problematiku efektivity a výsledky jeho výuky. Ukazuje se, že při vhodném nastavení vzdělávacích cílů je možné i toto poměrně abstraktní a náročné téma do gymnaziální výuky úspěšně zařadit.Klíčová slova: teoretická informatika, složitost algoritmů, experimentální výuka.