
حجم فایل : 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) از جنس كلاس هستند
نمايش داخلي كلاس با...
مبلغ واقعی 18,824 تومان 20% تخفیف مبلغ قابل پرداخت 15,059 تومان
پاورپوینت آموزش درس چهارم ، کتاب مطالعات اجتماعی پایه پنجم ابتدایی (من عضو گروه هستم) ، تشکیل شده از 25 اسلاید گوناگون، جهت تدریس در کلاس هوشمند توسط معلم کلاس پنجم طراحی شده است. تهیه این فایل آموزشی برای مرور درس در منزل توسط دانش آموزان و همچنین کسب آمادگی لازم قبل از ... ...
دانلود نمونه سوالات آزمون قضاوت دادگستری بهمراه پاسخنامه منبع: www.filelaw.ir مخاطب گرامی با سلام شما میتوانید در این پست نمونه سوالات آزمون قضاوت دادگستری را که مربوط به سال معرفی شده در عنوان مطلب و بهمراه پاسخنامه دقیق و مدون آن میباشد را از طریق دکمه خرید قرار گرفته ...
مقاله استفاده از بتن فوق توانمند در سازه های هیدرولیکی برای مقابله با پدیده کاویتاسیون چکیده مقاله: با توجه به اهمیت سازه های مستهلک کننده انرژی در سازه های هیدرولیکی و با توجه به هزینه های کلانی که صرف احداث و مرمت سازه های آبی و تعمیرات مربوط به آنها می شود لذا توجه به ... ...