Karta przedmiotu

Programming languages and data structures

Some basic information about the module

Cycle of education:

2019/2020

The name of the faculty organization unit:

The faculty Mathematics and Applied Physics

The name of the field of study:

Medical Engineering

The area of study:

technical sciences

The profile of studing:

The level of study:

first degree study

Type of study:

full time

discipline specialities :

The degree after graduating from university:

inżynier

The name of the module department :

Department of Physics

The code of the module:

9747

The module status:

mandatory for teaching programme

The position in the studies teaching programme:

sem: 1 / W15 L30 / 4 ECTS / Z

The language of the lecture:

Polish

The name of the coordinator:

Stefan Stagraczyński, PhD, Eng.

office hours of the coordinator:

Środa: 8:45-11:45, Piątek: 10:30-12:00

The aim of studying and bibliography

The main aim of study:
Knowledge of elementary principles in designing algorithms and computer applications.

The general information about the module:
The basics of creating algorithms and applications using general purpose high level programming language.

Teaching materials:
Materiały dydaktyczne w wersji elektronicznej umieszczone są na wskazanej przez wykładowcę stronie.

Bibliography required to complete the module

Bibliography used during lectures
1	P. Wróblewski	Algorytmy, struktury danych i techniki programowania	Wydawnictwo Helion.	1997
2	T. H. Cormen, Ch. E. Leiserson, R. L. Rivest,	Wprowadzenie do algorytmów	Wydawnictwo Naukowo-Techniczne.	1998

Bibliography used during classes/laboratories/others
1	N. Wirth	Algorithms and Data Structures	Prentice Hall (1985).	2017
2	P. Wróblewski	Algorytmy, struktury danych i techniki programowania	Wydawnictwo Helion.	1997

Bibliography to self-study
1	B. W. Kernighan, D. M. Ritchie,	Język Ansi C : programowanie	Helion.	2010

Basic requirements in category knowledge/skills/social competences

Formal requirements:
The student meets the formal requirements set out in the study regulations

Basic requirements in category knowledge:
The general knowledge of the operating system in terms of file support.

Basic requirements in category skills:
The basic knowledge of using a computer with Microsoft Windows operating system.

Basic requirements in category social competences:
Knowledge of the regulations for using the computer lab.

Module outcomes

MEK	The student who completed the module	Types of classes / teaching methods leading to achieving a given outcome of teaching	Methods of verifying every mentioned outcome of teaching	Relationships with KEK	Relationships with PRK
MEK01	Knows and can use basic functionalities of the development environment.	lecture, lab	pass in practical component	K-W09+	P6S-WG
MEK02	Knows and can use basic structures and functions of general purpose high-level programming languages.	lecture, lab	pass in written component, pass in practical component	K-W09++ K-U09+ K-U14+ K-K01+	P6S-KO P6S-UO P6S-UU P6S-UW P6S-WG
MEK03	Can resolve problems related to creating and implementing algorithms.	lecture, lab	pass in written component, pass in practical component	K-W09++ K-U09+ K-K01+	P6S-KO P6S-UO P6S-UU P6S-WG
MEK04	Can obtain materials related to creating algorithms.	lecture, lab	pass in practical component	K-W09+ K-U03++ K-K01++	P6S-KO P6S-UO P6S-UU P6S-UW P6S-WG
MEK05	Can cooperate when creating complex programs	lecture, lab	pass in practical component	K-W09+ K-U02+ K-K05++	P6S-KK P6S-KO P6S-UO P6S-UU P6S-UW P6S-WG

The syllabus of the module

Sem.	TK	The content	realized in	MEK
1	TK01	Health and safety at computer station. Basic configuration and user's interface in chosen development environments. Data types in programming languages. Formatted input/output.	W01, W02, L01-L04	MEK01 MEK02
1	TK02	Operators, expressions, statements. Conditonal statements.	W02, L03-L06	MEK01 MEK02
1	TK03	Input/output statements. Functions	W03, W04, L06-L10	MEK01 MEK02
1	TK04	Tables, pointers, strings, elementary data structures.	W04, W05, L11-L14	MEK01 MEK02
1	TK05	Files handling, classes, structures, modules.	W05, W06, L15-L19	MEK02 MEK03 MEK04
1	TK06	Bit manipulations, preprocesor, libraries.	W07, W08, L20-L23	MEK02 MEK03 MEK04
1	TK07	Advanced data representations and their use to create databases.	W09-W15, L24-L30	MEK03 MEK05

The student's effort

The type of classes	The work before classes	The participation in classes	The work after classes
Lecture (sem. 1)		contact hours: 15.00 hours/sem.	complementing/reading through notes: 5.00 hours/sem. Studying the recommended bibliography: 5.00 hours/sem.
Laboratory (sem. 1)	The preparation for a Laboratory: 15.00 hours/sem.	contact hours: 30.00 hours/sem.	Finishing/Making the report: 30.00 hours/sem.
Advice (sem. 1)		The participation in Advice: 5.00 hours/sem.
Credit (sem. 1)	The preparation for a Credit: 10.00 hours/sem.	The oral credit: 1.00 hours/sem.

The way of giving the component module grades and the final grade

The type of classes	The way of giving the final grade
Lecture
Laboratory
The final grade

Sample problems

Required during the exam/when receiving the credit
(-)

Realized during classes/laboratories/projects
(-)

Others
(-)

Can a student use any teaching aids during the exam/when receiving the credit : yes

Available materials : self made notes

The contents of the module are associated with the research profile no