Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
реф.docx
Скачиваний:
0
Добавлен:
01.04.2025
Размер:
49.97 Кб
Скачать

Содержание

ВВЕДЕНИЕ……………………………………………………………..…………2

1. Алгоритм и его свойства……………………………..…….………3

1.1 Различные подходы к понятию «алгоритм»………………..……….……3

1.2 Свойства алгоритмов………………………………………………..………4

1.3 Виды алгоритмов……………………………………………………….……5

2. Способы записи алгоритмов………………………………..……7

2.1 Понятие алгоритмического языка………………………………….………7

2.2 Понятие блок-схемы…………………………………………………………8

2.3 Понятие языка программирования…………………………………………12

ЗАКЛЮЧЕНИЕ………………………………………………………………..…15

СПИСОК ЛИТЕРАТУРЫ………………………………………………………17

Введение

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

Предположим, мы прочитали в учебнике, что самый короткий путь из точки А в точку В - это прямая. Это утверждение становится нашим знанием. Да теперь мы знаем, что если понадобится пройти из точки. А в точку В самым коротким путём, то нужно будет идти по прямой. Но сможем ли мы в конкретной ситуации пройти этой самой прямой. Например, в лесу. Сомневаюсь. От того, что мы знаем, что надо делать ещё не появляется знание как это сделать.

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

Так мы приходим к понятию алгоритма - последовательности команд действий.

1.Алгоритм и его свойства

1.1 Различные подходы к понятию «алгоритм»

Понятие алгоритма - одно из фундаментальных понятий информатики. Алгоритмизация наряду с моделированием выступает в качестве общего метода информатики. К реализации определенных алгоритмов сводятся процессы управления в различных системах, что делает понятие алгоритма близким и кибернетике. [1]

Алгоритмы являются объектом систематического исследования пограничной между математикой и информатикой научной дисциплины, примыкающей к математической логике - теории алгоритмов. [1]

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

Само слово «алгоритм» происходит от algorithmi - латинской формы написания имени великого математика IX века аль-Хорезми, который сформулировал правила выполнения арифметических действий. Первоначально под алгоритмами и понимали только правила выполнения четырех арифметических действий над многозначными числами. [1]