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

ПРАКТИЧЕСКАЯ РАБОТА №1

ЗАДАЧИ НА ВЫБОР

I. Прочитать и разобраться в первой части первой главы задачника («Задачи без массивов»). Решить задачу с использованием условного оператора.

1. Вводятся три целых числа. Определить, могут ли они являться сторонами треугольника.

2. Заданы два прямоугольника размерами А*В и C*D. Определить, можно ли поместить второй прямоугольник в первый при условии параллельности и перпендикулярности их сторон.

3. Вводятся два целых числа. Определить, одинаковая ли у них четность.

4. Вводятся координаты точки на плоскости (X, Y). Определить, в какой четверти находится эта точка.

5. Вводятся три целых числа. Найти из них максимальное значение.

6. Имеется стол прямоугольной формы размером а*b (а и b - целые числа, а>Ь). В каком случае на столе можно разместить большее количество картонных прямоугольников с размерами c*d (c и d - целые числа, c>d): при размещении их длинной стороной вдоль длинной стороны стола или вдоль короткой. Прямоугольники не должны лежать один на другом и не должны свисать со стола.

7. Заданы размеры плоского прямоугольного отверстия (а*b) и размеры трехмерного кирпича (c*d*e). Определить, можно ли протащить кирпич через отверстие, соблюдая параллельность и перпендикулярность сторон.

8. Вводится номер года. Определить, является ли этот год високосным (год високосный, если его номер кратен четырем, однако из кратных ста високосными являются лишь кратные четыремстам; например, 1700, 1900 - не високосные годы, а 2000 - високосный).

9. Вводятся коэффициенты (к1,b1,к2,b2), определяющие две прямые у=к1*х+b1 и y=k2*x+b2. Найти точку пересечения этих прямых или указать, что они совпадают или параллельны.

10. Даны стороны и диагонали параллелограмма. Определить, является он ромбом, прямоугольником или квадратом.

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

Номер варианта	Задание		Номер варианта	Задание
1			13
2			14
3			15
4			16
5			17
6			18
7			19
8			20
9			21
10			22
11			23
12			24

ПРАКТИЧЕСКАЯ РАБОТА №2

ЦИКЛЫ

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

1. Даны натуральные числа а и b (а>b). Найти результат и остаток целочисленного деления а на b, не используя стандартных операций DIV и MOD.

2. Вводится натуральное число n. Найти n-ое число Фибоначчи.

3. Вводится натуральное число n. Определить, является ли оно совершенным. Совершенным считается число, которое равно сумме своих делителей (конечно, за исключением себя самого).Например 6 - совершенное число, т. к. 6=1+2+3.

4. Вводится радиус круга R. Подсчитать, сколько точек с целочисленными координатами попадают в круг радиуса R с центром в начале координат.

5. Вводится натуральное n. Получить наименьшее число вида 2R, превосходящее n.

6. Даны натуральные числа а и b, являющиеся соответственно числителем и знаменателем дроби. Сократить дробь, найдя наибольший общий делитель (НОД(а, b)) по алгоритму Евклида. Алгоритм Евклида основан на следующем соотношении: НОД(m, n)=НОД(m mod n, n), если m и n одновременно не равны нулю и m>n, а mod - остаток от деления.

7. Вводится натуральное число n. Найти сумму первых n чисел Фибоначчи.

8. Задан прямоугольник размером А*В (А и В - натуральные). От прямоугольника каждый раз отрезаются квадраты максимальной площади. Найти общее количество квадратов.

9. Вводится факториал некоторого числа N. Найти число N.

10. Вводятся два натуральных числа. Найти их наибольший общий делитель по алгоритму Евклида d = НОД(a, b) и такие целые x и y, что d = a*x + b*y. Алгоритм Евклида основан на следующем соотношении: НОД(m, n)=НОД(m-n, n), если m и n одновременно не равны нулю и m>n.

11. Вводится число Фибоначчи. Найти его порядковый номер в последовательности n.

12. Вводится натуральное число N и цифра А. Определить, сколько таких цифр присутствует в числе N.

13. Составить программу возведения натурального числа в третью степень, учитывая следующую закономерность: 1^3=1, 2^3=3+5, 3^3=7+9+11, 4^3=13+15+17+19.

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

1. находятся между 11 и 99;

2. имеют четный порядковый номер ввода;

3. кратны пяти;

4. оканчиваются на цифру нуль;

5. имеют нечетный порядковый номер ввода;

6. четные;

7. оканчиваются на цифру семь;

8. нечетные;

9. оканчиваются на цифру один;

10. оканчиваются на цифру три;

11. кратны семи;

12. кратны трем;

13. оканчиваются на цифру пять;

14. однозначные;

15. двузначные;

16. трехзначные.

ПРАКТИЧЕСКАЯ РАБОТА №3

ОДНОМЕРНЫЕ МАССИВЫ

I. Вещественный массив B содержит k элементов. Элементы массива вводится с клавиатуры. Написать процедуры создания и распечатки массива. Найти:

1. max (|b1|,...,|bk|) для |bi|<X;

2. min (|b1|,...,|bk|) для |bi|>Y;

3. max (b1,...,bk) для bi<0;

4. min (b1,...,bk) для bi>0;

5. max (b1,...,bk) для bi<Z;

6. min (b1,...,bk) для bi>=F;

7. max (b1,...,bk) для X<=bi<=Y;

8. min (|b1|,...,|bk|) для Y<=bi<=X;

и определить его порядковый номер (F,Z,X,Y - задаются с клавиатуры, i=1..k).

II. Сформировать и вывести на экран массив D, элементы которого вычисляются следующим образом:

1. dj = bi, если z1 < bi < z;

2. dj = bi, если z < bi < z1;

3. dj = bi, если 0 < bi <= z;

4. dj = -bi, если bi> z;

5. dj = bi, если bi> z1;

(z , z1 - задаются с клавиатуры)

III. Вычислить массив R, в соответствии с формулами, где i=1..n (натуральное n задается с клавиатуры и не превосходит 20) и x, h, a - задаваемые с клавиатуры вещественные числа (вывести полученный R на экран):

1. ri = 3 sin(ax+hi);

2. ri = 0.9 sin(2ax-hi);

3. ri = 0.8 cos(ax+hi);

4. ri = 2 cos(3ax-hi);

5. ri = 1.5 sin(hi)+ cos(ax+hi);

6. ri =0.8 cos(4ax-hi);

IV. В вычисленном массиве R удалить (вывести полученный R на экран):

1. все элементы, удовлетворяющие условию |ri|<0.5;

2. все положительные элементы, расположенные до максимального;

3. все положительные элементы, расположенные после максимального;

4. все отрицательные элементы, расположенные до минимального;

5. все отрицательные элементы, расположенные после минимального;

6. все положительные элементы, расположенные между максимальным и минимальным элементами;

7. все элементы, расположенные между первым и последним элементами, удовлетворяющие условию |ri|<e, где e-задаваемое с клавиатуры положительное число.

V. В полученном массиве R посчитать (реализовать вычисление среднего арифметического в виде функции):

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

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

3. среднее арифметическое элементов, расположенных до минимального элемента;

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

5. среднее арифметическое элементов, расположенных между первым и последним отрицательными элементами.

ПРАКТИЧЕСКАЯ РАБОТА №4

ДВУМЕРНЫЕ МАССИВЫ. СОРТИРОВКА

I. В заданной целочисленной матрице B[1..n,1..n] вывести все элементы из заштрихованной области, найти их сумму, количество и максимальный элемент.

II. Ввести с клавиатуры матрицу B[1..n,1..n]. Изменить матрицу B[1..n,1..n] (вывести матрицу до и после модификации).

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

2. Упорядочить элементы в каждом столбце матрицы по возрастанию, а сами столбцы расположить по убыванию произведения элементов столбцов.

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

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

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

6. Упорядочить элементы в каждой строке матрицы по возрастанию, а сами строки расположить по возрастанию количества ненулевых элементов в строке.

7. Упорядочить элементы в каждой строке матрицы по убыванию, а сами строки расположить по возрастанию произведения элементов строк.

III. Заполнить матрицу размером 5х5 целыми числами от 1 до 25 по схеме (см. рисунок)

ПРАКТИЧЕСКАЯ РАБОТА №4

СТРОКИ И ТЕКСТОВЫЕ ФАЙЛЫ

Дано: k литерных строк (эти строки сохраняются в массиве строк A). Каждая строка содержит латинские и русские буквы, цифры и все возможные разделители. Требуется:

I. Выделить из каждой строки (сформировать еще один массив строк B и массив C из целых чисел, в котором будут храниться номера исходных строк, из которых выделяются подстроки) и напечатать подстроки (оформить процедурой):

1. Заключенные в круглые скобки;

2. Расположенные между /* и */;

3. Разделенные одной или несколькими звездочками;

4. Разделенные знаками +,-,*,/;

5. Разделенные одной или несколькими цифрами;

6. Разделенные одной или несколькими латинскими буквами;

7. Разделенные одной или несколькими русскими буквами;

8. Разделенные одной или несколькими точками;

9. Разделенные знаками препинания (?!,.:;);

10. Заключенные в квадратные скобки;

11. Расположенные между < и >.

II. Среди выделенных подстрок найти подстроку (оформить функцией):

1. Самую длинную;

2. Самую короткую;

3. Содержащую цифры и квадратные скобки:

4. Содержащую максимальное число цифр;

5. Содержащую минимальное число латинских букв;

6. Содержащую символ с минимальным кодом;

7. Начинающуюся с наибольшего числа цифр.

III. Преобразовать исходную строку, которой принадлежит найденная подстрока следующим образом (оформить процедурой):

1. Удалить все латинские буквы;

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

3. Удалить пробелы в начале строки;

4. Заменить каждую цифру на две точки;

5. Заменить цифры на латинские буквы с соответствующим номером в алфавите (‘0’->’A’, ‘1’->’B’, ‘2’->’C’,…)

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

ПРАКТИЧЕСКАЯ РАБОТА №5

ТИПИЗИРОВАННЫЕ ФАЙЛЫ

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

1. минимальное число;

2. сумму положительных чисел;

3. произведение отрицательных чисел;

4. среднее арифметическое положительных чисел;

5. максимальное среди отрицательных чисел;

6. среднее арифметическое отрицательных чисел;

7. минимальное по абсолютной величине число;

8. количество положительных чисел;

9. максимальное по абсолютной величине число;

10. произведение положительных чисел;

11. минимальное среди положительных чисел;

12. количество нулевых элементов;

13. сумму квадратов элементов;

14. сумму отрицательных чисел;

15. количество элементов больших заданного числа Y.

ПРАКТИЧЕСКАЯ РАБОТА №6

БАЗА ДАННЫХ

I. Согласно своему варианту написать программу по обслуживанию базы данных. Программа должна включать:

1. Ввод данных (как первоначальный – создание БД, так и дозапись).

2. Загрузка БД из файла.

3. Сохранение БД в файле.

4. Вывод данных на экран.

5. Поиск записи по ключу (первому полю).

6. Поиск по ключу (первому полю) и корректировка найденной записи (всех полей).

7. Сортировка данных по второму полю методом пузырька.

8. Сортировка данных по третьему полю.

9. Работа с БД должна быть организована в виде меню.

10. Файл для хранения БД должен быть типизированным.

ВАРИАНТЫ:

1. Автомобили (ФИО владельца, модель, год выпуска, место регистрации)

2. Цветы (название цветка, окраска, месяц цветения, место произрастания)

3. Воинская часть (ФИО военнослужащего, звание, возраст, подразделение)

4. Спортивная команда (ФИО спортсмена, вид спорта, разряд, возраст, рост)

5. Преподаватель (ФИО преподавателя, должность, название кафедры, факультет)

6. Телефонный справочник (номер телефона, ФИО абонента, город, адрес)

7. Экспорт (наименование товара, страна экспорта, стоимость единицы продукции, объем поставки)

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

9. Поезда (номер поезда, пункт назначения, пункт отправления, количество вагонов)

10. Квартиросъемщики (ФИО, название улицы, номер дома, номер квартиры)

11. Выставки (название выставки, предмет выставки, месяц проведения, место проведения)

12. Театры (название спектакля, название театра, актер главной роли, цена билета)

13. Мастерские (название мастерской, предмет ремонта, ФИО директора, цена ремонта)

14. Бассейны (ФИО пловца, название бассейна, разряд, тренер)

15. Музеи (название музея, год открытия, тема музея, количество посетителей)

16. Спортивные залы (название, количество тренажеров, количество посетителей, адрес)

17. Бюро путешествий (номер путевки, ФИО гида, страна, цена билета, номер гостиницы)

18. Лекарства (название, год выпуска, форма выпуска, заболевание)

19. Ателье (ФИО закройщика, специализация, з/п закройщика, стаж)

20. Порт (название корабля, год постройки, место постройки, ФИО капитана, порт приписки)

21. Химчистки (номер квитанции, название химчистки, название вещи, ФИО приемщика, ФИО заказчика)

22. Поликлиники (ФИО врача, специальность врача, з/п врача, номер участка)

23. Авиакомпания (номер рейса, тип самолета, пункт назначения, дата вылета, время вылета)

24. Школа (ФИО ученика, успеваемость, класс, буква класса)

25. Музыкальный концерт школьников(ФИО исполнителя, название инструмента, номер музыкальной школы, название произведения)

ПРАКТИЧЕСКАЯ РАБОТА №7

ПОРОЖДЕНИЕ КОМБИНАТОРНЫХ ОБЪЕКТОВ

I. Прочитать и разобраться во второй главе задачника («Порождение комбинаторных объектов»). По выбору преподавателя решить задачу из этой главы.

ПРАКТИЧЕСКАЯ РАБОТА №8

МНОЖЕСТВА И СПИСКИ

I. Согласно своему варианту написать программу работы с множествами.

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

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

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

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

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

II. Написать программу создания, сортировки и вывода динамического списка. Должны быть предусмотрены процедуры поиска, удаления и добавления элементов. Тип элементов определяется вариантом (a)integer, b)char, c)real, d)word, e)byte).

1. Связанный список – стек, где добавление и удаление осуществляется в голове.

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

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

4. Связанный список – стек, где добавление и удаление осуществляется в хвосте.

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