Základy algoritmizace a programování - MPRM001B

• Anglický název: Essentials of algorithm design and programming
• Zajišťuje: Matematicko-fyzikální fakulta UK (31-MFF)
• Fakulta: Přírodovědecká fakulta
• Platnost: od 2007 do 2014
• Semestr: letní
• E-Kredity: 5
• Způsob provedení zkoušky: letní s.:
• 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
• Poznámka: povolen pro zápis po webu
• Garant: Mgr. Lenka Forstová
• Vyučující: Mgr. Lenka Forstová

Anotace

Poslední úprava: RNDr. Jana Rubešová, Ph.D. (09.02.2002)

Algoritmizace, zásady strukturovaného programování, struktury dat, jazyk Pascal, algoritmy numerických metod. Přehled OS Windows. Tabulkové a textové editory. Určeno pro Pro 1.r. U MF, MDg / SŠ.

Literatura

Poslední úprava: SRBA (19.08.2002)

Základní literatura:

J.Drózd, R.Kryl: Začínáme s programováním, GRADA Praha 1992

J.Jinoch, K.Möller, J.Vogel: Programování v jazyku Pascal, SNTL Praha 1987

R. Hrach: Numerické metody ve fyzikální elektronice, skriptum Praha 1982

příručky k Turbo Pascalu

D.Töpferová, P.Töpfer: Sbírka úloh z programování, GRADA Praha 1992

N.Wirth: Algoritmy a štruktúry údajov, ALFA Bratislava 1988

Sylabus

Poslední úprava: RNDr. Jana Rubešová, Ph.D. (09.02.2002)

Přehled algoritmických programovacích jazyků (assembler, Fortran, Algol, Cobol, Pascal, C++, Modula 2).

Jazyk Pascal a integrované prostředí Turbo Pascal, popis jazyka, typy, procedury a funkce, knihovny. Zobrazení číselných typů v počítači. Dynamické datové struktury.

Pojem algoritmus, vlastnosti algoritmů - správnost, efektivita, vstupní a výstupní data. R.

Vybrané numerické algoritmy - hledání kořenů, soustavy lin. rovnic, integrace, řešení obyčejných diferenciálních rovnic.