PODSTAWY INFORMATYKI, EiT
WYKAZ ZAGADNIEC
OBOWI
ZUJ
CYCH NA EGZAMINIE
1. Podstawowe pojęcia informatyki: komputer, algorytm, program.
2. Systemy liczbowe. System binarny i szesnastkowy, podstawy arytmetyki binarnej, formaty
numeryczne zapisu danych, systemy U2 oraz ZM (znak moduł).
3. Przetwarzanie danych w komputerze, uruchamianie programów, interpretacja i kompilacja.
4. Podstawowe konstrukcje programistyczne, schematy i pseudokody algorytmów.
5. Podstawy programowania w języku C.
" Podstawowe elementy języka, struktura programu, kompilacja programu.
" Wprowadzanie i wyprowadzanie danych.
" Stałe, zmienne, typy, kwalifikatory typów, deklaracje i definicje.
" Stałe symboliczne, inicjalizacja zmiennych.
" Instrukcja przypisania, blok instrukcji.
" Wyra\
enia arytmetyczne i warunkowe.
" Operatory, ich priorytety i łączność.
" Konwersja typów i rzutowanie.
" Instrukcje sterujace: if-else, for, while, i do ... while, else-if, switch, break, continue,
goto.
" Podstawowe funkcje biblioteki standardowej.
" Tablice.
" Funkcje.
" Implementacja prostych algorytmów
6. Wprowadzenie do teorii algorytmów
" Projektowanie algorytmów, warunki wstępne i końcowe, niezmienniki pętli, problem
stopu, metoda  Top-down
" Analiza sprawności algorytmów, zło\
oność obliczeniowa, notacja O
" Rekurencja
" Omówienie i analiza zło\
oności wybranych algorytmów: potęgowanie  naiwne i
binarne (szybkie), algorytm Euklidesa (wyznaczanie NWD), wybrane algorytmy
sortowania tablic. Implementacja algorytmów w języku C i demonstracja szybkości
ich działania.
7. Budowa i działanie komputera osobistego
" Podstawowe moduły konstrukcyjne, architektura płyty głównej, pamięć operacyjna,
budowa i zasada działania procesora, trendy rozwojowe.
" Urządzenia zewnętrzne  budowa i parametry, standardy interfejsów, obsługa przerwań,
transmisja danych w trybie DMA.
9. Oprogramowanie komputerów osobistych
" Oprogramowanie systemowe  BIOS, warstwy i zadania systemu operacyjnego.
" Oprogramowanie narzędziowe i u\
ytkowe  przykłady programów.
" Własności i architektura wybranych systemów operacyjnych: Windows NT/2000/XP,
Linux.
Uwaga!
Zagadnienia z pkt. 5   Podstawy programowania w języku C sprawdzane zostają w ramach
kolokwiów przeprowadzanych na zajęciach laboratoryjnych.