Tag: kod

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ą.

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

Silnia liczby C++

Silnia liczby C++

Silnia liczby naturalnej w skrócie jest iloczynem liczb naturalnych mniejszych, równych liczbie, dla której obliczamy silnie. W tym wpisie przedstawiam program na silnię liczby w C++.

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

Najmniejsza wspólna wielokrotność

Do końca świąt wielkanocnych zobowiązuję się zamieścić wszystkie podstawowe algorytmy, których znajomość może być przydatna na maturze z informatyki. Najmniejszą wspólną wielokrotnością dwóch lub większej ilości liczb, nazywamy najmniejszą liczbę naturalną, która dzieli te liczby bez reszty, czyli jest ich dzielnikiem. Jeśli jedna z liczb dzielnikiem drugiej to NWW tych liczb będzie większa z nich.

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

Dzielniki liczby

Ideą serii wpisów o podstawowych algorytmach jest podzielenie się z młodymi programistami (w tym przede wszystkim maturzystami) moimi implementacjami popularnych programów, wykorzystujących właśnie te algorytmy 🙂 Dzielnikami liczby nazywamy takie liczby naturalne, które dzielą daną liczbę bez reszty. Każda liczba całkowita dzieli się przez 1 i przez samą siebie bez reszty, więc te liczby są …