Категория
Информатика
Тип
шпаргалка
Страницы
47 стр.
Дата
06.03.2013
Формат файла
.doc — Microsoft Word
Архив
168810.zip — 37.77 kb
  • voprosy-i-otvety-k-jekzamenam-v-1_168810_1.doc — 155 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

  (1999)

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

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

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

Свойства:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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



Ваше мнение



CAPTCHA