11 клас (академ). Алгоритм та його властивості. Форми подання алгоритмів. - 11 клас (академічний) - Інформатика - Каталог статей - Кабінет інформатики Черкаської СПШ №20
Кабінет 208
Головна | Реєстрація | Вхід
Четвер, 08.12.2016, 07:55
Меню сайту
Форма входу

Категорії розділу
5 клас [11]
6 клас [24]
7 клас [16]
8 клас [15]
9 клас [25]
10 клас (стардарт) [17]
10 клас (академічний) [23]
11 клас (стандарт) [21]
11 клас (академічний) [33]
Головна » Статті » Інформатика » 11 клас (академічний)

11 клас (академ). Алгоритм та його властивості. Форми подання алгоритмів.
Алгоритм та його властивості. Форми подання алгоритмів.

Люди щоденно користуються різноманітними правилами, інструкціями, рецептами тощо, що складаються з певної послідовності команд (вказівок). Деякі з них настільки увійшли до нашого життя, що ми виконуємо їх майже не замислюючись (кажуть, автоматично).

<

Такі послідовності команд називають алгоритмами.

Алгоритм – це скінчена послідовність команд, що визначає, які дії та в якому порядку потрібно виконати, щоб досягти поставленої мети. Поняття алгоритму є одним з фундаментальних понять в інформатиці.

Кожна команда алгоритму є спонукальним реченням, що вказує на виконання дії. Алгоритм може бути призначений для виконання його людиною або автоматичним пристроєм. Людина чи механізм, що виконує алгоритм називається виконавцем. Множину всіх команд, які може виконувати даний виконавець, називають системою команд цього виконавця.

Властивості алгоритмів:

         дискретність (перервність, роздільність);

         визначеність;

         виконуваність;

         скінченність;

         результативність (кінцівка);

         масовість.

Прикладами алгоритмів є правила виконання арифметичних операцій або геометричних побудов.

Для виконання алгоритмів їх потрібно певним чином записати (щоб виконавець, читаючи кожну дію, міг її покроково виконати). Існує декілька форм подання  (запису) алгоритмів:

         словесний опис

         графічна форма (блок-схема)

         словесно-формальний опис

         алгоритмічна мова

         мова програмування

Одним із способів передачі алгоритмів між людьми є графічний. Основною його задачею є наочність роботи алгоритму. Блок-схема, або діаграма, кодує алгоритм наочними графічними засобами. До складу блок-схем входять наступні елементи (таб.2.1 стор.28):

-   термінатор (їх 2, кодують початок (вхід) і кінець (вихід) алгоритму);

-   дані (паралелограм, що вказує на введення вхідні даних (аргументів) чи виведення результатів);

-   процес (прямокутник, що описує одну або декілька команд над даними);

-   рішення (ромб, що визначає прийняття певного рішення в залежності від перевірки вказаної умови);

-   перехід (лінія із стрілкою, що вказує послідовність дій (шлях виконавця)).

При виконанні алгоритму, за його схемою рухається виконавець. Він перебуває в кожен момент в  деякому місці алгоритму, що називається активним.

Основні конструкції блок-схеми (найпростіші):

         початок і кінець алгоритму

         запит значень вхідних даних (аргументів)

         повідомлення (друк) результатів

         виконання вказаної дії (проходження)

Команда алгоритму, в якій виконується обчислення значення певної змінної називається командою присвоєння і має спеціальну форму запису, в якій замість ’=’ ставиться знак  :=’ (знак присвоєння).

Алгоритми такого виду називаються лінійними (кожна команда алгоритму обов’яз-ково виконується, причому тільки один раз). При конструюванні алгоритму вихід кожної базової структури під’єднується до входу наступної структури. Такий спосіб конструювання алгоритмів називається принципом структурного програмування.

Процес виконання алгоритмів людиною прийнято записувати у вигляді таблиці виконання (стор. 29)
.

Домашнє
завдання            §2.2, пит. 1-11. Впр. 3, 7, 10 стор. 30 (письмово)



Категорія: 11 клас (академічний) | Додав: admin (23.10.2013)
Переглядів: 2914
Пошук
Статистика

Онлайн всього: 1
Гостей: 1
Користувачів: 0
Copyright MyCorp © 2016
Безкоштовний хостинг uCoz