متوسطه دوم فنی
دهم
دانش فنی پایه شبکه و نرم افزار رایانه (تا 1403)
پودمان 2: حل مسئله (الگوریتم و فلوچارت)
میخواهیم با استفاده از الگوریتم زیر، از بین n تایپیست که سرعت متفاوتی در تایپ دارند، یک نفر را استخدام کنیم. ملاک استخدام سرعت تایپ این افراد است. در این صورت با اجرای الگوریتم، چند بار عمل مقایسه انجام میشود؟ ۱- شروع ۲- n (تعداد افراد) را دریافت کن. ۳- num ( تعداد کلمات تایپ شده) را دریافت کن. ۴- $\max \leftarrow num$ ۵- $i\leftarrow ۲$ ۶- تا زمانی که $i \le n$ تکرار کن num را دریافت کن. اگر $num\gt max$ آنگاه $\max \leftarrow num$ $i\leftarrow i+۱$ ۷- max را چاپ کن. ۸- پایان
در حلقههای تکرار، همیشه دستورات داخل حلقه نسبت به شرط حلقه یک واحد کمتر اجرا میشود. در این تست با توجه به اینکه شرط حلقه n بار اجرا میشود بنابراین تعداد عمل مقایسه که در دستور $num\gt max $ قرار دارد میبایست یک واحد کمتر اجرا شود بنابراین عمل مقایسه 1- n بار اجرا خواهد شد.