Блок-схемы.

Билет 1

Алгоритмы и их виды. Способы представления алгоритмов. Блок-схемы.

Понятие алгоритма и его свойства

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

Алгоритм характеризуется следующими свойствами:

· Дискретность (разрывность) - говорят «Делится на шаги».

· Массовость - применимость алгоритма ко всем задачам.

· Определенность (детерминированность, точность) - свойство алгоритма, указывающее на то, что каждый шаг алгоритма должен быть строго определен

· Результативность - свойство, состоящее в том, что любой алгоритм должен завершаться

Способы описания (виды) алгоритмов.

Рассмотрим следующие способы описания алгоритма: словесное описание, псевдокод, блок-схема, программа.

o Словесное описание – например инструкция к телевизору

o Псевдокод - описание структуры алгоритма на естественном, частично формализованном языке.

o Блок-схема - описание структуры алгоритма с помощью геометрических фигур с линиями-связями.

o Программа - описание структуры алгоритма на языке алгоритмического программирования.

Основные алгоритмические конструкции.

• Линейная алгоритмическая конструкция.

В виде последовательности действий (шагов), в который выполняется 1 раз

· Разветвляющаяся алгоритмическая конструкция.

Обеспечивающая выбор между двумя альтернативами ходами

· Алгоритмическая конструкция «Цикл».

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

• Рекурсивный алгоритм.

Выполнения команд на каком-либо шаге он обращается сам к себе.

Блок-схемы.

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

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

1. CASE – технологии проектирования информационных систем.

CASE-технология (Computer Aided Software Engineering) - средства системного анализа, проектирования, разработки и сложных программных систем.

Сегодня CASE средства подразумевают процесс разработки сложных ИС в целом: создание и сопровождение ИС, анализ, формулировка требований, проектирование прикладного ПО и баз данных, генерацию кода, тестирование, документирование, обеспечение качества, конфигурационное управление и управление проектом, а также другие процессы.

Главные составляющие CASE-продукта таковы:

· Методология (Method Diagrams), которая задает единый графический язык и правила работы с ним.

· Графические редакторы (Graphic Editors), которые помогают рисовать диаграммы

· Генератор: по графическому представлению модели можно сгенерировать исходный код

· Репозиторий, своеобразная база данных для хранения результатов работы программистов.