University of Warsaw - Central Authentication System
Strona główna

Advanced computer programming

General data

Course ID: 2400-M2IEZPR
Erasmus code / ISCED: 14.3 Kod klasyfikacyjny przedmiotu składa się z trzech do pięciu cyfr, przy czym trzy pierwsze oznaczają klasyfikację dziedziny wg. Listy kodów dziedzin obowiązującej w programie Socrates/Erasmus, czwarta (dotąd na ogół 0) – ewentualne uszczegółowienie informacji o dyscyplinie, piąta – stopień zaawansowania przedmiotu ustalony na podstawie roku studiów, dla którego przedmiot jest przeznaczony. / (0311) Economics The ISCED (International Standard Classification of Education) code has been designed by UNESCO.
Course title: Advanced computer programming
Name in Polish: Zaawansowane programowanie komputerowe
Organizational unit: Faculty of Economic Sciences
Course groups: (in Polish) Przedmioty kierunkowe (obowiązkowe) do wyboru - studia II stopnia IE - grupa 2 (3*30h)
(in Polish) Przedmioty obowiązkowe dla II r. studiów magisterskich drugiego stopnia - Informatyka i Ekonometria
ECTS credit allocation (and other scores): 4.00 Basic information on ECTS credits allocation principles:
  • the annual hourly workload of the student’s work required to achieve the expected learning outcomes for a given stage is 1500-1800h, corresponding to 60 ECTS;
  • the student’s weekly hourly workload is 45 h;
  • 1 ECTS point corresponds to 25-30 hours of student work needed to achieve the assumed learning outcomes;
  • weekly student workload necessary to achieve the assumed learning outcomes allows to obtain 1.5 ECTS;
  • work required to pass the course, which has been assigned 3 ECTS, constitutes 10% of the semester student load.
Language: Polish
Type of course:

obligatory courses

Short description:

Course of computer programming in C++. Basic concepts of C++ programming, classical algorithms and data structures using Standard C++ Library. Programming using Code::Blocks.

Full description:

1. Basic concepts of programming: variables, data types, functions, control statements.

2. Access to the text terminal, streams cin and cout.

3. Arrays, template vector.

4. Simple algorithms: finding the greatest element of a table, decomposition of an integer into prime factors.

5. C-style strings, class string. Basic operations on text. String-searching algorithms.

6. Recursion.

7. Classes.

8. File access, reading and writing into file.

9. Sorting algorithms, computational complexity.

10. Data structures: lists and trees. Classes list, set and map.

11. Graph search algorithms.

12. Coursework: presentation of topics.

Bibliography:

S. B. Lippman, C++ Primer,

T. L. Hansen, The C++ answer book,

B. Stroustrup, The C++ Programming Language,

N. Wirth, Algorithms & Data Structures

Learning outcomes:

1. They know basic C++ programming concepts, as variables, functions, control statements, etc.

2. They know basic classes and templates from Standard C++ Library (vector, string, streams, containers, etc.).

3. They can know and understand classical algoriths for sorting and searching.

4. They know basic data structures.

5. They can use these skills to write a simple computer program.

KW01, KW02, KW03, KU01, KU02, KU03, KK01, KK02, KK03

Assessment methods and assessment criteria:

They have to pass a test (20% points) and a final exam (80% points). Moreover, they are expected to write a coursework, which can change the final mark by not more than 1 grade.

Classes in period "Summer semester 2023/24" (in progress)

Time span: 2024-02-19 - 2024-06-16
Selected timetable range:
Navigate to timetable
Type of class:
Seminar, 30 hours more information
Coordinators: Krzysztof Ziemiański
Group instructors: Krzysztof Ziemiański
Students list: (inaccessible to you)
Examination: Course - Examination
Seminar - Examination
Course descriptions are protected by copyright.
Copyright by University of Warsaw.
Krakowskie Przedmieście 26/28
00-927 Warszawa
tel: +48 22 55 20 000 https://uw.edu.pl/
contact accessibility statement USOSweb 7.0.3.0 (2024-03-22)