INE 1007 - INFORMATYKA 1

Wyniki zaliczeń podawane są na  TABLICY OGŁOSZEŃ !

Spakowana zawartość dyskietek z instalacją BorlandC 3.1 na laboratorium ( ZIP 19.8Mb )

Zakres wykładu: Podstawy języka C++   (prow. dr Marek Piasecki)

1. Wprowadzenie: Algorytmiczne języki programowania. Program komputerowy i proces jego opracowywania.

Struktura programu źródłowego w C/C++. Przykłady prostych programów.
Podstawowe typy całkowite i rzeczywiste . Definiowanie i inicjacja zmiennych prostych.
Operatory i wyrażenia: Operator przypisania. Operatory i wyrażenia arytmetyczne.
Operatory przypisania arytmetycznego, inkrementacji i dekrementacji. Operatory relacji, wyrażenia logiczne.
folie do wykładu: (PDF 376KB) (WORD 177KB)
 
2. Podstawowe operacje wejścia i wyjścia:  Podejście proceduralne - funkcje standardowe scanf i printf.

Podejście obiektowe - strumienie standardowe cin, cout, operatory pobierania i wstawiania do strumienia.
Sterowanie wykonaniem programu. Instrukcje warunkowe if, if-else, konstrukcja else-if.
Zagniezdżanie instrukcji if. Instrukcja switch. Operator warunkowy ? : .
folie do wykładu: (PDF 156KB) (WORD 51KB)
 
3. Instrukcje iteracyjne:while, do-while, for. Badanie warunku zakończenia pętli.

Pętle zagnieżdżone. Instrukcje break i continue.
Przykłady programów z wykorzystaniem w/w instrukcji.
folie do wykładu: (PDF 292KB) (WORD 210KB)
 
4. Tablice w języku C - deklaracja i inicjacja - dostęp do elementów za pomocą operatora indeksu.

Operacje na tablicach z wykorzystaniem pętli for. Tablice wielowymiarowe.
folie do wykładu: (PDF 198KB) (WORD 50KB)
 
5. Wskaźniki: Wskaźniki zmiennych i ich adresy, arytmetyka wskaźników.

Związek pomiędzy wskaźnikami a tablicami. Praca z tablicami w zapisie wskaźnikowym.
folie do wykładu: (PDF 208KB) (WORD 49KB)
 
6. Funkcje: pojęcie funkcji. Deklaracja i definicja funkcji. Prototyp funkcji.

Zwracanie wartości funkcji. Przekazywanie parametrów przez wartość.
Parametry funkcji: przekazywanie parametrów funkcji przez wartość, adres, referencję.
Zwracanie jednej i wielu wartości. Przekazywanie zmiennych prostych, tablic, łańcuchów.
folie do wykładu: (PDF 205KB) (WORD 58KB)
 
7. Funkcje operujące na pamięci: <mem.h> (memset, memcpy, memcmp, memmove, itp.)

Łańcuchy znaków w języku C. Funkcje łańcuchowe (strcpy, strcmp, strcat, strlen, itp.).
Przykłady operacji na łańcuchach.
folie do wykładu: (PDF 130KB) (WORD 53KB)

Przykładowe zadania na kolokwium połówkowe: przykłady zadań I
Zadania jakie były na kolokwium 06.12.2001 : zadania z pierwszego kolokwium '01
Zadania jakie były na kolokwium 20.11.2002 : zadania z pierwszego kolokwium '02
 
 

8. Typ strukturalny i jego definicja. Deklaracja i inicjacja zmiennych strukturalnych.

Zagnieżdżanie struktur.Rozszerzenie struktury o metody składowe. Atrybuty dostępu. Unie.
folie do wykładu: (PDF 145KB) (WORD 38KB)
dodatkowe przykłady: (PDF 60KB)
 
9. Obsługa plików zewnętrznych. Pliki binarne i tekstowe.

Podejście proceduralne: Standardowe funkcje do obsługi plików z biblioteki <stdio.h>.
Wejście i wyjście dla znaków, łańcuchów i danych formatowanych. Wejście i wyjście blokowe (binarne).
Podejście obiektowe: Klasa fstream. Podstawowe metody i operatory.
folie do wykładu:  1 część (PDF 147KB) (WORD 47KB),
                             2 część (PDF 105KB) (WORD 49KB)
 
10. Wskaźniki a tablice wielowymiarowe. Tablice wskaźników, wskaźniki na tablice.

Rzutowanie wskaźników. Dostęp do dowolnego obszaru pamięci.
Wyświetlanie bajtów kodujących zmienne różnego typu.
Bezpośredni zapis do pamięci ekranu.
Wskaźniki na funkcje. Funkcja qsort.
folie do wykładu: (PDF 306KB) (WORD 214KB)
 
11. Przykłady różnych kombinacji wskaźników

Dynamiczne przydzielanie pamięci. Tworzenie tablic i łańcuchów o zadawanej wielkości.
folie do wykładu: (PDF 91KB) (WORD 39KB)

Złożone struktury typu:

a) tablica wskaźników na zmienne proste,
b) tablica wskaźników na tablice / łańcuchy o stałej wielkości,
c) dynamiczna tablica wskaźników na dynamiczne łańcuchy.

Przykładowe zadania na drugie kolokwium:
        -   Zadania jakie były na kolokwium w styczniu 2002
        -   Zadania jakie były na kolokwium w styczniu 2003

Literatura:

Zagadnienia do opracowania na laboratorium:
 

- Poznanie edytora, kompilatora i debuggera Borland C++ (DOS)
- Pisanie i uruchamianie prostych programów z użyciem:
       a) zmiennych prostych oraz instrukcji warunkowych
       b) pętli i tablic (zapis indeksowy)
       c) definiowanie funkcji oraz przekazywanie parametrów,
       d) przetwarzanie łańcuchów (zapis indeksowy i wskaźnikowy),
       e) tablice struktur - wczytywanie, wyświetlanie, wyszukiwanie, obliczenia
       g) składowanie danych w pliku dyskowym (tekst oraz binarnie)