Algorytmy, struktury danych

Politechnika Opolska
Wydział Elektrotechniki, Automatyki i Informatyki
Karta Opisu Przedmiotu
Kierunek studiów
Profil kształcenia
Poziom studiów
Specjalność
Forma studiów
Semestr studiów
INFORMATYKA
Ogólnoakademicki
Studia pierwszego stopnia
Nazwa przedmiotu
ALGORYTMY I STRUKTURY DANYCH
Subject Title
Całk.
2
Wymagania
wstępne w
zakresie
przedmiotu
Studia niestacjonarne
III
Nauki podst. (T/N)
N
Algorithms and data structures
ECTS (pkt.)
Tryb zaliczenia przedmiotu
Kod przedmiotu
Kont.
0,8 Prakt.
Egzamin
B2
Nazwy
TECHNOLOGIA INFORMACYJNA, INFORMATYKA I, INFORMATYKA II
przedmiotów
Ma wiedzę w zakresie podstawowych pojęć z dziedziny algorytmiki.
1.
Wiedza
Umiejętności
Kompetencje
społeczne
Ma wiedzę w zakresie programowania w minimum jednym języku
programowania. Student rozróżnia instrukcje warunkowe, potrafi
2.
formułować warunki, zna podstawowe mechanizmy związane z
pętlami.
Potrafi wykorzystać poznane języki programowania do
1. zastosowania ich w celu rozwiązania konkretnego problemu
logicznego.
1. Potrafi współdziałać i pracować w grupie.
Program przedmiotu
Forma zajęć
Wykład
Ćwiczenia
Laboratorium
Projekt
Seminarium
L. godz. zajęć w sem.
Prowadzący zajęcia
Całkowita
Kontaktowa
(tytuł/stopień naukowy, imię i nazwisko)
30
10
dr inż. Artur Smolczyk
|
30
10
dr inż. Artur Smolczyk
|
|
|
|
Treści kształcenia
Wykład
Lp.
1.
2.
3.
4.
5.
Sposób realizacji Wykład w sali audytoryjnej
Tematyka zajęć
Zadanie algorytmiczne. Specyfikacja algorytmu. Poprawność algorytmu
(częściowa i całkowita). Niezmienniki. Metody zapisu algorytmów.
Złożoność pamięciowa i czasowa algorytmów. Operacja dominująca. Notacja
asymptotyczna.
Podstawowe techniki budowania algorytmów. Rekurencja. Metoda „dziel i
zwyciężaj”.
Programowanie dynamiczne. Metoda zachłanna.
Dynamiczne struktury danych. Lista, stos, kolejka i ich implementacje oraz
przykłady zastosowań.
Drzewa. Drzewa poszukiwań binarnych i podstawowe operacje na nich. Drzewa
zrównoważone.
Grafy. Rodzaje i implementacja. Techniki przeszukiwania (DFS i WFS)
6.
7.
8.
9.
L. godz. pracy własnej studenta
20
L. godz. kontaktowych w sem.
Liczba godzin
1
1
1
1
2
2
2
10
egzamin pisemny
Sposoby sprawdzenia
zamierzonych efektów kształcenia
Ćwiczenia
Sposób realizacji Ćwiczenia praktyczne w sali
Lp.
Tematyka zajęć
Proste algorytmy obliczeniowe
1.
2.
Algorytmy tablicowe
Algorytmy rekurencyjne
3.
Liczba godzin
1
1
1
4.
Wyszukiwanie sekwencyjne, binarne, połówkowe
1
5.
Sortowanie przez wstawianie, wybieranie, bąbelkowe, indeksowanie
1
6.
Sortowanie pozycyjne, kubełkowe, przez scalanie, szybkie
1
7.
Listy jednokierunkowa, dwukierunkowa
1
Stos - implementacja i zastosowania
1
8.
9.
Kolejka, kolejka priorytetowa
1
10.
Drzewo binarne, przeszukiwania drzew
1
11.
12.
L. godz. pracy własnej studenta
20
L. godz. kontaktowych w sem.
10
Kolokwium zaliczeniowe, listy zadań, odpowiedzi studentów z
Sposoby sprawdzenia
zamierzonych efektów kształcenia zadań przy tablicy
Wiedza
Efekty kształcenia dla
przedmiotu - po
zakończonym cyklu
kształcenia
Umiejętności
Ma podstawową wiedzę w zakresie budowania schematów
1. blokowych algorytmów oraz pozostałych metod
implementacji zagadnień algorytmicznych (w, ć)
Ma podstawową wiedzę w zakresie technik budowania
2. algorytmów i struktur danych, zna i rozumie podstawowe
problemy algorytmiczne (ć)
Potrafi pozyskiwać informacje z literatury i innych źródeł;
potrafi integrować uzyskane informacje, dokonywać ich
1.
interpretacji, a także wyciągać wnioski oraz budować własne
koncepcje algorytmiczne (w,ć)
Potrafi zastosować odpowiedni algorytm do danego
2. problemu technicznego (ć)
3.
Kompetencje
społeczne
Potrafi konstruować algorytmy z wykorzystaniem
podstawowych technik algorytmicznych (ć)
4. Stosuje zasady bezpieczeństwa i higieny pracy (ć)
1. Rozumie potrzebę ciągłego dokształcania się (w, ć)
Ma świadomość odpowiedzialności za pracę własną i
2.
ponoszenia odpowiedzialności za realizowane zadania (ć)
Metody dydaktyczne:
Wykład informacyjny. Prezentacje multimedialne. Dyskusja w ramach wykładu i ćwiczeń. Materiały na
stronie internetowej prowadzącego zajęcia. Konsultacje
Forma i warunki zaliczenia przedmiotu:
Poprawne wykonanywanie przewidzianych programem ćwiczeń, pozytywne oceny z aktywności przy
tablicy, pozytywne zaliczenie kolokwium zaliczeniowego, dla chętnych - zdalne rozwiązanie 1-3
problemów algorytmicznych.
Literatura podstawowa:
[1] Cormen T.H., Leiserson C.E., Rivest R.L. "Wprowadznie do algorytmów"
[2] Sedgewick R. "Algorytmy w C++"
[3] Wirth N. "Algorytmy + Struktury danych = Program"
Literatura uzupełniająca:
[1] Wróblewski P. "Algorytmy, struktury danych i techniki programowania"
[2] Knuth D E. The art of computer programming. Volume 1, Volume 2, Volume 3
______________
* niewłaściwe przekreślić
…………………………………………………..
……………………………………………………….
(kierownik jednostki organizacyjnej/bezpośredni przełożony:
pieczęć/podpis
(Dziekan Wydziału
pieczęć/podpis)