Шпаргалка по інформатиці

6. см.р2в5.

7. Три канонические стр-ри Д.: 1) Прямое произведение или сцепление эл-ов; 2) Размеченное объединение; 3) Последо-вательность.

8. Сцепление эл-тов-представляет собой сов-сть самостоятель-ных, независимых по стр-ре эл-тов.

Пример <инф.база >:= <оперативні.дані>, <регламентні.д.>, < нормативно-довідкові дані>.

Пр.<запис>: :=№залік.книжки, ПІП, спец-сть, курс, група.

Функц-ным аналогом прямого произведения эл-тов явл-ся линейная последов-сть эл-тов опер-ров, блоков или про-цедур.

Размеченное объединение представляет собой сов-ть альтернативных стр-р. Плоский ф-л-записи тільки одно-го типу. Неплоский ф-л-різних типів

<запись неплоск.ф-ла>: =/ <замись 1 типа >/ <запись 2 типа >/ <запись 3 типа>

пр<стать>: :=чоловіча! жіноча .Функц-ным аналогом этой стр-ры явл-ся распределит-ная конструкция: Констр-ция альтернатива (условия) и констр-ция выбора

Последовательность-сов-ть упорядоченных по опред. з-ну однотипных Д: <плоский ф-л>: := <запись>*

пр.<вектор>: :=<елемент>*

Функц-ным аналогом последовательности явл-ся цикл

9. см.р2в8.

10.см.р2в8

РОЗДІЛ 3. Методи проектування програмних стр-тур

1. Псевдокод=форм.часть+естеств.язык

Правила псевдокода.1текст псевдокода содержитт ф-ции и управляющие опер-ры .2 В кас-ве ф-ций допускается исп-ть : -название ф-ций, представляющие собой предложения естеств. языка, отражающие содержание действий.-любые подходящие фомальные обозначения, -комбинация форма-лизов. и неформализов.записей .3. В кач-ве управляющих опер-ров допускается исп-ть: -альтернативную инструк-цию, -инструкцию выбора, -циклическая инструкция

если <условие> if

<функция>

*

<функция>

иначе else

<функция >