Алгоритмізація

План:

1.Поняття алгоритму.

2. Властивості алгоритму та способи їх запису.

3. Типи алгоритмів.

4. Створення блок-схем лінійних обчислювальних процесів.

5. Етапи розв‘язування задач на ЕОМ.

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

Алгоритм повинен відповідати таким властивостям:

1. масовість – алгоритм має бути придатним для багатьох задач, що належать до певного класу;

2. визначеність(детермінованість) – означає, що кожна команда не повинна допускати двоякого тлумачення. Кожний крок алгоритму повинен бути точно визначеним;

3. дискретність – це процес, який визначається алгоритмом, повинен мати дискретний(перервний) характер, тобто являти собою послідовність окремих завершених кроків – команд або дій;

4. результативність – означає, що кожна дія повинна приводити до цілком певного результату;

5. формальність – будь-який виконавець, здатний сприймати та виконувати вказівки алгоритму, діючи за алгоритмом, може виконати поставлене завдання;

6. скінченність – діючи за алгоритмом, виконавець одержує розв‘язок задачі за скінченну кількість кроків.

При розробці й поданні алгоритмів можуть бути застосовані такі способи:

1. текстовий, наприклад: а) до y додати с, результат позначити r1,

б) від r1відняти 2, результат позначити r2,

г) r2 помножити на a, результат позначити k.

2. Формульний, a) r1=y+c

b) r2=r1-2

c) k=r2*a

3. графічний (блок-схем), для цього використовуються такі графічні символи:

початок або кінець обчислювального процесу

• введення або виведення інформації

арифметичних обчислень

логічний блок

блок модифікатор

Блоки з‘єднуються лініями, які називаються лініями потоку. Стандартний напрямок ліній – зверху вниз, а якщо напрямок змінюється то слід використовувати стрілки.

Розрізняють три типи алгоритмів:

• лінійний

• розгалужений

• циклічний

Перш ніж розв‘язувати задачу на ЕОМ, слід виконати:

1. постановку задачі – визначення аргументів та результатів;

2. математичний опис задачі – запсати умову задачі у вигляді математичних формул;

3. визничити тип обчислювального процесу;

4. скласти алгоритм одним із способів;

5. написати програму мовою програмування;

6. запустити програму в роботу;

7. виправити помилки;

8. проаналізувати отримані результати.

Скласти схему алгоритму обчислення виразів:

1. Постановка задачі: аргумент - π

результат - z

2. Математичний опис задачі:

3. Тип обчислювального процесу – лінійний

4. Блок-схема

Початок

Початок

Вивід: z

Кінець

Приклад №2

Скласти схему алгоритму обчислення функції:

1. Постановка задачі: аргумент - x

результат – y

2. Математичний опис задачі:

Якщо x<40 тоді інакше

3. Тип обчислювального процесу – розгалужений

4. Блок-схема

так

ні

Приклад №3

Скласти блок-схему обчислення функції:

1. Постановка задачі:

a, x – аргументи

z – результат

2. Математичний опис задачі:

x=0.2

доки x<3 виконати

вивід z

x=x+0.3

3. Тип обчислювального процесу – циклічний

4. Блок-схема

Література

1. О.І. Пушкарь «Інформатика. Комп‘ютерна техніка. Комп‘ютерні технології.», Київ, видавничий центр «Академія», 2003

2. Л.М.Дибкова «Інформатика та ком‘ютерна техніка», Київ, Академвидав, 2003

3. О.І. Припар « Інформатика. Комп‘ютерна техніка. Комп‘ютерні технології», Київ, Видавничий центр «Академія», 2003

4. В.Я. Сердюченко «Розробка алгоритмів та програмування на мові Turbo Pascal: Навчальний посібник для технічних вузів/ Українською мовою.-Х.:ВКП «Парітет» Лтд,1995р.

5. С.А. Абрамов и др. Задачи по программированию –М.; Наука, 1988

6. С. Симонович.,Г. Евсеев Практическая информатика: универсальній курс. – М.: АСЕ-ПРЕСС; Ифоррком-ПРЕСС, 1999

7. П. Винтер и др. Справочник. – С.-Пб.: Питер, 1998

8. А.Ш. Левин Работы на компьютере, Питер,2005

9. Г.С. Прокудин, С.Ю. Вольская Информатика и комппьютерная техника. Часть1. Основы компьютерной техники. Методические указания по выполнению практических занятий и контрольной работы.-К.:Изд-во ЕУФИМБ,1999

10. В.Э. Фигурнов IBM PC для пользователя. Издание 8-е переработанное и дополненное.-М.:ИНФРА-М,1998

11. В.З. Аладьев Основы информатики: Учеб.пособие,М.; Филинъ,1998

12. В.В. Волков Работа на персональном компьютере: Практ.курс.-К.:Юниор,1999

13. Дженнингс Роджер. Использование Access 97.-К.;М.;СПб.:Издат.дом «Вильямс», 1998

14. М.М.Коваленко.Комп‘ютерні віруси і захист інформації. Навч.посіб.-К.:Наук.думка,1999

15. А.А.Козырев,А.П.Юдин. Самоучитель Windows 98(Русская версия).-CG,/$1999

16. М.Зайден. Word-2000.-М.;Лаб.базовых знаний,1999

154