- •Лекция №1
- •План лекции
- •1. Краткий обзор развития вычислительной техники
- •2.Подготовка и ввод информации в эвм
- •3. Некоторые ключевые слова вычислительной техники
- •1. Краткий обзор развития вычислительной техники
- •1.1. Некоторые ключевые слова вычислительной техники
- •1.2. Функциональная схема эвм и принцип ее работы
- •Лекция №2 План лекции
- •1.Алгоритмизация вычислительных процессов
- •2. Правила оформления алгоритма
- •3. Этапы подготовки и решения
- •1. Алгоритмизация вычислительных процессов
- •2. Правила оформления алгоритма
- •Самостоятельная работа
- •Лекция №3 разветвляющиеся вычислительные процессы
- •Лекция №4-5
- •Ранжировка данных
- •Лекция №6 циклические вычислительные процессы
- •Простой циклический вычислительный процесс
- •Лекция №7 цикл со счетчиком
- •Лекция № 8 поиск минимального(максимального) элемента массива. Ранжировка одномерного массива
- •Лекция № 9 цикл с переадресацией
Лекция №4-5
РАССМОТРИМ ПРИМЕРЫ АЛГОРИТМИЗАЦИИ.
На прошлой лекции мы анализировали пример связанный с геодезическими приборами. Рассмотрим эту же задачу немного изменив условия задачи.
ЗАДАЧА №6 Для выполнения геодезических измерений из трех теодолитов необходимо выбрать один с классом точности равным С.
Обозначим классы точности приборов: Т1, Т2, Т3
Таблица исходных данных
Параметры |
Класс точности теодолитов |
||
1 |
2 |
3 |
|
Обозначение |
Т1 |
Т2 |
Т3 |
Очевидно, что только тот теодолит, у которого класс точности больше или ровно заданному классу точности С, удовлетворяет условии задачи.
ЗАДАЧА №7 В зависимости от температуры воздуха Тв кондиционер может работать в ТРЕХ режимах:
1) "нормально" при T1 Tв T2;
2) ”сильно” - при Т2Тв;
3) ”отключено” - при ТвТ1.
По известной температуре воздуха определить и отпечатать режим работы кондиционера.
ЗАДАЧА №8
Два бассейна емкостью Е1 и Е2 (м3) так соединены между собой, что заполнить их можно только последовательно: сначала первый, а затем второй. Вода подается в бассейн насосом, производительность которого равна Q (м3/ч). Определить и отпечатать номер заполняемого бассейна на момент времени Т (ч) от момента включения насоса. В случае заполнения всех бассейнов отпечатать текст “Насос отключен”.
ЗАДАЧА №9 Сортировочное устройство из каждых трех стальных листов длиной a, b и c соответственно выбирает два наиболее коротких листа. Определить и отпечатать длину отобранных листов.
Поиск минимального(максимального) числа из трех заданных.
Методика подготовки задачи:
определяем имена(обозначение) исходных данных и составляем таблицу
Таблица исходных данных
Параметры |
Варианты |
||
Вариант 1 |
Вариант 2 |
Вариант 3 |
|
Обозначение |
А1 |
А2 |
А3 |
Себестоимость |
С1 |
С2 |
С3 |
Алгоритм выбора наиболее выгодного варианта добычи железорудного сырья
В блоках 3, 5, 6 в качестве экономически выгодного варианта приведены символы А1, А2, А3 в апострофах.
Сравнивая примеры 1, 2 и 3, можно заметить, что независимо от текста задачи логика алгоритмизации задач при поиске минимального (максимального) варианта идентична.
В зависимости от конкретной задачи алгоритм может содержать две и более ветвей разветвления (передачи управления).
Рассмотрим несколько характерных примеров разветвлений с множеством ветвей. Например, алгоритм использования междугородним телефоном (рис. 2.6) и пользования лифтом.
Для вызова предполагаемого междугородного абонента, необходимо поднять телефонную трубку, набрать цифру восемь, и далее различные ситуации при этом реализуются согласно приведенного на рис. 2.6 алгоритма.
Рассмотрим пример разработки алгоритма с использованием параметров геометрических фигур.
САМОСТОЯТЕЛЬНАЯ РАБОТА
Задача По заданным параметрам круга (r) и прямоугольника (ширина=а, длина=в), определить можно ли прямоугольник вставить в круг? В качестве результата решения задачи вывести на экран монитора «Да», или «Нет».