Дистанционное обучение. Дата занятия 7.04.20
Срок выполнения задания до 23 час 7.04.20
Срок выполнения задания до 23 час 7.04.20
Последовательный поиск в массиве
В программировании поиск - одна из наиболее часто встречающихся задач невычислительного характера.Предположим, что в некотором массиве хранятся результаты забега на 100 метров.
- Необходимо выяснить, кто занял первое место.
- Необходимо выяснить, кто занял 1, 2, 3 место
- Необходимо выяснить, насколько победитель пробежал быстрее самого слабого участника
Все эти задачи сводятся к поиску максимального и минимального значения элемента массива
Компьютер не может сравнить разом весь ряд объектов. На каждом шаге он может сравнивать только два объекта. Поэтому в программе необходимо организовать последовательный просмотр элементов массива и сравнение значения очередного просматриваемого элемента с некоторым образцом
Как искать минимум или максимум? С чего начать?
Рассмотрим следующий алгоритм поиска минимального элемента .
Раз мы не знаем, какой элемент минимальный, предположим, что это первый элемент массива mas. Назначим min:= mas[1];
Сравним min и 2 элемент. Если 2 элемент меньше, чем min, то изменим min:= mas[2];
Сравним min и 3 элемент. Если 3 элемент меньше, чем min, то изменим min:= mas[3];
Будем так действовать, сравнивая все элементы с min.
В результате в min будет находиться минимальный элемент массива
Примеры более сложных программ: мы запоминаем не сам элемент, а его номер.
Как получить скриншот экрана?
Компьютер не может сравнить разом весь ряд объектов. На каждом шаге он может сравнивать только два объекта. Поэтому в программе необходимо организовать последовательный просмотр элементов массива и сравнение значения очередного просматриваемого элемента с некоторым образцом
Как искать минимум или максимум? С чего начать?
Рассмотрим следующий алгоритм поиска минимального элемента .
Раз мы не знаем, какой элемент минимальный, предположим, что это первый элемент массива mas. Назначим min:= mas[1];
Сравним min и 2 элемент. Если 2 элемент меньше, чем min, то изменим min:= mas[2];
Сравним min и 3 элемент. Если 3 элемент меньше, чем min, то изменим min:= mas[3];
Будем так действовать, сравнивая все элементы с min.
В результате в min будет находиться минимальный элемент массива
- Пример 1 программы поиска первого минимума
- Пример 2 программы поиска последнего максимума
Примеры более сложных программ: мы запоминаем не сам элемент, а его номер.
- Пример 3 программы поиска первого минимума
- Пример 4 программы поиска последнего максимума
Работа на ПК. Срок выполнения задания сегодня, 7.04.20 до 23 час
Выполните задание на поиск экстремумов (минимума, максимума)
Вариант 1 для 9а; Вариант 2 для 9б; Вариант 3 для 9в Как получить скриншот экрана?
- Для каждой программы после удачного выполнения сделать снимок экрана.
Снимок экрана делать тогда, когда на экране есть результат выполнения. - К письму для каждой программы прикрепить файл программы с расширением .pas + снимок экрана (скриншот) в формате png или jpg (не BMP!)
- Вариант1 получения снимка экрана: надо нажать клавишу print scrin, вставить данные из буфера в окно программы paint, сохранить в формате png или jpg
- Вариант2 получения снимка экрана: найти папку Стандартные-Windows и посмотреть, есть ли в ней инструмент Ножницы. Если есть, то создать фрагмент изображения, обведя с помощью Ножниц часть экрана, содержащую текст программы и результат работы программы
Комментариев нет:
Отправить комментарий