Váš prohlížeč nepodporuje JavaScript nebo je jeho podpora vypnutá. Některé funkce nemusejí být dostupné.
Programování I - NPRM044
Anglický název:
Programming I
Zajišťuje:
Katedra softwaru a výuky informatiky (32-KSVI)
Fakulta:
Matematicko-fyzikální fakulta
Platnost:
od 2016
Semestr:
zimní
E-Kredity:
5
Rozsah, examinace:
zimní s.:2/2, Z [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:
zrušen
Jazyk výuky:
čeština
Způsob výuky:
prezenční
Způsob výuky:
prezenční
Garant:
RNDr. Rudolf Kryl RNDr. Martin Pergel, Ph.D.
Kategorizace předmětu:
Informatika > Programování Matematika > Matematika , Algebra , Diferenciální rovnice, teorie potenciálu , Didaktika matematiky , Diskrétní matematika , Matematická ekonomie a ekonometrie , Předměty širšího základu , Finanční a pojistná matematika , Funkční analýza , Geometrie , Předměty obecného základu , , Reálná a komplexní analýza , Matematika , Matematické modelování ve fyzice , Numerická analýza , Optimalizace , Pravděpodobnost a statistika , Topologie a kategorie
Neslučitelnost :
NDGE024 , NPRG030
Záměnnost :
NDGE024 , NMIN101 , NPRG030
Je korekvizitou pro:
NPRM047
Je neslučitelnost pro:
NPRX030 , NMUE021 , NMUE022
Je záměnnost pro:
NMUG103 , NMUM163
Anotace -
--- čeština angličtina
Přednáška pro 1. ročník bakalářského studia matematiky. Obsahem kursu jsou základy programování v jazyce Pascal a základní otázky z oblasti návrhu algoritmů a tvorby programů.
Poslední úprava: T_KSVI (04.05.2005)
A basic course of programming for students of mathematics. Beside programming in Pascal on personal computer it covers the main problems of algorithm and program design.
Poslední úprava: T_KSVI (04.05.2005)
P.Töpfer: Algoritmy a programovací techniky, Prometheus Praha 1995
P.Satrapa: Pascal pro zelenáče, Neokortex Praha 2000
N.Wirth: Algorithms + Data Structures = Programs , Prentice Hall Englewood Cliffsů; New Jersey 1975
slovenský překlad N. Wirth: Algoritmy a štruktúry údajov, Alfa, Bratislava 1989
Poslední úprava: Kryl Rudolf, RNDr. (04.05.2005)
Sylabus -
--- čeština angličtina
1. Práce na PC v Borland Pascalu
integrované prostředí Turbo Pascalu, ladící prostředky
2. Jazyk Pascal
algoritmus, správnost, vstupní a výstupní data, efektivita
program, programovací jazyk, chyby v programu, ladění
číselné typy, char, boolean, výčtový typ, interval
stavba výrazu a jeho vyhodnocení
základní příkazy v Pascalu (:=, if, while, repeat, složený)
hierarchická stavba příkazů, struktura programu
pole, for-cyklus, záznam, with, množina
znakový řetězec v Turbo Pascalu
procedury a funkce, parametry, lokalita, rekurze
práce se soubory v Turbo Pascalu
unity, návrh programu shora dolů
3. Algoritmy a programování
reprezentace dlouhých čísel v poli
vyhledávání v poli (sekvenční, binární, zarážka)
rekurze a možnosti jejího využití
prohledávání do hloubky (backtracking)
prohledávání do šířky (algoritmus "vlny")
časová a paměťová složitost a algoritmů, programů a problémů
Poslední úprava: Kryl Rudolf, RNDr. (04.05.2005)
1. Pascal language and Turbo Pascal
algorithm, correctness, input/output data, complexity
variable, constant
numeric data types, char, boolean, enumerated and interval types
hierarchical structure of statements, program, elementar and structured statements in Pascal language
data structures (array, record, set, string)
procedures and functions, parameters, locality, recursion
input and output, text files
data (typed) files, seek
complete vs. short evaluation of boolean expresions
modularity, units
procedural parameters, variables of procedural types
label, goto
typed constants
dynamicaly allocated variables, pointers
using a random number generator
2. Work on PC in Turbo Pascal
Turbo Pascal's IDE, debugging tools
3. Algorithms and programming
Euklid's algorithm
Sieve of Eratosthenes
Horner's schema
searching in array (binary, sentinel)
heap operation
in-memory sorting, lower estimation of complexity in the worst case
(insertsort, selectsort, bubblesort, heapsort, radixsort, mergesort, quicksort)
long numbers
matrix operations
recursion, backtracking
breadth-first search
estimating the complexity of specific algorithms and programs
methods of variable storing (stack, heap), Mark&Release
singly-linked list
minimax algorithm
Poslední úprava: G_I (04.06.2007)