457-0701/03 – Operations Analysis I (OAI)

Gurantor departmentDepartment of Applied MathematicsCredits4
Subject guarantorRNDr. Michael Kubesa, Ph.D.Subject version guarantorRNDr. Michael Kubesa, Ph.D.
Study levelundergraduate or graduateRequirementCompulsory
Year2Semestersummer
Study languageCzech
Year of introduction1999/2000Year of cancellation2009/2010
Intended for the facultiesIntended for study types
Extent of instruction for forms of study
Form of studyWay of compl.Extent
Part-time Credit and Examination 14+4

Subject aims expressed by acquired skills and competences

Teaching methods

Summary

Compulsory literature:

Recommended literature:

Way of continuous check of knowledge in the course of semester

E-learning

Other requirements

Prerequisities

Subject has no prerequisities.

Co-requisities

Subject has no co-requisities.

Subject syllabus:

1. Základní pojmy teorie grafů. 2. Lesy, stromy, kostry, hranově ohodnocené grafy. 3. Nejlevnější kostra souvislého graf, Kruskalův algoritmus. 4. Vzdálenost v grafech, Mooerův algoritmus, centrum medián. 5. Míra souvislosti grafu, spolehlivost sítí. 6. Stavové grafy a jejich užití, Eulerovské a Hamiltonovské grafy. 7. Orientované grafy a sítě (grafový pojem).

Conditions for subject completion

Part-time form (validity from: 1960/1961 Summer semester)
Task nameType of taskMax. number of points
(act. for subtasks)
Min. number of pointsMax. počet pokusů
Exercises evaluation and Examination Credit and Examination 100 (145) 51 3
        Examination Examination 100  0 3
        Exercises evaluation Credit 45  0 3
Mandatory attendence participation:

Show history

Conditions for subject completion and attendance at the exercises within ISP:

Show history

Occurrence in study plans

Academic yearProgrammeBranch/spec.Spec.ZaměřeníFormStudy language Tut. centreYearWSType of duty
2003/2004 (B2341) Engineering (3707R001) Economics and Operation of Transport K Czech Ostrava 2 Compulsory study plan
2002/2003 (B2341) Engineering (3707R001) Economics and Operation of Transport K Czech Ostrava 2 Compulsory study plan
2001/2002 (B2341) Engineering (3707R001) Economics and Operation of Transport K Czech Ostrava 2 Compulsory study plan
2000/2001 (B2341) Engineering (3707R001) Economics and Operation of Transport K Czech Ostrava 2 Compulsory study plan

Occurrence in special blocks

Block nameAcademic yearForm of studyStudy language YearWSType of blockBlock owner

Assessment of instruction

Předmět neobsahuje žádné hodnocení.