Algorytmy i struktury danych
Informacje ogólne
Kod przedmiotu: | 420-IS1-2ASD |
Kod Erasmus / ISCED: |
(brak danych)
/
(0613) Tworzenie i analiza oprogramowania i aplikacji
|
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
|
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: 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 |
Przejdź do planu
PN WYK
WT CW
CW
ŚR CZ PT |
Typ zajęć: |
Ćwiczenia, 30 godzin
Wykład, 30 godzin
|
|
Koordynatorzy: | Marek Parfieniuk | |
Prowadzący grup: | Marek Parfieniuk | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: |
Przedmiot -
Egzamin
Ćwiczenia - Zaliczenie na ocenę |
Właścicielem praw autorskich jest Uniwersytet w Białymstoku.