This page is located in archive.


The submitted output of each task is a report (PDF, HTML, plain text), that contains the obvious parts, such as

  • names of authors,
  • task assignment (copy), and
  • conclusion,
  • stated how you solved the task,
  • what results have you achieved,
  • what problems have you encountered and
  • how you dealt with them.

The message should be as short as possible, but it must not lack anything significant. The source code solving the task is also to be submitted. Part of the point evaluation of the task is the quality of report design.

You will need Uppaal, Alloy and your favorite scripting language to generate reports. Each student / team can choose the development environment according to their skills, eg Python, Java, C ++ / C, Ruby, PHP, C #, Lua, etc. or calculate calculations on the fingers of one hand or using a calculator. The recommended programming language is Python, for which there are a number of supporting libraries that can be used to advantage in this course. The aim of the course is not to teach you to program, but to use appropriate resources that are related to the issue. Due to the expected last year of master's studies, it is up to each team to find and decide on an effective solution (with the exception of plagiarism, of course), which will fulfill the task in the allotted time. You might also like Graphviz.

Tasks are submitted to the Upload / Brute system. The deadline for submitting an assignment is usually the following exercise. However, some tasks will be given longer time.

Seminar schedule

ATTENTION! It will be continuously updated.

Week Date Instructor Task points Contents Teaching materials
1 22.09.2020 skipped
2 29.09.2020 MC -
Exercise organization.
Division into groups of max. 2 students.
Check access to the lab and computers.
Environment installation.
Check system Upload Access.
- 0pzdr: Greeting
- 1apsp: Shortest path distribution
2 06.10.2020 MC 3 Generating different types of graphs assignment2.pdf
3 13.10.2020 MC 3 Rich club identification of network nodes 2016-05-26.tgz
4 20.10.2020 MC 3 Reconstruction of communication computer network assignment4.pdf
5 27.10.2020 MC 3 Community detection and traffic dynamics assignment5.pdf
6 03.11.2020 MC 0 Finishing assignment 5
7 10.11.2020 MC 6 Protocol specification and verification using the Alloy tool alloy.pdf
8 17.11.2020 MC 0 Dynamic system specification in UPPAAL
(preparation: install Uppaal)
9 1.12.2020 MC 3-7 Construction of tests for FSM. Characterization set construction assignment7.pdf
11 08.12.2020 MC 3 Determination of the state using the control sequence of the finite state machine. cs-fsa.pdf
12 15.12.2020 MC 3 Finite state machine reconstruction using active learning.
13 15.12.2020 MC Presentation of the study of articles
14 22.12.2020 MC Consultation.
Community decomposition into communities and sensor network development. Design of tests for layered software networks.
courses/be2m32dsaa/tutorials/start.txt · Last modified: 2020/12/08 12:36 by cibulmat