овності, починаючи з A2, якщо М A 4, і так до тих пір, поки знайдеться число Ai <М. Тоді вважаємо М = Ai і продовжуємо порівняння з М наступних чисел з послідовності, починаючи з Ai +1 і так до тих пір, поки не будуть переглянуті всі п чисел. У результаті перегляду всіх чисел М буде мати значення, рівне найменшому числу з послідовності (I-поточний номер числа). Цей процес може бути записаний у вигляді наступної системи послідовних вказівок:
1. Вважаємо i = 1 і переходимо до наступного пункту. p> 2. Вважаємо М = Ai і переходимо до наступного пункту. p> 3. Порівнюємо i з п; якщо i < п, переходимо до 4 пункту, якщо i = п, процес пошуку зупиняємо.
4. Збільшуємо, i на 1 і переходимо до наступного пункту.
5. Порівнюємо Ai з М. Якщо М < Ai , то переходимо до пункту 3, інакше (М> А) переходимо до пункту 2. p> У першому алгоритмі як елементарних операцій використовуються найпростіші арифметичні операції множення, які могли б бути розкладені на ще більш елементарні операції. Ми такого розбиття не робимо в силу простоти і звичності, арифметичних правил.
Алгоритми, в відповідно до яких рішення поставлених завдань зводиться до арифметичних діям, називаються чисельними алгоритмами.
Алгоритми, в відповідно до яких рішення поставлених завдань зводиться до логічних дії, називаються логічними алгоритмами. Прикладами логічних алгоритмів можуть служити алгоритми пошуку мінімального числа, пошуку шляху на графі, пошуку шляху в лабіринті та ін
Алгоритмом, таким чином, називається система чітких однозначних вказівок, яка визначає послідовність дій над деякими об'єктами і після кінцевого числа кроків призводить до по одержанні необхідного результату. br/>
ЕОМ - виконавець алгоритмів. br/>
Обговорення методичних питань вивчення теми В«Алгоритми роботи з величинамиВ» буде проводити в програмістські аспекті. Складання будь-якої програми для ЕОМ починається з побудови алгоритму. Як відомо, всякий алгоритм (програма) складається для конкретного виконавця, в рамках його системи команд. Про який же виконай тілі йдеться в темі В«програмування для ЕОМВ»? Відповідь очевидна: виконавцем є комп'ютер. Точніше кажучи, виконавцем є комплекс В«ЕОМ + система програмувати і (СП) В». Програміст складає програму на тій мові, на який орієнтована СП. Іноді в літературі з програмування такий комплекс називають В«віртуальної ЕОМВ». Наприклад, комп'ютер з працюючою системою програмування на Бейсике називають В«Бейсік-машинаВ»; комп'ютер з працюючою системою програмування на Паскалі називають В«Паскаль-машина і т. п. Схематично це зображено на рис. 1. br/>
Рис. 1. Взаємодія програміста з комп'ютером
Вхідним мовою такого виконавця є мова програмування Паскаль. При вивченні елементів програмування в базовому курсі необхідно продовжувати ту ж структурну лінію, яка була виявлена ​​в алгоритмічній розділі. Тому при виборі мови та програмування слід віддавати перевагу мовам структурного програмування. Найбільш підходящим з них для навчання є Паскаль. p> Процес програмування ділиться на три етапи:
1 складання алгоритму розв'язання задачі;
2 складання програми на мові програмування;
3 налагодження та тестування програми.
Дня опису алгоритмів роботи з величинами слід, як раніше, використовувати блок-схеми та навчальний алгоритмічний мову. Опис алгоритмів має бути орієнтоване на зі структурним вхідним мовою, незалежно від того, мова програмування буде використовуватися на слідуємо етапі.
Характеристики величин. br/>
Тепер обговоримо специфіку поняття ісіпчіни та методичні проблеми розкриття цього поняття.
Комп'ютер працює з інформацією. Інформація, оброблюваної комп'ютерною програмою, називається даними. Величина - це Шильнов інформаційний об'єкт, окрема одиниця даних . Команди II комп'ютерній програмі визначають дії, що виконуються над величинами. За відношенню до програми дані діляться на вихідні, результати (остаточні дані) і проміжні дані, що отримуються у процесі обчислень (рис. 2). br/>В
Рис. 2. Рівні даних щодо програми
Наприклад, при рішенні квадратного рівняння: ах 2 + b х + с = 0 вихідними даними є коефіцієнти а, Ь, с; результатами - корені рівняння: х 1, х 2 ; проміжним даними - дискримінант рівняння: D = Ь 2 - 4ас.
Найважливішим поняттям, яке повинні засвоїти учні, є наступне: всяка величина займає своє певне меню в пам'яті ЕОМ - елемент пам'яті . У результаті у свідомості учнів повинен закріпитися образ комірки пам'яті, з...
