Запись на естественном языке.

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

Форма записи:

Алг. " Название алгоритма "

Действие 1

Действие 2

......

Действие N

Пример записи:

Алг. " Отпирание двери "

Достать ключ

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

Повернуть по часовой стрелке два раза

Вынуть ключ

Запись в форме графической диаграммы.

Блок-схема алгоритма - это диаграмма, изображающая ход решения какой-либо задачи.

Символы блок-схемы алгоритма:

Правила изображения блок-схем алгоритма:

- использовать только вертикальные или горизонтальные прямые линии;

- всякая линия должна быть направлена к какому-либо символу;

- к каждому символу должна идти только одна линия;

- линии не должны пересекаться, во избежание пересечений применяйте символы-соединители;

- снабжать стрелками те линии, которые направлены вверх или влево, на других линиях стрелки не обязательны;

- не усложнять блок-схему.

Пример записи:

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

Итог: Алгоритм - понятное и точное предписание исполнителю алгоритма выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.

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

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

Создайте запрос, находящий всех девочек класса.

Решение:

Запрос: Пол = Девочка

Билет № 7

1. Основные алгоритмические структуры: следование, ветвление, цикл; изображение на блок-схемах. Разбиение задачи на подзадачи. Вспомога­тельные алгоритмы.

Ежедневно человек использует различные алгоритмы, например:

- инструкции;

- правила;

- рецепты и так далее.

Понятие алгоритма так же фундаментально для информатики, как и понятие информации.

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

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

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

Основная теорема структурного программирования:

Алгоритм любой сложности можно реализовать, используя только три конструкции:

1. Следование (линейность).

2. Повторение (цикл).

3. Выбор (ветвление).

Одним из основных видов алгоритма, является следование действий ( или линейность ).

Линейный алгоритм - это алгоритм, в котором все действия совершаются одно за другим.

Форма записи линейного алгоритма:

- на естественном языке

Алг. "Название"

Действие 1

Действие 2

. . . .

Действие N

- в виде блок-схем алгоритма

Пример линейного алгоритма:

Составить алгоритм преобразования сантиметровых величин измерений в дюймовые (2,54 см=1 дюйм )

Алг. "Перевод сантиметров в дюймы"

ВВОД "Ввести размер в сантиметрах "; С

ПУСТЬ D = С / 2,54

ВЫВОД "Размер в дюймах равен "; D

Результатом будет то, что если мы введём размер равный 25,4 см, то после выполнения алгоритма, мы получим результат в дюймах, равный 10 дюймов.

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

Форма записи алгоритма ветвления:

- на естественном языке

Полная форма Неполная форма

Если < логическое выражение > , то: Если < логическое выражение > , то:

....... .......

< действия А > < действия А >

....... .......

Иначе Конец ветвления

.......

< действия Б >

.......

Конец ветвления

где < логическое выражение > - условие по которому выполняются действия;

< действия А> - команды, выполняемые при выполнении условия;

< действия Б> - команды, которые совершаются если условие не выполнено.

- в виде блок-схем алгоритма

Пример алгоритма с разными формами ветвления:

Составить алгоритм нахождения наибольшего из двух чисел:

Полная форма Неполная форма

Алг. "Наибольшее из двух чисел" Алг. "Наибольшее из двух чисел"

ВВОД "Введите первое число ", А ВВОД "Введите первое число ", А

ВВОД "Введите второе число ", B ВВОД "Введите второе число ", B

Если A > B , то ПУСТЬ C = B

ВЫВОД "Наибольшее "; A Если A > B , то

Иначе ПУСТЬ C = A

ВЫВОД "Наибольшее "; B Конец ветвления

Конец ветвления ВЫВОД "Наибольшее "; C

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

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

Форма записи циклического алгоритма:

- в виде блок-схемы алгоритма:

- на естественном языке:

Пока < логическое выражение > , повторять:

.......

< действия >

.......

Конец цикла

где < логическое выражение > - условие, по которому выполняются действия;

< действия > - команды, выполняемые при выполнении условия.

Пример циклического алгоритма:

Составить алгоритм покраски забора:

Алг. "Покраска забора"

Подойти к левому краю забора

Пока забор не кончился , повторять:

Покрасить одну доску

Шагнуть вправо на ширину доски

Конец цикла

Уйти

Результатом будет то, что пока забор не будет покрашен, исполнитель алгоритма будет выполнять действия цикла. И только при окончании покраски он уйдёт.

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

Представьте, что нам дан алгоритм решения какой-то задачи. Мы можем разбить его на ряд более простых алгоритмов. Ход решения задачи будет следующий: сначала выполним Алгоритм 1, затем Алгоритм 2 и так до тех пор, пока не выполним последний Алгоритм 6.

Пусть в нашей задаче Алгоритм 2 = Алгоритм 4 = Алгоритм 6. Мы сможем сделать его вспомогательным и дать ему какое-либо имя. Теперь его можно использовать три раза в разных частях нашей программы, каждый раз заменяя вспомогательный алгоритм командой его вызова.

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

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

Форма записи вспомогательного алгоритма :

Алг. "Основной"

. . . . .

Команды основного алгоритма

. . . . .

Сделай < Название вспомогательного алгоритма >

. . . . .

Команды основного алгоритма

. . . . .

Сделай < Название вспомогательного алгоритма >

. . . . .

Процедура < Название вспомогательного алгоритма >

. . . . .

Команды вспомогательного алгоритма

. . . . .

Конец процедуры

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

Процедура .... Конец процедуры - оформление команд вспомогательного

алгоритма.

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

Итог: Алгоритм - понятное и точное предписание исполнителю алгоритма выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.