Skip to content

Tag: Cpp

Oceniamy doskonałość liczby – część 2

Posted in Programowanie

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

Posted in Nauka, and Programowanie

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 przejdźmy do działania.

Rozkład liczby na czynniki pierwsze

Posted in Nauka, and Programowanie

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 ) ale akurat to mało istotne. Dziś poruszę kolejny algorytm jakim jest umiejętność rozkładu danej liczby na czynniki pierwsze.

[C++] Zadanie – Anagram

Posted in Nauka, and Programowanie

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 – warto też znać zasadę działania tablic, bo coś trzeba w końcu sortować. Do tego jednak musimy jeszcze dołożyć nasz pomysł na rozwiązanie zadania, choć i tak wiele już nam mówią w treści polecenia.
Dzisiejsza lektura będzie dotyczyć zadania pod tytułem „Anagram”.

[C++]Zadania z kalendarzem, matura z informatyki – rozwiązanie

Posted in Nauka, and Programowanie

W poprzedniej części pokazałem mniej więcej jak to wszystko można zrobić oddzielnie, warunek po warunku, których chcą od nas w zadaniu. Jako że jest to zadanie maturalne wkradnie się tu trochę pisma technicznego, które dla osób nie mających dotąd okazji się spotkać z C++/Cpp może okazać się dość niezrozumiałe. W nawiasach podam jak najlepsze w miarę mam nadzieję przejrzyste wyjaśnienia.

[C++]Zadania z kalendarzem, matura z informatyki

Posted in Nauka, and Programowanie

Według kalendarza juliańskiego wprowadzonego przez Juliusza Cezara od roku 45 p.n.e., każdy rok nieprzestępny trwał 365 dni, a rok przestępny przypadający na dokładnie co 4 lata trwał 366 dni. Ustalenia te spowodowały, że na każde 128 lat pojawiła się różnica jednego dnia pomiędzy tym kalendarzem, a kalendarzem astronomicznym. Aby zlikwidować narastający błąd, w roku 1582 zastąpiono kalendarz juliański kalendarzem gregoriańskim. Nowy kalendarz obowiązuje od 4 października 1582 roku, kiedy po czwartku 4 października 1582 nastąpił piątek 15 października 1582 r. Latami przestępnymi w kalendarzu juliańskim były wszystkie lata, które dzielą się bez reszty przez 4. Według kalendarza gregoriańskiego latami przestępnymi są te, które dzielą się bez reszty przez 4, z wyjątkiem tych, które dzielą się bez reszty przez 100, a nie dzielą się bez reszty przez 400.

Tego typu zadanie było na pewnej maturze z informatyki, za 20 punktów – dlaczego by z samej ciekawości się nie dowiedzieć jak to się robi i jak działa?