Одномерные массивы

Лабораторная работа №1 – Циклические алгоритмы: обработка одномерных массивов

МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ

УО «ПОЛЕССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ»

Инженерный факультет

Кафедра информационных технологий и интеллектуальных систем

Отчёт

Лабораторная работа № 1

по дисциплине «Основы конструирования программ»

на тему: «Одномерные массивы»

Выполнил:

студент группы 23ИТ-1                                                  М.С. Тимошук                                            

Проверил:

к.э.н., доцент                                                                 Л.П. Володько 

ПИНСК 2023

ОГЛАВЛЕНИЕ

ВВЕДЕНИЕ        3

ТЕОРЕТИЧЕСКАЯ ИНФОРМАЦИЯ К ВЫПОЛНЕНИЮ ЗАДАНИЯ        4

ПЕРЕЧЕНЬ УСЛОВНЫХ ОБОЗНАЧЕНИЙ        5

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

ГЛАВА 2 СЛОВЕСНОЕ ОПИСАНИЕ АЛГОРИТМА РЕШЕНИЯ ЗАДАЧИ        7

ГЛАВА 3 ИДЕНТИФИКАТОРЫ АЛГОРИТМА И ИХ ОПИСАНИЕ        8

ГЛАВА 4 РАЗРАБОТКА ГРАФ-СХЕМЫ АЛГОРИТМА И ЕЕ ОПИСАНИЕ        9

ГЛАВА 5 ТЕСТИРОВАНИЕ АЛГОРИТМА        11

ЗАКЛЮЧЕНИЕ        13

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ        14

ВВЕДЕНИЕ

Цель работы: получить навыки разработки и реализации типовых алгоритмов обработки одномерных массивов. Научиться формировать массив из исходных массивов, заданный определёнными условиями.

Задачи:

- Ознакомление с основными терминами и понятиями касающихся темы «циклических алгоритмов»

- Получение навыков построения циклического алгоритма, словесного описания алгоритма и описания алгоритма на языке блок-схем.

ТЕОРЕТИЧЕСКАЯ ИНФОРМАЦИЯ К ВЫПОЛНЕНИЮ ЗАДАНИЯ

Алгоритм – это строгая последовательность арифметических и логических действий, которая однозначно определяет процесс вычисления результата в зависимости от исходных данных. Слово «алгоритм» произошло от арабского слова «algoritmi», возникшего из имени хорезмийского математика IX века аль-Хорезми [1 cт. 6].

Массив в информатике — это тип данных, в котором хранится упорядоченный набор однотипных элементов. Массивы есть в большинстве языков программирования и нужны для удобного хранения нескольких значений и быстрой работы с ними [2].

Одномерный массив — это фиксированное количество элементов одного и того же типа, объединенных одним именем, где каждый элемент имеет свой номер. Обращение к элементам массива осуществляется с помощью указания имени массива и номеров элементов [3].  

ПЕРЕЧЕНЬ УСЛОВНЫХ ОБОЗНАЧЕНИЙ

ГСА – граф-схема алгоритма.

ГОСТ – государственный стандарт.

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

1. Решить задачу на одномерный массив, согласно варианту таблицы и описать его двумя способами: словесное описание и описание на языке блок-схем.
2. Проверить двумя способами правильности работы алгоритма
3. Подготовить отчёт по практической работе.

ВАРИАНТ 12. Найти среднее арифметическое чисел, непопадающих в промежуток [A, B], и количество положительных чисел, стоящих

на местах, кратных 3 [1 ст. 46].

ГЛАВА 2 СЛОВЕСНОЕ ОПИСАНИЕ АЛГОРИТМА РЕШЕНИЯ ЗАДАЧИ

1. Ввести массив K(N), т.е. все его элементы и его размерность N и значения A, B
2. Переменной i присвоить значение 1.
3. Переменной p присвоить значение 0.
4. Переменной d присвоить значение 0.
5. Переменной S присвоить значение 0.
6. Переменной j присвоить значение 0.
7. Сделать проверку выражения: A<=Ki<=B. Если да, то значению i присвоить значение i + 1. Если нет, то значению S присвоить значение S + Ki, далее присвоить переменной d значение d + 1.
8. Сделать проверку выражения: i ≤ N. Если да, то вернуться в пункт 3. Если нет, то значению p присвоить значение p + (S/d), после значению i присвоить 3.
9. Сделать проверку выражения: Ki=0. Если да, то значению j присвоить значение j + 1, после значению i присвоить значение i + 3. Если нет, то значению i присвоить значение i + 3.
10. Сделать проверку выражения: i ≤ N. Если да, то вернуться в пункт 10. Если нет вывести значения p и j.

ГЛАВА 3 ИДЕНТИФИКАТОРЫ АЛГОРИТМА И ИХ ОПИСАНИЕ

Выберем идентификаторы для разрабатываемого алгоритма и кратко их опишем (таблица 3.1).

Таблица 3.1 – Идентификаторы алгоритма