Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Исполнение алгоритмов с табличными величинами
Исполним алгоритм для нахождения суммы элементов линейной таблицы.
Прежде всего мы должны подготовить таблицу А, заполненную натуральными числами. О наличии чисел в таблице говорит аргумент (арг А). А – это табличные величины.
Далее строим таблицу для исполнения алгоритма, как мы это делали раньше.
Исполним алгоритм для заполнения таблицы числами равными произведению соответствующих номеров строк и столбцов (таблица умножения), но возьмем только часть строк и столбцов. Поскольку у нас не вся таблица, назовем алгоритм «заполнение».
Подготовим таблицу «В». В нашей таблице нет элементов (пустая таблица), так как аргумент в алгоритме отсутствует.
Строим таблицу для исполнения алгоритма. В нашей таблице не будет столбика «аргумент», а значит и не будет ввода данных.
По ходу исполнения алгоритма, при получении результата, элемент нужно сразу же вносит в таблицу, находя его место по номеру строки и столбца. В шаге 5, мы получили В[6, 3]. Этот элемент равен 18. В строку 6 и столбец 3 мы записали число 18. В шаге 8, мы получили В[6, 4]. Этот элемент равен 24. В строку 6 и столбец 4 мы записали число 24. В шаге 11, мы получили В[6, 5]. Этот элемент равен 30. В строку 6 и столбец 5 мы записали число 30, и т. д. В результате получилась заполненная таблица:
Исполним алгоритм из 4 примера предыдущего пункта.
Подготовим таблицы для заполнения: Таблица S Таблица Р
Построим таблицу для исполнения алгоритма:
В результате получились заполненные таблицы:
Таблица S Таблица Р
Исполняя команды алгоритма ЭВМ поступает формально, она не знает условия задачи. ЭВМ исполняет команды одну за другой, строго по правилам исполнения данной команды. Исполним алгоритм, не зная условий задачи.
Подготовим для работы таблицу С, заполненную вещественными числами. Таблица С
Построим таблицу для исполнения алгоритма:
В результате исполнения мы получаем m=5, n=3, k=4.
Вопросы 1 Какие бывают таблицы? 2 Какое служебное слово вводится для указания таблицы? 3 Какая таблица называется линейной? 4 Какая таблица называется прямоугольной? 5 Как различаются элементы таблицы? 6 Как по обозначению отличить линейную таблицу от прямоугольной? 7 Как определить будут в таблице даны элементы или она пустая? 8 Какую команду всегда используют в алгоритмах для работы с табличными величинами? 9 Как находят элемент в таблице? 10 Как нумеруются строки и столбцы в таблице? 11 С какого числа может начинаться нумерация строк и столбцов? 12 Как исполняют алгоритмы для работы с табличными величинами?
|