پاورپوینت نوع داده های انتزاعی
پاورپوینت نوع داده های انتزاعی
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : ۲۰ اسلاید
قسمتی از متن powerpoint (..ppt) :
بنام خدا
نوع داده های انتزاعی Abstract Data Types
ساختمان داده ها و الگوریتم‌ها
Data
یاد آوری: هر برنامه کامپیوتری روی چند “داده” کار می کند و به این منظور از چند الگوریتم استفاده می کند.
داده های مورد استفاده، انواع مختلفی دارند:
int , boolean , String , …
نوع داده بیانگر مقادیر ممکن برای داده است:
{ … , -۲ , -۱ , ۰ , ۱ , ۲ , … }, { 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 نحوه نمایش داخلی داده بوسیله کامپیوتر، مطرح نمی شود
