пользователей: 21281
предметов: 10473
вопросов: 178149
Конспект-online
зарегистрируйся или войди через vk.com чтобы оставить конспект.
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

I семестр:
» Информатика

Свойства, типы, способы представления алгоритмов

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

  • Дискретность. Описанный процесс должен быть разбит на четкую последовательность действий. Возникающая запись – совокупность директивов (команд). Из них формируется прерывная (дискретная) структура алг-а. Только выполнив одно действие, алг-м переходит к следующему.
  • Понятность. Алг-м составляется с ориентацией на исполнителя. У каждого исполнителя своя система команд, за которую он не выходит.
  • Детерминированность. Исключается неоднозначность. Нельзя допускать, чтобы команда была понята двояко. Накладывается правило: после исполнения команды исполнитель должен знать, какая команда – следующая.
  • Массовость. Лучше, если алгоритм поможет решить целый круг задач. Чем больше диапазон использования, тем лучше алг-м.
  • Результативность. Процесс должен прекратиться через конкретное число шагов. При этом должен быть результат.
  • Эффективность. Оценивается по количеству инструкций, данных исполнителю.

Типы алг-ов:

  • Последовательный (линейный)
  • Разветвляющийся
  • Циклический

Существует четыре способа представления алг-ов:

  • Словесный. Инструкция, посл-ь правил. Задается произвольно на естественном языке. (Простой пример с покупкой хлеба) Словесный способ не имеет широкого распространения, т.к. описание не формализовано, запись страдает многословностью, допускается неоднозначность команд.
  • Мат. формулы
  • Таблицы. Наборы чисел и символов.
  • Алгоритмический язык (псевдокод)

 

Базовые алгоритмические структуры: следование, ветвление, цикл.

Эээ… Ну, табличку нарисуйте ему, что ли.

Псевдокоды

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

Близок естественному языку (для простоты), но использует некоторое формальные конструкции и мат-ие символы. В П-К не приняты строгие синтаксические правила для записи команд. Это облегчает запись алгоритма на стадии проектирования. Единого определения команд П-К нет, поэтому в реализации возможны его различия (разный набор команд).

Декларативня и исполняемая часть при записи с помощью П-К.

Алг-м с П-К имеет декл. и исп. части. Д. часть – заголовок, объявление команд. Указывается имя алгоритма. После с новой строки следует объявление переменных. Чтобы указать тип данных, перед именем сокращ. ключ. слово. Исп.часть – начало, последовательность предлов, каждое с новой строки. Предлы – команды, выполняющие конкретное действие. Завершается все Концом. 


17.01.2014; 12:52
хиты: 170
рейтинг:0
Точные науки
информатика
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2016. All Rights Reserved. помощь