پاورپوینت نوع داده هاي انتزاعي
دسته بندي :
علوم پایه »
دانلود پاورپوینت های علمی
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ويرايش و آماده پرينت )
تعداد اسلاید : 20 اسلاید
قسمتی از متن powerpoint (..ppt) :
بنام خدا
نوع داده هاي انتزاعي 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 نحوه نمايش داخلي داده بوسيله كامپيوتر، مطرح نمي شود