Виды алгоритмовВыделяют следующие виды алгоритмов: - Линейный; - Разветвляющийся; - Циклический. Линейным называется алгоритм, в котором все этапы решения задачи выполняются строго последовательно. Разветвляющийся алгоритм – это такой алгоритм, в котором выбирается один из нескольких возможных путей вычислительного процесса. Каждый подобный путь называется ветвью алгоритма. Признаком разветвляющегося алгоритма является наличие условия. Циклическим называют такой алгоритм, в котором получение результата обеспечивается многократным выполнением одних и тех же операций.
Классификации языков программирования Языки программирования – это формальные языки общения человека с ЭВМ, предназначенные для описания совокупности инструкций, выполнение которых обеспечивает правильное решение требуемой задачи. Машино–зависимые языки – это языки, наборы операторов и изобразительные средства которых существенно зависят от особенностей ЭВМ (внутреннего языка, структуры памяти и т.д.). Эти языки называются языками программирования низкого уровня. Машинно – независимые языки – это средство описания алгоритмов решения задач и информации, подлежащей обработке. Подобные языки получили название высокоуровневых языков программирования. Выделяют несколько разновидностей программирования: - Алгоритмическое или модульное; - Структурное программирование; - Объектно-ориентированное программирование
Раздел 5. Модели решения функциональных и вычислительных задач Лекция 8. Методы и модели решения задач План: 8.1. Этапы решения задач 8.2.Виды методов 8.3. Модели решения функциональных и вычислительных задач: понятия и назначение Этапы решения задач Решение задач с помощью компьютера включает следующие основные этапы: 1. Постановка задачи: - сбор информации о задаче; - формулировка условия задачи; - определение связи между тем, что дано и что требуется определить; - описание данных. Построение математической модели. 3. Построение алгоритма: - выбор формы записи алгоритма (блок-схема, табличная и др.); - запись алгоритма 4. Выбор готовой программы для реализации алгоритма или среды программирования для записи алгоритма на языке программирования. 5. Тестирование (проверка работоспособности при различном наборе исходных данных). Отладка - анализ результатов тестирования; - устранение ошибок. Тестирование и отладка Тестирование устанавливает факт наличия ошибки. Отладка выясняет её причину. Виды ошибок Синтаксические • ошибка в формате оператора; • пропуск разделителей; • непарные скобки и т.д. Семантические • неправильное использование оператора из-за непонимания его работы; • неправильное описание данных и т.д. Логические • неправильное указание ветви в разветвленных алгоритмах; • нарушение порядка действий; • неполный учет возможных условий и т.д. Постановка задачи Чтобы решить задачу необходима точная постановка задачи и правильный выбор метода решения задачи. Постановка задачи сводится, как правило, к математической форме описания условий задачи по схеме:
Задача (словесное описание). Дано (перечисление исходного). Требуется (перечисление требуемого). Связь (зависимость между исходным и требуемым). При (условия допустимости исходного).
Виды методов Выбор метода решения должен обеспечить получение требуемых результатов для любых допустимых исходных данных. Методы решения задач: • рекуррентный; • рекурсивный; • приближённые методы и т.д. Рекуррентный метод Формулы, в которых очередной член последовательности выражается через один или несколько предыдущих членов, называются рекуррентными соотношениями. Метод, использующий рекуррентные соотношения, называется рекуррентным. Рекурсивный метод Рекурсивным называется метод вычисления функций через самих себя. Иногда значение функции для некоторых аргументов можно выразить через значение этой же функции от других аргументов.
|
