Тема: Массивы. Циклические алгоритмы

Основные понятия и определения, рассматриваемые на данном занятии

1. Циклическая структура

2. Цикл с параметром

3. Переменная цикла

4. Оператор цикла

5. Массив

6. Элемент массива

7. Индекс элемента

План

1. Написание самостоятельной работы (15 минут).

2. Выполнение заданий по теме практического занятия из раздела “Задания для аудиторной работы” (70 минут).

3. Подведение итогов. Постановка домашнего задания (решить задачи по теме занятия для самостоятельного решения, ответить на вопросы самоконтроля, повторить ключевые термины и понятия следующего практического занятия) (5 минут).

Задания для выполнения на практическом занятии

1. Дан массив размера N. Вывести его элементы в обратном порядке. 

2. Дан массив размера N. Вывести вначале его элементы с четными1|нечетными2 индексами, а затем — с нечетными1|четными2. 

3. Дан целочисленный массив A размера 10. Вывести номер первого1|последнего2 из тех его элементов A[i], которые удовлетворяют двойному неравенству: A[1] < A[i] < A[10]. Если таких элементов нет, то вывести 0. 

4. Дан целочисленный массив размера N. Преобразовать его, прибавив к четным1|нечетным2 числам первый3|последний4 элемент. Первый и последний элементы массива не изменять. 

5. Поменять местами минимальный и максимальный элементы массива размера 10. 

6. Заменить все положительные1|отрицательные2 элементы целочисленного массива размера 10 на значение минимального3|максимального4. 

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

Задания для самостоятельной работы

1. Дан массив размера N. Осуществить циклический сдвиг элементов массива влево1|вправо2 на одну позицию. 

2. Дан массив ненулевых целых чисел размера N. Проверить, чередуются ли в нем [четные и нечетные]1|[положительные и отрицательные]2 числа. Если чередуются, то вывести 0, если нет, то вывести номер первого элемента, нарушающего закономерность. 

3. Дано вещественное число R и массив размера N. Найти элемент массива, который наиболее1|наименее2 близок к данному числу. 

4. Дано вещественное число R и массив размера N. Найти два элемента массива, сумма которых наиболее1|наименее2 близка к данному числу. 

5. Дан массив размера N. Найти номера двух ближайших чисел из этого массива. 

Практическое занятие № 3-4

Тема: Процедуры и функции

Основные понятия и определения, рассматриваемые на данном занятии

1. Подпрограммы

2. Процедуры

3. Функции

4. Формальные параметры

5. Возвращаемое значение

6. Рекурсивные подпрограммы

План

1. Написание самостоятельной работы (15 минут).

2. Выполнение заданий по теме практического занятия из раздела “Задания для аудиторной работы” (70 минут).

3. Подведение итогов. Постановка домашнего задания (решить задачи по теме занятия для самостоятельного решения, ответить на вопросы самоконтроля, повторить ключевые термины и понятия следующего практического занятия) (5 минут).

Задания для выполнения на практическом занятии

Предложенные задачи решить двумя способами, составив итерационную и рекурсивную подпрограммы

1. Описать функцию Fact(N) вещественного типа, вычисляющие значения факториала N! соответственно (N > 0 — параметр целого типа). С помощью этих функций вычислить факториалы и двойные факториалы пяти данных чисел. 

2. Описать функцию PowerN(x,n) вещественного типа, находящую значение n-й степени числа x по формуле: x0 = 1, xn = x·xn–1 при n > 0, xn = 1 / x–n при n < 0 (x >= 0 — вещественное число, n — целое). С помощью этой функции найти значения XN при 5 различных значениях N для данного X. 

3. Описать функцию SqrtK(x,k,n) вещественного типа, находящую приближенное значение корня k-й степени из числа x по формуле: y(0) = 1, y(n+1) = y(n) – (y(n) – x / y(n)k–1) / k, где y(n) обозначает SqrtK(x,k,n) (x — вещественный параметр, k и n — целые; x > 0, k > 1, n > 0). С помощью этой функции найти приближенные значения корня K-й степени из X при 6 различных значениях N для данных X и K. 

4. Описать функцию FibRec(N) целого типа, вычисляющую N-е число Фибоначчи F(N) по формуле: F(1) = F(2) = 1, F(k) = F(k–2) + F(k–1), k = 3, 4, ... . С помощью этой функции найти пять чисел Фибоначчи с указанными номерами и вывести эти числа вместе q jnkhweqrbnl рекурсивных вызовов функции FibRec, потребовавшихся для их нахождения. 

Задания для самостоятельной работы

1. Описать функцию C(m,n) целого типа, находящую число сочетаний из n элементов по m, используя формулу: C(0,n) = C(n,n) = 1, C(m,n) = C(m,n–1) + C(m–1,n–1) при 0 < m < n (m и n — целые параметры; n > 0, 0 <= m <= n). Дано число N и пять различных значений M. Вывести числа C(M,N) вместе с количеством рекурсивных вызовов функции C, потребовавшихся для их нахождения. 

2. Описать функцию NOD(A,B) целого типа, находящую наибольший общий делитель двух натуральных чисел A и B, используя алгоритм Евклида: NOD(A,B) = NOD(B mod A,A), если A <> 0; NOD(0,B) = B. С помощью этой функции найти наибольшие общие делители пар A и B, A и C, A и D, если даны числа A, B, C, D. 

3. Описать функцию MinRec(A,N)1|MaxRec(A,N)2 вещественного типа, которая находит минимальный1|максимальный2 элемент вещественного массива A размера N, не используя оператор цикла. С помощью функции MinRec1|MaxRec2 найти минимальные1|максимальные2 элементы массивов A, B, C размера NA, NB, NC соответственно. 

4. Описать функцию Digits(S) целого типа, находящую количество цифр в строке S без использования оператора цикла. С помощью этой функции найти количество цифр в данных пяти строках.