Semestr letni 2007/08
Semestr letni 2008/09
Semestr letni 2009/10
Semestr letni 2010/11
Semestr letni 2011/12
Metodyki i techniki programowania 1 TS1A200009
Treści programowe:
Komputerowa reprezentacja danych: stałopozycyjna, IEEE-754, kody alfanumeryczne.
Błędy w obliczeniach numerycznych.
Algorytmy: struktura, reprezentacja, złożoność obliczeniowa.
Programowanie w języku C++. Struktura programu. Zmienne: definicje, deklaracje, zakresy obowiązywania. Typy danych: proste i złożone. Operatory: klasyfikacja, hierarchia. Wyrażenia: konstrukcja, zgodność typów. Instrukcje proste i strukturalne: warunkowe, wyboru, iteracyjne. Funkcje: konstrukcja, przekazywanie parametrów, funkcje standardowe. Biblioteki funkcji.
Algorytmy numeryczne: realizacja strukturalna lub obiektowa, przetwarzanie wektorów i macierzy, liczby zespolone.
Efekty kształcenia:
(a) umiejętność stosowania właściwych struktur danych i instrukcji przy opracowaniu wybranych problemów przetwarzania numerycznego;
(b) umiejętność opracowania własnych algorytmów numerycznych;
(c) umiejętność analizy budowy oraz właściwości algorytmów.
Rodzaj przedmiotu
Koordynatorzy przedmiotu
Literatura
a) podstawowa:
Stroustrup B.: Język C++. WNT, Warszawa, 2002.
Grębosz J.: Symfonia C++ standard : programowanie w języku C++ orientowane obiektowo. Wydaw. Edition, 2008.
Neapolitan R., Naimipour K.: Podstawy algorytmów z przykładami w C++. Helion, 2004.
Baron B., Piątek Ł.: Metody numeryczne w C++ Builder. Helion, 2004.
Boone B.: Java(TM) dla programistów C i C++. WNT, 2004.
b) uzupełniająca:
Eckel B.: Thinking in C++. Volume 1-Introduction to Standard C++. Dostępne zdalnie: www.computer-books.us/cpp.php
Eckel B., Allison C.: Thinking in C++. Volume 2 - Practical Programming. Dostępne zdalnie: www.computer-books.us/cpp.php
Milewski B.: C++ In Action - Industrial Strength Programming Techniques. Dostępne zdalnie: www.computer-books.us/cpp.php
Malik D.S.: C++ programming : program design including data structures. Course Technology, 2002.
Leiserson C.E., Rivest R.L., Cormen T.H.: Wprowadzenie do algorytmów. WNT, Warszawa, 2001.