Algorytm to dokładny opis postępowania, który prowadzi do rozwiązania określonego problemu.
Musi być:
Problem → Algorytm → Program
Algorytmy spotykamy m.in. w:
Zanim zaczniemy pisać algorytm, musimy dokładnie określić:
Przykład – przeliczanie temperatury:
Program to algorytm zapisany w języku programowania (np. Python). Zapis ten nazywamy kodem źródłowym (w Pythonie w plikach .py).
Python jest językiem interpretowanym — interpreter uruchamia kod linia po linii. Błędy są zgłaszane podczas działania programu.
Zmienna to nazwane miejsce w pamięci komputera, w którym przechowujemy dane.
x = 10
Python rozpoznaje typ danych na podstawie przypisanej wartości.
int – liczby całkowitefloat – liczby rzeczywistestr – napisy (tekst)print() – wyjścieprint("Witaj świecie")
input() – wejścieimie = input("Podaj imię: ")
Uwaga: dane wczytane przez input() są zawsze tekstem (str).
x = int(input("Podaj liczbę: "))
| Operacja | Symbol |
|---|---|
| dodawanie | + |
| odejmowanie | - |
| mnożenie | * |
| dzielenie | / |
c = (f - 32) * 5 / 9
f = int(input("Temperatura w skali Fahrenheita: "))
c = (f - 32) * 5 / 9
print(f, "stopni F to", c, "stopni C")
W Pythonie wcięcia są częścią składni języka. Błędne wcięcie powoduje błąd typu:
IndentationError: unexpected indent
Algorytm Herona pozwala obliczyć przybliżenie pierwiastka kwadratowego, używając dodawania i dzielenia.
a > 0|a - x/a| > 0.001: oblicz a = (a + x/a) / 2Programy warunkowe są potrzebne, bo program musi często wybierać jedną z kilku ścieżek działania.
ifif warunek_logiczny:
instrukcje_gdy_prawda
else:
instrukcje_gdy_fałsz
| Operator | Znaczenie | Przykład |
|---|---|---|
== | równość | a == b |
!= | różność | a != b |
and | i | a > 0 and b > 0 |
or | lub | a < 0 or b < 0 |
login_baza = "Robik"
haslo_baza = "Gwi@zdA#99"
login = input("Login: ")
haslo = input("Hasło: ")
if login == login_baza and haslo == haslo_baza:
print("Logowanie prawidłowe")
else:
print("Błąd logowania")
Trójkąt istnieje wtedy, gdy najdłuższy bok jest krótszy od sumy dwóch pozostałych.
a = int(input())
b = int(input())
c = int(input())
if a > b and a > c:
p = a
a = c
c = p
else:
if b > c:
p = b
b = c
c = p
if a + b > c:
print("TAK")
else:
print("NIE")
input() i print(),if/else, and, or, !=.