Задания для самостоятельного выполнения
1. Даны целые числа K и N (N > 0). Вывести N раз число K.
2. Даны два целых числа A и B (A < B). Вывести в порядке возрастания все целые числа, расположенные между A и B (включая сами числа A и B), а также количество N этих чисел. Так как A < B, то цикл должен будет выводить все числа от А до B. Чтобы сосчитать количество чисел, используем формулу: <конечное_значение> – <начальное_значение> + 1.
3. Даны два целых числа A и B (A < B). Вывести в порядке убывания все целые числа, расположенные между A и B (не включая числа A и B), а также количество N этих чисел. Задача решается аналогично предыдущей. Только на этот раз используем downto, так как числа будут двигаться сверху вниз. Чтобы исключить А и В из списка выводимых чисел, от В отнимаем 1, а к А наоборот прибавляем.
Задание 8
Найти n-й член ряда
Фибоначчи. (Ряд Фибоначчи задается
начальными значениями f1
= 1, f2
= 1 и рекуррентным соотношением
и имеет вид: 1, 1, 2, 3, 5, 8 …). Для решения
задачи используется вложенная структура
цикл с параметром в развилке.
Блок-схема
Текст программы на языке Pascal
program numbers_of_Fibonacci; uses crt; var n, i, f, f1, f2: integer;
begin
write ( 'Введите n:'); readln (n) ; if n < =3 then f:=1 else begin f1:=l; f2:=l; for i:=3 to n do begin f:=f1+f2; f1:=f2; f2:=f; end;
end;
writeln (n,'-е число Фибоначчи=', f); readln end.
Задание для самостоятельного выполнения
1. Даны натуральные числа n, а1, …,an. Определить количество членов ak последовательности а1, …, an , являющихся нечетными числами.
Лабораторная работа № 4. Одномерные массивы
Цель работы: составление программ на Турбо-Паскале, использующих одномерные массивы.
Понятие «массив» носит фундаментальный характер. Самым удобным способом хранения большого количества однотипных данных является массив. Обработка массивов является основой практически любой программы.
1. Одномерный массив
1.1. Понятие «массив»
С понятием «массив» приходится сталкиваться при решении научно-технических и экономических задач обработки совокупностей большого количества значений. В общем случае массив – это структурированный тип данных, состоящий из фиксированного числа элементов, имеющих один и тот же тип.
Название регулярный тип (или ряды) массивы получили за то, что в них объединены однотипные (логически однородные) элементы, упорядоченные (урегулированные) по индексам, определяющим положение каждого элемента в массиве.
Массив – это составной объект, образованный из элементов (компонент) одного и того же типа. Такой тип данных применяется в программировании для обозначения объектов, аналогичных числовым последовательностям в математике, где сразу целая группа чисел обозначается одним именем (чаще всего буквой), а для обращения к каждому отдельному числу данной последовательности используются различные индексы (номера элементов). В математике это может выглядеть, например, так:
a1, а2, а3, …, аn.
Таким образом, в программировании массив – это последовательность однотипных элементов, имеющих общее имя, причем каждый элемент этой последовательности определяется порядковым номером (индексом) элемента.
Примеры массивов:
Х1, Х2, …, Хn – одномерный массив, состоящий из n элементов;
А0, А1, А2, …, А10 – одномерный массив, состоящий из 11 элементов.
Массивы бывают одномерными (один индекс), двумерными (два индекса) и т.д.
Структура массива всегда однородна. Массив может состоять из элементов типа integer , real или char, либо других однотипных элементов. Другая особенность массива состоит в том, что к любой его компоненте можно обращаться произвольным образом. Программа может сразу получить нужный ей элемент по его порядковому номеру (индексу). Номер элемента массива называется индексом. Индекс – это значение порядкового типа, определенного, как тип индекса данного массива. Тип индекса определяет границы изменения значений индекса.
Рассмотрим массив Х1, Х2, …, Хn. Здесь
Х – имя массива;
1, 2,…, n – индексы (порядковые номера) элементов;
Например, Х7 – седьмой элемент массива Х.