ساختمان داده ها، يكي از دروس مهم و پايه اي دانشگاهي است كه پيش نياز دروس مختلف رشته كامپيوتر است و به عنوان مبحثي كه نكات فراواني دارد، در كنكور كارشناسي ارشد كامپيوتر و كنكور دكتري هوش مصنوعي و نرم افزار از دروس با ضرايب بالا مي باشد. كتاب آموزش ساختمان داده ها توسط مهندس فرشيد شيرافكن، يكي از بهترين مدرسين مسلط به مباحث ساختمان داده ها، ارائه شده است. ساختمان داده‌ها از بنيادي ترين مباحث مورد نياز جهت يادگيري و درك بسياري از مفاهيم عمده در علوم رايانه است . سازمان‌دادن داده‌ها به يك طريق خاص و بر پايه‌ي مدل منطقي يا رياضي كه به منظور استفاده‌ي بهينه از داده‌ها صورت مي‌گيرد را يك داده ساختار مي‌گويند . داده ساختار‌ها انواع گوناگوني دارند كه هر كدام مناسب برنامه‌هاي مختلفي هستند. ساختمان داده ها روش هاي ذخيره داده ها در كامپيوتر با هدف دسترسي آسان تر و بهينه تر است در حاليكه الگوريتم روشي به منظور حل مسئله به وسيله كامپيوتر است. اميدواريم كه از دانلود كتاب آموزش ساختمان داده ها لذت ببريد .
فهرست سرفصل ها و رئوس مطالب مطرح شده :
فصل ۱: مرتبه اجرايي
– نشان گذاري
– مرتبه اجرايي حلقه ها
– خواص سيگما
– نمادهاي Ω و θ
فصل ۲: زيربرنامه هاي بازگشتي و مرتبه زماني آنها
– زير برنامه بازگشتي
– زير برنامه هاي بازگشتي معروف
– مرتبه اجرايي توابع بازگشتي
– قضيه اصلي براي حل روابط بازگشتي
فصل ۳ : آرايه
– آرايه
– نحوه ذخيره عناصر آرايه در حافظه
– جستجو در آرايه (خطي – دودويي – سه تايي)
– اضافه و حذف در آرايه
– پيدا كردن عنصر كمينه در آرايه
– ماتريس
– انواع ماتريس
– ماتريس اسپارس
– ماتريس مثلثي
– ماتريس ۳ قطري
فصل ۴: صف و پشته
– صف
– درج و حذف در صف ساده
– صف حلقوي
– درج و حذف در صف حلقوي
– پشته و عمليات push و pop
– كاربردهاي پشته
– ارزشيابي عبارات (تبديل infix و prefix و postfix به يكديگر)
– الگوريتم تبديل عبارت infix به postfix توسط پشته
– الگوريتم محاسبه يك عبارت به فرم Postfix توسط پشته
– كاربرد پشته در زير برنامه هاي بازگشتي
فصل ۵: ليست پيوندي
– ليست پيوندي يك طرفه
– الگوريتم هاي كار بر روي ليست پيوندي يك طرفه (اضافه و حذف گره – اتصال – وارون)
– پياده سازي پشته با ليست پيوندي
– پياده سازي صف با ليست پيوندي
– ليست پيوندي دو طرفه
– ليست پيوندي حلقوي
فصل ۶: درخت
– تعاريف اوليه
– درخت دودويي (كامل، پر)
– درخت k تايي
– درخت دودويي كامل شماره گذاري شده
– روش هاي ذخيره درخت دودويي
– تعداد درخت هاي دودويي
– الگوريتم هاي كار بر روي درخت دودويي
– پيمايش درخت دودويي
– درخت نخي دودويي
– درخت عمومي
– جنگل
– درخت دودويي گسترش يافته (۲-Tree)
فصل ۷: درخت هاي جستجو (BST, AVL, 2-3, BTree)
– درخت جستجوي دودويي (BST)
– عمليات بر روي يك BST
– درخت AVL
– درخت قرمز – سياه
– درخت آماري
– درخت ۲-۳
– درخت بي (B-Tree)
فصل ۸: درخت هاي هيپ
– هرم (Heap)
– هيپ d تايي
– صف اولويت
– Deap
– Treap هيپ دو جمله اي- هيپ فيبوناچي
فصل ۹: گراف
– گراف
– انواع گراف
– نمايش گراف
– پيمايش گراف
– درخت پوشا
– الگوريتم كراسكال
– الگوريتم پريم
– الگوريتم سولين
فصل ۱۰: مرتب سازي
– الگوريتم مرتب سازي حبابي
– الگوريتم مرتب سازي انتخابي
– الگوريتم مرتب سازي درجي
– الگوريتم مرتب سازي ادغامي
– الگوريتم مرتب سازي سريع
– الگوريتم مرتب سازي هرمي
– الگوريتم مرتب سازي درختي
– الگوريتم مرتب سازي شل
– الگوريتم هاي پايدار
– درخت تصميم گيري
– الگوريتم مرتب سازي مبنا
فصل ۱۱: درهم سازي
جدول آدرس دهي مستقيم
– جدول هاي درهم سازي
– برخورد
– توابع درهم سازي
– روش زنجي
مشخصات كتاب :
– نام كتاب : آموزش ساختمان داده ها
– نويسنده : فرشيد شيرافكن
– تعداد صفحات : 271
– فرمت كتاب : پي دي اف
مناسب براي :
– كنكور كارشناسي ارشد مهندسي كامپيوتر
– كنكور كارشناسي ارشد مهندسي فناوري اطلاعات IT))
– كنكور كارشناسي ارشد علوم كامپيوتر
– عموم علاقه مندان به يادگيري مباحث مهندسي كامپيوتر