- •Типовые алгоритмы обработки одномерных массивов
- •Задачи использованием типовых алгоритмов обработки одномерных массивов
- •Типовые алгоритмы обработки строковых переменных
- •Решение задач с использованием типовых алгоритмов обработки строковых переменных
- •Задачи "Разбор предложения на слова"
- •Ключевые термины
- •Краткие итоги
- •Набор для практики
Ключевые термины
Одномерный массив - именованный набор однотипных переменных, расположенных в памяти непосредственно друг за другом, доступ к которым осуществляется по индексу.
Латинский квадрат - двумерный массив, в каждой строке и столбце которого нет повторяющихся элементов.
Циклический сдвиг элементов массива - сдвиг всех элементов массива вправо (влево) с помещением последнего элемента на первое место (первого элемента на последнее место).
Число Армстронга - сумма цифр этого числа, возведенных в n-ую степень (n - количество цифр числа) равна самому числу.
Цифровой корень числа - получается при сложении цифр числа, затем при сложении цифр вновь полученного числа и так до тех пор, пока в сумме не будет получена одна цифра.
Система счисления - символический метод записи чисел, представление чисел с помощью письменных знаков.
Краткие итоги
Необходимые для решения задач типовые алгоритмы обработки одномерных массивов:
Заполнение, вывод элементов массива
Сумма, произведение элементов
Выбор по условию
Максимальный (минимальный) элемент
Вставка, удаление элементов
Инвертирование элементов
Необходимые типовые алгоритмы обработки строк:
"Разбор" числа на цифры, помещение каждой цифры в ячейку массива.
"Разбор" строки, помещение каждого символа в ячейку массива.
"Разбор" предложения, помещение каждого слова в ячейку массива.
Набор для практики
Вопросы.
Какова зависимость индексов элементов, которые мы меняем местами при выполнении инвертирования элементов массива от счетчика цикла?
Что произойдет, если в типовом алгоритме инвертирования элементов массива счетчик цикла отработает до n (n - количество элементов в массиве)?
Что произойдет, если в типовом алгоритме вставки элементов перемещение элементов с i-ной в (i+1)-ую позицию производить не с конца массива, а начиная с номера вставляемого элемента?
Каково назначение функций length (a) и copy(a,k,n)?
Сформулируйте алгоритм перевода числа из n-ричной системы счисления в 10-ую.
Сформулируйте алгоритм перевода числа из 10-тичной системы счисления в n-ричую.
Упражнения
Найти произведение четных, сумму отрицательных, количество нулевых элементов одномерного массива размерностью 10, заполненного с клавиатуры.
Удалить максимальный элемент из одномерного массива размерностью 10, заполненного с клавиатуры. Вставить после минимального элемента ноль.
Ввести число. Найти произведение четных цифр в нем
Ввести число в десятичной системе счисления. Определить, чего больше -.
нулей или единиц в его двоичном представлении?
Ввести предложение. Найти, сколько слов нем начинается и заканчивается одной и той же буквой.
