Program wykładu [1/3]•Wprowadzenie. Organizacja przedmiotu. Informatyka jakotechnologia automatyzacji procesów informacyjnych –przypomnienie podstawowych pojęć•Algorytm, program, metody notacji algorytmów, j

(1)

1

"Metody i języki programowania. Programowanie strukturalne", Tadeusz Wilusz, 2004 1

METODY I JĘZYKI PROGRAMOWANIA PROGRAMOWANIE STRUKTURALNE

wykład

Wykładowca:

• dr inż. Tadeusz Wilusz

• Katedra Informatyki

• tel. 2935-264, e-mail: wiluszt@ae.krakow.pl

• Akademia Ekonomiczna w Krakowie

• ul. Rakowicka 27

• Budynek Biblioteki Głównej, pok. 429

Program wykładu [1/3]

• Wprowadzenie. Organizacja przedmiotu. Informatyka jako technologia automatyzacji procesów informacyjnych – przypomnienie podstawowych pojęć

• Algorytm, program, metody notacji algorytmów, języki programowania

• Metody i techniki translacji. Translator, kompilator, linker, interpreter. Środowisko programowania

• Ogólna struktura programu w języku C. Program jako tekstowy zapis algorytmu – podstawowe rodzaje zdań.

Zmienne i stałe. Pojęcie typu danych. Typy proste. Operatory:

podstawienia, arytmetyczne, logiczne, operacji na bitach i inne. Zapis wyrażeń w języku C. Zapis prostych operacji wejścia/wyjścia.

(2)

2

Program wykładu [2/3]

• Paradygmat programowania strukturalnego – instrukcje strukturalne: blok instrukcji, instrukcja warunkowa, instrukcje pętli

• Podstawowe struktury danych: tablice i rekordy (struktury), unie.

• Funkcje w języku C. Metody komunikacji funkcji z otoczeniem. Pamięć globalna i lokalna. Przekazywanie argumentów przez wartość i referencję. Widoczność i zasięg obiektów

• Preprocesor, biblioteki, programy wieloplikowe. Czas życia i zakres ważności obiektów definiowanych w programie.

Programowanie operacji we/wy z uzyciem biblioteki stdio.

Program wykładu [3/3]

• Wskaźniki. Zmienne dynamiczne i ich zastosowanie.

Dynamiczny przydział pamięci, zarządzanie pamięcią

• Przegląd podstawowych bibliotek translatora i przykłady ich wykorzystania

• Programowanie rekurencji. Algorytmy rekurencyjne versus iteracyjne.

• Złożone struktury danych: listy, stosy, kolejki,

drzewa.

(3)

3

Literatura

1. Wirth N., Wstęp do programowania systematycznego, WNT, 1987 (wyd. 2), 1978 (wyd. 1),

2. Kernighan B.W., Ritchie D.M.: Język ANSI C, WNT 2001, wydanie szóste. stron 358

3. Grębosz J.: „Symfonia C++”, tom 1., Oficyna Kallimach, Kraków, 1996 (są wznowienia)

4. Wróblewski P.:” Algorytmy. Struktury danych i techniki programowania ” ,wydanie II i późniejsze, Helion.

5. Drozdek A., Simon D.L.: Struktury danych w języku C.

Wydawnictwo WNT 1996.

Źródła internetowe

1. Darmowe kompilatory języków C/C++ (w budowie) http://www.januszg.hg.pl/teksty/kompilatory_c_cpp.html 2. Robert Chwastek - Język C :

http://galaxy.uci.agh.edu.pl/~chwastek/lectures/C/info.html 3. Wykaz literatury (C/C++) :

http://www.januszg.hg.pl/ksiazki/index.html 4. „W głąb języka C” wersja elektroniczna (pdf):

http://www.wn.student.pr.radom.pl/Pomoce%20dydaktyczne/

W_glab_jezyka_C.rar

*. Materialy z wykladów

http://www.ae.krakow.pl/~wiluszt/WSEI/C/