الگوریتم ها ، قسمت اول

کوین وین و 1 معلم دیگر

1 082 027 قبلاً ثبت شده است

الگوریتم ها ، قسمت اول

دانشگاه پرینستون

در مورد این دوره

اخیراً مشاهده شده: 440 552

این CONSE اطلاعات اساسی را که برنامه نویس EVEOUS نیاز به دانستن الگوریتم ها و ساختارهای داده را با تأکید بر برنامه های کاربردی پوشش می دهدقسمت اول ساختار داده های ابتدایی ، مرتب سازی و الگوریتم های جستجو را در بر می گیرد. قسمت دوم روی الگوریتم های پردازش نمودار و رشته تمرکز دارد.

تمام ویژگی های این دوره به صورت رایگان در دسترس است. پس از اتمام ، یک ceretificate ارائه نمی دهد.

اصطلاحات انعطاف پذیر اصطلاحات انعطاف پذیر زمان تحویل را مطابق با برنامه خود اختصاص دهید. 100 ٪ آنلاین 100 ٪ آنلاین اکنون شروع کنید و روی گرافیک خود مطالعه کنید. سطح متوسط سطح متوسط ساعت برای تکمیل prib54 ساعت برای اعدام زبانهای موجود انگلیسی

زیرنویس: عربی ، فرانسوی ، پرتغالی (اروپا) ، ایتالیایی ، ویتنامی ، کره ای ، آلمانی ، روسی ، انگلیسی ، اسپانیایی

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

مهارت های اکتسابی

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

اصطلاحات انعطاف پذیر اصطلاحات انعطاف پذیر زمان تحویل را مطابق با برنامه خود اختصاص دهید. 100 ٪ آنلاین 100 ٪ آنلاین اکنون شروع کنید و روی گرافیک خود مطالعه کنید. سطح متوسط سطح متوسط ساعت برای تکمیل prib54 ساعت برای اعدام زبانهای موجود انگلیسی

زیرنویس: عربی ، فرانسوی ، پرتغالی (اروپا) ، ایتالیایی ، ویتنامی ، کره ای ، آلمانی ، روسی ، انگلیسی ، اسپانیایی

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

معلمان

ارزیابی معلم 4. 78/5 (ارزیابی ها: 1460)

کوین وین

فیلیپ Y. گلدمن '86 Lecturr علوم کامپیوتر 1 374 616 دانش آموز 5 دوره

رابرت سیژویک

ویلیام ا. بیکر *39 استاد علوم کامپیوتر علوم کامپیوتر 1 405 995 دانش آموز 7 دوره

از یک شریک زندگی

دانشگاه پرینستون

دانشگاه پرینستون یک دانشگاه تحقیقاتی خصوصی است که در پرینستون ، نیوجرسی ، ایالات متحده واقع شده است. این هشت دانشگاه لیگ آیوی است و یکی از نه کالج استعماری که پیش از انقلاب آمریکا تأسیس شده است.

به توصیه قبلی بروید به توصیه بعدی بروید

دریابید که چگونه کارکنان شرکتهای پیشرو مهارت های محبوب را تسلط دارند

برنامه دوره: چه چیزی را مطالعه خواهید کرد

رتبه بندی محتوا

97 ٪ (63،310 تخمین)

هفته 1 هفته 1 ساعت برای تکمیل 1 ساعت برای تکمیل

مقدمه دوره

به الگوریتم ها، قسمت اول خوش آمدید.

ساعت برای تکمیل 1 ساعت برای تکمیل خواندن 1 ویدیو ((مجموع 9 دقیقه) ) 2 مطلب خودآموزی 1 تست مشاهده همه ویدئو

1 ویدیو

مقدمه دوره 9 دقیقه خواندن

2 مواد برای خودآموزی

به الگوریتم ها، بخش اول اسلایدهای سخنرانی 1 دقیقه ای خوش آمدید ساعت برای تکمیل 9 ساعت برای تکمیل

اتحادیه-یافتن

ما رویکرد اصلی خود را برای توسعه و تجزیه و تحلیل الگوریتم ها با در نظر گرفتن مشکل اتصال پویا نشان می دهیم. ما نوع داده union-find را معرفی می کنیم و چندین پیاده سازی را در نظر می گیریم (پیدا کردن سریع، اتحاد سریع، اتحاد سریع وزنی، و اتحادیه سریع وزنی با فشرده سازی مسیر). در نهایت، ما نوع داده union-find را برای مسئله نفوذ از شیمی فیزیک اعمال می کنیم.

ساعت برای تکمیل 9 ساعت برای تکمیل خواندن 5 ویدیو ((مجموعاً 51 دقیقه))، 2 مطلب خودآموز، 2 تست مشاهده همه ویدئو

5 ویدیو

اتصال پویا 10 دقیقه Find Quick 10 دقیقه Quick Union 7 دقیقه بهبودهای Quick-Union 13 دقیقه Union-Find برنامه ها 9 دقیقه

خواندن

2 مواد برای خودآموزی

بررسی کلی اسلایدهای سخنرانی 1 دقیقه ای امتحان

1 تمرین تمرین

سوالات مصاحبه: Union Find (بدون درجه بندی) ساعت برای تکمیل 1 ساعت برای تکمیل

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

اساس رویکرد ما برای تحلیل عملکرد الگوریتم ها روش علمی است. ما با انجام آزمایش های محاسباتی برای اندازه گیری زمان اجرای برنامه هایمان شروع می کنیم. ما از این اندازه گیری ها برای ایجاد فرضیه هایی در مورد عملکرد استفاده می کنیم. در مرحله بعد، مدل های ریاضی را برای توضیح رفتار آنها ایجاد می کنیم. در نهایت، ما استفاده از حافظه برنامه های جاوا را تجزیه و تحلیل می کنیم.

ساعت برای تکمیل 1 ساعت برای تکمیل خواندن 6 ویدیو ((مجموع 66 دقیقه) )، 1 مطلب خودآموز، 1 تست مشاهده همه ویدئو

6 ویدیو

تجزیه و تحلیل الگوریتم ها مقدمه 8 دقیقه مشاهدات 10 دقیقه مدل های ریاضی 12 دقیقه طبقه بندی های ترتیب رشد 14 دقیقه نظریه الگوریتم ها 11 دقیقه حافظه 8 دقیقه

خواندن

1 مطالب خودآموز

اسلایدهای سخنرانی امتحان

1 تمرین تمرین

سوالات مصاحبه: تجزیه و تحلیل الگوریتم ها (بدون درجه بندی) هفته 2 هفته 2 ساعت برای تکمیل 9 ساعت برای تکمیل

پشته ها و صف ها

ما دو نوع داده اساسی را برای ذخیره مجموعه اشیاء در نظر می گیریم: پشته و صف. ما هر کدام را با استفاده از یک لیست جداگانه یا آرایه پیاده سازی می کنیم. ما دو ویژگی پیشرفته جاوا را معرفی می کنیم - Generics و Iterators - که کد مشتری را ساده می کند. سرانجام ، ما برنامه های مختلفی از پشته ها و صف ها را در نظر می گیریم که از تجزیه عبارات حسابی گرفته تا شبیه سازی سیستم های صف بندی.

ساعت برای تکمیل 9 ساعت برای تکمیل خواندن 6 فیلم ((کل 61 دقیقه)) ، 2 ماده برای مطالعه مستقل ، 2 آزمایش مشاهده همه ویدئو

6 ویدیو

پشته ها 16 دقیقه آرایه های 6min صف های 9min 4min Generics 9min iterators 7min stack و queue (اختیاری) 13 دقیقه

خواندن

2 مواد برای خودآموزی

بررسی کلی اسلایدهای سخنرانی 1 دقیقه ای امتحان

1 تمرین تمرین

سوالات مصاحبه: پشته ها و صف ها (UNGRADED) ساعت برای تکمیل 1 ساعت برای تکمیل

انواع ابتدایی

ما مشکل مرتب سازی و رابط قابل مقایسه جاوا را معرفی می کنیم. ما دو روش مرتب سازی ابتدایی (مرتب سازی انتخاب و مرتب سازی در indion) و تنوع یکی از آنها (shellSort) را مطالعه می کنیم. ما همچنین دو الگوریتم را برای یکپارچه سازی یک آرایه در نظر می گیریم. ما با کاربرد مرتب سازی برای محاسبه بدنه محدب از طریق الگوریتم اسکن گراهام نتیجه می گیریم.

ساعت برای تکمیل 1 ساعت برای تکمیل خواندن 6 فیلم ((کل 63 دقیقه)) ، 1 ماده برای مطالعه مستقل ، 1 آزمون مشاهده همه ویدئو

6 ویدیو

مرتب سازی مقدمه 14 دقیقه مرتب

خواندن

1 مطالب خودآموز

اسلایدهای سخنرانی امتحان

1 تمرین تمرین

سوالات مصاحبه: انواع ابتدایی (UNGRADED) هفته 3 هفته 3 ساعت برای تکمیل 9 ساعت برای تکمیل

رفیق

ما الگوریتم Mergesort را مطالعه می کنیم و نشان می دهیم که تضمین می کند آرایه ای از موارد N را با بیشترین N LG N مقایسه کنید. ما همچنین یک نسخه غیررسمی و پایین به بالا را در نظر می گیریم. ما ثابت می کنیم که هر الگوریتم مرتب سازی مبتنی بر مقایسه باید حداقل N LG N را در بدترین حالت مقایسه کند. ما در مورد استفاده از متفاوت برای اشیاء مرتب سازی و مفهوم ثبات مربوطه بحث می کنیم.

ساعت برای تکمیل 9 ساعت برای تکمیل خواندن 5 فیلم ((کل 49 دقیقه) ، 2 ماده برای مطالعه مستقل ، 2 تست مشاهده همه ویدئو

5 ویدیو

Mergesort 23min از پایین به بالا Mergesort 3min مرتب سازی Compaxity 9min مقایسه کننده 6min با سرعت 5 دقیقه خواندن

2 مواد برای خودآموزی

اسلایدهای سخنرانی کلی امتحان

1 تمرین تمرین

سوالات مصاحبه: Mergesort (UNGRADED) ساعت برای تکمیل 1 ساعت برای تکمیل

کله پا

ما الگوریتم QuickSort تصادفی را معرفی و پیاده سازی می کنیم و عملکرد آن را تجزیه و تحلیل می کنیم. ما همچنین QuickSelect تصادفی را در نظر می گیریم ، یک نوع QuickSort که کوچکترین مورد KTH را در زمان خطی می یابد. سرانجام ، ما QuickSort 3 طرفه را در نظر می گیریم ، نوعی از QuickSort که به ویژه در حضور کلیدهای تکراری کار می کند.

ساعت برای تکمیل 1 ساعت برای تکمیل خواندن 4 فیلم ((فقط 50 دقیقه)) ، 1 ماده برای مطالعه مستقل ، 1 آزمون مشاهده همه ویدئو

4 فیلم

QuickSort 19min Selection 7min Keys 11min System 11min خواندن

1 مطالب خودآموز

اسلایدهای سخنرانی امتحان

1 تمرین تمرین

سوالات مصاحبه: QuickSort (UNGRADED) هفته 4 هفته 4 ساعت برای تکمیل 9 ساعت برای تکمیل

صف اولویت

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

ساعت برای تکمیل 9 ساعت برای تکمیل خواندن 4 فیلم ((کل 74 دقیقه)) ، 2 ماده برای مطالعه مستقل ، 2 آزمایش مشاهده همه ویدئو

4 فیلم

API و اجرای ابتدایی پشته های باینری 23min Heapsort 14min شبیه سازی رویداد محور (اختیاری) 22 دقیقه

خواندن

2 مواد برای خودآموزی

بررسی اجمالی 10 دقیقه اسلایدهای سخنرانی امتحان

1 تمرین تمرین

سوالات مصاحبه: صف اولویت (بدون نامشخص) ساعت برای تکمیل 2 ساعت برای تکمیل

میزهای نماد ابتدایی

ما یک API را برای جداول نماد تعریف می کنیم (همچنین به عنوان آرایه های انجمنی ، نقشه ها یا فرهنگ لغت شناخته می شود) و دو اجرای ابتدایی را با استفاده از یک آرایه مرتب شده (جستجوی باینری) و یک لیست بدون هماهنگ (جستجوی متوالی) توصیف می کنیم. هنگامی که کلیدها قابل مقایسه هستند ، ما یک API گسترده را تعریف می کنیم که شامل روش های اضافی حداقل ، حداکثر کف ، سقف ، رتبه و انتخاب می شود. برای توسعه یک اجرای کارآمد این API ، ما ساختار داده های درخت جستجوی باینری را مطالعه می کنیم و عملکرد آن را تجزیه و تحلیل می کنیم.

ساعت برای تکمیل 2 ساعت برای تکمیل خواندن 6 فیلم ((کل 77 دقیقه)) ، 1 ماده برای مطالعه مستقل ، 1 آزمون مشاهده همه ویدئو

6 ویدیو

جدول نماد API 21min اجرای elementary 9min عملیات سفارش داده شده 6 دقیقه درختان جستجو باینری 19 دقیقه عملیات سفارش داده شده در حذف BSTS 10min در BSTS 9min 9min

خواندن

1 مطالب خودآموز

اسلایدهای سخنرانی امتحان

1 تمرین تمرین

سوالات مصاحبه: جداول نماد ابتدایی (بدون ارزیابی) 30 دقیقه هفته 5 هفته 5 ساعت برای تکمیل 2 ساعت برای تکمیل

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

در این سخنرانی ، هدف ما تهیه یک جدول نماد با عملکرد لگاریتمی تضمین شده برای جستجو و درج (و بسیاری از عملیات) است. ما با 2-3 درخت شروع می کنیم ، که تجزیه و تحلیل آنها آسان است اما اجرای آن دشوار است. در مرحله بعد ، ما درختان جستجوی باینری قرمز - سیاه را در نظر می گیریم ، که به همان اندازه و راهی برای اجرای 2-3 درخت به عنوان گنجینه جستجوی باینری هستیم. سرانجام ، ما درختان B را معرفی می کنیم ، تعمیم 2-3 درخت که Wideli برای اجرای سیستم های فایل استفاده می شود.

ساعت برای تکمیل 2 ساعت برای تکمیل خواندن 3 فیلم ((کل 63 دقیقه)) ، 2 ماده برای مطالعه مستقل ، 1 آزمون مشاهده همه ویدئو

3 فیلم

2-3 جستجوی درختان 16 دقیقه BSTS-Black BSTS 35Min B درخت (اختیاری) 10 دقیقه خواندن

2 مواد برای خودآموزی

بررسی اجمالی 10 دقیقه اسلایدهای سخنرانی امتحان

1 تمرین تمرین

سوالات مصاحبه: درختان جستجوی تعادل (بدون استفاده) 30 دقیقه ساعت برای تکمیل 9 ساعت برای تکمیل

کاربردهای هندسی BST

ما با جستجوی دامنه 1D و 2D شروع می کنیم ، جایی که هدف این است که تمام نقاط را در یک بازه 1D یا 2D معین پیدا کنیم. برای انجام این کار ، ما درختان KD را در نظر می گیریم ، یک تعمیم طبیعی BST ها وقتی کلیدها در هواپیما (یا ابعاد بالاتر) هستند. ما همچنین مشکلات مداخله ای را در نظر می گیریم ، جایی که هدف این است که تمام تقاطع ها را در بین مجموعه ای از بخش های خط یا مستطیل پیدا کنیم.

ساعت برای تکمیل 9 ساعت برای تکمیل خواندن 5 فیلم ((کل 66 دقیقه)) ، 1 ماده برای مطالعه مستقل ، 1 آزمون مشاهده همه ویدئو

5 ویدیو

1D SEARCH SEARCH 8MIN LINE COSTRASECTION 5MM KD-SEAES 29 دقیقه جستجوی درختان 13 دقیقه فاصله مستطیل 8min

خواندن

1 مطالب خودآموز

اسلایدهای سخنرانی هفته 6 هفته 6 ساعت برای تکمیل 1 ساعت برای تکمیل

میزهای هش

ما با توصیف خصوصیات مطلوب عملکرد هش و نحوه اجرای آنها در جاوا شروع می کنیم ، از جمله یک اصول اساسی که به عنوان فرض هشویی یکنواخت شناخته می شود که زیربنای موفقیت بالقوه یک کاربرد هشویی است. TH ، ما دو استراتژی را برای اجرای جداول هش در نظر می گیریم - زنجیره ای جدایی و کاوش خطی. هر دو استراتژی عملکرد ثابت زمان را برای جستجو به دست می آورند و فرض هشویی یکنواخت را وارد می کنند.

ساعت برای تکمیل 1 ساعت برای تکمیل خواندن 4 فیلم ((فقط 50 دقیقه) ، 2 ماده برای مطالعه مستقل ، 1 تست مشاهده همه ویدئو

4 فیلم

جداول هش 18 دقیقه جداگانه زنجیره ای 7 دقیقه خطی خطی 14 دقیقه جدول جدول 10 دقیقه خواندن

2 مواد برای خودآموزی

بررسی اجمالی 10 دقیقه اسلایدهای سخنرانی امتحان

1 تمرین تمرین

سوالات مصاحبه: جداول هش (UNGRADED) ساعت برای تکمیل 26 دقیقه برای تکمیل

برنامه های جدول نماد

ما برنامه های مختلفی از جداول نماد از جمله مجموعه ها ، مجموعه های فرهنگ لغت ، مشتری های نمایه سازی و بردارهای پراکنده را در نظر می گیریم.

ساعت برای تکمیل 26 دقیقه برای تکمیل خواندن 4 فیلم ((کل 26 دقیقه)) ، 1 ماده برای مطالعه مستقل مشاهده همه ویدئو

4 فیلم

برنامه های جدول نماد: مجموعه ها (اختیاری) برنامه های جدول نماد 5 سرویس 5: مشتری های فرهنگ لغت (اختیاری) برنامه های جدول نماد 5 سرویس: فهرست بندی مشتری (اختیاری) برنامه های جدول نماد 7 سرویس: بردارهای پراکنده (اختیاری) 7 سرویس 7 سرویس

خواندن

1 مطالب خودآموز

اسلایدهای سخنرانی

بررسی

ستاره پر شده 5 ستاره 90. 10 ٪ 4 ستاره 3 ستاره 2 ستاره 1 ستاره

بهترین بررسی در مورد الگوریتم های دوره ، قسمت اول

ستاره پر شده از شریک KR 2 دسامبر. 2016

دوره Anmazing که یک نفر را قادر می سازد الگوریتم های واریوس مورد استفاده در برنامه های مختلف را مورد استفاده قرار دهد و تجزیه و تحلیل کند. باید برای هرکسی که می خواهد حرفه ای در علوم کامپیوتر یا زمینه های مرتبط ایجاد کند ، ببرد.

ستاره پر شده از شریک CS 2 ژوئن 2020

سخنرانی های عالیسخنرانی ها با سرعت بیشتری نسبت به اکثر آنها است که به من مشغول است. تکالیف به چالش کشیده و در عین حال کاملاً مورد نیاز است ، و درجه بندی خودکار تکالیف فدراسیون مفیدی را ارائه می دهد.

ستاره پر شده از شریک CS 27 اکتبر. 2021

تجربه یادگیری باورنکردنی. هر برنامه نویس در صنعت SHOUP این دوره را می گذراند اگر فقط با ظهور الگوریتم های نمایی Cloud Computing Complating ، هنوز هم می تواند روز شما را خراب کند!

ستاره پر شده از 18 ژوئن 2020 به عنوان شریک زندگی

این برای کسانی که با برنامه نویسی شی گرا مشکل دارند ، ضروری است. برنامه نویسی در جاوا برای رویکرد شی گرا بسیار آسان بود. واقعاً بینش خوبی در مورد ساختار داده ها به دست آورد.

часто задавае تز

ко نژ я поолачч досتاب к лекция и заданияars؟ پس از ثبت نام ، به همه فیلم ها و تکالیف برنامه نویسی دسترسی خواهید داشت. آیا باید هزینه این دوره را بپردازم؟ نه. تمام ویژگی های این دوره به صورت رایگان در دسترس است. آیا می توانم در این دوره گواهی کسب کنم؟

خیر ، طبق سیاست دانشگاه پرینستون ، هیچ گواهی ، اعتبار یا گزارش در رابطه با این دوره اهدا نمی شود.

من با برنامه نویسی جاوا آشنایی ندارم. آیا هنوز هم می توانم این دوره را طی کنم؟

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

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

قسمت اول روی ساختار داده های ابتدایی ، مرتب سازی و جستجو تمرکز دارد. مباحث شامل اتحادیه ، جستجوی باینری ، پشته ها ، صف ها ، کیف ها ، مرتب سازی درج ، مرتب سازی ، پوسته پوسته شدن ، QuickSort ، QuickSort 3 طرفه ، Mergesort ، Hepsort ، پشته های باینری ، درختان جستجوی باینری ، درختان باله قرمز ، زنجیره ای جداگانه و زنجیره ای جداگانه و زنجیره ای است. جداول هش دهنده خطی ، گراهام اسکن و درختان KD. قسمت دوم روی الگوریتم های نمودار و پردازش رشته تمرکز دارد. مباحث شامل جستجوی عمق اول ، جستجوی وسعت اول ، مرتب سازی توپولوژیکی ، Kosaraju-Sharir ، Kruskal ، Prim ، Dijkistra ، Bellman-Ford-Fulkerson ، Sort Radix LSD ، MSD Radix مرتب سازی ، Radix 3-Way Quicksort ، Multiway Tries ،تلاش های جستجوی سه گانه ، Knuth-Morris-Pratt ، Boyer-Moore ، Rabin-Karp ، تطبیق بیان منظم ، برنامه نویسی طول اجرا ، برنامه نویسی هافمن ، فشرده سازی LZW و تغییر شکل.

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

تمرینات هفتگی ، تکالیف برنامه نویسی هفتگی ، سوالات مصاحبه هفتگی و امتحان نهایی. این تمرینات در درجه اول از سؤالات مته کوتاه تشکیل شده است (مانند ردیابی اجرای الگوریتم یا ساختار داده) ، که برای کمک به شما در تسلط بر مواد طراحی شده است. تکالیف برنامه نویسی شامل اجرای الگوریتم ها و ساختار داده ها (دیسک ها ، صف های تصادفی و درختان KD) یا استفاده از الگوریتم ها و ساختارهای داده در یک دامنه جالب (شیمی محاسباتی ، هندسه محاسباتی و تفریح ریاضی) است. تکالیف با استفاده از یک autograder پیشرفته ارزیابی می شود که بازخورد مفصلی در مورد سبک ، صحت و کارآیی ارائه می دهد. سوالات مصاحبه شبیه به مواردی است که ممکن است در یک مصاحبه شغلی فنی پیدا کنید. آنها اختیاری هستند و درجه بندی نمی شوند.