P-Programowanie

Szesnastkowy system liczbowy

26 lipca 2012, kategoria: Matura z informatyki

System heksadecymalny (szesnastkowy) – podstawą jest liczba 16. Możliwe liczby: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F. Każda z liczb heksadecymalnych posiada swój odpowiednik dziesiętny (kolor zielony na rysunku niżej): 0 = 0, 1 = 1, 2 = 2, 3 = 3, 4 = 4, 5 = 5, 6 = 6, 7 = 7, 8 = 8, 9 = 9, A = 10, B = 11, C = 12, D = 13, E = 14, F = 15.

Czytaj więcej >>

Silnia C++

26 lipca 2012, kategoria: Matura z informatyki

Silnia (n!) jest to iloczyn kolejnych liczb naturalnych od 1 do n. Jest to pojęcie czysto matematyczne, jednak często spotykane w zadaniach informatycznych oraz maturze. Obliczanie silni można wykonać na wiele sposób, przy zadaniach z silnią należy zwrócić uwagę na optymalizację. Źle napisany program nie będzie wydajny i będzie miał dużą złożoność czasową.

Czytaj więcej >>

Odczyt danych z pliku C++

26 lipca 2012, kategoria: Matura z informatyki

Odczytywanie plików w C++ jest jedną z podstawowych operacji jakie musisz umieć, przed przystąpieniem do matury z informatyki. Pliki można odczytywać w trybie binarnym lub tekstowym. Można wczytywać liniami oraz blokami za pomocą wskaźników ustawianych w pliku. Na maturze przyda się jedynie odczytywanie pliku w trybie tekstowym, najlepiej pojedynczymi liniami.

Czytaj więcej >>

Zapis danych do pliku C++

26 lipca 2012, kategoria: Matura z informatyki

Umiejętność zapisywania danych do pliku w C++ jest niezbędna, przed przystąpieniem do matury. Pliki można zapisywać w trybie binarnym oraz tekstowym za pomocą strumienia. Ustawiając odpowiednie flagi możemy ustalić czy informacja ma zostać dopisana do pliku czy ma go nadpisać (wyczyścić przed zapisem).

Czytaj więcej >>

Sortowanie bąbelkowe C++

26 lipca 2012, kategoria: Matura z informatyki

Sortowanie bąbelkowe to prosta metoda sortowania, pozwalająca poukładać elementy danej tablicy w kolejności rosnącej lub malejącej. Elementami tablicy mogą być cyfry lub litery. Algorytm sortowania bąbelkowego porównuje dwa sąsiadujące elementy tablicy.  Jeżeli element n jest większy od elementu n+1, wtedy zostają one zamienione miejscami. Algorytm powtarza się w koło do czasu, kiedy nie zajdą żadne zmiany, czyli do czasu kiedy tablica nie zostanie posortowana.

Czytaj więcej >>

Palindromy C++

24 lipca 2012, kategoria: Matura z informatyki

Palindrom jest to pojedynczy wyraz (lub całe zdanie), który czytany od tył i od przodu brzmi tak samo. Palindromy C++ są jednym z podstawowych zagadnień jakie należy poznać, przygotowując się do matury z informatyki. Wystąpiły one dotychczas na wielu wielu maturach, a zadania związane z palindromami są bardzo podobne.

Czytaj więcej >>

Anagramy C++

24 lipca 2012, kategoria: Matura z informatyki

Anagram jest to wyraz (lub całe zdanie) powstały w wyniku przestawiania liter innego wyrazu, wykorzystując wszystkie jego litery. Pojęcie anagramu jest podstawowym pojęciem jakie należy sobie przyswoić, przed przystąpieniem do matury z informatyki. Zadania związane z anagramami trafiają się bardzo często i wszystkie są do siebie podobne.

Czytaj więcej >>

1 2

Zachęcam Cię do polubienia bloga na facebooku! Dając lajka wspierasz moją pracę - wszystkie artykuły na blogu są za darmo!