Понятие алгоритма является одним из основных в информатике. Слово “алгоритм” происходит от имени узбекского математика аль-Хорезми, что означает “из Хорезма”. Длительное время алгоритмом пользовались только математики, понимая под алгоритмом описание решения задачи. Начиная с 30-годов 20 века понятие алгоритма становится объектом математического изучения. Возникла новая математическая дисциплина - теория алгоритмов. Несколько позже развитие ЭВМ и их широкое применение сделали понятие алгоритма одним из базовых понятий информатики и ВТ.
Алгоритм - это конечная последовательность чётко сформулированы правил и команд, предназначенных для решения конкретной задачи.
Любой алгоритм предназначен для исполнителя (человека или автоматического устройства, способного выполнять данные команды).
ПРИМЕРЫ АЛГОРИТМОВ :
- вычислительных :
- правило возведения числа в степень;
- извлечение корня из n-степени;
- сложение, умножение, деление дробей;
- решение линейных, квадратных, биквадратных;
- нахождение S и V фигур;
- не вычислительных ( бытовых ) :
- рецепт приготовления блюд;
- правило пользования лифтом,
- междугородним телефоном;
- инструкция по использованию электро-приборов.
СПОСОБЫ ПРЕДСТАВЛЕНИЯ АЛГОРИТМОВ:
Программа
Словесный способ (псевдокод)
Блок-схемы
Блок схема алгоритма – это графическое представление метода решения задачи, в котором используются специальные символы для отображения операций.
Символы, из которых состоит блок-схема алгоритма, определяет ГОСТ 19.701-90. Этот ГОСТ соответствует международному стандарту оформления алгоритмов, поэтому блок-схемы алгоритмов, оформленные согласно ГОСТ 19.701-90, в разных странах понимаются однозначно.
Правила изображения блок-схем алгоритма:
В блок-схеме можно использовать строго определённые типы блоков.
Стрелки на линиях связи можно не ставить при направлении сверху вниз и слева направо; противоположные направления обязательно указывают стрелкой на линии.
Для удобства блоки могут помечаться метками(буквами или цифрами).
Внутри блока ввода/вывода пишется ВВОД или ВЫВОД и перечисляются имена данных, подлежащих вводу/выводу.
Внутри блока действия для присваивания переменных значений используется знак присваивания.
Блок-схема выстраивается в одном направлении либо сверху вниз, либо слева направо
Все повороты соединительных линий выполняются под углом 90 градусов
Основные блоки графической схемы:
блок пуск-остановка, которая определяет начало и конец алгоритма (для блока пуск (начало) — определенный только один выход, для блока остановка (конец) — только вход);
блок введения-вывод, который определяет введение информации в программу или вывод на устройство;
блок процесс, который определяет изменение значения, формы представления или расположение данных;блок проверки условия, которое определяет дальнейшие шаги выполнения алгоритма в зависимости от выполнения условия.
Алгоритм - это конечная последовательность чётко сформулированы правил и команд, предназначенных для решения конкретной задачи.
Любой алгоритм предназначен для исполнителя (человека или автоматического устройства, способного выполнять данные команды).
ПРИМЕРЫ АЛГОРИТМОВ :
- вычислительных :
- правило возведения числа в степень;
- извлечение корня из n-степени;
- сложение, умножение, деление дробей;
- решение линейных, квадратных, биквадратных;
- нахождение S и V фигур;
- не вычислительных ( бытовых ) :
- рецепт приготовления блюд;
- правило пользования лифтом,
- междугородним телефоном;
- инструкция по использованию электро-приборов.
СПОСОБЫ ПРЕДСТАВЛЕНИЯ АЛГОРИТМОВ:
Программа
Словесный способ (псевдокод)
Блок-схемы
Блок схема алгоритма – это графическое представление метода решения задачи, в котором используются специальные символы для отображения операций.
Символы, из которых состоит блок-схема алгоритма, определяет ГОСТ 19.701-90. Этот ГОСТ соответствует международному стандарту оформления алгоритмов, поэтому блок-схемы алгоритмов, оформленные согласно ГОСТ 19.701-90, в разных странах понимаются однозначно.
Правила изображения блок-схем алгоритма:
В блок-схеме можно использовать строго определённые типы блоков.
Стрелки на линиях связи можно не ставить при направлении сверху вниз и слева направо; противоположные направления обязательно указывают стрелкой на линии.
Для удобства блоки могут помечаться метками(буквами или цифрами).
Внутри блока ввода/вывода пишется ВВОД или ВЫВОД и перечисляются имена данных, подлежащих вводу/выводу.
Внутри блока действия для присваивания переменных значений используется знак присваивания.
Блок-схема выстраивается в одном направлении либо сверху вниз, либо слева направо
Все повороты соединительных линий выполняются под углом 90 градусов
Основные блоки графической схемы:
блок пуск-остановка, которая определяет начало и конец алгоритма (для блока пуск (начало) — определенный только один выход, для блока остановка (конец) — только вход);
блок введения-вывод, который определяет введение информации в программу или вывод на устройство;
блок процесс, который определяет изменение значения, формы представления или расположение данных;блок проверки условия, которое определяет дальнейшие шаги выполнения алгоритма в зависимости от выполнения условия.
Комментариев нет:
Отправить комментарий