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 |
![]() |
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 |
![]() |
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 |
![]() |
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 |
![]() |
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 |
![]() |
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 |
![]() |
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 |
![]() |
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 |
![]() |
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 |
![]() |
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 |
![]() |
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 |
![]() |
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 |
![]() |
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 |
![]() |
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 |
![]() |
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 |
![]() |
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 |
![]() |
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 |
![]() |
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 |
![]() |
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 |
![]() |
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.