Категория
Информатика
Тип
реферат
Страницы
44 стр.
Дата
04.06.2014
Формат файла
.html — Html-документ
Архив
1030867.zip — 24.28 kb
  • voprosy-i-otvety-k-jekzamenam-v-1_1030867_1.html — 97.9 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы


  (1999)1.Алгоритм. Свойства алгоритма. Способы записи алгоритма

(общ.)Алгоритм – это система формальных правил однозначно приводящая к решениюпоставленной задачи.

(ПК.)  Алгоритм- это последовательность арифметических и логических действий надданными, приводящая к получению  решения поставленной задачи.  

Свойства:

А)Дискретность — алгоритм состоит из отдельных пунктов или шагов

Б)Определённость — каждый шаг алгоритма должен быть строго сформулирован.

  (иметь точный смысл)

В)Связанность — на каждом следующем шаге используются результаты предыдущего.

Г)Конечность – алгоритм должен завершаться после конечного числа шагов

Д)Результативность – алгоритм должен приводить к получению конечных результатов

Е)Массовость – пригодность для решения широкого класса задач.

Ж)Эффективность – применение а. должно  давать какой бы-то положительныйвременной результат (временной)

Способзаписи:

А)Словесно-формульный

Б)Структурная схема и алгоритм (ССА)

В)  Спец. языки (алгоритмические и псевдокоды)

(псевдокод- искусственный неформальный язык, обычно состоит из элементов обычного языка сэлементами программирования)

Г)Графический способ

2.Линейные и разветвляющиеся алгоритмы.   Cтруктурные схема алгоритмов. Правилавыполнения.

CCA- при записи в виде структурной схемы алгоритмпредставляется графически в виде последовательности блоков выполняющихопределённые функции и блоки соединяются линиями возможно со стрелками. Внутриблоков операции. Блоки нумеруются по порядку. По способу организации алгоритмовССА блоки делятся на линейные, разветвляющиеся и циклические.



Ваше мнение



CAPTCHA