- •Введение
- •Алгоритмизация задач Понятие алгоритма
- •Виды записи алгоритма
- •Типы алгоритмов
- •Свойства алгоритма
- •Языки программирования
- •Общие сведения о языке программирования бейсик
- •Алфавит языка 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.Вычислить и вывести на экран значение функции
- •Тестовые задания
- •Список литературы
- •Методические указания и задания по алгоритмизации и программированию по дисциплине «Информатика»
Использование вложенных циклов при работе с индексированной переменной
Циклический процесс может иметь так называемые вложенные циклы, когда циклический фрагмент программы может содержать другой циклический фрагмент. В таком случае первый из них называют внешним, второй – внутренним. При организации таких процессов необходимо следить, чтобы циклы не пересекались, цикл, открытый первым, должен быть закрыт последним.
Чаще всего вложенные циклы используются при работе с матрицами - таблицами, состоящими из М строк и N столбцов. Необходимо учесть, что при организации вложенных циклов чаще изменяется значение управляющей переменной во внутреннем цикле.
Например, для просмотра элементов строк матрицы необходимо фиксировать строку во внешнем цикле и просматривать элементы столбцов внутри этой строки во внутреннем цикле. И, наоборот, для просмотра элементов столбцов необходимо фиксировать во внешнем цикле столбец и во внутреннем цикле перебирать элементы строк в этом столбце.
Например: вычислить элементы квадратная матрицы A(N,N) размерности N по формулe А(I,J)=(I-1)*(3)j-2 и значение выражения
N
G = 1 + ∑ Xi ,
i=1
где компоненты вектора Х - средние арифметические значения элементов столбцов матрицы А.
10 INPUT N
20 DIM A(N,N), X(N)
25 PRINT " исходная матрица A "
30 FOR I=1 TO N
40 FOR J=1 TO N
50 A(I,J)=(I-2)*3^(J-1)
55 PRINT A(I,J);
60 NEXT J
70 PRINT
80 NEXT I
90 FOR J=1 TO N
100 X(J)=0
110 FOR i=1 TO N
120 X(J)=X(J)+A(I,J)
130 NEXT I
140 X(J)=X(J)/N : S=S+X(J): NEXT J
150 PRINT “вектор X - средние арифметические элементы столбцов “
160 FOR I=1 TO N
170 PRINT X(I):; NEXT I: PRINT: PRINT “ значение функции G= “; 1+S
В операторах 25-55 под заголовком “исходная матрица A” выводятся вычисленные в этом цикле элементы матрицы А в виде квадратной таблицы, состоящей из N строк и N столбцов.
Вектор Х должен быть образован из средних арифметических значений элементов столбцов, поэтому имеет смысл внешний цикл организовать по столбцам, внутренний – по строкам выбранного столбца. При J=1 фиксируется 1-й столбец и вычисляется сумма элементов строк в этом столбце
Х(1)=А(1,1)+А(2,1)+… +А( N ,1) и т.д. для I=2, N
После окончания работы внешнего цикла эта сумма усредняется, и, таким образом, в компоненте X(1) оказывается среднее арифметическое элементов 1-го столбца, в Х(2) – 2-го и т.д. Переменная с именем S, начальное значение S которой равно 0, используется для вычисления суммы элементов массива Х.
В операторах 150-160 выводятся на экран компоненты вектора X в строку под заголовком “вектор Х - средние арифметические элементы столбцов”.
Оператором PRINT “ значение функции G= “; 1+S выводится значение выражения.
Задания для лабораторных и самостоятельных работ Задание 1. Составить блок-схему алгоритма и программу вычисления функций:
1.
|
2.
|
3.
|
4.
|
5.
|
6.
|
7.
|
8.
|
9.
|
10.
|
11.
|
12.
|
13.
|
14.
|
15.
|
16.
|
17.
|
18.
|
19.
|
20.
|
21.
|
22.
|
