Tag: programowanie

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, Matura z informatyki - nauka i materiały.

Algorytmy – sposoby ich zapisywania

W moich wpisach pojęcie – algorytm pojawiało się już wiele razy. Wiele razy przedstawiałem gotowe algorytmy rozwiązujące jakiś problem informatyczny, ale doszedłem do wniosku, że nie każdy młody, chcący nauczyć się algorytmiki i algorytmicznego podejścia do programowania, człowiek wie czym właściwie jest algorytm oraz jakie są sposoby zapisywania algorytmów. W tym artykule postaram się przybliżyć …

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ż …

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

System binarny (dwójkowy) – konwersje

Matura z informatyki i system binarny to nierozerwalny duet. W tym wpisie swoją uwagę poświęcę właśnie pojęciu systemu binarnego  i jego konwersji na  lepiej nam znany system dziesiętny. Jest 10 rodzajów ludzi. Ci, którzy rozumieją system binarny i ci, którzy go nie rozumieją.