-
Oceniamy doskonałość liczby – część 2
W poprzednim wpisie udało nam się dotrzeć do sukcesu po najmniejszej najkrótszej linii oporu. Dziś dalej będziemy sprawdzać, czy liczba, którą zaproponujemy jest liczbą doskonałą – tym razem jednak mając gotowy kod i wyciągając z niego jak i samego algorytmu kolejne nowe wnioski postaramy się poprawić wydajność.
-
[C++]Oceniamy doskonałość liczby
Dziś prezentacja kolejnego algorytmu. Tym razem będziemy sprawdzać, czy podana liczba jest liczbą doskonałą.Dziś zaprezentuję Ci najprostsze rozwiązanie problemu, które może przyprawić Twój komputer, bądź Twojego profesora o siódme poty.Ale czasem z naszego algorytmu zrobimy ferrari pod kątem prędkości w swojej dziedzinie. Pytanie, czy da się prościej i szybciej? Na pewno. Nie rozpisując się dłużej…
-
Algorytmy sortowania
Cześć! Dzisiaj trochę o sortowaniu algorytmów. W zasadzie na grupie pan Krzysztof Jelonek w swoim notatniku programisty ( tutaj macie link do jego bloga ) znalazł na youtube filmik o sortowaniu – pełny zestaw algorytmów zademonstrowanych dźwiękowo i wizualnie. Postanowiłem się tutaj trochę rozpisać o nich no i pokazać je wam także. Video prezentuje 15…
-
Rozkład liczby na czynniki pierwsze
Na stronie Centralnej Komisji Egzaminacyjnej ( CKE ) możemy znaleźć wykaz algorytmów, których znajomość jest wymagana. Ostatnio pisałem na temat algorytmu, który sprawdza, czy dana liczba jest liczbą pierwszą. Wpis postanowiłem udostępnić na wykop.pl i zauważyłem, że wywołał on dyskusję, mimo że nie wypadł pozytywnie pod kątem ocen ( 3x wykop / 8x zakop )…
-
Czy liczba jest liczbą pierwszą?
Na stronie Centralnej Komisji Egzaminacyjnej ( CKE ) możemy znaleźć wykaz algorytmów, których znajomość jest wymagana. Jednym z nich jest znajomość poprawnego zbadania, czy podana liczba jest liczbą pierwszą. Nie zwlekając dłużej przejdźmy do rozwiązania problemu.
-
[C++] Zadanie – Anagram
Dziś postanowiłem się podzielić z wami jednym z moich rozwiązań odnośnie zadania maturalnego z informatyki, zakres rozszerzony. Ktoś kiedyś powiedział, że aby zaliczyć z wysokim wynikiem maturę z informatyki rozszerzonej potrzeba posiadać umiejętności posługiwania się sortowaniem bąbelkowym jak i znać się operacjach związanych ze zmianą zawartości plików .txt oraz wczytywaniem z nich informacji. To prawda…
-
[Algorytmika] Schemat blokowy – symbole i znaczenie
Schemat blokowy pozwala dostrzec istotne etapy algorytmu i logiczne zależności między nimi. Zależnie od przedstawianego algorytmu stosowane są różne zestawy figur geometrycznych zwanych blokami, których kształty reprezentują umownie rodzaje elementów składowych. Podstawowe: strzałka − wskazuje jednoznacznie powiązania i ich kierunek, operand − prostokąt, do którego wpisywane są wszystkie operacje z wyjątkiem instrukcji wyboru, predykat −…
-
Algorytmika, czyli wstęp do programowania
Wszystko co chcemy robić wymaga od nas znajomości podstaw danego zagadnienia. Język polski zmusza nas do znajomości znaków z alfabetu, by nauczyć się czytać, matematyka wymaga od nas znajomości dodawania, odejmowania, mnożenia i dzielenia,a informatyka … No właśnie, co możemy uznać za podstawy informatyki ? Musimy odwołać się do samej definicji informatyki. Z definicji :…