خبرگاه المپیاد کامپیوتر
• منبع رسمی اخبار و اطلاعیه‌های کمیته‌ی المپیاد کامپیوتر در ایران
خبرگاه
آخرین خبر
اوّلین آزمون اینترنتی سایت acm.sharif.edu برگزار می‌شود.
پیوندها
تماس با کمیته
برای تماس با کمیته‌ی المپیاد کامپیوتر، نامه‌های الکترونیکی خود را به نشانی زیر ارسال نمائید:
سؤالات مفید در همین صفحه پاسخ داده خواهند شد.
 
Top درباره:
•  در این صفحه آخرین اخبار و اطلاعیه‌های مربوط به المپیاد کامپیوتر ایران نگاشته می‌شود.
•  کلیه‌ی نوشته‌جات این صفحه مورد تأیید کمیته‌ی ملی المپیاد کامپیوتر می‌باشد .
 
Top درس‌ها و اطلاعیه‌ها:
•  در این بخش دروس و اطلاعیه‌های مربوط به دانش‌پژوهان المپیاد کامپیوتر نگاشته می‌شود.
دوره‌ی تابستانه برای طلایه‌داران

بدین وسیله به اطلاع کلیه‌ی دانش‌پژوهانی که در دوره‌ی نوروزی امسال مدال طلا دریافت کرده و در دوره‌ی نوروزی سال بعد (جهت انتخاب تیم اعزامی به IOI-07) شرکت خواهند کرد می‌رساند که این عزیزان هیچ دوره‌ یا کلاسی در طول تابستان ۱۳۸۵ ندارند.
 
 
Top پرسش و پاسخ:
•  در این بخش پاسخ پرسش‌های پرسیده‌شده نگاشته می‌شود.
  • پرسش: نتایج مرحله‌ی اوّل شانزدهمین دوره (سال ۱۳۸۵) چه زمانی و چگونه اعلام می‌شود؟
  • پاسخ: نیمه‌ی اسفندماه و از طریق سایت باشگاه و احتمالاً یکی از روزنامه‌های کثیرالانتشار.
  • پرسش: حداقل امتیاز لازم برای قبولی در مرحله‌ی اوّل چند نمره است؟
  • پاسخ: بسته به عمل‌کرد سایر شرکت‌کنندگان و درجه‌ی سختی سؤالات این حدنصاب متغیر بوده و میزان از پیش تعیین شده‌ای نمی‌باشد. با این حال، پیش‌بینی می‌شود این میزان کمتر از نصف حداکثر امتیاز قابل اکتساب باشد.
  • پرسش: در مورد دوره‌ی نوروزی: لطفاً مسائی واکنشی (دسته‌ی دوّم) را بیشتر توضیح دهید و اگر ممکن است یک مثال بزنید.
  • پاسخ: به عنوان مثال این سوال را که در المپیاد جهانی ۲۰۰۰ مطرح شده است، در نظر بگیرید: به شما یک فایل از نوع median.o و یک فایل از نوع median.h داده می‌شود که این توابع را دارند: 
    int get_n();
int median(int i, int j, int k);

void report(int m);
    مسئله به این صورت است که ما یک آرایه‌ی حداکثر ۱۵۰۰ عضوی داریم که شما باید اندیس عنصر میانه‌ی آن را پیدا کنید. برای این کار اگر تابع اول را صدا کنید اندازه‌ی آرایه را دریافت خواهید کرد؛ با اجرای تابع دوم اندیس عنصر میانه ی سه عنصری که اندیس آن را به تابع داده اید را دریافت خواهید کرد (یکی از سه پارامتر تابع)؛ و با اجرای تابع سوم اندیس جواب را اعلام خواهید کرد و برنامه ی شما متوقف خواهد شد. بدیهی است که اجرای هر یک از سه تابع با پارامترهای بی معنا باعث گرفتن نمره‌ی ۰ از تست مورد نظر خواهد شد، در ضمن تعداد اجراهای تابع دوم نباید از ۷۰۰ بار بیشتر باشد.
    شما باید با فرض این‌که این توابع در median.o (که یک object file است)، پیاده‌سازی شده‌اند (و البته کد آن‌ها در دسترس نیست)، فایل median.h را (که یک header file است) در ابتدای برنامه‌ی خودتان include کرده و به هنگام اجرا نیز با لینک‌کردن median.o در دستور کامپایل، برنامه‌ی خود را تست کنید.

Copyright © 2005, 2006. All rights reserved for committee of olympiad in informatics.
Designed by Aideen NasiriShargh