pakiet ECTS - Matema.. - Uniwersytet Szczeciński

Nazwa przedmiotuWstęp do informatyki imatematyki obliczeniowejRodzaj zajęćlaboratoriaKod przedmiotu11.3II17.B108Liczba godzin w tygodniu3/3SemestrI, IILiczba punktów ECTS6Prowadzący:mgr Piotr Polak, dr Grzegorz Szkibiel.Status przedmiotu w programie studiów:Przedmiot podstawowy.Opis przedmiotu:Reprezentacja liczb w komputerze. Zmienne i wyrażenia. Instrukcje : przypisania, warunkowa,iteracji, wyboru, czytania, pisania, wywołania procedury. Typy danych: tablice, rekordy, zbiory, typywskaźnikowe. Pliki. Funkcje i procedury. Podstawowe zasady analizy algorytmów . Podstawowestruktury danych: lista, stos, zbiór, drzewo. Algorytmy rekurencyjne.Wybrane problemy algorytmiczne (sortowanie, wyszukiwanie, algorytmy teorioliczbowe, wybranealgorytmy obliczeń numerycznych)Cele:Uzyskanie podstawowej wiedzy z zakresu programowania oraz projektowania i analizy algorytmów.Dokonanie przeglądu podstawowych algorytmów i struktur danych. Zapoznanie się z elementmimetod numerycznych.Metody nauczania:Laboratoria w pracowni komputerowej.Wymagana wiedza:Podstawy informatyki.Pomoce dydaktyczne:Literatura przedmiotu. Komputer wraz z odpowiednim oprogramowaniem.Forma egzaminu:Przedmiot kończy się zaliczeniem.Literatura:• A.V. Aho, J.D. Ullman; Wykłady z informatyki z przykładami w języku C, Helion 2003,• D. Harel; Rzecz o istocie informatyki. Algorytmika,• N. Wirth; Algorytmy + struktury danych = programy, WNT Warszawa 1989,• L. Banachowski, K. Diks, W. Rytter, Algorytmy i struktury danych, WNT 1996,• T.H. Cormen, C.E. Leiserson, R.L. Rivest, Wprowadzenie do algorytmów, WNT 1998.187