Algorytmy i struktury danych
Informacje ogólne
Kod przedmiotu: | 103B-TExxx-ISP-AISDE | |||||||||||||||
Kod Erasmus / ISCED: | (brak danych) / (brak danych) | |||||||||||||||
Nazwa przedmiotu: | Algorytmy i struktury danych | |||||||||||||||
Jednostka: | Wydział Elektroniki i Technik Informacyjnych | |||||||||||||||
Grupy: |
( Algorytmy i techniki programowania )-Elektronika, Telekomunikacja-inż.-EITI ( Przedmioty podstawowe )-Mikroelektronika, fotonika i nanotechnologie-mgr.-EITI ( Przedmioty techniczne )---EITI |
|||||||||||||||
Punkty ECTS i inne: |
4.00
|
|||||||||||||||
Język prowadzenia: | polski | |||||||||||||||
Jednostka decyzyjna: | 103000 - Wydział Elektroniki i Technik Informacyjnych |
|||||||||||||||
Kod wydziałowy: | AISDE |
|||||||||||||||
Numer wersji: | 2 |
|||||||||||||||
Skrócony opis: |
Celem przedmiotu jest zapoznanie studentów z podstawami teorii algorytmów, teorii złożoności obliczeniowej, metodami tworzenia algorytmów poprawnych i zasadami działania podstawowych klas algorytmów nienumerycznych. Omawiane są zasady działania algorytmów, ich złożoności, podawane są przykłady kodów. Na laboratorium studenci badają praktycznie na komputerach właściwości omawianych algorytmów. |
|||||||||||||||
Pełny opis: |
Celem przedmiotu jest zapoznanie studentów z podstawami teorii algorytmów, teorii złożoności obliczeniowej, metodami tworzenia algorytmów poprawnych i zasadami działania podstawowych klas algorytmów nienumerycznych. Omawiane są zasady działania algorytmów, ich złożoności, podawane są przykłady kodów. Na laboratorium studenci badają praktycznie na komputerach właściwości omawianych algorytmów.
Zakres projektu Ćwiczenie 1 - wstępne, badanie złożoności prostych algorytmów Ćwiczenie 2 - badanie złożoności obliczeniowej algorytmów rekurencyjnych Ćwiczenie 3 - badanie algorytmów sortowania Ćwiczenie 4 - badanie algorytmów przeszukiwania słowników Ćwiczenie 5 - badanie algorytmów wyszukiwania wzorca Ćwiczenie 6 - badanie algorytmów grafowych Przedmioty podobne
|
|||||||||||||||
Literatura: |
|
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 |
Typ zajęć: |
Laboratorium, 15 godzin, 30 miejsc
Wykład, 30 godzin, 30 miejsc
|
|
Koordynatorzy: | Jan Ogrodzki | |
Prowadzący grup: | Jan Ogrodzki | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzamin | |
Jednostka realizująca: | 103300 - Instytut Systemów Elektronicznych |
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
WYK
WT ŚR CZ PT |
Typ zajęć: |
Laboratorium, 15 godzin, 48 miejsc
Wykład, 30 godzin, 48 miejsc
|
|
Koordynatorzy: | Adam Wojtasik | |
Prowadzący grup: | Dominik Kasprowicz, Adam Wojtasik | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzamin | |
Jednostka realizująca: | 103500 - Instytut Mikroelektroniki i Optoelektroniki |
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 WYK
LAB
LAB
CZ LAB
LAB
LAB
PT LAB
LAB
|
Typ zajęć: |
Laboratorium, 15 godzin, 83 miejsc
Wykład, 30 godzin, 83 miejsc
|
|
Koordynatorzy: | Jan Ogrodzki | |
Prowadzący grup: | Jan Ogrodzki | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzamin | |
Jednostka realizująca: | 103300 - Instytut Systemów Elektronicznych |
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
WYK
WT ŚR CZ PT LAB
LAB
|
Typ zajęć: |
Laboratorium, 15 godzin, 180 miejsc
Wykład, 30 godzin, 180 miejsc
|
|
Koordynatorzy: | Adam Wojtasik | |
Prowadzący grup: | Dominik Kasprowicz, Adam Wojtasik | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzamin | |
Jednostka realizująca: | 103500 - Instytut Mikroelektroniki i Optoelektroniki |
Zajęcia w cyklu "rok akademicki 2019/2020 - sem. zimowy" (zakończony)
Okres: | 2019-10-01 - 2020-02-21 |
Przejdź do planu
PN WYK
WT ŚR WYK
LAB
LAB
LAB
LAB
LAB
LAB
CZ LAB
LAB
PT LAB
LAB
LAB
LAB
LAB
LAB
|
Typ zajęć: |
Laboratorium, 15 godzin, 200 miejsc
Wykład, 30 godzin, 200 miejsc
|
|
Koordynatorzy: | Jan Ogrodzki, Artur Tomaszewski | |
Prowadzący grup: | Dariusz Bursztynowski, Jan Ogrodzki, Artur Tomaszewski, Mateusz Żotkiewicz | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzamin | |
Jednostka realizująca: | 103300 - Instytut Systemów Elektronicznych |
Zajęcia w cyklu "rok akademicki 2018/2019 - sem. letni" (zakończony)
Okres: | 2019-02-18 - 2019-09-30 |
Przejdź do planu
PN LAB
LAB
WYK
WT ŚR CZ PT LAB
LAB
|
Typ zajęć: |
Laboratorium, 15 godzin, 180 miejsc
Wykład, 30 godzin, 180 miejsc
|
|
Koordynatorzy: | Adam Wojtasik | |
Prowadzący grup: | Dominik Kasprowicz, Krzysztof Siwiec, Adam Wojtasik | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzamin | |
Jednostka realizująca: | 103500 - Instytut Mikroelektroniki i Optoelektroniki |
Zajęcia w cyklu "rok akademicki 2018/2019 - sem. zimowy" (zakończony)
Okres: | 2018-10-01 - 2019-02-17 |
Przejdź do planu
PN WYK
WT ŚR WYK
LAB
LAB
LAB
LAB
LAB
LAB
CZ LAB
LAB
PT LAB
LAB
LAB
LAB
LAB
LAB
|
Typ zajęć: |
Laboratorium, 15 godzin, 190 miejsc
Wykład, 30 godzin, 190 miejsc
|
|
Koordynatorzy: | Jan Ogrodzki, Artur Tomaszewski | |
Prowadzący grup: | Jan Ogrodzki, Artur Tomaszewski, Mateusz Żotkiewicz | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzamin | |
Jednostka realizująca: | 103300 - Instytut Systemów Elektronicznych |
Zajęcia w cyklu "rok akademicki 2017/2018 - sem. letni" (zakończony)
Okres: | 2018-02-19 - 2018-09-30 |
Przejdź do planu
PN LAB
LAB
WYK
WT ŚR CZ PT LAB
LAB
|
Typ zajęć: |
Laboratorium, 15 godzin, 180 miejsc
Wykład, 30 godzin, 180 miejsc
|
|
Koordynatorzy: | Adam Wojtasik | |
Prowadzący grup: | Dominik Kasprowicz, Krzysztof Siwiec, Adam Wojtasik | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzamin | |
Jednostka realizująca: | 103500 - Instytut Mikroelektroniki i Optoelektroniki |
Zajęcia w cyklu "rok akademicki 2017/2018 - sem. zimowy" (zakończony)
Okres: | 2017-10-01 - 2018-02-18 |
Przejdź do planu
PN LAB
WT ŚR WYK
LAB
LAB
CZ PT LAB
LAB
LAB
LAB
|
Typ zajęć: |
Laboratorium, 15 godzin, 100 miejsc
Wykład, 30 godzin, 100 miejsc
|
|
Koordynatorzy: | Jan Ogrodzki, Artur Tomaszewski | |
Prowadzący grup: | (brak danych) | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzamin | |
Jednostka realizująca: | 103300 - Instytut Systemów Elektronicznych |
Zajęcia w cyklu "rok akademicki 2016/2017 - sem. letni" (zakończony)
Okres: | 2017-02-20 - 2017-09-30 |
Przejdź do planu
PN WT ŚR CZ PT |
Typ zajęć: |
Laboratorium, 15 godzin, 180 miejsc
Wykład, 30 godzin, 180 miejsc
|
|
Koordynatorzy: | Adam Wojtasik | |
Prowadzący grup: | Adam Wojtasik | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzamin | |
Jednostka realizująca: | 103500 - Instytut Mikroelektroniki i Optoelektroniki |
Zajęcia w cyklu "rok akademicki 2016/2017 - sem. zimowy" (zakończony)
Okres: | 2016-10-01 - 2017-02-19 |
Przejdź do planu
PN WT ŚR CZ PT |
Typ zajęć: |
Laboratorium, 15 godzin, 90 miejsc
Wykład, 30 godzin, 90 miejsc
|
|
Koordynatorzy: | Jan Ogrodzki, Artur Tomaszewski | |
Prowadzący grup: | Jan Ogrodzki, Artur Tomaszewski | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzamin | |
Jednostka realizująca: | 103300 - Instytut Systemów Elektronicznych |
Zajęcia w cyklu "rok akademicki 2015/2016 - sem. letni" (zakończony)
Okres: | 2016-02-23 - 2016-09-30 |
Przejdź do planu
PN WT ŚR CZ PT |
Typ zajęć: |
Laboratorium, 15 godzin, 150 miejsc
Wykład, 30 godzin, 150 miejsc
|
|
Koordynatorzy: | Adam Wojtasik | |
Prowadzący grup: | Adam Wojtasik | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzamin | |
Jednostka realizująca: | 103500 - Instytut Mikroelektroniki i Optoelektroniki |
Zajęcia w cyklu "rok akademicki 2015/2016 - sem. zimowy" (zakończony)
Okres: | 2015-10-01 - 2016-02-22 |
Przejdź do planu
PN WT ŚR CZ PT |
Typ zajęć: |
Laboratorium, 15 godzin, 90 miejsc
Wykład, 30 godzin, 90 miejsc
|
|
Koordynatorzy: | Jan Ogrodzki, Artur Tomaszewski | |
Prowadzący grup: | Jan Ogrodzki, Artur Tomaszewski | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzamin | |
Jednostka realizująca: | 103300 - Instytut Systemów Elektronicznych |
Zajęcia w cyklu "rok akademicki 2014/2015 - sem. letni" (zakończony)
Okres: | 2015-02-23 - 2015-09-30 |
Przejdź do planu
PN WT ŚR CZ PT |
Typ zajęć: |
Laboratorium, 15 godzin, 140 miejsc
Wykład, 30 godzin, 140 miejsc
|
|
Koordynatorzy: | Adam Wojtasik | |
Prowadzący grup: | Adam Wojtasik | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzamin | |
Jednostka realizująca: | 103500 - Instytut Mikroelektroniki i Optoelektroniki |
Zajęcia w cyklu "rok akademicki 2014/2015 - sem. zimowy" (zakończony)
Okres: | 2014-09-29 - 2015-02-22 |
Przejdź do planu
PN WT ŚR CZ PT |
Typ zajęć: |
Laboratorium, 15 godzin, 100 miejsc
Wykład, 30 godzin, 100 miejsc
|
|
Koordynatorzy: | Jan Ogrodzki, Artur Tomaszewski | |
Prowadzący grup: | Jan Ogrodzki, Artur Tomaszewski | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzamin | |
Jednostka realizująca: | 103300 - Instytut Systemów Elektronicznych |
Zajęcia w cyklu "rok akademicki 2013/2014 - sem. letni" (zakończony)
Okres: | 2014-02-24 - 2014-09-28 |
Przejdź do planu
PN WT ŚR CZ PT |
Typ zajęć: |
Laboratorium, 15 godzin, 145 miejsc
Wykład, 30 godzin, 145 miejsc
|
|
Koordynatorzy: | Adam Wojtasik | |
Prowadzący grup: | Adam Wojtasik | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzamin | |
Jednostka realizująca: | 103500 - Instytut Mikroelektroniki i Optoelektroniki |
Zajęcia w cyklu "rok akademicki 2013/2014 - sem. zimowy" (zakończony)
Okres: | 2013-10-01 - 2014-02-23 |
Przejdź do planu
PN WT ŚR CZ PT |
Typ zajęć: |
Laboratorium, 15 godzin, 90 miejsc
Wykład, 30 godzin, 90 miejsc
|
|
Koordynatorzy: | Jan Ogrodzki, Artur Tomaszewski | |
Prowadzący grup: | Jan Ogrodzki, Artur Tomaszewski | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzamin | |
Jednostka realizująca: | 103300 - Instytut Systemów Elektronicznych |
Zajęcia w cyklu "rok akademicki 2012/2013 - sem. letni" (zakończony)
Okres: | 2013-02-20 - 2013-09-30 |
Przejdź do planu
PN WT ŚR CZ PT |
Typ zajęć: |
Laboratorium, 15 godzin, 170 miejsc
Wykład, 30 godzin, 170 miejsc
|
|
Koordynatorzy: | Adam Wojtasik | |
Prowadzący grup: | Adam Wojtasik | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzamin | |
Jednostka realizująca: | 103500 - Instytut Mikroelektroniki i Optoelektroniki |
Zajęcia w cyklu "rok akademicki 2012/2013 - sem. zimowy" (zakończony)
Okres: | 2012-10-01 - 2013-02-19 |
Przejdź do planu
PN WT ŚR CZ PT |
Typ zajęć: |
Laboratorium, 15 godzin, 90 miejsc
Wykład, 30 godzin, 90 miejsc
|
|
Koordynatorzy: | Jan Ogrodzki, Artur Tomaszewski | |
Prowadzący grup: | Jan Ogrodzki, Artur Tomaszewski | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzamin | |
Jednostka realizująca: | 103300 - Instytut Systemów Elektronicznych |
Właścicielem praw autorskich jest Politechnika Warszawska.