Course: Algorithms and Introduction to programming

« Back
Course title Algorithms and Introduction to programming
Course code KERS/IAZPE
Organizational form of instruction Lecture + Tutorial
Level of course Bachelor
Year of study 1
Semester Summer
Number of ECTS credits 5
Language of instruction Czech
Status of course Compulsory
Form of instruction Face-to-face
Work placements This is not an internship
Recommended optional programme components None
Lecturer(s)
  • Dušek František, doc. Ing. CSc.
  • Pola Marek, Ing. Ph.D.
Course content
Introduction to course, algorithms - definition, properties. Firs program in C#. Introduction to C# - data types, variables, assignment, arithmetic operators and expressions. Basics I/O operation. Logic and relational operators and expressions. Control structures II - block, branch statement, cycles I (for) Control structures II - cycles I (while, do-while, break, continue), switch statement. Representation of various kinds of data in computer memory. Introduction to data types. Conversion between data types. Methods - definition, calling. Commentaries. Passing parameters to methods by value and reference. Methods overloading. Mathematics functions. One dimensional and more dimensional arrays - creating, working with. Arrays and Methods. Sorting algorithms - bubble, insert, select sort. Using sorting and searching algorithms implemented in .NET class library. Searching algorithms - linear and binary search. Errors in programs. Introduction to exceptions. Chars encoding - ASCII, Unicode. Chars and strings in C#. Files - introduction, binary and text files, opening and closing files. Reading and writing to text files in C#. Introduction to computational complexity theory. Extended markup language (XML).

Learning activities and teaching methods
Monologic (reading, lecture, briefing), Dialogic (discussion, interview, brainstorming), Methods of individual activities, Demonstration
Learning outcomes
This course is introduction to programming. The main course objective is to manage out basics programming techniques in C# language and algorithm development. Students also meet with developing and debugging of programs in Microsoft Visual Studio developing environment.
Procedurally oriented programming in C# language, developing simple algorithms.
Prerequisites
Logic reasoning, high school mathematics skills.

Assessment methods and criteria
Written examination, Home assignment evaluation, Discussion

The student should attend all seminars, where practical programming problems are solved. Some of the problems are solved by teacher, the others individually by students. To succesfully pass the course, student must defend his course work and pass final exam. Final exam has two parts: " Theoretical - student must respond to 3 questions from predefined set of topics " Practical - developing of simple program in C# language (a few tens of lines of code).
Recommended literature
  • Gunnerson, E. Začínáme programovat v C#. Computer Press, 2001.
  • Liberty, J. Programming C#, O´Reilly, 2001.
  • Nagel, Ch., Evjen, B., Glynn, J., Skinner, M.W. C# 2005 - Programujeme profesionálně. Brno: Computer Press, 2007. ISBN 80-251-1181-4.
  • Virius, M. C# pro zelenáče. Neocortex. KOPP. ISBN 8072321765.


Study plans that include the course
Faculty Study plan (Version) Category of Branch/Specialization Recommended year of study Recommended semester
Faculty: Faculty of Electrical Engineering and Informatics Study plan (Version): Communication and Microprocessor Technology (2015) Category: Electrical engineering, telecommunication and IT 1 Recommended year of study:1, Recommended semester: Summer
Faculty: Faculty of Electrical Engineering and Informatics Study plan (Version): Communication and Microprocessor Technology (2014) Category: Electrical engineering, telecommunication and IT 1 Recommended year of study:1, Recommended semester: Summer
Faculty: Faculty of Electrical Engineering and Informatics Study plan (Version): Communication and Microprocessor Technology (2013) Category: Electrical engineering, telecommunication and IT 1 Recommended year of study:1, Recommended semester: Summer
Faculty: Faculty of Electrical Engineering and Informatics Study plan (Version): Communication and Microprocessor Technology (2016) Category: Electrical engineering, telecommunication and IT 1 Recommended year of study:1, Recommended semester: Summer