5673850211

Przedmioty specjalnościowe - Informatyka w inżynierii produkcji Semestr 5

Algorytmy i Struktury Danych (przedmiot specjalnościowy)
Semestr	Rodzaj zajęć	Liczba godzin w semestrze	Liczba punktów ECTS
5	W	15	2
5	L	30	2

1.    Przedmioty wprowadzające wraz z wymaganiami wstępnymi

Matematyka - znajomość elementów matematyki dyskretnej, elementów analizy matematycznej i algebry. Podstawy Informatyki - elementy programowania w zakresie podstawowym, umiejętność posługiwania się sprzętem komputerowym, prostymi aplikacjami graficznymi.

2.    Cele kształcenia - kompetencje jakie powinien osiągnąć student:

Głównym celem przedmiotu jest zapoznanie studentów z metodami i zasadami konstrukcji struktur algorytmicznych, metodami analizy ich kosztów oraz analizy poprawności. Zdobycie umiejętności rozwiązywania problemów algorytmicznych takich jak wyszukiwanie, sortowanie, przechowywanie danych. Implementacji podstawowych struktur danych takich jak stosy, kolejki, kolejki priorytetowe, słowniki, drzewa. Aplikacja wiedzy w środowiskach programistycznych modułów sterujących maszyn.

3.    Metody dydaktyczne

Wykład będzie prowadzony z zastosowaniem pomocy dydaktycznych: projektor multimedialny, prezentacje komputerowe. Laboratoria prowadzone będą w pracowni informatycznej Instytutu Technologicznych Systemów Informacyjnych. Studenci będą wykonywali indywidualnie ćwiczenia uwzględniające poziom ich zaawansowania w problematykę algorytmizacji.

4.    Kryteria, elementy i forma oceny przedmiotu - efektów kształcenia:

Wykład:

Sposób zaliczenia: zaliczenie na ocenę. Forma uzyskania zaliczenia: zaliczenie pisemne na podstawie pozytywnej oceny z kolokwium sprawdzającego. Kolokwium w formie testu zawierającego pytania otwarte oraz testu wyboru. Łączna liczba punktów do zdobycia 10pkt. Ocena końcowa zależeć będzie od sumy uzyskanych punktów i wynosi:

zakres 0-6,0 6,1 -6,8 6,9-7,6

ocena

ndst.

dst

dst+

zakres 7,7 - 8,4 8,5 - 9,2 9,3-10

ocena

db

db+

bdb

Laboratorium:

Sposób zaliczenia: Zaliczenie na ocenę. Forma uzyskania zaliczenia: wymagana obecność na wszystkich zajęciach, zaliczenie ćwiczeń praktycznych wskazanych przez prowadzącego zajęcia, realizowanych podczas zajęć laboratoryjnych, zaliczenie zajęć laboratoryjnych następuje na podstawie ocen cząstkowych uzyskanych za poszczególne zajęcia.

5. Treści kształcenia zgodne z obowiązującymi standardami

Przedmiot jest z grupy przedmiotów specjalnościowych, treści kształcenia zawierają się w zagadnieniach przedmiotów informatycznych oraz automatyki i elektrotechniki.

6. Program

A. Treść wykładu:

Tematyka zajęć	Liczba godzin
Wprowadzenie. Pojęcia algorytmu, cechy algorytmu, metody zapisu, schematy zwarte NS.	1
Poprawność i złożoność algorytmu. Metoda Floyda, złożoność czasowa i obliczeniowa, sprawność alqorytmu	2
Rekurencja. Definicja rekurencji, typy algorytmów, problemy rekurencyjne (ośmiu hetmanów, trwałego małżeństwa, optymalnego wyboru). Analiza programów rekurencyjnych.	2

167