Algorytmy i struktury danych
Informacje ogólne
Kod przedmiotu: | 103D-INxxx-ISP-AISDI |
Kod Erasmus / ISCED: | (brak danych) / (brak danych) |
Nazwa przedmiotu: | Algorytmy i struktury danych |
Jednostka: | Wydział Elektroniki i Technik Informacyjnych |
Grupy: |
( Podstawy informatyki )-Informatyka-inż.-EITI ( Przedmioty podstawowe )-Informatyka w multimediach-mgr.-EITI ( Przedmioty podstawowe )-Inteligentne systemy-mgr.-EITI ( Przedmioty podstawowe )-Sztuczna inteligencja-mgr.-EITI ( Przedmioty techniczne )---EITI |
Punkty ECTS i inne: |
6.00
|
Język prowadzenia: | polski |
Jednostka decyzyjna: | 103000 - Wydział Elektroniki i Technik Informacyjnych |
Kod wydziałowy: | AISDI |
Numer wersji: | 4 |
Skrócony opis: |
Celem przedmiotu jest przedstawienie najważniejszych struktur danych i algorytmów oraz pokazanie sposobów ich implementacji we współczesnych językach programowania. Wyjaśnione zostaną zagadnienia dotyczące oceny złożoności czasowej i pamięciowej algorytmów. Treść przedmiotu pozwoli studentom na dobór właściwej struktury danych i algorytmu do rozwiązywanego problemu programistycznego, a następnie stworzenie ich poprawnej implementacji. W ramach przedmiotu omówione zostaną również zagadnienia dotyczące definiowania języków formalnych. Przedstawione zostaną podstawowe klasy gramatyk formalnych oraz odpowiadające im rodzaje automatów. Wybrane wykłady będą prowadzone w formie dyskusji. |
Pełny opis: |
Celem przedmiotu jest przedstawienie najważniejszych struktur danych i algorytmów oraz pokazanie sposobów ich implementacji we współczesnych językach programowania. Wyjaśnione zostaną zagadnienia dotyczące oceny złożoności czasowej i pamięciowej algorytmów. Treść przedmiotu pozwoli studentom na dobór właściwej struktury danych i algorytmu do rozwiązywanego problemu programistycznego, a następnie stworzenie ich poprawnej implementacji. W ramach przedmiotu omówione zostaną również zagadnienia dotyczące definiowania języków formalnych. Przedstawione zostaną podstawowe klasy gramatyk formalnych oraz odpowiadające im rodzaje automatów. Wybrane wykłady będą prowadzone w formie dyskusji.
|
Literatura: |
|
Metody i kryteria oceniania: |
Sprawdzanie założonych efektów kształcenia realizowane jest przez:
|
Zajęcia w cyklu "rok akademicki 2023/2024 - sem. letni" (w trakcie)
Okres: | 2024-02-19 - 2024-09-30 |
Przejdź do planu
PN LAB
LAB
WYK
LAB
LAB
LAB
LAB
WT ŚR LAB
LAB
CZ WYK
LAB
LAB
PT |
Typ zajęć: |
Laboratorium, 30 godzin, 120 miejsc
Wykład, 60 godzin, 120 miejsc
|
|
Koordynatorzy: | Andrzej Zalewski | |
Prowadzący grup: | Klara Borowa, Krzysztof Chabko, Waldemar Grabski, Szymon Kijas, Piotr Maciąg, Stanisław Pawlak, Łukasz Skonieczny, Marcin Szlenk, Andrzej Zalewski | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzamin | |
Jednostka realizująca: | 103100 - Instytut Automatyki i Informatyki Stosowanej |
Zajęcia w cyklu "rok akademicki 2023/2024 - sem. zimowy" (zakończony)
Okres: | 2023-10-01 - 2024-02-18 |
Przejdź do planu
PN WYK
LAB
LAB
WT ŚR LAB
LAB
LAB
CZ PT WYK
|
Typ zajęć: |
Laboratorium, 30 godzin, 57 miejsc
Wykład, 60 godzin, 57 miejsc
|
|
Koordynatorzy: | Łukasz Skonieczny | |
Prowadzący grup: | Krzysztof Chabko, Waldemar Grabski, Krzysztof Gracki, Wiktor Kuśmirek, Łukasz Skonieczny, Marcin Szlenk | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzamin | |
Jednostka realizująca: | 103200 - Instytut Informatyki |
Zajęcia w cyklu "rok akademicki 2022/2023 - sem. letni" (zakończony)
Okres: | 2023-02-20 - 2023-09-30 |
Przejdź do planu
PN LAB
LAB
WYK
LAB
LAB
LAB
LAB
WT ŚR LAB
LAB
CZ WYK
LAB
LAB
PT |
Typ zajęć: |
Laboratorium, 30 godzin, 120 miejsc
Wykład, 60 godzin, 120 miejsc
|
|
Koordynatorzy: | Andrzej Zalewski | |
Prowadzący grup: | Krzysztof Chabko, Waldemar Grabski, Wiktor Kuśmirek, Stanisław Pawlak, Marcin Szlenk, Andrzej Zalewski | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzamin | |
Jednostka realizująca: | 103100 - Instytut Automatyki i Informatyki Stosowanej |
Zajęcia w cyklu "rok akademicki 2022/2023 - sem. zimowy" (zakończony)
Okres: | 2022-10-01 - 2023-02-19 |
Przejdź do planu
PN WYK
WT ŚR CZ PT WYK
|
Typ zajęć: |
Laboratorium, 30 godzin, 36 miejsc
Wykład, 60 godzin, 36 miejsc
|
|
Koordynatorzy: | Łukasz Skonieczny | |
Prowadzący grup: | Krzysztof Chabko, Wiktor Kuśmirek, Łukasz Skonieczny, Marcin Szlenk | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzamin | |
Jednostka realizująca: | 103200 - Instytut Informatyki |
Zajęcia w cyklu "rok akademicki 2021/2022 - sem. letni" (zakończony)
Okres: | 2022-02-23 - 2022-09-30 |
Przejdź do planu
PN LAB
LAB
LAB
WT ŚR LAB
CZ WYK
WYK
LAB
PT |
Typ zajęć: |
Laboratorium, 30 godzin, 120 miejsc
Wykład, 60 godzin, 120 miejsc
|
|
Koordynatorzy: | Andrzej Zalewski | |
Prowadzący grup: | Krzysztof Chabko, Waldemar Grabski, Wiktor Kuśmirek, Łukasz Neumann, Marcin Szlenk, Andrzej Zalewski | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzamin | |
Jednostka realizująca: | 103100 - Instytut Automatyki i Informatyki Stosowanej |
Zajęcia w cyklu "rok akademicki 2021/2022 - sem. zimowy" (zakończony)
Okres: | 2021-10-01 - 2022-02-22 |
Przejdź do planu
PN WT ŚR CZ PT WYK
LAB
WYK
|
Typ zajęć: |
Laboratorium, 30 godzin, 36 miejsc
Wykład, 60 godzin, 36 miejsc
|
|
Koordynatorzy: | Łukasz Skonieczny | |
Prowadzący grup: | Krzysztof Chabko, Wiktor Kuśmirek, Łukasz Skonieczny, Marcin Szlenk | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzamin | |
Jednostka realizująca: | 103200 - Instytut Informatyki |
Zajęcia w cyklu "rok akademicki 2020/2021 - sem. letni" (zakończony)
Okres: | 2021-02-20 - 2021-09-30 |
Przejdź do planu
PN LAB
LAB
LAB
WT ŚR LAB
LAB
CZ WYK
LAB
PT WYK
|
Typ zajęć: |
Laboratorium, 30 godzin, 130 miejsc
Wykład, 60 godzin, 130 miejsc
|
|
Koordynatorzy: | Andrzej Ratkowski, Andrzej Zalewski | |
Prowadzący grup: | Klara Borowa, Krzysztof Chabko, Waldemar Grabski, Wiktor Kuśmirek, Łukasz Neumann, Andrzej Ratkowski, Andrzej Zalewski | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzamin | |
Jednostka realizująca: | 103100 - Instytut Automatyki i Informatyki Stosowanej |
Zajęcia w cyklu "rok akademicki 2020/2021 - sem. zimowy" (zakończony)
Okres: | 2020-10-01 - 2021-02-19 |
Przejdź do planu
PN WT ŚR CZ PT WYK
LAB
WYK
|
Typ zajęć: |
Laboratorium, 30 godzin, 36 miejsc
Wykład, 60 godzin, 36 miejsc
|
|
Koordynatorzy: | Łukasz Skonieczny | |
Prowadzący grup: | Krzysztof Chabko, Wiktor Kuśmirek, Łukasz Skonieczny, Marcin Szlenk | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzamin | |
Jednostka realizująca: | 103200 - Instytut Informatyki |
Zajęcia w cyklu "rok akademicki 2019/2020 - sem. letni" (zakończony)
Okres: | 2020-02-22 - 2020-09-30 |
Przejdź do planu
PN LAB
LAB
LAB
LAB
LAB
LAB
WT ŚR CZ WYK
LAB
LAB
PT WYK
|
Typ zajęć: |
Laboratorium, 30 godzin, 130 miejsc
Wykład, 60 godzin, 130 miejsc
|
|
Koordynatorzy: | Andrzej Zalewski | |
Prowadzący grup: | Krzysztof Chabko, Wiktor Kuśmirek, Piotr Maciąg, Andrzej Ratkowski, Marcin Szlenk | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzamin | |
Jednostka realizująca: | 103100 - Instytut Automatyki i Informatyki Stosowanej |
Właścicielem praw autorskich jest Politechnika Warszawska.