Programming for Physics Bachelors II - NPRF041

• Title: Programování pro bakaláře fyziky II
• Guaranteed by: Department of Software and Computer Science Education (32-KSVI)
• Faculty: Faculty of Mathematics and Physics
• Actual: from 2007
• Semester: summer
• E-Credits: 6
• Hours per week, examination: summer s.:2/2, C+Ex [HT]
• Capacity: unlimited
• Min. number of students: unlimited
• 4EU+: no
• Virtual mobility / capacity: no
• State of the course: cancelled
• Language: Czech
• Teaching methods: full-time
• Is provided by: NPRF033
• Classification: Informatics > Programming
• Co-requisite : NPRF040
• Incompatibility : NPRF033, NPRG004, NPRM001
• Interchangeability : NPRF033, NPRG004, NPRM001

Annotation

English

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.

Last update: T_KSVI (12.04.2001)

Czech

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.

Last update: ()

Literature

• [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

Last update: Zakouřil Pavel, RNDr., Ph.D. (05.08.2002)

Syllabus

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).

Last update: G_I (28.05.2001)