Hej! Gotowi na egzamin z Informatyki? Bez obaw, pomożemy!
Rozdział 1: Reprezentacja danych
Systemy liczbowe
System binarny (dwójkowy) to podstawa. Używa tylko 0 i 1.
System ósemkowy i szesnastkowy są używane dla wygody.
Pamiętaj o konwersjach między systemami! Zamiana binarny na dziesiętny i odwrotnie jest kluczowa.
Bit to najmniejsza jednostka informacji (0 lub 1).
Bajt to 8 bitów.
Kilobajt (KB), Megabajt (MB), Gigabajt (GB) i Terabajt (TB) to większe jednostki.
Zwróć uwagę na różnice między potęgami 10 a potęgami 2. KB to czasami 1000 bajtów, a czasami 1024 bajty.
Reprezentacja liczb całkowitych
Liczby całkowite mogą być dodatnie, ujemne lub równe zero.
Kod U2 jest najpopularniejszym sposobem reprezentacji liczb ujemnych.
Pozwala na proste operacje arytmetyczne.
Pamiętaj o zakresie liczb, jakie można zapisać na określonej liczbie bitów.
Reprezentacja liczb zmiennoprzecinkowych
Liczby zmiennoprzecinkowe reprezentują liczby rzeczywiste (np. 3.14).
Standard IEEE 754 jest powszechnie stosowany.
Składa się z znaku, cechy i mantysy.
Zrozumienie tego standardu pomoże w zrozumieniu błędów zaokrągleń.
Reprezentacja znaków
ASCII to jeden z pierwszych standardów kodowania znaków.
Używa 7 bitów, więc pozwala na reprezentację 128 znaków.
Unicode jest bardziej nowoczesny i obsługuje znacznie więcej znaków.
UTF-8 to popularny sposób kodowania Unicode.
Rozdział 2: Algorytmika
Pojęcie algorytmu
Algorytm to uporządkowany i skończony ciąg kroków.
Prowadzi do rozwiązania konkretnego problemu.
Algorytm musi być jednoznaczny, efektywny i poprawny.
Sposoby zapisu algorytmów
Opis słowny to prosty sposób zapisu algorytmu.
Lista kroków jest bardziej formalna.
Schemat blokowy to graficzna reprezentacja algorytmu. Używa bloków oznaczających różne operacje.
Pseudokod to mieszanka języka naturalnego i języka programowania.
Podstawowe konstrukcje algorytmiczne
Instrukcja warunkowa (if-then-else) pozwala na wybór ścieżki wykonania w zależności od warunku.
Pętla (for, while) pozwala na powtarzanie bloku kodu.
Iteracja to pojedyncze wykonanie pętli.
Złożoność obliczeniowa
Złożoność czasowa algorytmu określa, jak czas wykonania algorytmu zależy od rozmiaru danych wejściowych.
Złożoność pamięciowa określa, jak dużo pamięci algorytm potrzebuje.
Oznaczamy je notacją O(n) (notacja dużego O).
Np. O(1) to złożoność stała, O(n) to złożoność liniowa, O(n^2) to złożoność kwadratowa.
Algorytmy sortowania
Sortowanie przez wstawianie (Insertion Sort) jest proste, ale niezbyt wydajne dla dużych zbiorów danych.
Sortowanie przez wybór (Selection Sort) również jest proste, ale ma podobną wydajność do sortowania przez wstawianie.
Sortowanie bąbelkowe (Bubble Sort) jest najmniej wydajne z tych trzech.
Szybsze algorytmy sortowania, takie jak Quicksort i Mergesort, mają złożoność O(n log n).
Algorytmy wyszukiwania
Wyszukiwanie liniowe polega na przeglądaniu elementów po kolei.
Wyszukiwanie binarne jest znacznie szybsze, ale wymaga posortowanej tablicy.
Działa na zasadzie dziel i zwyciężaj.
Rozdział 3: Bazy danych
Model relacyjny
Baza danych to zbiór powiązanych danych.
Model relacyjny jest najpopularniejszym modelem baz danych.
Dane są przechowywane w tabelach.
Tabela składa się z kolumn (atrybutów) i wierszy (rekordów).
Klucz główny to atrybut (lub zbiór atrybutów) identyfikujący jednoznacznie każdy rekord w tabeli.
Klucz obcy to atrybut w jednej tabeli, który odnosi się do klucza głównego w innej tabeli.
Język SQL
SQL (Structured Query Language) to język służący do komunikacji z bazą danych.
Podstawowe polecenia SQL to SELECT, INSERT, UPDATE i DELETE.
SELECT służy do pobierania danych.
INSERT służy do dodawania nowych rekordów.
UPDATE służy do modyfikowania istniejących rekordów.
DELETE służy do usuwania rekordów.
WHERE to klauzula używana do filtrowania danych.
JOIN służy do łączenia danych z różnych tabel.
Normalizacja baz danych
Normalizacja to proces projektowania bazy danych w taki sposób, aby zminimalizować redundancję danych i zapewnić spójność.
Istnieje kilka postaci normalnych (1NF, 2NF, 3NF).
Dążymy do tego, aby tabela była w jak najwyższej postaci normalnej.
Podsumowanie
Pamiętaj o systemach liczbowych i konwersjach między nimi.
Zrozum reprezentację liczb całkowitych i zmiennoprzecinkowych.
Opanuj podstawowe konstrukcje algorytmiczne i algorytmy sortowania i wyszukiwania.
Poznaj model relacyjny i język SQL.
Powodzenia na egzaminie!
