7007
okazji wykonać inne, czyli wywołać tę sarnę procedurę wewnątrz procedury wywoływanej na początku.
Inne przykłady wykorzystania procedur rekurencyjnych to: przeglądanie lewostronne struktur drzewiastych obliczanie wartości n! liczby n.
7. Jakie znasz podstawowe typy danych? Jak są one kodowane binarnie?
Podstawowe typy danych to:
liczby (całkowite, dziesiętne, dwójkowe, szesnastkowe) słowa (układy liter z różnych alfabetów)
wskaźniki (dane tego typu zawierają adresy - wskazania na inne elementy w pamięci operacyjnej - dane tego typu wymagają specjalnego traktowania)
Kodowanie liczb - przeliczenie ich wartości na wartości binarne, czyli zero - jedynkowe.
Kodowanie słów - odbywa się za pomocą standardu ASCII (American Standard Codę for
Information Interchange). Zgodnie z nim każdemu znakowi przypisana jest liczba od 0 do
127 - kodowanie na ośmiu bitach.
8. Jakie znasz statyczne struktury danych?
Do statycznych struktur danych należą:
1. zmienne - podstawowe obiekty w pamięci, posiadające własną nazwę i zdolność przechowywania pojedynczego elementu.
2. wektory - czyli tablice jednowymiarowe - są to obiekty w pamięci mające nadaną własną nazwę i posiadające zdolność przechowywania określonej mnogości elementów, z których każdy oznaczony jest odpowiednim, unikalnym indeksem.
3. tablice dwuwymiarowe - macierze - są to obiekty w pamięci mające nadaną własną nazwę i posiadające zdolność przechowywania określonej mnogości elementów, z których każdy oznaczony jest dwoma indeksami.
4. Tablice wielowymiarowe - są to obiekty w pamięci mające nadaną własną nazwę i posiadające zdolność przechowywania odpowiedniej mnogości elementów, z których każdy oznaczony jest n - indeksami.
9. Jaka struktura sterująca byłaby właściwa do przejrzenia tablicy dwuwymiarowej?
Odpowiednią do tego zadania strukturą sterującą jest iteracja zagnieżdżona. Iteracja zewnętrzna odpowiada za przeglądanie kolumn a iteracja wewnętrzna za przegląd wierszy.
10. Z jakich obiektów są zbudowane dynamiczne struktury danych?
Dynamiczne struktury danych budowane są z dwóch głównych rodzajów obiektów:
1. zmiennych kluczowych i dodatkowych (przechowujących odpowiednie dane)
2. zmiennych wskaźnikowych (wskazujących na kolejne elementy tych struktur, lub przechowujące wartość NIL)
Rozróżniając dokładniej wyróżniamy:
a) listy jednokierunkowe - każdy element tej struktury posiada pola kluczowe, dodatkowe i jedno pole wskaźnikowe, odwołujące się do następnego elementu struktury.
b) listy dwukierunkowe - każdy element tej struktury posiada pola kluczowe, dodatkowe i dwa pola wskaźnikowe, odwołujące się do następnego i poprzedniego elementu struktury.
c) drzewa - każdy element tej struktury posiada pola kluczowe, dodatkowe, pola wskaźnikowe na potomków (w liczbie n, np.: drzewa binarne 2) i pole wskaźnikowe na rodzica.
11. Jak jest zorganizowana struktura danych zwana kolejką?
Kolejka (zwana także strukturą FIFO z ang. first in first out) to specjalna struktura dynamiczna, o ograniczonych możliwościach modyfikacji. Operacja dodawania elementu do struktury (insert) odbywa się zawsze na początku, a operacja odłączania
Wyszukiwarka
Podobne podstrony:
skanuj0073 3 Pokoloruj tylko te obrazki, w nazwach których głoskę w słychać na początku wyrazu. Nazw
DSC00103 (2) te po przejechaniu 1 km pojazd, który na początku pomiaru e większa o 5 % minus 2,45km/
gd 8 W przypadku CIN III najbezpieczniej wykonać operację typu Piver I (Te Linde), ponieważ wyniki o
Wsrfen GroupInstrumentatmnLaboratDry 4) Powtórzyć tę samą procedurę dla Mg U. 5) Poniżej przedstawio
3) Powtórzyć tę samą procedurę dla Mg U. 4) Poniżej przedstawion
Błędy pomiaru: Warunki powtarzalności obejmują: - tę samą procedurę
wywołują inne. a te z kolei wpływają mniej lub bardziej na decyzje podejmowane przez zarządzających
tmp1060 1 się tkanki, z tkanek organy, z organów zaś powstają układy, czyli systemy, a te znowu łącz
Z Jakie rysunki powstały z litery o? Wykonaj inne według własnego pomysłu. Mi
85 (98) 168 Zgodnie z zasadani statyki rurki muszę być rozciągane tę sarnę siłę s, którę ściskany je
Rozdział 6. Procedury księgowe na koniec okresu sprawozdawczego Polecenia do wykonania: Przedstaw
więcej podobnych podstron