ریاضی-علوم کامپیوتر- المپیاد

ریاضیات _ علوم کامپیوتر _ المپیاد ریاضی و کامپیوتر

ریاضی-علوم کامپیوتر- المپیاد

ریاضیات _ علوم کامپیوتر _ المپیاد ریاضی و کامپیوتر

درباره ی من
دکتری ریاضی (ترکیبیات)
ارشد علوم کامپیوتر _ صنعتی شریف
hamid.kamely@yahoo.com
instagram: hamidkameli1366
61 10 739 0912

۴ مطلب با کلمه‌ی کلیدی «کلاس المپیاد کامپیوتر» ثبت شده است

در این کارگاه 10 جلسه ای "روشهای احتمالاتی در ترکیبیات" از سطح مقدماتی و تعاریف تا سطح پیشرفته آموزش داده می شود.

این کارگاه برای دانشجویان رشته های ریاضی، علوم کامپیوتر، نرم افزار ، دانشجویانی که در مسابقات ریاضی شرکت می کنند، 

دانش آموزانی که در المپیاد های ریاضی و کامپیوتر شرکت می کنند و همه ی علاقه مندان به احتمالات و ترکیبیات مفیده.


برای آشنایی بیشتر با "روشهای احتمالاتی در ترکیبیات" به این صفحه مراجعه کنید.


فهرست مباحثی که در این گارگاه مطرح می شود:

تعاریف اولیه

تکنیک union bound

تکنیک امید ریاضی

دو گونه شمردن و امید ریاضی

قضایای تمرکز : مارکف و  چبیشف (با رویکرد حل مساله)

deletion method و مسائل المپیاد جهانی 

Lovasz Local Lemma (با رویکرد حل مساله)


تاریخ های این کلاسها :

5 شنبه  22 تیر  

5 شنبه 29 تیر

جمعه 6 مرداد 

3 شنبه 10 مرداد

5 شنبه 26 مرداد 

(هر روز دو جلسه برگزار می شود)

با توجه به شرکت کردن بچه های المپیاد کامپیوتری که مرحله 3 قبول شده اند، اکثر جلسات 5 شنبه ها برگزار می شود. 


هزینه ی شرکت در این دوره ی 10 جلسه ای، 300 هزار تومان است. 

دانش آموزان و دانش جویان مدال دار می توانند از 40 درصد تخفیف استفاده کنند. 

برای ثبت نام و کسب اطلاعات بیشتر با  61 10 739 0912 تماس بگیرید.

۰ نظر موافقین ۰ مخالفین ۰ ۱۵ تیر ۹۶ ، ۱۹:۲۰
حمید کاملی

کلاس های گروهی المپیاد ریاضی و کامپیوتر برای پایه ی نهم و دوم دبیرستان


این کلاس ها در دو دوره ی معمولی و فشرده  از هفته ی دوم تیر ماه به مدت 10 هفته برگزار خواهد شد.

افراد متقاضی شرکت در این دوره ها حداکثر تا پایان 10 تیر با شماره ی 61 10 739 0912 تماس بگیرند. 

جزییات کلاس ها در زیر ارائه شده است.


دوره ی معمولی : 


کلاس نهم :

    ریاضی : 10 جلسه ترکیبیات ، 10 جلسه هندسه               هزینه ی دوره 500 هزار تومان

    کامپیوتر:10 جلسه ترکیبیات ، 5 جلسه گراف                     هزینه ی دوره 500 هزار تومان

دوم دبیرستان :

    ریاضی : 10 جلسه ترکیبیات، 10 جلسه هندسه                  هزینه ی دوره 600 هزار تومان

   کامپیوتر: 15 جلسه ترکیبیات ، 5 جلسه گراف                       هزینه ی دوره 600 هزار تومان

هر هفته 2 جلسه ، در مجموع 20 جلسه در ده هفته ی متوالی


دوره ی فشرده :

کلاس نهم : 13 جلسه ترکیبیات ، 13 جلسه هندسه ، 7 جلسه جبر ، 7 جلسه نظریه اعداد      هزینه ی دوره 900 هزار تومان

دوم دبیرستان :

   ریاضی : 13 جلسه ترکیبیات ، 13 جلسه هندسه ، 7 جلسه جبر ، 7 جلسه نظریه اعداد      هزینه ی دوره 1 میلیون و صد هزار تومان

هر هفته در دو روز و هر روز دو جلسه، در مجموع 40 جلسه در ده هفته ی متوالی


دوره های تکمیلی :

روش های احتمالاتی : 6 جلسه             هزینه ی دوره 200 هزار تومان     

هندسه ی ترکیبیاتی : 6 جلسه             هزینه ی دوره 180 هزار تومان



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


۲۴ نظر موافقین ۰ مخالفین ۱ ۲۷ ارديبهشت ۹۴ ، ۱۵:۲۲
حمید کاملی

نتایج روز اول مرحله دوم امسال دانلود  

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


سوالات المپیاد کامپیوتر ایران با پاسخ تشریحی : برگرفته از خبرگاه المپیاد کامپیوتر 

       مرحله اول                               مرحله دوم                                        مرحله سوم  


دوره ی 27 ام    کلید                   روز اول   پاسخ    

دوره ی 26 ام  

دوره ی 25 ام      پاسخ                   روز اول   پاسخ    روز دوم   پاسخ

دوره ی 24 ام     پاسخ                روز اول   پاسخ    روز دوم   پاسخ             آزمون اول       آزمون دوم

دوره ی 23 ام     پاسخ                روز اول   پاسخ    روز دوم   پاسخ  

دوره ی 22 ام     پاسخ                روز اول               روز دوم               

دوره ی 21 ام     پاسخ                روز اول               روز دوم   

دوره ی 20 ام     پاسخ   

دوره ی 19 ام     پاسخ                                                                     آزمون پایانی   پاسخ       

دوره ی 18 ام     پاسخ  

دوره ی 17 ام     پاسخ  

دوره ی 16 ام     پاسخ 

دوره ی 15 ام     پاسخ

دوره ی 14 ام     پاسخ

دوره ی 13 ام     پاسخ

دوره ی 12 ام     پاسخ

دوره ی 11 ام     پاسخ

دوره ی 10 ام     پاسخ

دوره ی 9 ام       پاسخ


بقیه در چند روز دیگر قرار می گیرد .

۱ نظر موافقین ۰ مخالفین ۱ ۰۱ دی ۹۳ ، ۲۱:۰۲
حمید کاملی

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

کتاب "مقدمه ای بر الگوریتم ها" معروف به CLRS خیلی می تونه به اطلاعات مقدماتی شما در زمینه ی الگوریتم ها کمک کنه . ویرایش سوم   

جزوه ی الگوریتم کلاس  Har-Peled   دانلود    : پیشنهاد می کنم ابتدا تعدادی از کتاب های معرفی شده را مطالعه کنید سپس این جزوه را بخوانید.

این هم یک جزوه ی کوتاه در مورد برنامه سازی پویا: دانلود 

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


الگوریتم Merge-Sort :یک پاورپونت خیلی ساده برای یادگیری این الگوریتم

الگوریتم  Quick-Sort1 Qucik-Sort2 : دو تا پاورپوینت ساده برای این الگوریتم، اجرای الگوریتم کمی تفاوت دارد.

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

_ روش های طراحی الگوریتم ها  

_ تحلیل سرشکن الگوریتم ها 
_ الگوریتم های تقسیم و حل  
_ الگوریتم های گراف ها  
_ برنامه سازی پویا 
_ الگوریتم های حریصانه   
_ درخت فراگیر کمینه   
_ شبکه ی شار (جزیان در شبکه ها)
_ روشهای جستجوی فضای حالت  

الگوریتم های تقریبی

کتاب approximation algorithm که نویسنده ی آن  Vazirani است می تونه در مورد الگوریتم های تقریبی خیلی اطلاعات خوبی بهتون بده و کتابی است که در اکثر دانشگاه ها یکی از مراجع اصلی درس الگوریتم های تقریبی است.

کتاب Approximation Algorithm and Semidefinite Programming نوشته ی Matousek و Gartner بسیار کتابی خوب در زمینه ی الگوریتم های تقریبی است که حاوی تکنیک های جدیدی است که در 10 ساله ی اخیر مورد استفاده قرار گرفته اند. تکینک های بیان شده در این کتاب بسیار خلاقانه و زیباست و به همه ی علاقه مندان به الگوریتم های تقریبی توصیه می کنم این کتاب رو مطالعه کنند.


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

کتاب طراحی و تحلیل الگوریتم های تصادفی  نوشته ی J.Hromkovic ، کتابی ساده برای افرادی است که می خواهند مطالعه ی الگوریتم های تصادفی را شروع کنند. قلم کتاب بسیار روان و ساده است .

علاقه مندان به الگوریتم های تصادفی می تونند از کتاب"probability and computing"  هم استفاده کنند . خوندن این کتاب رو قبل از کتاب Motwani  و  Raghavan  توصیه می کنم.

کتاب randomized algorithm نوشته ی Motwani, Raghavan کتاب بسیار خوب و سطح بالایی برای علاقه مندان به الگوریتم های تصادفی هست . این کتاب و کتاب قبلی، مراجع اصلی این درس در اکثر دانشگاه ها می باشند.

توصیه می کنم برای یادگیری بهتر الگوریتم های تصادفی روشهای احتمالاتی در ترکیبیات رو هم یادبگیرید.

کتاب  The Probabilistic Method که در مطلب ترکیبیات معرفی شده است، از مراجع اصلی این درس در مقطع

تحصیلات تکمیلی به شمار می رود.

برای دانشجویان کارشناسی کتاب روشهای احتمالاتی در المپیاد هم کتاب ساده ای است که خواندن آن ساده تر

از کتاب The Probabilistic Method است.


بهینه سازی ترکیبیاتی

کتاب Understanding and Using Linear Programming نوشته ی Matousek و Gartner در سال 2000 است.  در این کتاب با مفاهیم برنامه ریزی خطی، برنامه ریزی صحیح و گرد کردن برنامه ریزی خطی ، مثال هایی جالب از برنامه ریزی خطی و صحیح برای حل مسائل بهینه سازی ترکیبیاتی آشنا می شوید. همچنین در این کتاب قضایای مربوط به دوگان برنامه ریزی خطی را به طور دقیق می بینید و  با نمایش هندسی برنامه ریزی خطی به طور دقیق تری آشنا می شوید. متن کتاب بسیار ساده و روان است و توصیه می کنم برای شروع این مبحث حتما از این کتاب شروع کنید. در روزهای آتی تعدادی جزوه و کتاب دیگر در این رابطه قرار خواهم داد.



ادامه ی کتاب ها، جزوه ها و مقاله ها  در روز های آینده قرار خواهد گرفت.

همچنین در روز های آینده تعدادی پاورپوینت برای یادگیری تعدادی از الگوریتم ها در اینجا قرار خواهد گرفت.

۷ نظر موافقین ۳ مخالفین ۳ ۲۶ آبان ۹۱ ، ۰۰:۰۴
حمید کاملی