آپلود ویدئو | ورود | ثبت نام


فرادرس-

"آموزش ساختمان داده ها (مرور – تست کنکور ارشد) درس سوم: آرایه "


Embed گزارش تخلف

مشاهده 4171

دریافت ویدئو: حجم کم کیفیت بالا
توسط فرادرس در 24 Jul 2016
توضیحات:



برای کسب اطلاعات بیشتر، به این لینک مراجعه نمایید:
#http://www.faradars.org/FVSFTE1011

ساختمان داده ها یکی از مواد امتحانی کنکور کارشناسی ارشد رشته کامپیوتر و ای تی و علوم کامپیوتر است. این درس پیش نیاز یادگیری درس طراحی الگوریتم است. در کمترین زمان ممکن

مباحث درس تدریس شده است و اکثر تست های کنکور کارشناسی ارشد دولتی بررسی شده اند. مباحث در ۱۴ فصل بررسی شده اند و این طبقه بندی حاصل تجربه مدرس است تا یادگیری را ساده

تر کند.

سرفصل های مورد بحث در این فیلم آموزشی عبارتند از:
درس یکم: مرتبه اجرایی (پیچیدگی اجرایی)
مرتبه اجرایی توابع چند جمله ای
نمادهای مرتبه اجرایی
مرتبه اجرایی حلقه های ساده
مرتبه لگاریتمی
مرتبه اجرایی حلقه های تودرتو
مهندسی کامپیوتر – دولتی ۸۵ – ۸۹ – ۹۲
مهندسی IT – دولتی ۸۴ تا ۸۹
نمادهای پیچیدگی اجرایی
خواص توابع رشد
مهندسی IT – دولتی ۸۴ – ۸۹
علوم کامپیوتر – دولتی ۸۲
مهندسی کامپیوتر – دولتی ۸۱ – ۸۹
درس دوم: توابع بازگشتی
تابع فاکتوریل
تابع ترکیب
تابع آکرمان
تست مهندسی کامپیوتر از آکرمان
برج هانوی
تابع فیبوناچی
زاد و ولد خرگوش ها
تست کنکور
قضیه اصلی
تست کنکور
درس سوم: آرایه
آرایه یک بعدی و چند بعدی
نحوه ذخیره عناصر آرایه در حافظه
مهندسیIT – دولتی ۸۵
علوم کامپیوتر – دولتی ۹۱
جستجوی خطی در آرایه
جستجوی دودویی
تابع جستجوی دودویی
جستجوی دودویی (بازگشتی)
تست مهندسی کامپیوتر – دولتی ۸۲
میانگین تعداد مقایسه ها موفق و ناموفق
تست مهندسی IT – دولتی ۸۳ – ۸۷
علوم کامپیوتر – دولتی ۸۰
الگوریتم جستجوی سه تایی (ترنری)
علوم کامپیوتر – دولتی ۹۱
درج در آرایه
حذف از آرایه
تست مهندسی – دولتی ۹۲
ماتریس
ماتریس اسپارس (خلوت)
ماتریس پایین مثلثی
ماتریس ۳ قطری
تست مهندسی IT – 88
ماتریس پنج قطری
تست مهندسی کامپیوتر – دولتی ۹۰
درس چهارم: صف و پشته
صف (queue)
درج در صف – حذف از صف
مشکل نمایش ترتیبی صف
صف حلقوی
تعداد اقلام صف حلقوی
تست مهندسی کامپیوتر – دولتی ۸۳
درج و حذف (در صف حلقوی)
تست مهندسی کامپیوتر – دولتی ۸۳
پشته(stack)
درج و حذف در پشته
جابه جایی قطارها
تست مهندسی IT – دولتی ۸۵ – ۹۳
تست مهندسی کامپیوتر – دولتی ۷۸ – ۸۳
نگارش های مختلف عبارت ریاضی
تبدیل infix به postfix
تست علوم کامپیوتر – دولتی ۸۰
تبدیل infix به prefix
تست مهندسی IT – دولتی ۸۶
تبدیل infix به postfix به کمک پشته
تبدیل postfix به infix با استفاده از پشته
تبدیل prefix به infix با استفاده از پشته
درس پنجم: لیست پیوندی
لیست پیوندی
مقایسه آرایه با لیست پیوندی
لیست پیوندی یک طرفه
چاپ محتویات لیست
چاپ محتویات لیست به صورت معکوس
درج یک گره در ابتدای لیست پیوندی یک طرفه
درج یک گره در انتهای لیست پیوندی یک طرفه
درج یک گره در لیست پیوندی یک طرفه
حذف گره ابتدای لیست
حذف گره انتهای لیست
حذف گره بعد از p
شمارش تعداد گره ها
تست مهندسی IT – دولتی ۸۵
اتصال دو لیست پیوندی
تست مهندسی کامپیوتر – دولتی ۷۱
وارون کردن لیست پیوندی
تست مهندسی IT – دولتی ۸۳
تست مهندسی کامپیوتر – دولتی ۹۳
لیست پیوندی دوطرفه
اضافه کردن گره به ابتدای لیست پیوندی دو طرفه
اضافه کردن گره به انتهای لیست پیوندی دو طرفه
اضافه کردن گره در لیست پیوندی دو طرفه
تست علوم کامپیوتر – دولتی ۸۱
حذف گره اول از لیست پیوندی دو طرفه
حذف گره آخر از لیست پیوندی دو طرفه
حذف گره با آدرس مشخص p از لیست پیوندی دو طرفه
تست مهندسی کامپیوتر – دولتی ۹۳
درس ششم: لیست پیوندی حلقوی
پیمایش لیست حلقوی
محاسبه طول یک لیست حلقوی
درج گره به اول لیست پیوندی حلقوی
درج گره به انتهای لیست پیوندی حلقوی
حذف گره از ابتدای لیست پیوندی حلقوی
حذف گره از انتهای لیست پیوندی حلقوی
مسئله ژوزفوس
رابطه بازگشتی مسئله ژوزفوس
تست مهندسی IT – دولتی ۸۸ – ۹۳
تست مهندسی کامپیوتر – دولتی ۷۶ – ۸۹
درج به ابتدای لیست پیوندی دو طرفه چرخشی
حذف از ابتدای لیست پیوندی دو طرفه چرخشی
حذف از انتهای لیست پیوندی دو طرفه چرخشی
پیاده سازی پشته به کمک لیست پیوندی
پیاده سازی صف به کمک لیست پیوندی
چند جمله ای
لیست عمومی
تست مهندسی کامپیوتر – دولتی ۷۶
درس هفتم: درخت
تعاریف اولیه ( والد، فرزند، درجه، زیر درخت، سطح، عمق و …)
درخت دودویی
درخت دودویی پر
درخت دودویی کامل
تست مهندسی کامپیوتر – دولتی ۸۹
تعداد برگ ها
علوم کامپیوتر – دولتی ۹۰
تست مهندسی کامپیوتر – دولتی ۹۱
شماره گذاری
شماره پدر یک گره
تعداد برگ ها در درخت k تایی کامل
تست مهندسی کامپیوتر – دولتی ۸۶
پیاده سازی درخت دودویی
پیاده سازی با لیست پیوندی
نمایش درخت با لیست عمومی
تست مهندسی کامپیوتر – دولتی ۹۰
درس هشتم: پیمایش درخت دودویی
پیمایش درخت به روش میانوندی
پیمایش درخت به روش پیشوندی
پیمایش درخت به روش پسوندی
پیمایش درخت به ترتیب سطح
تست علوم کامپیوتر – دولتی ۸۰ – ۹۱ – ۹۳
نحوه پر و خالی شدن پشته در پیمایش میانوندی
الگوریتم های پیمایش درخت دودویی
تست مهندسی IT – دولتی ۸۳
تست علوم کامپیوتر – دولتی ۸۶
رسم درخت دودویی با داشتن پیمایش های پیشوندی و میانوندی
تست مهندسی کامپیوتر – دولتی ۹۳
رسم درخت دودویی با داشتن پیمایش های پسوندی و میانوندی
تست مهندسی کامپیوتر – دولتی ۸۶
مشخص کردن گره های تک فرزندی
رسم درخت دودویی با داشتن پیمایش های پیشوندی و پسوندی
تست مهندسی IT – دولتی ۸۸ تا ۹۰
تعداد درخت های دودویی که می توان با n گره ساخت
تست مهندسی کامپیوتر – دولتی ۸۵ – ۸۸
درخت دودویی گسترش یافته
درخت عبارت
تست مهندسی IT – دولتی ۹۳
درخت کلی (عمومی)
مراحل تبدیل یک درخت به درخت دودویی معادل
تست علوم کامپیوتر – دولتی ۷۹
جنگل (Forest)
تبدیل جنگل به درخت دودویی
تست علوم کامپیوتر – دولتی ۸۰
درخت دودویی نخ کشی شده
ساختار گره در درخت نخی
درس نهم: درخت جستجوی دودویی، AVL
درخت جستجوی دودویی (BST)
ارتفاع BST
تست علوم کامپیوتر – دولتی ۹۰
تست مهندسی IT – دولتی ۸۵
ساخت BST
تست علوم کامپیوتر – دولتی ۸۱
تست مهندسی IT – دولتی ۸۴
تست مهندسی کامپیوتر – دولتی ۸۴ – ۸۷
جستجوی یک عنصر در BST
الگوریتم جستجوی دودویی
تست علوم کامپیوتر – دولتی ۸۴
دنباله جستجو
درج یک عنصر به BST
تست مهندسی IT – دولتی ۸۹
مرتب سازی
تست علوم کامپیوتر – دولتی ۸۵ – ۸۶
تست مهندسی کامپیوتر – دولتی ۷۸
تست مهندسی IT – دولتی ۸۹ – ۹۲
حذف یک گره از BST
تست علوم کامپیوتر – دولتی ۸۴ – ۸۵
پیدا کردن عنصر مینیم و ماکزیمم در BST
تست علوم کامپیوتر – دولتی ۸۳
تست مهندسی IT – دولتی ۸۹
تست مهندسی کامپیوتر – دولتی ۸۳
درخت AVL
چرخش
ساختن AVL با اعداد ۱ تا ۵
تست مهندسی IT – دولتی ۹۰ – ۹۱
حداقل تعداد گره های مورد نیاز برای ساختن AVL
ارتباط حداقل تعداد گره ها در AVL با اعداد فیبوناچی
درس دهم: درخت هیپ، درخت تریپ، درخت دیپ، درخت هیپ حداقل حداکثر
هرم (Heap)
نمایش heap با آرایه
تست مهندسی کامپیوتر – دولتی ۸۵ – ۹۱
تست مهندسی IT – دولتی ۸۳ – ۸۵ – ۸۶
تست علوم کامپیوتر – دولتی ۹۳
درج
ساخت درخت هیپ
حذف
تست مهندسی کامپیوتر – دولتی ۸۰ – ۸۱ – ۹۱ – ۹۳
تست مهندسی IT – دولتی ۸۴ – ۸۸ تا ۹۰
تست علوم کامپیوتر – دولتی ۹۲
تست مهندسی – دولتی ۸۸
مرتب سازی هیپ
تست مهندسی IT – دولتی ۷۸
تست مهندسی کامپیوتر – دولتی ۸۱
صف اولویت (Priority Queue)
پیاده سازی صف اولویت
تست مهندسی کامپیوتر – دولتی ۷۵
تست علوم کامپیوتر – دولتی ۸۱
هرم حداقل – حداکثر (Min-Max Heap)
درج در هرم حداقل – حداکثر
حذف از هرم حداقل – حداکثر
علوم کامپیوتر – دولتی ۸۵
دیپ Deap
گره متناظر در deap
تست علوم کامپیوتر – دولتی ۸۵ – ۸۹
درج در Deap
تست علوم کامپیوتر – دولتی ۹۱ – ۹۲
تریپ Treap
درج در treap
تست مهندسی کامپیوتر – دولتی ۸۷
درس یازدهم: گراف
تعاریف اولیه
تست علوم کامپیوتر – دولتی ۸۱
تست مهندسی IT – دولتی ۹۱
گراف چندگانه
گراف کامل
گراف همبند
گراف دو قسمتی (Bipartite)
گراف دو قسمتی کامل
تست مهندسی IT – دولتی ۸۹
زیر گراف (subgraph)
نمایش گراف
ماتریس هم جواری
لیست هم جواری
تست مهندسی IT – دولتی ۸۴ – ۸۸
ماتریس برخورد
تست مهندسی کامپیوتر – دولتی ۸۶
پیمایش سطحی (BFS) و عمقی (DFS) گراف
تست هوش مصنوعی – دولتی ۸۹
تست مهندسی IT – دولتی ۹۱ – ۹۲
تست مهندسی کامپیوتر – دولتی ۸۱ – ۸۶
تست علوم کامپیوتر – دولتی ۸۵
درس دوازدهم: طبقه بندی یال ها، درخت پوشا (پریم، کراسکال)
طبقه بندی یال ها
زمان کشف و زمان خاتمه
مرتب سازی توپولوژیکی (topological sort)
تست علوم کامپیوتر – دولتی ۸۶ – ۹۱ – ۹۲
تست مهندسی کامپیوتر – دولتی ۸۷
تست مهندسی IT – دولتی ۸۸
تست هوش مصنوعی – دولتی ۸۸ – ۸۹
درخت پوشای کمینه
کراسکال پریم
تست علوم کامپیوتر – دولتی ۹۳
تست مهندسی IT – دولتی ۸۴ تا ۸۷ – ۹۰
تست علوم کامپیوتر – دولتی ۸۷ – ۸۸ – ۹۲
تست مهندسی کامپیوتر – دولتی ۸۷
تست هوش مصنوعی – دولتی ۸۸
درس سیزدهم: مرتب سازی
مرتب سازی حبابی
مرتب سازی انتخابی (Selection Sort)
مرتب سازی درجی
تست علوم کامپیوتر – دولتی ۸۴
تست مهندسی کامپیوتر – دولتی ۸۹
مرتب سازی ادغامی (Merge Sort)
ادغام دو آرایه مرتب
تست مهندسی IT – دولتی ۸۶
تست علوم کامپیوتر – دولتی ۸۹
تست مهندسی کامپیوتر – دولتی ۸۹
مرتب سازی سریع (Quick sort)
الگوریتم پارتیشن بندی
تست علوم کامپیوتر – دولتی ۸۰
تست مهندسی کامپیوتر – دولتی ۹۳
تست مهندسی IT – دولتی ۹۲
درخت تصمیم گیری
تست مهندسی IT – دولتی ۸۴ – ۸۷ – ۸۸
تست علوم کامپیوتر – دولتی ۸۹
درس چهاردهم: درهم سازی
جدول آدرس دهی مستقیم (direct address)
جدول درهم سازی
برخورد (collision)
روش های حل مشکل برخورد
روش زنجیره ای برای حل برخورد
زمان اجرای عملیات «درج، حذف و جستجو» در روش زنجیره ای
تست مهندسی IT – دولتی ۸۸
تست علوم کامپیوتر – دولتی ۹۳
تست مهندسی کامپیوتر – دولتی ۸۴
تست مهندسی کامپیوتر – دولتی ۹۳
روش آدرس دهی باز برای حل مشکل برخورد
تست مهندسی IT – دولتی ۸۹ – ۹۱
درهم سازی پویا
مثال double hashing
تست مهندسی کامپیوتر – دولتی ۹۰
مدرس: مهندس فرشید شیر افکن

کلمات کلیدی:
Array, Data Structure, graph, hashing, link list, order, queue, Sort, آرایه, الگوریتم جستجوی سه تایی, برج هانوی, پشته, پیچیدگی اجرایی, تابع

آکرمان, تابع ترکیب, تابع فاکتوریل, تابع فیبوناچی, توابع, توابع بازگشتی, جستجوی دودویی, حذف از آرایه, حلقه, حلقه های تودرتو, خواص توابع رشد, داده ساختار, درج در آرایه, درخت, درهم

سازی, زاد و ولد خرگوش ها, ساختمان داده, صف, قضیه اصلی, گراف, لیست پیوندی, ماتریس 3 قطری, ماتریس اسپارس, ماتریس پایین مثلثی, مرتب سازی, مرتبه اجرایی, مرتبه لگاریتمی،دانلود

فرادرس آموزشی رایگان,دانلود فیلم آموزشی رایگان,دانلود جزوه تصویری آموزشی,دانلود کتاب تصویری آموزشی,آموزش غیر حضوری و الکترونیکی,دوره آموزشی تخصصی

لغات کلیدی:

Array, Data, Structure, graph, hashing, link, list, order, queue, Sort, آرایه, الگوریتم, جستجوی, سه, تایی, برج, هانوی, پشته, پیچیدگی, اجرایی, تابع, آکرمان, تابع, ترکیب, تابع, فاکتوریل, تابع, فیبوناچی, توابع, توابع, بازگشتی, جستجوی, دودویی, حذف, از, آرایه, حلقه, حلقه, های, تودرتو, خواص, توابع, رشد, داده, ساختار, درج, در, آرایه, درخت, درهم, سازی, زاد, و, ولد, خرگوش, ها, ساختمان, داده, صف, قضیه, اصلی, گراف, لیست, پیوندی, ماتریس, 3, قطری, ماتریس, اسپارس, ماتریس, پایین, مثلثی, مرتب, سازی, مرتبه, اجرایی, مرتبه, لگاریتمی, دانلود, فرادرس, آموزشی, رایگان, دانلود, فیلم, آموزشی, رایگان, دانلود, جزوه, تصویری, آموزشی, دانلود, کتاب, تصویری, آموزشی, آموزش, غیر, حضوری, و, الکترونیکی, دوره, آموزشی, تخصصی


comments powered by Disqus

درباره ما | تماس با ما | قوانین تخته سفید