WWW.REFERATCENTRAL.ORG.UA - Я ТУТ НАВЧАЮСЬ

... відкритий, безкоштовний архів рефератів, курсових, дипломних робіт

ГоловнаІнформатика, Компютерні науки → “Урок: поняття алгоритму, властивості алгоритму.” - Реферат

“Урок: поняття алгоритму, властивості алгоритму.” - Реферат

точність. Навіть зрозумілий алгоритм не повинен містити розпоряджень, зміст яких може сприйматися неозначно. Наприклад, вказівки "почисть картоплю", "посоли за смаком", "прибери в квартирі" тощо є неоднозначними, тому що в різних випадках можуть привести до різних результатів. Поміркуйте, наприклад, що буде, якщо картоплю примусити чистити робота і не вказати йому, скільки її потрібно? А якщо страву буде солити людина, яка дуже полюбляє солоне або з якихось причин має погані смакові відчуття? А як прибрати в квартирі, де немає води?
Крім того. В алгоритмах неприпустимі такі ситуації, коли після виконання чергового розпорядження алгоритму виконавцю незрозуміло, що потрібно робити на наступному кроці.
Масовість Дуже важливо, щоб складений алгоритм забезпечував розв'язання не однієї конкретної задачі, а широкого класу задач цього типу. Наприклад, алгоритм купівлі товару буде завжди однаковим, незалежно від товару, що купується. Отже, під масовістюалгоритму мають на увазі можливість його застосування для розв'язання великої кількості однотипних завдань.
Результативність. Виконання будь-якого алгоритму повинне завершуватися одержанням кінцевих результатів.
Тобто ситуації, що у певних випадках можуть призвести до так званого "зациклення", повинні бути виключені у написанні алгоритму.
Наприклад: Роботу надано завдання залишити кімнату (замкнутий простір), не роблячи руйнівних дій. У цьому випадку, якщо роботу не дати вказівки відчинити двері, що можливо, зачинені, спроби залишити приміщення можуть бути безрезультатними.
Скінченність. Алгоритм має складатися із скінченої кількості кроків, кожний з яких потребує для свого виконання скінченого проміжку часу.
Правильність. При застосуванні алгоритму до припустимих вихідних даних має бути отриманий необхідний результат. Доказ правильності алгоритму - один із найважчих етапів його створення. Найрозповсюдженіша процедура перевірки правильності алгоритму (як і програми) - це обґрунтування правомірності і перевірка правильності виконання кожного з кроків на наборі тестів, підібраних так, щоб охопити всі припустимі вхідні і вихідні дані.
Ефективність. Алгоритм повинен забезпечувати розв'язування задачі за мінімальний час із мінімальними витратами оперативної пам'яті. Для оцінки алгоритмів існує багато критеріїв. Найчастіше аналіз алгоритму (або, як говорять, аналіз складності алгоритму) полягає в оцінці часових витрат на розв'язування задачі залежно від "обсягу" вихідних даних. Використовуються також терміни "часова складність", або "трудомісткість", алгоритму.
Алгоритми, що існують у нашому житті. Відрізняються між собою.
Так, деякі з них є простими й однозначними, наприклад, чищення однієї картоплини. Деякі з них містять послідовності повторюваних команд, наприклад, начистити каструлю картоплі. А деякі в процесі свого виконання можуть виконуватися по різному, залежно від умов у яких вони виконуються. Це пояснює таке нам поняття, як базові структури алгоритмів.
Вони бувають такими, як:
1. Лінійні алгоритми.
2. Циклічні алгоритми.
3. Алгоритми з розгалуженням.
Про це у наступних уроках.
Описують алгоритми такими способами:
1) словесний
2) формульний
3) графічний
4) алгоритмічною мовою
Алгоритмічна мова - це система позначень і правил, за допомогою яких ми записуємо алгоритми у вигляді, потрібному для формального виконання.
Аналогічно можна означити і мову програмування, замінивши вислів "для формального виконання" на "для виконання з допомогою ЕОМ".
При заданні алгоритму алгоритмічною мовою він має такий загальний вигляд:
алг назва алгоритм
опис величин
арг список аргументів
рез список результатів
поч
серія команд
кін
У випадку використання інтерпретатора алгоритмічної мови загальний вигляд алгоритму може бути наступним:
алг назва алгоритм
опис величин
поч
серія команд
кін
Слова алг. арг. рез. поч. кін є службові слова навчальної алгоритмічної мови.
ІV. Підбиття підсумків. Домашнє завдання.
Алг. "Написання програм"
Поч. Підібрати алгоритм.
Написати програму.
Відгадати програму на комп'ютері.
Одержати розв'язок
Кін.
Алг. "Написання твору"
Поч. Вибрати тему твору.
Продумати та написати план.
Написати чернетку твору .
Ретельно перевірити чернетку.
Переписати твір начисто.
Кін.
Алгоритм запису файла на диск
1. Натискаємо лівий [Alt]
2. Переміщаємо курсор на пункт Fi Le
3. Натискаємо[Enter]
4. Вибираємо Save As (берегти як...)
5. Натискаємо [Enter]
6. У вікні вводу назви фала набираємо назву файла з розширенням. BAS
7. Натискаємо[Enter]
Алгоритм читання файла з диска
1. Натискаємо лівий [Alt]
2. Переміщаємо курсор на пункт Fi Le
3. Натискаємо[Enter]
4. Вибираємо Open
5. У вікні списку файлів вибираємо потрібний файл. )У дане вікно переходимо з допомогою клавіші [Tab]
6. Натискаємо[Enter]
Алгоритм вітання, виконавцем якого може бути ЕОМ
Алг. "Вітання"
Поч.
Виведення добрий день
Запит ваше ім'я, ім'я
Виведення радий зустрічі
Ім'я
Кін
Алг. "Підрахунок секунд"
Поч.
Виведення підрахунок секунд
Запит діб=, d
S: = 3.1.60.60.d
Виведення секунд=, S
Кін.
Алг. "Користування телефоном"
Поч.
Зняти трубку
Чекати гудка
Набрати номер
якщо з'єдналося то
говорити
якщо
покласти трубку.
Кін.
1.
2. Пристрій для знаття копій (ксерокс)
3. Найпростіша мова програмування (фортран)
4.
5. Кінець ігри в шах матах. (мат)
6. Пристрій на екран якого виводиться інформація.
7. Мова програмування (Паскаль).
8. Пристрій друкування (Принтер).
Loading...

 
 

Цікаве