لطفا جهت اطلاع از آخرین دوره ها و اخبار سایت در
کانال تلگرام
عضو شوید.
آموزش نماد Big O: تبدیل پایتون به راست (Python to Rust)
- آخرین آپدیت
دانلود Big O notation: Python to Rust
نکته:
ممکن هست محتوای این صفحه بروز نباشد ولی دانلود دوره آخرین آپدیت می باشد.
نمونه ویدیوها:
توضیحات دوره:
دوره نماد Big O: تبدیل پایتون به راست، یک دوره عملی در زمینه پیچیدگی الگوریتمی برای مهندسانی است که در حال انتقال از پایتون به راست هستند و میخواهند تحلیل دقیقی از مقیاسپذیری کدهای خود داشته باشند. در این دوره، شما نمادهای Big O، Big Theta و Big Omega را خواهید آموخت؛ پیچیدگی زمانی و مکانی عملیاتهای رایج در ساختارهای داده پایتون و راست (مانند list/Vec، dict/HashMap، set/HashSet، tuple، slice و BTreeMap) را تحلیل خواهید کرد و عملکرد اندازهگیری شده در هر دو زبان را روی بارهای کاری یکسان مقایسه میکنید. این دوره مباحثی چون تحلیل استهلاکی (Amortized Analysis)، بازگشت و قضیه Master، بدترین حالت در مقابل حالت مورد انتظار، هزینه تخصیص حافظه و Borrowing، و تأثیر مدل مالکیت راست (Ownership) بر ثابتهای دنیای واقعی را پوشش میدهد، حتی زمانی که پیچیدگی مجانبی یکسان باشد. شما کدهای پایتون را با cProfile و timeit و کدهای راست را با criterion و perf پروفایل خواهید کرد و الگوریتمهای پایتون (جستجو، مرتبسازی، هشینگ، پیمایش گراف و برنامهنویسی پویا) را به زبان راست اصیل (Idiomatic Rust) تبدیل میکنید در حالی که تضمینهای پیچیدگی را حفظ کرده یا بهبود میبخشید. در پایان دوره، شما قادر خواهید بود عملکرد را پیشبینی کنید، ساختارهای داده مناسب را انتخاب کنید، بازنویسی کد از پایتون به راست را بر اساس مبنای کمی توجیه کنید و تحلیلهای مربوط به Trade-offها را به تیم منتقل نمایید. این دوره بخشی از تخصص راست برای مهندسی داده (Rust for Data Engineering) است.
سرفصل ها و درس ها
سه روش اثبات برای ادعاهای پیچیدگی
Three Modes of Proof for Complexity Claims
1.1.1 مفهوم پیچیدگی و سه روش اثبات
1.1.1 What Complexity Means And Three Modes
1.2.1 خواندن یک ادعای پیچیدگی
1.2.1 Reading A Complexity Claim
نمایش نظرات