Сборник задач по программированию. Старая версия
|
функция, java, класс, по программированию, апплет, файл, апплет, задачи, xml, образование |
Паскаль. P.8. Пошаговые алгоритмы. Последовательности
Умение работать с последовательностями, где значение элемента последовательности зависит от его номера, является основополагающим при программировании. Когда вы встречаетесь с последовательностью, первым делом необходимо определить число элементов в ней. Затем вы должны пронумеровать элементы последовательности натуральными числами 1, 2, 3, ... и найти закономерность, как по номеру элемента последовательности найти его значение. Пусть у нас есть некоторая последовательность чисел. Будем идти по элементам последовательности и их номерам. Обозначим через x текущий номер элемента последовательности, а через y его значение. Тогда оператор вида y:=f(x) будет отражать зависимость между значением элемента и его номером. Например, для последовательности нечетных чисел это будет оператор y:=x*2-1, для последовательности чисел, кратных трем, y:=x*3. Теперь, чтобы произвести какие-нибудь действия над последовательностью чисел, мы можем поместить этот оператор внутрь For-цикла, счетчик которого x проходит по всем номерам последовательности. Так мы можем найти сумму элементов последовательности или вычислить какую-нибудь другую функцию над элементами последовательности. Часто встречаются сложные последовательности, которые являются комбинацией (перемешиванием) нескольких более простых последовательностей. В этом случае, мы должны сначала построить операторы для простых субпоследовательностей, а затем с помощью оператора выбора If или Case построить оператор для всей последовательности. Примерами работы с последовательностями являются программы из задач P.10.1 - P.10.4., P.11.1. - P.11.18., B.4.15. - B.4.21.
|