معرفی کتاب اصول ساختمان داده ها(سیمور لیپ شوتز) ابراهیم زاده قلزم


 اصول ساختمان داده(سیمور لیپ شوتز) ابراهیم زاده قلزم (457 مسله حل شده)

معرفی کتاب  و ساختمان داده از زبان مترجم

سالهاست که به ترجمه و تالیف کتابهای ریاضی و کامپیوتری اشتغال دارم که کاری پررنج، با مشقت های فراوان، اما هیچ ترجمه و تالیفم را شیرین تر و جذابتر از اثر حاضر ندیده ام زیرا کامپیوتر را علم پرفسونی می دانم که معتقدم فسون آن در ساختمان داده ها متجلی است. ساختمان داده ها یکی از زیباترین مباحث و نیرومندترین ابزار در حل مسائل کامپیوتری است. این درس شیفتگان بسیار در میان دانشجویان رشته کامپیوتر دارد و نظر به اهمیت آن به عنوان درس رسمی دانشگاههای کشور پذیرفته شده است. کتاب حاضر در برگیرنده تمامی ساختمان داده های رشته های مهندسی کامیپوتر، سخت افزار، نرم افزار و ریاضی کاربردی است. این کتاب در عین حال که به تئوری پرداخته اما عاری از لفاظی و توصیف های ناضرور است.

معرفی فصل های کتاب

فصل های کتاب عمدتا براساس میزان پیچیدگی مطالب تنظیم شده اند. فصل 1، معرفی و مرور کلی بر مطالب تمام کتاب خواهد داشت و فصل 2، زمینه ریاضی و نمادهای کامپیوتری را جهت ارائه و تجزیه و تحلیل الگوریتم ها فراهم می آورد. فصل 3، که در مورد تطبیق الگوست، فصل 4، آرایه ها Arrays، رکوردها Records مورد بررسی قرار می گیرد. فصل 5 راجع به لیست های پیوندی Linked Lists است. فصل 6 حاوی مطالبی در زمینه پشته ها Stacks  و صفهای Queues و هم چنین زیربرنامه های بازگشتی Recursion است، فصل 7 در مورد درخت های دودویی Binary Trees  و فصل 8 درباره پرافها Graphs و کاربردهای آن است.


فصل اول، معرفی و مرور سریع مطالب کتاب

مقدمه

اصلاحات اصلی و سازماندهی ابتدایی داده ها

ساختمان داده ها

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

الگوریتم ها: پیچیدگی، توازن بین زمان و اجرا و حافظه

مساله های حل شده

 

فصل دوم، مفاهیم مقدماتی

مقدمه

نمادگذاری ریاضی و تابع های کامپیوتری

نمایش الگوریتمی

دستورهای کنترلی

پیچیدگی الگوریتم

زیر الگوریتم ها 

متغیرها و انواع داده ها

مساله های حل شده

مساله های تکمیلی

 

فصل سوم، پردازش رشته ها

مقدمه

اصلاحات پایه ای 

ذخیره رشته ها

نوع داده کاراکتری

عملیات بر روی رشته ها 

پردازش رشته ها

الگوریتم های تطبیق الگو

مساله های حل شده

مساله های تکمیلی

 

فصل چهارم، آرایه ها، رکوردها و اشاره گرها

مقدمه

آرایه های خطی

نمایش آرایه های خطی در حافظه

پیمایش آرایه های خطی

اضافه کردن و حذف کردن عنصر

مرتب کردن، مرتب کردن حبابی

جستجو کردن، جستجوخطی

جستجوی دودویی

آرایه های چند بعدی

اشاره گرها، آرایه های نوع اشاره گر

رکوردها، ساختارهای رکوردی

نمایش رکوردها در حافظه، آرایه های موازی

ماتریسها ماتریهای خلوت

مساله های حل شده

مساله های تکمیلی

 

فصل پنجم، لیست های پیوندی

مقدمه

لیست های پیوندی

نمایش لیستهاس پیوندی در حافظه

پیمایش یک لیست پیوندی

جستجو در یک لیست پیوندی

تخصیص حافظه، جمع آوری حافظه بلااستفاده

اضافه کردن گره به یک لیست پیوندی

حذف گره از یک لیست پیوندی

لیست های پیوندی دارای سرلیست

لیستهای دوطرفه

مساله های حل شده

مساله های تکمیلی

 

فصل ششم، پشته ها، صفها، زیر برنامه های بازگشتی

مقدمه

نمایش پشته ها به کمک آرایه 

عبارتهای محاسباتی، نمادگذاری لهستانی

Quicksort، یک کاربرد از پشته ها

زیربرنامه بازگشتی

برج های هانوی

پیاده سازی زیربرنامه های بازگشتی به وسیله پشته ها

صف ها

صف های دوسره Deque

صف های اولویت

مساله های حل شده

مساله های تکمیلی

 

فصل هفتم، درخت ها

مقدمه

درخت های دودویی

نمایش درخت های دودویی در حافظه

پیمایش درخت های دودویی

الگوریتم های پیمایش به کمک پشته ها

سرگره ها، پره های نخ کشی شده

درخت های جستجوی دودویی

حذف یک عنصر از یک درخت جستجوی دودویی

Heap, Heap sort

طول مسیر، الگوریتم هافمن

درخت های عمومی

مساله های حل شده

مساله های تکمیلی

 

فصل هشتم گراف ها و کاربردهای آن

مقدمه

چند اصطلاح نظریه گراف

نمایش ترتیبی گرافها، ماتریس مجاورت، ماتریس مسیر

الگوریتم وارشال، کوتاهترین مسیر

نمایش یک گراف با استفاده از لیست پیوندی

عملیات بر روی گرافها

پیمایش یک گراف

مجموعه جزئا مرتب، مرتب سازی موضعی

مساله های حل شده

مساله های تکمیلی

 

فصل نهم، مرتب کردن و جستجوی اطلاعات

مقدمه

مرتب کردن

مرتب کردن درجی

مرتب کردن انتخابی

ادغام کردن

ادغام و مرتب کردن

مرتب کردن مبنایی

جستجوی اطلاعات و اصلاح داده ها

درهم سازی 

مساله های تکمیلی

واژه نامه ریاضی و کامپیوتر


مطالب مشابه :


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

ساختمان داده ها و الگوریتم ها - وبسایت دانشجویان ورودی 89 کامپیوتر پیام نور رشت -




دانلود کتاب الکترونیکی " جزوه ساختمان داده ها "

دانلود کتاب الکترونیکی ساختمان داده ها. این پست را به سفار یک دوست می گذارم امیدوارم نهایت




منابع پیشنهادی کنکور کارشناسی ارشد نرم افزار

- ساختمان داده ها » کتاب ارشد ساختمان داده و الگوریتم ها تالیف مهندس رهنمون - انتشارات پوران




دانلود کتاب ساختمان داده ها (مقسمی)

حالا بگین مجید بده. قسمت اول جزوه ساختمان داده ها را دانلود نمایید. قسمت دوم جزوه ساختمان




ساختمان داده ها

کتاب ساختمان داده ها و الگوریتم ها (مولفین مهندس جعفر تنها و مهندس سید ناصر آیت) (pdf) اینجا




اینم جزوه ساختمان داده ها

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




دانلود کتاب ساختمان داده ها و الگوریتم ها (تالیف جعفر تنها و ناصر آیت)

دانلود کتاب ساختمان داده ها و الگوریتم ها برای دریافت فایل بر روی دکمه دانلود کلیک کنید.




معرفی کتاب اصول ساختمان داده ها(سیمور لیپ شوتز) ابراهیم زاده قلزم

معرفی کتاب اصول ساختمان داده ها ساختمان داده ها یکی از زیباترین مباحث و نیرومندترین




معرفی کتاب جدید ساختمان داده ها تالیف دکتر قدسی

وبلاگ درس ساختمان داده ها. این درس محیطی برای تبادل اطلاعات در خصوص درس ساختمان داده ها می




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

hamhame89 - ساختمان داده و الگوریتم - وبسایت دانشجویان ورودی 89 کامپیوتر پیام نور رشت - Home; Forum; My;




برچسب :