w07.pdf

(811 KB) Pobierz
Podstawy Informatyki
dr Elzbieta Gawro nska
gawronska@icis.pcz.pl
Instytut Informatyki Teoretycznej i Stosowanej
Podstawy Informatyki 07
911705152.048.png 911705152.059.png 911705152.069.png 911705152.076.png 911705152.001.png 911705152.002.png 911705152.003.png 911705152.004.png 911705152.005.png 911705152.006.png 911705152.007.png 911705152.008.png 911705152.009.png 911705152.010.png 911705152.011.png 911705152.012.png 911705152.013.png 911705152.014.png 911705152.015.png
 
Plan wykładu
Zapis algorytmu – konwencje jezykowe
1
Rodzaje zmiennych
Tablice
2
Organizacja danych
Trudnosc wykonywania operacji na pojemnikach
3
Podstawy Informatyki 07
911705152.016.png 911705152.017.png 911705152.018.png 911705152.019.png 911705152.020.png 911705152.021.png 911705152.022.png 911705152.023.png 911705152.024.png 911705152.025.png 911705152.026.png 911705152.027.png 911705152.028.png 911705152.029.png
 
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
911705152.030.png 911705152.031.png 911705152.032.png 911705152.033.png 911705152.034.png 911705152.035.png 911705152.036.png 911705152.037.png 911705152.038.png 911705152.039.png 911705152.040.png 911705152.041.png 911705152.042.png 911705152.043.png 911705152.044.png 911705152.045.png 911705152.046.png
 
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
911705152.047.png 911705152.049.png 911705152.050.png 911705152.051.png 911705152.052.png 911705152.053.png 911705152.054.png 911705152.055.png 911705152.056.png 911705152.057.png 911705152.058.png 911705152.060.png 911705152.061.png
 
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
911705152.062.png 911705152.063.png 911705152.064.png 911705152.065.png 911705152.066.png 911705152.067.png 911705152.068.png 911705152.070.png 911705152.071.png 911705152.072.png 911705152.073.png 911705152.074.png 911705152.075.png
 
Zgłoś jeśli naruszono regulamin