Zerówki, Ściąga algorytmy


Identyfikatory- oznaczania programów, stałych, typów, zmiennych, pól w rekordach, procedur i funkcji oraz parametrów formalnych. Powiązanie identyfikatora z oznaczanym przez niego obiektem jest jednoznaczne w obszarze stanowiącym zakres działania identyfikatora.

mogą być dowolnej długości.

Pewne identyfikatory służą do oznaczania obiektów standardowych (np. funkcji trygonometrycznych).

Wyrazy tworzące słowa kluczowe nie mogą być używane jako identyfikatory. Liczby - •Liczby zapisuje się w sposób zbliżony do konwencjonalnej notacji matematycznej, z następującymi różnicami:

-część całkowitą oddzielamy od części ułamkowej kropką, a nie przecinkiem;

-dla liczb o małej liczbie cyfr znaczących i jednocześnie bardzo dużym (lub bardzo małym) module, wprowadzono skrócony zapis korzystając z tzw. mnożnika skalującego.

 0.345, 0.345E-5; Etykiety

 

etykieta = ciąg_cyfr

 ;

Etykiety służą do wyróżnienia w programie wybranych instrukcji. Etykieta jest ciągiem co najwyżej czterocyfrowym.

Napisy

 

'4' Separatory: •Między dwa symbole Pascalowe można wstawić dowolną liczbę separatorów.

•Dowolne dwa symbole będące identyfikatorami, liczbami i słowami kluczowymi muszą być rozdzielone co najmniej jednym separatorem.

•Wewnątrz symboli Pascalowych (tzn. pomiędzy elementami alfabetu, z których są one zbudowane) nie wolno umieszczać separatorów. Wyjątkiem jest znak spacji wewnątrz napisu. Definicje stałych: Definicja stałej wprowadza identyfikator będący synonimem stałej.

•Używanie synonimów stałych zwiększa czytelność programu. Jednocześnie czyni rozwiązanie bardziej ogólnym poprzez jego parametryzację (ułatwia modyfikację programu i jego przystosowanie do potrzeb konkretnego użytkownika). Definicje typów: •Każdą zmienną należy w programie zadeklarować , tzn. określić jej nazwę oraz wartości, które może przyjmować. Zbiór tych wartości nazywamy typem zmiennej.

•Typy dzielą się na standardowe i niestandardowe, w zależności od tego, czy odpowiednie zbiory wartości są określone standardowo w języku, czy też są wprowadzone w konkretnym programie tylko na jego doraźny użytek.

•Dla typów standardowych język wzorcowy ustala ich nazwy, sposób oznaczania poszczególnych wartości oraz dopuszczalne operacje. Wprowadzając nowy typ niestandardowy, programista sam określa odpowiedni zbiorów wartości w postaci opisu typu. Opis taki może być używany explicite (np. w deklaracjach zmiennych) bez uprzedniego nadania temu typowi nazwy, albo też może być wprowadzony w definicji typu.

type A = integer; Typy proste(porządkowe) - Podklasa nie zawierająca typu rzeczywistego.

•Na dowolnym typie porządkowym jest określona funkcja ord przekształcająca ten typ w typ całkowity integer. Wartością funkcji ord dla danego elementu typu jest liczba porządkowa elementu w tym typie.

 

•Na każdym typie porządkowym są określone również funkcje poprzednika pred i następnika succ wyznaczające odpowiednio element poprzedni lub następny do danego. Standardowe typy proste- •Typ logiczny Boolean o wartościach false i true. ord(false)=0; ord(true)=1.

•Typ całkowity integer (podzbiór liczb całkowitych określony stałą standardową maxint <-maxint, ... , maxint> ).

•Typ rzeczywisty real (dyskretny i skończony podzbiór zbioru liczb rzeczywistych). Funkcja ord nie jest określona dla typu real.
Wartości typów integer i real są oznaczane w sposób konwencjonalny.

•Typ znakowy char (zbiór znaków zewnętrznych używanych do komunikacji człowiek-komputer). Wartości typu char oznacza się przez ujęcie znaku w pojedyncze apostrofy.
Istnieje funkcja standardowa chr pozwalająca przekształcić podzbiór liczb całkowitych na zbiór znaków.

 Typy wyliczeniowe: Stosowane w przypadku zbiorów o niewielkiej liczbie elementów, na których nie wykonuje się operacji arytmetycznych.

•Porządek w typie jest zgodny z kolejnością wyliczenia w jego definicji. Wartości typu wyliczniowego wymienione kolejno w definicji typu mają liczby porządkowe równe odpowiednio 0, 1, 2 ... itd. Typy wykrojone: •Typ okrojony umożliwia ograniczenie zbioru wartości typu wyliczeniowego.

•Obie stałe muszą być tego samego typu porządkowego, zwanego typem pierwotnym. Pierwsza ze stałych, zwana ograniczeniem dolnym, nie może być większa niż druga stała (ograniczenie górne).

•Zmienna typu okrojonego ma wszystkie własności typu pierwotnego z jednym wyjątkiem - jej wartości należą do przedziału podanego w definicji typu okrojonego. Typy strukturalne: Są używane do opisu obiektów złożonych. Definiuje się je za pomocą istniejących w Pascalu schematów strukturalizacji. Ten sam obiekt (abstrakcyjny) często może być reprezentowany (opisany) w języku na kilka sposobów.

•Typ strukturalny jest definiowany przez podanie typów składowych i metody strukturalizacji, określającej jednocześnie mechanizm dostępu do składowych wartości strukturalnej. Dostęp ten jest realizowany za pomocą selektora.Typy tablice: •Tablica składa się z ustalonej liczby elementów tego samego typu zwanego typem składowym. Oznaczenie typu postaci

•zwana jest tablicą n-wymiarową;

•ma car(T1)*car(T2)*...*car(Tn) elementów typu T;

•wartości i1, i2, ..., in należące odpowiednio do typów indeksowych T1,T2,...,Tn będące selektorami, są zwane indeksami i wyznaczają jeden element tablicy;

•wartości indeksów są obliczane w chwili odwołania do tablicy; Rekordy: •Rekord składa się z ustalonej liczby składowych zwanych polami, które mogą być różnych typów. Definicja typu rekordowego specyfikuje dla każdego pola jego typ i identyfikator. Selektorem wybieranego pola w rekordzie jest identyfikator pola. Zbiory: Typ zbiorowy jest zbiorem potęgowym typu podstawowego, tzn. jest zbiorem wszystkich podzbiorów. Wartości typu zbiorowego zapisuje się przez podanie listy elementów danego zbioru ujętej w nawiasy kwadratowe.

•Na wszystkich typach zbiorowych są określone operatory: Pliki: •Plik jest strukturą składającą się z ciągu elementów tego samego typu. Liczba elementów, zwana długością pliku, jest zmienna w trakcie wykonywania programu. W dowolnej chwili może być dostępny co najwyżej jeden element pliku. Pozostałe mogą być dostępne po wykonaniu odpowiedniej operacji na pliku. Do dostępnego elementu pliku odwołujemy się za pomocą zmiennej buforowej.

•Plik nie może zawierać innych plików.Typy wskaźnikowe: Typ wskaźnikowy jest zbiorem wartości zwanych wskaźnikami, wskazujących na zmienne typu wskazywanego (identyfikujących zmienne typu wskazywanego). Każdy typ wskaźnikowy zawiera ponadto tzw. wskaźnik pusty, oznaczany za pomocą stałej standardowej nil.

•Zbiór wartości typu wskaźnikowego zmienia się dynamicznie - wskaźniki mogą być tworzone i niszczone w trakcie wykonywania programu. Początkowo typ wskaźnikowy zawiera tylko wskaźnik pusty. Inne elementy tego typu, a także zmienne przez nie wskazywane mogą być utworzone za pomocą standardowej procedury new. Zgodność typów: •Mówimy, że dwa typy są zgodne jeżeli:-jeden z nich jest okrojonym typem drugiego albo oba są okrojonymi typami tego samego typu pierwotnego, lub

-oba są typami zbiorowymi o zgodnych typach podstawowych, lub

-oba sa typami napisowymi o tej samej liczbie składowych. Instrukcje iteracyjne: Instrukcja iteracyjna powoduje wielokrotne wykonanie pewnej grupy instrukcji. Jeżeli liczba powtórzeń jest znana z góry w danym punkcie programu, to zwykle używa się postaci zwanej instrukcją "dla", a w przeciwnym razie instrukcji "dopóki" (gdy powtarzanie ma przebiegać aż do załamania się pewnego warunku, tj. do chwili gdy warunek osiągnie wartość false) lub instrukcji "powtarzaj" (gdy powtarzanie ma przebiegać aż do osiągnięcia pewnego warunku, tj. do chwili gdy warunek zmieni wartość na true). Procedury i funkcje: •Rozwiązując bardziej złożony problem wyodrębnia się zwykle pewne jego części, dla których formułuje się rozwiązania oddzielnie. Można przy tym albo najpierw rozwiązywać podproblemy, a następnie łączyć je w całości (podejście występujące, zwane też projektowaniem syntetycznym, ang. bottom-up), albo też od-wrotnie, tzn. formułować rozwiązanie całego zagadnienia w terminach nie rozpatrzonych jeszcze dotąd części, a dopiero później schodzić na niższy poziom szczegółowości (podejście zstępujące, zwane też projektowaniem analitycznym, ang. top-down). W programowaniu strukturalnym stosuje się zwykle to drugie podejście.

-Procedura a funkcja (procedury/funkcje standardowe)

-Wywołanie procedury/funkcji

-Parametry formalne i aktualne

-Typy parametrów



Wyszukiwarka

Podobne podstrony:
Zerówki, Ściąga, Algorytm iteracyjny - algorytm, który uzyskuje wynik przez powtarzanie danej operac
sciaga algorytmy
sciaga algorytmy
zerówka - ściąga, informatyka, Mikrokontrolery
polska mysl polityczna, mp zerowka sciaga, Skrypt z POLSKIEJ MYŚLI POLITYCZNEJ
Sciągi do egzaminu sciaga algorytmy
Zerówki, ściąga elektronika, Algebra Boole'a - zbiór B, wyróżniony jego podzbiór O i I oraz operacje
Sciągi do egzaminu, sciaga - algorytmy
sciaga algorytmy main  zadan
geologia zerówka ściąga
Ściaga sortowania, algorytmy i struktury danych
sciaga na Bo-zerówka I, NAUKA, budownictwo materiały 16.12.2010, projekty, Budownictwo ogólne
ściąga zerówka, STUDIA, opakowalnictwo i przechowalnictwo
ściąga PKM zerówka Hać
pat sciąga chemia zerówka, NAUKA, chemia, lab
Algorytmy ściąga, Insertion sort:
zerówka, Ilościow zatr. sciaga

więcej podobnych podstron