Łukasz Kosiński / KosaDev
C++, Javascript, QT, QML
Ostatnie newsy
Sito Eratostenesa – algorytm
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. Sito Eratostenesa – działanie Działanie algorytmu jest bardzo proste. Najpierw tworzymy tablicę n-elementową, indeksowaną od 2 (bo to najmniejsza ...
Matura z informatyki – jak się przygotowywać?
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ż ...
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ą. System binarny jest najprostszym znanym systemem pozycyjnym, czyli takim, w którym pozycja ...
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++. Przykładowo: 2! (dwa silnia) = 1*2=2 3!=1*2*3=6 4!=3!*4=24 5!=4!*5=120 Łatwo zauważyć, że silnia danej liczb N to inaczej (N-1)! * N. Na przykładzie szóstki: 6!=(6-1)!*6=5!*6=120*6=720 0! wynosi 1. Silnia ...
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. ...
Warszawskie Dni Informatyki – relacja.
Dzisiaj i wczoraj miałem przyjemność po raz pierwszy uczestniczyć w Warszawskich Dniach Informatyki. Warszawskie Dni Informatyki 2017 to siódma z koleji edycja targów pracy i konsultacji skierowanych do studentów kierunków informatycznych, ludzi z branży oraz zwykłych pasjonatów. Warszawskie Dni Informatyki miały miejsce na wydziale Matematyki i Nauk Informacyjnych Politechniki Warszawskiej. Tematyka tegorocznej edycji obejmowała między ...
Największy wspólny dzielnik
W celu wyliczenia największego wspólnego dzielnika dla dwóch liczb posłużymy się algorytmem stworzonym przez greckiego matematyka Euklidesa. Największym wspólnym dzielnikiem dwóch liczb jest największa z liczb, która dzieli obie te liczby bez reszty. Euklides założył, że odejmując od większej mniejszą, NWD dwóch liczb nie zmienia się. Przykłady: -dla 15 i 21 NWD to 3 -dla ...
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ą ...
Rozkład liczby na czynniki
Zgodnie z podstawowym twierdzeniem arytmetyki: „Każdą liczbę naturalną większą od 1, nie będącą liczbą pierwszą, można jednoznacznie przedstawić w postaci iloczynu liczb pierwszych.” Oznacza to, że każdą liczbę możemy rozłożyć na czynniki, gdzie przez czynnik rozumiemy liczbę pierwszą, która dzieli daną liczbę bez reszty. Np. 12=2x2x3, 78=2x3x13, a 286=2x11x13 Sugeruje nam to, że liczby pierwsze ...
Liczby pierwsze – implementacja c++
Liczbami pierwszymi nazywamy takie liczby naturalne (n>1), których dzielnikami są jedynie jedynka i ona sama. Liczby pierwszej nie da się rozłożyć na więcej czynników niż 1 i n. Do liczb pierwszych zaliczamy 2,3,5,7,11,13,17,19,23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71… [crayon-5bb9a36a8e06d645102510/] Ciekawostką dotyczącą liczb pierwszych jest fakt, że jak dotąd ...