Тема: «Тип данных массив. Одномерный и двумерный массив. Способы задания и обработки данных в массивах».

Цели: 1. Познакомиться с организацией массивов.

2. Научиться создавать программы работы с массивами средствами Turbo Pascal.

Литература:

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

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

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

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

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

1. В каких случаях используется массив?

2. Дайте определение массива.

3. Как описать одномерный массив?

4. Как описать двумерный массив?

5. Как задать значения массива?

6. Как вывести на экран массив?

7. Как найти сумму элементов массива?

8. Как найти номер заданного элемента массива?

9. Как найти количество элементов массива?

Ход работы:

1. Найти сумму положительных элементов массива.

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

6. ___________________________________________________________________________________

7.___________________________________________________________________________________

8.___________________________________________________________________________________

9.___________________________________________________________________________________

2. Найти сумму всех четных элементов массива (или сумму элементов,
кратных заданному числу).

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

6. ___________________________________________________________________________________

7.___________________________________________________________________________________

8.___________________________________________________________________________________

9.___________________________________________________________________________________

3. Найти сумму первых пяти элементов массива.

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

6. ___________________________________________________________________________________

7.___________________________________________________________________________________

8.___________________________________________________________________________________

9.___________________________________________________________________________________

4. Найти сумму элементов массива больших заданного числа А (А вводить с
клавиатуры).

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

6. ___________________________________________________________________________________

7.___________________________________________________________________________________

8.___________________________________________________________________________________

9.___________________________________________________________________________________

5. Найти максимальный элемент массива и его номер, при условии, что все
элементы различные.

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

6. ___________________________________________________________________________________

7.___________________________________________________________________________________

8.___________________________________________________________________________________

9.___________________________________________________________________________________

6. Найти номера всех отрицательных элементов (вывести их на экран), если
таких нет, то сообщить об этом.

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

6. ___________________________________________________________________________________

7.___________________________________________________________________________________

8.___________________________________________________________________________________

9.___________________________________________________________________________________

7. Найти минимальный элемент.

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

6. ___________________________________________________________________________________

7.___________________________________________________________________________________

8.___________________________________________________________________________________

9.___________________________________________________________________________________

8. Найти количество нечетных элементов.

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

6. ___________________________________________________________________________________

7.___________________________________________________________________________________

8.___________________________________________________________________________________

9.___________________________________________________________________________________

9. Найти количество отрицательных элементов.

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

6. ___________________________________________________________________________________

7.___________________________________________________________________________________

8.___________________________________________________________________________________

9.___________________________________________________________________________________

10. Сколько элементов массива превосходят по модулю заданное число А?

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

6. ___________________________________________________________________________________

7.___________________________________________________________________________________

8.___________________________________________________________________________________

9.___________________________________________________________________________________

11. Найти все элементы массива, кратные 3 или 5. Сколько их?

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

6. ___________________________________________________________________________________

7.___________________________________________________________________________________

8.___________________________________________________________________________________

9.___________________________________________________________________________________

12. Есть ли в данном массиве элемент, равный заданному числу? Если есть, то
вывести номер одного из них.

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

6. ___________________________________________________________________________________

7.___________________________________________________________________________________

8.___________________________________________________________________________________

9.___________________________________________________________________________________

13. Найти сумму элементов массива и количество положительных элементов
каждого столбца.

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

6. ___________________________________________________________________________________

7.___________________________________________________________________________________

8.___________________________________________________________________________________

9.___________________________________________________________________________________

14. Найти сумму главной диагонали квадратного массива.

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

6. ___________________________________________________________________________________

7.___________________________________________________________________________________

8.___________________________________________________________________________________

9.___________________________________________________________________________________

15. Найти номер максимального элемента массива.

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

6. ___________________________________________________________________________________

7.___________________________________________________________________________________

8.___________________________________________________________________________________

9.___________________________________________________________________________________

16. Найти номер первого отрицательного элемента.

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

6. ___________________________________________________________________________________

7.___________________________________________________________________________________

8.___________________________________________________________________________________

9.___________________________________________________________________________________

17. Найти произведение двух двумерных массивов А и В одинаковой
размерности.

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

6. ___________________________________________________________________________________

7.___________________________________________________________________________________

8.___________________________________________________________________________________

9.___________________________________________________________________________________

18. Определить: есть ли в данном массиве отрицательный элемент.

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

6. ___________________________________________________________________________________

7.___________________________________________________________________________________

8.___________________________________________________________________________________

9.___________________________________________________________________________________

19. Определить: есть ли в данном массиве два одинаковых элемента.

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

6. ___________________________________________________________________________________

7.___________________________________________________________________________________

8.___________________________________________________________________________________

9.___________________________________________________________________________________

20. Определить: есть ли в данном массиве элемент равный 5.

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

6. ___________________________________________________________________________________

7.___________________________________________________________________________________

8.___________________________________________________________________________________

9.___________________________________________________________________________________

21. Дан список учеников класса и отметки каждого из учеников за выполнение двух контрольных работ. Требуется:

а) подсчитать число учеников, выполнивших первую работу на 5;

б) подсчитать число учеников, выполнивших хотя бы одну работу на 5;

в) подсчитать число учеников, выполнивших обе работы на 5;

г) подсчитать число учеников, выполнивших вторую работу на 4 и 5;

д) подсчитать число учеников, выполнивших обе работы на 4 и 5;

е) найти число учеников, выполнивших обе работы на 5, число учеников, выполнивших обе работы на 4, и число учеников, не выполнивших обе работы;

ж) найти число учеников, написавших хотя бы одну из двух работ на 5, и число учеников, не написавших хотя бы одну работу;

з) вывести список учеников, выполнивших первую работу на 5;

и) вывести список учеников, не выполнивших ни одной работы;

к) вывести список учеников, не выполнивших хотя бы одну работу.

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

6. ___________________________________________________________________________________

7.___________________________________________________________________________________

8.___________________________________________________________________________________

9.___________________________________________________________________________________

22. В расписании движения поездов по станции Масловка указаны: номера поездов, пункты следования, время прибытия и отправления, направления следования (южное, северное, западное, восточное). Сколько поездов следует в каждом из направлений?

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

6. ___________________________________________________________________________________

7.___________________________________________________________________________________

8.___________________________________________________________________________________

9.___________________________________________________________________________________

23. В доме проживают 70 семей. Найдите номер квартиры, в которой проживает самая многочисленная семья.

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

6. ___________________________________________________________________________________

7.___________________________________________________________________________________

8.___________________________________________________________________________________

9.___________________________________________________________________________________

24. Дан одномерный массив целых чисел. Проверьте, является ли он упорядоченным по убыванию.

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

6. ___________________________________________________________________________________

7.___________________________________________________________________________________

8.___________________________________________________________________________________

9.___________________________________________________________________________________

25. Дан двумерный массив, содержащий фамилии учащихся и номера их телефонов. По фамилии учащегося найдите номер его телефона.

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

6. ___________________________________________________________________________________

7.___________________________________________________________________________________

8.___________________________________________________________________________________

9.___________________________________________________________________________________

26. Дана матрица целых чисел размером 10 х12. Напечатайте индексы всех ее седловых точек. (Седловой точкой называется элемент, который является наименьшим в своей строке и наибольшим в своем столбце или, наоборот, наибольшим в своей строке и наименьшим в своем столбце.)

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

6. ___________________________________________________________________________________

7.___________________________________________________________________________________

8.___________________________________________________________________________________

9.___________________________________________________________________________________

27. Даны две матрицы. Получите их произведение.

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

6. ___________________________________________________________________________________

7.___________________________________________________________________________________

8.___________________________________________________________________________________

9.___________________________________________________________________________________

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

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

6. ___________________________________________________________________________________

7.___________________________________________________________________________________

8.___________________________________________________________________________________

9.___________________________________________________________________________________

29. Составьте программу, отыскивающую среди пар элементов одномерного массив М те, разность между элементами которых есть величина, наибольшая для данного массива.

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

6. ___________________________________________________________________________________

7.___________________________________________________________________________________

8.___________________________________________________________________________________

9.___________________________________________________________________________________

30. Составьте программу вычисления суммы тех положительных элементов двумерного массива А, которые стоят в строках, не содержащих нулевых элементов.

1.___________________________________________________________________________________

2.___________________________________________________________________________________

3.___________________________________________________________________________________

4. ___________________________________________________________________________________

5. ___________________________________________________________________________________

6. ___________________________________________________________________________________

7.___________________________________________________________________________________

8.___________________________________________________________________________________