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

Тип работы: Все Задача Курсовая работа Лабораторная работа Ответы на вопросы
Язык программирования: Все 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 алгоритмические языки Ассемблер
Блок-схема: Все Есть Нет
Сортировать по умолчанию цене названию
  • Лабораторная, Программирование с++ 5

    Задание лабораторной работы по теме МОДУЛИ.

    Задача 1.

    Использовать модуль проекта (см. файл «1 Модули», стр. 4). В модуль проекта добавить функцию MIN, вычисляющую минимальный элемент вектора.

    Использовать модуль проекта (см. файл «1 Модули», стр. 4) для решения задачи вычисления функции (см. таблицу вариантов).

    Обозначения:

    Max_a, Max_b, Max_c, Min_a, Min_b, Min_c, Sa, Sb, Sc, ka, kb, kc -  максимальный элемент, минимальный элемент, сумма и количество положительных элементов  массивов a, b, и c соответственно.

    Функция

    Max_a  -  Min_b + Max_c+ Min_c

     

    Результат вывести в файл out.txt и на экран.

    Задача 2.

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

    Границы интервала и количество точек разбиения интервала выбрать самостоятельно.

    Задачу решить с использованием параметров  процедурного типа.

    Использовать модуль проекта.

    Результаты вычислений представить:

     Таблица значений функции F1

            X                  F1

    ---------------------------------

    0.00                    -1.50

    0.01                     -1.04

    Таблица значений функции F2

            X                  F2

    ---------------------------------

    0.00                     2.50

    0.01                     3.04

    Таблица значений функций F1 и F2

            X                   F1                F2

    --------------------------------------------

    0.00                    -1.50             2.50

    0.01                     -1.04            3.04

    Функция 1

    Функция 2

    sin (2 x + 4.5)

    x + 1.4

     

  • Лабораторная, Программирование с++ 4

    Лабораторная работа 1 по теме «Классы».

    Задача.

    Разработать программу с использованием класса объектов.

     

    Для класса объектов разработать подпрограммы (методы класса) для:

    - создания объекта с заданными значениями,

    - показать характеристики объекта класса,

    - вычисления периметра геометрической фигуры,

    - вычисления площади геометрической фигуры.

     

    Замечание. Выполнить вычисления в соответствии с указанными в таблице в столбце «Что вычислить».

     

    В программе:

    - создать один объект класса и показать его характеристики;

    - создать два объекта класса;

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

  • Лабораторная, Программирование с++ 3

    Лабораторная работа 3. Классы. Продолжение.

    Задание 2 по теме «Классы»

     

    1. Создать массив объектов класса. Количество элементов массива пользователь вводит с клавиатуры.

     

    2. Добавить метод класса – вывод характеристик объектов на экран дисплея в табличном виде.

     

    3. Сохранить сведения об объектах класса в типизированном файле.

     

    4. Изменить характеристики третьей фигуры.

     

    5. Вывести на экран сведения обо всех фигурах, хранящихся в файле.

     

    Задание 3 по теме «Классы»

     

    6. Описать новый класс объектов на основе существующего. Добавить новую характеристику – цвет фигуры.

     

    7. Создать массив объектов нового класса. Вывести все объекты класса в табличном виде.

     

    8. Вывести данные (в табличном виде с соответствующим заголовком) обо всех фигурах желтого цвета.

     

    9. Решить задачу п.8 с использованием модуля.

  • Лабораторная, Программирование С++ 2

    Лабораторная работа 4. Классы. Продолжение.

    Задание 3 по теме «Классы»

     

    1. Описать новый класс объектов на основе существующего класса. Добавить новую характеристику для нового класса – цвет фигуры.

     

    2. Создать массив объектов нового класса. Вывести все объекты класса в табличном виде.

     

    3. Вывести данные (в табличном виде с соответствующим заголовком) обо всех фигурах желтого цвета.

     

    4. Решить задачу п.3 с использованием модуля.

     

  • Другое, Программирование и алгоритмизация, программирование

    Задание 1

    Задание 2

    Задание 3

    Задание 4     

    Задание 5

    Определить число, получаемое выписыванием в обратном порядке цифр заданного натурального числа

     

    Задание 6

    В заданной строке подсчитать количество букв ‘а’ , ‘b’.

    Задание 7

    Дана строка, состоящая из слов, разделенных пробелами, в конце строки – точка. Определить, сколько в строку слов, содержащих четное число символов

    Задание 8

    В одномерном массиве вещественных чисел заменить элементы кратные пяти, стоящие на четных позициях, числом -1.

     

  • Контрольная, Основы программирования, программирование

    Домашняя контрольная работа

    по дисциплине «Основы алгоритмизации и программирования»

    Задание 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++, 25 страниц

  • Курсовая, Прикладное программирование, программирование

    Тема: разработка приложения "Редактор создания анимационных фильмов", что нибудь самое простое. Может быть редактор создания анимационных роликов из фото.

  • Создать автоматизированную информационную систему расчета оплаты за квартиру

    Вариант №6

    1. Задан массив A из N элементов.  Сформировать массив B,  coдержащий только те элементы массива A, значение которых больше заданного числа X. Значения X, N и элементы массива A ввести с клавиатуры.
    2. В матрице размерами N*M (N и M не больше 10) определить сумму элементов той строки, где расположен максимальный элемент. Размеры матрицы задать при помощи ввода, а саму матрицу сформировать из случайных чисел в диапазоне от 0 до 100.
    3. Вводится строка произвольного текста. Поменять местами ее первое и последнее слово (слова разделены пробелами)
    4. Вводится строка произвольного текста. Подсчитать количество гласных букв в ней.

     

    Вариант №16

    1. Заданы два массива X и Y из N элементов каждый. Сформировать и вывести на печать массив Z из 2*N элементов, в котором элементы массивов X и Y чередуются.
    2. Сформировать и отпечатать "шахматную" матрицу, т.е. матрицу размерами 8*8, состоящую из нулей и единиц, расположенных в шахматном порядке.
    3. Вводится строка произвольного текста. Удалить из нее все пробелы и вывести, сколько пробелов было удалено.
    4. Вводится строка произвольного текста. Удвоить первое слово.

     

    Вариант №26

    1. В отсортированный массив вставить произвольное число, введенное с клавиатуры, в нужное место.
    2. В целочисленной матрице A размерами N*M вычислить количество элементов, имеющих нечетные значения, в каждой строке. Размеры матрицы задать при помощи ввода, а саму матрицу сформировать из случайных чисел в диапазоне от 0 до 50.
    3. В заданной строке текста удалить части текста, заключённые в скобки.
    4. Вводятся две строки произвольного текста. Найти позицию первого несовпадающего символа или вывести сообщение о том, что строки равны.
    5. В текстовый файл записать 20 чисел. Программа должна переставить местами первое число с максимальным из чисел чисел (разрешается использовать для этой цели массив в оперативной памяти).
    6. Разработать библиотечный модуль, содержащий следующие подпрограммы (процедуры или функции) для работы со строками:

    А. Подсчитать количество букв в последнем слове заданной строки

    Б. Заменить в заданной строке все заглавные буквы на строчные.

    В. Удалить все знаки препинания.

    Написать программу, к которой подключается модуль, демонстрирующую работоспособность всех подпрограмм модуля.

     

     

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

     

    1. 1.                Найти площадь кольца, внутренний радиус которого равен r, а внешний – заданному числу R (R>r).
    2. 2.                Составьте программу, находящую произведение и результат деления двух обыкновенных дробей.

     

    Задание 2. Программирование ветвящихся алгоритмов.

     

    1. Определить, равен ли квадрат заданного трехзначного числа кубу суммы цифр этого числа.
    2. Дан круг радиуса R. Определить, поместится ли правильный треугольник со стороной а в этом круге.
    3. Дано натуральное число N. Если оно делится на 4, вывести на экран ответ N=4k (где k соответствующее частное); если остаток от деления на 4 равен 1, N=4k+1; если остаток от деления на 4 равен 2, N=4k+2; если остаток от деления на 4 равен 3, N=4k+3.

    Например, 12 - 43, 22 - 45+2.

     

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

     

    1. 1.      Дано натуральное число N. Вычислить:

     

     

    1. 2.      Вычислить: y=cosx+cosx2+cosx3+…+cosxn.

     

    Задание 4. Линейные массивы. Сортировка массивов.

     

    1. 1.      Найти произведение всех элементов массива вещественных чисел, меньших заданного числа. Размерность массива –10. Заполнение массива осуществить случайными числами от 50 до 100.
    2. 2.      Вычислить среднее арифметическое значение тех элементов одномерного массива, которые попадают в интервал от –2 до 10.
    3. 3.      Даны два линейных массива одинаковой размерности. Составить третий массив из произведений элементов первых двух массивов, стоящих на местах с одинаковым индексом.
      1. Задание 1.1.

    Составить программу для вычисления по формулам. Предусмотреть задание исходных данных при помощи оператора ввода.

             

    В треугольнике заданы сторона a и углы В и С. Найти площадь S и стороны b и c:

    ;;;

     

    1. Задание 1.2.

    Составить блок-схему алгоритма и программу с использованием условного оператора. Предусмотреть задание исходных данных при помощи оператора ввода.

     

    Дано действительное число А. Вычислить F(А),если

             

    1. Задание 1.3.

    Составить блок-схему алгоритма и программу для вычисления суммы бесконечного сходящегося ряда. Суммирование прекратить при появлении в сумме слагаемых, имеющих абсолютную величину, меньшую заданной погрешности d. Значение d задается при помощи оператора ввода.

     

    (суммировать отдельно слагаемые со знаком + и слагаемые со знаком -.Затем второе значение вычитается из первого)

     

    1. Задание 1.4

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

     

    В заданном массиве К из N элементов найти сумму элементов, имеющих четные номера, и произведение элементов ,имеющих нечетные номера.

     

     

     

     

     

     

  • Контрольная, Технологии разработки программного обеспечения

     

     

    Вариант 1. Калькулятор для выражений с постфиксной (польской) формой записи. В минимальном виде калькулятор – это утилита, которой в качестве параметров передается имя входного файла, содержащего выражение. Утилита 1) считывает входные параметры и проверяет их корректность, 2) открывает исходный, обрабатывая возможные ошибочные ситуации, 3) производит вычисление результата выражения, 4) печатает и завершает работу.

     

    Выражение для калькулятора– это:

    • десятичная константа;
    • выражение -
    • выражение выражение +
    • выражение выражение *
    • выражение выражение /
    • выражение sin
    • выражение cos

     

    Для задания 4 ось X – размер входного файла со строкой выражения.

     

  • Курсовая, Объектно ориентированное программирование на С++
    1. Разработка и тестирование компьютерной программы для сравнительного анализа алгоритма сортировки посредством выбора на основе разработки шаблона функции С++.
  • Лабораторная, Программирование по ООП

    В соответствии с вариантом задания разработать модель хранения данных и необходимое количество классов для представления объектов предметной области. Разработать приложение c графическим интерфейсом пользователя для выполнения следующих операций с объектами:

    • ввод данных об объектах предметной области;
    • хранение данных в оперативной памяти;
    • просмотр данных об объектах в экранной форме в виде списка или дерева;
    • редактирование выбранного объекта;
    • удаление выбранного объекта;
    • сортировка заданного набора объектов по общим атрибутам;
    • поиск объекта по общим атрибутам.

     

    Доступ к атрибутам объектов осуществлять только с помощью свойств классов. Операции реализовать только в виде методов классов.

     

    Характеристики объектов

     

    Предметная область

    Список типов объектов

    Атрибуты

    Графические фигуры

    Линия, треугольник, прямоугольник, окружность

    Общие - название, длина контура. Индивид. - размеры, координаты

    Микросхемы

    Регистры, счетчики, дешифраторы, мультиплексоры

    Общие - название, серия, тип.

    Индивид. – любые 3 из справочника

    Канцелярские товары

    Карандаши, скоросшиватели, тетради, фотоальбомы

    Общие - название, тип, цена. Индивид. – любые 3 на выбор

    Радиоэлектронные элементы

    Конденсаторы, резисторы, транзисторы, диоды

    Общие - название, тип.

    Индивид. – любые 3 из справочника

    Комплектующие для ПК

    Процессор, память, НЖМД, монитор

    Общие - название, тип.

    Индивид. – любые 3 на выбор

    10

    Комплектующие для ПК

    Коллекция

  • Однонаправленные+, двунаправленные, циклические списки ("Закон Джозафа - Иосифа Флавия"))
    Стек, очередь, Бинарное дерево *Двунаправленное, вместо Next - Массив.*.

    ______________________________

    || задание
    Поиск подстроки в строке ("Алгоритм Кнута Моррис Пратт") , "Алгоритм Бойера- Мура", "Алгоритм Рабина-Карпа"
    3 метода
    ___________________________________
    ||| задание
    Сортировка 5 методов (3 набора)

  • Выполнить задание на C++

    Практическая работа № 5

    Алгоритм поиска в отсортированных массивах

     

    Постановка задачи

    Составить программу поиска заданного элемента по ключу в одномерном целочисленном массиве A[n], используя алгоритм согласно варианту индивидуального задания. Провести тестирование программы на исходном массиве, сформированном вводом с клавиатуры. Рабочий массив A сформировать с использованием генератора псевдослучайных чисел. Провести контрольные прогоны программы для размеров массива n = 100, 1000, 10000, 100000 и 1000000 элементов в трех режимах: на массивах, строго убывающих, строго возрастающих и случайных чисел и сделать вывод о зависимости (устойчивости) алгоритма от исходной упорядоченности массива.

    Провести эмпирическую (практическую) оценку вычислительной сложности алгоритма, для чего предусмотреть в программе подсчет фактического количества операций сравнения Сф.

    Полученные результаты свести в сводную таблицу. Построить в одной координатной плоскости графики зависимости теоретической О(n)=f(С(n)) и эмпирической (Сф(n)) вычислительной сложности алгоритма от количества элементов в массиве n.

    Сравнить вычислительную сложность алгоритма с вычислительной сложностью алгоритма последовательного поиска. Экспериментально оценить долю случаев, когда последовательный поиск выполняется быстрее, чем быстрый поиск.

    Провести анализ полученных результатов. Сделать выводы о проделанной работе, основанные на полученных результатах.

     

    Сводная таблица результатов

    n

    f(C)

    100

     

     

    1000

     

     

    10000

     

     

    100000

     

     

    1000000

     

     

     

    Варианты индивидуальных заданий

    Алгоритм

    5.1

    Двоичного поиска

    5.2

    С использованием бинарного дерева поиска

    5.3

    Фибоначчиего поиска 

    5.4

    Поиска хэшированием

    5.5

    Поиска по бору

    5.6

    Поиска Рабина-Карпа

     

    Практическая работа № 6

    Алгоритмы поиска строк в тексте

     

    Постановка задачи

    Составить программу поиска первого вхождения заданной строки P длиной m символов в тексте S, размером n символов, используя алгоритм согласно варианту индивидуального задания. Уточнение: настоящая задача поиска сводится к нахождению в тексте (массиве) S индекса, начиная с которого строка P полностью совпадает с фрагментом текста S. В частном случае заданная строка может отсутствовать в тексте.

    Провести тестирование программы на исходном массиве, сформированном вводом с клавиатуры.

    Рабочий текст (массив) сформировать из произвольного текстового файла, например, романа Л.Н. Толстого «Война и мир». Провести контрольные прогоны программы как минимум на трех текстовых файлах различной длины.

    Провести эмпирическую (практическую) оценку вычислительной сложности алгоритма, для чего предусмотреть в программе подсчет фактического количества операций посимвольного сравнения Сф и сдвигов подстроки Мф относительно текста.

    Полученные результаты свести в сводную таблицу. Построить в одной координатной плоскости графики зависимости теоретической О(n)=f(С+М) и эмпирической (Сф+Мф) вычислительной сложности алгоритма от размера текста (количества элементов в массиве) n.

    Сравнить вычислительную сложность алгоритма с вычислительной сложностью алгоритма прямого поиска строки.

    Провести анализ полученных результатов. Сделать выводы о проделанной работе, основанные на полученных результатах.

     

    Сводная таблица результатов

    n

    f(C+М)

    Cф+Мф

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

    Варианты индивидуальных заданий

    Алгоритм

    6.1

    Прямого поиска строки

    6.2

    Кнута-Морриса-Пратта

    6.3

    Бойера-Мура 

    6.4

    Поиска хэшированием

     

    Практическое задание №7

    Линейные динамические списки

    1. 1.              Однонаправленные списки

    Постановка задачи

    Определите список операции над списками варианта, включая операцию добавления узла в начало списка, вывода списка. Разработайте для каждой операции функцию с параметрами. Информационная часть узла имеет тип int.

    Реализуйте программу решения задачи варианта.

    Вариант 1

    Даны два линейных однонаправленных списка L1 и L2. Разработать процедуру, которая формирует список L, включив в него по одному разу элементы, значения которых входят хотя бы  в один из списков L1 и L2.

    Вариант 2

    Даны два линейных однонаправленных списка L1 и L2. Разработать процедуру, которая формирует список L, включив в него по одному разу элементы, значения которых входят одновременно в оба  списка L1 и L2.

    Вариант 3

    Даны два линейных однонаправленных списка L1 и L2. Разработать процедуру, которая формирует список L, включив в него по одному разу элементы, значения которых входят в список L1 и не входят в список L2.

    Вариант 4

    Даны два линейных однонаправленных списка L1 и L2. Разработать процедуру, которая формирует список L, включив в него по одному разу элементы, значения которых входят  в один из списков L1 и L2 и в не входят в другой.

     

    1. 2.    Двунаправленные списки

    Постановка задачи

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

    Требования к разработке.

    1. Разработать структуру узла списка, структура информационной части узла определена вариантом. Для определения структуры узла списка, используйте тип struct. Сохраните определение структуры узла в заголовочном файле.
    2. Разработайте функции для выполнения операции над линейным динамическим списком:
    • вывод списка в двух направлениях
    • поиск узла с заданным значением (операция должна возвращать указатель на узел с заданным значением).
    1. Дополнительные операции над списком, указанные вариантом оформите в виде функций и включите в отдельный файл с расширением cpp. Подключите к этому файлу заголовочный файл с определением структуры узла.
    2. Разработайте программу, управляемую текстовым меню, и включите в меню  демонстрацию выполнения всех операций задания и варианта.
    3. Проведите тестирование операций.
    4. Оцените сложность алгоритма первой дополнительной операции для реализации линейного списка:
    • на линейном динамическом списке
    • на одномерном массиве.

     

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

    Варианты

    Вариант

    Тип информационной части узла списка

    Дополнительные Операции

    1

    Номер зач. книжки, Номер группы, Оценка.

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

    Удалить узлы с указанным номером группы.

    Сформировать новый список из исходного,  включив в него узлы с оценкой неуд, исключив их при этом из исходного списка.

    2

     

     

    Номер телефона (из 7 цифр), время разговора (целое число), номер телефона вызываемого абонента.

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

    Удалить последний узел  с заданным значением телефона.

    Подсчитать суммарное время разговора с заданного телефона.

    3

    Номер абонемента, Название книги, дата выдачи, дата возврата, дата фактического возврата.

    Вставить новый узел  в список после последнего узла с таким же номером абонента(дата фактического возврата еще не заполнена).

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

    Удалить узлы, в которых дата возврата и дата фактического возврата совпадают.

    Определить количество книг, заданного абонемента.

    4

    Номер мед. полиса, Дата обращения, Код диагноза (число).

    Вставка нового узла перед первым узлом с заданным значением Мед. полиса, если такого нет, то узел вставить в конец списка.

    Удаление из списка всех узлов с заданным значением Кода диагноза.

    Переместить все узлы с одинаковым  мед. полисом в новый список.

    Определить количество обращений в одну и туже дату с одним и тем же диагнозом.

    5

    Номер счета в банке, дата, вид операции (приход или расход), сумма вклада.

    Вставка нового узла перед первым узлом.

    Удаление сведений по счету (всех узлов), у которого общая сумма вклада равна нулю ( сумма по приходу, минус сумма по расходу).

    Создать новый список из исходного, которого будет содержать остаток по всем видам операций одного счета, указав вид операции – приход, и текущую дату. 

    6

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

    Вставить новый узел после последнего узла с заданным номером автобуса.

    Удалить все узлы заданного автобуса.

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

     

     

  • Лабораторная по предмету «программирование на СИ++»

    Задание 1

    Реализовать свой класс точки на плоскости. Выполнить перегрузку операторов ">" и "<". Создать массив объектов класса. Значения координат заполнить случайными числами.  Класс должен быть реализован так, чтобы функции из предыдущих заданий работали без какой-либо модификации. 

    Задание 2

    Реализовать рекурсивный вариант функции "быстрой" сортировки в виде шаблонной функции. Проверить работу. 

    Задание 3

    Рассмотреть упаковку бинарного дерева в массив. Реализовать функцию сортировки с использованием бинарного дерева ("пирамидальная").

    Задание 4

    Сравнить среднее время выполнения различных функций сортировки на больших массивах (не менее 5000 элементов) различных типов. Указание: Для оценки времени использовать функции Win32 API QueryPerformanceCounter и QueryPerformanceFrequency.

    Задание 5

    Реализовать функцию бинарного поиска для ключей-строк. 

     

  •                                            Вариант 1

       Реализовать программное приложение, позволяющее вводить, хранить и обрабатывать информацию для учета авиапассажиров.

       Для обеспечения динамической работы с данными их следует программно организовать в виде односвязного списка, каждый отдельный элемент которого содержит информацию об одном авиапассажире, включая: ФИО пассажира, код авиапредприятия, город назначения, номер рейса, дата вылета.



     

     

     

     

     

    Требования к оформлению:

    Формат файла: .doc, .docx или .pdf.

    Титульный лист: выполняется по образцу, обязательно указать номер варианта.

    Основной шрифт: Times New Roman, 14 пт, полуторный межстрочный интервал

    Выравнивание текста: по ширине

    Блок-схемы отображаются в виде рисунка: в тексте, без обтекания. Обязательны подрисуночная надпись и ссылка в предшествующем тексте.

  • 1-Динамические структуры данных. Списки

    Дана символьная строка длиной не более 80 символов, состоящая из слов, разделенных пробелом. Составить программу, которая вводит строку, организует из слов строки однонаправленный список-стек. Используя список, программа подсчитывает количество слов, длина которых меньше 5-ти символов и удаляет слова, длина которых меньше 3 -х символов. Выводит на экран списки и результаты подсчетов.

    2- Простые объекты

    Описать класс, включающий заданные поля и методы, двумя способами: без конструктора и с конструктором. Протестировать все методы класса. Поля класса должны быть скрытыми (private) или защищенными (protected). Методы не должны содержать операций ввода/вывода, за исключением процедуры, единственной задачей которой является вывод информации об объекте на экран.

    Объект - светофор. Поле: цвет, который горит в данный момент. Методы: процедура инициализации, процедура вывода информации об объекте на экран, функция переключения светофора на заданный цвет.

    В отчете привести диаграмму разработанных классов и объектную декомпозицию.

  • абораторная, Программирование с++ 4 штуки

    Лабораторная работа №5

    Задание на лабораторную работу

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

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

    Лабораторная работа №6

    Задание на лабораторную работу

    Написать программы, реализующие рекурсивный и итерационный методы решения задач. Сравнить время выполнения программ. Вывести на экран результат вычислений, время выполнения программы и глубину рекурсии или количество итераций.

    Вычислить элементы последовательности:

    a(0)=1;

    a(n)=a(n div 2)+a(n div 3), n>1;

    Лабораторная работа №7

    Задание на лабораторную работу

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

    Удалить все вхождения заданного слова из текста

    Лабораторная работа №8

    Задание на лабораторную работу

    Дан список идентификаторов. Длина каждого идентификатора не более 8 символов. Идентификаторы в списке расположены в лексикографическом порядке. Составить функции (подпрограммы) для следующих операций: Удалить из списка все элементы.