Основные этапы решения задач на компьютере

Содержание

Слайд 2

Этапы разработки программы

В процессе создания любой программы можно выде­лить несколько этапов:
Постановка задачи
Анализ,

Этапы разработки программы В процессе создания любой программы можно выде­лить несколько этапов:
формализованное описание задачи, выбор модели
Выбор или разработка алгоритма решения задачи
Проектирование общей структуры программы
Кодирование программы
Отладка и верификация программы
Получение результата, его интерпретация и, возможно, последующая мо­дификация модели
Публикация или передача заказчику результата работы
Сопровождение программы

Слайд 3

Алгоритм – это конечная совокупность точно заданных правил решения произвольного класса задач

Алгоритм – это конечная совокупность точно заданных правил решения произвольного класса задач
или набор инструкций, описывающих порядок действий исполнителя для решения некоторой задачи.

Современное формальное определение вычислительного алгоритма было дано в 30—50-е годы XX века в работах Тьюринга, Поста, Чёрча (тезис Чёрча — Тьюринга), Н. Винера, А. А. Маркова.
Само слово «алгоритм» происходит от имени хорезмского учёного аль-Хорезми. Около 825 года он написал сочинение Китаб аль-джебр валь-мукабала («Книга о сложении и вычитании»), из оригинального названия которого происходит слово «алгебра» (аль-джебр — восполнение). 

Страница из «Алгебры» аль-Хорезми — хорезмского математика, от имени которого происходит слово алгоритм

Слайд 4

Свойства алгоритма
дискретность:  алгоритм должен представлять процесс решения задачи как упорядоченное выполнение некоторых

Свойства алгоритма дискретность: алгоритм должен представлять процесс решения задачи как упорядоченное выполнение
простых шагов. При этом для выполнения каждого шага алгоритма требуется конечный отрезок времени, то есть преобразование исходных данных в результат осуществляется во времени дискретно.
понятность: алгоритм должен включать только те команды, которые доступны исполнителю и входят в его систему команд.
определенность (детерминированность): в каждый момент времени следующий шаг работы однозначно определяется состоянием системы. Таким образом, алгоритм выдаёт один и тот же результат (ответ) для одних и тех же исходных данных.

Слайд 5

конечность: заканчивается за конечное число шагов
массовость: (универсальность). Алгоритм должен быть применим к

конечность: заканчивается за конечное число шагов массовость: (универсальность). Алгоритм должен быть применим
разным наборам начальных данных.
корректность: дает верное решение при любых допустимых исходных данных

Слайд 6

Элементы блок-схем

Блок-схема – распространенный тип схем (графических моделей), описывающих алгоритмы или процессы,

Элементы блок-схем Блок-схема – распространенный тип схем (графических моделей), описывающих алгоритмы или
в которых отдельные шаги изображаются в виде блоков различной формы, соединенных между собой линиями, управляющими направление последовательности

Слайд 7

Блок начало-конец

Элемент отображает выход во внешнюю среду и вход из внешней среды

Блок начало-конец Элемент отображает выход во внешнюю среду и вход из внешней
(наиболее частое применение – начало и конец программы). Внутри фигуры записывается соответствующее действие.

Слайд 8

Блок действия

Выполнение одной или нескольких операций, обработка данных любого вида . Внутри

Блок действия Выполнение одной или нескольких операций, обработка данных любого вида .
фигуры записывают непосредственно сами операции, например, операцию присваивания: а=10*b+c

Слайд 9

Логический блок

Отображает решение или функцию переключательного типа с одним входом и двумя

Логический блок Отображает решение или функцию переключательного типа с одним входом и
или более альтернативными выходами, из которых только один может быть выбран после вычисления условий, определенных внутри этого элемента.

Да

Нет

Слайд 10

Предопределенный процесс

Предопределенный процесс

Слайд 11

Блок ввода-вывода

Блок ввода-вывода

Слайд 12

Соединитель

Соединитель

Слайд 14

Документ

Вывод данных на печатающее устройство

Документ Вывод данных на печатающее устройство

Слайд 16

Составьте блок-схему алгоритма решения поставленной задачи.
Задача 1.
Даны длины сторон треугольника A, B,

Составьте блок-схему алгоритма решения поставленной задачи. Задача 1. Даны длины сторон треугольника
C. Найти площадь треугольника S.