کتاب ارشد درس و کنکور ساختمان داده ها | گسترش علوم پایه

درباره‌ی کتاب درس و کنکور ساختمان داده‌ها حمیدرضا مقسمی

کتاب "درس و کنکور ساختمان داده ها" به بررسی آرایه، رشته، لیست های پیوندی، درخت های ویژه و مرتب سازی می پردازد. این کتاب شامل خلاصه نکات کتاب های مرجع هوروتیز، لیپ شوتز و  تننباوم می باشد؛ سوال ها، نکات و پرسش های چهار گزینه ای مربوط به مطالب کتاب های مرجع  را نیز بازگو کرده است. کتاب حاضر ابتدا به آموزش مطالب و نکات کنکوری می پردازد، سپس تمامی سوال ها، تست های کنکورهای آزاد و سراسری مربوط به مباحث هر فصل را به صورت تشریحی پاسخ می دهد و نکات لازم برای حل سوال ها را بیان می کند؛ این ویژگی کمک می کند تا دانشجویان با سوالات کنکوری هر مبحث آشنا شوند.

ساختمان داده یکی از دروس پایه و مفهومی رشته کامپیوتر می باشد که دانشجویان با استفاده از آن می توانند مفاهیم عمده برای درک  علم  رایانه و الکترونیک را فرا گیرند.  فایل ها، اطلاعات مختلف را ذخیره و سازماندهی  می کنند تا به راحتی در دسترس باشند. ساختمان داده ها  در سطح های مختلف بررسی می شود که از جمله: منطقی، پیاده سازی و کاربردی را می توان نام برد؛ ساختمان داده انواع مختلفی دارد که از پر کاربرد ترین آنها آرایه ، لیست پیوندی، جدول و درهم سازی را می توان بیان کرد که کاربرد هر یک متناسب با ویژگی هایشان متفاوت است‌.

نویسنده در کتاب حاضراز بیان سوال و تست های تالیفی خودداری کرده تا دانشجویان  با سوالات آزمون های مختلف آشنا شوند‌. کتاب "درس و کنکور ساختمان داده ها" مناسب دانشجویان و داوطلبان آزمون های دولتی و آزاد کارشناسی ارشد و دکتری می باشد.

بخشی از کتاب درس و کنکور ساختمان داده‌ها حمیدرضا مقسمی

• ماتریس خلوتی را به صورت یک ماتریس (N+1) x 3 ذخیره کنید (N تعداد عناصر غیر صفر بوده و ستونهای هر سطر، سطر وستون مقدار هر عنصر غیر صفر را نمایش می دهند). برنامه ای نویسید که ترانهاده این ماتریس را چاپ کند.
• برنامه ای بنویسید که جمع، تفاضل و ضرب دو چند جمله ای یک متغیره را محاسبه و چاپ کند. چند جمله ای یک متغیره را محاسبه و چاپ کند. چند جمله ای را به صورت ماتریس دو سطرس ذخیره کنید. زمان اجرای این برنامه را تحلیل کنید.
• برمامه ای بنویسید که دو ماتریس را گرفته و در صورت امکان ضرب آنها را محاسبه و چاپ کند. ترانهاده ماتریس حاصل را نیز چاپ کنید.
• بدون استفاده از توابع داخلی زبانی که به کار می برید، توابعی برای بدست آوردن یک زیر رشته، معکوس کردن رشته، محاسبه طول رشته، اتصال دو رشته بهم، اضافه کردن رشته ای به وسط رشته دیگر، حذف زیر رشته ای از یک رشته و مقایسه دو رشته بنویسید.
• برنامه ای بنویسید که آرایه ای از اعداد مرتب را خوانده و به روش جستجوی دودویی عددی را در آن جستجو کند.
• برنامه ای بنویسید که دو ماتریس هم اندازه m x n را خوانده و در بردارهای ی بعدی ذخیره و شبیه سازی کند. سپس این دو ماتریس شبیه سازی شده را جمع کرده و در یک بردار تک بعدی ذخیره کنید و در آخر این حاصل جمع را چاپ کنید.
• برنامه ای بنویسید دو ماتریس پائینی مثلثی n x n را خوانده و در بردارهای یک بعدی ذخیره و شبیه سازی کند. سپس این دو ماتریس شبیه سازی شده را جمع کرده و در یک بردار تک بعدی ذخیره کنید و در آخر این حاصل جمع را چاپ کنید
• تابعی بنویسید که یک رشته  را به عنوان ورودی گرفته و تعداد تکرار هر یک از کاراکترهای موجود در رشته را چاپ کند. این تابع را در یک برنامه به کار برده و آزمایش کنید.

کتاب درس و کنکور ساختمان داده ها (کارشناسی ارشد) تألیف حمیدرضا مقسمی توسط انتشارات گسترش علوم پایه به چاپ رسیده است.

فهرست

• کلیه گرایش های: نرم افزار، سخت افزار، هوش مصنوعی، علوم کامپیوتر و مهندسی IT
• نویسنده: حمیدرضا مقسّمی
• انتشارات: گسترش علوم پایه