ОСНОВЫ АЛГОРИТМИЗАЦИИ ИНЖЕНЕРНО- ТЕХНИЧЕСКИХ ЗАДАЧ План лекции Основы

ОСНОВЫ АЛГОРИТМИЗАЦИИ ИНЖЕНЕРНО- ТЕХНИЧЕСКИХ ЗАДАЧ План лекции Основы алгоритмизации инженерно- технических задач Ø § Алгоритмы и их свойства § Способы описания алгоритмов § Основные управляющие структуры Ø Инструментальные средства программирования 1

СВОЙСТВА АЛГОРИТМА Дискретность – это разбиение алгоритма на ряд отдельных законченных действий – шагов. Ø Точность – это четкое указание последовательности шагов. Ø Понятность – это однозначное понимание и исполнение каждого шага алгоритма его исполнителем. Ø Результативность – обязательное получение результата за конечное число шагов. Ø Массовость – применимость алгоритма к решению целого класса однотипных задач. Ø 2

СПОСОБЫ ОПИСАНИЯ АЛГОРИТМОВ ØТекстовый ØМатематический ØВ виде блок-схем ØНа языке программирования 3

БЛОКИ, ИСПОЛЬЗУЕМЫЕ ПРИ ПОСТРОЕНИИ БЛОК-СХЕМ 4

ОСНОВНЫЕ УПРАВЛЯЮЩИЕ СТРУКТУРЫ Ø Следование 5

ОСНОВНЫЕ УПРАВЛЯЮЩИЕ СТРУКТУРЫ Ø Развилка (ветвление) 6

ОСНОВНЫЕ УПРАВЛЯЮЩИЕ СТРУКТУРЫ Ø Повторение (цикл) 7

ЭТАПЫ ПОДГОТОВКИ И РЕШЕНИЯ ЗАДАЧИ С ИСПОЛЬЗОВАНИЕМ ПК Ø Постановка задачи Ø Математическая формулировка задачи Ø Выбор численного метода Ø Разработка логической схемы алгоритма Ø Программирование Ø Отладка программы Ø Решение задачи на компьютере Ø Анализ полученных результатов 8