Programování II - NPRG031

• Anglický název: Programming II
• Zajišťuje: Katedra softwaru a výuky informatiky (32-KSVI)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2007 do 2008
• Semestr: letní
• E-Kredity: 5
• Rozsah, examinace: letní s.:2/2, Z+Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: vyučován
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Způsob výuky: prezenční
• Garant: RNDr. Tomáš Holan, Ph.D.; doc. RNDr. Pavel Töpfer, CSc.
• Třída: Informatika Bc.
• Kategorizace předmětu: Informatika > Programování
• Neslučitelnost : NPRM045
• Je korekvizitou pro: NPRG048
• Je neslučitelnost pro: NPRM047, NPRM045, NPRM001, NPRM048, NPRG047
• Je prerekvizitou pro: NAIL068, NPRG035, NPRG013, NPRG043, NSWI096, NSWI105, NPRG041
• Je záměnnost pro: NPRM045, NPRM001

Anotace

čeština

Poslední úprava: doc. RNDr. Pavel Töpfer, CSc. (18.01.2018)

Pokračování základního kursu programování pro studenty 1. ročníku bakalářského studia informatiky. Výuka bezprostředně navazuje na předmět NPRG030 Programování I výkladem dalších algoritmů a jejich programové realizace, postupů a technik užívaných při tvorbě programů. Posluchači se seznámi se základy objektového programování, s programovacím jazykem C# a s prací v současných vývojových prostředích. Předpokládají se vstupní znalosti v rozsahu předmětu NPRG030 Programování I, tyto znalosti jsou zahrnuty i do požadavků ke zkoušce.

angličtina

Poslední úprava: doc. RNDr. Pavel Töpfer, CSc. (21.02.2018)

The continuation of basic course of programming for students in the 1st year of study in study programs "Computer Science".

Literatura

Poslední úprava: doc. RNDr. Pavel Töpfer, CSc. (02.02.2018)

P. Töpfer: Algoritmy a programovací techniky, Prometheus 1995

M. Virius: C# pro zelenáče, Neocortex Praha, 2002

E. Gunnerson: Začínáme programovat v C#, Computer Press Praha 2001

J. Kent: Visual C# 2005 bez předchozích znalostí, Computer Press Brno 2007

Sylabus

čeština

Poslední úprava: doc. RNDr. Pavel Töpfer, CSc. (18.01.2018)

1. Algoritmy a programování

• efektivita algoritmů, způsoby zvyšování efektivity (předvýpočet, "chytrá" rekurze, ořezávání a heuristiky u backtrackingu)

• metody návrhu efektivních algoritmů - rozděl a panuj, dynamické programování

• vnější třídění (přímé, přirozené)

• stromy, grafy, průchody stromem a grafem

• binární vyhledávací stromy, operace

• vyčíslení hodnoty aritmetického výrazu v různých notacích

• programová realizace vybraných grafových algoritmů (souvislost grafu, Dijkstrův algoritmus, minimální kostra, bipartitnost, topologické uspořádání)

• hašování (s pevnou hašovací funkcí)

• objekty, objektové programování

• diskrétní simulace

• programování řízené událostmi - základní myšlenky a postupy

2. Programovací jazyk C#

• základní prostředky jazyka C#

• princip práce ve vývojovém prostředí

Předpokládají se vstupní znalosti v rozsahu předmětu NPRG030 Programování I.

angličtina

Poslední úprava: RNDr. Tomáš Holan, Ph.D. (17.02.2020)

1. Algorithms and programming

• complexity of algorithms, increasing the efficiency (data pre-processing, "smart" recursion, pruning and heuristics in backtracking)

• methods of designing efective algorithms - Divide&Impera, dynamic programming

• external sorting (direct, natural)

• trees, graphs, trees and graphs traversal

• binary search trees, operations on them

• evaluating arithmetic expression in different notations

• implementation of selected graph algorithms (connectivity, Dijkstra's algorithm, minimum spanning tree, bipartity, topological ordering)

• hashing (with fixed hashing function)

• objects, object oriented programming

• discrete simulation

• event driven programming - basic ideas

2. C# language

basic concepts of C# language

principles of work in development environment

Knowledge on the level of PRG030 Programming I is expected.