Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algorytmika i programowanie w języku Python - Coggle Diagram
Algorytmika i programowanie w języku Python
Algorytm Euklidesa i działania na ułamkach
Funkcja bez instrukcji RETURN nie zwraca żadnego wyniku, wykonuje tylko określone czynności.
Czym jest algorytm Euklidesa?
Algorytm Euklidesa służy do obliczania NWD (największego wspólnego dzielnika) dwóch liczb całkowitych.
Aby obliczyć NWD(a,b), wykonujemy kolejno następujące kroki:
Dzielimy z resztą liczbę a przez liczbę b
Jeżeli reszta jest równa 0, to NWD(a,b)=b
Jeżeli reszta jest równa od 0, to przepisujemy liczbie a wartość liczby b, liczbie b wartość otrzymanej reszty, a następnie wykonujemy ponownie punkt 1.
Liczba wymierna
W programie można ją zaprezentować jako dwie zmienne całkowite określające odpowiednio licznik i mianownik ułamka.
W działaniach na liczbach wymiernych (ułamkach) wykorzystuje się algorytm Euklidesa do skracania i sprowadzenia ułamka do wspólnego mianownika.
Od problemu do programu
Instrukcja warunkowa umożliwia wykonanie pewnych operacji w zależności od prawdziwości wyrażenia logicznego. Zapisuje się ją przy użyciu:
If
If else
Podstawowe konstrukcje języka programowania
Instrukcja wejścia i wyjścia
Instrukcja warunkowa
Wyrażenia arytmetyczne i logiczne
Instrukcja przypisania wartości od zmiennej
Algorytmiczne rozwiązywanie problemu jest procesem, na który składają się:
Testowanie programu
Zrozumienie problemu
Komputerowa realizacja jego rozwiązania
Zaprojektowanie algorytmu jego rozwiązania
Zapis programu z użyciem instrukcji języka programowania nazywamy kodem źródłowym lub tekstem programu.
Algorytm to opis postępowania prowadzącego do rozwiązania problemu.
Funkcja INT
Używa się jej np. podczas odczytywania danych z klawiatury.
Pozwala zamienić napis przedstawiający cyfry na liczby całkowite.
Wyszukujemy i sumujemy
Funkcja RANGE służy do generowania ciągów liczb całkowitych. Można ją wykorzystać do generowania listy wartości w pętli FOR.
Oprócz algorytmów liniowych i algorytmów z warunkami w programowaniu stosuje się ALGORYTM ITERACYJNY.
W języku Python instrukcjami powtarzania, pozwalającymi wielokrotnie wykonać ten sam fragment kodu, są:
while
Pętla WHILE charakteryzuje się tym, że instrukcja wykonana w pętli jest powtarzana, dopóki pewien warunek logiczny jest spełniany.
for
Pętla FOR instrukcje wykonywane w pętli są powtarzane określoną liczbę razy.
Iteracyjne rozwiązywanie problemów polega na powtarzaniu jakiejś czynności skończoną liczbę razy, aż uzyska się oczekiwany efekt. Wykorzystuje się do tego instrukcje powtarzania (iteracyjne).
Binarny system liczbowy
Wady
Brak możliwości zapisu liczb ujemnych
Występowanie przepełnienia oraz niedopełnienia zbioru (tak zwany stack overflow oraz stack underflow).
Stosunkowo duża ilość cyfr potrzebna do zapisu stosunkowo małej liczby (w porównaniu do systemu dziesiętnego).
Czym jest binarny system liczbowy?
System binarny to system liczbowy składający się z 2 cyfr - 0 i 1.
Z czego się składa?
Składa się tylko z dwóch warunków, 0 czyli fałszu oraz 1 czyli prawdy - czyli stanów wyłączenia oraz włączenia urządzenia.
Gdzie jest używany?
W informatyce
W elektronice cyfrowej
W matematyce
Czy ta liczba jest pierwsza?
Korzystanie z funkcji umożliwia wielokrotne wykorzystanie tego samego kodu oraz poprawia czytelność programu.
Instrukcja RETURN przerywa wykonywanie instrukcji i zwraca do programu głównego wartość określoną w funkcji.
Wartości logiczne w języku Python można zapisać jako 1 i 0 lub jako True i False.
Liczba pierwsza
Przykłady
3, 5, 11, 59, 97
Liczba pierwsza jest to liczba większa od 1, która dzieli się tylko przez samą siebie oraz przez 1.
Liczba złożona
Przykłady
12,15,40,69,100
Liczba złożona to liczba większa od 1, która ma przynajmniej jeden dzielnik różny od 1 od niej samej.
Badanie pierwszości liczby
Wystarczy sprawdzić podzielność przez 2 oraz przez liczby nieparzyste nie większe niż pierwiastek kwadratowy z danej liczby.
Funkcja SQRT
Znajduje się w modelu MATH i zwraca przybliżoną wartość pierwiastka kwadratowego z podanej liczby.