Калмыкова О.В., Грибанов В.П., Сорока Р.И. Основы алгоритмизации и программирования
Подождите немного. Документ загружается.
ПРАКТИКУМ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ
176
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.
ПРАКТИКУМ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ
177
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. Определить минимальное из чисел, находящихся между двумя числами Фибоначчи
(по строке). Первый и последний элемент в строках не рассматривать.
ПРАКТИКУМ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ
178
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. Написать процедуру с параметрами, в которой дано бинарное дерево, элементы кото-
рого содержат целые числа. Найти максимальный путь по дереву и вершины, через
которые он проходит.
ПРАКТИКУМ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ
179
1.10. Задание для решения задач на файлы
1. Дан файл целых чисел. В другой файл записать суммы минимально-
го и максимального среди положительных и отрицательных чисел.
2. Дан текстовый файл. В другой текстовый файл записать различные
символы и их частоту встречаемости в файле в виде:
Символ – частота
3. Создать файл с записями следующей структуры:
Табельный номер – цифровое поле
ФИО – символьное поле
Код должности – цифровое поле
Стаж работы – цифровое поле
Адрес – символьное поле
С клавиатуры вводится код должности. Вывести ФИО сотрудников с введенным
кодом должности, которые имеют стаж свыше 20 лет.
4. Дан файл записей следующей структуры:
№ зачетной книжки – 5 символов (2 символа – год,3 символа – № студента)
ФИО – символьное поле
Предмет 1 – символьное поле
Оценка 1 – цифровое поле
Файл создан так, что номер записи файла совпадает с номером студента.
С клавиатуры вводятся записи, содержащие № зачетной книжки, предмет, оценку.
Скорректировать записи файла, проставив новые оценки по введенным предметам.
5. Дан файл с записями следующей структуры:
артикул товара – символьное поле
наименование товара – символьное поле
количество проданного товара – цифровое поле
цена товара – цифровое поле
С клавиатуры вводятся артикулы товаров и новые цены товаров. Скорректировать
записи файла, записав новые цены.
6. Дан файл записей следующей структуры
Шифр программы – цифровое поле
ФИО программиста – символьное поле
Количество операторов – цифровое поле
Время отладки – цифровое поле
Вывести на экран ФИО программистов, которые тратят в 2 раза больше времени на
отладку одного оператора, чем среднее время.
7. Дан файл с записями следующей структуры:
1. код отдела – цифровое поле
2. код лаборатории – цифровое поле
3. табел. номер сотрудника – цифровое поле
4. код начисления – цифровое поле
5. сумма начисления – цифровое поле
Входная информация упорядочена по реквизитам:1, 2, 3. По одному сотруднику
может быть несколько записей.
ПРАКТИКУМ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ
180
Получить ведомость следующего вида:
№ п/п Код отдела Код лаб. Табельный номер Начислено
Х ХХ ХХ ХХХ ХХХХ.ХХ
По лаборатории ХХХХХ.ХХ
По отделу ХХХХХ.ХХ
Общий итог ХХХХХХХ.ХХ
По одному сотруднику в ведомости должна быть одна строка. Необходимо подво-
дить итоги по лаборатории, отделу и всего.
8. Дан файл с записями следующей структуры:
Табельный номер – цифровое поле
Шифр управления – цифровое поле
Код отдела – цифровое поле
ФИО – символьное поле
Начислено – цифровое поле
Записи упорядочены по управлениям, внутри управлений по отделам. Вывести ве-
домость начисления с подведением итогов по отделам, управлениям и всего.
ПРАКТИКУМ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ
181
Лабораторные работы
1.1 Лабораторная работа «Сумма ряда»
Вычислить сумму ряда. Вычисления заканчивать при достижении заданной степе-
ни точности (т.е. очередной член ряда становится меньше введенной точности).
...
!
1
...
!2
1
!1
1
1)1 +++++=
n
e
!
...
!4!3!2
1)2
432
n
xxxx
xe
n
x
++++++=
...
)!2(
)1(...
!4!2
1)cos()3
242
+−+−+−=
n
xxx
x
n
n
...
32
)1ln()4
32
−+−=+
xx
xx
1|| <x
...
9
1
7
1
5
1
3
1
1
4
)5 −+−+−=
π
...
2
1
...
8
1
4
1
2
1
)6 +++++=
n
S
...
301
1
201
1
101
1
1)7 ++++=S
...
2*3
1
2*2
1
2*1
1
)8
32
+++=S
...
4
1
3
1
2
1
1)9
222
++++=S
∑
∞
=
=
1
2
)10
n
n
n
S
...
!
)1)...(1(
...
!2
)1(
*1)1)(11
2
+
+−−
++
−
++=+
nm
x
n
nmmm
x
mm
xmx
2
1
,
2
1
,1 −−=m
1|| <x
...
753
)()12
753
+−+−=
xxx
xxarctg
...
6*5*4
3
5*4*3
2
4*3*2
1
)13 +++=S
...
!5*
!4
!4*
!3
!3*
!2
)14
642
+++=
x
x
x
Y
...
!3*)
2
1(!2*)
2
1(
2
1
)15
2
3
2
2
2
+
++
+
++
+
++
=
x
x
x
x
x
x
x
x
x
Y
...)
1
!3
()
1
!2
()
1
()16
2
3
3
2
2
2
2
−−+−−−=
x
x
x
x
x
xY
ПРАКТИКУМ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ
182
...1
1
1
)17
642
2
+−+−=
+
xxx
x
1|| <x
...
3!*4
8*5*2
3!*3
5*2
3!*2
2
3
1
11)18
4
4
3
3
2
2
3
+−+−+=+ xxxxx
1.2 Лабораторная работа «Одномерные массивы»
Вводится длина одномерного массива (вектора) и значения его элементов.
1)
Подсчитать и вывести на экран количество элементов массива, равных заданному
значению. Заданное значение вводится с клавиатуры.
2)
Составить и вывести на экран новый массив с номерами элементов исходного масси-
ва, которые равны заданному значению. Заданное значение вводится с клавиатуры.
3)
Составить и вывести на экран новый массив со значениями элементов исходного
массива, которые не равны заданному значению. Заданное значение вводится с кла-
виатуры.
4)
Поменять местами максимальный и минимальный элементы массива. Вывести изме-
ненный массив на экран.
5)
Подсчитать и вывести на экран количество отрицательных, положительных и нуле-
вых элементов массива.
6)
Все элементы массива, меньшие заданного значения, и их номера записать в новые
массива. Вывести новые массивы на экран. Заданное значение вводится с клавиату-
ры.
7)
Все элементы массива, большие заданного значения, и их номера записать в новые
массивы. Вывести новые массивы на экран. Заданное значение вводится с клавиату-
ры.
8)
Подсчитать и вывести на экран процент нулевых элементов в исходном массиве.
9)
Определить и выдать сообщение на экран, какая сумма по абсолютной величине
больше, отрицательных или положительных элементов вектора.
10)
Вводится дополнительный массив разрешенных значений. Определить и вывести на
экран, сколько элементов исходного массива имеют неразрешенные значения.
11)
Вводится дополнительный массив разрешенных значений. Определить и вывести на
экран, сколько элементов исходного массива имеют разрешенные значения.
12)
Вводится дополнительный массив разрешенных значений. Составить массив из эле-
ментов исходного массива, имеющих неразрешенные значения. Вывести результа-
тивный массив на экран.
13)
Составить и вывести на экран массив с М минимальными значениями исходного
массива. М вводится дополнительно.
14)
Составить и вывести на экран массив с М максимальными значениями исходного
массива. М вводится дополнительно.
15)
Переписать элементы массива в обратном порядке на том же месте. Вывести изме-
ненный массив на экран.
16)
Составить и вывести на экран массив из различных элементов исходного массива.
17)
Cоставить и вывести на экран массив номеров элементов исходного вектора, встре-
чающихся один раз.
18)
Составить и вывести на экран два массива: массив повторяющихся элементов исход-
ного массива и массив их частот.
1|| <x
ПРАКТИКУМ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ
183
1.3 Лабораторная работа «Двумерные массивы»
Ввести размер прямоугольной матрицы и значения ее элементов.
Построить вектор В, где В(i) -
1)
число неотрицательных элементов в i-ой строке.
2)
число нулевых элементов в i-ом столбце.
3)
среднее арифметическое отрицательных элементов в i-ой строке.
4)
среднее арифметическое положительных элементов в i-ом столбце.
5)
минимальное значение в i-ой строке.
6)
максимальное значение в i-ом столбце.
7)
номер максимального значения в i-ой строке.
8)
номер минимального значения в i-ом столбце.
9)
число элементов i-ой строки, значения которых меньше заданного значения.
10)
число элементов i-ого столбца, значения которых равны заданному значению.
11)
значение элемента матрицы, не равное заданному значению.
12)
равно 1, если значения элементов i-ой строки упорядочены по возрастанию, и 0, в
противном случае.
13)
равно 1, если значения элементов i-ого столбца упорядочены по убыванию, и 0, в
противном случае.
14)
номера строк последних минимальных элементов в i-ом столбце.
15)
номера столбцов первых максимальных элементов в i-ой строке.
16)
количество простых чисел в i-ой строке.
17)
количество совершенных чисел в i-ом столбце.
18)
количество чисел Фибоначчи в i-ой строке.
1.4 Лабораторная работа «Процедуры и функции»
Оформить вычисления лабораторной работы «Сумма ряда» задания в виде проце-
дуры и функции в двух вариантах:
1)
описание процедуры/функции присутствует в программе;
2)
описание процедуры/функции включается в компиляцию из внешнего файла.
Все входные и выходные данные для процедуры/функции передавать через список
формальных параметров. Выполнить оба варианта и для процедуры, и для функции.
1.5 Лабораторная работа «Модульное программирование»
Составить главную программу, в которой вводится размер прямоугольной матрицы
и ее элементы, обращение к процедуре обработки и вывод результата. Процедура обра-
ботки должна быть обязательно с параметрами (передается размер матрицы, сама матрица
и ожидаемые результаты) и оформлена в виде модуля. Алгоритм, реализуемый в виде
процедуры обработки матрицы, выбирается из задания на лабораторную работу «Дву-
мерные массивы».
1.6 Лабораторная работа «Обработка строк»
Вводится строка текста. Строка может быть пустая или из одних пробелов. Разде-
лители представляют собой множество символов
– /?.,<;>:”!’*% . Слово – любая
последовательность символов, ограниченная с одной или двух сторон разделителями.
ПРАКТИКУМ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ
184
1)
Удалить слово с заданным номером среди палиндромов. Палиндром – это слово, кото-
рое читается одинаково слева направо и справа налево.
2)
Составить вектор длин слов, начинающихся на ту же букву, на которую заканчивается
предыдущее слово.
3)
Вывести слово с максимальной четной длиной, содержащее заданную подстроку. Под-
строка вводится дополнительно.
4)
Вывести слово с минимальной нечетной длиной, не содержащее заданную подстроку.
Подстрока вводится дополнительно.
5)
Составить вектор номеров позиций начал слов, являющихся анаграммой первого сло-
ва. Анаграмма – слово той же длины, состоящее из тех же букв в любом порядке, что и
оригинал.
6)
Составить вектор номеров позиций концов слов, являющихся анаграммой последнего
слова. Анаграмма – слово той же длины, состоящее из тех же букв в любом порядке,
что и оригинал.
7)
Удалить первые N слов, содержащих заданную подстроку. Разделители сохранить. За-
данная строка вводится дополнительно.
8)
Удалить последние N слов, содержащих заданную подстроку. Разделители сохранить.
Заданная строка вводится дополнительно.
9)
Удалить слова с i-ого по j-ый номер. Разделители сохранить. Номера вводятся допол-
нительно.
10)
Поменять местами i-ое и j-ое слова. Номера вводятся дополнительно.
11)
Определить максимальную длину слова, начинающегося с заданного символа. Задан-
ный символ вводится дополнительно.
12)
Определить количество слов палиндромов, имеющих заданную длину. Заданная длина
вводится дополнительно. Палиндром – это слово, которое читается одинаково слева
направо и справа налево.
13)
Определить количество слов, содержащих заданный символ К раз. Заданный символ и
число К вводятся дополнительно.
14)
Определить количество слов, заканчивающихся на некоторый заданный символ. За-
данный символ вводится дополнительно.
15)
Поменять местами слово, имеющее максимальное количество символов, и слово,
имеющее минимальное количество символов.
16)
Поменять местами первое слово, начинающееся на заданный символ, с последним
словом на тот же символ. Заданный символ вводится дополнительно.
17)
Выделить в вектор все слова, содержащие заданную подстроку. Заданная подстрока
вводится дополнительно.
18)
В другую строку записать через запятую все слова, содержащие заданную подстроку,
удалив их в исходной строке. Заданная подстрока вводится дополнительно. Разделите-
ли в исходной строке сохранить.
ПРАКТИКУМ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ
185
1.7 Лабораторная работа «Динамическая память»
Выполнить действия в соответствии с меню:
1.
Ввод 3 векторов. Числа вводятся через запятую, т.е. строка с последующей обработ-
кой. При вводе проверять корректность вводимых чисел для соответствующего типа.
Выделение места под вектор динамически через GETMEM. Пока не выполнится пер-
вый пункт меню, другие не должны выполняться.
2.
Вывод вектора на экран.
3.
Работа с вектором – в соответствии с индивидуальным заданием (см. ниже).
4.
Упорядочить элементы вектора.
5.
Завершить работу с подтверждением.
Варианты работы с вектором.
1)
Удалить элемент по значению (со сжатием вектора).
2)
Удалить элемент по номеру (со сжатием вектора).
3)
Удалить диапазон элементов по значению (со сжатием вектора).
4)
Удалить диапазон элементов по номерам (со сжатием вектора).
5)
Найти первый максимальный элемент и его номер.
6)
Найти последний минимальный элемент и его номер.
7)
Поменять местами первый минимальный элемент и последний максимальный элемент.
8)
Удалить элементы равные максимальному значению (со сжатием вектора).
9)
Удалить элементы меньшие заданного значения (со сжатием вектора).
10)
Удалить элементы меньшие среднего арифметического значения
11)
(со сжатием вектора).
12)
Удалить элементы большие среднего арифметического значения
13)
(со сжатием вектора).
14)
Удалить все нулевые значения (со сжатием вектора).
15)
Удалить все значения большие нуля (со сжатием вектора).
16)
Удалить все значения меньшие нуля (со сжатием вектора).
17)
Инвертировать вектор.
18)
Удалить элементы большие заданного значения (со сжатием вектора).
19)
Удалить все дубли элементов (со сжатием вектора).
20)
Удалить все простые числа (со сжатием вектора).
1.8 Лабораторная работа «Работа с файлами».
Вариант 1
Структура записи основного файла:
1. код цеха – цифровое поле
2. код участка – цифровое поле
3. табельный номер – цифровое поле
4. ФИО рабочего – символьное поле
5. дата (ддммгг) – цифровое поле
6. количество выработанных деталей – цифровое поле
7. расценка за 1 деталь – цифровое поле