Практическая работа №5 «Массивы».

Цели:

¨ Познакомить с основными способами представления алгоритмов.

¨ Научиться решать задачи с массивами.

Литература:

1. И.Г.Семакин, А.П.Шестаков «Основы программирования», М.:Мастерство; НМЦ СПО; Высшая школа, 2001.

2. Г.Д.Фролов, Э.И.Кузнецов «Элементы информатики», М.: Высшая школа, 1989., Глава 1.

3. Бородич Ю.С., Вальвачев А.Н., Кузьмич А.И. «Паскаль для персональных компьютеров» Справочное ипособие,-Мн.: Выш. Шк.: БФ ГИТМП «НИКА», 1991.

4. Д.В.Офицеров, А.Б.Долгий, В.А.Старых «Программирование на персональных ЭВМ»: Практикум; -Мн.: Выш. Шк., 1993.

Вопросы к допуску и защите:

1. Понятие алгоритма.

2. Способы представления алгоритмов.

3. Свойства алгоритмов.

4. Массивы.

Ход работы.

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

Чтобы находить определенный элемент из массива, существуют индексы, т.е. положение каждого элемента в массиве определяется его индексом. В этом заключается упорядоченность. Пример. Дан массив А, состоящий из 5 элементов: 2,7,9,3,10.

Здесь А(1)=2, А(2)=7, А(3)=9, А(4)=3, А(5)=10.

Задача 1. Задан массив С, содержащий т чисел. Составьте алгоритм формирования массивов А и В, включая в массив А четные по номеру элементы массива С в порядке их следования, а в массив В - нечетные.

Задача 2. Заданы два массива А и В, содержащие по п чисел. Составьте алгоритм формирования массива С, включая в него сначала все элементы массива А, затем все элементы массива В.

Задача 3. Составьте блок-схему алгоритма нахождения тех элементов массива S (из п элементов), индексы которых являются степенями двойки (1, 2, 4, 8...).

Задача 4. Составьте блок-схему алгоритма нахождения максимального элемента массива и его индекса.

Задача 5. Дана последовательность из 100 различных целых чисел.

Составьте блок-схему алгоритма нахождения суммы чисел этой последовательности, расположенных между максимальным и минимальным числами (в сумму включить и оба эти числа).

Задача 6. Дана квадратная матрица размера п х п. Найти номер столбца, все элементы которого нули.