logo
  1. Bosh sahifa
  2. Referatlar
  3. Informatika va AT
  4. Тупламлар ва ёзувлар

Тупламлар ва ёзувлар

Yuklangan vaqt:

20.09.2019

Ko'chirishlar soni:

0

Hajmi:

97.5 KB
Ko'chirib olish
www.arxiv.uz n Тупламлар ва ёзувлар Режа : 1. Тупламлар типининг ифодаланиши 2. Тупламлар устида операциялар 3. Езувлар типининг ифодаланиши 4. Вариантли езувлар www.arxiv.uz Туплам - берилганларнинг структурали типи булиб, кайси бир сифатлари билан бир-бирига богланган бир бутун сифатида караладиган гурухлар йигиндисидан иборат. Объектнинг хар бир туплами туплам элементи дейилади. Тупламнинг хамма элементлари, хакикийсидан ташкари скаляр типларнинг бирортасига тегишли булиши керак. Бу базали тип дейилади . Базали типлар дипазон еки санаб утиш оркали берилади. Туплам типида берилганлар база типидан ташкил топган кисм тупламлар ийгиндиси хисобланади. Паскаль тилидаги ифодаларда туплам элементларининг кийматлари квадрат кавс ичига олиб курсатилади: [1,2,3,4], [&#39;a&#39;,&#39;b&#39;,&#39;c&#39;], [&#39;a&#39;..&#39;z&#39;]. Агар тупламнинг элементлари булмаса., у буш туплам дейилади ва [] билан белгиланади. Тупламлар типини ифодлаш учун set of суз бирлигидан фойдаланилади (тупламдан...). Езилиши: TYPE <тип номи> = set of <1-элемент,...,п-элемент>; VAR <идентификатор,...> : <тип номи>; Еки : VAR <идентификатор,...> : set of <1-элемент,...>; Мисол . TYPE Simply = set of (3,5,7,11,13); Number = set of 1..31; www.arxiv.uz VAR Pr : Simply; N : Number; Letter : set of (&#39;a&#39;,&#39;e&#39;,&#39;i&#39;,&#39;j&#39;); Бу мисолдаги Pr узгарувчиси 3, 5, 7, 11, 13 ларни кабул килиши мумкин; N - 1..31диапазондаги кийматлар; Letter - &#39;a&#39;, &#39;e&#39;, &#39;i&#39;, &#39;j&#39; лардан бири булади. Бошка кийматларни кабул килишга килинган харакат дастур ишини тухтатишга олиб келади. Туплам элементларининг сони 256 дан ошмаслиги керак., шунга биноан база типининг кийматлари 0...255 диапазонда жойлашади. Диапазонни текшириб туриш {$R+} директивасини улаш билан амалга оширилади. Битта туплам элементининг хотира хажми 1 бит.га тенг. Туплам типидаги узгарувчининг хотира хажми куйидаги форма буйича хисобланади: Хотира хажми = (Max DIV 8) - (Min DIV 8) + 1, бу ерда Max ва Min - база типининг юкори ва пастги чегараси. Тупламлар устида операциялар. Муносабат операциялари,бирлаштириш,санаб утиш, тупламлар фарки, IN операцияси. Тупламлар билан ишлашда муносабат операциялари &#34;=&#34;, &#34;<>&#34;, &#34;>=&#34;, &#34;<=&#34;дан , бирлаштириш, санаб утиш, тупламлар фарки, IN операцияларидан фойдаланиш мумкин. Бу операциялардан фойдаланиб топилган ифоданинг натижаси True еки False булади. &#34;тенглаш&#34; (=) операцияси. А ва В тупламлар бир хил элементлардан иборат булса, бир-бирига тенг дейилади. www.arxiv.uz А нинг киймати В нинг киймати Ифода Натижа [1,2,3,4] [1,2,3,4] A = B True [&#39;a&#39;,&#39;b&#39;,&#39;c&#39;] [&#39;c&#39;,&#39;a&#39;] A = B False [&#39;a&#39;..&#39;z&#39;] [&#39;z&#39;..&#39;a&#39;] A = B True &#34;Тенг эмас&#34; (<>) операцияси. Агарда А ва В тупламлар, куввати еки киймати буйича биттагина элементга фарк килса хам , тенг эмас хисобланади. А нинг киймати В нинг киймати Ифода Натижа [1,2,3] [3,1,2,4] A <> B True [&#39;a&#39;..&#39;z&#39;] [&#39;b&#39;..&#39;z&#39;] A <> B True [&#39;c&#39;..&#39;t&#39;] [&#39;t&#39;..&#39;c&#39;] A <> B False &#34;Катта ёки кичик&#34; ( >= ) операцияси. Тупламга тегишлиликни аниклашда фойдаланилади. Агарда В тупламнинг хамма элементлари А туплам ичига кирган булса ,A >= В опеоациясининг натижаси True булади. Акс холда натижа False булади. А нинг киймати В нинг киймати Ифода Натижа [1,2,3,4] [2,3,4] A >= B True [&#39;a&#39;..&#39;z&#39;] [&#39;b&#39;..&#39;t&#39;] A >= B True [&#39;z&#39;,&#39;x&#39;,&#39;c&#39;] [&#39;c&#39;,&#39;x&#39;] A >= B True &#34;Кичик ёки тенг&#34; ( >= ) операцияси. Бу операция хам олдингисига ухшаш, лекин A <= B нинг натижаси True булади, качонки А тупламнинг хамма элементлари В туплам ичига кирган булса , акс холда натижа False булади. www.arxiv.uz A нинг киймати В нинг киймати Ифода Натижа [1,2,3] [1,2,3,4] A <= B True [&#39;d&#39;..&#39;h&#39;] [&#39;z&#39;..&#39;a&#39;] A <= B True [&#39;a&#39;,&#39;v&#39;] [&#39;a&#39;,&#39;n&#39;,&#39;v&#39;] A <= B True IN операцияси . Бирорта кийматни курсатилган тупламга тегишлилигини текшириш учун ишлатилади. Одатда шартли операторларда кабул килинади. A нинг киймати Ифода Натижа 2 IF A IN [1,2,3] THEN ... True &#39; v &#39; IF A IN [&#39;a&#39;..&#39;n&#39;] THEN ... False X1 IF A IN [X0, X1, X2, X3] THEN... True IN олерациясидан фойдаланилган вактда кийматни курсатилган тупламга тегишлилигини текшириш учун квадрат кавс ичидаги кийматлатларни олдиндан эълон килиш шарт эмас. IN операцияси унлаб мураккаб операцияларни алмаштириб , самарали ва кургазмали холатда шартларни текшириш имкониятини беради. Масалан , IF (a=1) OR (a=2) OR (a=3) OR (a=4) OR (a=5) OR (a=6) THEN... ифодани анча киска булган IF a IN [1..6] THEN... . билан алмаштириш мумкин . Купрок IN операциясини инкор операцияси билан ёзишга уринилади: X NOT IN M. Бундай куринишдаги ёзув хато хисобланади, чунки иккита операция кетма кет келаяпти; тугри инструкция куйидаги куринишга эга: NOT (X IN M). www.arxiv.uz Тупламларни бирлаштириш (+). Иккита упламни бирлаштириш ,иккала туплам элементларини уз ичига олган учинчи туплмни хосил килади. A нинг киймати В нинг киймати Ифода Натижа [1,2,3] [1,4,5] A + B [1,2,3,4,5] [&#39;A&#39;..&#39;D&#39;] [&#39;E&#39;..&#39;Z&#39;] A + B [&#39;A&#39;..&#39;Z&#39;] [] [] A + B [] Тупламларни кесишуви (*). Иккита тупламнинг кесишуви натижасида, бир вактнинг узида иккала тупламга хам тегишди булган элементлардан иборат булган учинчи туплам хосил булади. А нинг киймати В нинг киймати Ифода Натижа [1,2,3] [1,4,2,5] A * B [1, 2] [&#39;A&#39;..&#39;Z&#39;] [&#39;B&#39;..&#39;R&#39;] A * B [&#39;B&#39;..&#39;R&#39;] [] [] A * B [] Тупламлар фарки (-). Тупламлар фарки ,биринчи туплам элементлари иккичи туплам элементларига кирмайдиган учинчи тупламни хосил килади. A нинг киймати В нинг киймати Ифода Натижа [1,2,3,4] [3,4,1] A - B [2] [&#39;a&#39;..&#39;z&#39;] [&#39;d&#39;..&#39;z&#39;] A - B [&#39;a&#39;..&#39;c&#39;] [X1,X2,X3,X 4] [X4,X1] A - B [X2,X3] www.arxiv.uz Курсатилган типдаги дастурларда set ни ишлатилиши бир катор авзалликлар беради: мураккаб IF операторлари анча соддалаштирилади, масалани ечиш алгоритмини тушиниш ва дастурни куриниш даражаси ортади, хотира, компеляциялаш вакти ва дастурни бажарилиши тезлашади. Салбий томонлари хам йук эмас, булардан бири Паскаль тилида тупламларни киритиш -чикариш курилмаларининг йуклиги, шунинг учун дастурчи тааллукли процедураларни узи ёзиши керак булади. Ёзув типини ифодаланиши Ёзув, майдон, тукумлм ном, ичма-ич ёзувлар, Ёзув - бу структуралашган берилганлар типи булиб бир ва бир нечта компаненталар сонидан ташкил топади. Ёзув типини аниклаш RECORD индентификаторидан бошланиб, END сузи билан тугалланади. Иккала суз оралигида майдон идентификатори ва хар бир майдон типи курсатилган , майдон деб аталувчи компоненталар руйхати келтирилади. Ёзилишит: TYPE <тип номи> = RECORD <майдон идентификатори>:< компонента типи>; ... <майдон идентификатори>:< компонента типи> END; VAR <идентификатор,...> : <тип номи>; Мисол. TYPE www.arxiv.uz Car = RECORD Number : integer; { тартиб номери } Marka : string[20]; { автомобиль маркаси } FIO : string[40]; { Эгасининг исми шарифи } Address : string[60] { адреси } END; VAR M, V : Car; Берилган мисолдаги Car ёзуви туртта компонентадан иборат: тартиб номери, машина маркаси номи, эгасининиг исми шарифи ва адреси. Ёзув майдонига мурожат ёзув типи узгарувчиси оркали амалга оширилади. Бизнинг холтимизда M ва V Car типидаги узгарувчилар. Ёзиш учун хотира хажми майон узунлигига тенг будади Ёзув майдони кийматлари ифодаларда ишлатилиши мумкин. Майдон кийматига мурожат , нукта оркали ажратилган узгарувчининг идентификатори ва майдон идентификатори ёрдамида амалга оширилади. Бунай комбинация туркумли ном дейилади. Масалан , Car ёзувли майдонга кириш куйидагича ёзилади: M.Number, M.Marka, M.FIO, M.Address Туркумли номлашни майдон типини куллаш мумкин булган хамма жойда ишлатиш мумкин . Майдонга кийматлар бериш учун узлаштириш орераторидан фойдаланамиз . Мисол . M.Number := 1678; M.Marka := &#39; ГАЗ -24&#39;; www.arxiv.uz M.FIO := &#39; Орлов А . Г . &#39;; M.Address := &#39; Фаргона куча 12 - 31&#39;; Туркум номларни киритиш-чикариш операторларида хам ишлатиш мумкин: Read(M.Number, M.Marka, M.FIO, M.Address); Write(M.Number:4, M.Marka:7, M.FIO:12, M.Address:25); Узлаштириш операторини ёувларга хам куллаш мумкин , агарда ёзувлар бир хил типда булса . Масалан , V := M; Ушбу оператор бажарилгандан сунг V майдон ёзуви кийматлари М майдон ёзуви кийматларига тенг булиб колади . Купгина масалаларда ёзувлар ичидаги массивлардан фойдаланиш кулайрок. Уларни куйидагича ёзиш мумкин : TYPE Person = RECORD FIO : string[20]; Age : 1 .. 99; Prof : string[30] END; VAR List : array[1..50] of Person; Ёзув майдонларига мурожат бирмунча куполрок холатлада амалга оширилади , айникса идентификаторлар узунлиги 5 та белгидан ортик булган www.arxiv.uz майдонларда . Бу муаммоларни ечиш учун Паскал тилида куриниши куйидагича ёзиладиган WITH операторидан фойдаланамиз : WITH <ёзув типидаги узгарувчи> DO <оператор>; WITH операторида ёзув типидаги узгарувчиларни эълон килинганидан сунг улардан оддий операторлар сифатида фойдаланиш мумкин. Мисол. WITH оператори ёрдамида Car ёзувли майдонга кийматлар бериш. WITH M DO BEGIN Number := 5543; Marka := &#39; ГАЗ -21&#39;; FIO := &#39; Панчин М . И .&#39;; Address := &#39; Навои куча ,5&#39; END; Паскаль тилида ёзувларни ичма - ич хам ёзиш мумкин ( яни ёзув майдони уз навбатида ёзув хам булиши мумкин ) , демак WITH оператори хам ичма - ич булиши мумкин : WITH RV1 DO WITH RV2 DO WITH RVn DO ... юкоридаги ёзив пастдаги ёзув билан эквивалент WITH RV1, RV2, ..., RVn DO ... Ичма-ичлик сатхи 9 дан ошмаслиги керак. www.arxiv.uz Ёзувлар динамик структуралар билан ишлашда ва магнит дискларда файллар ташкил килишда хизмат килади .Паскаль тилида комплекс сонларни ёзиш учун махсус воситалар йуклиги сабабли ёзувлардан фойдаланилади. Бу холларда комплекс соннинг хакикий ва комплекс кисимлари ёув майдонлари майдонлари булади: TYPE Complex = RECORD RealPart: real; { хакийкий кисм } ImagePart: real; { мавгум кисм } END; VAR A, B, C : Complex; { A, B, C - Complex типли ёзув } BEGIN A.RealPart:= 6.3; A.ImagePart:= 1.9; ... Вариантли ёзувлар Вариантли ёзувлар, ёзувни белгиланган кисми , ёзувни вариантли кисми, Юкорида келтирилган ёзувлар катъий аникланган структурага эга. Би хилги холларда улардан фойдаланиш имконияти чегараланган. Шунинг учун Паскаль тилида ёзувларни эълон килишда бир нечта вариантлар структурасидан фойдаланиш имконияти бор. Бундай ёзувлар вариантли ёзиш дейилади. Вариантлар билан ёзиш ёзувларни бирлаштириш воситаси булиб, ухшаш, лекин шаклан фаркли. Улар мажбурий булмаган ва вариантли кисмлардан иборат. www.arxiv.uz Вариант кисм CASE оператори ёрдамида шакллантирилади. У майдоннинг махсус езувлари - айни пайтда вариантлардан кайси бири активлашиши керак булган майдон белгисини беради Езилиши: TYPE Rec = RECORD CASE <майдон белгиси > : <тип номи> OF <1-танлов константаси > : (майдон,...:типи); ... <n-танлов константаси > : (майдон,...:типи) END; Хар бир вариантнинг компоненталари (майдон идентификаторлари ва уларнинг типлари) кавс ичига олинади. CASE кисмида CASE операторидагидек алохида END йук. END сузи барча вариантли езувлар тугаганини билдиради. Вариантли езувлар учун керак булган хотира хажми белгиланган майдон кисми ва узгарувчи майдон кисмнинг максимал хажмли майдонларининг йигиндисидан хосил булади. Мисол . TYPE Rec = RECORD Number : byte; Code : integer; CASE Flag : boolean OF True : (Price1 : integer); False: (Price2 : real) END; www.arxiv.uz VAR PRec : Rec; Белгиланган кисмда жойлашган Number ва Code майдонлари майдон белгиларидан катъий назар дастурда хар кандай жорий вактда ярокли . Price1 майдонидан Flag майдон белгисининг киймати True булгандагина фойдаланиш мумкин . Акс холда эса Price2 дан фойдаланиш мумкин , агарда Flag нинг киймати False булса . Вариантли езувлардан фойдаланганда куйидаги коидаларга амал килиш зарур: кайси вариантда учрашидан катъий назар, майдон номлари бир-биридан хеч булмаганда битта белгига фарк килиши керак; езув битта вариантли кисмга эга булиши мумкин, у хам булса езув охирига жойлашиши керак; агар бирор меткага мос келувчи майдон буш булса, у холда куйидагича езилади: <метка>: ();.

O'xshashlar

Комбинацияли (ёзувлар) ва тупламли типлар
Дастур тушунчаси. Дастурлаш тиллари классификацияси. Паскаль тили характеристикаси, структураси
Бейсик ва Паскаль дастурлаш тиллари
Турбо-Паскал тилининг асосий тушунчалари
Mаълумотлар базаси ёрдамида ахборотларни саклаш, излаш ва саралаш технологияси