Podstawy informatyki 2013/2014

Podstawy informatyki2013/2014 Łukasz SztangretKatedra Informatyki Stosowanej i Modelowania Prezentacja przygotowana w oparciu o materiałyDanuty Szeligi i Pawła Jerzego Matuszyka

Zmienne: • deklaracja (extern), • definicja, • inicjalizacja, • nazwy zmiennych. • Stałe: • będące liczbami całkowitymi (hex, oct, dec) • będące liczbami zmiennoprzecinkowymi, • znakowe (znaki specjalne), • tablice znakowe – C-stringi.

Instrukcje sterujące: • blok instrukcji • if • if…else • switch (ograniczenia) • while • do…while • for • break • continue • goto (inne sposoby wyjścia z zagnieżdżonej pętli)

Typy: • fundamentalne • złożone [] () * & • wbudowane • definiowane przez użytkownika • typ void • Czas życia obiektu, zakres ważności, zasłanianie nazw. • Specyfikatory: • const • register • volatile • static

Typ wyliczeniowy enum, instrukcja typedef • Operatory: • arytmetyczne jedno- i dwuargumentowe, • przypisania, • logiczne, • bitowe, • wyrażenie warunkowe, • operator przecinek, • Priorytety i łączność operatorów.

Funkcje: • deklaracja, definicja, wywołanie, • zwracanie wartości, • argumenty formalne i aktualne, • przesyłanie argumentów przez wartość i przez referencję, • argumenty domniemane, • funkcja inline, • zmienne lokalne statyczne.

Tablice: • definicja, inicjalizacja, • odwołania do elementów tablicy, • stałe tablice, • tablice znakowe, • tablice wielowymiarowe, • przekazywanie tablic do funkcji.

Wskaźniki: • wskaźniki do pojedynczych obiektów i tablic, • wskaźnik jako argument funkcji, • wskaźnik do funkcji, • wskaźnik do funkcji jako argument innej funkcji, • arytmetyka wskaźników, • stałe wskaźniki, wskaźniki do stałych, stałe wskaźniki do stałych, • dynamiczne tworzenie tablic, usuwanie tablic, • wskaźnik do tablicy wielowymiarowej, • funkcja zwracająca tablicę (wskaźnik) jedno- i wielowymiarową.

Operatory rzutowania. • Argumenty z linii poleceń (argumenty funkcji main). • Przeładowanie nazw funkcji: • lista argumentów przy przeładowaniu, czyli kiedy dwie funkcje o tej samej nazwie mogą współistnieć w tym samym zakresie ważności (błędy w momencie definiowania funkcji oraz błędy w momencie wywołania funkcji), • wskaźnik do funkcji przeładowanej,

konwersje przy dopasowaniu argumentów aktualnych do argumentów formalnych • dopasowanie dokładne (z trywialną konwersją), • dopasowanie z awansem, • dopasowanie za pomocą konwersji standardowych, • dopasowanie za pomocą konwersji zdefiniowanych przez użytkownika, • dopasowanie do funkcji z wielokropkiem.

Struktury: • definicja i rozmiar struktury, • obiekty strukturalne, wskaźniki do nich, inicjalizacji obiektów strukturalnych, • odwoływanie się do składników struktury, • pola bitowe, unie – zastosowanie do „konwersji” danych, • metody składowe struktury, • wskaźnik this • struktury zagnieżdżone i lokalne,

Operacje we/wy: • operacje we/wy bitowe i tekstowe, • posługiwanie się strumieniami, • przeładowane operatory przesunięcia bitowego, • domniemania, • flagi i maski, • zmiany formatowania: • funkcje zmieniające flagi, • funkcje nie zmieniające flag, ale towarzyszące im parametry, • manipulatory, • nieformatowane operacje we/wy: • funkcje wyjmujące ze strumienia, • funkcje wstawiające do strumienia, • funkcje dodatkowe, • Strumienie płynące do i z plików: • flagi stanu błędu strumienia, • wybór miejsca czytania i pisania,

Zapis liczb w komputerze: • jednostki informacji, • systemy addytywne i pozycyjne, • reprezentacja liczb całkowitych: • liczby nieujemne, • kod znak-moduł, • kod U1, • kod U2, • kod z nadmiarem, • dodawanie liczb całkowitych, • liczby stałoprzecinkowe, • liczby zmiennoprzecinkowe (standard IEEE 754), • przeliczanie pomiędzy systemami (2, 8, 10, 16), • błędy zaokrągleń.

Prezentacja udostępniona na licencji CreativeCommons: Uznanie autorstwa, Na tych samych warunkach 3.0. Pewne prawa zastrzeżone na rzecz autorów. Zezwala się na dowolne wykorzystywanie treści pod warunkiem wskazania autorów jako właścicieli praw do prezentacji oraz zachowania niniejszej informacji licencyjnej tak długo, jak tylko na utwory zależne będzie udzielana taka sama licencja. Tekst licencji dostępny jest na stronie: http://creativecommons.org/licenses/by-sa/3.0/deed.pl

Podstawy informatyki 2013/2014