Uniwersytet w Białymstoku - Centralny System Uwierzytelniania
Strona główna

Algorytmy i struktury danych

Informacje ogólne

Kod przedmiotu: 420-IS1-2ASD
Kod Erasmus / ISCED: (brak danych) / (0613) Tworzenie i analiza oprogramowania i aplikacji Kod ISCED - Międzynarodowa Standardowa Klasyfikacja Kształcenia (International Standard Classification of Education) została opracowana przez UNESCO.
Nazwa przedmiotu: Algorytmy i struktury danych
Jednostka: Instytut Informatyki
Grupy: 2 rok 1 stopnia sem. zimowy Informatyka
3L stac. I st. studia informatyki - przedmioty obowiązkowe
Punkty ECTS i inne: 5.00 Podstawowe informacje o zasadach przyporządkowania punktów ECTS:
  • roczny wymiar godzinowy nakładu pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się dla danego etapu studiów wynosi 1500-1800 h, co odpowiada 60 ECTS;
  • tygodniowy wymiar godzinowy nakładu pracy studenta wynosi 45 h;
  • 1 punkt ECTS odpowiada 25-30 godzinom pracy studenta potrzebnej do osiągnięcia zakładanych efektów uczenia się;
  • tygodniowy nakład pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się pozwala uzyskać 1,5 ECTS;
  • nakład pracy potrzebny do zaliczenia przedmiotu, któremu przypisano 3 ECTS, stanowi 10% semestralnego obciążenia studenta.

zobacz reguły punktacji
Język prowadzenia: polski
Rodzaj przedmiotu:

obowiązkowe

Tryb prowadzenia przedmiotu:

w sali
zdalnie

Skrócony opis:

Celem przedmiotu jest zaznajomienie studentów z

- podstawowymi strukturami danych,

- podstawowymi technikami rozwiązywania problemów algorytmicznych,

- wybranymi reprezentatywnymi algorytmami,

- podstawowymi zagadnieniami dotyczącymi złożoności i poprawności algorytmów.

Pełny opis:

Profil studiów: ogólnoakademicki

Forma studiów: stacjonarne

Rodzaj przedmiotu: obowiązkowy

Dziedzina i dyscyplina nauki: nauki ścisłe i przyrodnicze, informatyka

Rok studiów / semestr: 2 / 3

Wymagania wstępne (tzw. sekwencyjny system zajęć i egzaminów): brak

Liczba godzin zajęć dydaktycznych:

- wykład: 30 h

- ćwiczenia: 30 h

Metody dydaktyczne: wykład, prezentacja, dyskusja, ćwiczenie, test.

Punkty ECTS: 5

Bilans nakładu pracy studenta (rodzaj aktywności i liczba godzin):

- Udział w zajęciach:

- - wykład: 30 h

- - ćwiczenia: 30 h

- Przygotowanie do zajęć

- - wykład: 8 h

- - ćwiczenia: 12 h

- Studiowanie literatury: 10 h

- Samodzielna praca nad programami komputerowymi, projektami, sprawozdaniami, prezentacjami, zadaniami domowymi i in.: 12 h

- Przygotowanie do kolokwium: 4 h

- Przygotowanie do egzaminu: 8 h

- Obecność na kolokwium: 2 h

- Obecność na egzaminie: 2 h

- Udział w konsultacjach: 10 h

Wskaźniki ilościowe:

- Nakład pracy studenta związany z zajęciami wymagającymi bezpośredniego udziału nauczyciela: 74 h / 3 ECTS

- nakład pracy studenta związany z zajęciami niewymagającymi bezpośredniego udziału nauczyciela: 54 h / 2 ECTS

Literatura:

Literatura podstawowa:

- T.H. Cormen, C.E. Leiserson, R.L. Rivest, "Wprowadzenie do algorytmów", PWN, 2012

- R. Sedgewick, K. Wayne, "Algorytmy", Helion, 2012

- L. Banachowski, K. Diks, W. Rytter, "Algorytmy i struktury danych", PWN, 2017

Literatura uzupełniająca:

- M.T. Goodrich, R. Tamassia, M.H. Goldwasser, "Structures and Algorithms in Java/Python/C++", Wiley, 2014

- S.S. Skiena, "The Algorithm Design Manual", 2nd ed., Springer, 2008

- P. Wróblewski, "Algorytmy. Struktury danych i techniki programowania", Helion, 2015

Efekty uczenia się:

- Zna podstawowe pojęcia i podejścia dotyczące projektowania i analizy algorytmów. KA6_WG3, KA6_WG1

- Zna podstawowe struktury danych i związane z nimi algorytmy, przykłady zastosowań oraz sposoby implementacji. KA6_WG3

- Zna podstawowe problemy algorytmiczne (sortowanie, wyszukiwanie wzorca i in.) oraz wybrane metody ich rozwiązywania. KA6_WG3

- Potrafi zrozumieć zasadę działania nieskomplikowanego algorytmu oraz oszacować jego złożoność. KA6_UW6, KA6_UW4

- Potrafi opisywać algorytmy i ich właściwości posługując się specjalistycznymi notacjami i terminologią, rysunkami, przykładami. KA6_UW6, KA6_UW8

- Umie rozwiązywać nieskomplikowane problemy algorytmiczne poprzez adaptowanie znanych algorytmów, struktur danych oraz podejść. KA6_UW6, KA6_UW8

- Rozumie konieczność ciągłego dokształcania się. KA6_UU1

Metody i kryteria oceniania:

Ogólna forma zaliczenia: egzamin

Studenci nie mogą ubiegać się o zaliczenie wykładu, gdy nie zaliczyli wcześniej zajęć towarzyszących.

Zajęcia w cyklu "Rok akademicki 2022/23" (zakończony)

Okres: 2022-10-01 - 2023-06-30
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Ćwiczenia, 30 godzin więcej informacji
Wykład, 30 godzin więcej informacji
Koordynatorzy: Marek Parfieniuk
Prowadzący grup: Marek Parfieniuk
Lista studentów: (nie masz dostępu)
Zaliczenie: Przedmiot - Egzamin
Ćwiczenia - Zaliczenie na ocenę
Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet w Białymstoku.
ul. Świerkowa 20B, 15-328 Białystok tel: +48 85 745 70 00 (Centrala) https://uwb.edu.pl kontakt deklaracja dostępności USOSweb 7.0.2.0-1 (2024-03-12)