Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Словесная запись алгоритмов

Понятие алгоритма

Тема: Основы алгоритмизации задач. Алгоритмы. Алгоритмические структуры. Алгоритмические языки.

Лекция №12

Цель: Дать понятие алгоритма и его свойств. Объяснить смысл формального исполнения алгоритма, т.е. такого факта, что исполнителю нет необходимости понимать смысл команд, которые он исполняет. Такое понятие важно только для составления алгоритма.

Ключевые понятия: алгоритм, моделирование, алгоритмизация, программирование, исполнитель, команда.

 

Алгоритм относится к фундаментальным понятиям информатики. На понятии алгоритма построены все основные принципы программирования – составления программ для компьютеров.

Само слово «алгоритм» происходит от имени средневекового математика Абу Джафара ибн Муссы аль-Хорезми, который еще в IX веке (825г.) сформулировал правила выполнения арифметических действий. Редакция последней части имени ученого в европейских языках привело к образованию термина «алгорифм» или «алгоритм». Первоначально под алгоритмами и понимали только правила выполнения четырех арифметических действий над многозначными числами.

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

Основные свойства алгоритма:

дискретность — представление процесса в виде отдельных элементарных шагов, логическая взаимосвязь выполнения которых исполнителем (человеком или машиной) не вызывает сомнения;

детерминированность (определенность) — все действия, которое необходимо произвести на каждом шаге алгоритма, должны быть строго и однозначно определены.

массовость — один и тот же алгоритм применим для целого класса задач (возможность выполнения с различными исходными данными);

конечность - любой алгоритм должен заканчиваться после конечного числа шагов.

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

Особенности алгоритма:

ввод — наличие некоторых исходных данных, известных до начала работы;

эффективность — все выполняемые действия должны быть реализуемыми в приемлемый отрезок времени;

вывод — алгоритм обязан выдавать определенную информацию по его завершении.

Чтобы та или иная последовательность действий считалась алгоритмом, она должна удовлетворять всем названным требованиям

Самой распространенной формой представления алгоритмов, адресуемых человеку, является обычная словесная запись. Форму словесной записи имеют многие так называемые “бытовые” алгоритмы, часто используемые в повседневной практике: как выкрасить изделие, как позвонить по междугородному телефону-автомату, как пользоваться стиральной машиной и т.п. Особенность словесных представлений алгоритмов в том, что таким путем при желании могут быть описаны любые алгоритмы, в том числе и вычислительные.

Например. Пусть требуется записать последовательность элементарных действий для вычислений по формуле:

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

1. Прочитать заданное значение х.

2. Умножить х на 8.

3. Из результата второго действия извлечь квадратный корень.

4. К результату третьего действия прибавить 1.

5. Умножить х на 3.

6. Результат пятого действия разделить на результат четвертого действия.

7. Записать значение результата у.

Получили словесную запись линейного вычислительного алгоритма.

Следует особое внимание обратить на первое и последнее предписания в этой записи, обеспечивающие задание значения исходного данного и выдачу полученного ответа. При всей кажущейся излишней педантичности этих предписаний они имеют первостепенное значение в алгоритмах, адресуемых исполнителям-автоматам. Формулируя эти предписания, автор алгоритма должен четко определить для себя, что в этой задаче «дано», а что «требуется получить». Или, говоря иными словами, какие величины являются носителями исходных значений (входные величины, или аргументы), а какие – носителями значений результатов (выходные величины или результаты). В приведенной выше записи вычислительного алгоритма входной величиной является х, а выходной – y.

<== предыдущая лекция | следующая лекция ==>
Тема: Система управления базами данных Microsoft Access | Графическое представление алгоритмов
Поделиться с друзьями:


Дата добавления: 2014-01-06; Просмотров: 321; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.013 сек.