Please enable JavaScript.
Coggle requires JavaScript to display documents.
Informatyka :school_satchel: - Coggle Diagram
Informatyka :school_satchel:
BINARNY SYSTEM LICZBOWY :check:
Liczby dziesiętne i dwójkowe
Dziesiętny system liczbowy– pozycyjny system liczbowy, w którym podstawą jest liczba 10; do zapisu liczb stosuje się 10 cyfr: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. :!:
Dwójkowy system liczbowy lub też system binarny (NKB – naturalny kod binarny) – pozycyjny system liczbowy, którego podstawą jest liczba 2, a do zapisu liczb potrzebne są tylko dwie cyfry: 0 i 1 :!:
Algorytm zamiany reprezentacji liczby
By zamienić liczbę dziesiętną na jej reprezentację w innym systemie wystarczy dzielić ją, dopóki jest różna od zera przez podstawę nowego systemu, a reszty z tych dzieleń zapisywać od prawej do lewej - otrzymując w ten sposób wynik.
Cyfrowy zapis informacji
Idea dwustanowego zapisu informacji stanowi podstawę zapisu danych w jakimkolwiek urządzeniu cyfrowym. Taka notacja jest powszechnie używana. Należy jednak pamiętać, że sformułowanie typu „komputer zapisuje informacje w postaci ciągu zer i jedynek” jest skrótem myślowym.
Program zamieniający liczbę dziesiętną na binarną
Python
Z pomocą przychodzi wbudowana funkcja bin wystarczy, że zamiast zmiennej liczba wpiszemy dowolną liczbę całkowitą i pojawi się wynik.
ALGORYTM EUKLIDESA I DZIAŁANIA NA UŁAMKACH :check:
Algorytm Euklidesa służy do wyznaczania największego wspólnego dzielnika dwóch liczb całkowitych. Największy wspólny dzielnik dwóch liczb a i b, to taka liczba, która dzieli te liczby bez reszty i jest ona możliwie największa. Można go zastosować do skracania ułamków lub wyznaczenia najmniejszej wspólnej wielokrotności NWW. :!:
Największy wspólny dzielnik
Jak obliczyć NWD?
Mając dwie liczby, rozkładamy je na czynniki pierwsze, następnie wybieramy te, które się powtarzają w obu liczbach i mnożymy je przez siebie. :!:
Działania na ułamkach
Dodawanie (odejmowanie) ułamków
trzeba najpierw sprowadzić je do wspólnego mianownika, skracając lub rozszerzając. Następnie należy dodać je tak, jak się dodaje ułamki o jednakowych mianownikach. Uzupełnij brakujące liczby i wykonaj obliczenia.
Mnożenie ułamków
Przy mnożeniu ułamków mnożymy licznik razy licznik i mianownik razy mianownik.
CZY TA LICZBA JEST PIERWSZA? :check:
Liczby złożone i liczby pierwsze
Liczba złożona – liczba naturalna większa od 1 niebędąca liczbą pierwszą, tj. mająca co najmniej jeden naturalny dzielnik różny od 1 i niej samej. :!:
Liczba pierwsza – liczba naturalna większa od 1, która ma dokładnie dwa dzielniki naturalne: jedynkę i siebie samą :!:
Podzielność liczb
Cecha podzielności – metoda umożliwiająca stwierdzenie, czy dana liczba jest podzielna bez reszty przez inną. :!:
Specyfikacja
Dane: dwie liczby naturalne a i b
Wyniki: reszta z dzielenia liczb a przez liczbę b
Język Python
W języku Python można korzystać z modułu matematycznego o nazwie math, który zawiera wiele budowanych funkcji matematycznych, ułatwiających wykonanie w programie bardziej złożonych obliczeń
Funkcja start znajduje się na module math i zwraca przybliżoną wartość pierwiastka kwadratowego z podanej liczby
Wartość i logiczne w języku Python można zapisywać jako 1 i 10 lub jako TRUE i FALSE
WYSZUKUJEMY I SUMUJEMY :check:
Szukamy największej liczby. Pętla while
Pętla while- jedna z trzech podstawowych konstrukcji programowania strukturalnego (obok instrukcji warunkowej i instrukcji wyboru). Umożliwia cykliczne wykonywanie ciągu instrukcji określoną liczbę razy, do momentu zajścia pewnych warunków, dla każdego elementu kolekcji lub w nieskończoność. :!:
specyfikacja
Dane: ciąg liczb zapisanych z dokładnością do dwóch miejsc po przecinku zakończony liczbą 0
Wynik: największa z podanych liczb
sumujemy liczby. Pętla for
Pętla for- służy w Pythonie do iteracji po sekwencji (np. lista, krotka tuple, łańcuch string) lub innych iterowalnych obiektach. Iteracja to powtarzanie tej samej operacji w pętli określoną liczbę razy lub aż do momentu, gdy spełniony zostanie określony warunek. :!:
Specyfikacja
Dane: liczba naturalna N
Wynik: suma n kolejnych liczb parzystych
OD PROBLEMU DO PROGRAMU :check:
Algorytm, czyli rozwiązanie problemu
CECHY ALGORYTMU:
-poprawność (algorytm daje oczekiwane wyniki)
-jednoznaczność (zawsze daje te same wyniki przy takich samych danych wejściowych)
-skończoność (wykonuje się w skończonej liczbie kroków)
ALGORYTM-skończony ciąg jasno zdefiniowanych czynności koniecznych do wykonania pewnego rodzaju zadań, sposób postępowania prowadzący do rozwiązania problemu. :!:
CO TO SPECYFIKACJA ALGORYTMU?
opisanie problemu przez podanie danych, z których korzysta algorytm oraz określenie wyniku, który ma być efektem działania algorytmu.
Od algorytmu do programu w języku C++
Podstawowe instrukcje sterujące w językach programowania to instrukcja warunkowa (wykrywanie instrukcji pod pewnym warunkiem) oraz instrukcja literacji, czyli pętli (wielokrotnie powtarzanie instrukcji)
Translatory (które dzielimy na kompilatory i interpretery)- programy tłumaczące kod źródłowy programu na język maszynowy :!:
Zintegrowane środowisko programistyczne, IDE– program lub zespół programów (środowisko) służących do tworzenia, modyfikowania, testowania i konserwacji oprogramowania. :!:
Zapis algorytmu w języku programowania to kod źródłowy programu
Różne sposoby zapisu algorytmów to lista kroków, schemat bloków, pseudonim, zapis w języku programowania