- •Введение
- •Алгоритмизация задач Понятие алгоритма
- •Виды записи алгоритма
- •Типы алгоритмов
- •Свойства алгоритма
- •Языки программирования
- •Общие сведения о языке программирования бейсик
- •Алфавит языка 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.Вычислить и вывести на экран значение функции
- •Тестовые задания
- •Список литературы
- •Методические указания и задания по алгоритмизации и программированию по дисциплине «Информатика»
Задание 6. Составление алгоритмов и программ обработки двумерных массивов
Дана
матрица
:
1.
Найти сумму элементов по каждой строке
матрицы
,
используя формулу
2. Найти максимальный по модулю элемент матрицы .
3.
Найти сумму элементов по каждому столбцу
матрицы
,
используя формулу
,
j
= 1, 2, 3, 4.
4. Найти максимальные элементы в столбцах матрицы .
5. Найти максимальный элемент матрицы .
6. Найти номера строк, где находятся максимальные элементы в столбцах матрицы .
7. В матрице отрицательные элементы заменить на нули.
8. В матрице определить номер строки и столбца ее максимального элемента.
9. В матрице заменить элементы 2-й строки соответствующими элементами вектора С = (1, 3, 5, 7).
10. В матрице поменять местами элементы 1-го и 3-го столбцов.
11. Найти средние арифметические значения положительных элементов каждой строки матрицы .
12. В матрице заменить элементы 3-го столбца соответствующими элементами вектора А = (1, 2, 3, 4).
13. В матрице найти сумму максимальных значений ее строк.
14. В матрице найти произведение минимальных значений ее столбцов.
15. В матрице найти сумму положительных элементов, расположенных над главной диагональю.
16. В матрице найти сумму отрицательных элементов, расположенных под главной диагональю.
17. Для положительных элементов главной диагонали матрицы вычислить сумму элементов столбца, в котором этот элемент расположен.
18. Для отрицательных элементов главной диагонали матрицы найти максимальное значение в столбце, в котором этот элемент расположен.
19. В матрице заменить элементы 2-го столбца соответствующими элементами вектора Х = (9, 9, 9, 9).
20. В матрице положительные элементы заменить нулями.
Задания для самостоятельной работы
1. Задан одномерный массив X размерности N. Вычислить значение функции Z = g(X) в соответствии с предложенными алгоритмами:
N N
1) (Xi XN-i+1); 2) (Xi + XN-i+1); 3) max (|Xi+1| - |Xi|);
i=1 i=1 1 iN-1
4) (X1 + X2 +X3)X2 + (X2 + X3 +X4)X3 + … +(XN-2 + XN-1 +XN)XN-1
5) (1 + Xi) / (2 + Xi) ; 6) max { |Xi| }; 7) ( |X1X2 X3 … XN| )0.5
Xi 1 Xi >1 1 iN
N
(1 / |Xi +1| + Xi+1); 9) max{Xi} - min{Xi}; 10) max{Xi–2.5}0.5
i=1 1 iN 1 iN 1 iN
2. Выполнить указанное преобразование над элементами массивов:
В массиве A(N) расположите элементы в порядке возрастания.
В массиве B(N) поменяйте местами первый и последний элементы.
В массиве A(N) расположите элементы в порядке убывания.
В массиве B(N) поменяйте местами второй и предпоследний элементы.
В массиве A(N) расположите элементы так, чтобы отрицательные были в конце.
В массиве B(N) поменяйте местами первый отрицательный и максимальный элементы.
В массиве A(N) расположите элементы так, чтобы положительные были в конце.
В массиве A(N) поменяйте местами первый положительный и минимальный элементы.
В массиве B(N) увеличьте все элементы массива на 4.
В массиве А(N) уменьшите все элементы массива на 4.
В массив A(N) вставьте первый элемент, равный 7.
В массив В(N) вставьте последний элемент, равный 7.
Из массива A(N) сформируйте два массива, один из массивов будет заполнен положительными, а второй – отрицательными элементами.
В массиве B(N) увеличьте все элементы массива в 5 раз.
В массив A(N) вставьте пятый элемент, равный 8.
Из массива A(N) сформируйте два массива, один из массивов будет заполнен предшествующими максимальному элементу, а второй – остальными элементами.
В массиве B(N) уменьшите все элементы массива в 10 раз.
Дан двухмерный массив А из 5 строк и 7 столбцов. Найти среднее арифметическое значение элементов массива.
Дан двумерный массив А из 4 строк и 6 столбцов. Найти сумму элементов, стоящих в пятом столбце.
Дан двумерный массив А из 6 строк и 7 столбцов. Найти произведение элементов, стоящих в строках с нечетным индексом.
Дан двумерный массив А из 4 строк и 5 столбцов. Найти сумму элементов, индексы которых в сумме составляют К.
Дан массив А (4, 5). Найти максимальный по абсолютному значению элемент массива и вывести его на печать.
Дан массив А (N, N). Найти сумму элементов, стоящих на главной диагонали массива.
Дан массив A(N, N). Найти сумму элементов, стоящих на побочной диагонали массива.
В массиве А (N, N) определить произведение положительных элементов ниже главной диагонали.
В массиве A (N, N) подсчитать количество нулевых элементов, расположенных выше главной диагонали.
Дан массив A (N,N). Найти максимальный элемент побочной диагонали.
Определить сумму элементов квадратной матрицы A (N, N), расположенной в левой четверти, ограниченной диагоналями, включая диагональные элементы.
