Databases, Networks and Programming Techniques

The course is a substitute for:

Databases, Networks and Programming Techniques (X33DSP)

Lecturer:

Tutor:

Supervisor:

Department of Cybernetics

Synopsis:

The course is composed of selected methods and techniques used in computers aimed at biomedical engineering. Its target is to establish a unified basis of information technologies for all students of the biomedical engineering master programme a equip them by fundamental practical skills in systematic programming, operating systems and network management. The graduates should be able to design simple information systems (namely focused on Internet), too.

Requirements:

Presence according general regulations, succesful test.

Syllabus of lectures:

1. Basics of complexity theory, polynomial and non-polynomial problems, untractable problems

2. Recursive programming, recursive and re-entrant modules

3. Data structures, their implementation and memory management

4. Search and sort algorithms and their complexity. Indirect searching, hashing and indexing

5. Parallel and pseudo-parallel processes, their synchronisation, resource sharing, time-dependent errors

6. The concept of operating system (OS), its kernel a system routines

7. Computer networks and their structures, „internetworking“

8. TCP/IP, addressing, routing in networks and Internet, protocols, ports

9. OS components for networking support and network management

10. Databases and information systems, search strategies

11. Information systems design techniques. Information systems and unstructured information

12. Distributed databases, replication systems, data synchronisation

13. Spatial and temporal information, indexing techniques

14. Digital libraries, document management

Syllabus of tutorials:

1. Organization, safety, passing conditions

2. Formulation of a search and sort problem and application of different algorithms

3. Individual task solving I

4. Individual task solving II

5. Individual task solving III

6. Summary and presentation of the individual tasks on search and sorting

7. OS demonstration - part I

8. OS demonstration - part II

9. Demonstration of TCP/IP tools

10. Submission of the tasks on data management

11. Individual task solving I

12. Individual task solving II

13. Individual task solving III

14. Summary and presentation of the individual tasks on data management

Study Objective:

Study materials:

[1] Any publication on algorithms, their complexity and algorithmisation (hints will be given by the lecturer)

[2] Any publication on oprating systems and TCP/IP networks (hints will be given by the lecturer)

[3] Any publication on relational databases (hints will be given by the lecturer)

Note:

Further information:

No time-table has been prepared for this course

The course is a part of the following study plans: