Технологія алгоритмічного програмування

Повертає десятковий код першого символу вираження X

Логічні вирази утворюються з арифметичних і символьних даних і мають своїми значеннями тільки два значення - істина (TRUE) і брехня (FALSE). Приклад запису логічних виразів:

Структура програми на мові Бейсік.

Програма має малу структуру.

Текст може складатися з будь-яких символів, крім двокрапки.

Якщо використовуються масиви. то вони повинні бути оголошені на початку програми. Для цього використовується оператор

де список складається з елементів, які поділяються комами. Кожен елемент - ідентифікатор масиву, за яким в дужках вказується розмірність масиву.

Можна використовувати масиви розмірності 1-N. По кожній розмірності вказується найбільше значення індексу. Найменше значення дорівнює 1 (в деяких версіях - 0).

Приклад 1. DIM FAKT (6,9) - Масив з 6 рядків, 9 стовпців (двовимірний, речовинний).

Приклад 2. DIM TEMP (24) - Одновимірна масив з 24 дійсних елементів.

Загальні правила програмування рекомендують закінчувати програму оператором END, хоча в Бейсике він, строго кажучи, не обов'язковий.

Реалізація лінійних алгоритмів.

Перш ніж вивчати цей розділ, необхідно повторити теоретичні матеріали Теми 4.

Для реалізації лінійних алгоритмів використовуються оператори присвоювання, введення та виведення даних.

Оператор присвоювання призначений для присвоювання змінної нового значення.

А = 27.5
Дійсної змінної присвоюється значення 27.5
ARR (5) = 0
П'ятому елементу масиву присвоюється значення 0.
F $ = "Приклад"
Символьної змінної присвоюється символьне значення "Приклад".

Введення даних з клавіатури.

Загальний вигляд оператора

INPUT [ "текст";] "список"

Список - імена змінних, значення яких вводяться. Значення при наборі з клавіатури відокремлюються комами.

INPUT А, В, С
на клавіатурі можуть бути набрані значення
0.1, 1.5, 0.05

Оператор виводу результатів на екран має вигляд:

На екран виводяться значення елементів списку. Значення змінних при цьому зберігаються. Символьні дані виводяться без лапок, арифметичні - з фіксованою точкою, знак виводиться тільки для від'ємного значення.

Якщо в якості роздільника елементів списку використовується кома, то наступний за коми елемент виводиться в зонному форматі. розмір зони (14-16 символів) залежить від конкретного пристрою виведення. Значення в зоні "притискаються" до правої межі. Якщо в якості роздільника крапку з комою, то висновок здійснюється в ущільненому форматі - через 2 пробілу.

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

При вказівці оператора PRINT без списку елементів виводиться порожній рядок.

Реалізація алгоритмів, що розгалужуються.

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

Умовний оператор має вигляд:

Вся конструкція записується в одній символьної рядку.

Якщо умова при поточних значеннях змінних істинно, ТО виконуються оператори-1. інакше виконуються оператори-2.

У конструкції умовного оператора гілка інакше може бути відсутнім:

Якщо умова помилкова, то управління просто переходить до іншої рядку програми.

Один умовний оператор можна замінити двома в скороченій формі.

В умовному операторі після ключових слів THEN і ELSE можна використовувати інший умовний оператор. Така конструкція називається вкладеним умовним оператором.

IF А> В THEN Х = А ELSE Х = В
Простий умовний оператор

IF Х> 0 THEN IF Х

Управління програмою передається рядку з зазначеним номером.

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

GOTO 200
Х = А + В: GOTO 30

називається також оператором обчислюється переходу і має наступну форму:

Обчислюється вказане арифметичне вираз, отримане значення округляється до цілого числа, яке визначає номер елемента зі списку номерів рядків.

Якщо значення арифметичного вираження виявиться менше одиниці або більше числа елементів в списку номерів рядків, то передачі управління не відбувається, просто виконується оператор, наступний в програмі далі.

ON I% GOTO 250, 280, 300,90
Якщо I% = 2, то управління буде передано рядку 280.

Приклад реалізації разветвляющегося алгоритму.

Розробити Бейсік-програму для обчислення функції у = 1 / (1-а 2 + b 2)

Реалізація циклічних алгоритмів.

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

Цикл з відомим числом повторень

називається також циклом з параметром, або циклом "FOR-NEXT".

називається параметром циклу, може використовуватися будь-яка арифметична змінна.

вираження 1..3 - будь-які арифметичні вирази, що визначають початкове, кінцеве значення циклу і його приріст (крок). Обчислюються до входу в цикл. Крок може бути позитивним або негативним, якщо крок дорівнює +1, то його можна не вказувати.

Оператор FOR називають заголовком циклу. Все інше до оператора NEXT називається тілом циклу.

Виконання всіх конструкцій відбувається наступним чином:
1. Параметру циклу присвоюється початкове значення вираз 1 і один раз виконується тіло циклу.
2. Оператором NEXT значення параметра змінюється на величину заданого кроку (вираз 3).
3. Перевіряється виконання умови:
   параметр циклу 0
   параметр циклу> = вираз 2 при вираз 3
   WEND

"Вираз" визначає умова продовження циклу. Перший рядок - оператор WHILE - заголовок циклу. Оператори утворюють тіло циклу. Це можуть бути будь-які виконані оператори мови. Оператор WEND закриває тіло циклу.

Виконання всієї конструкції відбувається наступним чином.

1. обчислюється вираз, вказане в заголовку циклу.
2. Якщо вираз істинний, то один раз виконується тіло циклу і знову обчислюється вираз.
3. Пункт 3 повторюється до тих пір, поки вираз істинний.
4. Якщо вираз помилково, то тіло циклу не виконується, здійснюється вихід з циклу, управління передається оператору, наступному за оператором WEND.

Зі сказаного випливає, що оператори тіла циклу повинні змінювати вираз, вказане в заголовку. В іншому випадку буде мати місце нескінченний цикл.

В ітераційних циклах можуть бути вкладені цикли.

Ітераційні цикли зазвичай використовуються для обчислення функцій з необхідною точністю.

Завдання і тести по темі "Технологія алгоритмічного програмування"

Уроків: 4 Завдань: 9 Тестів: 1

Уроків: 6 Завдань: 9 Тестів: 1

Уроків: 4 Завдань: 9 Тестів: 1