Algorytmy i struktury danych I
Informacje ogólne
Kod przedmiotu: | 400-IS1-2AS1 |
Kod Erasmus / ISCED: |
(brak danych)
/
(0613) Tworzenie i analiza oprogramowania i aplikacji
|
Nazwa przedmiotu: | Algorytmy i struktury danych I |
Jednostka: | Filia Uniwersytetu w Białymstoku w Wilnie, Wydział Ekonomiczno-Informatyczny |
Grupy: |
3L stac. I st. studia informatyki - przedmioty obowiązkowe - WILNO Wilno - informatyka 2 rok 1 st. stacjonarne sem. zimowy |
Punkty ECTS i inne: |
5.00
|
Język prowadzenia: | polski |
Rodzaj przedmiotu: | obowiązkowe |
Tryb prowadzenia przedmiotu: | w sali |
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: praktyczny Forma studiów: stacjonarne Rodzaj przedmiotu: obowiązkowy Dziedzina: nauki ścisłe i przyrodnicze Dyscyplina: informatyka Rok studiów: 2, semestr: 3 Prerekwizyty: Podstawy programowania strukturalnego wykład 15 godz. ćwiczenia 30 godz. laboratorium 15 godz. Metody dydaktyczne: wykład, dyskusja, indywidualne zadania projektowe Punkty ECTS: 5 Bilans nakładu pracy studenta: udział w wykładach 15x1h = 15h udział w ćwiczeniach 15x2h = 30h udział w laboratoriach 15x1h = 15h przygotowanie do zajęć 15h opracowanie zadań indywidualnych 25h udział w konsultacjach 3h przygotowanie do sprawdzianu 10h przygotowanie do egzaminu 15h egzamin 2h Wskaźniki ilościowe: nakład pracy studenta związany z zajęciami wymagającymi bezpośredniego udziału nauczyciela akademickiego: 65 godzin, 2,6 ECTS nakład pracy studenta związany z zajęciami o charakterze praktycznym: 70 godzin, 2,8 ECTS |
Literatura: |
Literatura podstawowa: T. H. Cormen, Ch. E. Leiserson, R. L. Rivest, Wprowadzenie do algorytmów, PWN Warszawa, 2017 P. Wróblewski, Algorytmy: struktury danych i techniki programowania, Helion, 2010 L. Banachowski, K. Diks, W.Rytter, Algorytmy i struktury danych, PWN Warszawa, 2018 W. Homenda, Algorytmy, złożoność oblczeniowa, granice obliczalności, CSZPW 2009 K. Mehlhorn, P. Sanders, Algorithms and Data Structures. The Basic Toolbox, Springer, 2008 Literatura uzupełniająca: K.D. Lee, S. Hubbard, Data Structures and Algorithms with Python, Springer, 2015 A. Aho, J. Hopcroft, J. Ullman, Projektowanie i analiza algorytmów, Helion 2003 M. Goodrich, R. Tamassia, M. Goldwasser, Data Structures and Algorithms in Java, Wiley, 2014 S. Sakiena, The Algorithms design manual, Springer, 2020 F. Carrano, T. Henry, Data structures and Abstractions with Java, Pearson, 2019 S. Bae, JavaScript Data Structures and Algorithms, Apress, 2019 |
Efekty uczenia się: |
Zna podstawowe pojęcia i podejścia dotyczące projektowania i analizy algorytmów: KP6_WG1, KP6_WG3 Zna podstawowe struktury danych i związane z nimi algorytmy, przykłady zastosowań oraz sposoby implementacji: KP6_WG3 Zna podstawowe problemy algorytmiczne, jak sortowanie, wyszukiwanie wzorca oraz wybrane metody ich rozwiązywania: KP6_WG3 Potrafi zrozumieć zasadę działania nieskomplikowanego algorytmu oraz oszacować jego złożoność: KP6_UW3 Potrafi opisywać algorytmy i ich właściwości posługując się specjalistycznymi notacjami i terminologią, rysunkami, przykładami: KP6_UW3, KP6_UW5 Umie rozwiązywać nieskomplikowane problemy algorytmiczne poprzez adaptowanie znanych algorytmów, struktur danych oraz podejść: KP6_UW3, KP6_UW5 |
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 |
Przejdź do planu
PN WT LAB
WYK
CW
ŚR CZ PT |
Typ zajęć: |
Ćwiczenia, 30 godzin
Laboratorium, 15 godzin
Wykład, 15 godzin
|
|
Koordynatorzy: | Vladimir Poplavskij | |
Prowadzący grup: | Vladimir Poplavskij | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: |
Przedmiot -
Egzamin
Ćwiczenia - Zaliczenie na ocenę Laboratorium - Zaliczenie na ocenę Wykład - Egzamin |
Zajęcia w cyklu "Rok akademicki 2023/24" (w trakcie)
Okres: | 2023-10-01 - 2024-06-30 |
Przejdź do planu
PN WYK
CW
LAB
WT ŚR CZ PT |
Typ zajęć: |
Ćwiczenia, 30 godzin
Laboratorium, 15 godzin
Wykład, 15 godzin
|
|
Koordynatorzy: | Marek Parfieniuk | |
Prowadzący grup: | Marek Parfieniuk | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzamin |
Zajęcia w cyklu "Rok akademicki 2024/25" (jeszcze nie rozpoczęty)
Okres: | 2024-10-01 - 2025-06-30 |
Przejdź do planu
PN WT ŚR CZ PT |
Typ zajęć: |
Ćwiczenia, 30 godzin
Laboratorium, 15 godzin
Wykład, 15 godzin
|
|
Koordynatorzy: | (brak danych) | |
Prowadzący grup: | (brak danych) | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzamin |
Właścicielem praw autorskich jest Uniwersytet w Białymstoku.