
- •Введение
- •Алгоритмизация задач Понятие алгоритма
- •Виды записи алгоритма
- •Типы алгоритмов
- •Свойства алгоритма
- •Языки программирования
- •Общие сведения о языке программирования бейсик
- •Алфавит языка basic. Идентификаторы, константы, переменные
- •Константы
- •Переменные
- •Переменные с индексами
- •Выражения на языке basic
- •Запись математических выражений на Бейсике
- •Операции отношения Числовые операции отношения
- •При сравнении на равенство двух вещественных чисел рекомендуется ввести погрешность и сравнивать абсолютную величину разности этих двух чисел с величиной веденной погрешности. Например, так:
- •Строковые операции отношения
- •Структура программы. Комментарии в программе
- •Оператор присваивания
- •Операторы управления Операторы перехода и оператор stop
- •Условные операторы
- •Операторы цикла
- •Функции пользователя
- •Подпрограммы Операторы gosub и return
- •Оператор on - gosub
- •Операторы ввода - вывода Операторы read, dата и restore
- •Оператор input
- •Операторы вывода Оператор print
- •Дополнительные возможности оператора print
- •Оператор print using – форматный вывод
- •Средства подготовки и отладки программ Основные директивы интерпретатора
- •Выполнение программы в среде basic
- •Примеры составления типовых программ
- •Обработка одномерных массивов
- •Использование вложенных циклов при работе с индексированной переменной
- •Задания для лабораторных и самостоятельных работ Задание 1. Составить блок-схему алгоритма и программу вычисления функций:
- •Задание 2. Составить блок-схему алгоритма и программу разветвляющегося процесса:
- •Задание 4. Программирование алгоритмов циклической структуры
- •Задание 5. Составление алгоритмов и программ обработки одномерных массивов
- •5.1. Составление простейших алгоритмов обработки одномерных массивов
- •5.2. Решение циклических задач с использованием характерных приемов
- •Задание 6. Составление алгоритмов и программ обработки двумерных массивов
- •Задания для самостоятельной работы
- •2. Выполнить указанное преобразование над элементами массивов:
- •Описание множеств
- •Контрольная работа №1
- •1.Вычислить и вывести на экран значение функции
- •Тестовые задания
- •Список литературы
- •Методические указания и задания по алгоритмизации и программированию по дисциплине «Информатика»
При сравнении на равенство двух вещественных чисел рекомендуется ввести погрешность и сравнивать абсолютную величину разности этих двух чисел с величиной веденной погрешности. Например, так:
abs(Y - Yl) <= 0.000001.
Строковые операции отношения
Сравнение строк осуществляется посимвольно слева направо, причем в основу упорядочения символов положен их КОИ - код. Символ с меньшим значением КОИ - кода предшествует символу с большим значением.
Алгоритм сравнения строк выглядит следующим образом:
Проверяются на равенство коды первых символов строк.
Если они равны, то проверяются на равенство коды следующих символов.
Процесс останавливается, если коды соответствующих символов не равны.
В случае, когда сравниваются строки, содержащие различное количество символов, в конец строки с меньшим числом символов добавляются символы с нулевым КОИ-кодом.
Таблица 4. Список операций отношения
Операция |
Тип данных |
|
числовой |
символьный |
|
< |
меньше |
предшествует |
<= |
меньше или равно |
предшествует или совпадает |
= |
равно |
совпадает |
<> |
не равно |
отличается |
>= |
больше или равно |
следует за или совпадает |
> |
больше |
следует за |
В общем случае булевское (логическое) выражение образуется с использованием операндов булевского типа и знаков булевских операций. В качестве операндов можно использовать константы, переменные булевского типа, а также отношения. Таблица 4 содержит список булевских операций.
Используя булевские операции, можно описать, например, принадлежность точки с координатой X указанному интервалу (7, 12). На языке математики это условие записывается в виде двойного неравенства 7 < X < 12, а в Basic следующими способами:
50 IF (X > 7) and (X < 12) THEN PRINT “В интервале” или
50 IF not ((X <= 7) or (X >=12)) THEN PRINT “В интервале”
Если арифметические операции и операции отношения объединены в одно выражение, то арифметические операции всегда выполняются первыми.
Примеры:
1. Операция сравнения X > Y при X = 3 и Y = 7 принимает значение «ложь».
2. Пусть дано выражение X ^ Y< (Т - 1)/2.
Порядок вычисления выражения: 1) X возводится в степень Y; 2) вычисляется разность Т - 1; 3) Т - 1 делится на 2; 4) ХУ сравнивается с (Т-1)/2. Результат выражения будет истинным, если степень Ху меньше частного Логические операции осуществляют побитовое сравнение аргументов. Результатом логической операции является либо «истина» (не ноль), либо «ложь» (ноль).
Таблица 5. Список булевских операций
Операнд1 |
Операнд2 |
not ( отрицание ) |
and ( и ) |
or ( или ) |
FALSE |
- |
TRUE |
- |
- |
TRUE |
- |
FALSE |
- |
- |
FALSE |
FALSE |
- |
FALSE |
FALSE |
TRUE |
FALSE |
- |
FALSE |
TRUE |
FALSE |
TRUE |
- |
FALSE |
TRUE |
TRUE |
TRUE |
- |
TRUE |
TRUE |
3. “АА” < “АВ” — результат «истина»; “ААВВ” = “ААВВ” — результат «истина»; «СО» < «С» — результат «ложь»;
4. “BETA” < “ALPHA” в результате сравнения строковых переменных булевское выражение принимает значение «ложь»;
5. 7 + 3 > 4 булевское выражение принимает значение «истина».
Упражнения
1. Записать следующие числа на языке Basic в режиме с фиксированной точкой и в режиме с плавающей точкой:
0,348 10-3; -3,05; 1,7-10-3; 6,75; 100000.
2. Какие из приведенных записей можно рассматривать как десятичные константы с фиксированной точкой:
а) 23 б) 3,14 в) 0ЕЗ г) -1 д) 0,0625 е) +5,76 ж) .03 з) 463
3. Указать, какие из приведенных записей можно рассматривать как иден-тификаторы переменной: а) Х5 б) А.4 в) К г) 7К д) А% Б.
4. Записать следующие выражения на языке Basic:
________________ b2 + c2 - a2
c = a2+ b2 – 2 abcosC ; A = arccos--------------; B = -(A+C); S = (acsinB)/2.
2bc
5. Указать порядок выполнения операций
а) Х > Y + 3 АND Х< 3;
б) Х ^ Y /2+7;
в) SQR(X)> 7 AND SQR(X) < 1.5