2 Gimnazjum Informatyka Sprawdzian Z 1 Działu
Hej! Przygotowujesz się do sprawdzianu z informatyki? Super! Skupimy się na zadaniach, które często sprawiają kłopoty, a postaramy się je zrozumieć wizualnie. Zrozumienie podstawowych koncepcji jest kluczem do sukcesu. Wyobraź sobie, że informatyka to budowla z klocków - każdy klocek to inna koncepcja.
Reprezentacja liczb binarnych
Liczby binarne to język komputerów. Wyobraź sobie, że masz przełącznik światła. Może być włączony (1) albo wyłączony (0). To właśnie istota systemu binarnego. Każda cyfra binarna (bit) reprezentuje potęgę liczby 2: ... 8, 4, 2, 1.
Konwersja liczby dziesiętnej na binarną jest jak pakowanie prezentów. Masz pudełko (liczbę dziesiętną) i chcesz je spakować w mniejsze pudełka o rozmiarach 8, 4, 2, 1 (potęgi dwójki). Na przykład, liczbę 10: używasz pudełka 8 (zostaje 2), potem pudełka 2. Czyli 10 = 8 + 2, co w binarnym zapisie daje 1010. Pamiętaj, że jeżeli "pudełko" (potęga dwójki) jest użyte, wpisujesz 1, a jeśli nie - 0.
Must Read
Operacje bitowe
Operacje bitowe to jak zabawa klockami LEGO. Mamy kilka podstawowych operacji: AND, OR, XOR, NOT. Wyobraź sobie, że "1" to klocek, a "0" to puste miejsce.
AND (iloczyn bitowy) - daje "1" tylko wtedy, gdy OBA bity są "1". To jak sprawdzenie, czy DWA przełączniki światła są włączone. Jeśli choć jeden jest wyłączony, to wynik jest "0". Zapisuje się to zwykle jako &.
OR (suma bitowa) - daje "1" jeśli PRZYNAJMNIEJ jeden bit jest "1". Jak lampka, która świeci, gdy choć jeden z dwóch włączników jest włączony. Zapisuje się to zwykle jako |.
XOR (różnica symetryczna) - daje "1" tylko wtedy, gdy bity są RÓŻNE. Jak dwa włączniki, z których tylko jeden może być włączony. Zapisuje się to zwykle jako ^.
NOT (negacja) - zamienia "0" na "1" i "1" na "0". Po prostu odwraca stan włącznika. Zapisuje się to zwykle jako ~.
Systemy liczbowe
Oprócz binarnego, mamy też systemy ósemkowy (podstawa 8) i szesnastkowy (podstawa 16). Pomyśl o nich jako o różnych sposobach zapisu tej samej liczby, tylko używających różnych "alfabetów".
System szesnastkowy używa cyfr 0-9 i liter A-F (A=10, B=11, ..., F=15). Jest wygodny, bo łatwo zamienić go na binarny. Każda cyfra szesnastkowa odpowiada 4 bitom. Na przykład, liczba A5 w szesnastkowym to 1010 0101 w binarnym. To jakby każda cyfra szesnastkowa była "opakowaniem" na 4 bity.
Ćwicz konwersje między systemami. Wyobraź sobie, że przeliczasz waluty – masz funty, dolary i euro – to tylko różne sposoby wyrażenia tej samej wartości. Konwersje między systemami liczbowymi są podobne!
Algorytmy i schematy blokowe
Algorytm to przepis na rozwiązanie problemu. Wyobraź sobie, że to instrukcja obsługi pralki. Mówi krok po kroku, co trzeba zrobić, żeby uprać ubrania.
Schemat blokowy to wizualna reprezentacja algorytmu. Używa różnych kształtów do oznaczania różnych operacji: prostokąt - operacja, romb - warunek, owal - początek/koniec. To jak mapa, która prowadzi Cię przez algorytm.
Skup się na zrozumieniu, co oznaczają poszczególne elementy schematu blokowego i jak algorytm "płynie" przez te elementy. Zastanów się, co się stanie, jeśli zmienisz warunek w rombie – jak wpłynie to na dalsze kroki algorytmu.
