Programowanie
Programowanie
Dlaczego programowanie
Dlaczego programowanie
Programowanie jest wysoko kwalifikowana
pracą z komputerem
Wymaga:
–
posiadania wiedzy merytorycznej w
dziedzinie opracowywanego problemu
–
umiejętności tworzenia efektywnych
algorytmów
–
znajomości języka algorytmicznego
Rozwiązywanie problemów
Rozwiązywanie problemów
przy pomocy komputera
przy pomocy komputera
Sformułowanie problemu
Analiza problemu i opracowanie metod
jego rozwiązania w postaci algorytmu
zawierającego sekwencję poleceń
Napisanie programu w określonym języku
(zakodowanie algorytmu)
Uruchomienie i przetestowanie programu
Konserwacja programu i przekazanie go do
eksploatacji
Kilka uwag dot.
Kilka uwag dot.
programowania
programowania
Analiza problemu powinna doprowadzić do
opracowania prawidłowego modelu i metody
rozwiązania w postaci algorytmu składającego się z
określonej liczby kroków elementarnych
Równolegle z algorytmem należy przyjąć odpowiednie
typy i struktury danych (określenie liczby bajtów
pamięci niezbędnej do zapamiętania danych,
określenia wymiarów tablic, aby pamięć RAM nie
została przeciążona)
Bardzo trudną fazą jest uruchomienie programu,
przetestowanie i usunięcie błędów.
Rodzaje błędów
Rodzaje błędów
programisty
programisty
Błędy kompilacji - wynikają z
nieprawidłowego zapisu kodu
źródłowego
Błędy wykonania (np. dzielenie
przez zero, lub próba wczytania
danych innych niż zadeklarowane)
Testowanie i konserwacja
Testowanie i konserwacja
programu
programu
Porównanie wyników programu z wynikami
obliczeń ręcznych lub przy zastosowaniu innych
programów pomocniczych
Błędy wynikają zazwyczaj z błędnego algorytmu
Ich usuwanie jest zwykle bardzo pracochłonne
Ostatnia faza to konserwacja programu czyli
usuwanie błędów nie wykrytych podczas
testowania i modyfikacje na żądanie użytkownika
Tworzenie algorytmu -
Tworzenie algorytmu -
równanie kwadratowe (1)
równanie kwadratowe (1)
1. Zakładamy, że postać równania kwadratowego
jest następująca ax
2
+ bx + c = 0
gdzie a, b, c są liczbami rzeczywistymi.
W obliczeniach będą stosowane zmienne
pomocnicze d i p oraz x
1
x
2
będące pierwiastkami
równania kwadratowego, wyrażonymi liczbami
rzeczywistymi.
2. Współczynniki a, b, c są podawane przez
użytkownika programu jako liczby rzeczywiste.
3. Sprawdzamy czy a jest różne od zera,
gdyż inaczej wystąpi błąd dzielenia przez zero.
Tworzenie algorytmu -
Tworzenie algorytmu -
równanie kwadratowe
równanie kwadratowe
(2)
(2)
4. Jeśli a=0 to na ekranie powinno wyświetlić się
„nie jest to równanie kwadratowe”, można
zakończyć program lub pokazać wynik
rozwiązania równania liniowego.
5. W przeciwnym wypadku obliczamy d (deltę
równania kwadratowego) ze wzoru d= b
2
– 4ac
6. Sprawdzamy warunek czy delta jest mniejsza od
zera. Jeśli tak na ekranie powinno się wyświetlić
„równanie nie ma pierwiastków rzeczywistych”
7. Jeśli d>=0 obliczamy zmienną p jako pierwiastek
kwadratowy z d.
Tworzenie algorytmu -
Tworzenie algorytmu -
równanie kwadratowe
równanie kwadratowe
(3)
(3)
8. Obliczamy pierwiastek x
1
=(-b-p)/(2*a)
9. Obliczamy pierwiastek x
2
=(-b+p)/(2*a)
10. Wyświetlamy wyniki na ekranie
I co dalej ...
Zapis algorytmu w postaci programu źródłowego
Struktura programu
Struktura programu
Język programowania charakteryzuje się określoną
składnią i semantyką (znaczeniem zapisanych
tekstów).
Reguły składniowe opisują:
budowę programu
budowę poszczególnych instrukcji
sposób deklaracji i inicjowania zmiennych
globalne i lokalne obszary ważności zmiennych