Kategorie
Programowanie

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ść.

Kategorie
Nauka Programowanie

[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 […]

Kategorie
Nauka Programowanie

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 […]

Kategorie
Nauka Programowanie

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 ) […]

Kategorie
Nauka Programowanie

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.

Kategorie
Nauka Programowanie

[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 […]

Kategorie
Bez kategorii

[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 − […]

Kategorie
Bez kategorii

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 : […]