Politechnika Warszawska - Centralny System Uwierzytelniania
Nie jesteś zalogowany | zaloguj się
katalog przedmiotów - pomoc

Algorytmy i struktury danych

Informacje ogólne

Kod przedmiotu: 639B-ETxxx-IEP-AISDZ Kod Erasmus / ISCED: (brak danych) / (brak danych)
Nazwa przedmiotu: Algorytmy i struktury danych
Jednostka: Ośrodek Kształcenia na Odległość
Grupy: ( Informatyka - przedmioty obowiązkowe )--inż. za. o.-EITI
( Informatyka - przedmioty obowiązkowe )-inż. za. o.-MECH
( Przedmioty grupy treści kierunkowych )-Informatyka-inż. za. o.-WE
( Przedmioty razem )--inż. za. o.-EITI
Punkty ECTS i inne: 5.00
Język prowadzenia: polski
Jednostka decyzyjna:

103000 - Wydział Elektroniki i Technik Informacyjnych

Kod wydziałowy:

AISDZ

Numer wersji:

2

Skrócony opis:

Celem przedmiotu jest nauka zasad konstruowania algorytmów i doboru struktur danych.Podobnie jak "Programowanie", podręcznik dostępny jest w dwu wersjach: Pascal i C/C++.

Pełny opis:

- Wprowadzenie: zagadnienia złożoności obliczeniowej algorytmów, notacja "duże O".

- Złożoność asymptotyczna, złożoność średnia i pesymistyczna.

- Rekurencja.

- Realizacja wywołania rekurencyjnego, stos rekursji, warunek końca.

- Geometryczne przykłady ilustrujące zasadę rekurencji.

- Zagadnienia wydajności algorytmów rekurencyjnych.

- Algorytmy sortowania: algorytmy proste (przez wybieranie, wstawianie, zamianę), sortowanie szybkie, sortowanie przez scalanie.

- Porównanie złożoności obliczeniowej.

- Algorytmy przeszukiwania; przeszukiwanie danych: liniowe, binarne, z haszowaniem.

- Wyszukiwanie wzorca w tekście.

- Listy jako przykład wykorzystania wskaźników i zmiennych dynamicznych.

- Zasady wykonywania operacji na listach: wstawianie i usuwanie elementów.

- Listy jednokierunkowe, dwukierunkowe i cykliczne.

- Drzewa binarne i drzewa binarnego wyszukiwania: zasada definiowania, operacje wyszukiwania, wstawiania i usuwania elementów.

- Wykorzystanie drzew BST do sortowania danych.

- Binarne drzewa prawie zrównoważone: drzewa AVL i drzewa czerwonoczarne.

- Operacje rotacji w procesie równoważenia drzew; zasady wstawiania i usuwania elementów.

- Stosy i kolejki - implementowane w tablicach lub listach; kolejki priorytetowe jako implementacja sterty.

- Grafy: reprezentacja macierzowa i listy sąsiedztwa.

- Najkrótsze ścieżki: metoda Floyda, algorytm Dijkstry.

- Minimalne drzewa rozpinające: algorytm Kruskala.

- Algorytmy geometryczne (geometria obliczeniowa): poszukiwanie otoczki wypukłej, triangulacja Delaunaya.

- Struktura halfedge w reprezentacji brył.

- Przegląd metod konstruowania algorytmów.

- Metody typu "dziel i zwyciężaj", programowanie dynamiczne, algorytmy zachłanne, algorytmy z powrotami, metody "zamiatania" płaszczyzny. - Kalkulator: przykład tworzenia rozbudowanego programu, od implementacji prostych działań poprzez operacje na macierzach aż do stworzenia rekurencyjnego parsera służącego do obsługi wyrażeń arytmetycznych z nawiasami i zmiennymi

Literatura:

[1]. Dawid Harel - Rzecz o istocie informatyki. Algorytmika. WNT, 2001.

[2]. Niklaus Wirth - Algorytmy+struktury danych=programy. WNT, 2002.

[3]. Piotr Wróblewski - Algorytmy, struktury danych i techniki programowania. Helion, 2010

[4]. Adam Drozdek - C++. Algorytmy i struktury danych. Helion, 2004.

[5]. R. Neapolitan, Kumarss Naimipour - Podstawy algorytmów z przykładami w C++ Helion, 2004

Efekty uczenia się:

WIEDZA:

- Student ma uporządkowaną wiedzę ogólną obejmująca kluczowe zagadnienia z zakresu analizy i doboru algorytmów oraz technik programowania;

- Student ma szczegółową wiedzę z zakresu technik konstruowania algorytmów, ze szczególnym uwzględnieniem dynamicznych struktur danych;

UMIEJĘTNOŚCI:

- Student potrafi formułować zagadnienia w postaci algorytmicznej i zapisywać algorytmy w językach programowania;

- Student umie tworzyć proste konstrukcje i złożone algorytmy w sposób logiczny, zgodnie z regułami logiki matematycznej;

KOMPETENCJE:

- Student ma nawyk ustawicznego kształcenia się i wyszukiwania nowych informacji (w podręczniku, w sieci) w zakresie konstruowania algorytmów;

- Student radzi sobie z rozwiązywaniem nowych, nietypowych zadań;

Zajęcia w cyklu "rok akademicki 2020/2021 - sem. letni" (w trakcie)

Okres: 2021-02-20 - 2021-09-30
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin więcej informacji
Wykład, 45 godzin więcej informacji
Koordynatorzy: Barbara Putz
Prowadzący grup: (brak danych)
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Kategoria opłat przedmiotu:

Przedmiot

Zajęcia w cyklu "rok akademicki 2020/2021 - sem. zimowy" (zakończony)

Okres: 2020-10-01 - 2021-02-19
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin więcej informacji
Wykład, 45 godzin więcej informacji
Koordynatorzy: Barbara Putz
Prowadzący grup: (brak danych)
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin

Zajęcia w cyklu "rok akademicki 2019/2020 - sem. letni" (zakończony)

Okres: 2020-02-22 - 2020-09-30
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin więcej informacji
Wykład, 45 godzin więcej informacji
Koordynatorzy: Barbara Putz
Prowadzący grup: (brak danych)
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin

Zajęcia w cyklu "rok akademicki 2019/2020 - sem. zimowy" (zakończony)

Okres: 2019-10-01 - 2020-02-21
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin więcej informacji
Wykład, 45 godzin więcej informacji
Koordynatorzy: Barbara Putz
Prowadzący grup: (brak danych)
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

639000 - Studia Zaoczne na Odległość

Zajęcia w cyklu "rok akademicki 2018/2019 - sem. letni" (zakończony)

Okres: 2019-02-18 - 2019-09-30
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin więcej informacji
Wykład, 45 godzin więcej informacji
Koordynatorzy: Barbara Putz
Prowadzący grup: (brak danych)
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin

Zajęcia w cyklu "rok akademicki 2018/2019 - sem. zimowy" (zakończony)

Okres: 2018-10-01 - 2019-02-17
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 200 miejsc więcej informacji
Wykład, 45 godzin, 200 miejsc więcej informacji
Koordynatorzy: Barbara Putz
Prowadzący grup: Barbara Putz
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

639000 - Studia Zaoczne na Odległość

Zajęcia w cyklu "rok akademicki 2017/2018 - sem. letni" (zakończony)

Okres: 2018-02-19 - 2018-09-30
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 50 miejsc więcej informacji
Wykład, 45 godzin, 50 miejsc więcej informacji
Koordynatorzy: Barbara Putz
Prowadzący grup: Barbara Putz
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

639000 - Studia Zaoczne na Odległość

Zajęcia w cyklu "rok akademicki 2017/2018 - sem. zimowy" (zakończony)

Okres: 2017-10-01 - 2018-02-18
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 50 miejsc więcej informacji
Wykład, 45 godzin, 50 miejsc więcej informacji
Koordynatorzy: Barbara Putz
Prowadzący grup: Barbara Putz
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

639000 - Studia Zaoczne na Odległość

Zajęcia w cyklu "rok akademicki 2016/2017 - sem. letni" (zakończony)

Okres: 2017-02-20 - 2017-09-30
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 50 miejsc więcej informacji
Wykład, 45 godzin, 50 miejsc więcej informacji
Koordynatorzy: Barbara Putz
Prowadzący grup: Barbara Putz
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

639000 - Studia Zaoczne na Odległość

Zajęcia w cyklu "rok akademicki 2016/2017 - sem. zimowy" (zakończony)

Okres: 2016-10-01 - 2017-02-19
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 50 miejsc więcej informacji
Wykład, 45 godzin, 50 miejsc więcej informacji
Koordynatorzy: Barbara Putz
Prowadzący grup: Barbara Putz
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

639000 - Studia Zaoczne na Odległość

Zajęcia w cyklu "rok akademicki 2015/2016 - sem. letni" (zakończony)

Okres: 2016-02-23 - 2016-09-30
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 50 miejsc więcej informacji
Wykład, 45 godzin, 50 miejsc więcej informacji
Koordynatorzy: Barbara Putz
Prowadzący grup: Barbara Putz
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

639000 - Studia Zaoczne na Odległość

Zajęcia w cyklu "rok akademicki 2015/2016 - sem. zimowy" (zakończony)

Okres: 2015-10-01 - 2016-02-22
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 50 miejsc więcej informacji
Wykład, 45 godzin, 50 miejsc więcej informacji
Koordynatorzy: Barbara Putz
Prowadzący grup: Barbara Putz
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

639000 - Studia Zaoczne na Odległość

Zajęcia w cyklu "rok akademicki 2014/2015 - sem. letni" (zakończony)

Okres: 2015-02-23 - 2015-09-30
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 50 miejsc więcej informacji
Wykład, 45 godzin, 50 miejsc więcej informacji
Koordynatorzy: Barbara Putz
Prowadzący grup: Barbara Putz
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

639000 - Studia Zaoczne na Odległość

Zajęcia w cyklu "rok akademicki 2014/2015 - sem. zimowy" (zakończony)

Okres: 2014-09-29 - 2015-02-22
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 50 miejsc więcej informacji
Wykład, 45 godzin, 50 miejsc więcej informacji
Koordynatorzy: Barbara Putz
Prowadzący grup: Barbara Putz
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

639000 - Studia Zaoczne na Odległość

Zajęcia w cyklu "rok akademicki 2013/2014 - sem. letni" (zakończony)

Okres: 2014-02-24 - 2014-09-28
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 50 miejsc więcej informacji
Wykład, 45 godzin, 50 miejsc więcej informacji
Koordynatorzy: Barbara Putz
Prowadzący grup: Barbara Putz
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

639000 - Studia Zaoczne na Odległość

Zajęcia w cyklu "rok akademicki 2013/2014 - sem. zimowy" (zakończony)

Okres: 2013-10-01 - 2014-02-23
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 50 miejsc więcej informacji
Wykład, 45 godzin, 50 miejsc więcej informacji
Koordynatorzy: Barbara Putz
Prowadzący grup: Barbara Putz
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

639000 - Studia Zaoczne na Odległość

Zajęcia w cyklu "rok akademicki 2012/2013 - sem. letni" (zakończony)

Okres: 2013-02-20 - 2013-09-30
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin, 50 miejsc więcej informacji
Wykład, 45 godzin, 50 miejsc więcej informacji
Koordynatorzy: Barbara Putz
Prowadzący grup: Barbara Putz
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

639000 - Studia Zaoczne na Odległość

Zajęcia w cyklu "rok akademicki 2012/2013 - sem. zimowy" (zakończony)

Okres: 2012-10-01 - 2013-02-19
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin więcej informacji
Wykład, 30 godzin więcej informacji
Koordynatorzy: Barbara Putz
Prowadzący grup: (brak danych)
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Politechnika Warszawska.