Программирование
| Тип работы: | Все Задача Курсовая работа Лабораторная работа Ответы на вопросы |
| Язык программирования: | Все Bash Basic Batch C C# C# ASP .NET C++ Delphi Fortran Free Basic HTML Java JavaScript Object Pascal Pascal Pascal ABC Python Turbo Pascal VBA Visual Basic алгоритмические языки Ассемблер |
| Блок-схема: | Все Есть Нет |
-
Лабораторная работа № 1
ПРОГРАММИРОВАНИЕ РАЗВЕТВЛЯЮЩИХСЯ ПРОЦЕССОВ
Цель работы: Получить навыки программирования простых циклических процессов , содержащих разветвляющийся блок в теле цикла.
Подготовка к лабораторной работе
- Повторить назначение и форматы операторов цикла в языке Си.
- Повторить назначение и формат условного оператора языка Си.
- Повторить правила записи логических выражений в языке Си.
Задание к лабораторной работе
Написать программу на языке Си для расчета таблицы значений заданных математических выражений.
Варианты заданий
Таблица 3
№
вар.
Функция
Изменение аргумента
10.
T=Sin4(AX), если А<20
T=XA+Tg(AX), если А>=20
X= 5;
A изменяется от 10 до 30 с шагом 5
Содержание отчета
- Номер и тема лабораторной работы.
- Задание к лабораторной работе.
- Схема алгоритма решения задачи.
- Программа на языке Cи.
- Скрины экранов с результатами выполнения программы.
Контрольные вопросы
- Типы данных языка Си.
- Схема простого циклического процесса
- Условные операторы в языке Си, особенности их использования.
Лабораторная работа № 2
ФОРМИРОВАНИЕ И ОБРАБОТКА ОДНОМЕРНЫХ МАССИВОВ
Цель работы: Приобретение навыков разработки алгоритмов формирования и обработки одномерного массива. Закрепление понятий базовых структур цикл, разветвление.
Подготовка к лабораторной работе
1. Повторить вопросы организации циклических алгоритмов.
2. Повторить следующие вопросы и понятия :
- массивы данных (размерность массива, обращение к элементу массива, расположение элементов массива в памяти ПК);
- правила работы с массивами данных на языке программирования Си: описание массива, задание типа и размерности массива;
- организация циклов для ввода и формирования элементов массива;
- алгоритм поиска максимального (минимального) элемента одномерного массива;
- алгоритм поиска суммы элементов одномерного массива;
- алгоритм подсчета количества элементов одномерного массива, удовлетворяющих поставленному условию;
- организация вывода элементов массива.
Задание к лабораторной работе
В соответствии с вариантом (таблица 4) разработайте алгоритм обработки элементов массива.
Напишите программу на алгоритмическом языке в соответствии со схемой алгоритма.
Проведите тестирование программы в среде программирования.
Рекомендации: После окончания цикла формирования массива организуйте вывод массива и вывод результатов обработки массива. Результаты, например, могут иметь вид:
ИСХОДНЫЙ МАССИВ А:
15.583 19.287 28.385 45.621 39.728 5.456 -8.087 3.897
ПОЛУЧЕННЫЕ РЕЗУЛЬТАТЫ:
МАХ = 45.621
Варианты заданий
Таблица 4
№
вар.
Исходные данные
Действия по обработке массива
10
Массив А[15] сформировать по правилу
Найти минимальный элемент и сумму отрицательных элементов. Заменить в массиве А минимальный элемент найденной суммой.
Содержание отчета
1.Номер и тема лабораторной работы.
2.Вариант задания.
3.Результаты подготовки:
- схема алгоритма обработки элементов массива,
- программа на заданном алгоритмическом языке.
4.Итоги работы :
- скрины экранов с результатами работы программы.
Контрольные вопросы
1.Какие ограничения накладываются на индексы элементов массивов?
2.Способы описания массивов на языке Си. Понятия размерности массива, описание размерности массивов.
3.Задание типов элементов массива. Могут ли элементы массива иметь разный тип?
4.Как располагаются элементы массива в памяти?
5.Чем отличаются алгоритмы поиска максимального и минимального элемента массива.
6. Чем отличаются алгоритмы расчета суммы и подсчета числа элементов массива.
Лабораторная работа №3
ОБРАБОТКА СИМВОЛЬНОЙ ИНФОРМАЦИИ
Цель работы: Приобрести навыки разработки программ для обработки символьной информации.
Подготовка к лабораторной работе
- Изучить разделы теоретического материала по языку Си: обработка символьной информации: правила описания символьных массивов, правила ввода данных в символьный массив, обработка символьных массивов.
Задание к лабораторной работе
1.Подготовить текст исходного предложения в соответствии с вариантом задачи, указанным в таблице (предложение должно заканчиваться точкой, разделитель слов в предложении - пробел).
2. Составить схему алгоритма задачи согласно варианту задания.
3. Составить программу обработки предложения и выполнить ее на ПК
Варианты заданий:
Таблица 5
Вариант
Условие задачи
10
В каждом слове заданного предложения поменять местами первую букву и последнюю.
Содержание отчета
1. Номер и тема лабораторной работы.
2. Вариант задания.
3. Результаты подготовки:
- схема алгоритма обработки предложения,
- программа на алгоритмическом языке.
4. Итоги работы программы:
- скрины экрана с результатами работы программы.
Контрольные вопросы
- Описание символьных данных и строк на языке Си.
- Встроенные функции языка Си, используемые для обработки строк.
- Кодирование символьной информации в ПЗВМ.
-
300 руб.
Задан текст, содержащий произвольное количество строк, в которых отдельные слова могут разделяться одним или несколькими пробелами и знаками пунктуации (перенос слов с одной строки на другую не используется). Сформировать новый текст, который является результатом следующего преобразования исходного текста: заменить в строках, содержащих заданное слово, первое слово на другое заданное слово.
-
300 руб.
Для выбранной предметной области создать динамический массив структур, содержащих характеристики объектов предметной области.
Обязательный набор полей:
динамический массив символов, включая пробелы (name)
произвольный динамический массив символов
числовые поля типов int и float (не менее двух полей каждого типа)
поле с числовым массивом.
Написать программу, обеспечивающую начальное формирование массива структур при чтении из файла (текст с разделителями — CSV) с последующим возможным дополнением элементов массива при вводе с клавиатуры. Следует использовать указатели на структуры и указатели на функции обработки массива в соответствии с вариантом задания.
Вариант:
Выбор записей, в которых значение любого символьного поля (выбор из меню) содержит указанную подстроку без учета регистра, сортировка результата по возрастанию значений любого из элементов поля с числовым массивом (выбор признака сортировки — из меню). -
Условие 1:
Ввод: пользователь вводит строку с ФИО;
Задача:
1) убрать лишние пробелы (в начале и конце, должен быть один между словами);
2) поменять окончания в фамилиях ("ов" на "идзе");
3) вывести результат;
Условие 2:
Ввод: какой-то текст;
Задача:
1) посчитать количество слов в тексте;
2) распечатать сколько раз какое слово встречается;
3) разбить текст по строкам с заданной шириной (40 символов в строке), при этом разбивать текст не по символам, а по пробелам между слов (должно получиться, как в Word);
4) вывести эти строки и написать их количество (строк).
Условие 3:
Работа с группой студентов. Группа имеет название и список студентов. Студент - ФИО и набор оценок (5 штук).
Организовать работу:
1) Ввода данных;
2) Вывода данных;
3) Сортировки (по алфавиту, по среднему баллу);
4) Группировки (по минимальной оценке), шкала: "отл.", "хор.", "уд.", "неуд.";
5) Удаления (должны удаляться все, у кого балл ниже "уд.");
6) Консольного меню в программе. -
1.Создать файл Train.dat, содержащий записи следующей структуры:
- название пункта назначения;
- номер поезда;
- время отправления. (массив из двух чисел: часы, минуты)
2. программа должна выполнять следующую обработку файла Train.dat:
- поиск в файле и вывод на экран информации о поезде, номер которого введен с клавиатуры;
- если таких поездов нет, выдать соответствующее сообщение на дисплей.
-
1.Линейный алгоритм
Задача
Задана сумма в рублях и копейках… Найти эквивалетную сумму в евро, долларах и центах.
2. Разветвляющийся алгоритм
Задача
Заданы размеры трех прямоугольников. Определить, могут ли два из них быть размещены внутри третьего.
3. Интерационный алгоритм
4. Одномерные массивы
6. Функция
-
Написать 3 программы со следующими видами сортировок:
1. QuickSort (быстрая сортировка)
2. MergeSort (сортировка слиянием)
3. HeapSort (пирамидальная сортировка)
Программы должны быть написаны в программе Visual Studio community 2019 на языке C (не С++, т.е. нельзя использовать какие-либо "фишки" из C++).
Код программы должен сопровождаться комментариями чтобы было понятно какая строчка за что отвечает. -
Тема: ИНФОРМАТИКА И ПРОГРАММИРОВАНИЕ
Исходные данные хранятся в файле: Страна Наименование товара Объем экспорта
1. Составьте список стран по заданному наименованию товара и объему экспорта, не меньшему, чем заданный.
2. Составьте список стран, занимающих три первых места по объему экспорта.
-
лаба №1 (тема: Бинарные деревья): задание - Найти в непустом дереве Т длину (число ветвей) пути от корня до вершины с элементом Е, если Е входит в Т (-1 в противном случае).
лаба №2 (тема: Файлы и динамические структуры данных):
Тут два задания: задание 1 - Вывести статистику появления идентификаторов в тексте программы, сформировав и распечатав содержимое бинарного дерева. Для каждого идентификатора указать имена всех функций, в которых он встречается.
Задание 2 этой лабы - В бинарном файле хранится последовательность целых чисел. Вывести в порядке убывания те числа, которые встречаются в последовательности более одного раза. Использовать для решения задачи бинарное дерево.
(Для решения второй задачи второй задачи лабораторной создать функции:
ввод с клавиатуры [или генерация случайных] чисел и запись в файл;
чтение неупорядоченных чисел из файла и вывод на экран;
создание списка/дерева значений, упорядоченных по возрастанию/убыванию (каждый элемент списка/дерева содержит число и счетчик повторений числа);
вывод содержимого списка/дерева на экран.)лаба №1 (тема: Бинарные деревья): задание - Найти в непустом дереве Т длину (число ветвей) пути от корня до вершины с элементом Е, если Е входит в Т (-1 в противном случае).
лаба №2 (тема: Файлы и динамические структуры данных):
Тут два задания: задание 1 - Вывести статистику появления идентификаторов в тексте программы, сформировав и распечатав содержимое бинарного дерева. Для каждого идентификатора указать имена всех функций, в которых он встречается.
Задание 2 этой лабы - В бинарном файле хранится последовательность целых чисел. Вывести в порядке убывания те числа, которые встречаются в последовательности более одного раза. Использовать для решения задачи бинарное дерево.
(Для решения второй задачи второй задачи лабораторной создать функции:
ввод с клавиатуры [или генерация случайных] чисел и запись в файл;
чтение неупорядоченных чисел из файла и вывод на экран;
создание списка/дерева значений, упорядоченных по возрастанию/убыванию (каждый элемент списка/дерева содержит число и счетчик повторений числа);
вывод содержимого списка/дерева на экран.) -
Написать программу в CodeBlocks на языке C++ реализующую шифрование и дешифровку методом табличной маршрутной перестановки.
Программа должна быть с интерфейсом (поле ввода текста для шифрования, кнопки "зашифровать" и "расшифровать" и тд).
Оставить комментарии в тексте программы и инструкцию по использованию.
Должен быть exe файл. -
500 руб.
Семинар 1. Динамические массивы
Задача 1. Найти сумму и число элементов вектора X, для которых ||Xk–A|<B.
Задача 2. В каждом столбце матрицы заменить нулевые элементы значением первого элемента этого столбца, который предполагается не равным нулю.
Задача 3. В каждой из матриц A (4×3), B (5×4) поменять местами две строки: в A вторую и третью строки, в B — первую и третью.
Семинар 2. Обработка символьной информации
Задача 1. Проверить, имеет ли место соответствие открывающихся и закрывающихся круглых скобок.
Задача 2. В последовательности А все символы, стоящие после последней точки, заменить на пробелы, а в последовательности В все символы, стоящие после последней запятой, заменить на символ *.
Задача 3. Сведения о заказе состоят из адреса (улица, дом, квартира) и даты (число, месяц, год) исполнения. Вывести сведения о заказах, которые должны быть выполнены на Московской улице, и их количество.
-
500 руб.
Написать программу на языке Си, реализующую следующие функции:
1. Чтение бинарных данных из файла (входной сигнал, тип float).
2. Запись бинарных данный в файл (выходной сигнал, тип float).
3. Динамическое выделение памяти для матриц (функция malloc).
4. Расчет произведения двух матриц.
5. Запись текстового файла, содержащего исходные матрицы и их произведение.
В программе должен быть реализован разбор аргументов командой строки(argc ,*argv). Пример запуска программы:
./mult-i input1.bin input2.bin-o output.txt, где input1.bin-бинарный файл с первой матрицей;
input2.bin - бинарный файл со второй матрицей;
output.txt - текстовый файл для записи матриц и их произведения.
Для проверки работы программы реализовать возможность генерации матриц с заданной размерностью m на n (заполнить случайными числами):
./mult-g input1.bin-s 10 15,
./mult-g input2.bin-s 15 20.
Реализовать проверку согласованности форм матриц (число столбцов первой матрицы равно числу во второй матрице).
-
500 руб.
Задан текст, содержащий произвольное количество строк, в которых отдельные слова могут разделяться одним или несколькими пробелами и знаками пунктуации (перенос слов с одной строки на другую не используется). Сформировать новый текст, который является результатом следующего преобразования исходного текста: вставить после каждого заданного слова "n" пробелов.
-
Рассматривается модель определенного понятия проблемной области. Описание понятия представлено совокупностью свойств, в общем случае разнотипных. В области программной реализации модель понятия имеет вид структурного типа данных.
Рассматривается набор экземпляров данного понятия с конечным количеством элементов. Требуется получить программную реализацию заданной обработки такого набора структурированных данных.
Все данные, необходимые для обработки, запрашиваются у пользователя, то есть считываются со стандартного устройства ввода. К таковым относятся значения элементов, входящих в набор и, возможно, дополнительная информация, необходимая для выполнения конкретной обработки данных.
Обработка должна быть реализована отдельной функцией. При этом вся необходимая для выполнения обработки информация должна передаваться в функцию через список аргументов. Результат обработки набора структурированных данных должен предаваться из функции также через список аргументов.
Полученные результаты обработки должны быть выданы на монитор, то есть стандартное устройство вывода.
Вариант:
Рассматриваются сведения о выполненных экспериментах. Каждый эксперимент описывается следующим набором характеристик: название, экспериментатор, дата эксперимента, имя файла с результатами. Дата эксперимента записывается в формате гггг/мм/дд-чч.мм.сс Требуется выдать список названий экспериментов, выполненных в указанный интервал времени. Интервал времени задается начальной и конечной датами в формате записи даты в описании эксперимента.
-
500 руб.
В четвертом файле «student_books.csv» содержится информация о книгах, которые сейчас у студентов: ISBN книги, номер зачетки студента; дата возврата книги (дд.мм.гггг). Пример: 9666965348;1К2342;«01.06.2015»
Добавляются следующие функции:
- Нельзя удалить студента, у которого есть книги
- Нельзя удалить книгу, которая есть у студентов
- Нельзя изменять ISBN книг и номер зачетки студентов
- Для каждого студента (по номеру зачетки) есть возможность посмотреть информацию по всем его книгам (информация из книги и дата сдачи в библиотеку)
- Для каждой книги можно посмотреть информацию по студентам, которые ее взяли (информация о студенте и дата сдачи в библиотеку)
- При выдаче и сдаче книги студенту пользователь должен указать ISBN книги и номер зачетки студента
- Если нет доступных книг для выдачи, необходимо выводить сообщение - когда будет сдана ближайшая книга
-
500 руб.
Задание 1
Постановка задачи
Согласно варианту задания составить функцию для обработки символьных строк и программу для проверки работоспособности функции. За образец можно взять библиотечные функции обработки строк языка С, но не использовать их в своей функции.
Вариант индивидуального задания:
Функция Paste (s, s1, n)
Назначение: вставка в строку s подстроке s1, начиная с позиции n.
Рекомендации для выполнения 1-го задания:
1. Строки для тестирования функции следует вводить в главной программе с клавиатуры.
2. Предусмотреть обработку ошибок в задании параметров и особые случаи.
3. Разработать два варианта заданной функции с использованием:
а) индексированных массивов;
б) указателей.
Задание 2
Постановка задачи
Задано двухмерный массив вещественных чисел (квадратная матрица A размером NxN (6 <= N <= 10), содержащий действительные элементы. Реализовать его обработку, как указано в варианте задачи. Входные данные задать самостоятельно, учитывая специфику задачи.
Вариант индивидуального задания:
Получить новую матрицу путем вычитания из всех элементов доной матрицы ее крупнейшего по модулю элемента.
Рекомендации для выполнения 2-го задания:
1. В программе должны быть предусмотрены функции для ввода / вывода элементов массива и его обработки.
2. Для автоматического заполнения массива А данными использовать генератор случайных чисел.
Задание 3
Постановка задачи
В задании 3 предполагается использование побитовых операций. Данные вводятся из файла на диске и выводятся в файл и на экран. Имена входного и выходного файлов задаются в командной строке.
Вариант индивидуального задания:
Составить программу, кодирующую текстовый файл, путем перестановки парных и непарных битов. Предусмотреть возможность декодирования.
Рекомендации для выполнения 3-го задания:
1. При открытии или создании каких-либо файлов необходимо проверять наличие ошибок ввода-вывода.
2. Результат выполнения задания должен быть представлен в наглядной форме, например:
Результат объединения значений
65535 = 11111111 11111111
1 = 00000000 00000001 операцией поразрядное И (&) равна
1 = 00000000 00000001
Задание 4
Постановка задачи
Данные хранятся в файле на диске. Реализовать их обработку, как указано в варианте. Реализовать заданный алгоритм сортировки и поиска.
Вариант индивидуального задания:
Есть матрица m * n символов, где m и n - целые числа. Упорядочить их k-ю строчку методом Шелла. Методами последовательного и бинарного поиска найти заданный символ в k-й строчке матрицы. Данные вводятся из файла.
Рекомендации для выполнения 4-го задания:
1. Имя файла задается в командной строке. Если оно там не было задано, то после соответствующего запроса имя вводится пользователем.
2. Использовать динамическое выделение памяти (размер массива задается пользователем после соответствующего запроса). Освободить память, выделенную под динамические переменные, ОБЯЗАТЕЛЬНО.
-
500 руб.
- Построить график функции
- Изобразить на экране полет самолета на заданной высоте и посадку его со снижением до касания земли и замедлением до полной остановки.
- Перестановка элементов в массиве следующим образом: сначала записать неотрицательные элементы в том же порядке следования, затем отрицательные в том же порядке. Типы элементов массивов float, char и rational (структура, описывающая обыкновенную дробь, с двумя целочисленными полями: первое – числитель, второе – знаменатель).
- Класс «Треугольник». Поля: длины сторон. Методы: вычисление площади, радиусов вписанной и описанной окружностей, определение типа (остроугольный, прямоугольный, тупоугольный), перегрузка операции сравнения на равенство «==».
-
650 руб.
 -->
<!-- Если несколько вариантов товара -->
<!-- Нет в наличии -->
</div>
</li>
<!-- Товар (The End)-->
<!-- Товар-->
<li class=)
Программе на вход подается текст (текст представляет собой предложения, разделенные точкой. Предложения - набор слов, разделенные пробелом или запятой, слова - набор латинских букв и цифр. Длина текста и каждого предложения заранее не известна.
Программа должна сохранить этот текст в динамический массив строк и оперировать далее только с ним.
Программа должна найти и удалить все повторно встречающиеся предложения (сравнивать их следует посимвольно, но без учета регистра).
Далее, программа должна запрашивать у пользователя одно из следующих доступных действий (программа должна печатать для этого подсказку. Также следует предусмотреть возможность выхода из программы):
1) Необходимо во всем тексте найти все вхождения слова "dopsa" и для каждого вхождения вывести номер предложения. позицию слова в предложении, и слова, которые идут перед ним и после него.
2) В каждом предложении необходимо удалить каждый третий разделитель слов.
3) Удалить все предложения, в которых у каждого слова совпадают первые 3 символа.
4) Отсортировать все предложения по уменьшению длины максимально повторяющейся последовательности в них. Например, для предложения "арр1е grap" длина последовательности равна 2, а для предложения "Mammoth is a mammal" длина последовательности равна 4.
Все сортировки должны осуществляться с использованием функции стандартной библиотеки. Использование собственных функций, при наличии аналога среди функций стандартной библиотеки. запрещается.
Все подзадачи. ввод/вывод должны быть реализованы в виде отдельной функции.
“Разработка программных модулей для обработки структур данных” и предполагает проектирование и разработку приложения для выполнения операций информационного и расчетного характера применительно к набору объектов определенного класса.
Описание: Банковские кредиты;
Объект предметной области: Кредит
Обязательные атрибуты объекта с номером для сортировки: 1) название банка, 2) кому выдан, 3) дата выдачи, 4) на какой срок, 5) под какие проценты, 6) условия
Выполнить подсчет среднего значения по кредитам, а также ежемесячную прибыль банка при получении процентов по кредитам.
Варианты структур данных: Двунаправленный список