Презентация содержит следующую информацию:
определение алгоритма;
свойства алгоритма и их определение;
определение линейного алгоритма;
определение ветвящегося алгоритма;
рассмотрены основные виды циклических алгоритмов;
понятие переменной;
определение массива;
понятие одномерного массива;
задание на отработку умения обращения к элементам массива;
вывод элементов массива;
способы объявления массива в программе;
суммирование элементов массива;
замена элементов массива;
нахождение наибольшего элемента массива.
1. ЧТО НАЗЫВАЕТСЯ АЛГОРИТМОМ?
2. КАКИЕ АЛГОРИТМЫ ВЫ ЗНАЕТЕ?
3. ПЕРЕЧИСЛИТЕ СВОЙСТВА АЛГОРИТМА?
4. ДАЙТЕ ОПРЕДЕЛЕНИЕ ЛИНЕЙНОМУ АЛГОРИТМУ?
5. ДАЙТЕ ОПРЕДЕЛЕНИЕ ВЕТВЯЩЕМУСЯ АЛГОРИТМУ?
6. ДАЙТЕ ОПРЕДЕЛЕНИЕ ЦИКЛИЧЕСКОМУ АЛГОРИТМУ?
7. ЦИКЛИЧЕСКИЕ АЛГОРИТМ С ПРЕДУСЛОВИЕМ?
8. ЦИКЛИЧЕСКИЕ АЛГОРИТМ С ПОСТУСЛОВИЕМ?
9. ЦИКЛИЧЕСКИЕ АЛГОРИТМ С ПАРАМЕТРОМ?
10. БЛОКСХЕМА ЛИНЕЙНОГО АЛГОРИТМА?
11. БЛОКСХЕМА ВЕТВЯЩЕГОСЯ АЛГОРИТМА?
12. ЧТО ТАКОЕ ПЕРЕМЕННАЯ?
13. КАКИЕ ТИПЫ ДАННЫХ ВЫ ЗНАЕТЕ?
АЛГОРИТМ ТОЧНОЕ ПРЕДПИСАНИЕ ИСПОЛНИТЕЛЮ
СОВЕРШИТЬ ОПРЕДЕЛЕННУЮ ПОСЛЕДОВАТЕЛЬНОСТЬ
ДЕЙСТВИЙ ДЛЯ ДОСТИЖЕНИЯ ПОСТАВЛЕННОЙ ЦЕЛИ ЗА
КОНЕЧНОЕ ЧИСЛО ШАГОВ
ЛИНЕЙНЫЙ АЛГОРИТМ;
ВЕТВЯЩИЙСЯ АЛГОРИТМ;
ЦИКЛИЧЕСКИЙ АЛГОРИТМ.
• ДЕТЕРМИНИРОВАННОСТЬ
КАЖДАЯ
КОМАНДА
АЛГОРИТМА ДОЛЖНА БЫТЬ ОДНОЗНАЧНО ИСТОЛКОВАНА И ПОНЯТНА
ИСПОЛНИТЕЛЮ;
(ОПРЕДЕЛЕННОСТЬ) —
• ДИСКРЕТНОСТЬ – РАЗДЕЛЕНИЕ РЕШЕНИЯ ЗАДАЧИ НА ОТДЕЛЬНЫЕ БОЛЕЕ
ПРОСТЫЕ ОПЕРАЦИИ, ВЫПОЛНЯЕМЫЕ ИСПОЛНИТЕЛЕМ ПО ОПРЕДЕЛЕННЫМ
КОМАНДАМ;
• МАССОВОСТЬ АЛГОРИТМ ДОЛЖЕН ОБЕСПЕЧИВАТЬ РЕШЕНИЕ ЛЮБОЙ ЗАДАЧИ
ИЗ КЛАССА ОДНОТИПНЫХ ЗАДАЧ;
• ПОНЯТНОСТЬ АЛГОРИТМА СОСТОИТ В ТОМ, ЧТО ОН ДОЛЖЕН БЫТЬ ОПИСАН В
ВИДЕ ПОСЛЕДОВАТЕЛЬНОСТИ КОМАНД, КАЖДАЯ ИЗ КОТОРЫХ ПРИНАДЛЕЖИТ
СИСТЕМЕ КОМАНД, ПОНЯТНОЙ ДЛЯ ИСПОЛНИТЕЛЯ ЭТОГО АЛГОРИТМА;
• КОНЕЧНОСТЬ (РЕЗУЛЬТАТИВНОСТЬ) АЛГОРИТМА ОЗНАЧАЕТ ВОЗМОЖНОСТЬ
ПОЛУЧЕНИЯ РЕЗУЛЬТАТА ПОСЛЕ ВЫПОЛНЕНИЯ КОНЕЧНОГО КОЛИЧЕСТВА
ОПЕРАЦИЙ.
ЛИНЕЙНЫЙ АЛГОРИТМ ПРИ КАЖДОМ
ИСПОЛНЕНИИ ПРЕДПИСЫВАЕТ ОДНОКРАТНОЕ
ВЫПОЛНЕНИЕ ВСЕХ ДЕЙСТВИЙ АЛГОРИТМА В
ОПРЕДЕЛЕННОЙ ПОСЛЕДОВАТЕЛЬНОСТИ
НЕСКОЛЬКО ВОЗМОЖНЫХ
ПОСЛЕДОВАТЕЛЬНОСТЕЙ ДЕЙСТВИЙ
(ВЕТВЕЙ АЛГОРИТМА) И ПРИ КАЖДОМ
ВЕТВЯЩИЙСЯ АЛГОРИТМ ОПИСЫВАЕТ
ИСПОЛНЕНИИ ПРЕДПИСЫВАЕТ
ВЫПОЛНЕНИЕ ОДНОЙ ИЗ ВЕТВЕЙ
АЛГОРИТМА В ЗАВИСИМОСТИ ОТ
ОПРЕДЕЛЕННЫХ УСЛОВИЙ
ЦИКЛИЧЕСКИЙ АЛГОРИТМ ПРИ
КАЖДОМ ИСПОЛНЕНИИ ПРЕДПИСЫВАЕТ
МНОГОКРАТНОЕ ВЫПОЛНЕНИЕ ОДНОЙ И
ТОЙ ЖЕ ПОСЛЕДОВАТЕЛЬНОСТИ
ДЕЙСТВИЙ
ЦИКЛ С ПРЕДУСЛОВИЕМ (ЦИКЛ «ПОКА»), В
КОТОРОМ ТЕЛО ЦИКЛА ВЫПОЛНЯЕТСЯ ДО
ТЕХ ПОР, ПОКА ВЫПОЛНЯЕТСЯ УСЛОВИЕ, ТО
ЕСТЬ ПРОИСХОДИТ СЛЕДУЮЩИМ ОБРАЗОМ:
СНАЧАЛА ПРОВЕРЯЕТСЯ СПРАВЕДЛИВОСТЬ
(ИСТИННОСТЬ) УСЛОВИЯ, А ЗАТЕМ
ВЫПОЛНЯЕТСЯ ТЕЛО ЦИКЛА (КОГДА
УСЛОВИЕ СТАНОВИТСЯ ЛОЖНЫМ,
ВЫПОЛНЕНИЕ ЦИКЛА ПРЕКРАЩАЕТСЯ)
ЦИКЛ С ПОСТУСЛОВИЕМ (ЦИКЛ «ДО»), В КОТОРОМ
ВЫПОЛНЕНИЕ ТЕЛА ЦИКЛА ПРОИСХОДИТ СЛЕДУЮЩИМ
ОБРАЗОМ: СНАЧАЛА ВЫПОЛНЯЕТСЯ ТЕЛО ЦИКЛА, А
ЗАТЕМ ПРОВЕРЯЕТСЯ ИСТИННОСТЬ УСЛОВИЯ (КОГДА
УСЛОВИЕ СТАНОВИТСЯ СПРАВЕДЛИВЫМ, ВЫПОЛНЕНИЕ
ЦИКЛА ПРЕКРАЩАЕТСЯ)
КОЛИЧЕСТВОМ ПОВТОРЕНИЙ), В КОТОРОМ
ЦИКЛ С ПАРАМЕТРОМ (С ЗАДАННЫМ
ТЕЛО ЦИКЛА ВЫПОЛНЯЕТСЯ ЗАРАНЕЕ
ОПРЕДЕЛЕННОЕ КОЛИЧЕСТВО РАЗ
• ПЕРЕМЕННАЯ – ЭТО ПОИМЕНОВАННАЯ ОБЛАСТЬ ПАМЯТИ,
В КОТОРОЙ ХРАНИТСЯ ЧИСЛЕННОЕ ИЛИ ДРУГОЕ ЗНАЧЕНИЕ
НЕКОТОРОГО ОБЪЕКТА. ЭТО ЗНАЧЕНИЕ МОЖЕТ
ИЗМЕНЯТЬСЯ В ПРОЦЕССЕ ВЫПОЛНЕНИЯ ПРОГРАММЫ.
ИМЯ ПЕРЕМЕННОЙ НАЗЫВАЮТ ИДЕНТИФИКАТОРОМ.
• ∙ ИМЕНА ДОЛЖНЫ НАЧИНАТЬСЯ С БУКВЫ.
• ∙ ИМЕНА НЕ МОГУТ СОДЕРЖАТЬ ТОЧКИ ИЛИ СИМВОЛЫ
ОБЪЯВЛЕНИЯ ТИПА.
• ∙ ИМЕНА НЕ МОГУТ СОВПАДАТЬ С ЗАРЕЗЕРВИРОВАННЫМИ
СЛОВАМИ
МАССИВ – ЭТО УПОРЯДОЧЕННАЯ СОВОКУПНОСТЬ
ОДНОТИПНЫХ ДАННЫХ, ОБОЗНАЧАЕМЫХ ОБЩИМ
ИМЕНЕМ И
С ПОМОЩЬЮ
ИНДЕКСОВ.
ОДНОЙ ИЗ ВАЖНЫХ ХАРАКТЕРИСТИК МАССИВА
ЯВЛЯЕТСЯ РАЗМЕРНОСТЬ. ПОД РАЗМЕРНОСТЬЮ
КОЛИЧЕСТВО
ПОНИМАЮТ
НЕЗАВИСИМЫХ
(ИНДЕКСОВ),
ОПРЕДЕЛЯЮТ
КОТОРЫЕ
ПОЛОЖЕНИЕ ЛЮБОГО ЭЛЕМЕНТА В НЁМ.
МИНИМАЛЬНОЕ
ПАРАМЕТРОВ
РАЗЛИЧАЕМЫХ
ОДНОЗНАЧНО
1.ЗАДАНЫ ПОСЛЕДОВАТЕЛЬНОСТИ. ОПРЕДЕЛИТЕ, КАКАЯ ИЗ ЭТИХ
ПОСЛЕДОВАТЕЛЬНОСТЕЙ ЯВЛЯЕТСЯ МАССИВОМ?
{1, 2, A, 5, N, 9, Y}
ОДНОМЕРНЫЙ МАССИВ
ЭТО УПОРЯДОЧЕННАЯ
СОВОКУПНОСТЬ ОДНОТИПНЫХ ЭЛЕМЕНТОВ (ДАННЫХ),
ОБОЗНАЧАЕМЫХ ОДНИМ ИМЕНЕМ, И КАЖДЫЙ ЭЛЕМЕНТ
КОТОРОЙ ИМЕЕТ ИНДЕКС.
{A, P, C, D, F, K, I}
{4, 7, 9, 11, 13, 20}
ОПИСАНИЕ ОДНОМЕРНОГО МАССИВА МОЖЕТ
БЫТЬ ВЫПОЛНЕНО ДВУМЯ СПОСОБАМИ
1) В РАЗДЕЛЕ VAR:
VAR <ИМЯ> : ARRAY [N1 .. N2] OF <ТИП>
VAR A : ARRAY[1 .. 10] OF INTEGER;
2) ОПИСАНИЕ ЧЕРЕЗ ВВЕДЕНИЕ ТИПА ДАННЫХ
ПОЛЬЗОВАТЕЛЯ:
TYPE <НАИМЕНОВАНИЕ ТИПА> = ARRAY [N1 .. N2] OF
<ТИП КОМПОНЕНТА>;
VAR <ИМЯ МАССИВА> : <НАИМЕНОВАНИЕ ТИПА>;
TYPE MASS = ARRAY[1 .. 10] OF REAL;
VAR F : MASS;
ДЛЯ ТОГО ЧТОБЫ ОБРАТИТЬСЯ К ЭЛЕМЕНТУ
ЭТОГО МАССИВА, НЕОБХОДИМО УКАЗАТЬ ИМЯ
МАССИВА И В КВАДРАТНЫХ СКОБКАХ –
НОМЕР ЭЛЕМЕНТА. НАПРИМЕР, ПЕРВЫЙ
ЭЛЕМЕНТ МАССИВА А – A[1], А ПЯТЫЙ – A[5].
ЗАДАНИЕ НА ОТРАБОТКУ УМЕНИЯ
ОБРАЩЕНИЯ К ЭЛЕМЕНТАМ МАССИВА:
• 1) КОЛИЧЕСТВО ЖИЛЬЦОВ В 7 КВАРТИРЕ РАВНО 3;
• 2) ТЕМПЕРАТУРА В ПЕРВЫЙ ДЕНЬ МЕСЯЦА БЫЛА 25°С;
• 3) В ФУТБОЛЬНОЙ КОМАНДЕ ПОД НОМЕРОМ 6 ИГРАЕТ
ФУТБОЛИСТ ПО ФАМИЛИИ ИВАНОВ;
• 4) НА 25 СТРАНИЦЕ В КНИГЕ НАЧИНАЕТСЯ ГЛАВА 1.
ЗАПОЛНЕНИЕ ЭЛЕМЕНТОВ МАССИВА
1) ВВОД С КЛАВИАТУРЫ
FOR I := 1 TO N DO READ(A[I]);
WRITELN;
2) ВВОД С ПОМОЩЬЮ СЛУЧАЙНОГО ВЫБОРА ДАННЫХ
FOR I := 1 TO N DO A[I] := RANDOM(10);
3) ВВОД МАССИВА В РАЗДЕЛЕ КОНСТАНТ:
CONST N = 10; A : ARRAY[1 .. N] OF INTEGER = (1, 0, 2, 3, 8, 10, 9, 8, 17, 0);
ВЫВОД ЭЛЕМЕНТОВ МАССИВА
1) ВЫВОД ЭЛЕМЕНТОВ МАССИВА В СТРОКУ
FOR I := 1 TO N DO WRITE(A[I], ' ');
WRITELN;
2) ВЫВОД ЭЛЕМЕНТОВ МАССИВА В СТОЛБЕЦ
FOR I := 1 TO N DO WRITELN(A[I]);
СУММИРОВАНИЕ ЭЛЕМЕНТОВ МАССИВА
1) НАХОЖДЕНИЕ СУММЫ ВСЕХ ЭЛЕМЕНТОВ МАССИВА
S := 0;
OR I := 1 TO N DO S := S + A[I];
2) НАХОЖДЕНИЕ СУММЫ ЭЛЕМЕНТОВ МАССИВА ПО
УСЛОВИЮ
S := 0;
FOR I := 1 TO N DO
IF <УСЛОВИЕ ПОИСКА> THEN S := S + A[I];
ЗАМЕНА ЭЛЕМЕНТОВ МАССИВА
FOR I := 1 TO N DO
IF <УСЛОВИЕ ДЛЯ ЗАМЕНЫ> THEN A[I] := <ВЫРАЖЕНИЕ>;
Определение количества элементов массива,
удовлетворяющих условию
k := 0;
for i := 1 to n do
if <условие поиска> then k := k + 1;
НАХОЖДЕНИЕ НАИБОЛЬШЕГО ЭЛЕМЕНТА
МАССИВА
MAX := A[1];
FOR I := 2 TO N DO
IF A[I] > MAX THEN MAX := A[I];
1) СОСТАВИТЬ ПРОГРАММУ, КОТОРАЯ НАХОДИТ СУММУ
ДЕСЯТИ ЦЕЛЫХ ЧИСЕЛ, ВВОДИМЫХ С КЛАВИАТУРЫ;
2) СОСТАВИТЬ ПРОГРАММУ, КОТОРАЯ ВЫЧИСЛЯЕТ
СРЕДНЮЮ ЗА НЕДЕЛЮ ТЕМПЕРАТУРУ ВОЗДУХА.
ИСХОДНЫЕ ДАННЫЕ ДОЛЖНЫ ВВОДИТЬСЯ ВО ВРЕМЯ
РАБОТЫ ПРОГРАММЫ.
Odnomernye_massivy.pptx
