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

سلام :)

ما نیت کردیم دست گرمی آزمون مرحله اول دوره 20 رو بدیم :D

بعد گفتیم هر کی هم می خواد با ما بده.

در این راستا

ما قرار گذاشتیم هر کی خواست بده سه ساعت وقت بزاره و تا 5شنبه جواباشو بفرسته :D

هر کی دوس داشت جواباشو میل کنه ما درصد بگیریم (هرچند خودتونم می تونید این جوری کلاس کار بالاتره :دی)

[e-mail]

رده بندی هم اعلام می شه (اگه استقبال بشه) :D

سوالات مرحله ی اول - دوره ی بیستم (inoi.ir)

با تشکر ویژه از بنیامین!
www.challenger.blog.ir

موفق باشید.

الگوریتم مرتب سازی درجی Insertion Sort

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

سری اول سوالات استقرا

با سلام.

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

1. n-1 خانه از یک جدول n*n را علامت گذاشته ایم .ثابت کنید با جابه جایی سطر ها و ستون ها ی این جدول می توان به حدولی رسسید که همه خانه های علامت دار آن زیر قطراصلی باشند .

 2. n لامپ در یک ردیف قرار دارند. در ابتدا همه لامپ ها خاموش اند . در هر مرحله می توانیم وضعیت یکی از لامپ ها را تغییر دهیم . ( از روشن به خاموش و از خاموش به روشن ). ثابت کنید می توان این عمل رو طوری تکرار کرد که هر یک از دو به توان n وضعیت مختلف لامپ ها دقیقا یک بار ظار شدهو در ضمن در پایان لامپ ها خاموش باشند .


3. n کتاب در یک قفسه کتابخانه قرار دارند . هر بار می توانیم جای دو تا از کتا ب ها را عوض کنیم.ثابت کنید می توان ایم عمل رو طوری تکرار کرد که هر یک از n! ترتیب مختلف کتاب ها دقیقا یک بار ظاهر شود.

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

دعا یادتون نره.

بدرود.

دست مریزاد به تبریزی ها !!

درود
اول از همه از همه تبریزی ها عذر می خوام بابت موضوع پستم.
دلم بدجور پره. امروز فهمیدم که فاتحه المپیاد رو رو تو تبریز باید خوند. یعنی دیه تموم همین دو سه تا مدالی که تبریز میاورد اونم دیگه تموم می شه. جدا به نظرتون چرا اینجور شده؟ این یه سوالیه که تا حدودی برام مبهم هست. تبریز که تا دو سال پیش حرف اول رو تو ایران تو المپیاد نجوم می زد الان خودتون می تونید ببینید چه وضعی داره نیازی به توضیح نیست. اون یکی المپیاد ها هم داره کم کم محو می شه .
امروز با هزار بدبختی مدیر مدرسه رو راضی کردم که یه دونه استاد برای کلاس المپیاد کامپیوتر بیاره اونم با چه زوری.
یعنی مدیر تصمیم گرفته بود که هر طور شده منو بپیچونه منم تصمیمگرفته بودم هر طور شده مدیر رو راضی کنم حالا شما ببینید چی از آب در میاد. یک ربع مدیر هر بهونه میاره من جوابشو میدم که آخر من پیروز شدم . { به فعلی که به کار بردم دقت کنید ! }.
امروز با استاد بزرگوارم آقای گوهرشادی که واقعا از نظر من جزوه ادم های کم نظیر هستن حرف می زدم نکته قشنگی گفتن برا این که چرا المپیاد تو نه تنها تبریز همه جا دیگه داره کم کم از ارزش می فته و کم رنگ می شه. این که مثلا مشکل تبریز اینه که برای مثال دانشگاه های تبریز نمیان یه دونه مسابقه برنامه نویسی بذاره نمی گیم بیاد در سطح بالا در سطح اصلا خیلی مبتدی تا این دانش آموز ما دیگه وقتی اسم برنامه نویسی رو میاری جلوش بیچاره از ترس فرار نکنه. جدا من نمی دونم چرا تو تبریز چرا همه از کامپیوتر فرار می کنن ؟ { جدا چرا ؟!}.
والا به نظر من این مدیر و مسیول های آموزش پرورش ها اون دنیا باید جواب بدن. یه فضایی ایجاد کردن که خرخونی افتخار شده هر کی خرخون باشه می گن ببین اینو ... . طرف المپیادی باشه می گن ببین دیوننه رو داره چیا حل می کنه!!! { البته این مورد نمی دونم تو جاهای دیگه هم باشه صحبت من درباره تبریز هست}.
کلا باید یه فکری کرد حرف زیاده نمی خوام حوصلتون رو سر ببرم حرفم اینه بابا دانش آموزهای تبریزی کمی به خودتون بیاید چرا باید تبریز تو جشنواره خوارزمی بخش کامپیوتر 6 سال هیچ مقامی که هیچ اصلا طرحی نده . یا اصلا بجث کامپیوتر نیست همه زمینه هاست، چرا نجومی که تبریز تو ایران حرف اول رو می زد الان دیگه ... . والا تو مدرسه ما { شهید مدنی 2 } عملا کسی برا المپیاد نمی خونه به جز یکی دو نفر از مدنی 1 کامل خبر ندارم اما مثل این که اون جا هم زیاد نیستن.
که عامل این وضع به وجود اومده خود ما هستیم ،این مدیر ها این مدیر های آموزش پرورش و... .
نمونه اش امروز که به خاطر یه کلاس المپیاد کم مونده بود به التماس کردن بیفتم !!!!!!! .
ببخشید اگه متن طولانی شد اگه طولانی شد. یادم رفت بگم من نمره انشام هیچ وقت 20 نبوده به خاطر همین اگه بد می نویسم به بزرگیتون ببخشید.

خوش باشین;)
<

اولین پست

سلام به همه دوستان مخصوصا دوستان المپیادی به خصوص تبریزی ها { البته اگه اصلا تو تبریز المپیادی داشته باشیم!}
خب تصمیم دارم تو این بلاگ تا اونجایی که می تونم یه سری سوال و ترجمه سوالای برنامه نویسی و... رو بذارم تا بچه های کامپیوتری و غیر کامپیوتری بتونن استفاده کنند.
فقط فعلا سال دو هستم و خودم کار زیاد دارم و هنوز به قول یکی اون قدر بزرگ نشدم بتونم به شما استادا کمک کنم ولی تا اونجایی که بتونم سعیمو می کنم مطالب مفید براتون بذارم.


خوش حال می شم نظراتتونم بشنوم .
فعلا خدانگهدارتون.
<