9692437850

Program studiów - Elektronika i Telekomunikacja

Katalog ECTS Politechniki Warszawskiej

Opis przedmiotu

Kod przedmiotu Nazwa przedmiotu

AISDZ

Algorytmy i struktury danych

Wersja przedmiotu 2

A. Usytuowanie przedmiotu w systemie studiów

Poziom kształcenia Studia I stopnia

Forma i tryb prowadzenia studiów

Kierunek studiów

Profil studiów

Specjalność

Jednostka prowadząca

Jednostka realizująca

Niestacjonarne zaoczne Elektronika i Telekomunikacja Profil ogólnoakademicki

Wydział Elektroniki i Technik Informacyjnych WEiTI

Koordynator przedmiotu prof. nzw. dr hab. inż. Barbara Putz

B. Ogólna charakterystyka przedmiotu

Blok przedmiotów Elektronika i Telekomunikacja

Grupa przedmiotów Status przedmiotu Język prowadzenia zajęć Semestr nominalny

Usytuowanie realizacji w roku akademickim Wymagania wstępne

Przedmioty informatyki - obowiązkowe

Obowiązkowy

polski

2 (r.a. 2014/2015) semestr letni

Znajomość podstaw programowania w języku C/C++, na poziomie obowiązkowego przedmiotu Programowanie.

Limit liczby studentów

C. Efekty kształcenia i sposób prowadzenia zajęć

Cel przedmiotu Celem przedmiotu jest nauka zasad

Efekty kształcenia Formy zajęć i ich wymiar

konstruowania algorytmów i doboru struktur danych, ze szczególnym uwzględnieniem dynamicznych listowych struktur danych. Patrz tabela 5.

Wykład 2 Ćwiczenia 0 Laboratorium 0

Treści kształcenia

Projekt 2 Wprowadzenie: zagadnienia złożoności obliczeniowej algorytmów, notacja "duże 0". 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

22 / 200