پاورپوینت نوع داده هاي انتزاعي

پاورپوینت نوع داده هاي انتزاعي (pptx) 20 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 20 اسلاید

قسمتی از متن PowerPoint (.pptx) :

بنام خدا نوع داده هاي انتزاعيAbstract Data Types ساختمان داده ها و الگوريتم‌ها Data ياد آوري: هر برنامه کامپيوتري روي چند “داده” کار مي کند و به اين منظور از چند الگوريتم استفاده مي کند. داده هاي مورد استفاده، انواع مختلفي دارند: int, boolean, String, … نوع داده بيانگر مقادير ممكن براي داده است: {..., -2, -1, 0, 1, 2, ...}, {true, false} با تعيين نوع داده برخي از زبانها مي توانند خطاهاي استفاده از آنها در برنامه را كشف كنند: Type checking برخي از اعمال تنها روي انواع خاصي از داده ها قابل استفاده هستند تعيين نوع داده، نحوه نمايش داخلي آن را نيز تعيين مي كند: ميزان و نحوه مديريت حافظه مورد استفاده نوع String با نوع Boolean متفاوت است نوع داده Data Types نوع داده بيانگر مشخصات زير است: مجموعه مقادير ممكن نحوه نمايش، كه براي همه مقادير ممكن يكسان است مجموعه عمليات روي اين داده ها كه به شكل واحد روي همه مقادير ممكن اعمال مي شود نوع داده انتزاعي Abstract Data Type ADT يعني توصيف : داده ها عمليات روي داده ها مثال : مجموعه اعداد طبيعي N داده ها : اعداد طبيعيn=1,2,3,… عمليات: عضويت يک عدد در يک مجموعه n is-in N زير مجموعه : A={n| n =1..1200} اعمال مختلف روي زير مجموعه ها اشتراک، اجتماع ، تفاضل متقارن، Cardinality1 در ADT نحوه نمايش داخلي داده بوسيله كامپيوتر، مطرح نمي شود نوع داده هاي اوليه در جاوا جاوا 8 نوع داده اوليه دارد: boolean char, byte, short, int, long float, double هر نوع داده اوليه: مجموعه مقاديري دارد نحوه نمايشي دارد مجموعه عملياتي دارد برنامه نويس نمي تواند اين مشخصات را تغيير دهد نوع داده هاي اوليه در جاوا مثال 1: اعداد گويا يک عدد گويا، به شکل a/b تعريف مي شود که در آن a,b اعدادي صحيح هستند و b صفر نيست. عمليات : چهار عمل اصلي، توان، ريشه و... محدوديت: جذر اعداد گوياي منفي تعريف نشده است. توصيف کامل عمليات نيازمند تعريف دقيق همه اعمال روي داده هاست مثل عمل ضرب براي دو عدد گوياي a1/b1 , a2/b2 چنين تعريف مي شود: a1/b1 * a2/b2 = (a1*a2) / (b1 * b2) توصيف رسمي ADT توصيف رسمي: توصيف دقيق و بدون ابهام نوع داده ها عمليات : ورودي و خروجي عمليات، الگوريتم شبه کد pseudo code روشي بيان رسمي ADT با زباني شبيه يکي زبانهاي برنامه نويسي ابهام زبان طبيعي را ندارد نسبت به فلوچارت انعطاف بيشتري دارد پياده سازي آن راحت تر و سريعتر است در اين درس از شبه کد JAVA استفاده مي کنيم.