Uniwersytet w Białymstoku Wydział Ekonomiczno

Uniwersytet w Białymstoku Wydział Ekonomiczno-Informatyczny
SYLLABUS na rok akademicki 2009/2010
Tryb studiów
Studia stacjonarne
Kierunek studiów
Informatyka
Poziom studiów
Pierwszego stopnia
Specjalność
Bez specjalności
Kod kursu/przedmiotu
MiJP-1
Liczba punktów kredytowych ECTS
5
Tytuł kursu/przedmiotu
Metody i języki programowania
Imię, nazwisko i tytuł/stopień prowadzącego
Dr hab. Edward Oczeretko, prof. UwB
Imię, nazwisko i tytuł/stopień KOORDYNATORA (-ÓW) PRZEDMIOTU do
systemu USOS
Dr hab. Edward Oczeretko, prof. UwB
Imiona, nazwiska oraz tytuły/stopnie członków zespołu dydaktycznego
Dr hab. Edward Oczeretko, prof. UwB, mgr inż. Krzysztof Popowski
Forma zaliczenia kursu
Forma kursu
Ogólna ilość godzin
Liczba godzin w tygodniu /
liczba godzin na zjazd
Wykład
30
4
Ćwiczenia
Seminarium
30
4
Wymagania wstępne
Algorytmy i struktury danych, Podstawy programowania-Pascal
Krótki opis zawartości całego kursu
Podstawowe konstrukcje programistyczne. Implementacje algorytmów w językach programowania
C i C++. Metody projektowania algorytmów: dziel i rządź, programowanie dynamiczne.
Podstawowe struktury danych i wykonywanie na nich operacje. Dynamiczny przydział pamięci.
Implementacja struktur danych: listy, stosy. Rekurencja. Metody weryfikacji poprawności
algorytmów.
Uniwersytet w Białymstoku Wydział Ekonomiczno-Informatyczny
SYLLABUS na rok akademicki 2009/2010
Wykład
Zawartość tematyczna poszczególnych wykładów
1.Pliki jako nośnik programu. Pojęcie modułu, Kompilacja programu w Pascalu. Kompilacja
i linkowanie w C i C++.
L.godz.
2
2. Struktura programu w języku C, C++, Podstawowe instrukcje wejścia wyjścia w C, C++,
formatowanie
2
3. Instrukcje języka C
2
4. Instrukcje języka C– cd.
2
5. Typy i rozmiary danych
6. Tablice, struktury, unie, pola bitowe
7. Operatory, priorytety
2
2
2
8. Operatory, priorytety – Cd.
2
9. Wskaźniki, tablice i wskaźniki, wskaźnik do struktur
2
10. Dynamiczne tworzenie struktur danych
11. Funkcje, przeciążanie, czas życia zmiennej, rekurencja
12. Pliki, podstawowe operacje na plikach
13. Dyrektywy preprocesora, makrodefinicje, efekty uboczne
14.Programowanie obiektowe: klasy jako abstrakcje danych, dziedziczenie, polimorfizm,
szablony i klasy uogólnione, przykłady w C++. Przegląd języków imperatywnych
zorientowanych obiektowo (C++, Perl, Pytton, PHP, Ruby, Java)
2
2
2
2
2
15.Paradygmaty języków programowania
2
Razem godzin
30
Uniwersytet w Białymstoku Wydział Ekonomiczno-Informatyczny
SYLLABUS na rok akademicki 2009/2010
Ćwiczenia
Zawartość tematyczna poszczególnych ćwiczeń
L.godz.
1. Zapoznanie się ze środowiskiem Dev-C++, budowa programu w języku C,
podstawowe instrukcje wejścia/wyjścia.
4
2. Zmienne i ich typy, podstawowe instrukcje sterujące (if, switch),
4
3. Operatory oraz stosowanie pętli (for, while, do … while).
4
4. Tablice jednowymiarowe, tablice dwuwymiarowe
4
5. Struktury.
4
6. Jednowymiarowe i dwuwymiarowe tablice struktur.
4
7. Dynamiczne przydzielanie i zwalnianie pamięci – wskaźniki.
4
8. Obsługa plików dyskowych w języku C.
2
Razem godzin
30
Uniwersytet w Białymstoku Wydział Ekonomiczno-Informatyczny
SYLLABUS na rok akademicki 2009/2010
Literatura podstawowa i dodatkowa
[1] J. Grębosz: Symponia C++ standard, Wydawnictwo „EDITION 2000”, Kraków 2005
[2] A. Stasiewicz. C++ dwiczenia praktyczne, Helion 2004
[3] B.W. Kernighan, D. M. Ritchie, Język C, WNT, Warszawa 1988
[4] N.Wirth: Algorytmy + Struktury danych = Programy; WNT Warszawa
[5] P. van Roy, S. Haridi. Programowanie, techniki i modele, Helion, Gliwice, 2005
Literatura dodatkowa:
[1] J. Viega, M. Messier, C i C++. Bezpieczne programowanie. Receptury, Wydawnictwo Helion, 2005
*2+ K. A. Reek, Język C - Wskaźniki. Vademecum profesjonalisty , Wydawnictwo Helion, 2003
*3+ C. Sexton, Język C to proste , Wydawnictwo RM, 2001
*4+ S. Prata, Język C. Szkoła programowania , Wydawnictwo Helion, 2006
*5+ A. Koenig, W potrzasku języka C, Wydawnictwo Helion, 2005
[6+ J. Wołoszyn, Wprowadzenie do języka C , Wydawnictwo Akademii Ekonomicznej w Krakowie,
1997
Warunki zaliczenia
Egzamin pisemny lub ustny, labolatorium: wykonywanie i obrona realizowanych zadań
programistycznych