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

دانش امروز، فناوری فرداست. ادوارد تِلِر

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


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

حجم فایل : 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) از جنس كلاس هستند
نمايش داخلي كلاس با...


مبلغ واقعی 23,824 تومان    20% تخفیف    مبلغ قابل پرداخت 19,059 تومان

توجه: پس از خرید فایل، لینک دانلود بصورت خودکار در اختیار شما قرار می گیرد و همچنین لینک دانلود به ایمیل شما ارسال می شود. درصورت وجود مشکل می توانید از بخش تماس با ما ی همین فروشگاه اطلاع رسانی نمایید.

Captcha
پشتیبانی خرید

برای مشاهده ضمانت خرید روی آن کلیک نمایید

  انتشار : ۹ اسفند ۱۳۹۸               تعداد بازدید : 110

دیدگاه های کاربران (0)

کتاب دیوانه وار

کتاب دیوانه وار

نام کتاب : دیوانه وار نویسنده : کریستیان بوبن مترجم : مهوش قویمی فرمت : pdf ... ...

دریافت فایل : کتاب دیوانه وار
کاربرد هوش و فکر

کاربرد هوش و فکر

نام کتاب : کاربرد هوش و فکر نویسنده :دکتر ژوزف مورفی مترجم : هوشیار رزم آزما فرمت : pdf ... ...

دریافت فایل : کاربرد هوش و فکر

لطفا برای ارتباط با پشتیبانی از قسمت تماس با ما و ایمیل استفاده نمایید

فروشگاه پاورپوینت فایل اوکی © 2023-1402

فید خبر خوان    نقشه سایت    تماس با ما