Информатика и программирование (часть 2-я). Вариант №3
|
|
engineerklub | Дата: Вторник, 08.02.2022, 21:49 | Сообщение # 1 |
Генералиссимус
Группа: Администраторы
Сообщений: 28633
Статус: Offline
| Информатика и программирование (часть 2-я). Вариант №3
Тип работы: Работа Лабораторная Сдано в учебном заведении: СибГУТИ
Описание: Тема: Сложная обработка массивов.
Цель: изучение алгоритмов организации и сложной обработки одномерных и двумерных массивов на языке С++.
Задание: 1. Самостоятельно изучить возможности языка программирования C++ для сложной обработки одномерных и двумерных массивов. 2. В соответствии с индивидуальным заданием (табл. 1.1) создать консольное приложение, в котором реализовать следующие вычисления: объявление заданного массива целых чисел фиксированной длины; инициализацию элементов массива случайными числами в заданном интервале, их вывод на консоль и анализ по заданному критерию; заданную обработку массива и вывод элементов обработанного массива на консоль. 3. Вывести исходный массив, результаты анализа и обработанный массив. 4. Выполнить контрольную пошаговую обработку массива вручную.
Таблица 1.1. Варианты индивидуальных заданий: № вар. Массив и длина Интервал генерации Критерий для анализа Обработка 4 Z(20) [-30, 0] Среднее арифметическое значение элементов Удвоить элементы, меньшие найденного среднего
5. В соответствии с индивидуальным заданием (табл. 1.2) записать в матрицу размером 9х9 линейную последовательность натуральных чисел (1, 2, 3, ...). результатную матрицу вывести на экран. 6. Заполнить матрицу размером 9х9 случайными числами из диапазона 0…99 и выполнить заданное (табл. 1.2) преобразование матрицы. Исходную и преобразованную матрицы вывести на экран.
Таблица 1.2. Варианты индивидуальных заданий: № вар. Задание на формирование матрицы Задание на преобразование матрицы
Формирование Иллюстрация Преобразование Иллюстрация 4 Заполнить секторы матрицы, которые лежат выше и ниже главной и побочной диагоналей от левого верхнего угла вправо - вниз. Остаток матрицы заполнить нулями. Заполнить матрицу случайными числами. Отобразить главную и побочную диагонали симметрично относительно вертикальной оси.
Тема: Подпрограммы в языке С++. Цель: освоение составления и тестирования алгоритмов и программ обработки данных с использованием функций пользователя.
Задание: 1. Самостоятельно изучить возможности языка программирования C++ для описания функций пользователя и обработки данных с использованием функций пользователя. 2. Разработать программу на языке C++, реализующую обработку последовательности согласно индивидуальному заданию из табл. 2.1: ввод элементов последовательности с клавиатуры и вывод результатов их обработки должны осуществляться в функции main(); обработка элементов последовательности должна осуществляться при помощи функции пользователя, необходимые элементы должны передаваться в пользовательскую функцию в качестве параметров; если в задании используется число M, то его значение следует вводить с клавиатуры в функции main(), и передавать в пользовательскую функцию в качестве параметра.
Таблица 2.1. Варианты индивидуальных заданий: Вариант Задание на обработку последовательности 4 Дано натуральное число M. Определить количество простых чисел, не превосходящих M
СКАЧАТЬ
|
|
| |
engineerklub | Дата: Вторник, 08.02.2022, 21:50 | Сообщение # 2 |
Генералиссимус
Группа: Администраторы
Сообщений: 28633
Статус: Offline
| Тема: Сортировка одномерных массивов.
Цель: освоение составления и тестирования алгоритмов и программ сортировки массивов с использованием функций пользователя.
Задание: 1. Самостоятельно изучить методы сортировки массивов и возможности языка программирования C++ для сортировки одномерных массивов. 2. Создать консольное приложение, в котором реализовать следующие вычисления согласно индивидуальному заданию из табл. 3.1: объявление заданного массива целых чисел фиксированной длины; инициализацию элементов массива посредством генерации случайных чисел в заданном диапазоне; обменную (пузырьковую) сортировку элементов массива заданного направления, реализовать в виде пользовательской функции int Sort(int Ar[]), которая принимает в качестве аргумента исходный массив, а возвращает количество перестановок; вывести на экран исходный и отсортированный массив, а также количество перестановок; вывод массивов реализовать в виде пользовательской функции void Output(int Ar[]). 3. Выполнить контрольную пошаговую сортировку исходного массива из контрольного примера вручную.
Таблица 3.1. Варианты индивидуальных заданий: № варианта Массив и длина Диапазон значений Направление сортировки 4 Z(15) [-30, 0] По убыванию
СКАЧАТЬ
|
|
| |
engineerklub | Дата: Вторник, 08.02.2022, 21:51 | Сообщение # 3 |
Генералиссимус
Группа: Администраторы
Сообщений: 28633
Статус: Offline
| Тип работы: Работа Курсовая Сдано в учебном заведении: СибГУТИ
Описание: Курсовая работа по дисциплине «Информатика и программирование (часть 2)»
Выполнение работы
Часть I – Рекурсия Цель: освоение составления и тестирования алгоритмов и программ рекурсивных вычислений, использования рекурсии при решении задач.
Задание Имеется вычислительное устройство, исполняющее только заданные арифметические действия. Составить рекурсивный алгоритм и написать программу для вычисления общего числа программ для преобразования заданного числа a в заданное число b. Программа – это последовательность команд из множества заданных арифметических действий.
№ варианта Число a Число b Арифметические действия 4 1 32 1. Прибавить 1 2. Умножить на 4
Часть II – Обработка динамических массивов Цель: изучение и освоение использования динамически создаваемых массивов, а также программирование обработки динамических массивов на языке С++.
Задание
1. Изучить понятие динамической памяти и области её эффективного использования, а также возможности языка программирования С++ для управления динамическими переменными и создания динамических массивов. 2. Составить программу для ввода и обработки динамической матрицы целых чисел в соответствии с заданием 1 в табл. 2 посредством выделения памяти под одномерный массив целых чисел. 3. Составить программу для ввода и обработки динамической матрицы целых чисел в соответствии с заданием 2 в табл. 2 при помощи массива указателей. Размер матрицы вводить с клавиатуры. Элементы матрицы инициализировать случайными числами в произвольно выбранном диапазоне. 4. При выполнении заданий 1 и 2 из табл. 2 предусмотреть освобождение памяти после завершения обработки матрицы.
№ вар. Задание 1 Задание 2 4 В двумерном массиве Z определить и вывести на экран минимальный элемент массива Zмин и его номер. Размерность массива задавать с клавиатуры, элементы массива заполнять с использованием генератора случайных чисел в диапазоне, задаваемом пользователем. Все элементы столбца, содержащего минимальный элемент матрицы, уменьшить на ее среднее арифметическое значение.
СКАЧАТЬ
|
|
| |