Techniki algorytmiczne

Techniki algorytmiczne
Iteracja
Iteracja = działanie w pętli
Stosowana, gdy trzeba wykonać te same
operacje na wielu liczbach,
Liczba powtórzeń moŜe być z góry
ustalona lub zaleŜeć od spełnienia
warunku,
Uwaga na zapętlenie algorytmu!
Pominięcie warunku moŜe spowodować brak
moŜliwości zakończenia iteracji (pętli).
Programowanie i modelowanie
Program
Ciąg instrukcji wykonujący określony
algorytm,
Legalność!
Algorytm a programowanie
Aby przedstawić algorytm w postaci
programu, trzeba go napisać jako ciąg
instrukcji języka programowania,
KaŜda instrukcja odpowiada określonej
operacji,
Kolejność występowania instrukcji
w programie określa kolejność
wykonywanych operacji,
Translacja
Tłumaczenie programu na język
wewnętrzny komputera,
Wykonywana za pomocą
wyspecjalizowanego programu
(tzw. translatora),
Dwa typy translacji:
kompilacja,
interpretacja,
Kompilacja programu
Program napisany w postaci instrukcji
programowania (np. Pascal, Basic, C) jest
niezrozumiały dla komputera,
Program z języka programowania
wysokiego poziomu jest tłumaczony na
język wewnętrzny komputera (translacja),
Podczas tłumaczenia sprawdzana jest
poprawność napisanych instrukcji,
Kompilacja – przetłumaczenie napisanego
programu, tak by mógł być on wykonany
przez komputer przy kaŜdorazowym
uruchomieniu.
• raz skompilowany program nie wymaga
juŜ powtórnej operacji tłumaczenia,
• do wykonywania kompilacji słuŜą specjalne
programy narzędziowe - kompilatory
Interpretacja
Tłumaczenie programu tworzonego
w jednym z języków programowania
(instrukcja po instrukcji), tak by kaŜda
wywołana instrukcja była wykonywana
przez komputer,
Następuje kaŜdorazowo przy uruchomieniu
programu,
Komórka pamięci
Określony obszar pamięci RAM,
Pamięć RAM podzielona na logiczne
komórki,
KaŜda komórka posiada swój adres,
Procesor, dysk, sloty kart rozszerzeń –
przypisane adresy komórek,
Pisząc programy określa się z których
obszarów pamięci RAM mogą korzystać.
Warto zapamiętać
Program – logicznie uporządkowany ciąg
instrukcji,
Programowanie – przedstawienie algorytmu
w postaci instrukcji języka programowania,
zapisanych w kolejności wyznaczonej przez
ten algorytm,
Instrukcja języka – zapis danej operacji w składni
odpowiedniej dla danego języka programowania,
Warto zapamiętać c.d.
Programy napisane w języku wysokiego
poziomu nie są zrozumiałe dla komputera,
Translacja – tłumaczenie programu
z języka wysokiego poziomu na język
wewnętrzny komputera,
Pamięć komputera podzielona jest na
adresowalne komórki,
Pytania
Na czym polega programowanie?
Co to są instrukcje programowania?
Jakie są kolejne kroki prowadzące od
napisania programu do jego wykonania?
Czym jest zmienna w informatyce?