Z roku na rok wzrasta zainteresowanie programowaniem. A jeśli w placówkach specjalizujących się w pisaniu programów bazują na takim języku programowania jak C++, to w szkołach i technikach uczniowie zapoznają się z „Pascalem”. I już w oparciu o ten język zaczynają rozumieć programowanie za pomocą oprogramowania Delphi. Należy od razu zauważyć, że te języki programowania zapewniają ogromną przestrzeń do manifestacji swojej wyobraźni. A jeśli za pomocą języka Pascal możesz zapoznać się z podstawowymi pojęciami programowania, to w Delphi możesz już napisać pełnoprawny program. A dość ważne miejsce w pisaniu programów zajmuje czasami rozwiązywanie tablic w "Pascalu".
Istnienie dużej liczby bardzo różnych zmiennych
W języku programowania istnieje wiele różnych zmiennych, które charakteryzują się obecnością tylko jednej wartości. Są w stanie przechowywać pojedynczą wartość, która ma określony typ. Wyjątkiem są zmienne łańcuchowe. Oni sąto zbiór tych danych, dla których charakterystyczny jest typ znaku. Ale nawet takie zmienne są zwykle rozpatrywane z pozycji oddzielnej wartości.
Nie jest tajemnicą, że przy pomocy komputera można znacznie skrócić czas wykonywania pewnych prac związanych z dużymi ilościami danych. Ale jak, używając tylko tych zmiennych, których typy są znane ludziom, można przechowywać wyniki pracy w pamięci, a także przetwarzać te dane, które zawierają dużą liczbę wierszy? Takie zadania są dość powszechne w każdej dziedzinie działalności.
Oczywiście zawsze możesz wprowadzić tyle zmiennych, ile potrzebujesz, aby osiągnąć swoje cele. Możesz również zdefiniować dla nich niektóre wartości. Ale kod programu wzrośnie tylko z tego. Kod, który ma dużą liczbę linii, jest trudny do odczytania. Zwłaszcza, gdy trzeba znaleźć błędy.
W związku z tym programiści zastanowili się nad tym pytaniem. Dlatego opracowane do tej pory języki posiadają takie zmienne, które umożliwiają przechowywanie w sobie ogromnej ilości danych. Tablica w "Pascalu" bardzo się zmieniła w podejściu do programowania. Dlatego jest uważana za ważną zmienną w języku programowania.
Korzystanie z tablic może drastycznie zmniejszyć rozmiar kodu
Pod tym terminem ukryta jest uporządkowana sekwencja danych, która charakteryzuje się jednym typem. Ponadto wszystkie te dane otrzymują tę samą nazwę. Powinno teżNależy zauważyć, że wiele obiektów z prawdziwego świata może pasować do tej definicji: słowniki, kreskówki i wiele innych. Jednak najłatwiejszym sposobem przedstawienia tablicy w „Pascalu” jest forma pewnego rodzaju tabeli. Każda pojedyncza komórka zawiera jedną zmienną. Używając współrzędnych, możesz określić pozycję zmiennej, którą zajmie w ogólnej tabeli.
Co oznacza tablica jednowymiarowa?
Najprostsza tabela to ta, która jest liniowa. W tej tablicy, aby określić położenie parametru, wystarczy podać tylko jedną liczbę. Na ich podstawie tworzone są bardziej złożone tablice.
Aby opisać jednowymiarowe tablice w "Pascalu", po prostu wprowadź następujący kod: Wpisz Array of.
Liczby to te zmienne, które mogą mieć typ porządkowy. Określając zakres, warto zrozumieć, że początkowa liczba nie może być wyższa niż końcowa. Typ, który mają elementy tablicy, może być absolutnie dowolny - albo standardowy, albo już wcześniej opisany. Wybór będzie zależał od potrzeby rozwiązania konkretnego problemu.
Jak opisana jest tablica liniowa?
Możliwe jest natychmiastowe opisanie jednowymiarowych tablic w "Pascalu". Należy to zrobić w specjalnej sekcji, która jest niezbędna dla tej konkretnej procedury. Musisz wprowadzić następujący kod: Var: Array Of.
Aby zrozumieć, jak można opisać tablicę w „Pascalu”, należy wprowadzić następujący kod:
- Var
- S, VV: Tablica[5..50] Rzeczywistego;
- K: Tablica['C'.. 'R'] Liczba całkowita;
- Z: Tablica [-10..10] Słowa;
- E: Tablica [3..30] Rzeczywistości.
W tym przykładzie zmienne S, VV i T są tablicą liczb rzeczywistych. Zmienna K ukrywa typ znaku i te elementy. Które są liczbami całkowitymi. Tablica Z przechowuje liczby o typie Word.
Wśród wszystkich akcji, których można użyć podczas pracy z tablicą, można wyróżnić przypisanie. Można temu poddać cały stół. Na przykład S:=VV. Należy jednak rozumieć, że operacje przypisania mogą podlegać tylko tablicy w „Pascalu”, która ma określony typ.
Nie ma więcej operacji, które można wykonać na całej tablicy naraz. Możesz jednak pracować z elementami w taki sam sposób, jak z innymi liczbami pierwszymi, które mają określony typ. Aby odwołać się do pojedynczego parametru, musisz podać nazwę tablicy. Używając nawiasów kwadratowych, musisz określić indeks charakterystyczny dla żądanego elementu. Na przykład: K[12].
Główne różnice między tablicami a innymi zmiennymi
Podstawową różnicą między składnikami tabeli a zmiennymi prostymi jest to, że w nawiasach można umieścić nie tylko wartość indeksu, ale także takie wyrażenie, które prowadzi do pożądanej wartości. Przykładem adresowania pośredniego może być: V[K]. W tym przypadku zmienna K przyjmuje pewną wartość. Od tegowynika z tego, że możesz użyć pętli podczas wypełniania, przetwarzania i drukowania tablicy.
Ta forma organizacji może wystąpić w przypadku zmiennych łańcuchowych, których właściwości są wystarczająco zbliżone do tablic typu Char. Ale są też różnice. Są one następujące:
- Zmienne łańcuchowe można zawsze wprowadzać z klawiatury i drukować na ekranie.
- Zmienne łańcuchowe mają ograniczoną długość. Możesz wprowadzić maksymalnie 255 znaków. Krytyczny rozmiar tablicy to 64 kb.
Jakich metod można użyć do wyświetlenia danych tablicowych na ekranie?
Należy zwrócić uwagę na sposób wyświetlania zawartości tablicy. Jest ich kilka.
- Writeln (A[1], A[2], A[3]). Taki przykład, choć prymitywny, jest w stanie pokazać, w jaki sposób można uzyskać bezpośredni dostęp do każdego pojedynczego elementu zawartego w tabeli. Jednak niektóre zalety tablic Pascala nad prostymi zmiennymi nie są tutaj widoczne.
-
Program A1;
Var B: Tablica [1..10] Liczba całkowita;
K: Liczba całkowita;
Początek
Dla K:=1 Do 10 Wykonaj {To polecenie zapętla się z parametrem }
Readln(A[K]); {A[I] jest wprowadzane za pomocą klawiatury }
Dla K:=10 Do 1 Wykonaj {Tabela jest drukowana w odwrotnej kolejności}
Write(A[K], 'VVV') Koniec.
Podobny kod programu do tablic w "Pascalu" pokazuje, jak można wprowadzić 10 liczb za pomocą klawiatury, wydrukować je, zmieniając wartości w odwrotnej kolejności. Jeśli ten sam program zostanie przepisany zużywając dużej liczby zmiennych zamiast tablicy, kod zostanie znacznie zwiększony. A to znacznie komplikuje proces czytania programu.
Wzrost możliwości dzięki zastosowaniu tablic
Możliwe jest również wypełnienie tabel wartościami równymi kwadratowi indeksów elementów. Możliwe jest również utworzenie w „Pascalu” takiej tablicy ciągów, która pozwoli na automatyczne wpisywanie wszystkich liczb. Jak widać, użycie tablicy znacznie zwiększa możliwości języka programowania Pascal.
Przetwarzanie tablic liniowych jest bardzo powszechne w różnych zadaniach. Dlatego nie ma nic dziwnego w tym, że są studiowane w instytutach i szkołach. Ponadto możliwości, jakie niosą ze sobą tablice, są dość obszerne.
Co kryje się pod dwuwymiarowymi tablicami?
Możesz sobie wyobrazić tabelę, która składa się z kilku rzędów na raz. Każdy pojedynczy wiersz zawiera kilka komórek. W takiej sytuacji, w celu dokładnego określenia położenia komórek, konieczne jest zaznaczenie nie jednego indeksu, jak to miało miejsce w przypadku tablic liniowych, ale dwóch - liczb charakterystycznych dla wiersza i kolumny. Tablice dwuwymiarowe w „Pascalu” charakteryzują się podobną reprezentacją.
Jak opisać tego rodzaju tabele?
Struktura danych, która znajduje się w języku Pascal w celu przechowywania wartości takiej tabeli, tonazwa tablicy dwuwymiarowej. Opis takiej tablicy jest możliwy od razu dwoma metodami.
- Var B: Macierz[1..15] Macierz [1..30] Liczba całkowita;
- Var B: Tablica [1..15, 1..30] liczby całkowitej.
We wszystkich tych przypadkach opisana jest tablica dwuwymiarowa, która ma 15 wierszy i 30 kolumn. Powyższe opisy są absolutnie równoważne. Aby rozpocząć pracę z którymkolwiek z elementów, konieczne jest przydzielenie dwóch indeksów. Na przykład A[6][5] lub A[6, 5].
Wyjście na ekran będzie prawie takie samo, jak w przypadku tablicy jednowymiarowej. Wystarczy podać dwa indeksy. Pod wszystkimi innymi względami nie ma różnic jako takich, więc nie ma potrzeby długo o tym mówić.
Pierwszy sposób sortowania
Czasami konieczne jest sortowanie danych. W tym celu język ma odpowiednie polecenia. Istnieją dwa algorytmy sortowania tablicy w Pascalu. Znaczenie metody wyboru bezpośredniego polega na tym, że zagnieżdżając pętlę, absolutnie każda zmienna tabeli będzie porównywana z innymi wartościami. Innymi słowy, jeśli istnieje tablica 15 liczb, pierwsza liczba 1 zostanie porównana z innymi liczbami. Będzie się to działo, na przykład, dopóki nie zostanie znaleziony element, który jest większy niż pierwsza liczba. Następnie porównanie odbędzie się dokładnie w tej liczbie. Będzie to powtarzane aż do znalezienia największego.element ze wszystkich proponowanych. Ta metoda jest dość prosta dla tych programistów, którzy dopiero rozpoczęli pracę w języku.
Metoda sortowania drugiej tablicy
Drugim sposobem jest bańka. Istota tej techniki polega na tym, że sąsiednie elementy są porównywane parami. Na przykład 1 i 2, 2 i 3, 3 i 4 itd. W przypadku, gdy znaleziona wartość w pełni spełnia warunki sortowania, zostanie przesunięta na koniec całej tablicy, czyli wyskoczy jako „bańka”. Ten algorytm jest najtrudniejszy do zapamiętania. Jednak nie musisz go mielić. Najważniejsze jest zrozumienie całej struktury kodu. I tylko w tym przypadku można twierdzić, że osiąga się wielkie wyżyny w programowaniu.
Wniosek
Mamy nadzieję, że rozumiesz, czym są tablice i jak możesz sortować, aby znaleźć określoną wartość lub osiągnąć określony cel. Jeśli wybrałeś "Pascala" do rozwiązania konkretnego problemu, w którym tablice zajmują ważne miejsce, będziesz musiał dokładnie podejść do ich badania. Wpływa na to taki czynnik, jak obecność w języku wystarczająco dużej liczby zmiennych, które są używane w określonych sytuacjach w celu uproszczenia całego kodu jako całości. Tablice są słusznie uważane za główne wielkości, których badanie musi odbywać się bezbłędnie.
