دسته بندی : پاورپوینت
نوع فایل : PowerPoint (..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 نحوه نمایش داخلی داده بوسیله کامپیوتر، مطرح نمی شود
فرمت فایل پاورپوینت می باشد و برای اجرا نیاز به نصب آفیس دارد