w07.pdf
(
811 KB
)
Pobierz
Podstawy Informatyki
dr Elzbieta Gawro nska
gawronska@icis.pcz.pl
Instytut Informatyki Teoretycznej i Stosowanej
Podstawy Informatyki 07
Plan wykładu
Zapis algorytmu – konwencje jezykowe
1
Rodzaje zmiennych
Tablice
2
Organizacja danych
Trudnosc wykonywania operacji na pojemnikach
3
Podstawy Informatyki 07
Zapis algorytmu – konwencje jezykowe
Jaki jest najlepszy jezyk do opisu algorytmu? Jest to
przykład problemu nierozstrzygalnego, poniewaz:
niew atpliwie jezyk ojczysty jest najlepszym jezykiem potocznym,
ulubiony jezyk programowania jest najlepszym jezykiem do
implementacji algorytmu,
jednak jezyk do opisu algorytmów, jest gdzies pomiedzy tymi jezykami -
jezyk potoczny jest niewystarczaj acy, a konkretny jezyk programowania
moze spowodowac, ze "prosty" algorytm stanie sie nieczytelny.
Do zapisu algorytmów
z reguły uzywa sie, o ile jest to mozliwe, nieformalnych konstrukcji
programistycznych, a w przypadkach bardzo prostych konstrukcji wybranego
jezyka programowania
Podstawy Informatyki 07
Rodzaje zmiennych
Zmienne
zmienna
to obiekt abstrakcyjny składaj acy sie z nazwy (symbolu) oraz
wartosci. Encyklopedia dla Wszystkich, Matematyka, WNT 2000
przypisanie
wartosci
zmiennej X :
X 10
X :=10
X=10
porównanie
wartosci
zmiennej X z inn a
wartosci a:
X=10
X==10
Podstawy Informatyki 07
Rodzaje zmiennych
Typy zmiennych
typ
to pewien ustalony zbiór wartosci, które mog a byc przyjmowane
przez te zmienne. W praktyce z kazdym typem zwi azany jest zbiór
operacji, które mozna wykonywac na wartosciach z tego typu
typ pierwotny
to taki, którego w danym jezyku nie da sie zdefiniowac
za pomoc a innych typów, wiekszosc jezyków posiada pewien zestaw
typów pierwotnych
s a to na ogół typy odzwierciedlaj ace cechy sprzetu
typ całkowity, typ zmiennopozycyjny, typ znakowy czy typ logiczny
z typów pierwotnych mozna tworzyc
typy złozone
, np. rekordy, tablice
Podstawy Informatyki 07
Plik z chomika:
RrudaLimonkaa
Inne pliki z tego folderu:
c++(1).rar
(12635 KB)
c++.rar
(12635 KB)
pjp_cxx_05(1).pdf
(2346 KB)
wi_mpd06(1).pdf
(297 KB)
wstep(pd)_4(1).pdf
(1450 KB)
Inne foldery tego chomika:
Algebra
Analiza
BHP
Logika
Różności
Zgłoś jeśli
naruszono regulamin