Программирование

Тип работы: Все Диплом Задача Курсовая работа Лабораторная работа
Язык программирования: Все Bash C C# C# ASP .NET C++ Delphi Fortran Java JavaScript Pascal ABC Turbo Pascal VBA Ассемблер
Блок-схема: Все Есть Нет
Сортировать по умолчанию цене названию
  • ЛАБОРАТОРНАЯ РАБОТА № 1

    Задача 1. Даны натуральные n, m. Получить все меньшие n натуральные числа, сумма цифр которых равна m.

    Задача 2. Проверить, правильно ли в данной строке расставлены круглые скобки (т.е. находится ли справа от каждой открывающей скобки соответствующая закрывающая скобка, а слева от каждой закрывающей — соответствующая открывающая). Ответ — «да» или «нет». Используйте следующий алгоритм: На каждом шаге цикла во время просмотра строки символов текущее значение количества открывающих скобок больше или равно текущему значению количества закрывающих скобок. После окончания цикла количество открывающих скобок равно количеству закрывающих скобок.

    ЛАБОРАТОРНАЯ РАБОТА № 2

    Задача 1. Даны натуральное n и (построчно) элементы квадратной вещественной матрицы А четвертого порядка. Вычислить n-ю степень этой матрицы (A1 = A; A2 = A*A; A3 = A2 * A и т.д.). Указания: 1. Определите процедуру mult(a,b,c) для умножения матриц (a*b = c). 2. Для вычисления n-ой степени матрицы поступайте так же, как при вычислении в цикле n-ой степени числа, но вместо умножения чисел используйте процедуру mult. –> решения есть.

    Задача 2. Дана строка. В алфавитном порядке напечатайте (по разу) все малые латинские гласные буквы, входящие в эту строку ровно 3 раза. Указание: гласные буквы — а, e, i, o, u; остальные — согласные. Решение задачи простое, если вы будете использовать множества.

    ЛАБОРАТОРНАЯ РАБОТА № 3

    Задача 1. Дан текстовый файл, в котором строки содержат как латинские буквы, так и цифры. Необходимо создать другой текстовый файл, содержащий строки из первого, преобразованные по следующему принципу: в начале строки расположены все буквы исходной строки, а затем все цифры (в том же порядке). Описать процедуру letter(s,t), которая записывает в текстовый файл t сначала все латинские буквы из строки s, а затем все цифры. Указание: введите исходный файл. Выполните процедуру letter(s,t) и распечатайте элементы файла t.

    Задача 2. Дан массив a : array [1..n] of integer; Напишите рекурсивную программу для вычисления произведения
    Указание. Пусть функция f(k) вычисляет произведение a[1]*a[2]*…a[k]. Нам надо вычислить f(n). Определим f(k) рекурсивно: 3) если k=1, то f(k)=a[1]; 4) если k>1, то значение функции равно произведению a[k] и f(k–1).

    ЛАБОРАТОРНАЯ РАБОТА № 4

    Задача 1. Используйте представление последовательности строк в виде линейного списка и опишите процедуру УДАЛИТЬ(L , i), удаляющую i-ю строку из списка L.

    Задача 2. Напишите программу, которая имитирует движение велосипеда. Указание: напишите процедуру отображения велосипеда с параметрами. В качестве параметра возьмите координаты какойнибудь точки велосипеда (например, середина педалей — x1, y1). Назовем данную точку «центральной». Построение велосипеда ведите относительно центральной точки (например, чтобы нарисовать колесо велосипеда, можно воспользоваться следующим действием: circle(x1+50,y1,25)). Перемещение велосипеда по экрану можно получить, реализовав, например, следующий алгоритм:

    1. Задаем начальные значения переменным x1 и y1.

    2. Рисуем велосипед заданным цветом с данными значениями x1 и y1 (вызываем процедуру рисования велосипеда).

    3. Изменяем цвет линий на цвет, соответствующий цвету фона.

    4. Рисуем велосипед измененным цветом с теми же значениями x1 и y1 (вызываем процедуру рисования велосипеда).

    5. Изменяем координаты x1.

    6. Изменяем цвет линий на цвет, соответствующий цвету велосипеда.

    7. Рисуем велосипед заданным цветом с новыми значениями x1 и y1 (вызываем процедуру рисования велосипеда).

    8. Повторяем действия 2—7.

  • Алгоритмы поиска С++

    1. Написать программу поиска перебором элемента массива равного заданному значению.

    2. Написать программу поиска с барьером элемента массива равного заданному значению.

    3. Написать программу бинарного поиска элемента массива равного заданному значению.

    4. Написать программу бинарного поиска элемента массива равного заданному значению, в которой новое значение индекса m определялось бы не как среднее значение между L и R, а согласно правилу золотого сечения.

  • Работа со структурами С++

    Отсортировать массив в алфавитном порядке по первому полю, входящему в структуру.

    В программе реализовать меню:

    1) ввод массива структур;

    2) сортировка массива структур;

    3) поиск в массиве структур по заданному параметру;

    4) изменение заданной структуры;

    5) удаление структуры из массива;

    6) вывод на экран массива структур;

    7) выход.

    Вариант:

    Структура «Вокзал»: номер поезда, пункт назначения, дни следования, время прибытия, время стоянки.

  • Англо-русский словарь на линейном двунаправленном списке

    Создание англо-русского словаря с использованием динамической памяти на языке С++. В программе предусмотреть:

    - хранение словаря в файле;

    - поиск английского слова и его значений;

    - вставку нового английского слова и его значений;

    удаление английского слова и его значений;

    графический пользовательский интерфейс интерфейс.

    Структура данных: линейный двунаправленный список (ЛДС)

  • Создание операционного меню

    Создать Windows-приложение, которое состоит из трех вкладок и операционного меню. На первой вкладке пользователю предлагается ввести четыре параметра (начальное значение интервала, конечное значение интервала, шаг изменения на интервале и параметр а), на второй вкладке отображается таблица табулирования функции на интервале и экстремумы этой функции, на третьей вкладке отображается график функции на данном интервале. В верхней части окна есть три пункта операционного меню: Файл, Вид и Выход. Все пункты операционного меню должны быть рабочими.

  • Англо-русский словарь, реализация на бинарном дереве поиска

    Создание англо-русского словаря с использованием динамической памяти на языке С++. В программе предусмотреть:

    - хранение словаря в файле;

    - поиск английского слова и его значений;

    - вставку нового английского слова и его значений;

    удаление английского слова и его значений;

    графический пользовательский интерфейс интерфейс.

    Структура данных: Бинарное дерево поиска (БДП)

  • Алгоритмы сортировки, Java

    Сравнить количество операций алгоритма быстрой сортировки и сортировки вставками на массивах с [2-9] элементами. Передавать в сортировки нужно все возможные перестановки массива, то есть, при массиве из 2 эл-тов, перестановок будет 2!, а при 9 элементах 9!. И сравнить среднее кол-во операций алгоритмов для каждого из массивов.

  • 4 Лабораторные работы на С++

    1 Программирование линейных алгоритмов

    В соответствии с заданием установите необходимое количество окон Edit, тексты заголовков на форме, размеры шрифтов, а также типы переменных и функции преобразования при вводе и выводе результатов.

    2 Программирование разветвляющихся алгоритмов

    По указанию преподавателя выберите индивидуальное задание из нижеприведенного списка. В качестве f(x) использовать по выбору: sh(x), x2, ex. Отредактируйте вид формы и текст программы, в соответствии с полученным заданием.

    3 Программирование циклических алгоритмов

    4 Программирование с использованием массивов

    Во всех заданиях по теме «Массивы» скалярные переменные вводить с помощью компонента TEdit с соответствующим пояснением в виде компонента TLabel. Скалярный результат выводить в виде компонента TLabel. Массивы представлять на форме в виде компонентов TStringGrid, в которых 0-й столбец и 0-ю строку использовать для отображения индексов массивов. Вычисления выполнять, после нажатия кнопки типа TВutton.
    Задана матрица размером N×M. Получить массив B, присвоив его k-му элементу значение 0, если все элементы k-го столбца матрицы нулевые, и значение 1в противном случае.

  • Разработка программы-дневника регистрации температуры, С++

    Опишите запись, содержащую информацию о температуре воздуха:

    - номер месяца;

    - номер дня;

    - температура ночью;

    - температура днем.

    Программа должна создать текстовый файл с данными за указанный пользователем период. Данные одного месяца выводить на одной строке, высчитывая среднедневную температуру. Вывести максимальную и минимальную температуру за каждый месяц. Отсортировать по номеру дня.

  • Максимальный из элементов массива с четными индексами

    Зданием на курсовую является: В массиве найти максимальный элемент с четным индексом.

    Другая формулировка задачи: среди элементов массива с четными индексами, найти тот, который имеет максимальное значение.

  • Сравнение алгоритмов сортировки, Java

    Реализовать программу, реализующую простейший метод сортировки массивов:

    - сортировку обменом (метод пузырька);

    - сортировку выбором.

    Каждый метод реализуется своей подпрограммой, добавляемой в основную программу по мере разработки. Кроме того, необходима вспомогательная подпрограмма генерации исходного массива случайных целых чисел с заданным числом элементов (не более 10 000) и выводом этого массива на экран .

    Каждый исходный массив должен обрабатываться всеми подпрограммами сортировки с подсчетом и выводом фактического числа выполненных сравнений и пересылок. Поскольку каждый из универсальных методов выполняет сортировку “на месте”, т.е. изменяет исходный массив, то для наглядности работы можно передавать в подпрограмму сортировки копию исходного массива, объявив его как параметр-значение.
    После завершения разработки программы необходимо выполнить всеми методами сортировку нескольких массивов с разным числом элементов (10, 100, 1000, 10000) и провести сравнительный анализ эффективности рассматриваемых методов.

    Главная программа должна реализовать диалог с пользователем для выбора метода сортировки.

    Задание 2 Оформить программу, реализующую метод быстрой сортировки массивов.

    Метод реализуется в виде подпрограммы. Исходный массив должен обрабатываться подпрограммой сортировки с подсчетом и выводом фактического числа выполненных сравнений и пересылок. Выполнить сортировку нескольких массивов с разным числом элементов (10, 100, 1000, 10000).

  • 6 задач на Java

    Задание 1

    Инициализируйте переменные a, b, с, d присвойте им целочисленные значения (типа int) и выполните вычисление выражений, используя арифметические операторы, тернарный оператор (проверяя делитель):

    (a+b)/(2*a-c)

    (a%b)/(d-1)

    Задание 2

    Общий заработок бригады рабочих составил n руб (значение n вводится с клавиатуры). Его нужно разделить между 5 рабочими. При этом учитывая, что процент выполненных работ каждого рабочего от общего объема работ (100%) разный (например, 1 рабочий выполнил 18% работ, второй – 17% и т.д.). Процент выполненных работ для каждого рабочего водится с клавиатуры. Найдите заработок каждого рабочего.

    Задание 3

    Создайте массив arr1, состоящий из n целых чисел. Размерность массива n и значения элементов массива должны вводиться с клавиатуры. При вводе должна выполняться проверка возможности считать с потока ввода int. Получите массив arr2, значения элементов которого равны квадратам соответствующих значений массив arr1. Выведете элементы массивов на консоль в одну строку.

    Задание 4

    Необходимо оклеить обоями стены в комнате. Длина стен равна a м, а высота b м. Рулон обоев имеет длину c м и ширину d м. Сколько будут стоить обои для всей стены, если цена одного рулона k руб. Создать программу, выполняющую расчет стоимости. Значения a, b, c, d, k должны вводиться с клавиатуры.

    Задание 5

    Создайте абстрактный класс MathAbstract. В нем создайте два метода:

    - operMath() без реализации с параметрами int a, int b;

    - show() без параметров, реализующий вывод строки на экран «Иллюстрация работы с абстрактным классом: арифметические операции».

    Создайте неабстрактные класс MathReal01 – MathReal05 – производные от MathAbstract. В них выполните реализации метода operMath(). Реализации соответствуют выполнению основных арифметических операций (сложение, вычитание, умножение, деление, возведение в степень).

    В основной программе выполните реализацию: вызов всех методов класса MathAbstract и выполнение соответствующих операций. Значения a, b вводятся с клавиатуры.

    Задание 6

    Структура данных. Создать класс, спецификация которого приведена ниже. Определить конструктор и методы setТип(), getТип(), printInfo().

    Реализация. Реализовать класс в основной программе. В основной программе создать списочный массив объектов. Задать критерий (критерии) выбора данных и вывести эти данные на консоль.

    Спецификация. Car: id, Марка, Модель, Год выпуска, Цвет, Цена, Регистрационный номер.

    Создать массив объектов. Вывести:

    1) список автомобилей заданной марки;

    2) список автомобилей заданной модели, которые эксплуатируются больше n лет;

    3) список автомобилей заданного года выпуска, цена которых больше указанной.

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

  • Разработать класс CMatrix C++

    Разработать класс CMatrix для работы с квадратной матрицей, содержащей целые числа.

    Матрица содержит не более 10 строк и столбцов. Класс должен содержать следующие элементы.

    Поля (скрытые):

    - количество строк матрицы (или столбцов, раз она квадратная);

    - массив элементов матрицы размерностью 10*10.

    Методы:

    - конструктор по умолчанию, формирующий матрицу размером 10*10, заполненную нулями;

    - конструктор, формирующий матрицу заданных размеров, заполненную нулями;

    - конструктор, формирующий матрицу заданных размеров, заполненную случайными числами в заданном диапазоне (диапазон задается в виде двух значений – минимального и максимального);

    - конструктор-копировщик;

    - методы-функции для ввода значений матрицы с клавиатуры и для вывода матрицы на экран;

    - метод-функция для транспонирования матрицы (т.е. строки сделать столбцами);

    - методы-функции для вычисления суммы элементов на главной и побочной диагоналях (главная диагональ — от левого верхнего угла к правому нижнему, побочная – от прав. верхнего к левому нижнему)

    Реализовать для разработанного класса методы-операторы:

    +, -, * (плюс, минус, умножить) - для выполнения операций поэлементного суммирования, вычитания и умножений двух матриц одинакового размера;

    == (два знака равенства подряд) - для сравнения двух матриц в условии, результатом этой операции должно быть любое ненулевое значение, если матрицы имеют одинаковые размеры и все соответствующие элементы равны между собой; в противном случае результату присвоить значение 0.

    Разработать программу, которая демонстрировала бы работоспособность всех методов данного класса.

  • Курсовая работа: Создание и обработка бинарного файла

    1.Создать файл Train.dat, содержащий записи следующей структуры:

    - название пункта назначения;

    - номер поезда;

    - время отправления. (массив из двух чисел: часы, минуты)

    2. программа должна выполнять следующую обработку файла Train.dat:

    - поиск в файле и вывод на экран информации о поезде, номер которого введен с клавиатуры;

    - если таких поездов нет, выдать соответствующее сообщение на дисплей.

  • Задачи по С++

    Вычислить и вывести на экран в виде таблицы значения функции F(рисунок 1) на интервале от Xнач. До Хкон. с шагом dX. где a, b, c – действительные числа.

    Функция F должна принимать действительное значение, если выражение (Ац МОД2 Вц) И НЕ (Ац ИЛИ Сц) не равно нулю, и целое значение в противном случае. Через Ац, Вц и Сц обозначены целые части значений a, b,c , операции НЕ, И, ИЛИ и МОД2 (сложение по модулю 2) - поразрядные. Значения a, b,c, Хнач., Хкон., dx ввести с клавиатуры.

  • 400 руб.
    Задачи на C++

    1. Рекурсивная программа. Задан текстовый файл. Вывести сначала содержащиеся в нем цифры, а затем – латинские буквы в обратном порядке.

    2. Заданы два человека p и q. Определить, имеют ли они общего предка.

    3. Организовать заданную структуру данных (Стек). Определить структуру элемента (строка символов) и написать подпрограммы добавления, удаления и чтения элемента. Написать тестовую программу.

    4. Применить дерево поиска для исключения одинаковых чисел из массива и расположения их в возрастающем порядке.

  • VBA Обработка матриц

    1. Матрицу задать случайным образом в виде целых чисел. Диапазон целых чисел должен задаваться через необходимый элемент управления.

    2. Все элементы управления расположить на созданной пользовательской форме.

    3. Раскрасить необходимые элементы матрицы цветами. Например, положительные – красные, отрицательные - синие. Четные и нечетные….

    4. Упорядочить числа по возрастанию (убыванию) с помощью отдельного элемента управления.

    5. Обработать ошибки при вводе пользователем не числовых данных в матрицу.

    6. Составить из элементов матрицы систему линейных уравнений  с целыми значениями неизвестных и решить её любым известным способом ( матричным, методом Гаусса, методом Крамера).

    Вариант: В матрице А(5,6) найти номер столбца с максимальной суммой элементов.

  • Англо-русский словарь на C++

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

    Требования для класса: наличие конструктора, деструктора и перегруженного оператора присвоения (=). В коде должны присутствовать комментарии.

  • Линейный односвязный список на Pascal

    Сформировать линейный односвязный список из N узлов, каждый из которых содержит 5 информационных полей, содержащих сведения о поездах дальнего следования железнодорожного вокзала.

    Структура записи:

    - номер поезда (строка, длиной не более 4-х символов);

    - станция назначения (строка длиной не более 25 символов);

    - время отправления (в формате чч:мм);

    - время в пути (в часах);

    - наличие билетов (целое число);

    Значения информационных полей каждого узла вводятся с клавиатуры.

    Вывести исходный список на экран. Форма вывода табличная, с нумерацией записи.

    Определить общее количество билетов до заданной станции (название станции запрашивается в диалоге).

    Добавить в список 2 узла: 1- в начало списка, 2 – после узла с максимальным временем пути. Вывести список после добавления узлов.

    Удалить из списка все узлы, соответствующие рейсам, на которые нет билетов. Вывести список после удаления узлов.

    Удалить список.

    Все запросы на ввод данных и все выводы данных должны сопровождаться соответствующими текстовыми пояснениями.

  • Численные методы на Pascal

    Для функции разработать и протестировать программу, выполняющую:

    1. табулирование функции на отрезке [a; b] с шагом h;

    2. нахождение точек локальных экстремумов;

    3. нахождение всех действительных корней уравнения на отрезке [a; b], если таковые имеются (решение соответствующего уравнения выполнить с точностью до e=0,0001 одним из численных методов: дихотомия, метод хорд, касательных) не более, чем за 20 итераций.

    4. вычисление определенного интеграла f(x) на интервале табулирования [a; b] одним из перечисленных методов (правых прямоугольников, средних прямоугольников, левых прямоугольников, трапеций, Симпсона);

    5. построение графика заданной функции);

    6. построение графика производной заданной функции.