Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algorytmika i programowanie w języku C++ - Coggle Diagram
Algorytmika i programowanie w języku C++
Od problemu do programu
Analiza, prowadząca do wyboru metody rozwiązania
problemu (opracowanie i zapisanie algorytmu)
Wybór języka programowania, w którym zostanie
zrealizowany algorytm
Problem (zadanie) rozwiązywalny za pomocą środków
i metod technologii informacyjne
Zapisanie algorytmu za pomocą znaków, symboli i słów kluczowych języka programowania- napisanie kodu źródłowego programu
Interpretacja – przekład
instrukcja po instrukcji
Kompilacja + konsolidacja –
przekład całego programu
Powstanie kodu maszynowego, zrozumiałego dla mikroprocesora komputera w którym program ma być uruchamiany
Binarny system liczbowy
system liczbowy składający się z 2 cyfr – 0 i 1. Jest on prosty do zrozumienia oraz zastosowania przez urządzenia i systemy komputerowe, gdyż składa się tylko z dwóch warunków, 0 czyli fałszu oraz 1 czyli prawdy
W systemie binarnym aby sprowadzić liczbę dziesiętną do postaci binarnej, należy dokonać dzielenia przez 2.
zapisujemy liczbę która nam powstała, pisząc od dołu do góry
Operacje arytmetyczne w systemie binarnym dodawanie, odejmowanie, mnozenie
i dzielenie wykonujemy w podobny sposob jak w systemie dziesietnym
Liczby pierwsze
liczba naturalna, która ma dokładnie dwa dzielniki naturalne: jedynkę i samą siebie
liczby bliźniacze
dwie liczby pierwsze, których różnica wynosi 2
3 i 5
59 i 61
2,3,5,7,11,13,17,19,23,29,31
Algorytm Euklidesa i działania na ułamkach
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
Niezoptymalizowany algorytm Euklidesa
Zoptymalizowany algorytm Euklidesa
NWW- dotyczy tylko liczb naturalnych. Jest to taka najmniejsza liczba, która dzieli się bez reszty przez te dowolne liczby naturalne. Najmniejsza wspólna wielokrotność najczęściej używana jest w znajdowaniu wspólnego mianownika.
NWD- liczba naturalna, przez którą można podzielić dowolną parę liczb całkowitych, tak aby z dzielenia nie została reszta. Najczęściej NWD używany jest do skracania ułamków.
Wyszukujemy i sumujemy
Instrukcje iteracyjną w języku C++ nazywamy pętlą
Pętla While
while (warunek) instrukcja
Pętla będzie wykonywać daną instrukcje dopóki warunek jest spełniony tzn. przyjmuje wartość logiczną
Pętla For
licznik; warunek powtarzania; krok
wyrażenie testowe(warunek logiczny) od którego zależy powtarzanie instrukcji znajdującej się w pętli
instrukcja inicjująca (wartość początkowa
zmiennej sterującej pętlą (licznik)
operacje zwiększenia wartości zmiennej
sterującej (ustalenie kroku pętli)
Pętlę stosuję się, gdy można z góry
określić liczbę cykli (wykonań pętli)