توضیحات
lADT (Abstraction data type)
آرایه ها
یونیون ها و ساختارها
ماتریس های اسپارس
آرایه های چند بعدی
چند جمله ای ها
رشته ها
==================
آرایه ها و ساختار ها در زبان برنامه نویسی
آرایه ها و ساختارها
آرایـه – Array
– GeneralArray(int j, RangList list ,float InitialValue=DefaultValue);
آرایه در حافظه
آدرس دهی آرایه یک بعدی
ساختار – Structure
تعریف و دسترسی به عناصر
یونیون – Union
ماتریس اسپارس – Sparse Matrix
ماتریس اسپارس
ماتریس اسپارس – مثال
ADT ماتریس اسپارس
ترانهاده ماتریس اسپارس
ترانهاده ماتریس اسپارس – مثال
ویژگیهای کلاس اسپارس
تابع ترانهاده ی ماتریس اسپارس
تحلیل تابع ترانهاده
تابع ترانهاده ی سریعتر؟
ترانهاده ی سریع
الگوریتم ترانهاده ی سریع
الگوریتم ترانهاده ی سریع – ادامه
سوالات؟
(قسمت ۲-۴-۳)
(قسمت ۲-۴-۴)
(سوالات ۷ و ۸ از تمرینات بخش ۲-۴)
نمایش آرایه ها
( نگاشت از فضای چند بعدی به یک بعدی )
نمایش آرایه ها – ادامه
آدرس دهی سطری در آرایه دوبعدی
نمایش آرایه سه بعدی
آرایه سه بعدی
فرمول کلی برای آرایه های چندبعدی
ذخیره سازی ماتریسهای خاص
ذخیره سازی ماتریسهای خاص – ادامه
سوالات
(تمرینات ۴ تا ۸ قسمت ۸-۲ تمرین های تکمیلی فصل ۲)
رشته ها
ADT رشته ها
public:
۱(pattern matching)تطابق الگو
تطابق الگو کنوث-موریس-پرات
آرایه ها مجموعه داده های از یک نوع.
lساختارها داده هایی از انواع مختلف در کنار هم.
ساختار= struct.
ساختار = Record
–مجموعه ای از اقلام داده ها (Field)