Практические работы для 11 класса (по учебнику К.Ю. Полякова, Е.А. Еремина)



Практическая работа № 46
«Динамические массивы»






Файлы-заготовки для выполнения этой практической работы


1. Введите с клавиатуры число N и вычислите все простые числа в диапазоне от 2 до N, используя решето Эратосфена.

2. Введите с клавиатуры число N и запишите в массив первые N простых чисел.

3. Введите с клавиатуры число N и запишите в массив первые N чисел Фибоначчи (напомним, что они задаются рекуррентной формулой Fn = Fn-1 + Fn-2, F1 = F2 = 1).

4. Напишите функцию, которая находит максимальный элемент переданного ей динамического массива.

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

6. Напишите рекурсивную функцию, которая считает сумму элементов переданного ей динамического массива.

7. Напишите функцию, которая сортирует значения переданного ей динамического массива, используя алгоритм «быстрой сортировки» (см. учебник 10 класса).




Наверх