Тема 4 «Вложенные циклы»

Цели:

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

2. Научиться решать задачи на составление алгоритмов вложенной циклической структуры.

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

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

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

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

4. Алгоритмы циклической структуры. Вложенные циклы.

Ход работы

Определение. Цикл называется сложным (кратным, вложенным), если внутри его содержится один или несколько других циклов.

Внутренний цикл должен быть целиком внутри внешнего цикла. Сложный цикл схематично можно представить так:

внешний цикл (1) содержит один внутренний (2);

внешний цикл (1) содержит независимые внутренние циклы (2) ... (п);

внешний цикл (1) содержит внутренний цикл (2), который содержит внутренний цикл (3) и т.д.

Задача 29. Заполните шаблон блок-схемы алгоритма для определения количества трехзначных натуральных чисел, сумма цифр которых равна п. (Операцией деления не пользоваться).

Задача 30. Найти все трехзначные числа, в десятичной записи которых нет одинаковых цифр. (Операцией деления не пользоваться).

Тема 5 «Массивы»

Цели:

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

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

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

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

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

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

4. Массивы.

Ход работы

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

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

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

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

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

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

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

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

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

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

Часть 2. Программирование

Тема 6 «Линейная структура программы»

Цель: Познакомиться с программами линейной структуры.

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

1. Какие существуют программные структуры?

2. Что собой представляет программа линейной структуры?

3. С помощью, каких процедур и операторов можно составить программу линейной структуры?

4. Каким образом осуществляется вывод данных с параметром?

5. Операторы присваивания, назначение и порядок выполнения.