1. SylabUZ
2. Faculty of Computer Science, Electrical Engineering and Automatics
3. winter term 2021/2022
4. E-business - First-cycle studies leading to Engineer's degree
5. Fundamentals of computer science

Generate PDF for this page

Fundamentals of computer science - course description

Aim of the course

Wprowadzenie podstawowych pojęć z zakresu algorytmiki i struktur danych.

Wypracowanie elementarnych umiejętności programistycznych.

Prerequisites

Save changes

Brak wymagań wstępnych.

Scope

Podstawy algorytmiki: problem algorytmiczny, pojęcie algorytmu i jego własności, struktury sterujące i schematy blokowe. Poprawność i złożoność algorytmu, klasy złożoności problemów algorytmicznych, wybrane problemy algorytmiczne.

Elementy programowania: typy danych, instrukcje sterujące i operatory, funkcje, tablice jednowymiarowe, przydział pamięci, pojęcie referencji, pliki i funkcje wejścia/wyjścia, podstawy tworzenia klas, wykorzystanie prostych obiektów.

Teaching methods

Wykład, ćwiczenia laboratoryjne

Learning outcomes and methods of theirs verification

Outcome description	Outcome symbols	Methods of verification	The class form

Assignment conditions

Wykład – uzyskanie pozytywnej oceny z pisemnego kolokwium zaliczeniowego.

Laboratorium  – uzyskanie pozytywnych ocen ze wszystkich bloków tematycznych przewidzianych do wykonania w trakcie semestru.

Ocena końcowa = 50 % oceny zaliczenia z formy zajęć wykład + 50 % oceny zaliczenia z formy zajęć laboratorium.

Recommended reading

1. Cormen T. H., Leiserson C. E., Rivest R. L.: Wprowadzenie do algorytmów, WNT, 1997,
2. Harel D., Feldman Y.: Rzecz o istocie informatyki. Algorytmika, WNT, 2008,
3. Sedgewick, R., Wayne, K.: Algorytmy, Wydanie IV, Helion 2020,
4. Sedgewick, R., Wayne, K.: Programowanie w języku Java. Podejście interdyscyplinarne. Wydanie II, Helion, 2018,
5. Horstmann C. S.: Java. Podstawy. Wydanie XI, Helion, 2019.

Further reading

1. Wojtuszkiewicz K.: Urządzenia techniki komputerowej. Cz. 1 – Jak działa komputer, PWN, 2013,
2. Wojtuszkiewicz K.: Urządzenia techniki komputerowej. Cz. 2 – Urządzenia peryferyjne i interfejsy, PWN, 2013,
3. Aho A. V., Hopcroft J. E., Ullman J.D.: Algorytmy i struktury danych, Helion, Gliwice, 2003
4. Harris S., Ross J.: Od podstaw algorytmy, Helion, Gliwice, 2006
5. Chalk B.S.: Organizacja i architektura komputera, WNT, Warszawa, 1998

Notes

Modified by dr inż. Łukasz Hładowski (last modification: 27-04-2021 09:16)