فایلیا | دانلود فایل | دانلود تحقیق و مقاله

نوع دادة مجموعه

مجموعه ها : متغيرهاي ساخت يافته اي هستند كه حاوي ليستي از اعداد صحيح ، كاركترها و يا مقاديري از نوع شمارشي هستند. يك مجموعه شبيه آرايه أي است كه مي تواند گروهي از اعضاي ساده را در خود جاي دهد . البته اعضاي يك مجموعه شبيه يك آرايه تعريف نمي شود.

تعريف مجموعه ها :

يك مجموعه يا متغير مجموعه درست همانطور كه انواع ساخت يافتة ديگر را تعريف مي كنيم

var

odds,Evens,Middle,Mixed:Digitset:         (۴sets)

‌نوع مجموعه digitset و چهار متغير Mixed,Middle,Evens,Odds را تعريف مي كنند. هر متغير مجموعه از نوع digitset مي تواند حاوي اعداد صحيح ۰ تا ۹ باشد. اگرچه براي چهار مجموعه حافظه تخصيص داده مي شود. ولي محتويات آنها نامعين است. براي اينكه بتوانيم با

letter set = set of ‘A’ .. ‘z’ :

شرح : شناسة set type از روي مقادير مشخص شده و در base type تعيين مي شود. يك متغير كه از نوع set type تعريف مي شود ، مجموعه أي است كه اعضاي آن از مقادير base type انتخاب مي شوند. البته base type بايد از نوع ترتيبي باشد.

تذكر : در بيشتر پياده سازي ها تعداد مقادير base type از يك مجموعه محدود مي شود.  به همين دليل مي تواند set of char را به عنوان يك مجموعه تعيين كنيد. با وجود اين محدوديت نمي توانيد از نوع داده Integer به عنوان يك base type استفاده كنيد ، اما مي توانيد زير بازه هاي از نوع Integer را تا ۱۲

توانند در يك عدد حقيقي وجود داشته باشند. اين مجموعه حاوي ۱۴ عضو است. در اينجا از نماد زير بازه “۰” .. “۹” استفاده كرده ايم كه بهتر از اين است كه ۱۰ كاراكتر رقمي را به طور جداگانه بنويسيم.

ليترال مجموعه اي

شكل استفاده :

List of elements

[ ‘+’, ‘-‘ , ‘*’ , ‘/’ , ‘<’ , ‘>’ , ‘=’]

شرح

Uppercase:= [‘A’..’Z’] (set of uppercase letters)

شرح : متغير set var به عنوان مجموعه تعيين مي شود كه اعضاي آن توسط set expression مشخص مي شوند. Set expression  ممكن است به تناوب دستكاري دو يا چند مجموعه را با استفاده از عملگرهاي مجموعه مشخص كند. نوع اصليset var و set expression بايد باهم سازگار باشند و همه اعضاي set expression بايد شامل نوع اصلي set var باشند.

مجموعة تهي و مجموعة مرجع

دو لفظ مجموعه اي خاص مجموعة تهي و مجموعة مرجع داريم. مجموعة تهي هيچ عضوي ندارد و با يك جفت كروشه يعني [] مشخص مي شود. براي ايجاد يك مجموعة تهي بايد از انتساب به صورت زير استفاده كرد :

Middle :=[ ]

مي كنيم. پاسكال براي تعيين اينكه يك مقدار خاص عضوي از يك مجموعه هست يا نه ، عملگر عضويت در مجموعه يعني in را فراهم كرده است. عبارتي با عملگر in يك مقدار پولي را باز                      مي گرداند.

از عملگر in با مجموعه مي توانيد به جاي يك شرط مركب استفاده كنيد. مثلاً مي توانيد شرط

(ch=’,’) or (ch = ‘?’) or (ch= ‘;’) or (ch=’!’)

را به صورت زير بنويسيد:

ch in [‘,’ , ‘?’ , ‘;’ , ‘!’]

هر دو شرط در صورتي كه ch يكي از كاراكترهاي مجموعه باشد ، مقدار درست را باز مي گردانند.

اجتماع ، اشتراك و تفاضل دو مجموعه

اگر مجموعه ها را در رياضيات مطالعه كرده باشيد، مي دانيد كه سه عمل اجتماع ، اشتراك و تفاضل روي مجموعه ها انجام مي شود . هر يك از اين اعمال روي دو مجموعه انجام مي شوند و نتيجه هر يك از آنها يك مجموعه است. در پاسكال اين اعمال را با استفاده از عملگرهاي +(اجتماع) و * (اشتراك) و –(تفاضل) مشخص مي كنيم………………….