Лекція № 15

Тема.Поняття алгоритму, типи, властивості, засоби подання алгоритмів. Виконання алгоритмів. Приклади. Основні елементи мови програмування Turbo Pascal. Запис арифметичних виразів, функції, оператори та команди. Структура найпростішої програми. Оператор виводу writeln.

План

Поняття алгоритму. Основні властивості алгоритмів.
Форми представлення алгоритмів. Виконавці алгоритмів.
Поняття про інтегроване середовище програмування.
Запуск та елементи вікна редагування Turbo Pascal.
Компіляція, виправлення помилок. Виконання програми та перегляд результатів.
Основні характеристики величин, їх типи.
Типи ідентифікаторів.
Структура найпростішої програми. Ввід, редагування та збереження програми.
Оператор виведення writeln.

Алгоритм — точний та зрозумілий опис послідовних дій над заданими об’єктами, які мають бути виконані для розв'язання завдання.

Приклад алгоритму.

Задача.Вказати послідовність дій, які необхідно виконати для обчислення виразу (ах+b)х+с при заданих значеннях а, b, с, х. Алгоритм можна описати таким чином:

1. Помножити ана х.

2. До отриманого результату додати b.

3. Отриманий результат помножити на х.

4. До отриманого результату додати с.

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

1. Масовість.Коли алгоритм дозволяє вирішувати не одну конкретну задачу, а безліч однотипних задач та роботи це неодноразово.

2. Визначеність.Операції, які використовуються в алгоритмі, не повинні мати двоякого тлумачення; не повинно виникати питання: що саме і як треба робити? Порядок виконання операцій має бути строго визначеним.

3. Дискретність.Процес розв'язування алгоритму повинен складатися з окремих завершених операцій, які виконуються послідовно і за скінчений час. Перехід до наступного кроку можливий тільки після завершення попереднього кроку.

4. Результативність.Виконання послідовності операцій алгоритму повинно приводити до цілком конкретного результату.

5. Формальність.Будь-який виконавець, здатний сприймати і виконувати вказівки алгоритму (навіть не розуміючи їх змісту), діючи за алгоритмом, може виконати поставлене завдання.

Для подання алгоритму можна скористатися трьома способами:

- за допомогою звичайної мови спілкування (словесний запис алгоритму);

- з використанням блок-схем;

- за допомогою мови програмування.

При складанні алгоритмів можна поєднувати різні форми подання алгоритмів.

<== попередня сторінка	\|	наступна сторінка ==>
Лекція № 14	\|	Program

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.005 сек.