Kategoria: <span>Python</span>

Algorytm Euklidesa z odejmowaniem - schemat blokowy

CC BY oblicz.com.pl

Spróbujmy napisać program, który policzy NWD (największy wspólny dzielnik) za pomocą algorytmu Euklidesa z odejmowaniem.

Aby to zrobić, zapoznajmy się z schematem działania. Dla przykładu policzymy NWD dla 16 i 56. Nasze zadanie będzie polegało na odejmowaniu od liczby większej liczbę mniejszą, tak długo, aż otrzymamy dokładnie te same wartości obu liczb.

  1. krok: niech a=16 i b=56;
  2. krok: 56 jest większe od 16, to b=b-a=56-16=40, bez zmian a=16;
  3. krok: 40 jest większe od 16, to b=b-a=40-16=24, bez zmian a=16,
  4. krok: 24 jest większe od 16, to b=b-a=24-16=8, bez zmian a=16,
  5. krok: 16 jest większe od 8, to a=a-b=16-8=8, bez zmian b=8,
  6. krok: a=b, czyli NWD(16,56)=a=b=8

Poniższe kroki możemy zapisać w postaci schematu blokowego:

Powyższy algorytm jest algorytmem iteracyjnym.

Czytaj dalej"Algorytm Euklidesa z odejmowaniem - schemat blokowy"

Python w matematyce

Aby obliczyć sumę szeregu możemy korzystać zarówno z języka matematyki lub wesprzeć się oprogramowaniem. Najlepszym rozwiązaniem oczywiście byłoby gdybyśmy sami potrafili napisać odpowiedni kawałek kodu. Temu poświęcony jest ten materiał. W poniższym filmie zobaczysz jak z pomocą pętli i odpowiednich warunków obliczyć przybliżenie liczby Pi. Jeżeli znasz deklarację funkcji w Pythonie, to spróbuj zmienić kod zaprezentowany w programie na rekurencyjny.

Czytaj dalej"Python w matematyce"

Input i print - średnia arytmetyczna w pythonie

CC BY oblicz.com.pl

Zanim zajmiemy się matematyczną częścią naszego zadania przeanalizujmy komendy print oraz input w pythonie, czyli tzw. operacje wejścia-wyjścia (ang. Input-Output IO).

Print ( )

...(z angielskiego drukuj) to instrukcja, która jest "ustami naszego programu". Jej zadaniem jest wyświetlenie ciągu znaków lub wartości wyliczonych podczas wykonywania naszego programu. Zwróć uwagę na zapis. W nawiasie umieszczamy to, co ma zostać wyświetlone, np:

zapis opis rezultat
print ("Hello world!")wyświetla ciąg znaków z cudzysłowu Hello world!
print (a)wyświetla wartość zmiennej (załóżmy, że a = 5)5
print ("a =", a)wyświetla ciąg znaków i wartość zmienneja = 5

Darujmy sobie oklepane "Hello world!". Spróbujmy nakazać programowi, aby wypisał nam zdanie: "Kim jesteś? Jesteś zwycięzcą!". A co tam! Niech Python łechta nam ego.

Posłużmy się komendą print. Aby wyświetlić ciąg znaków należy go zawrzeć w cudzysłowie (patrz linia poniżej):

print ("Kim jesteś? Jesteś zwycięzcą!")
Czytaj dalej"Input i print - średnia arytmetyczna w pythonie"