- •Информатика
- •Введение
- •1. Правило выбора заданий и оформления контрольных работ
- •2. Позиционные системы счисления
- •2.1. Перевод целых десятичных чисел
- •2.2. Перевод дробных десятичных чисел
- •2.3. Взаимосвязь двоичной, восьмеричной и шестнадцатеричной систем счисления
- •3. Подготовка задач для программирования
- •4.1. Разветвляющиеся вычислительные процессы
- •4.2. Циклические вычислительные процессы
- •4. Разработка схемы алгоритма
- •Останов.
- •5. Алгоритмические языки программирования инженерных задач
- •5.1. Основные понятия
- •5.2. Алгоритмический язык Fortran
- •5.2.1. Алфавит языка
- •5.2.2. Константы и переменные
- •5.2.3. Элементарные функции
- •5.2.4. Выражения
- •5.2.5. Основные операторы языка
- •5.2.6. Арифметический оператор присваивания
- •5.2.7. Задание исходных данных
- •5.2.8. Оператор вывода
- •5.2.9. Оператор stop
- •5.2.10. Оператор end
- •5.2.11. Операторы управления
- •5.2.12. Структура программы
- •5.2.13. Программирование алгоритмов разветвленной структуры
- •5.2.14. Оператор цикла
- •5.2.15. Массивы переменных
- •5.2.16. Ввод – вывод одномерных массивов
- •5.2.17. Программирование алгоритмов циклической структуры
- •5.3. Алгоритмический язык Basic
- •5.3.1. Алфавит языка
- •5.3.2. Переменные и константы
- •5.3.3. Элементарные функции
- •5.3.4. Выражение
- •5.3.5. Задание исходных данных
- •5.3.6. Оператор вывода
- •5.3.7. Оператор end
- •5.3.8. Операторы управления
- •5.3.9. Структура программы
- •5.3.10. Программирование алгоритмов разветвленной структуры.
- •5.3.11. Массивы переменных
- •5.3.12. Оператор цикла
- •5.3.13. Программирование алгоритмов циклической структуры
- •6. Образец выполнения контрольной задачи
- •6.1. Выбор номеров вариантов и заданий для контрольной работы
- •6.2. Задание 1. Позиционные системы счисления.
- •6.3. Задание 2. Разветвляющиеся вычислительные процессы.
- •6.4. Задание 3. Циклические вычислительные процессы.
- •7. Таблицы заданий контрольной работы
- •8. Контрольные вопросы
- •Литература
- •Содержание
6.4. Задание 3. Циклические вычислительные процессы.
Вариант 17.
Даны массивы Ai , i=1,…,10 и Bj , j=1,…,15. Найти максимальные элементы массивов Amin и Bmin. Определить, какой из Amin или Bmin больше по абсолютной величине.
Составить схему вычислительного процесса и программу на любом алгоритмическом языке. Входные данные задать самостоятельно.
Решение
Нахождение минимального элемента массива A выполняется в цикле путем сравнения текущего элемента массива с минимальным из всех предыдущих. Для выбора внутри цикла используется следующая формула
.
Перед началом цикла задается начальное значение Amin=A1, и поиск в цикле начинается со второго элемента.
Аналогично вычисляется и Bmin.
Схема будет содержать два цикла: первый по параметру i от 2 до 10 с шагом 1, второй по параметру j от 2 до 15 с шагом 1. В результате работы первого цикла будет вычислен Amin, в результате работы второго - Bmin. Схема вычислений приведена на рис. 11.
Составим программу вычисления на алгоритмическом языке Fortran.
Исходные данные – массивы Ai , i=1,…,10. и Bj , j=1,…,15 состоят из переменных вещественного тип, значения которых зададим самостоятельно. Первым оператором программы будет оператор DIMENSION, который объявит массивы и укажет их максимальный размер.
Для ввода исходных данных (общее количество элементов массивов равно 25) используем невыполняемый оператор DATA. Результаты выведем на дисплей под управлением списка.
Циклы организуем с помощью структурного оператора цикла. Для выбора минимальных элементов внутри циклов Amin и Bmin и сравнения их по абсолютной величине используем логический оператор IF.
Как и в примере 2 для “читаемости” снабдим программу комментариями.
|
Рис. 11. Схема вычисления Amin , Bmin и анализ их значений по абсолютной величине.
Текст программы на алгоритмическом языке Fortran
* Поиск минимальных элементов в массивах A, B и их сравнение
* по абсолютной величине
DIMENSION A(10),B(15)
* Ввод массивов
DATA A/-20.42,-11.80,-19.90,44.86,47.98,-9.86,-22.17,
* -33.96,-33.72,14.66,/,
* B/-13.50,-1.01,-34.43,-2.55,-24.27,12.88,
* 4.21,-34.37,43.85,15.45,0.61,-10.95,-39.26,28.40,-4.04/
* Задание начальных значений
Amin = A(1)
Bmin = B(1)
* Организация цикла по параметру I.
DO I = 2,10
* Выбор минимального элементов массива A и сохранение в Amin
IF(A(I) < Amin )THEN
Amin = A(I)
ENDIF
ENDDO
* Организация цикла по параметру J.
DO J = 2,15
* Выбор минимального элементов массива B и сохранение в Bmin
IF(B(J) < Bmin)THEN
Bmin = B(J)
ENDIF
ENDDO
* Печать Amin и Bmin
WRITE(*,*)’ Amin=’,Amin,’ Bmin=’,Bmin
* Сравнение |Amin| и |Bmin|
IF(ABS(Amin) > = ABS(Bmin))THEN
WRITE(*,*)’ |Amin| больше или равен |Вmin|’
ELSE
WRITE(*,*)’ |Bmin| больше |Amin|’
ENDIF
END
Текст программы на алгоритмическом языке Basic. Массивы A и B определены явно и имеют тип Single (действительные числа с обычной точностью). Остальные переменные имеют тип Variant. Ввод данных в массивы А и В осуществляется в использование оператора DATA непосредственно из программы. Вывод производится на экран дисплея осуществляется под управлением списка.
‘ Вычисление количества положительных элементов в массивах
DIM A(10) as Single, B(15) as Single
‘ Ввод массивов
DATA -20.42,-11.80,-19.90, 44.86, 47.98,-9.86,-22.17,-33.96,-33.72,
14.66,-8.99,-8.72,21.27,-17.38,13.32,-29.24,-31.40,8.34,-41.93,
-4.20,40.57,-23.86, 28.52,-12.11,-21.03
FOR I = 1 TO 10
READ A(I)
NEXT I
FOR J = 1 TO 15
READ B(J)
NEXT J
‘ Задание начальных значений
Amin = A(1)
Bmin = B(1)
‘ Организация цикла по параметру I. Выбор Amin
FOR I = 2 TO 10
‘ Выбор минимального элементов массива A и сохранение в Amin
IF(A(I) < Amin )THEN
Amin = A(I)
ENDIF
NEXT I
‘ Организация цикла по параметру J. Выбор Bmin
FOR J = 2 TO 15
‘ Выбор минимального элементов массива B и сохранение в Bmin
IF(B(J) < Bmin)THEN
Bmin = B(J)
ENDIF
NEXT J
‘ Печать Amin и Bmin
PRINT ’ Amin=’,Amin,’ Bmin=’,Bmin
‘ Сравнение |Amin| и |Bmin|
IF(ABS(Amin) > = ABS(Bmin))THEN
PRINT ’ |Amin| больше или равен |Вmin|’
ELSE
PRINT ’ |Bmin| больше |Amin|’
ENDIF
END
