Skip to content

Kategoria: Programowanie

Wpisy związane z programowaniem

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?