Tag: algorytm

C++, Matura z informatyki - nauka i materiały.

Matura z informatyki – programy z ostatnich trzech lat.

matura z informatyki - programy

Jeśli jeszcze sami nie opracowaliście sobie maturalnych zadań na program z ostatnich lat to zapraszam do zapoznania się z moimi propozycjami. Na końcu wpisu znajdziecie link do pobrania paczki z poleceniami do zadań, danymi i oczywiście programami. Przepraszam za to, że niektóre są trochę nieczytelna i być może nieoptymalne, ale robiłem je jakiś czas temu …

Algorytmy, C++, Matura z informatyki - nauka i materiały.

Szyfr Cezara C++ – implementacja i wyjasnienie

Szyfr Cezara c++

Szyfrowanie tekstu jest zabiegiem, który ma na celu uniemożliwić odczytanie tekstu przez osoby nieupoważnione do tego. Z założenia zaszyfrowaną wiadomość zdoła odczytać jedynie osoba, dla której wiadomość jest przeznaczona. Osoba, która oczywiście zna szyfr. Zapraszam do zapoznania się z pojęciem szyfru Cezara i implementacją szyfru Cezara w C++.

Algorytmy, C++, Matura z informatyki - nauka i materiały.

Ciąg Fibonacciego C++ – implementacja

Ciąg Fibonacciego C++

Sama postać i wzór rekurencyjny tego ciągu liczb naturalnych jakim jest ciąg Fibonacciego nie jest niczym nadzwyczajnym. Niesamowite natomiast jest przełożenie tego ciągu na otaczającą nas przyrodę. Jak bowiem nie dziwić się faktowi, że króliki rozmnażają się wedle założeń Włocha 😉 Zapraszam do zapoznania się z implementacją ciągu Fibonacciego w języku C++.

Algorytmy, C++, Matura z informatyki - nauka i materiały.

Palindromy – implementacja w C++

palindromy c++

Palindromy obecnie funkcjonują chyba jedynie jako forma zabawy słowem, ale nigdy nie wiadomo kiedy umiejętność sprawdzenia, czy wyrażenie jest palindromem za pomocą jakiegoś algorytmu, nam się przyda. Być może nigdy, a być może ułatwi nam napisanie matury z informatyki lub da nam możliwość popisania się przed znajomymi znajomością nietypowych palindromów. Kto wie 🙂

Algorytmy, C++, Matura z informatyki - nauka i materiały.

Anagramy – algorytm i implementacja w C++

anagramy

Kolejnym z algorytmów, który warto znać podchodząc do matury z informatyki jest algorytm sprawdzający, czy dwa napisy lub wyrazy są anagramami. Znając taki algorytm już na starcie możemy oszczędzić nieco maturalnego czasu, a ten jest na wagę złota. Algorytm na anagramy lepiej, więc poznać zawczasu, aby przypadkiem się na nim nie potknąć.

Algorytmy, C++, Matura z informatyki - nauka i materiały.

Algorytm na sortowanie bąbelkowe w C++

Sortowanie bąbelkowe w c++

Wcześniej, czy później każdy natknie się na problem nieuporządkowanego zbioru elementów.  Ułożenie danych w określonym porządku (np. od najmniejszej do największej liczby) brzmi  banalnie prosto, ale jak to zrobić mając do posortowania w C++ tablice o naprawdę wielu elementach?  Z pomocą przychodzi algorytm na sortowanie bąbelkowe w C++.

Algorytmy, C++, Matura z informatyki - nauka i materiały.

Potęgowanie w C++

Potęgowanie C++

Uważam, że bez umiejętności samodzielnego napisania algorytmu na potęgowanie w jakimkolwiek języku, nie powinniśmy poważnie myśleć o naszej przyszłości w kodowaniu 😉 Jest to absolutna podstawa jesli chodzi o umiejętność implementowania algorytmów w języku C++. Rekurencyjne potęgowanie w C++ to absolutne minimum wiedzy.

Algorytmy, C++, Matura z informatyki - nauka i materiały.

Liczby doskonałe C++

Liczby doskonałe

Liczby doskonałe to takie liczby, które są równe sumie wszystkich ich podzielników poza nimi samymi. Liczby doskonałe występują relatywnie rzadko.

Algorytmy, C++, Matura z informatyki - nauka i materiały.

Sito Eratostenesa – algorytm

Eratosthenes

Sito Eratostenesa to algorytm za pomocą, którego jesteśmy w stanie w szybki sposób wyznaczyć liczby pierwsze z przedziału od 2 do n, gdzie n jest górną granicą przedziału. Stworzenie algorytmu przypisuje się Grekowi, Eratostenosowi z Cyreny.

Matura z informatyki - nauka i materiały.

Matura z informatyki – jak się przygotowywać?

matura z informatyki - programy

Zdaję sobie sprawę, że przez miesiąc jaki został do matury z informatyki nikt się nie pozna całego wymaganego materiału jeśli nie zna nawet podstaw. Można za to uświadomić sobie co tak naprawdę warto umieć i czego można się spodziewać… Słowem, co w trawie piszczy! Dla tych, którzy maturę zdają za rok, dwa ten materiał również …