Algorytmika - opis przedmiotu

Informacje ogólne

Nazwa przedmiotu	Algorytmika
Kod przedmiotu	05.1-WP-SP-IDN-Al
Wydział	Wydział Nauk Społecznych
Kierunek	Informatyka dla nauczycieli
Profil	praktyczny
Rodzaj studiów	podyplomowe
Semestr rozpoczęcia	semestr zimowy 2023/2024

Informacje o przedmiocie

Semestr	1
Liczba punktów ECTS do zdobycia	1
Typ przedmiotu	obowiązkowy
Język nauczania	polski
Sylabus opracował	dr Jarosław Wagner

Formy zajęć

Forma zajęć	Liczba godzin w semestrze (stacjonarne)	Liczba godzin w tygodniu (stacjonarne)	Liczba godzin w semestrze (niestacjonarne)	Liczba godzin w tygodniu (niestacjonarne)	Forma zaliczenia
Wykład	-	-	10 (w tym jako e-learning)	0,67 (w tym jako e-learning)	Zaliczenie na ocenę

Cel przedmiotu

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

Wymagania wstępne

brak

Zakres tematyczny

Złożoność obliczeniowa algorytmów – definicja, notacja, przykłady.
Abstrakcyjne struktury danych: stos, kolejka, kolejka priorytetowa, słownik.
Rekurencja, metoda dziel i zwyciężaj konstrukcji algorytmów.
Sortowanie przez scalanie, szybkie sortowanie (quicksort), metoda kopca (heapsort), kopiec jako kolejka priorytetowa, sortowanie pozycyjne.
Wyszukiwanie w tablicy uporządkowanej (połówkowe, interpolacyjne).
Drzewa binarnych poszukiwań.
Technika mieszania (haszowanie).
Algorytmy przeglądu grafu w głąb i wszerz, znajdowanie składowych, test acykliczności, sortowanie topologiczne.
Najkrótsze ścieżki oraz minimalne drzewa rozpinające w grafach.

Metody kształcenia

Wykład problemowy, konwersatoryjny, pogadanka, pokaz, demonstracja.

Efekty uczenia się i metody weryfikacji osiągania efektów uczenia się

Opis efektu	Symbole efektów	Metody weryfikacji	Forma zajęć

Warunki zaliczenia

Zaliczenie z laboratoriów: pozytywne zaliczenie wszystkich prac oraz wszystkich innych podlegających ocenie zadań i prac. Ocena końcowa jest średnią arytmetyczną wszystkich pozytywnych ocen cząstkowych.

Skala ocen na podstawie możliwych do zdobycia punktów z przedmiotu:

od 90% punktów - bdb
od 80% punktów - db+
od 70% punktów - db
od 60% punktów - dst+
od 50% punktów - dst

Literatura podstawowa

Wróblewski P., Algorytmy w Pythonie. Techniki programowania dla praktyków, Helion, Gliwice 2023
Krup F., Algorytmy. Struktury danych i złożoność obliczeniowa, Helion, Gliwice 2022
Wróblewski P., Algorytmy, struktury danych i techniki programowania. Wydanie VI, Helion, Gliwice 2019
Bhargava A., Algorytmy. Ilustrowany przewodnik, Helion, Gliwice 2017
Sedgewick, R., Wayne, K., Algorytmy, Wydanie IV, Helion, Gliwice 2020

Literatura uzupełniająca

Bhargava A., Algorytmy. Ilustrowany przewodnik, Helion, Gliwice 2017
Aho A. V., Hopcroft J. E., Ullman J.D.: Algorytmy i struktury danych, Helion, Gliwice 2003
Harris S., Ross J., Od podstaw algorytmy, Helion, Gliwice 2006
Jamro M., Struktury danych i algorytmy w języku C#. Projektowanie efektywnych aplikacji, Helion, Gliwice 2019

Uwagi

Zmodyfikowane przez dr Jarosław Wagner (ostatnia modyfikacja: 10-08-2023 19:09)