المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۲۱:برنامه نویسی:سوال ۴

سوال ۴

به پرسش‌های زیر در مورد مقایسه انسان و ماشین مختصر، مفید و جامع در حد دو خط الی یک پاراگراف (بسته به سؤال) پاسخ دهید.

  1. Captcha چیست؟ چرا انسان می‌تواند Captcha را راحت بخواند ولی برای ماشین سخت است؟ چرا ماشین می‌تواند حاصل‌جمع ارقام ۱۳۹۰۲۰۱۱ را سریعاً حساب کند ولی انسان (بدون ماشین) نمی‌تواند؟
  2. بسیاری از مسائل چالش برانگیز بین انسان و ماشین (نظیر سؤال بالایی) مربوط به سرعت عمل است. و به‌وضوح اگر به انسان هم فرصت مناسب (متناهی) داده شود می‌تواند حاصل‌جمع ارقام ۱۳۹۰۲۰۱۱ را سریعاً حساب کند. اما می‌دانیم رایانه‌های کنونی هنوز در حل خیلی از مسائل از انسان عقب هستند. چه تیپ مسائلی توسط رایانه‌های کنونی به‌هیچ‌وجه قابل حل نیستند ولی توسط انسان به‌سادگی قابل حل هستند؟ دو مثال بزنید.
  3. آیا مسئله‌ای (از تیپ ورودی/خروجی اطلاعات؛ و نه مثلاً برش یک تار مو به ۱۰۰۰ رشته موازی!) وجود دارد که انسان در زمان خیلی خیلی زیاد (اما متناهی) نتواند آن را حل کند اما ماشین بتواند؟ اگر خیر چرا؟ اگر بلی دو مورد مثال بزنید.
  4. فرض کنید از شما خواسته شده است تا تعداد زیردرخت‌های هم‌بند یک گراف ۹۰ رأسی داده شده (شکلش روی یک کاغذ A4 برای شما کشیده شده!) را پیدا کنید. نموداری برای مراحل مختلف پیدا کردن جواب این مسئله، از «درک مسئله» تا «جواب خروجی» رسم کنید. مشخص کنید هر کدام از مؤلفه‌های Compiler ،OS ،C++، برنامه‌نویس و نهایتاً «کد زبان ماشین» در کجای نمودار شما قرار دارد.
  5. فرض کنید مسئله‌ی آیتم قبل (پیدا کردن تعداد زیردرخت‌های …) عیناً و با همین ورودی، به دانش‌پژوهان دوره تابستانه‌ی المپیاد کامپیوتر سال ۱۴۴۰ ه‍.ش. (۵۰ سال آینده!) داده می‌شود. بالطبع مدتی که طول می‌کشد آن دانش‌پژوه به جواب نهایی برسد، کمتر از مدت زمانی است که امروز ما صرف می‌کنیم. این کاهش زمان رسیدن به جواب (از لحظه‌ی دریافت کاغذ حاوی شکل گراف ۹۰ رأسی تا لحظه‌ی پیدا کردن عدد خروجی) بیشتر در کدام قسمت نمودار رسم شده توسط شما جلوه دارد؟

ابزار صفحه