Нахождение корней квадратного уравнения. Поиск элемента в упорядоченном массиве методом деления отрезка пополам. Задача Иосифа. Дерево двоичного поиска

Страницы работы

Содержание работы

Задача 1. Нахождение корней  квадратного уравнения

На вход с клавиатуры подаются три числа a, b, c – коэффициенты квадратного уравнения

ax2 + bx + c = 0.

Нужно выдать на экран корни этого уравнения.

Задача 2. Время

На вход с клавиатуры подаются две тройки чисел D1, M1, Y1 и D2, M2, Y2 — это две даты (день, месяц, год). Нужно посчитать количество дней, прошедших между этими датами. Считается, что первая дата предшествует второй. Необходимо проверять входные данные на корректность.

Задача 3. Простые числа

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

Задача 4. Поиск элемента в упорядоченном массиве методом деления отрезка пополам. Массив упорядочивать сортировкой вставками

=Задача 5. Перевод из одной системы счисления в другую для целых и вещественных чисел

Данное число перевести из одной системы счисления в другую.

        На входе :

                - основание системы счисления входного числа b1

                - основание системы счисления выходного числа b2

                - входное число А в системе счисления с основанием b1

        На выходе число А, представленное в системе счисления с основанием b2

        Подразумевается, что входные данные корректны

                - b1, b2 ³ 2

                - число A состоит из заглавных букв или цифр, точки и знака '–'.

Задача 6. Посчитать частоту встречаемости символов в файле

Задача 7.

Реализация кольцевого буфера. Необходимо написать программу, моделирующую систему асинхронного сбора данных. Экспериментальные данные берутся из файла, содержащего целые числа. В том случае, если считано положительное число N, то следующие N чисел относятся к экспериментальным данным, которые необходимо считать в кольцевой буфер. В том случае, если встретилось отрицательное число K, то необходимо забрать |K| ячеек данных из буфера и распечатать текущее среднее значение данных. В случае, если буфер переполнился, или в нем не оказалось данных, необходимо выдать диагностическое сообщение и продолжить работу.

Задача 8. Библиотека (работа с файлами, со структурами и объединениями): реализация средств ввода и чтения каталога библиотеки.

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

Задача 9. Представление целых чисел

На вход подается длинное целое число N (положительное или отрицательное) и целое число К.

Найти 1) зеркальное отображение числа N

            2) сдвиг числа N на K  позиций вправо и влево.

Число N и результирующие числа выдавать двумя способами: само число и его двоичное представление.       

Задача 10. Упорядоченный список

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

Задача 11. Задача Иосифа

Работа с циклическим двусвязным списком

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

Задача 13. Дерево двоичного поиска

На вход подаются слова. На выходе – эти слова в лексикографическом порядке. Программа принимает слова на вход и строит дерево двоичного поиска. Затем обходит это дерево инфиксным порядком и распечатывает эти слова.

Задача 14. Лабиринт

В заданном лабиринте необходимо найти кратчайший путь от входа к выходу.

Похожие материалы

Информация о работе

Тип:
Задания на лабораторные работы
Размер файла:
31 Kb
Скачали:
0