Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Информатика. Учебное пособие.doc
Скачиваний:
103
Добавлен:
10.05.2015
Размер:
1.29 Mб
Скачать

Вопросы для самоконтроля

  1. Понятие базы данных.

  2. Понятие системы управления базами данных.

  3. Что такое поле базовой таблицы?

  4. Что такое запись базовой таблицы?

  5. Что содержит база данных, если в ней нет ни одной записи?

  6. Основные типы данных в среде Microsoft Access.

  7. Основные типы объектов в среде Microsoft Access.

  8. Основные свойства полей таблицы данных.

  9. Технология создания базовых таблиц.

  10. Технология создания запросов “с параметром”.

Глава 8. Основы алгоритмизации

8.1. Понятие алгоритма. Свойства и способы описания алгоритмов

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

При составлении алгоритмов следует учитывать ряд требований, выполнение которых приводит к формированию необходимых свойств:

  • алгоритм должен быть однозначным, исключающим произвольность толкования любого из предписаний и заданного полрядка исполнения. Это свойство алгоритма называется определенностью;

  • любой алгоритм должен иметь только одно начало (один вход) и одно окончание (один выход);

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

  • способность алгоритма обеспечить решение однотипных задач с различными исходными данными. Это свойство называется массовостью;

  • расчленение процесса, предусмотренного алгоритмом, на отдельные этапы, элементарные операции. Это свойство называется дискретностью.

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

  • словесное описание (запись на естественном языке);

  • графическое описание;

  • программное описание (тексты программ на алгоритмическом языке).

8.2. Графический способ описания (блок-схема)

Для составления алгоритма в виде блок-схемы применяются следующие основные графические изображения.

Графический объект

Предназначение объекта

Начало или конец алгоритма

Ввод исходных данных или вывод

результатов

Выполнение операции или группы

операций (Процесс)

Безусловный цикл (Модификация)

Выбор направления в зависимости

от условия (Решение)

Подпрограмма ─ процедура или

Подпрограмма ─ функция

(Типовой процесс)

Линия потока, соединяющая фигуры

блок-схемы. Направление линии указывать

при ее ходе слева направо. Изменение

направления линии под прямым углом

Разрыв линии потока (Узел)

Ссылка на другую страницу


8.3. Базовые конструкции алгоритмов

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