- •Введение
- •Алгоритмизация задач Понятие алгоритма
- •Виды записи алгоритма
- •Типы алгоритмов
- •Свойства алгоритма
- •Языки программирования
- •Общие сведения о языке программирования бейсик
- •Алфавит языка 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.Вычислить и вывести на экран значение функции
- •Тестовые задания
- •Список литературы
- •Методические указания и задания по алгоритмизации и программированию по дисциплине «Информатика»
Примеры составления типовых программ
Пример 1: Вычислить и вывести на экран в виде таблицы значений функции Y, заданной в интервале изменений аргумента Х от Xн до Xк с шагом Н. Блок-схема алгоритма может быть представлена в следующем виде:
или в следующем виде:
10 INPUT XN, XK, H
20 FOR X=XN TO XK STEP H
30 Y=EXP(-X) + 1
40 PRINT "X="; X, " Y="; Y
50 NEXT X
60 END
Пример 2: Вывести все положительные числа, кратные 7, не превышающие 50, и вычислить их сумму этих чисел.
10 S=0
20 PRINT " ,<=50"
30 FOR I=7 TO 50
40 IF I/7=INT (I/7) THEN PRINT I;: S=S+I
50 NEXT I
60 PRINT " ="; S
70 END
S=0
S=S+I
+
-
Обработка одномерных массивов
Как было указано выше, в Вasic-программе массив должен быть описан с помощью оператора DIM(N), в результате работы которого резервируется память в объеме N ячеек. Для обработки элементов массива необходимо задать числовые значения всем его элементам. Это может быть сделано в результате ввода числовых значений последовательно в каждую ячейку памяти оператором INPUT или оператором READ из блока DATA. Кроме того, элементы данных могут вычисляться в соответствие с алгоритмом или генерироваться датчиком случайных чисел с помощью процедуры RND. После заполнения числовой информацией области памяти элементы массива обрабатываются в соответствие с алгоритмом.
Пусть описан массив Х(10). Обработка массива, как правило, осуществляется с помощью операторов цикла, значение управляющей переменной служит указателем текущего номера элемента. Когда указатель принимает i-е значение, рассматривается элемент массива с номером i и значением Х(i).
Пример: N
Вычислить значение функции: G = max { Хi }+ ∏ Хi
Xi > 2 i=1
10 INPUT N
20 DIM X(N)
30 P=1
40 FOR I=1 TO N
50 INPUT X(I): NEXT I
60 FOR I=1 TO N
70 IF X(I)>2 THEN P=P*X(I)
75 NEXT I
80 MAX=X(1)
90 FOR I=1 TO N
100 IF X(I)> MAX THEN MAX=X(I)
110 NEXT I
120 PRINT “ X “
130 FOR I=1 TO N
140 PRINT X(I);
150 NEXT I
160 PRINT
170 PRINT “ G= “; MAX+P
180 END
В строках 40-50 описан цикл ввода элементов массива по запросу с дисплея.
В строках 60-75 программы - цикл накопления произведения элементов массива, удовлетворяющих условию Хi> 2. Начальное значение произведения Р=1.
В строках 80-110 реализуется поиск максимального элемента среди элементов массива Х. В операторе 80 в качестве претендента на максимальное значение фиксируется 1-й элемент массива.
Строка 120 - печать заголовка массива.
Операторы в строках 130 - 150 реализуют вывод в строку элементов массива Х.
Оператор PRINT без параметров в строке 160 обеспечивает пропуск строки и установку курсора на первую позицию следующей строки.
В строке 170 выводится значение искомого выражения под именем G.
