Программирование
| Тип работы: | Все Задача Курсовая работа Лабораторная работа Ответы на вопросы |
| Язык программирования: | Все Bash Basic Batch C C# C# ASP .NET C++ Delphi Fortran HTML Java JavaScript Object Pascal Pascal Pascal ABC Python VBA Visual Basic алгоритмические языки |
| Блок-схема: | Все Есть Нет |
-
Домашняя контрольная работа
по дисциплине «Основы алгоритмизации и программирования»
Задание 1 Тема: Простые вычисления
Задача 1. Вычислите значение выражения. Математические функции стандартной библиотеки не использовать. Значения параметров вводятся с клавиатуры. Предусмотреть диалог с пользователем. Предполагается, что данные корректны (проверку выполнять не требуется).
Задача 2. Вычислите значение выражения, используя математические функции стандартной библиотеки. Значения параметров вводятся с клавиатуры. Предусмотреть диалог с пользователем. Предполагается, что данные корректны (проверку выполнять не требуется).
Задание 2 Тема: Программирование разветвленных алгоритмов
Задача 1. Вычислить заданное целочисленное выражение для данных a, b. Результат Х - тоже целочисленный. Исходные данные и результат должны проверяться на область допустимых значений.
Задача 2. Определить, попадает ли точка с координатами (x, y) в области A, B, C, D.
Задача 3. Решить задачу с использованием оператора switch
Единицы массы пронумерованы следующим образом: 1 – килограмм, 2 – миллиграмм, 3 – грамм, 4 – тонна, 5 – центнер. Дан номер единицы массы и масса тела M в этих единицах (вещественное число). Вывести массу данного тела в килограммах.
Задание 3 Тема: Использование операторов цикла
Задача 1 Решить задачу с использованием оператора while, do- while.
Дано натуральное число п . Найти количество четных (не равных нулю) цифр числа.
Задача 2. Расчет конечных сумм.
Составить программу расчета конечной суммы. Число членов суммы вводится с клавиатуры. Получить 3 значения при различных N. Результат сравнить с контрольным значением. Вычислить погрешность.
Задание 4 Тема: Работа с массивами
Задача 1. В одномерном массиве, состоящем из n вещественных элементов, вычислить: Минимальный по модулю элемент массива
Задача 2 Двумерные массивы
Задана квадратная матрица A размером NxN (N<=10), состоящая из целых чисел. Найти сумму и произведение всех ее положительных элементов.
Задание 5 Тема: Работа с функциями
Решить задачу с использованием функций.
Написать функцию вычисления объема параллелепипеда
Задание 6 Тема: Работа со структурами
Вариант 10
Сельскохозяйственные культуры
Наименование
Тип
Посевная площадь (га)
Урожайность (ц/га)
Соя
Б
13000
45
Чумиза
З
8000
17
Рис
З
25650
24
Примечание: З - зерновые, Б - бобовые
-
Задание
Все задания выполняются на языки c++ в среде VisualStudio. Результатом выполнения задания является работающая консольная программа, протокол, который включает в себя задание, алгоритм работы основных функций и код программы.
Задание состоит из основной задачи и дополнительных двух заданий. Без выполнения обоих частей задание не считается выполненным.
Задания выбираются в соответствии с порядковым номером в списке группы.
Номер в списке группы делится на 5, находится остаток от деления, к остатку прибавляется 1, полученное значение это номер задачи.1) Создать базу данных(БД) Автомобилей. БД содержит марка автомобиля, год выпуска, пробег. БД должна загружаться из файла "base.txt" и сохранятся в него. Функции, которые можно выполнять с БД: удалить, добавить, изменить запись. Поиск всех автомобилей заданного цвета. Подсчет количества автомобилей, где год выпуска находится в задаваемом диапазоне.
2) Осуществить вывод данных в чередование один элемент с конца, один сначала.
3) Реализовать удаление записей соответствующих заданным фильтрам. Пример: для задачи 5 нужно найти всех студентов с одинаковыми любимыми предметами. В БД хранится ("Вася",математика),("Петя",математика), ("Катя",информатика), ("Лена",английский язык).Найдены "Вася","Петя". Их нужно удалить из БД. После удаления в БД будут ("Катя",информатика), ("Лена",английский язык).
-
2 Содержание работы
2.1 Напишите программу ввода с клавиатуры массива из 10 чисел, увеличения элементов массива в два раза и вывода на экран измененного массива.
2.2 Доработать вывод массива на экран, задав ширину поля вывода элемента. Модифицировать программу таким образом, чтобы массив заполнялся случайными числами из диапазона [-10;10].
2.3 Дополнить программу вычислением суммы всех элементов исходного массива.
2.4 Дополнить программу нахождением количества отрицательных элементов.
2.5 Дополнить программу нахождением наименьшего элемента массива
2.6 Дополнить программу выводом на экран каждого 3-го,6-го,9-го элемента
2.7 Поменять местами первый отрицательный и последний положительный
элементы массива. -
Пользователь вводит текст из 30-ти символов. Необходимо определить количество гласных латинских букв. Вывести количество на экран.
( поставить ограничение ) -
1 Решение уравнений с одной переменной
Задание
Написать программу отделения корней.
Написать программу методом золотого сечения;
2 Решение систем линейных уравнений
Задание
Написать программу решения системы линейных алгебраических уравнений методом Гаусса.
3 Вычисление определителей матриц
Задание
Написать программу вычисления определителя матрицы методом Гаусса.
4 Вычисление обратной матрицы
Задание
Написать программу вычисления обратной матрицы методом Гаусса.
5 Приближение функций
Задание
Написать программу интерполяции таблично заданной функции с помощью полиномов Лагранжа.
6 Численное дифференцирование
Задание
Написать программу вычисления определителя матрицы методом Гаусса.
7 Численное интегрирование
Задание
1. Написать программу вычисления интеграла по формуле трапеции с автоматическим выбором шага интегрирования.
2. Написать программу вычисления интеграла по формуле Гаусса.
-
КОНТРОЛЬНАЯ РАБОТА
1 Задание: Вычислить сумму ряда (по вариантам). Не использовать стандартные функции возведения в степень и факториал, а написать свои функции для вычисления числителя и знаменателя.
2 Задание:
- Напишите программу, которая: а) вводит с клавиатуры два непустых массива целых чисел в диапазоне от нуля до девяти и печатает их разность; б) заменить элементы массива средним арифметическим соседних элементов (крайние элементы не трогать); в) каждый элемент, кратный трем, увеличить в два раза
-
400 руб.
Вариант 9 (Классы)
Описать класс, реализующий стек и работу с ним.
1.) Класс должен содержать следующие сведения об отправлении поездов дальнего следования:
• пункт отправления;
• номер поезда;
• время прибытия.
2.) В классе должны быть реализованы следующие операции над стеком:
• добавление данных о поездах в информационную систему;
• удаление данных о поезде по введенному номеру поезда;
• вывод информации обо всех поездах;
• вывод информации о поезде, номер которого введен с клавиатуры;
3.) Программа должна обеспечивать диалог с помощью меню.
4.) В программе должны быть созданы два экземпляра класса: прибывающие и задерживающиеся поезда, должны быть предусмотрена возможность перевода поезда из прибывающих в задерживающиеся и наоборот по введенному номеру поезда (при этом информация о данном поезде удаляется из одного списка и добавляется в другой). При выводе информации о поездах, пользователь должен выбрать какой список выводить (прибывающих или задерживающихся поездов), либо вывести все поезда из обоих списков.
Вариант 9 (двуязычный список)
1.) Автоматизированная информационная система на железнодорожном вокзале содержит сведения об отправлении поездов дальнего следования.
Для каждого поезда указывается:
• пункт назначения;
• номер поезда;
• время отправления.
2.) Программа должна обеспечивать:
• хранение данных в информационной системе в виде двусвязного списка, записи должны быть упорядочены по номерам поездов;
• добавление данных о поездах в информационную систему;
• удаление данных о поезде по введенному номеру поезда;
• вывод информации обо всех поездах;
• вывод информации о поезде, номер которого введен с клавиатуры;
3.) Программа должна обеспечивать диалог с помощью меню.
Вариант 9 (файлы)
Написать программу, которая считывает текст из файла и выводит на экран только предложения, состоящие из заданного количества слов.
Вариант 15 (двуязычный список)
1.) Составить программу, которая содержит текущую информацию о книгах в библиотеке.
Сведения о книгах включают:
• фамилию и инициалы автора;
• название;
• год издания;
• количество экземпляров данной книги в библиотеке.
2.) Программа должна обеспечивать:
• хранение всех данных обо всех книгах в библиотеке в виде двусвязного списка, записи должны быть упорядочены по годам издания;
• добавление данных о книгах вновь поступивших в библиотеку;
• удаление данных о списываемой книге, название которой введено с клавиатуры;
• вывод информации обо всех книгах в библиотеке;
• по запросу выводится информация обо всех книгах автора, имеющихся в библиотеке, чья фамилия введена с клавиатуры.
3.) Программа должна обеспечивать диалог с помощью меню.
Вариант 15 (файлы)
Написать программу, которая считывает текст из файла и выводит на экран сначала вопросительные, а затем восклицательные предложения.
Вариант 15 (Классы)
Описать класс, реализующий стек и работу с ним.
1.) Класс должен содержать следующие сведения о книгах в библиотеке:
• фамилию и инициалы автора;
• название;
• год издания;
• количество экземпляров данной книги в библиотеке.
2.) В классе должны быть реализованы следующие операции над стеком:
• добавление данных о книгах вновь поступивших в библиотеку;
• удаление данных о списываемой книге, название которой введено с клавиатуры;
• вывод информации обо всех книгах в библиотеке;
• по запросу выводится информация обо всех книгах автора, имеющихся в библиотеке, чья фамилия введена с клавиатуры.
3.) Программа должна обеспечивать диалог с помощью меню.
4.) В программе должны быть созданы два экземпляра класса: книги в библиотеке и выданные читателям. Когда читатель берет книгу в библиотеке, информация о ней (по введенному названию книги) должна быть автоматически удалена из списка книг в библиотеке и переведена в список книг у читателей. Когда читатель сдает книгу в библиотеку, информация о ней должна быть автоматически удалена из списка книг у читателей и перенесена в список книг в библиотеке. При выводе информации о книгах, пользователь должен выбрать какой список выводить (книги в библиотеке или у читателей), либо вывести все книги из обоих списков. -
1. Инициализация переменных. Ввод - вывод данных
Задача 1
Дано число а. Не пользуясь никакими другими арифметическими операциями, кроме сложения, получить 28а за шесть операции.
Задача 2
Ввести число. Заменить последнюю цифру на 5.
2. Вычисления в программе
Задача 1
Ввести трехзначное число. Вычислить корень квадратный второй цифры.
Задача 2
3. Ветвление в программе
Задача 1
Задача 2
Даны три числа. Вывести те из них, которые принадлежат интервалу [1,3].
Задача 3
Ввести четырехзначное число. Определить совпадают ли в нем вторая и последняя цифры.
4. Выбор в программе
Задача 1
Ввести число N (от 1 до 5), определяющее количество цифр числа В. Вывести минимальное и максимально возможные значения для числа В
5. Цикл с параметром (со счетчиком)
Задача 1
Ввести с клавиатуры 8 чисел. Определить среднее арифметическое положительных чисел.
Задача 2
Вычислить (1+SIN (X))(2+SIN (2X))(3+SIN (3X))…(10+SIN (10X)).
6. Цикл по условию
Задача 1
Ввести число. Определить является ли оно степенью 2 (число 16 является, а 22 нет).
Задача 2
Последовательно вводятся числа, найти их произведение. Ввод остановить после ввода второго отрицательного значения.
-
116 руб.
Ввести массив структур в соответствии с вариантом. Отсортировать массив в алфавитном порядке по первому полю, входящему в структуру. В программе реализовать меню:
1) ввод массива структур;
2) сортировка массива структур;
3) поиск в массиве структур по заданному параметру;
4) изменение заданной структуры;
5) удаление структуры из массива;
6) вывод на экран массива структур;
7) выход.
Варианты индивидуальных заданий
0. Структура «Авиарейсы»: номер рейса, пункт назначения, время вылета, дата вылета, стоимость билета -
Вариант 1. Калькулятор для выражений с постфиксной (польской) формой записи. В минимальном виде калькулятор – это утилита, которой в качестве параметров передается имя входного файла, содержащего выражение. Утилита 1) считывает входные параметры и проверяет их корректность, 2) открывает исходный, обрабатывая возможные ошибочные ситуации, 3) производит вычисление результата выражения, 4) печатает и завершает работу.
Выражение для калькулятора– это:
- десятичная константа;
- выражение -
- выражение выражение +
- выражение выражение *
- выражение выражение /
- выражение sin
- выражение cos
Для задания 4 ось X – размер входного файла со строкой выражения.
-
570 руб.
Вариант 1
Двусвязный список
1.) Составить программу, которая содержит текущую информацию об успеваемости студентов. Сведения о студентах включают: • фамилия и инициалы; • номер группы; • успеваемость (массив из пяти элементов).
2.) Программа должна обеспечивать: • хранение сведений обо всех студентах в виде двусвязного списка, записи должны быть упорядочены по алфавиту; • добавление данных о новых студентах; • удаление данных о студенте, фамилия которого введена с клавиатуры; • вывод сведений обо всех студентах; • по запросу выводятся сведения о студентах, которые имеют хотя бы одну оценку 2.
3.) Программа должна обеспечивать диалог с помощью меню.
Динамические структуры данных
1.) Составить программу, которая содержит текущую информацию об успеваемости студентов.
2.) Сведения о студентах включают:
- фамилия и инициалы;
- номер группы;
- успеваемость (массив из пяти элементов).
3.) Программа должна обеспечивать:
- хранение сведений обо всех студентах в виде односвязного списка (очередь);
- добавление данных о новых студентах;
- удаление данных о студенте, фамилия которого введена с клавиатуры;
- вывод сведений обо всех студентах;
- по запросу выводятся сведения о студентах, которые имеют хотя бы одну оценку 2.
4.) Программа должна обеспечивать диалог с помощью меню.
Классы
1.) Составить программу, которая содержит текущую информацию об успеваемости студентов.
2.) Сведения о студентах включают:
- фамилия и инициалы;
- номер группы;
- успеваемость (массив из пяти элементов).
3.) Программа должна обеспечивать:
- хранение сведений обо всех студентах в виде односвязного списка (очередь);
- добавление данных о новых студентах;
- удаление данных о студенте, фамилия которого введена с клавиатуры;
- вывод сведений обо всех студентах;
- по запросу выводятся сведения о студентах, которые имеют хотя бы одну оценку 2.
4.) Программа должна обеспечивать диалог с помощью меню.
Вариант 2
1.) Динамические структуры данных Составить программу, которая содержит сведения телефонной книжки.
Каждая запись включает:
- фамилия, имя;
- номер телефона;
- день рождения (массив из трех чисел).
2.) Программа должна обеспечивать:
- хранение всех записей в виде односвязного списка (очередь);
- добавление новой записи;
- удаление из списка информации о человеке, день рождения которого приходится на дату, введенную с клавиатуры;
- вывод информации обо всех номерах телефонов;
- по запросу выводится информация о человеке, чья фамилия введена с клавиатуры.
3.) Программа должна обеспечивать диалог с помощью меню.
Классы
Описать класс, реализующий стек и работу с ним.
Класс должен содержать следующие сведения телефонной книжки:
- фамилия, имя;
- номер телефона;
- день рождения (массив из трех чисел).
В классе должны быть реализованы следующие операции над стеком:
- добавление новой записи;
- удаление из списка информации о человеке, день рождения которого приходится на дату, введенную с клавиатуры;
- вывод информации обо всех номерах телефонов;
- по запросу выводится информация о человеке, чья фамилия введена с клавиатуры.
Программа должна обеспечивать диалог с помощью меню.
В программе должны быть созданы два экземпляра класса: информация о людях, у которых день рождения уже был в этом году и люди, у которых день рождения после текущей даты. При добавлении нового человека должен быть автоматически выбран экземпляр стека, в который добавляются данные. Должна быть предусмотрена возможность изменения текущей даты, после изменения информация о людях должна быть автоматически перенесена из одного списка в другой. При выводе информации о людях, пользователь должен выбрать какой список выводить (у которых день рождения уже был в этом году или еще предстоит), либо вывести все записи из обоих списков.
Двусвязный список
1.) Составить программу, которая содержит сведения телефонной книжки. Каждая запись включает: • фамилия, имя; • номер телефона; • день рождения (массив из трех чисел).
2.) Программа должна обеспечивать: • хранение всех записей в виде двусвязного списка, записи должны быть упорядочены по трем первым цифрам номера телефона; • добавление новой записи; • удаление из списка информации о человеке, день рождения которого приходится на дату, введенную с клавиатуры; • вывод информации обо всех номерах телефонов; • по запросу выводится информация о человеке, чья фамилия введена с клавиатуры.
3.) Программа должна обеспечивать диалог с помощью меню.
-
1 Практическая работа №1 «Файлы»
1.1 Цель работы
Изучить способы создания и работы с файлами в языке С++
Написать программу, которая считывает текст из файла, находит самое длинное слово и определяет, сколько раз оно встретилось в тексте.
Практическая работа №1 «Структуры»
1.1 Цель работы
Изучить особенности работы с составным типом данных – структуры.
1.) Описать структуру с именем NOTE, содержащую следующие поля:
- фамилия, имя;
- номер телефона;
- день рождения (массив из трех чисел).
2.) Написать программу, выполняющую следующие действия:
- ввод с клавиатуры данных в массив, состоящий из n элементов типа NOTE, записи должны быть упорядочены по трем первым цифрам номера телефона;
- вывод на дисплей информации о человеке, чья фамилия введена с клавиатуры;
- если такого нет, выдать на дисплей соответствующее сообщение.
-
Практическая работа №1 «Структуры»
1.1 Цель работы
Изучить особенности работы с составным типом данных – структуры.
Задание
1.) Описать структуру с именем STUDENT, содержащую следующие поля:
- фамилия и инициалы;
- номер группы;
- успеваемость (массив из пяти элементов).
2.) Написать программу, выполняющую следующие действия:
- ввод с клавиатуры данных в массив, состоящий из n структур типа STUDENT, записи должны быть упорядочены по алфавиту;
- вывод на дисплей фамилий и номеров групп для всех студентов, имеющих хотя бы одну оценку 2;
- если таких студентов нет, вывести соответствующее сообщение.
Практическая работа №1 «Файлы»
1.1 Цель работы
Изучить способы создания и работы с файлами в языке С++.
Задание
Написать программу, которая считывает текст из файла и выводит на экран слова, начинающиеся с гласных букв.
-
1. Даны 4 действительных числа а, b, c, d. Найти их среднее арифметическое и среднее геометрическое.
2.Дано уравнение x + Ln(x + 0.5) – 0.5 = 0. Найти интервал [Х1, Х2], в котором расположен корень.
Подсказка: в интервале, где расположен корень, функция меняет знак.
3.Даны два числовых ряда А и B. Задать массив, каждый элемент которого является произведением соответствующих элементов данных рядов. -
Задание:
1) Разобраться со структурной программой ЛР1.
2) Контрольный ввод ЛР2.
3) Линейный алгоритм:
1.равнобокая
2
Написать программу вычисляющую
S фигур.
- Дано a, b, h : int
Найти S и P.
- Дано R h-?
Найти S-?
Одной программой
-
Задание 1
Реализовать свой класс точки на плоскости. Выполнить перегрузку операторов ">" и "<". Создать массив объектов класса. Значения координат заполнить случайными числами. Класс должен быть реализован так, чтобы функции из предыдущих заданий работали без какой-либо модификации.
Задание 2
Реализовать рекурсивный вариант функции "быстрой" сортировки в виде шаблонной функции. Проверить работу.
Задание 3
Рассмотреть упаковку бинарного дерева в массив. Реализовать функцию сортировки с использованием бинарного дерева ("пирамидальная").
Задание 4
Сравнить среднее время выполнения различных функций сортировки на больших массивах (не менее 5000 элементов) различных типов. Указание: Для оценки времени использовать функции Win32 API QueryPerformanceCounter и QueryPerformanceFrequency.
Задание 5
Реализовать функцию бинарного поиска для ключей-строк.
-
50 руб.
7. Дан файл/, компоненты которого являются целыми числами. Получить в файле g отрицательные нечетные компоненты файла f.
11. Дан файл/, компоненты которого являются действительными числами. Получить файл g, образованный из файла f заменой ненулевых компонент на 0,0.
-
Построить линейный список из фамилий. Вставить в него введенную фамилию, сохранив алфавитный порядок. Используется текстовый файл, в котором в столбик записано 10 фамилий в алфавитном порядке
С++ -
Написать классический простой тетрис на С++ с использованием графической библиотеки(SFML или OpenGL). Тетрис должен быть написан, используя принципы ООП(объектно-ориентированного программирования). Также надо построить диаграмму классов UML.
