Задачи на тему «Основы алгоритмизации и программирования» для МОИУП

1.1. Задание для решения задач с числами

Ввести 3 числа.

1) Вычислить | | a – b | – c |, не используя стандартные функции. Вывести полученное значение.

2) Вывести числа в возрастающей последовательности их модулей.

3) Вывести числа в убывающей последовательности.

4) Являются ли они сторонами треугольника и какого.

5) Вывести максимальное значение.

6) Вывести минимальное значение.

7) Вывести номер максимального числа.

8) Вывести номер минимального числа.

9) Вывести число, имеющее среднее значение.

10) Вывести номер числа, имеющего среднее значение.

11) Третье число – код операции между первыми двумя: 1 – ‘+’, 2 – ‘-‘, 3 -‘*’. Вывести результат операции.

12) Первые два числа – интервал. Вывести сообщение, попадает ли третье число в заданный двумя первыми числами интервал.

13) Вывести сообщение является ли произведение чисел четным числом или нет.

14) Вывести сообщение является ли сумма чисел кратной 3 или нет.

15) Определить число, полученное выписыванием в обратном порядке цифр заданного числа (количество цифр <= 5).

1.2. Задание для решения задач с последовательностями чисел

Вводится последовательность чисел. Признак конца ввода – число 777.

Записать алгоритм решения следующей задачи:

1) Нахождения количества чисел в последовательности.

2) Нахождения суммы последовательности чисел.

3) Нахождения произведения последовательности чисел.

4) Нахождения максимального числа последовательности чисел.

5) Нахождения минимального числа последовательности чисел.

6) Нахождения среднего арифметического значения последовательности чисел.

7) Определения попадает ли третье число в интервал, задаваемый первыми двумя. Длина последовательности кратна 3.

8) Определения, какое из тройки чисел является средним значением остальных двух. Вывести порядковый номер данного числа. Длина последовательности кратна 3.

9) Подсчета количества положительных, отрицательных и нулевых чисел.

10) Подсчета количества пар чисел, у которых первое число равно второму. Длина последовательности кратна 2.

11) Определения порядковых номеров отрицательных чисел.

12) Определения порядковых номеров положительных чисел.

13) Определения порядковых номеров нулей.

14) Определения порядкового номера минимального числа.

15) Определения порядкового номера максимального числа.

16) Определения порядкового номера последнего нуля.

17) Определения, какая операция над двумя числами дает третье число (операции +, -,*,/). Длина последовательности кратна 3.

1.3. Задание для решения задач на множества.

1. Вводятся размерность прямоугольной матрицы и значения ее элементов. Элементы матрицы представляют собой целые положительные числа не более 200. Требуется написать программу, в которой составить множество элементов матрицы, которые меньше всех своих соседей (координаты ±1) и кратны 3.

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

1.4. Задание для решения задач на записи

1. Вводятся записи следующей структуры: Табельный номер – цифровое поле; ФИО – символьное поле длиной 30 символов; Код должности – цифровое поле; Стаж работы – цифровое поле; Адрес – символьное поле длиной 50 символов. Вывести на экран ФИО сотрудников со стажем работы больше 20 лет.

2. Вводятся записи следующей структуры: артикул товара – символьное поле; наименование товара – символьное поле; количество проданного товара – цифровое поле; цена товара – цифровое поле. Подсчитать общую стоимость по всем вводимым записям. Стоимость рассчитывается как произведение количества проданного товара и цены.

1.5. Задание для решения задач на процедуры и функции.

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

1. Для матрицы A(M,N) составить векторы координат элементов, которые являются числами Фибоначчи.

2. Для матрицы A(M,N) составить векторы координат элементов, меньших своих соседей в строках и являющихся простыми числами.

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

1. Для матрицы A(M,N) подсчитать количество совершенных чисел в строках.

2. Для матрицы A(M,N) найти произведение простых чисел в столбцах.

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

4. Определить произведение максимального и минимального из простых чисел матрицы.

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

6. Определить минимальное из чисел, находящихся между двумя числами Фибоначчи (по строке). Первый и последний элемент в строках не рассматривать.

1.6. Задание для решения задач на строки.

Слово – последовательность символов, ограниченная с двух сторон (или с одной) разделителями. Разделители: .,?;!/:%() * и т.д. Разделители описывать как множество.

1) Вводится строка. Отредактировать ее, продублировав все слова, начинающиеся на заданную букву и удалив все слова, не содержащие эту же букву. Заданная буква вводится дополнительно.

2) Вводится строка. Удалить из строки пару слов, которые имеют одинаковую длину и отличаются друг от друга на максимальное количество символов.

3) Вводится строка. Оставить частотный словарь из двух векторов. В одном различные слова, в другом – частоты (сколько раз слово встретилось в строке).

4) Вводятся 2 строки. Найти слово минимальной длины, которое есть в обеих строках.

5) Вводится строка. Распечатать все слова, которые состоят только из тех же символов, что и 5-е слово предложения.

6) Вводится строка. Удалить все уникальные слова.

7) Вводится строка. Слова только из строчных латинских букв. Удалить в словах буквы, нарушающие упорядоченность по алфавиту.

8) Вводится строка. Распечатать слова, имеющие максимальную длину, в алфавитном порядке.

1.7. Задание для решения задач на динамические массивы

1. Создать в динамической памяти матрицу целых чисел размерностью М на N, где М – количество строк, а N – количество столбцов. Найти сумму минимальных элементов в столбцах матрицы.

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

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

1.8. Задание для решения задач на списки

1. Написать процедуру с параметрами, в которой из данного линейного однонаправленного списка удаляется элемент с заданным номером. Номер передается в качестве параметра.

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

1.9. Задание для решения задач на деревья

1. Написать процедуру с параметрами, в которой дано бинарное дерево, элементы которого содержат целые числа. Вывести на экран содержимое листьев.

2. Написать процедуру с параметрами, в которой дано бинарное дерево, элементы которого содержат целые числа. Найти максимальный путь по дереву и вершины, через которые он проходит.

1.10. Задание для решения задач на файлы

1. Дан файл целых чисел. В другой файл записать суммы минимального и максимального среди положительных и отрицательных чисел.

2. Дан текстовый файл. В другой текстовый файл записать различные символы и их частоту встречаемости в файле в виде: «Символ – частота».

3. Создать файл с записями следующей структуры: Табельный номер – цифровое поле; ФИО – символьное поле; Код должности – цифровое поле; Стаж работы – цифровое поле; Адрес – символьное поле. С клавиатуры вводится код должности. Вывести ФИО сотрудников с введенным кодом должности, которые имеют стаж свыше 20 лет.

4. Дан файл записей следующей структуры: № зачетной книжки – 5 символов (2 символа – год, 3 символа – № студента); ФИО – символьное поле; Предмет 1 – символьное поле; Оценка 1 – цифровое поле. Файл создан так, что номер записи файла совпадает с номером студента. С клавиатуры вводятся записи, содержащие № зачетной книжки, предмет, оценку. Скорректировать записи файла, проставив новые оценки по введенным предметам.

5. Дан файл с записями следующей структуры: артикул товара – символьное поле; наименование товара – символьное поле; количество проданного товара – цифровое поле; цена товара – цифровое поле. С клавиатуры вводятся артикулы товаров и новые цены товаров. Скорректировать записи файла, записав новые цены.

6. Дан файл записей следующей структуры: Шифр программы – цифровое поле; ФИО программиста – символьное поле; Количество операторов – цифровое поле; Время отладки – цифровое поле. Вывести на экран ФИО программистов, которые тратят в 2 раза больше времени на отладку одного оператора, чем среднее время.

7. Дан файл с записями следующей структуры: 1) код отдела – цифровое поле; 2) код лаборатории – цифровое поле; 3) табельный номер сотрудника – цифровое поле; 4) код начисления – цифровое поле; 5) сумма начисления – цифровое поле. Входная информация упорядочена по реквизитам 1, 2, 3. По одному сотруднику может быть несколько записей.