نوع داده های انتزاعی

صفحه 1:
نوع داده هاي انتزاعي ‎@bstract Daa Types‏ ساختّمان داده ها و الگوریتم‌ها 

صفحه 2:
ياد آوري: هر برنامه كامپيوتري روي چند "داده" کار مي کند و به اين منظور از چند الگوریتم استفاده مي كند. © داده هاي مورد استفاده» انواع مختلفي دارند: ‎.,int, boolean, String = -‏ - نوع داده بیانگر مقادیر ممکن برلي داده است: ‎{true, false} , 4 =‏ ‎e‏ با تعيين نوع داده برخي از زبانها مي توانند خطاهاي استفاده از آنها در ‎Wigs GE ray‏ ‎Dupe chevhiy -‏ - برخي از اعمال تنها روي انواع خاصي از داده ها قابل استفاده هستند ‏تعیین نوع داده» نحوه نمایش داخلي آن را نیز تعیین مي کند: میزان و تحوه مدیریت حافظه مورد استفده نوع ,95 54 ¢ ‎Oi Boolean‏ است 

صفحه 3:
# نوع داده بیانگر مشخصات زیر است: - مجموعه مقادیر ممکن - نحوه نمایش» که براي همه مقادیر ممکن یکسان است - مجموعه عملیات روي این داده ها که به شکل واحد روي همه مقادیر ممكن اعمال مي شود 

صفحه 4:
داده انتزاعي عم ‎@bstruct Duta‏ & ) یعنیتوصیف: - داده ها - عملیات روي داده ها ‎٩‏ مثال : مجموعه اعداد طبيعي ‎D‏ ‏- داده ها : اعداد طبيعيم, 20,6 ... - عملیات: © عضویت یک عدد در یک مجموعه ‎aici‏ ‏#زير مجموعه : ‎=f] 0 =A. OOO}‏ ‎٩‏ اعمال مختلف روي زیر مجموعه ها - اشتراک» اجتماع » تفاضل متقارن» ‎Corder‏ ‏© در “00041 نحوه نمايش داخلي داده بوسيله كامييوترء مطرح نمي شود 

صفحه 5:
نوع داده هاي اولیه در جاوا 9 جاوا 6 نوع داده اولیه دارد: ‎boolean -‏ ‎char, byte, short, int, long -‏ ‎float, double -‏ © هر نوع داده اوليه: - مجموعه مقاديري دارد - نحوه نمايشي دارد - مجموعه عملياتي دارد ‎٩‏ برنامه نویس نمي تواند این مشخصات را تغبیر دهد 

صفحه 6:
نوع داده هاي اوليه در سا ۱87/۰2 oa ‏اا‎ ©) cdot caste boolean true, alse (CN anid &&, ||, ! ‎Oe rr‏ 0 كلمت ‎da ah aad‏ ‎re ‎Le aco er‏ ل ليك كنا 122ل حاص ۳ عاطابول ‎DSN EEN ad‏ ‏مه اس اد ‎ 

صفحه 7:
مثال 0: اعداد گویا © یک عدد گویاء به شکل ماه تعریف مي شود که در آن تاره اعدادي صحیح هستند و «| صفر نیست. ‎٩‏ عملیات : چهار عمل اصليء توان» ريشه و... ‎٩‏ محدودیت: جذر اعداد گوياي منفي تعریف نشده است. ‎٩‏ توصیف کامل عملیات نیازمند تعریف دقيق همه اعمال روي داده هاست مثل عمل ضرب براي دو عدد گوياي 6/۵ , 0/۲0 چنین تعریف مي شود: ‎bE)‏ * 4 ۱ (*60) ع 8/9۵ * ۰0/۲۵ 

صفحه 8:
© توصیف رسمي: توصیف دقیق و بدون ابهام - نوع داده ها - عملیات : ورودي و خروجي عملیات. الگوریتم ‎٩‏ شبه کد ول مرحم - روشي بیان رسمي 00۳) با زباني شبیه يكي زبانهاي برنامه نويسي © ابهام زبان طبيعي را ندارد © نسبت به فلوچارت انعطاف بيشتري دارد @ پیاده سازي آن راحت تر و سریعتر است © در این درس از شبه کد 690268 استفاده مي کنیم. 

صفحه 9:
© كلاس در جاوا يك “نوع داده است” - مجموعه مقادير ممكنء اشيائي(1-ج01) از جنس كلاس هستند - نمایش داخلي کلاس با استفاده از يك بحسم به بلوك حافظه كلاس انجام مي كيرد #در 0++ از ‎Porter‏ استفاده مي کنیم - ساختار بلوك حافظه با ويژگيهاي کلاس تعیین مي شود - اعمال روي اشيا با متدها (علت()) معرفي مي شوند 

صفحه 10:
بیان 9007) با شبه كد مرول سمل نام فی را نشان‌مي‌دهد. لین .هر 6000/۴ را به شکل زیر نمایش مي دهیم : نام بايد مسميياشد. و0 | Weve POT ‏هايموجود در‎ 2212 Data 0 Chis <odborne>{ Ae 0 وموم عملياتمختلفووي دادم ها ‎<pperctica (I>‏ را نشانميدهند از // براي مشخص كردن توضيحات ا استفاده مي كنيم. وم ‎BOD‏ بايد به لندازم كافيخولنا و مه مه ‎aly apie‏ <0 مهل> ‎<dota o>‏ 

صفحه 11:
© هر قلم داده مورد استفاده در 96) باید تعریف و دلیل استفاده از آن ذکر شود. © محدودیت هر فلم داده باید تعیین شود ‎٩‏ مثال: اگر داده »اج براي مشخص کردن طول یک مستطیل در نظر گرفته شده باشد» به شكل زیر تعریف مي شود: ‎fot leas 5 // beogh oP the revtocnde, leak >= O 

صفحه 12:
9 هر عمل نامي دارد. اين نام بايد مسمي باشد. © هر عمل تعدادي ورودي و خروجي دارد. قبل از نام هر عمل توضيحاتي شامل بخش هاي زیر قرار مي گیرد: - توصیف كلي و صوري عمل - نوع و تعداد ورودي هاي عمل و توصیف هر کدام از آنها - شرایط ورودي - شرایط خروجي 

صفحه 13:
حوس وحمت ‎lBeverd‏ كدوك 0) ركدووا»// I Postooetion <returippe> <ppercive-onve>(<pl>...<pa>) { wee | detailed inoplespectativa } 

صفحه 14:
وسوحاركب لمدصفم جتوصدات جندجو صوص ‎0000/1١‏ كذ "|| ‎a ocd b ore‏ كاعكانب ا جاله صا مجحاميب و بو || ‎WH ictewers ood b ts wozerv‏ { مس 0 تال ‎ced retires‏ وی امججقو سب ولج ‎Thou:‏ ‎I pre: qed rl, rO, woo reavod anvbers;‏ ‎rO‏ * و وس || ) (۲ ام ,۷ اجه ام تسس ما ‎rat r.a* PO. jrb=rb*rOb;‏ ‎retrar‏ ‏1 ‏شوه || وی واه | : ول ‎wnt be werzerv:‏ اي سم موم و : 0 

صفحه 15:
بمب ‎Chess‏ © ‎D‏ > سا : ما و = ‎Dewberype Dewbers (0... Lew] ;‏ - ‎Opersiicas:‏ © ‎Once Cow‏ - : ماه = ‎Bssica: Prray[k]‏ = ‎Kis on ier‏ و ور ما مب سیر و :بط < واه ‎Retive:‏ - سب مط )) و را اه مه یی و ? او ‎ober‏ و۱ - 50 

صفحه 16:
© براي بياده سازي “6004 بايد: 0. يك نمايش داده انتخاب كنيد © اين نوع نمايش بايد قادر به نمايش تمامي مقادير ممكن باشد ۶ باید ورن (خصوصي) باشد . الگوريتمي براي هر کدام از عملیات انتخاب كنيد © اين الگوریتم باید با نحوه نمایش انتخاب شده سازگار باشد * تمامي عملياتي که بعنوان عملیات کمكي استفاده مي شوند؛ ‎Ca private ub‏ 58 

صفحه 17:
# يك نوع داده» مقادیر» نحوه نمایش و عملیات روي آنها را توصیف مي كند © نوع داده انتزاعي “90041) مقادير و عمليات روي آنها را توصیف مي كند و كاري به نحوه نمايش ندارد @ توصيف رسمي يك “90041 با شبه كد يك زبان برنامه نويسي صورت مي كيرد 

صفحه 18:
© 6004 لعداد مختلط را بنويسيد: - هر عدد مختلط به شكل ول + ب نشان داده مي شود که در آن ما, ه دو عدد - عمل جمع اعداد مختلط چنین تعريف مي شوند: ‎(WO +bC) = (eX tu) +1 (LK +bO );‏ + )۳4 +۰( - عمل ضرب چنین تعریف مي شود: (لماعه ‎(ol + Hl) * (GO +O) = (Kho - LILO) +1 (ILO+‏ © بفرستيد - انك ©)ايميل كروه رياضي : ‎[de-wak-assigDO]‏ ‏- )یبیل گروه کامپیوتر : ‎[ever DO]‏