مرجع دانلود پاورپوینت های درسی

حجم فایل : 52.5 KB
نوع فایل : پاور پوینت
تعداد اسلاید ها : 20
بنام خدا نوع داده هاي انتزاعي
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 استفاده مي کنيم. كلاس هاي جاوا كلاس در جاوا يك “نوع داده است”
مجموعه مقادير ممكن، اشيائي(Object) از جنس كلاس هستند
نمايش داخلي كلاس با...