Программирование
Тип работы: | Все Задача Курсовая работа Лабораторная работа Ответы на вопросы |
Язык программирования: | Все Bash Basic Batch C C# C# ASP .NET C++ Delphi Fortran HTML Java JavaScript Object Pascal Pascal Pascal ABC Python VBA Visual Basic алгоритмические языки |
Блок-схема: | Все Есть Нет |
-
Лабораторная работа №2
Программы циклической структуры. Обработка статических массивов.
- ЦЕЛЬ РАБОТЫ: приобретение практических навыков в составлении алгоритмов и программ циклической структуры и обработки массивов.
Задание
Даны вещественные числа a,b. Значения функции (согласно вариантам) записать в массив. Вычислить значение интеграла, используя:
1) Формула трапеций
I1=h*(a[0]/2+a[1]+a[2]+…+a[N-1]+a[N]/2)
2) Формула Симпсона
I2=h/3*( a[0]+a[N] + 4*(a[1]+a[3]+…+a[N-1]) +
2*(a[2]+a[4]+…+a[N-2]))
h=(b-a)/n, N=100.
Сравнить полученные по двум формулам значения интегралов.
f(x)=(1+2x+x2)/(5+2x2); a=-2; b=2;
КОНТРОЛЬНЫЕ ВОПРОСЫ
- Какой алгоритм является алгоритмом циклической структуры?
- Типы циклов в языке Си.
- Какой цикл выполнится хотя бы один раз? А какой - ни разу?
- Что такое массив? индекс элемента массива?
- Как ввести и вывести элементы вектора в строку и в столбец?
- Способы описания и инициализации массивов.
Лабораторная работа №3
Матрицы (двумерные массивы)
1. Цель работы: программирование алгоритмов обработки двумерных массивов
- Выполнение работы
Сформировать двумерный массив L размером N x 10 (N – количество строк, равное предпоследней цифре номера студенческого билета +2 10 – количество столбцов) с помощью генератора случайных чисел и вывести элементы массива. Вывести номер строки и саму строку матрицы L, в которой сумма положительных элементов максимальна.
- Контрольные вопросы
- Как объявить матрицу? Как инициализировать?
- Ввод – вывод матрицы по строкам.
- Как поменять местами строки в матрице?
- Как найти минимальный элемент матрицы и его индексы?
- Как вычислить сумму элементов строки матрицы?
- Как получить транспонированную матрицу?
-
Разработайте программу, которая читает из стандартного потока ввода слова и размещает их в связный список следующим образом. Если слово встретилось первый раз, то для него добавляется новый элемент в конец списка. В противном случае в соответствующем элементе списка увеличивается счетчик слов.
Элемент списка — структура, имеющая следующие поля:
слово,
количество повторений данного слова в потоке,
указатель на следующий элемент списка.
После окончания ввода содержимое списка выводится в стандартный поток вывода.
При разработке данной программы используйте технологию структурного программирования.
Примечание:
Добавить комментарии.
Рекурсия запрещена. -
Лабораторная Работа
Тема: Программирование задач с использованием структур в функциях, работа с файлами и структурами.
Цель: Овладение навыками алгоритмизации и программирования задач с использованием структур и возможностью их передачи как параметров в функцию. Приобрести практические навыки в проектировании структуры файла, а также закрепить навыки по вводу данных в файл и их обработке с помощью подпрограмм пользователя.
Задание общего вида:
Написать программу, выполняющую на базе вашей предметной области следующие действия: создание файла, просмотр содержимого файла, добавление данных в файл, удаление данных из файла, редактирование данных файла. Предусмотреть возможность проверки корректности вводимых данных и при необходимости упорядочивание по алфавиту. Обеспечить диалоговый вид программы.
Варианты заданий:
Создать файл, содержащий сведения о личной коллекции меломана. Структура записи: шифр диска, автор, название, год издания, звукозаписывающая компания, местоположение (номер стеллажа и т.п.).
Написать программу, выдающую следующую информацию:
- местонахождение диска автора Х названия У. Значения Х, У ввести с терминала;
- список автора А, находящихся в коллекции;
список дисков звукозаписывающей компании К.
-
Постройте таблицу значений функции z=f(x,y) и найдите наименьшее значение функции при изменении x на отрезке [a;b] с шагом h1 и y на отрезке [c;d] с шагом h2.
-
НА C : в строке состоящей из 0 и 1 подсчитать количество единиц в группах с нечетным количеством символов
-
Лабораторная работа №1
ФОРМИРОВАНИЕ И ОБРАБОТКА ОДНОМЕРНЫХ МАССИВОВ
Цель работы: Приобретение навыков разработки алгоритмов формирования и обработки одномерного массива. Закрепление понятий базовых структур цикл, разветвление.
Задание к лабораторной работе
В соответствии с вариантом разработайте алгоритм обработки элементов массива.
Напишите программу на алгоритмическом языке в соответствии со схемой алгоритма.
Проведите тестирование программы в среде программирования.
Массив А[15] сформировать датчиком случайных чисел.
Найти минимальный элемент и сумму отрицательных элементов. Заменить в массиве А минимальный элемент найденной суммой.
-
Имеется набор описаний видов деталей. Каждый вид детали характеризуется следующим набором атрибутов: название, размеры по длине и ширине, материал детали. Получить список названий видов деталей из указанного материала, размеры которых находятся в заданных диапазонах по длине и ширине.
Все данные, необходимые для обработки, запрашиваются у пользователя, то есть считываются со стандартного устройства ввода. К таковым относятся значения элементов, входящих в набор и, возможно, дополнительная информация, необходимая для выполнения конкретной обработки данных. Обработка должна быть реализована отдельной функцией. При этом вся необходимая для выполнения обработки информация должна передаваться в функцию через список аргументов. Результат обработки набора структурированных данных должен передаваться из функции также через список аргументов. Полученные результаты обработки должны быть выданы на монитор, то есть стандартное устройство вывода. -
500 руб.
В четвертом файле «student_books.csv» содержится информация о книгах, которые сейчас у студентов: ISBN книги, номер зачетки студента; дата возврата книги (дд.мм.гггг). Пример: 9666965348;1К2342;«01.06.2015»
Добавляются следующие функции:
- Нельзя удалить студента, у которого есть книги
- Нельзя удалить книгу, которая есть у студентов
- Нельзя изменять ISBN книг и номер зачетки студентов
- Для каждого студента (по номеру зачетки) есть возможность посмотреть информацию по всем его книгам (информация из книги и дата сдачи в библиотеку)
- Для каждой книги можно посмотреть информацию по студентам, которые ее взяли (информация о студенте и дата сдачи в библиотеку)
- При выдаче и сдаче книги студенту пользователь должен указать ISBN книги и номер зачетки студента
- Если нет доступных книг для выдачи, необходимо выводить сообщение - когда будет сдана ближайшая книга
-
СПРАВОЧНИК ПЕРСОНАЛИЙ С ИСПОЛЬЗОВАНИЕМ ЛИНЕЙНОГО СПИСКА.
При помощи линейных списков реализовать приложение,
позволяющее поддерживать список персоналй, содержащих- фамилию, имя и отчество (строки текста до 128 символов),
- дату рождения (день, месяц, год), вораст и короткую запись дня рожденияДанные записаны в файле, при запуске приложения загружаются в память
в виде линейного списка,
при закрытии приложения записываются в файл,
если были сделаны изменения в данных.
Со списком необходимо иметь возможность выполнять следующие операции:
- добавить запись:
- ввести значения полей, обязательными являются ФИО дата и дата рождения,
возраст и короткую запись даты рождения заполнить автоматически
- удалить запсиь;
- удалить все записи;
- поиск записи по имени, фамилии, использовать алгоритм soundex;
- поиск записи по дате рождения или возрасту;
- вывод для найденных записей всей информации;
- сортировка списка по имени абонента;
- сортировка по дате рождения.Дополнительные сведения:
typedef person {
char *name;
char *first_name;
char *surname;
int age;
int day; char *mon; int year; char *date;
} PERSON;Файл с данными персоналий находится каталоге DATABASE;
при создании списка исправить данные о возрасте, т.к. они приведены на момент 2015 года,
установить возраст на момент запуска программы.Использовать алгоритм soundex (или аналогичный по назначению алгоритм),
переработка из оригинального (английский) в русский вариант.
Поиск последовательным просмотром списка
Проверка введенной информации на корректность (длина строки)
Выделение гласных и согласных для soundex
Функции сравнения имени абонента, номера телефона (в т.ч. по части номера)
Функции-макросы isupper, ispunct, isspace, etc -
Написать 3 программы со следующими видами сортировок:
1. QuickSort (быстрая сортировка)
2. MergeSort (сортировка слиянием)
3. HeapSort (пирамидальная сортировка)
Программы должны быть написаны в программе Visual Studio community 2019 на языке C (не С++, т.е. нельзя использовать какие-либо "фишки" из C++).
Код программы должен сопровождаться комментариями чтобы было понятно какая строчка за что отвечает. -
650 руб.
Написать программу в CodeBlocks на языке C++ реализующую шифрование и дешифровку методом табличной маршрутной перестановки.
Программа должна быть с интерфейсом (поле ввода текста для шифрования, кнопки "зашифровать" и "расшифровать" и тд).
Оставить комментарии в тексте программы и инструкцию по использованию.
Должен быть exe файл.лаба №1 (тема: Бинарные деревья): задание - Найти в непустом дереве Т длину (число ветвей) пути от корня до вершины с элементом Е, если Е входит в Т (-1 в противном случае).
лаба №2 (тема: Файлы и динамические структуры данных):
Тут два задания: задание 1 - Вывести статистику появления идентификаторов в тексте программы, сформировав и распечатав содержимое бинарного дерева. Для каждого идентификатора указать имена всех функций, в которых он встречается.
Задание 2 этой лабы - В бинарном файле хранится последовательность целых чисел. Вывести в порядке убывания те числа, которые встречаются в последовательности более одного раза. Использовать для решения задачи бинарное дерево.
(Для решения второй задачи второй задачи лабораторной создать функции:
ввод с клавиатуры [или генерация случайных] чисел и запись в файл;
чтение неупорядоченных чисел из файла и вывод на экран;
создание списка/дерева значений, упорядоченных по возрастанию/убыванию (каждый элемент списка/дерева содержит число и счетчик повторений числа);
вывод содержимого списка/дерева на экран.)лаба №1 (тема: Бинарные деревья): задание - Найти в непустом дереве Т длину (число ветвей) пути от корня до вершины с элементом Е, если Е входит в Т (-1 в противном случае).
лаба №2 (тема: Файлы и динамические структуры данных):
Тут два задания: задание 1 - Вывести статистику появления идентификаторов в тексте программы, сформировав и распечатав содержимое бинарного дерева. Для каждого идентификатора указать имена всех функций, в которых он встречается.
Задание 2 этой лабы - В бинарном файле хранится последовательность целых чисел. Вывести в порядке убывания те числа, которые встречаются в последовательности более одного раза. Использовать для решения задачи бинарное дерево.
(Для решения второй задачи второй задачи лабораторной создать функции:
ввод с клавиатуры [или генерация случайных] чисел и запись в файл;
чтение неупорядоченных чисел из файла и вывод на экран;
создание списка/дерева значений, упорядоченных по возрастанию/убыванию (каждый элемент списка/дерева содержит число и счетчик повторений числа);
вывод содержимого списка/дерева на экран.)1.Линейный алгоритм
Задача
Задана сумма в рублях и копейках… Найти эквивалетную сумму в евро, долларах и центах.
2. Разветвляющийся алгоритм
Задача
Заданы размеры трех прямоугольников. Определить, могут ли два из них быть размещены внутри третьего.
3. Интерационный алгоритм
4. Одномерные массивы
6. Функция
Задание на лабораторную работу
Дан список идентификаторов. Длина каждого идентификатора не более 8 символов. Идентификаторы в списке расположены в лексикографическом порядке. Составить функции (подпрограммы) для следующих операций:
Удалить из списка все идентификаторы, начинающиеся с заданной буквы.
Заменить на заданный идентификатор значение пред последнего элемента списка.
Определить количество идентификаторов начинающихся с заданной буквы.
Записать в массив А все идентификаторы списка.
200 руб.1. Написать программу, которая создает текстовый файл и записывает в первую строку размерность матрицы (2 целых числа, значения которых задаются с клавиатуры). Далее в текстовый файл записывается сама матрица, элементы матрицы задаются случайным образом.
2. В текстовом файле на первой строке расположены данные о размерности матрицы – количество строк и количество столбцов. Начиная со второй строки, расположена сама матрица. Не считывая матрицу в память, найти минимальный и максимальный элементы, их индексы, дописать найденные значения с пояснительной строкой в конец файла. Например, «Минимальный элемент – 12, Строка – 1, Столбец - 5»
200 руб.Написать программу подсчитывающая количество битов, выставленных в единицу у числа типа long и double. Сами значения чисел вводятся с клавиатуры.
500 руб.Семинар 1. Динамические массивы
Задача 1. Найти сумму и число элементов вектора X, для которых ||Xk–A|<B.
Задача 2. В каждом столбце матрицы заменить нулевые элементы значением первого элемента этого столбца, который предполагается не равным нулю.
Задача 3. В каждой из матриц A (4×3), B (5×4) поменять местами две строки: в A вторую и третью строки, в B — первую и третью.
Семинар 2. Обработка символьной информации
Задача 1. Проверить, имеет ли место соответствие открывающихся и закрывающихся круглых скобок.
Задача 2. В последовательности А все символы, стоящие после последней точки, заменить на пробелы, а в последовательности В все символы, стоящие после последней запятой, заменить на символ *.
Задача 3. Сведения о заказе состоят из адреса (улица, дом, квартира) и даты (число, месяц, год) исполнения. Вывести сведения о заказах, которые должны быть выполнены на Московской улице, и их количество.