Pracownia specjalistyczna. Pracownia programowania I

(1)

WYDZIAŁ Matematyczno-Przyrodniczy

KIERUNEK

Fizyka

SPECJALNOŚĆ

RODZAJ STUDIÓW

Jednolite magisterskie

KARTA INFORMACYJNA PRZEDMIOTU

NAZWA

PRZEDMIOTU WG PLANU STUDIÓW

Pracownia specjalistyczna.

Pracownia programowania I

Liczba punktów ECTS:

Przedmiot:

Obowiązkowy

IMIĘ I NAZWISKO, STOPIEŃ, TYTUŁ NAUKOWY, NAUCZYCIELA AKADEMICKIEGO ODPOWIEDZIALNEGO ZA PRZEDMIOT

mgr Krzysztof Kucab

RODZAJ ZAJEĆ REALIZOWANYCH

W RAMACH PRZEDMIOTU

WYKŁAD semestr.

Ćwiczenia laboratoryjne semestr 1 LICZBA GODZIN

PROWADZONYCH W

DANYM SEMESTRZE 60

Cel przedmiotu:

Zapoznanie się ze sposobem tworzenia algorytmów. Nabycie podstawowej wiedzy dotyczącej programowania w języku C oraz C++. Zaznajomienie się ze środowiskiem programowania

„Borland C++ Builder”. Zapoznanie się z programowaniem obiektowym. Umiejętność tworzenia prostych aplikacji „Windowsowych”.

Tematyka zajęć Liczba godzin

Zajęcia organizacyjne; Podstawy języka C

− zapoznanie studentów z regulaminem pracowni informatycznej, przepisami BHP oraz przepisami dotyczącymi prawa autorskiego,

− bit, bajt, system dziesiętny, dwójkowy, szesnastkowy, podstawowe sposoby przeliczania tych systemów oraz wykonywania w nich prostych działań arytmetycznych,

− schematy blokowe (omówienie podstawowych bloków, zasady tworzenia schematów blokowych),

4

Uniwersytet Rzeszowski

(2)

− omówienie środowiska „Borland C++ Builder”,

−

„szkielet” programu napisanego w C++ (funkcja main(){...}

oraz jej argumenty, przejrzystość zapisu kodu źródłowego),

−

podstawowe typy danych,

−

wybrane słowa kluczowe języka C oraz C++,

−

komunikacja programu z użytkownikiem (wypisywanie danych na ekran oraz pobieranie danych z klawiatury),

−

podstawowe operacje matematyczne.

Pętle i tablice

− omówienie instrukcji pętli, realizacja podstawowych pętli za pomocą schematów blokowych),

− tworzenie tablic jedno- i wielowymiarowych,

− tablice znakowe.

2

Funkcje I

− tworzenie funkcji (deklaracja i definicja funkcji, lista argumentów, zwracanie wartości),

− przesyłanie argumentów do funkcji przez wartość i referencję,

− przekazywanie tablicy do funkcji.

8

Preprocesor

− omówienie podstawowych dyrektyw preprocesora,

− makrodefinicje,

− nazwy predefiniowane.

2

Wskaźniki

− deklarowanie wskaźników,

− wskaźnik typu void,

− korzystanie ze wskaźników przy pracy z tablicami,

− zastosowanie wskaźników w argumentach funkcji,

− operatory new i delete,

− dynamiczna alokacja pamięci.

4

Funkcje II

− przeładowanie nazw funkcji,

− funkcje inline,

− argumenty domniemane,

− funkcje biblioteczne.

4

Struktury danych

− lista jednokierunkowa,

− stos,

− kolejka,

− drzewo,

− analiza programów reprezentujących te struktury.

8

Klasy I

− kolokwium zaliczeniowe z programowania w języku C (2 godz.)

− definicja klasy,

− składniki klasy,

− klasa a obiekt,

10

(3)

− funkcje składowe (definiowanie, wywoływanie),

− konstruktory i destruktor – podstawy.

Funkcje III

− przesyłanie do funkcji argumentów będących obiektami (przesyłanie przez wartość, wskaźnik i referencję),

− statyczna funkcja składowa klasy,

− funkcje składowe typu const i volatile,

− funkcje zaprzyjaźnione.

2

Klasy II

− zagnieżdżona definicja klasy,

− konstruktory i destruktor – opcje zaawansowane,

− wskaźniki do składników klasy,

− kolokwium zaliczeniowe z programowania obiektowego (2 godz.).

4

Algorytmy – podstawowe wiadomości

− metody układania algorytmów („dziel i zwyciężaj”, programowanie dynamiczne i liniowe, rekurencja),

− algorytmy sortowania (przez wstawianie, bąbelkowe, Quicksort),

− algorytmy przeszukiwania (liniowe, binarne, przeszukiwanie tekstów),

− kompresja danych (metoda RLE, metoda Huffmana, modelowanie matematyczne),

− uniwersalna struktura słownikowa (USS).

8

Czas przeznaczony na zajęcia uzupełniające omawiany zakres wiedzy

Propozycje tematów dodatkowych:

− podstawowe zasady tworzenia interfejsu użytkownika aplikacji,

− omówienie aplikacji zegara Windows na podstawie jej kodu w języku Visual C++.

4

Lp. Wykaz zalecanej literatury oraz stron internetowych

1 J. Grębosz, Symfonia C++. Programowanie w języku C++ orientowane obiektowo, Oficyna Kallimach, Kraków 1999

2 T. Swan, Mastering Borland C++, SAMS, Carmel 1992

3 Z. Suraj, T. Rumak, Algorytmiczne rozwiązywanie problemów, Wydawnictwo Oświatowe FOSZE, Rzeszów 1995

4 M. Sysło, Algorytmy, WSiP, Warszawa 2002

5 P. Wróblewski, Algorytmy struktury danych i programowania, Helion, Gliwice 2003 6

7 8 9 10

Ch. Petzold, P. Yao, Programowanie Windows 95, Read Me, Warszawa 1997 J. Mischel, J. Duntemann, Borland C++ Builder, MIKOM, Warszawa 1997 http://www.cplusplus.com/ – strona poświęcona programowaniu w C++

http://avocado.risp.pl/files/texts/od0dogk/ – strona poświęcona programowaniu w C++ (po polsku)

http://www.open-std.org/jtc1/sc22/wg21/ – komitet standaryzacyjny ISO C++

(4)

Tematyka zajęć Liczba godzin Forma i warunki zaliczenia

• Obecność na zajęciach (możliwa 1 nieobecność nieusprawiedliwiona)

• Wykonanie ćwiczeń laboratoryjnych i pozytywne zaliczenie obu kolokwiów

Podpisy:

...

nauczyciela akademickiego odpowiedzialnego za przedmiot data

...

dyrektora Instytutu akceptującego kadrę data