Logo ČVUT
Loading...
CZECH TECHNICAL UNIVERSITY IN PRAGUE
STUDY PLANS
2016/2017

Programming Essentials

Login to KOS for course enrollment Display time-table
Code Completion Credits Range Language
BE5B33PRG Z,ZK 6 2+2c
Lecturer:
Petr Pošík, Tomáš Svoboda (guarantor)
Tutor:
Petr Pošík, Tomáš Svoboda (guarantor)
Supervisor:
Department of Cybernetics
Synopsis:

The course focuses on understanding and mastering basic design principles of algorithms. It develops data abstraction coupled with the essential programming patterns. The emphasis is on creating readable and reusable programs.

Requirements:

None. Only basic computer skills like editing ascii files.

Syllabus of lectures:

Introduction and course organization, evolution of programming languages.

Algorithm design, the way of writing, flowcharts. Structure of a computer program. Problem decomposition.

Variables, expressions, basic data types and their representation. Type conversions.

Functions, pure and modifiers.

Branching and loops, if-then-else, case, for, while.

Data structures, arrays, strings. Pointers.

I/O operations, reading and writing text and binary files.

Programming styles, coding conventions, estimating complexity of the implementation, asymptotic notation.

Advanced data structures - structs, hash arrays.

Debugging and testing.

Making code human readable and programs reusable.

Overview of programming languages variety.

Syllabus of tutorials:
Study Objective:
Study materials:

Allen Downey. Think Python, How to Think Like a Computer Scientist. Green Tea Press, 2009

http://cw.fel.cvut.cz/wiki/courses/be5b33prg/literature

Note:
Further information:
http://cw.fel.cvut.cz/wiki/courses/be5b33prg/start
Time-table for winter semester 2016/2017:
06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Mon
Tue
Fri
Thu
roomKN:E-112
Svoboda T.
Pošík P.

12:45–14:15
(lecture parallel1)
Karlovo nám.
Cvičebna Vyčichlova
roomKN:E-132
Svoboda T.
14:30–16:00
(lecture parallel1
parallel nr.101)

Karlovo nám.
Laboratoř PC
roomKN:E-220
Pošík P.
14:30–16:00
(lecture parallel1
parallel nr.102)

Karlovo nám.
Laboratoř PC
Fri
Time-table for summer semester 2016/2017:
Time-table is not available yet
The course is a part of the following study plans:
Data valid to 2017-09-24
For updated information see http://bilakniha.cvut.cz/en/predmet4355706.html