چه دوره ای می خواهید یاد بگیرید؟

آینده خود را با دوره های آموزشی دانشجویار تضمین کنید

۵۸۶۲ ساعت فیلم تدریس شده است

بیش از ۵۰ هزار دانشجو

بیش از ۳۰۰ مدرس

صفحه نخست
رشته کامپیوتر
برنامه نویسی programming
دوره کامل آموزش درس ساختمان داده ها
۵ نظر
بازدید : 3,531 بازدید
دوره کامل آموزش درس ساختمان داده ها

ساختمان داده‌ها یا Data Structure از جملهٔ بنیادی‌ترین مباحث مورد نیاز جهت یادگیری و درک بسیاری از مفاهیم عمده در علوم رایانه است.

ساختمان داده ها روش های ذخیره داده ها در کامپیوتر با هدف دسترسی آسان تر و بهینه تر است، در حالیکه الگوریتم روشی به منظور حل مسئله به وسیله کامپیوتر می باشد.

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

سرفصل دوره کامل آموزش درس ساختمان داده ها:

فصل اول: الگوریتم ها

  • تعریف الگوریتم
  • تفاوت الگوریتم و برنامه
  • تحلیل برنامه ها
  • حالت های ورودی
  • تحلیل پیچیدگی زمانی مرتب سازی درجی
  • نمایش بی اهمیت بودن ضرایب
  • نماد های مجانبی
  • تابع بازگشتی
  • مرتبه زمانی توابع بازگشتی
  • حل معادلات بازگشتی (روش جایگذاری، درخت بازگشت، تغییر متغیر با معادله شاخص _معادلات بازگشتی خطی همگن و غیر همگن، قضیه اصلی یا master theorem)

فصل دوم: آرایه ها

  • تعریف آرایه
  • ذخیره سازی آرایه
  • ماتریس ها (ماتریس بالا مثلثی، ماتریس پایین مثلثی، ماتریس اسپارس)
  • ترانهاده ماتریس اسپارس
  • ضرب ماتریس ها (محاسبه بهینه ترین تعداد ضرب در ضرب ماتریس ها)

فصل سوم: پشته و صف

  • تعریف پشته
  • پیاده سازی پشته ( توابع push , pop)
  • پشته دوگانه
  • تعریف عبارات محاسباتی (میانوندی – پسوندی – پیشوندی)
  • الگوریتم محاسبه مقدار عبارت پسوندی
  • تبدیل عبارات میانوندی به پسوندی (با پرانتزگذاری)
  • تبدیل عبارات میانوندی به پیشوندی (با پرانتزگذاری)
  • تبدیل عبارات میانوندی به پسوندی (با پشته)
  • تبدیل عبارات میانوندی به پیشوندی (با پشته)
  • تبدیل عبارات پسوندی به میانوندی (با پرانتزگذاری)
  • تبدیل عبارات پیشوندی به میانوندی (با پرانتزگذاری)
  • تبدیل عبارات پسوندی به میانوندی (با پشته)
  • تبدیل عبارات پیشوندی به میانوندی (با پشته)
  • تبدیل عبارت پسوندی به پیشوندی و برعکس
  • تعریف صف خطی
  • پیاده سازی صف خطی
  • تابع درج به صف خطی
  • تابع حذف از صف خطی
  • تعریف صف حلقوی
  • تابع درج به صف حلقوی
  • تابع حذف از صف حلقوی

فصل چهارم: لیست پیوندی

  • تعریف لیست پیوندی
  • پیاده سازی لیست پیوندی
  • اعمال اصلی لیست پیوندی (جستجو، درج در ابتدا، درج بعد از یک عنصر خاص، درج قبل از یک عنصر خاص، حذف، معکوس کردن لیست پیوندی، مرتب سازی حبابی لیست پیوندی)
  • تعریف لیست پیوندی حلقوی
  • جستجو در لیست پیوندی حلقوی
  • اعمال اصلی برای لیست پیوندی حلقوی
  • بررسی توابع اصلی لیست پیوندی برای حالت های مختلفfirst
  • تعریف لیست پیوندی دوطرفه
  • حذف از لیست پیوندی دوطرفه
  • درج به لیست پیوندی دوطرفه
  • پیاده سازی پشته و صف با لیست پیوندی (توابع push و pop برای پشته و insert و delete برای صف)

فصل پنجم: درخت ها

  • تعاریف اولیه
  • نمایش درخت ها (لیست پیوندی، فرزند چپ – همزاد راست، درخت درجه دو)
  • درخت های دودویی( تعاریف اولیه، نمایش با آرایه، نمایش با لیست پیوندی، پیمایش درخت دودویی ( پیش ترتیب – پس ترتیب – میان ترتیب )، درخت عبارت، به دست آوردن درخت از روی پیمایش ها)
  • الگوریتم هایی برای درخت دودویی: کپی کردن درخت، ارتفاع درخت، معکوس کردن درخت، محاسبه تعداد برگ های درخت، محاسبه تعداد گره های درخت
  • Heap درخت ( تعاریف اولیه، پیاده سازی، درج و حذف و جستجو در Heap، محاسبه تعداد اعداد بزرگتر از یک عدد خاص در Heap )
  • درخت جستجوی دودویی (تعاریف اولیه، درج و حذف و جستجو در BST، ارتفاع درخت BST)
  • AVL درخت (تعاریف اولیه، درج و حذف در AVL، انواع چرخش در AVL)
  • جنگل ها
  • تبدیل جنگل به درخت دودویی

فصل ششم: گراف ها

  • تعاریف اولیه
  • روش های نمایش گراف ها
  • پیمایش گراف ها ( BST – DFS )
  • درخت پوشا
  • درخت پوشای کمینه
  • الگوریتم راشال
  • الگوریتم پرایم

فصل هفتم: مرتب سازی

  • تعاریف اولیه
  • مرتب سازی درجی
  • مرتب سازی حبابی
  • مرتب سازی انتخابی
  • مرتب سازی سریع
  • مرتب سازی شمارشی

برای هر کدام از مرتب سازی های فوق موارد زیر بیان شده است:

  1. روال الگوریتم روی یک مثال خاص
  2. کد ++C
  3. بررسی نکات الگوریتم ( پیچیدگی زمانی – نوع دسته بندی – بهترین ورودی – بدترین ورودی –پیچیدگی زمانی درحالت های مختلف ورودی)

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

دریافت کنید

17000 تومان
افزودن آموزش به سبد خرید
در صورتی که توضیحات نوشته، دموی آموزش و لینک های ارزیابی پاسخگوی سوالات شما در مورد این دوره آموزشی نمی باشد و نیاز به مشاوره بیشتری دارید لطفا این فرم را تکمیل کرده و در ساعات اداری منتظر تماس همکاران ما باشید.
  • *
  • *
  • *
  • *
  • در صورتی که توضیحات نوشته، دموی آموزش و لینک های ارزیابی پاسخگوی سوالات شما در مورد این دوره آموزشی نمی باشد و نیاز به مشاوره بیشتری دارید لطفا این فرم را تکمیل کرده و در ساعات اداری منتظر تماس همکاران ما باشید.

    پیام شما با موفقیت ثبت شد. در اولین فرصت با شما تماس گرفته خواهد شد.
    • مطالب مرتبط
    • دیگر آموزش های مرتبط با این مدرس
    • رزومه مدرس

    نظرات کاربران

    ۵
    • se_atshani
      جمعه ۱۰ دی ۱۳۹۵ - ۱۰:۵۶

      به به چه تسلطی چقدر کامل
      ممنونم

    • ابراهیم زاده
      شنبه ۲۲ آبان ۱۳۹۵ - ۱۷:۵۶

      سلام
      من این اموزش رو خریداری کردم خیلی عالی،و توضیح دادنش قابل فهمه نسبت به فیلم های بقیه سایتها بهترین بود
      سوالم اینه که برای درس طراحی الگوریتم دوره ای ندارید؟

    • f
      جمعه ۱۶ مهر ۱۳۹۵ - ۱۱:۰۳

      سلام
      ببخشید این آموزش با دو تای دیگه از ساختمان داده که در سایت قرار دادید چه فرقی داره؟

      • مدیر آموزش
        پنج شنبه ۲۲ مهر ۱۳۹۵ - ۰۹:۰۲

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

    • مدرس سهولی
      سه شنبه ۳۰ شهریور ۱۳۹۵ - ۲۰:۲۲

      سلام مناسب کنکوره؟

    سهیلا هادی نیا طراح و توسعه دهنده افزونه و قالب وردپرس

    دوره های آنلاین دانشجویار

    دسته بندی

    تحصیلات تکمیلی

    رشته الکترونیک

    رشته کامپیوتر

    سایر دسته های دانشجویار

    سایر نرم افزارها

    کلاس آنلاین

    مدرسین

    تعداد دوره
    بر اساس امتیاز
    حروف الفبا
    • کد تخفیف :

      goldpack

      ویژه خرید پکیج طلایی (C#,ASP,PHP,Android,Network)
      65 درصد تخفیف
    • کد تخفیف :

      emamreza

      اربعین تا شهادت امام رضا(ع)
      50 درصد تخفیف
    • کد تخفیف :

      onlinecourse

      اربعین تا شهادت امام رضا(ع) - دوره های آنلاین
      20 درصد تخفیف

    مطالب سایت بر اساس

    جدیدترین ها
    محبوب ترین ها
    بطور تصادفی
    دانشجویار نماد اعتماد الكترونیكی کسب و کار های اینترنتی مجوز نشر دیجیتال لوگو شرکت به پرداخت ملت ساماندهی محتوای فضای مجازی بانک تجارت دانشجویار