Nazwa przedmiotu:
Algoritms and Computability
Koordynator przedmiotu:
Prof. dr hab. inż. Władysław Homenda
Status przedmiotu:
Obowiązkowy
Poziom kształcenia:
Studia I stopnia
Program:
Computer Science and Information Systems
Grupa przedmiotów:
Obligatory
Kod przedmiotu:
1120-IN000-ISA-0471
Semestr nominalny:
7 / rok ak. 2023/2024
Liczba punktów ECTS:
4
Liczba godzin pracy studenta związanych z osiągnięciem efektów uczenia się:
1. godziny kontaktowe - 65 h; w tym a) obecność na wykładach – 30 h b) obecność na ćwiczeniach – 15 h c) obecność na laboratoriach – 15 h d) konsultacje – 5 h 2. praca własna studenta – 135 h, w tym a) przygotowanie do wykładów – 30 h b) przygotowanie do ćwiczeń – 20 h c) dodatkowo przygotowanie do sprawdzianów pisemnych – 25 h d) przygotowanie do zajęć laboratoryjnych – 60 h Razem 200 h, co odpowiada 7 pkt. ECTS
Liczba punktów ECTS na zajęciach wymagających bezpośredniego udziału nauczycieli akademickich:
1. obecność na wykładach – 30 h 2. obecność na ćwiczeniach – 15 h 3. obecność na laboratoriach – 15 h 4. konsultacje z prowadzącymi zajęcia – 5 h Razem 65 h, co odpowiada 3 pkt. ECTS
Język prowadzenia zajęć:
angielski
Liczba punktów ECTS, którą student uzyskuje w ramach zajęć o charakterze praktycznym:
1. obecność na ćwiczeniach – 15 h 2. obecność na laboratoriach – 15 h 3. przygotowanie do ćwiczeń – 20 h 4. przygotowanie do sprawdzianów pisemnych – 25 h 5. przygotowanie do zajęć laboratoryjnych – 60 h Razem 135 h, co odpowiada 5 pkt. ECTS
Formy zajęć i ich wymiar w semestrze:
  • Wykład30h
  • Ćwiczenia15h
  • Laboratorium15h
  • Projekt0h
  • Lekcje komputerowe0h
Wymagania wstępne:
.
Limit liczby studentów:
Bez limitu
Cel przedmiotu:
The aim of the course is to transfer knowledge of algorithm theory, complexity, decidability, characterization of problem classes. After completing the course, students should have the knowledge and skills formulated in the learning outcomes table.
Treści kształcenia:
.
Metody oceny:
.
Egzamin:
nie
Literatura:
.
Witryna www przedmiotu:
Uwagi:

Efekty uczenia się

Profil ogólnoakademicki - wiedza

Charakterystyka W01
.
Weryfikacja: .
Powiązane charakterystyki kierunkowe: K_W01, K_W07
Powiązane charakterystyki obszarowe:
Charakterystyka W02
.
Weryfikacja: .
Powiązane charakterystyki kierunkowe: K_W04, K_W08
Powiązane charakterystyki obszarowe:
Charakterystyka W03
.
Weryfikacja: .
Powiązane charakterystyki kierunkowe: K_W04, K_W08, K_W10
Powiązane charakterystyki obszarowe:

Profil ogólnoakademicki - umiejętności

Charakterystyka U01
.
Weryfikacja: .
Powiązane charakterystyki kierunkowe: K_U01, K_U02, K_U04, K_U05, K_U08, K_U14
Powiązane charakterystyki obszarowe:
Charakterystyka U02
.
Weryfikacja: .
Powiązane charakterystyki kierunkowe: K_U01, K_U02, K_U04, K_U09, K_U11
Powiązane charakterystyki obszarowe:
Charakterystyka U03
.
Weryfikacja: .
Powiązane charakterystyki kierunkowe: K_U14, K_U23, K_U01, K_U09, K_U11
Powiązane charakterystyki obszarowe:

Profil ogólnoakademicki - kompetencje społeczne

Charakterystyka K01
.
Weryfikacja: .
Powiązane charakterystyki kierunkowe: K_K01, K_K02, K_K04, K_K05, K_K07
Powiązane charakterystyki obszarowe: