12 Вопрос

1.Понятие алгоритм и их свойства записи

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

Основные особенности:

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

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

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

4. Выполнение алгоритма заканчивается после выполнения определенного количества шагов.

5. Точность алгоритма – каждый шаг должен быть четко определен и не должен допускать произвольной трактовки. Алгоритм рассчитан на чисто механическое исполнение.

6. Каждый шаг алгоритма должен быть выполнен точно и за определенное количество времени – Эффективность. Действия исполнителя на каждом шаге должны быть достаточно простыми, чтобы можно было их выполнить точно и за определенное время. Обычно отдельные указания исполнителю содержащие в каждом шаге называют командами. Кроме того эффективность означает, что алгоритм может быть выполнен за разумное время.

Способы описания алгоритмов:

1. Словесно-формульный

2. Структурный (блок-схемный)

3. С помощью граф схем

4. С помощью сетей Петри

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

Блок-схемная запись использует геометрические фигуры связанные по управлению линиями.(направление потока информации) Команды алгоритма нумеруются внутри блока, которые показывают последовательность действий. Определено ГОСТом.

1. Нагляден

2. Разветвление

3. Повторение отдельных этапов вычислительного процесса и др

2.Структура и классификация информационных систем

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

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

Общую структуру информационной системы можно рассматривать как совокупность подсистем независимо от сферы применения. В этом случае говорят о структурном признаке классификации, а подсистемы называют обеспечивающими. Таким образом, структура любой информационной системы может быть представлена совокупностью обеспечивающих подсистем 

1.КЛАССИФИКАЦИЯ ИНФОРМАЦИОННЫХ СИСТЕМ ПО ПРИЗНАКУ СТРУКТУРИРОВАННОСТИ ЗАДАЧ:

· Для структурированных задач;

· Для частично структурированных или неструктурированных задач: 1. Создающие управленческие отчеты; 2. Разрабатывающие альтернативные решения (модельные и экспертные).

2. КЛАССИФИКАЦИЯ ИНФОРМАЦИОННЫХ СИСТЕМ ПО ФУНКЦИОНАЛЬНОМУ ПРИЗНАКУ И УРОВНЯМ УПРАВЛЕНИЯ:

· производственные системы;

· системы маркетинга;

· финансовые и учетные системы;

· системы кадров (человеческих ресурсов);

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

3. Классификация по степени автоматизации:

· Ручные

· Автоматические

· автоматизированные

4.Классификация по характеру использования информации:

· Информационно-поисковые системы

· Информационно-решающие системы

· Управляющие ИС

· Советующие ИС

5. Классификация по сфере применения

· Информационные системы организационного управления

· ИС управления технологическими процессами (ТП)

· ИС автоматизированного проектирования (САПР)

· Интегрированные (корпоративные) И С