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

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

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

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

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

۹ مطلب با موضوع «پژوهش ریاضی _ دانش آموزی» ثبت شده است


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

کتاب Paradoxes دانلود     دریافت نرم افزار Djvu   

۴ نظر موافقین ۱ مخالفین ۱ ۱۵ بهمن ۹۳ ، ۱۷:۴۸
حمید کاملی


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


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


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


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


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


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


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


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


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


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


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


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


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

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

کارسوق های المپیادی  :

 کارگاه المپیاد ریاضی

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

  • اکسترمال

  • هندسه ی ترکیبیاتی
  • استقرا

  • لانه کبوتری

  • دوگونه شمردن

  • نظریه گراف
  • رنگ آمیزی
  • ناوردایی

 کارگاه الگوریتم
شرکت کنندگان: دانش آموزانی که برای مرحله 2 و بالاتر در المپیاد کامپیوتر تلاش می کنند و دانش جویان رشته ی کامپیوتر

  • الگوریتم های حریصانه
  • الگوریتم های پویا

  • الگوریتم های گراف ها
  • الگوریتم های مرتب سازی

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

کارگاه ترکیبیات
شرکت کنندگان:دانش آموزانی که برای مرحله 2 و 3 المپیاد تلاش می کنند _ دانش جویان رشته ی ریاضی و کامپیوتر

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

  • مربع های لاتین

  • پرمننت

  • سیستم نمایندگی متمایز

  • گراف های قویا منظم

افراد متقاضی شرکت در این کلاس ها با شماره   09127391061 تماس بگیرند.

برای آگاهی از جزییات  کارسوق ها به اینجا مراجعه کنید .


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

جشنواره خوارزمی :

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

راهنمای پر کردن فرم ها : دانلود

بعد از پر کردن فرم ها باید یک تحقیق کوتاه در مورد ایده و کاری که انجام دادید بنویسید.

روش نوشتن این تحقیق در این راهنما هست . دانلود

اما هر موردش را که متوجه نشدید در تحقیق نیاورید . (مشکلی پیش نمی یاد )

مهم این است که مقدمه داشته باشید .
در مورد مساله کاربرد بنویسید .

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

منابع هم حتما داشته باشد . هر کتاب یا سایتی که استفاده کردید را بنویسید.


ایده ها :

حامد : رابطه ی جدول سودوکو به رنگ آمیزی گراف .

محمد : اثبات احتمالاتی برای مسله ی تغییر یافته ی گرگ _ کلم _ گوسفند

حامد : اثبات یک تقریب برای مساله ی کوله پشتی

__________________________________________

کنفرانس مدرسه :

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

این 5 شنبه یک بار برای آمادگی بیشتر سمینار رو برزگزار می کنیم.

منابع لازم برای کنفرانس :

کوله پشتی :

تابع بازگشتی دانلود

 

پارادکس روز تولد : 

کتاب احتمال برای استفاده در مثال ها و تعریف ها و قضیه های گفته شده : دانلود

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

رنگ آمیزی گراف : 

یک پاور پوینت مقدماتی برای گراف : شامل الگوریتم هایی در گراف _ دانلود


معمای گرگ _کلم _ گوسفند :

چند تا مقاله رو تو یک فایل گذاشتم . اما نخوندمشون . فکر می کنم به مسله مربوط می شه . دانلود


هر سوالی داشتید با من تماس بگیرید.


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

کتاب approximation algorithm می تونه در مورد الگوریتم های تقریبی خیلی اطلاعات خوبی بهتون بده.

در مورد مساله ی کوله پشتی می تونید تو این کتاب مطلب پیدا کنید . الگوریتم greedy هم بررسی شده . و ضریب تقریب 0.5 هم ثابت شده است .

برای پیدا کردن این مطلب در کتاب ، knapsack  رو جستجو کنید . سپس greedy aglgorithm رو پیدا کنید .


مساله کوله پشتی چند بعدی : دانلود  

۴ نظر موافقین ۳ مخالفین ۳ ۲۲ آذر ۹۱ ، ۲۳:۲۱
حمید کاملی
مسابقه ی  EUROMATH  مخصوص دانش آموزان راهنمایی و دبیرستان است.

این هم لینک سایتشه . http://www.euromath.org/index.php?id=86

برنده های سال 2012 : http://www.euromath.org/index.php?id=74
برنده های سال 2011: http://www.euromath.org/index.php?id=52

یه نگاه به پوستر ها بندازین .

چند تا نکته که به نظر مهم میرسیدن :
زمان فرستادن خلاصه ی مقاله : 10 Feb  .حداکثر 250 کلمه باید باشد .
زمان ثبت نام تا  1 march
مطالب باید ساده و قابل فهم برای افراد غیر متخصص باشد .
بین 12 تا 18 سال می تونن شرکت کنند.

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

مقاله های در مورد رنگ آمیزی گراف :

Algorithmic Complexity of Proper Labeling Problems  دانلود

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

مساله ی پیدا کردن یک گراف مخفی در بین تعدادی گراف ، learnin a hidden subgraph . این مقاله ای است که در کلاس در موردش صحبت کردم (حلی 4). دانلود

_ On the Power of Additive Combinatorial Search Model   نوشته ی Grebinski در سال 1998: این مقاله در زمینه ی پیدا کردن بردار های مفخی (Recunstruction of hidden vector) و ساختن ماترس های جداکننده (Separating Martix ) با کمترین تعداد سطر است. با اینکه این مقاله تا حدی قدیمی  است اما ایده های زیبایی دارد که خواندن آن را شدیدا توصیه می کنم. تکنیک هایی از قبیل روشهای احتمالاتی، کاربرد هایی از قضایای مانند مارکف و نگاه توپولوژیک به مسائل احتمالاتی در این مقاله دیده می شود.


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