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

Билет № 6

1. Понятие алгоритма. Исполнитель алгоритма. Система команд исполнителя. Свойства алгоритма. Способы записи алгоритмов; блок-схемы.

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

 

Понятие алгоритма. Исполнитель алгоритма. Система команд исполнителя. Свойства алгоритма. Способы записи алгоритмов; блок-схемы.

 

Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад

(в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика.

 

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

 

Например:

Алгоритм открывания двери

 

n 1. Достать ключ из кармана.

n 2. Вставить ключ в замочную скважину.

n 3. Повернуть ключ два раза против часовой стрелки.

n 4. Вынуть ключ

 

Объект, который будет выполнять алгоритм, обычно называют исполнителем.

n Исполнитель - объект, который выполняет алгоритм.

Идеальными исполнителями являются машины, роботы, компьютеры...

n Компьютер – автоматический исполнитель алгоритмов.

n Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.

 

 

Исполнитель имеет свою систему команд. Система команд исполнителя – это команды, которые понимает и может выполнить исполнитель.

 

Свойства алгоритмов

 

1. Дискретность (алгоритм должен состоять из конкретных действий, следующих в определенном порядке);

2. Детерминированность (любое действие должно быть строго и недвусмысленно определено в каждом случае);

3. Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения);

4. Массовость (один и тот же алгоритм можно использовать с разными исходными данными);

5. Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях).

 

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

 

n В устной форме.

n В письменной форме на естественном языке.

n В письменной форме на формальном языке.

n Для более наглядного представления алгоритма широко используется графическая форма - блок-схема, которая составляется из стандартных графических объектов.

 

 

 

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

 

Практическая работа на компьютере.