Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
2 Типовые алгоритмы обработки одномерных массив...doc
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
157 Кб
Скачать
☆

Ключевые термины

  • Одномерный массив - именованный набор однотипных переменных, расположенных в памяти непосредственно друг за другом, доступ к которым осуществляется по индексу.

  • Латинский квадрат - двумерный массив, в каждой строке и столбце которого нет повторяющихся элементов.

  • Циклический сдвиг элементов массива - сдвиг всех элементов массива вправо (влево) с помещением последнего элемента на первое место (первого элемента на последнее место).

  • Число Армстронга - сумма цифр этого числа, возведенных в n-ую степень (n - количество цифр числа) равна самому числу.

  • Цифровой корень числа - получается при сложении цифр числа, затем при сложении цифр вновь полученного числа и так до тех пор, пока в сумме не будет получена одна цифра.

  • Система счисления - символический метод записи чисел, представление чисел с помощью письменных знаков.

Краткие итоги

Необходимые для решения задач типовые алгоритмы обработки одномерных массивов:

  • Заполнение, вывод элементов массива

  • Сумма, произведение элементов

  • Выбор по условию

  • Максимальный (минимальный) элемент

  • Вставка, удаление элементов

  • Инвертирование элементов

Необходимые типовые алгоритмы обработки строк:

  • "Разбор" числа на цифры, помещение каждой цифры в ячейку массива.

  • "Разбор" строки, помещение каждого символа в ячейку массива.

  • "Разбор" предложения, помещение каждого слова в ячейку массива.

Набор для практики

Вопросы.

  • Какова зависимость индексов элементов, которые мы меняем местами при выполнении инвертирования элементов массива от счетчика цикла?

  • Что произойдет, если в типовом алгоритме инвертирования элементов массива счетчик цикла отработает до n (n - количество элементов в массиве)?

  • Что произойдет, если в типовом алгоритме вставки элементов перемещение элементов с i-ной в (i+1)-ую позицию производить не с конца массива, а начиная с номера вставляемого элемента?

  • Каково назначение функций length (a) и copy(a,k,n)?

  • Сформулируйте алгоритм перевода числа из n-ричной системы счисления в 10-ую.

  • Сформулируйте алгоритм перевода числа из 10-тичной системы счисления в n-ричую.

Упражнения

  • Найти произведение четных, сумму отрицательных, количество нулевых элементов одномерного массива размерностью 10, заполненного с клавиатуры.

  • Удалить максимальный элемент из одномерного массива размерностью 10, заполненного с клавиатуры. Вставить после минимального элемента ноль.

  • Ввести число. Найти произведение четных цифр в нем

  • Ввести число в десятичной системе счисления. Определить, чего больше -.

  • нулей или единиц в его двоичном представлении?

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

16