Sprawdzian Z Infos 4 Rozdział 1
Sprawdzian Z Infos 4 Rozdział 1 (Test z Informatyki 4, Rozdział 1) skupia się zazwyczaj na podstawach programowania, reprezentacji danych w komputerze oraz algorytmach. Kluczowe obszary obejmują systemy liczbowe (binarny, dziesiętny, szesnastkowy), operacje bitowe, logiczne, oraz proste algorytmy takie jak sortowanie i wyszukiwanie.
Systemy Liczbowe i Konwersje
Komputery działają w systemie binarnym (0 i 1). Ważne jest, by umieć konwertować liczby między systemami binarnym, dziesiętnym i szesnastkowym.
- Dziesiętny na Binarny: Dziel liczbę dziesiętną przez 2. Reszta z dzielenia to kolejna cyfra binarna (od końca). Przykład: 10 (dziesiętny) = 1010 (binarny)
- Binarny na Dziesiętny: Pomnóż każdą cyfrę binarną przez 2 podniesione do potęgi jej pozycji (licząc od prawej strony, od 0). Zsumuj wyniki. Przykład: 1010 (binarny) = (1 * 2^3) + (0 * 2^2) + (1 * 2^1) + (0 * 2^0) = 8 + 0 + 2 + 0 = 10 (dziesiętny)
- Szesnastkowy: Używa cyfr 0-9 i liter A-F (A=10, B=11, ..., F=15). Konwersja z binarnego: podziel liczbę binarną na grupy po 4 bity i zamień każdą grupę na odpowiednią cyfrę szesnastkową.
Operacje Bitowe i Logiczne
Operacje bitowe działają na pojedynczych bitach. Ważne są operatory takie jak:
Must Read
- AND (&): Wynik to 1 tylko wtedy, gdy oba bity to 1.
- OR (|): Wynik to 1, gdy przynajmniej jeden bit to 1.
- XOR (^): Wynik to 1, gdy bity są różne.
- NOT (~): Zmienia 0 na 1 i 1 na 0.
Operacje logiczne to AND, OR, NOT, wykonywane na wartościach logicznych (prawda/fałsz). Często występują w instrukcjach warunkowych if.
Algorytmy
Rozdział 1 często wprowadza proste algorytmy:
- Sortowanie bąbelkowe: Porównuje sąsiednie elementy i zamienia je, jeśli są w złej kolejności. Powtarza, aż lista będzie posortowana. Przykład: [5, 1, 4, 2, 8] -> [1, 4, 2, 5, 8] -> [1, 2, 4, 5, 8]
- Wyszukiwanie liniowe: Przegląda elementy listy po kolei, aż znajdzie szukany element.
Zrozumienie, jak te algorytmy działają "krok po kroku" (pseudokod) jest kluczowe.
