نگاهی به تدریس واقعی الگوریتم غربال
عدد 1 را خط بزنید.
- عدد خط نزده بعدی کدام است؟ (پاسخ: 2) دور آن را خط بکشید و به اندازه آن (یعنی 2 تا 2 تا) بشمرید و اعداد را خط بزنید.
- عدد خط نزده بعدی کدام است؟ (پاسخ: 3) دور آن را خط بکشید و به اندازه آن (3 تا 3 تا) بشمرید و اعداد را خط بزنید.
- عدد خط نزده بعدی؟ ............... و الی آخر
- اکنون اعدادی که خط نخورده اند اول هستند!
تفاوت این الگوریتم با قبلی در اینست که دانش آموز بدون دانستن اعداد اول و فقط با یافتن عدد خط نخورده بعدی و حذف اعداد با شمارش از آن عدد، می تواند تمام اعداد اول موجود را بیابد.
وگرنه با دانستن اعداد اول از همان ابتدا، دیگر حذف مضارب آنها ، کار زائدی بیش نیست!!
+ نوشته شده در سه شنبه سی ام آذر ۱۳۸۹ ساعت 18:37 توسط اسرافیل علیی
|