Conducted in
terms:
2021/22Z, 2022/23Z, 2023/24Z, 2024/25Z
ISCED code: 0613
ECTS credits:
8
Language:
Polish
Organized by:
Faculty of Physics, Astronomy and Informatics
Algorithms and Data Structures 0800-ALGOSD
This course has not yet been described...
Total student workload
(in Polish) 30H - wykład
30H - ćwiczenia
30H - laboratorium
135H - praca indywidualna
Learning outcomes - knowledge
(in Polish) Posiada wiedzę o szeregu podstawowych algorytmów w informatyce.
Zna metody analizowania działania algorytmu.
Posiada wiedzę o metodach oceny złożoności algorytmów.
Posiada wiedzę o różnych struktura danych i potrafi jej używać.
Zna podstawy teorii grafów.
Zna różne sposoby konstrukcji algorytmów.
W 4, 6, 10,
Learning outcomes - skills
(in Polish) Potrafi implementować algorytmy i struktury danych.
Umie dokonać analizy algorytmu.
Umie znajdować błędy w programach
Potrafi oszacować złożoność obliczeniową.
Potrafi używać instrumentów matematyki do analizy algorytmów.
Potrafi wykorzystać wiedzę z teorii grafów.
Umie stworzyć nowe programy z wykorzystanie poznanych algorytmów lub opracować nowy algorytm.
Umie używać narzędzi programistycznych.
Potrafi dokonać analizy ekonomicznej dotyczącej czasu realizacji zadań
informatycznych, a także związanych z tym kosztów.
U 1, 2, 8, 13, 21
Learning outcomes - social competencies
(in Polish) ma świadomość skutków wadliwie działających systemów informatycznych, które mogą doprowadzić do strat moralnych i finansowych, a nawet utraty zdrowia czy zagrożenia życia
uznaje fundamentalne znaczenie wiedzy dla ludzkości, potrafi krytycznie ocenić posiadaną wiedzę oraz zna jej ograniczenia
K 1, 6
Teaching methods
(in Polish) Wykład: prezentacja materiału i problemów, dyskusja
Ćwiczenia: omawianie zagadnień i ich analiza, wspólne i indywidualne rozwiązywanie zadań. Analiza przypadków. Częściowo praca grupowa.
Laboratoria: Nacisk na indywidualne rozwiązywanie problemów + pomoc eksperta. Dyskusja nad przykładami rozwiązań.
Observation/demonstration teaching methods
- simulation (simulation games)
- display
- display
Expository teaching methods
- informative (conventional) lecture
- problem-based lecture
- discussion
- problem-based lecture
- discussion
Exploratory teaching methods
- laboratory
- classic problem-solving
- project work
- experimental
- situational
- case study
- brainstorming
- practical
- points system
- observation
- classic problem-solving
- project work
- experimental
- situational
- case study
- brainstorming
- practical
- points system
- observation
Online teaching methods
- evaluative methods
- exchange and discussion methods
- methods developing reflexive thinking
- methods referring to authentic or fictitious situations
- exchange and discussion methods
- methods developing reflexive thinking
- methods referring to authentic or fictitious situations
Type of course
(in Polish) przedmiot obowiązkowy
Prerequisites
(in Polish) Analiza matematyczna, Algebra, Matematyka dyskretna, Języki programowania, Programowanie strukturalne
Course coordinators
Additional information
Additional information (registration calendar, class conductors, localization and schedules of classes), might be available in the USOSweb system: