Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
бизюк.docx
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
254.81 Кб
Скачать
  1. Методика введения понятия «алгоритм» в основной школе (степень формализации, отказы).

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

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

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

  • алгоритм должен быть единым для всех допустимых исходных данных, т.е. удовлетворять требованию универсальности;

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

Другие формальные определения понятия алгоритма связаны с введением специальных математических конструкций (машина Поста, машина Тьюринга, рекурсивно-вычислимые функции Черча) и постулированием тезиса об эквивалентности такого формализма и понятия «алгоритм».

Формы записи алгоритмов:

1. Словесная – применяется редко, т.к. страдает многословностью записей, допускает неоднозначность толкования определённых предписаний строго неформализованна.

2. Графическая – более компактен, нагляден. Каждый отдельный шаг или предписание представляется в виде блочного символа. Все блочные символы должны быть соединены между собой без разрыва линиями перехода.

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

4. Программа – алгоритм предназначен для исполнения на компьютере должен быть формализован. Такой язык наз. языком программирования, а запись алгоритма на таком языке – программой.

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

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]