отчет_12

МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ

Федеральное государственное бюджетное образовательное учреждение высшего образования

"МИРЭА - Российский технологический университет"

РТУ МИРЭА

Институт искусственного интеллекта

Кафедра общей информатики (ОИ)

ОТЧЕТ ПО ПРАКТИЧЕСКОЙ РАБОТЕ №

12

Элементы алгоритмизации и процедурного программирования

по дисциплине «ИНФОРМАТИКА»

Москва

2021

2

1 ПОСТАНОВКА ЗАДАЧИ

Требуется разработать блок-схему алгоритма и написать программу об-

работки данных в соответствии с выбранным и согласованным с преподавате-

лем вариантом. При этом требуется контролировать типы и диапазоны вводи-

мых данных, а также предусмотреть обработку других исключительных ситу-

аций (если они есть), например, ситуацию деления на ноль. Блок-схема должна быть полной, т.е. должна описывать и процесс диалога с пользовате-

лем, и контроль вводимых данных, и подпрограммы вычислений с обработкой возможных исключительных операций. Блок-схема должна изображаться по ГОСТу. При обнаружении ошибки ввода или ошибки вычислений про-

грамма должна информативно уведомлять пользователя о причине ошибки.

Если ошибка произошла на этапе ввода данных, то программа должна просить пользователя повторить ввод.

1.1 ПЕРСОНАЛЬНЫЙ ВАРИАНТ

2.24. Создать квадратную матрицу размера 8 на 8. Матрица заполняется случайными целыми числами в диапазоне от 1 до 100. На матрицу накладыва-

ется разметка, соответствующая шахматной доске. Пользователь выбирает цвет клеток, с которыми будет происходить дальнейшая работа. Требуется из элементов матрицы, стоящих на клетках заданного цвета, сформировать одно-

мерный массив и упорядочить его методом быстрой сортировки по возраста-

нию. Результаты преобразований вывести на экран.

3

БЛОК-СХЕМА АЛГОРИТМА ПРОГРАММЫ

Рисунок 1 - Блок-Схема часть 1

4

3 КОД ПРОГРАММЫ С КОММЕНТАРИЯМИ

Рисунок 4 - Код программы, часть 1

Рисунок 5 - Код программы, часть 2

7

4 ПРИМЕРЫ ТЕСТИРОВАНИЯ, ДОКАЗЫВАЮЩИЕ ПРАВИЛЬНОСТЬ РАБОТЫ

Протестируем работу программы на случайных значениях матрицы. Матрица была заполнена случайными числами (для удобства на рис. 6 представлена заполненная числами матрица), после чего пользователем были выбраны для работы белые клетки матрицы и итоговый массив был выведен программой.

Рисунок 6 – Матрица, заполненная случайными числами

Рисунок 7 – Результат обработки программы

8

5 ВЫВОДЫ

Разработана блок-схема алгоритма и написана программа обработки данных в соответствии с выбранным и согласованным с преподавателем вари-

антом. При этом требуется проконтролированы типы и диапазоны вводимых данных, а также предусмотрена обработка других исключительных ситуаций

(если они есть), например, ситуацию выхода за границу диапазона. Блок-

схема изображена по ГОСТу. При обнаружении ошибки ввода или ошибки вычислений программа уведомляет пользователя о причине ошибки. Если ошибка произошла на этапе ввода данных, то программа просит пользователя повторить ввод.

9

6 СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ

1.Лекции по информатике. Воронов Г.Б. РТУ МИРЭА. Москва, 2021.

2.Информатика: Методические указания по выполнению практических работ / С.С. Смирнов, Д.А. Карпов—М., МИРЭА —Российский техноло-

гический университет, 2020. –102с.

3. Докуметация repl.it. Текст: электронный. URL: https://docs.replit.com/.

(дата обращения 9.12.2021).

10