کتابها

به تازگي امكان نظر دادن و امتياز دادن به كتابها فراهم شده است.

<<صفحه قبل

[1] [2] [3] [4]

صفحه بعد>>

نام :

داده‌ساختارها و مبانی الگوریتم‌ها

توضيحات:

تقدیر شده در دهمین دورۀ کتاب فصل , برگزیده نوزدهمین دوره کتاب برتر دانشگاهی سال ۱۳۸۸

تألیف : محمد قدسی

ویرایش : محمد‌امین صادقی

قیمت پشت جلد ۱۸۰۰۰۰ ریال

......................................

پیش گفتار مؤلف
۱ معرفی
۱-۱ یک مثال: برنامه‌ریزی چراغ‌های راهنما
۱-۱-۱ یک راه‌حل حریصانه برای مسئله
۱-۱-۲ داده‌های مسئله
۱-۲ گونه‌های مختلف داده
۱-۲-۱ داده‌گونه‌ی انتزاعی
۱-۲-۲ داده‌ها در زبان‌های شیءگرا
۱-۳ زبان برنامه‌نویسی استفاده شده در این کتاب
تمرین‌های فصل ۱
پروژه‌های برنامه‌نویسی فصل ۱

۲ مبانی استقرا و شمارش

۲-۱ استقرای ریاضی
۲-۱-۱ استقرای ضعیف
۲-۱-۲ استقرای قوی
۲-۱-۳ مثال‌هایی از استقرا
۲-۱-۴ خطاهای معمول در اثبات با استقرا
تمرین‌های بخش ۲-۱
۲-۲ مبانی روش‌های شمارش
۲-۲-۱ ترتیب و ترکیب
۲-۲-۲ ترتیب دوری و حلقوی
۲-۲-۳ تناظر یک‌به‌یک
۲-۲-۴ مسئله‌های توپ و ظرف
۲-۲-۵ شمول و عدم شمول
۲-۲-۶ اصل لانه‌کبوتری
تمرین‌های بخش ۲-۲

۳ روش‌های تحلیل الگوریتم‌ها

۳-۱ زمان اجرای برنامه‌ها
۳-۱-۱ مثال: مرتب‌سازی درجی
۳-۱-۲ مثال: مرتب‌سازی درجی دودویی
تمرین‌های بخش ۳-۱
۳-۲ پیچیدگی الگوریتم‌ها
تمرین‌های بخش ۳-۲
۳-۳ تابع‌های رشد
تمرین‌های بخش ۳-۳
۳-۴ روش‌های تحلیل الگوریتم‌ها
۳-۴-۱ تحلیل الگوریتم‌های ترتیبی
تمرین‌های زیربخش ۳-۴-۱
۳-۴-۲ تحلیل الگوریتم‌های بازگشتی
تمرین‌های زبرخش ۳-۴-۲
۳-۵ روش‌های حل رابطه‌های بازگشتی
۳-۵-۱ حدس و استقرا
۳-۵-۲ تکرار با جای‌گذاری
۳-۵-۳ درخت بازگشت
۳-۵-۴ قضیه‌ی اصلی
۳-۵-۵ حل مستقیم یک رابطه‌ی بازگشتی
تمرین‌های بخش ۳-۵
۶-۳ رابطه‌های بازگشتی همگن
تمرین‌های بخش ۳-۶
۳-۷ تحلیل سرشکنی
۳-۷-۱ روش‌های تحلیل سرشکنی
۳-۷-۲ روش‌ تابع پتانسیل
تمرین‌های بخش ۳-۷
تمرین‌های فصل ۳

۴ داده ساختارهای ساده

۴-۱ دسته‌بندی داده ساختارها
۴-۲ لیست‌ها
۴-۲-۱ پیاده‌سازی لیست‌های پیوندی
۴-۲-۲ اعمال اصلی بر روی لیست خطی
۴-۲-۳ عملیات دیگر بر روی لیست‌ها
۴-۲-۴ پیاده‌سازی لیست‌ها با اشاره‌گرهای اندیسی
تمرین‌های زیربخش ۴-۲-۴
۴-۲-۵ پشته‌ها
تمرین‌های زیربخش ۵-۲-۴
۴-۲-۶ صف
۴-۳ کاربردهای از لیست‌ها
۴-۳-۱ مرتب‌سازی ادغامی
۴-۳-۲ لیست‌های کلی
۴-۳-۳ تبدیل الگوریتم‌های بازگشتی به غیربازگشتی
تمرین‌های بخش ۴-۳
۴-۴ درخت‌ها
۴-۴-۱ تعریف‌های اولیه در درخت‌ها
۴-۴-۲ پیمایش درخت‌ها
۴-۴-۳ درخت دودویی معادل
۴-۴-۴ اعمال مختلف بر روی درخت
۴-۴-۵ پیاده‌سازی درخت‌ها
۴-۴-۶ درخت دودویی
۴-۴-۷ درخت‌های عبارت
۴-۴-۸ تبدیل نگارش‌های مختلف عبارت به هم
۴-۴-۹ تِرای، درختی برای ذخیره‌ی رشته‌ها
تمرین‌های بخش ۴-۴
۴-۵ درخت دودویی جست‌وجو
۴-۵-۱ اعمال مختلف بر روی درخت دودویی جست‌وجو
۴-۵-۲ میانگین ارتفاع درخت دودویی جست‌وجو
تمرین‌های بخش ۴-۵
۴-۶ صف اولویت
۴-۶-۱ تعریف و ویژگی‌های هرم بیشینه
۴-۶-۲ پیاده‌سازی هرم بیشینه و انجام اعمال مختلف
تمرین‌های بخش ۴-۶
تمرین‌های فصل ۴
پروژه‌های برنامه‌نویسی فصل ۴

۵ درهم‌سازی

۵-۱ جدول آدرس‌دهی مستقیم
تمرین‌های بخش ۵-۱
۵-۲ جدول‌های درهم‌سازی
۵-۳ روش زنجیره‌ای برای حل برخورد
تمرین‌های بخش ۵-۳
۵-۴ توابع درهم‌سازی
۵-۴-۱ روش تقسیم
۵-۴-۲ روش ضرب
۵-۵ درهم‌سازی سراسری
تمرین‌های بخش ۵-۵
۵-۶ آدرس‌دهی باز
۵-۶-۱ وارسی خطی
۵-۶-۲ وارسی درجه‌ی‌ ۲
۵-۶-۳ درهم‌سازی دوگانه
۵-۶-۴ تحلیل آدرس‌دهی باز
تمرین‌های بخش ۵-۶
۵-۷ درهم سازی کامل
تمرین بخش ۵-۷
۵-۸ درهم‌سازی پویا
۵-۸-۱ فقط درج
۵-۸-۲ درج و حذف باهم
تمرین‌های بخش ۵-۸
تمرین‌های فصل۵

۶ مرتب‌سازی و مرتبه‌ی آماری

۶-۱ دسته‌بندی و کران پایین
تمرین‌های بخش ۶-۱
۶-۲ مرتب‌سازی خطی
۶-۲-۱ مرتب‌سازی شمارشی
۶-۲-۲ مرتب‌سازی مبنایی
۶-۲-۳ مرتب‌سازی سطلی
تمرین‌های بخش ۶-۲
۶-۳ مرتب‌سازی مقایسه‌ای
۶-۳-۱ مرتب‌سازی سریع
۶-۳-۲ مرتب‌سازی سریع تصادفی
تمرین‌های زیربخش ۶-۳-۲
۶-۳-۳ مرتب‌سازی هرمی
تمرین‌های زیربخش ۶-۳-۳
۶-۴ الگوریتم فورد ـ جانسون
تمرین‌های بخش ۶-۴
۶-۵ میانه‌ها و مرتبه‌های آماری
۶-۵-۱ کمینه و بیشینه
۶-۵-۲ یافتن هم‌زمان بیشینه و کمینه
۶-۵-۳ انتخاب در زمان میانگین خطی
تمرین‌های زیربخش ۶-۵-۳
۶-۵-۴ انتخاب خطی در بدترین حالت
تمرین‌های بخش ۶-۵
۶-۶ مرتب‌سازی خارجی
۶-۶-۱ مرتب‌سازی ادغامی خارجی
۶-۶-۲ مرتب‌سازی خارجی چندفازه
تمرین‌های بخش ۶-۶
تمرین‌های فصل ۶
پروژه‌های برنامه‌نویسی فصل ۶

۷ داده ساختارهای پیشرفته

۷-۱ مجموعه‌های مجزا
۷-۱-۱ داده‌ساختار مبتنی بر لیست
۷-۱-۲ داده‌ساختار مبتنی بر درخت
۷-۱-۳ پیاده‌سازی با «فشرده‌سازی مسیر»
تمرین‌های بخش ۷-۱
۷-۲ درخت دودویی جست‌وجوی بهینه
۷-۲-۱ راه‌حل بازگشتی
۷-۲-۲ راه‌حل پویا
تمرین‌های بخش ۷-۲
۷-۳ درخت‌های دودویی جست‌وجو با ارتفاع لگاریتمی

۷-۳-۱ درخت قرمز – سیاه
تمرین‌های زیربخش ۷-۳-۱
۷-۳-۲ گسترش درخت قرمز ـ سیاه: درخت مرتبه‌ی آماری

تمرین‌های زیربخش ۷-۳-۲
۷-۳-۳ گسترش درخت قرمز ـ سیاه: درخت بازه
تمرین‌های زیربخش ۷-۳-۳
۷-۳-۴ درخت اِی.وی.اِل
۷-۴ درخت ۳-۲
۷-۵ درخت «بی»
تمرین‌های فصل۷
پروژه‌های برنامه‌نویسی فصل ۷

پیوست‌ها

۱ نمونه‌ای از برنامه‌ی جاوا
۲ نمادها و تابع‌های مهم
۳ واژه‌نامه‌ی فارسی به انگلیسی
۴ واژه‌نامه‌ی انگلیسی به فارسی
کتاب‌نامه
فهرست الفبایی

......................................

دربارۀ کتاب

این کتاب با نگاهی الگوریتمی مطالب مربوط به داده ساختاری کامپیوتری را، هم در سطح پایه و هم پیشرفته، ارائه می کند. از این رو، از همان ابتدا به مبانی طراحی الگوریتم ها می پردازد و ترکیب مناسبی از داده ساختارها و الگوریتم هاست. این کتاب که بخشی از آن سال ها به عنوان جزوۀ درسی در دانشگاه صنعتی شریف تدریس شده است، می تواند به عنوان کتاب اصلی در اولین درسی که دانشجویان رشته های مهندسی و علوم کامپیوتر در این زمینه می گیرند، و در برنامۀ مصوب به نام ساختمان داده و الگوریتم ها یا ساختمان داده ها آمده است، استفاده شود. این کتاب حاوی 128 شبه کد، 165 شکل، بیش از 330 تمرین و 15 پروژۀ برنامه نویسی است و حاصل سال ها تجربۀ تدریس مؤلف است. استفاده از این کتاب علاوه بر دانشجویان، برای دانش آموزانی که خود را برای ورود به دوره های المپیاد کامپیوتر آماده می کنند مفید خواهد بود.

نظرات ( 0 ) نظر

امتيازات

امتياز بده:

نام :

۶۰۰ مسئله چند گزینه ای از داده ساختارها و الگوریتم ها

توضيحات:

تألیف : محمد قدسی , آیدین نصیری شرق

چاپ اول - ۱۳۹۱

......................................

فصل ۱: تحلیل الگوریتم ها
فصل ۲: مرتب سازی
فصل ۳: داده ساختارهای ساده
فصل ۴: داده ساختارهای پیشرفته
فصل ۵: الگوریتم ها
فصل ۶: گراف ها
فصل ۷: مسئله های المپیاد
فصل ۸: راهنمایی ها
فصل ۹: گزینه های درست
فصل ۱۰: راه حل ها

......................................

کتابی که پیش روی شماست مجموعه‌ای از 600 مسئله‌ی چند گزینه‌ای از داده‌ساختارها و الگوریتم‌هاست که نویسنده‌ی اول با بیش از 25 سال تدریس در این زمینه، برای آزمون‌های ورودی کارشناسی ارشد رشته‌ی مهندسی کامپیوتر، و نیز برای تعدادی از آزمون‌های مرحله‌ی اول المپیادهای کامپیوتر کشور طراحی و برخی را نیز با کسب اجازه از طراحان جمع‌آوری کرده است.
صورت مسئله‌ها در 7 فصل دسته‌بندی شده‌اند: تحیل الگوریتم‌ها، مرتب‌سازی، داده‌ساختارهای ساده و پیش‌رفته، الگوریتم‌ها، گراف‌ها و تعدادی از مسئله‌های الگوریتمی المپیاد کامپیوتر ایران. فصل 8 شامل راهنمایی‌های کوتاه برای تعدادی از مسئله‌هاست که به حل مسئله‌ها کمک می‌کند. فصل 9 حاوی گزینه‌های درست و فصل 10 شامل راه‌حل‌های کامل برای تمام مسئله‌هاست. تعدادی از مسئله‌های مشکل را با یک ستاره («) و برخی را که خیلی مشکل هستند با دو ستاره (««) مشخص کرده‌ایم. از آن‌جا که بخش عمده‌ای ازمحتوای کتاب راه‌حل‌های تشریحی است، توصیه می‌شود که اگر پاسخ صحیح مسئله‌ای را یافتید، راه‌حل آن را نیز بخوانید تا با ایده‌های جدید و نکته‌های ظریف در حل آن مسئله آشنا شوید.

نظرات ( 0 ) نظر

امتيازات

امتياز بده:

نام :

المپیادهای کامپیوتر ایران - جلد اول

توضيحات:

تألیف : یاسر احمدی‌فولادی , هادی احمدی فولادی
چاپ اول - ۱۳۹۱
قیمت پشت جلد ۶۵۰۰۰ ریال

فهرست مطالب

درباره ناب
سخن ناشر
پیشگفتار مؤلفان
بخش اول: آزمون ها
بخش دوم: راهنمایی آزمون ها
بخش سوم: پاسخ آزمون ها

سخن ناشر

از رویداد‌های نوید‌بخش سال‌های اخیر، توجه وزارت آموزش و پرورش و استقبال دانش‌آموزان ممتاز دوره‌ی دبیرستان از المپیاد‌های علمی است. بسیاری از دانش‌آموزان مستعد برای عضویت در تیم‌های ملی المپیاد و حضور در مسابقه‌های علمی در سطح جهان تلاش می‌کنند. بی‌شک موفقیت در این عرصه مستلزم پشتکار، وسعت و عمق معلومات، مهارت در حل مسئله، خلاقیت و نوآوری است. اما از سوی دیگر وجود منابع آموزشی سودمند و قابل اعتماد نیز برای کسب موفقیت‌ها ضروری و حتمی است.
مجموعه‌ی منابع آموزشی برای مرحله‌ی اول المپیاد‌های علمی شامل بیش از 40 عنوان کتاب درسی و کتاب تمرین و مسائل است که براساس برنامه‌های درسی المپیاد‌های داخلی کشور در رشته‌های ریاضی، کامپیوتر، فیزیک، نجوم، شیمی، زیست شناسی و ادبیات فارسی طراحی شده است. این مجموعه را جمعی از مؤلفان با تجربه که در تدریس کلاس‌های المپیاد سابقه‌ی ممتد دارند و استادانی که تجربه‌ی سرپرستی تیم‌های المپیاد جهانی را بر عهده داشته‌اند تألیف و ویرایش کرده‌اند.
در طراحی و تألیف کتاب‌ها تلاش شده است تا آنجا که ممکن است تمام سرفصل‌های برنامه‌ی درسی المپیاد پوشش داده شود. بنابراین، این مجموعه می‌تواند به‌عنوان یک منبع درسی قابل اعتماد در کلیه‌ی مدارس کشور که دانش‌آموزان را برای رقابت در مسابقه‌های علمی کشور آماده می‌کنند مورد استفاده قرار گیرد. از طرف دیگر روش نگارش کتاب‌ها و وجود مثال‌های حل شده‌ی فراوان این امکان را نیز فراهم می‌کند تا دانش‌آموزان علاقه‌مند در اقصی‌ نقاط کشور بتوانند، حتی بدون نیاز به معلم، با مطالعه‌ی آنها خود را برای رقابت در المپیاد‌های علمی آماده کنند.
برای پشتیبانی علمی از کتاب‌های این مجموعه و تعامل با دانش‌آموزان و مدرسان، وبگاه مخصوصی پیش‌بینی شده است که به‌زودی راه‌اندازی می شود.

پیش گفتار مؤلفان

در سال 1370 از جمهوری اسلامی ایران دعوت به عمل آمد که به عنوان ناظر در سومین المپیاد بین المللی انفورماتیک (کامپیوتر) که با میزبانی کشور یونان در شهر آتن برگزار می شود حضور یابد. وزارت آموزش و پرورش کشورمان ضمن استقبال از این دعوت و اعزام ناظر به سومین المپیاد بین المللی کامپیوتر در همان سال مقدمات انتخاب و آموزش تیمی چهارده نفره از دانش آموزان برجسته دبیرستانی رشته ریاضی فیزیک را فراهم کرد. این تیم در تابستان 1371 پس از گذراندن یک دوره آموزشی در دانشکده علوم ریاضی دانشگاه صنعتی شریف به چهارمین المپیاد بین المللی کامپیوتر در آلمان اعزام شدند.دو مدال نقره و دو مدال برنز و رتبه چهاردهم بین کشورهای شرکت کننده ارمغان این تیم در آن سال بود. از آن سال تاکنون همه ساله جمهوری اسلامی ایران در این المپیاد شرکت می کند. پس از تاسیس باشگاه دانش پژوهان جوان در سال 74 کلیه امور مربوط به المپیاد کامپیوتر نیز مانند سایر المپیاد‌ها به این باشگاه واگذار شد. در سالهای اخیر انتخاب تیم پس از 4 مرحله انجام می‌پذیرد. در مرحله اول داوطلبان در شهرستان محل تحصیل خود در آزمون مرحله اول که سوالات آن به صورت چندگزینه‌ای است شرکت می‌کنند. تعدادی از نفات برتر این مرحله به آزمون مرحله دوم که در مرکز استان برگزار می‌شود و سوالات آن به صورت تشریحی است راه می‌یابدند. در حدود شصت نفر از نفرات برتر مرحله دوم پس از آن در آزمون دیگری شرکت می‌کنند، و سی نفر برگزیده ازآنها به دوره تابستانه این المپیاد می‌روند. در پایان دوره تابستانه 8 نفر از این افراد به مدال طلا و سایرین به مدال نقره و برنز دست می‌یابند. بردگان مدال طلا (8نفر) که از آزمون ورودی دانشگاه‌ها معاف هستند و می‌توانند در زیرگروه ریاضی در دانشگاه و رشته مورد نظر خود ادامه تحصیل دهند در یک دوره آموزشی فشرده شرکت می‌کنند و سرانجام از میان آنها چهارنفر به عنوان تیم المپیاد کامپیوتر کشور برگزیده و به همراه سرپرستانشان به این المپیاد جهانی اعزام می‌شوندر المپیاد کامپیوتر «حل مسئله» بخش مهمی از چالش را تشکیل می‌دهد. بنابراین آشنایی با نمونه مسائل مطرح شده در این المپیادضروری است. کتاب المپیادهای کامپیوتر ایران(جلد اول و جلد دوم) با همین هدف تالیف و به علاقه‌مندان شرکت در این المپیاد و سایر دانش‌آموزان ممتاز دبیرستان‌ها تقدیم شده است. انتظار می‌رود دانش‌پژوهان دارای استعدادهای برتر و سایر علاقه‌مندان از آن بهره گیرند و به مهارت‌های لازم برای دست و پنجه نرم کردن با مسائل مشابه و در نهایت درک مناسب الگوریتم‌ها و به کارگیری آنها در هنر برنامه‌نویسی دست یابند.

هر جلد در 3 بخش تنظیم شده است. بخش اول شامل مسائل مطرح شده در مرحله اول المپیادهای پیشین است. این مسائل در 12 فصل و عنوان متمایز طبقه بندی شده است. بخش دوم شامل راهنمایی‌های مجاز درباره حل وسائل است. در بخش سوم پاسخ مسائل به صورت مبسوط و با ذکر جزئیات آمده است. توصیه می‌شود دانش‌آموزان نخست از فصولی که تبحر بیشتر دارند آغاز کنندو به حل مسائل بپردازند.

چنانچه در حل مسئله‌ای با دشواری مواجه شدند ابتدا بکوشند با استفاده از راهنمایی ارائه شده و قدرت خلاقیت و تفکر خود مسئله را حل کنند. در صورتی که موفق نشوند به راه حل ارائه شده در پایان کتاب مراجعه کنند. پس از مطالعه حل تشریحی مسئله در هر مرحله‌ای که روش حل برایشان محرز شد به مسئله اصلی بازگردند و راه حل خود را کامل کنند.

از تمامی افرادی که مساعدت خود را در آماده‌سازی این مجموعه از ما دریغ ننمودند و پیوسته مشوق ما بودند سپاس‌گزاری می‌کنیم. همچنین بی‌صبرانه منتظر دریافت نظرها، پیشنهادها و انتقادهای دانش پژوهان و دبیران ارجمند هستیم.

نظرات ( 0 ) نظر

امتيازات