Informatyka

SYLABUS - Karta programu przedmiotu
WYDZIAŁ FIZYKI, MATEMATYKI I INFORMATYKI
Rodzaj studiów: studia stacjonarne pierwszego stopnia
Kierunek: MATEMATYKA
Rok akad.: 2010/2011
Przedmiot podstawowy
Przedmiot: INFORMATYKA
Rok studiów:
Semestr:
I
2
ECTS: 2
Rodzaj zajęć:
W
Ć
S
L
Liczba godzin w semestrze:
30
--
--
30
Przedmioty wprowadzające / wymagania wstępne
Przedmiot wprowadzający: Technologia informacyjna.
Znajomość podstaw systemu Linux.
Założenia i cele przedmiotu
Celem zajęć jest zapoznanie z podstawami układania i analizowania algorytmów z uwzględnieniem
zagadnień dotyczących poprawności i złożoności algorytmów. Nabycie umiejętności implementacji
algorytmów w wybranym języku programowania wysokiego poziomu (aktualnie w języku C).
Poznanie wybranych struktur danych i wykonywanie operacji na tych strukturach. Nabycie
doświadczeń związanych z gospodarką pamięcią operacyjną.
Metody dydaktyczne
Wykład z wykorzystaniem środków audiowizualnych (rzutnik komputerowy).
Metody ćwiczeń praktycznych. Metody problemowe. Metoda nauczania programowego. Metoda
projektów.
Forma i warunki zaliczenia przedmiotu:
Warunkiem zaliczenia jest wykonanie szeregu programów zgodnie z podaną tematyką. Pozytywne
napisanie kilku sprawdzianów. Obecność na wykładach i laboratoriach. Algorytmizacja i uruchomienie
dwóch indywidualnych projektów, w tym jeden z wektorów i macierzy.
TREŚCI PROGRAMOWE
Wykłady:
Elementy języka wysokiego poziomu ( aktualnie języka C):
Budowa funkcji main. Kompilacja i linkowanie. Wyprowadzanie danych – printf. Operatory, wyrażenia,
instrukcja przypisania. Biblioteka matematyczna. Wprowadzanie danych – scanf.
Pojęcie algorytmu. Technika programowania, graficzny zapis algorytmów - schematy blokowe.
Dalszy ciąg elementów języka programowania: Instrukcja warunkowa if ... else ... .Instrukcje pętli :
for, while, do ... while. Zagnieżdżenia pętli. Funkcje, argumenty funkcji. Zapis do pliku i odczyt z
pliku. Zasady obliczania sumy szeregu. Wskaźniki. Wskaźniki w argumentach funkcji. Tablice o jednym indeksie – wektory (operacje na nich).
Tablice o jednym indeksie jako argumenty funkcji.
Tablice o dwóch indeksach (macierze) jako parametry funkcji.
Alokacja pamięci dla tablic o jednym indeksie.
Alokacja pamięci dla tablic o dwóch indeksach.
Funkcje w argumentach funkcji.
Instrukcja: switch, break i continue.
Kompilacja programu zapisanego w kilku plikach. Make.
Struktury.
Poprawność i stabilność numeryczna algorytmów. Arytmetyka zmiennopozycyjna. Złożoność
obliczeniowa algorytmów-przykłady.
Laboratorium:
Środowisko programistyczne. Implementacja algorytmów w języku wysokiego poziomu (aktualnie C)
zgodnie z programem wykładów.
Wykaz literatury podstawowej:
[1] D. Zboś, Podstawy programowania w C, Wydawnictwo PK Kraków 2002
[2] K. Giaro, Złożoność obliczeniowa algorytmów w zadaniach, Wyd. Politechniki Gdańskiej, Gdańsk
2002
[3] L.Banachowski, K.Diks, W. Rytter, Algorytmy i struktury danych, WNT, Warszawa 2006
Wykaz literatury uzupełniającej:
[1] Stephen Prata, Język C. Szkoła programowania. Wyd. Helion, Gliwice 2006
[2] B. W. Kerningham, D.M. Ritchie, Język Ansi C, WNT, Warszawa 2004
[3] Alan R. Neibauer, Język C i C++. Twój pierwszy program, Komp. Oficyna wyd. „HELP”, Warszawa
1995
Osoba(y) odpowiedzialna(e) za przedmiot:
dr inż. Anna DUBOWICKA
Zatwierdził:
dr hab. Teresa WINIARSKA, prof. PK