Programování pro bakaláře fyziky II - NPRF041

• Anglický název: Programming for Physics Bachelors II
• Zajišťuje: Katedra softwaru a výuky informatiky (32-KSVI)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2007
• Semestr: letní
• E-Kredity: 6
• 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: zrušen
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Je zajišťováno předmětem: NPRF033
• Kategorizace předmětu: Informatika > Programování
• Korekvizity : NPRF040
• Neslučitelnost : NPRF033, NPRG004, NPRM001
• Záměnnost : NPRF033, NPRG004, NPRM001

Anotace

čeština

Druhá část základního kursu programování pro studenty 1. ročníku bakalářského studia fyziky. Získání zápočtu není podmínkou konání zkoušky.

Poslední úprava: ()

angličtina

Second part of basic course of programming for students of first year of bachelor study of physics. Contents of course is programming language Pascal (and Turbo Pascal), design of algorithms and programs.

Poslední úprava: T_KSVI (12.04.2001)

Literatura

• [1] J.Drózd, R.Kryl: Začínáme s programováním, Grada Praha 1992

• [2] P.Töpfer: Základy programování v úlohách, Scientia Praha 1997

• [3] P.Töpfer, D.Töpferová: Programování - Sbírka úloh, Fortuna Praha 1998

• [4] P.Töpfer: Programování - Rekurze, Fortuna Praha 1998

• [5] P.Töpfer: Algoritmy a programovací techniky, Prometheus Praha 1995

• [6] N.Wirth: Algoritmy a datové struktury, Alfa, Bratislava 1988

• [7] I.Libicher, P.Töpfer: Od problému k algoritmu a programu, Grada Praha 1992

• [8] různé učebnice a příručky na Turbo Pascal a Borland Pascal

Poslední úprava: Zakouřil Pavel, RNDr., Ph.D. (05.08.2002)

Sylabus

1.Třídění, spojové seznamy, stromy, grafy
Základní metody vnitřního třídění (přímé metody, quicksort, heapsort, mergesort, přihrádkové třídění) - vnější třídění (přímé a přirozené slučování) - lineární spojové seznamy a operace s nimi - realizace zásobníku a fronty v poli a spojovým seznamem - stromy, grafy, průchody stromem a grafem - binární vyhledávací stromy bez vyvažování - hašování - programová realizace základních grafových algoritmů (souvislost grafu, Dijkstrův algoritmus, minimální kostra, topologické třídění) - principy objektového programování.

2. Rozšiřující informace
dnešní trendy (programování řízené událostmi, opakované užívání softwarových komponent, užívané programovací jazyky, moderní ladicí prostředky, týmová práce ve vývoji software).

Poslední úprava: G_I (28.05.2001)