Задания ОЯП

Лабораторные работы по ОЯП

1. Алгоритмы. Разработка блок-схемы.

2. Знакомство с визуальной средой программирования (Delphi,C++ Builder, Visual C++, Visual C#, Visual Basic)

3. Реализация программы из лаб. № 1

4. Создание приложения общего пользования: калькулятор, текстовый редактор, электронные таблицы, тестер и т.д.

5. Работа с базами данных

Задания по дисциплине ОЯП

1. Задан числовой массив А(m,n). Некоторый элемент этого массива назовем седловой точкой, пусть он является одновременно наименьшим в своей строке и наибольшим в своем столбце. Разработайте алгоритм, составьте программу по этому алгоритму, позволяющую напечатать номера строки и столбца какой-нибудь седловой точки, если она существует, и напечатать число 0, если такой точки нет.

2. Квадратики». Дан массив А(m,m), каждый элемент которого равен 0, 1, 5 или 11. Разработайте алгоритм, составьте программу по этому алгоритму, позволяющую подсчитать в нем количество четверок A[i, j], A[i+ 1, j], A[i, j+ 1], A[i+ 1,j+ 1], в каждой из которых все элементы различны.

3. «Колокол». Разработайте алгоритм, составьте программу по этому алгоритму, позволяющую в массиве А(п) наименьший элемент поместить на первое место, наименьший из оставшихся — на последнее место, следующий по величине — на второе место, следующий — на предпоследнее и так далее — до середины массива.

4. Разработайте алгоритм решения задачи, представьте его в виде блок-схемы. Составьте программу. Даны действительные числа x и , необходимо вычислить c точностью  сумму

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

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

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

6. «Работа комбайнера». Разработайте алгоритм, составьте программу по этому алгоритму, позволяющую заполнить матрицу К(т, п) следующим образом: элементам, находящимся на периферии (по периметру матрицы), присвоить значение 1; периметру оставшейся подматрицы — значение 2 и так далее до заполнения всей матрицы.

7. Разработайте алгоритм решения задачи, представить его в виде блок-схемы, составить программу. Вывод результатов оформить на экран и в файл.

Дана действительная квадратная матрица порядка n (n – целое нечетное число). Переписать элементы матрицы из заштрихованной области в одномерный массив.

8. Разработайте алгоритм решения задачи, представьте его в виде блок-схемы, составьте программу.Даны действительные числа a₁, …, a₆₄. Получить действительную матрицу порядка 8, элементами которой являются данные числа, расположенные в ней по схеме

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

10. Разработайте алгоритм решения задачи, представьте его в виде блок-схемы, составьте программу. Дана действительная матрица размера n х m. Получить последовательность b₁,..., b_n, где b_k – это наибольшее из значений элементов k-й строки. Упорядочить полученную последовательность по возрастанию.

11. Определить является ли натуральное число N “счастливым”( из шести цифр). Для выделения цифр не использовать строковые функции.

12. Получить случайным образом четырехзначное число А, цифры которого могут совпадать, нуль не может быть старшей цифрой числа. Ввести в память ЭВМ другое четырехзначной число В. Определить, сколько цифр числа В совпали по разряду с цифрами числа А.

13. Система из 5 материальных точек в пространстве задана с помощью последовательности действительных чисел: x(1), y(1), z(1),p(1),x(2),y(2),z(2), p(2),….,x(5),y(5),z(5),p(5), где x(i),y(i),z(i)- координаты, i- номер точки, а p(i)- ее вес. Получить координаты центра тяжести системы, а также расстояние от центра тяжести до всех точек системы. Найти максимальное расстояние и вывести его на экран.

14. Дано натуральное число k, действительное число а (а>0). Последовательность x(i) задана по закону: x₀=a; x_i=((k+1)/k)*x_i-1+a/(x_i)^k Найти первое значение x_n для которого модуль от ((x_n)^k – (x_n-1)^k) меньше или равен 10^-4.

15. Дано действительное число x. Вычислить с точностью 10^-6:

16. Даны две целочисленные квадратные матрицы порядка 6. Найти последовательность из нулей и единиц b₁,….,b₆, такую, что b₁=1, когда все элементы I-ий строки первой матрицы больше соответствующих элементов I-ий строки второй матрицы.

17. В данной действительной квадратной матрице порядка n найти наибольший по модулю элемент. Получить квадратную матрицу порядка n-1 путем выбрасывания из исходной матрицы какой-нибудь строки и столбца на пересечении которых расположен элемент с найденным значением.

18. Даны действительные числа a₁,…,a₆₄. Получить квадратную матрицу порядка 8, элементами которой являются числа a₁,…,a_64, расположенные в ней по схеме:

19. Зашифровать заданный текст, длинной не более 255 символов, используя один перемешанный алфавит (полученный случайной перестановкой букв исходного алфавита).

3