درس "طراحی الگوریتم های دکتر شریفی زارچی" در نیمسال دوم سال تحصیلی 99-98 با کمک خانم زهرا مهدوینژاد، در دانشکده مهندسی کامپیوتر دانشگاه صنعتی شریف ضبط شدهاست. تفکر الگوریتمی نهتنها هنر برنامهنویسی، بلکه کل زندگی ...
درس "طراحی الگوریتم های دکتر شریفی زارچی" در نیمسال دوم سال تحصیلی 99-98 با کمک خانم زهرا مهدوینژاد، در دانشکده مهندسی کامپیوتر دانشگاه صنعتی شریف ضبط شدهاست.
تفکر الگوریتمی نهتنها هنر برنامهنویسی، بلکه کل زندگی را تغییر میدهد. وقتی با این دید به مسائل زندگی مینگریم، هر لحظه برای ما میتواند فرصت حل یک مسئله باشد. انتخاب تصمیم درست و «بهینه» بین چند گزینهی ممکن، صرفهجویی در زمان، انرژی و هزینهی انجام یک فعالیت، برنامهریزی بهینه برای انجام مراحل یک پروژه یا تقسیم فعالیتها بین اعضای یک تیم، مثالهایی از این مسئلهها هستند. تفکر الگوریتمی، علم و هنر شناخت مسئله و انتخاب راهحل بهینه در طول زندگی است. درس طراحی الگوریتمها فرصتی برای یادگیری نظری و عملی تفکر الگوریتمی است.
مؤکداً پیشنهاد میکنیم ابتدا درس دادهساختارها و الگوریتمها را که ویدئوهای آن در مکتبخونه هم وجود دارد بهعنوان یک پیشنیاز ببینید و تمرین کنید و سپس شروع به یادگیری این درس کنید. با توجه به اینکه فرض میشود دانشجویان ابتدا درس دادهساختارها و مبانی الگوریتمها را پیش از برداشتن این درس گذراندهاند؛ مطالب موجود در این درس بهنوعی ادامهی مطالب درس دادهساختارها است.
درس طراحی الگوریتمهای دکتر شریفی زارچی با آموزش الگوریتمهای حریصانه و برنامهنویسی پویا شروع میشود. در ادامه به الگوریتمهای گراف نظیر الگوریتمهای یافتن زیردرخت فراگیر و کوتاهترین مسیر بین همهی جفت رئوس پرداختهخواهدشد. سپس روشهای تقسیم و حل، تطابق رشتهها و شبکههای شار بیان میشود. در انتها نیز مباحثی از قبیل پیچیدگی محاسباتی (P و NP)، برنامهنویسی خطی، الگوریتمهای تقریبی و بهینهسازیهای پویا تدریس میشوند. جزوههای تعاملی این درس را میتوانید از سایت زیر دریافت کنید:
https://github.com/asharifiz/Algorithms_Jupyter
برای باز کردن این جزوهها نیاز است نرمافزار Jupyter Notebook را بر روی کامپیوتر خود نصب کنید؛ این کار را از طریق نرمافزار miniconda انجام دهید. این نرمافزار برای هر سه محیط ویندوز، لینوکس و مک موجود است. همچنین با توجه به اینکه زبان برنامهنویسی این درس، زبان سیپلاسپلاس است توصیه میکنم کامپایلر این زبان را نیز نصب داشته باشید. سایر توضیحات در مورد پیشنیازهای سیستمی در جزوهی اول (مقدمه) آمده است. دسترسی به تمرینهای عملی و نظری از طریق صفحات کوئرا و پیاتزای درس ممکن است، لینک عضویت در این صفحات نیز در اولین جزوهی درس قرار دارد.
تنها راه یادگیری واقعی این درس حل مسئلهها و تمرینهای نظری و عملی توسط خودتان است؛ بنابراین بهشدت توصیه میکنیم تمرینهای درس را با صرف زمان متناسب حل کنید. بعد از اتمام هر تمرین، پاسخنامهی آن در صفحهی پیاتزای درس قرار میگیرد اما لطفاً پیش از صرف زمان کافی به سراغ پاسخنامهها نروید. دقت کنید که در این درس حل سؤالات تمرینها نیاز به زمان دارد و باید وقت قابل توجهی را صرف فکر کردن، ایدهزنی و بررسی راهحلهای مختلف کنید.
این درس حاصل تلاش یک تیم ۲۸ نفره از دانشجویان کنونی و سابق دانشکدهی مهندسی کامپیوتر دانشگاه صنعتی شریف است که بدون چشمداشت مادی و معنوی در راهاندازی این درس به دکتر شریفی زارچی کمک کردند و تولید تمامی محتوای درس از جمله جزوات و تمرینها را بر عهده داشتند. از زحمات همهی آنها عمیقاً سپاسگزاریم.
اطلاعات بیشتر
از مجموع 24 امتیاز
8 نظرنظرات بیشتر
علی شریفی زارچی دانشآموخته کارشناسی و کارشناسی ارشد مهندسی کامپیوتر از دانشگاه صنعتی شریف و دکتری بیوانفورماتیک از دانشگاه تهران است.
وی دورههای پژوهشی و پسادکتری را در Max Planck Institute آلمان و Colorado State University آمریکا پشت سر گذاشتهاست.
او از سال ۱۳۹۰ تاکنون به عنوان پژوهشگر بیوانفورماتیک در پژوهشگاه رویان و همچنین از سال ۱۳۹۵ به عنوان عضو هیأت علمی دانشکدهی مهندسی کامپیوتر دانشگاه صنعتی شریف مشغول به کار است.
زمینههای تحقیقاتی مورد علاقه ایشان به کارگیری الگوریتم و هوش مصنوعی در بیوانفورماتیک و تحلیل دادههای زیستپزشکی است.
اطلاعات بیشتر
مکتب خونه بزرگترین پلتفرم آموزش مجازی در ایران محسوب میشود که بیش از یک دهه است در زمینه آموزش مجازی فعالیت میکند. از اهداف مهم مکتب خونه در دسترس قرار دادن آموزشها برای تمام مردم در گروههای سنی مختلف میتوان نام برد. این مکتبِ مجازی، بر این باور است که هیچکس نباید به خاطر شرایط مالی و یا موقعیت مکانی از بهرهگیری آموزشها باز بماند و باور دارد که میتواند این هدف را به سرانجام برساند.
مکتب خونه یک آکادمی آنلاین تخصصها است که دروس مختلفی را در زمینههای متنوع ارائه میدهد. شما میتوانید در مکتبخونه دورههای رایگان و پلاس را در حوزههای مختلف ببینید.
دورههای آموزش برنامه نویسی به شما کمک میکنند تا به یکی از پردرآمدترین و جذابترین مهارتهای دنیای امروز مسلط شوید. آموزش یادگیری ماشین و آموزش پردازش تصویر تا آموزش طراحی سایت، همه چیز برای ورود به دنیای تکنولوژی فراهم است. این دورهها مناسب هر سطحی از مبتدی تا حرفهای هستند.
در دنیای امروزی، یادگیری مهارتهای آیتی و نرمافزار امری ضروری است. دورههای مکتبخونه در این زمینه مانند دورههای آموزش شبکه، آموزش CCNA ، آموزش بلاک چین و غیره، به شما کمک میکنند تا مهارتهایی چون مدیریت شبکه و استفاده از نرمافزارهای مختلف را به راحتی و از صفر تا صد بیاموزید. بدون نیاز به پیشزمینه تخصصی، این دورهها شما را برای ورود به بازار کار آماده میکنند.
اگر به دنبال یادگیری زبان جدید هستید یا میخواهید مهارتهای زبانی خود را تقویت کنید، مکتبخونه با دورههای متنوع آموزش زبان انگلیسی، آموزش زبان فرانسوی، آموزش زبان آلمانی و بسیاری دیگر، بهترین گزینه برای شما است. شما میتوانید با تمرین و آموزشهای ساختارمند به سرعت در زبانهای مختلف پیشرفت کنید و دنیایی از فرصتهای جدید را پیشروی خود ببینید.
آموزشهای مدیریت و کسبوکار مکتبخونه برای کسانی است که میخواهند موفقیت در دنیای تجارت را تجربه کنند. با دورههایی از آموزش مدیریت، دوره منابع انسانی ، آموزش هوش تجاری و تحلیل دادهها تا کارآفرینی و آموزش فروش، میتوانید مهارتهای لازم برای راهاندازی و مدیریت یک کسبوکار موفق را کسب کرده و ایدههای خود را به واقعیت تبدیل کنید.
در دنیای پیچیده امروزی، داشتن دانش مالی و سرمایهگذاری کلید موفقیت است. مکتبخونه با دورههای مالی و سرمایهگذاری در دستهبندیهای مختلف مانند آموزش پرایس اکشن، آموزش تحلیل تکنیکال و غیره، شما را به مهارتهایی مجهز میکند که بتوانید بهترین تصمیمات مالی را بگیرید و سرمایهگذاریهای خود را هوشمندانه مدیریت کنید.
دورههای فنی و مهندسی مکتبخونه برای دانشجویان و علاقهمندان به این حوزه فرصتی عالی است تا مفاهیم کلیدی و تخصصی در آموزش مهندسی کامپیوتر، آموزش مهندسی مکانیک، عمران و سایر رشتههای فنی را با اساتید برتر کشور یاد بگیرند. این دورهها از بهترین اساتید و دانشگاههای کشور مانند دانشگاه صنعتی شریف و دانشگاه تهران به شما کمک میکنند تا دروس دانشگاهی را بهخوبی درک کنید و مهارتهای عملی خود را ارتقا دهید.
مهارتهای زندگی نقش مهمی در موفقیت و رضایت شخصی دارند. مکتبخونه با ارائه دورههای متنوع در زمینههای مانند آموزش مدیریت تعارض، مهاجرت کاری، مهارتهای ارتباطی و غیره، به شما کمک میکند تا زندگی متعادلتر و موفقتری داشته باشید. این دورهها به شما ابزاری برای بهتر زندگی کردن و برخورد با چالشهای روزمره میدهد.
مکتبخونه برای دانشجویان و علاقهمندان به علوم پایه، علوم انسانی و پزشکی، دورههایی کاربردی و مفید را فراهم کرده است. با این دورهها میتوانید از یادگیری دروس پیچیدهای مثل فیزیک، شیمی، روانشناسی، اقتصاد و حتی دروس پزشکی بهرهمند شوید و پایههای علمی خود را تقویت کنید.
اگر به دنبال پرورش استعدادهای هنری خود هستید، مکتبخونه با دورههای هنری در زمینههایی مانند آموزش گرافیک ، آموزش عکاسی، آموزش نستعلیق، طراحی مد و معماری، بهترین انتخاب است. این دورهها به شما کمک میکنند تا خلاقیت خود را به شکلی حرفهای و قابل اجرا به کار بگیرید و در مسیر هنری خود پیشرفت کنید.
مکتب خونه علاوه بر ارائه دادن دورههای پلاس، مجموعهای شامل ۱۵۰۰۰ ساعت ویدئوی آموزشی رایگان ارائه داده است. این ویدئوهای رایگان در زمینه آی تی، برنامهنویسی، مدیریت و کارآفرینی، مالی و سرمایهگذاری، علوم انسانی وغیره هستند. رایگان بودن این دورهها از کیفیت این دورهها کم نمیکند؛ بلکه آموزش و تهیه این ویدئوها توسط اساتید خبره ایران تدارک دیده شده است. اکثر این استادان برجسته از دانشگاه برتر شهید بهشتی، امیر کبیر، صنعتی شریف و غیره هستند. آکادمی مکتب خونه سعی دارد با انجام پروژههای رایگان در راستای تحقق اهداف خود قدمی بردارد.