Алгоритмические структуры

Алгоритмические структуры

Выполнила: Слугина Виктория, МДИ-118

О происхождении слова «Алгоритм»

• Слово происходит от имени великого среднеазиатского ученого, автора популярнейшего на протяжении многих веков учебника по математике, аль-Хорезми, жившего в первой половине IX в.

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

Алгоритм –

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

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

Понятность

Детерменированность

Результативность

Алгоритм

Дискретность

Массовость

Понятность

• Понятность для исполнителя — т.е. исполнитель алгоритма должен знать, как его выполнять.

Результативность

• Результативность (или конечность). Это свойство состоит в том, что алгоритм должен приводить к решению задачи за конечное число шагов.

Детерменированность

• Детерменированность — т.е. каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит механический хаpактеp и не требует никаких дополнительных указаний или сведений о решаемой задаче.

Массовость

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

Дискретность

• Дискретность (прерывность, раздельность) — т.е. алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов (этапов).

Способы записи алгоритмов

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

• графическая (изображения из графических символов);

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

Графическая форма записи

Назначение

Начало

блок-схемы

Обозначение

Ввод

данных

Простая

команда

Условие

Цикл с параметром

Конец

блок-схемы

Н

К

Алгоритм

Линейный

Нелинейный

С условием

Без условия

Разветвляющийся

Циклический

Неполный

Полный

С предусловием

С постусловием

Без параметра «Пока…»

С параметром «Для…»

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

• Линейный алгоритм – алгоритм, в котором команды выполняются однократно одна за другой.

• Для реализации линейной алгоритмической структуры в языке программирования QBasic существуют следующие операторы:

• Cls
• Locate
• Input
• Print

• Пример решения задачи .

Н

Команда 1

Команда 2

Команда n

К

Алгоритмическая структура «Ветвление»

• Разветвляющийся алгоритм – алгоритм, в котором в зависимости от выполнения условия выполняется либо одна, либо другая последовательность действий.
• Полный разветвляющийся алгоритм

• Неполный разветвляющийся алгоритм

Полная развилка

• Полная развилка – это разветвляющийся алгоритм, в котором определены действия для любого значения условия.

• Для реализации полной развилки в языке программирования QBasic существуют следующие операторы:

• If . . . Then . . . Else . . .
• Пример решения задачи.

Неполная развилка

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

• Для реализации неполной развилки в языке программирования QBasic существуют следующие операторы:

• If . . . Then . . .
• Пример решения задачи.

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

• Циклический алгоритм – алгоритм с условием, в котором действия повторяются многократно.

По расположению команды проверки условия циклические алгоритмы делятся на:

• Алгоритм с предусловием Алгоритм с постусловием
• Алгоритм с предусловием
• Алгоритм с постусловием

Алгоритм с предусловием

• Алгоритм с предусловием – алгоритм, в котором условие проверяется до выполнения команд – тела цикла.
• Алгоритм с предусловием – алгоритм, в котором условие проверяется до выполнения команд – тела цикла.

• Цикл «Пока . . .» Цикл «Для . . .»
• Цикл «Пока . . .»
• Цикл «Для . . .»

Цикл «Пока . . .»

• Для реализации цикла «Пока . . .» в языке программирования QBasic существует следующие оператор:

• Wheil . . .

Wend

• Пример решения задачи.

Цикл «Для . . .»

• Для реализации цикла «Для . . .» в языке программирования QBasic существует следующий оператор:

• For I=N to M Step H . . .( Тело цикла) . . . Next
• Пример решения задачи.

Алгоритм с постусловием

• Для реализации циклического алгоритма с постусловием в языке программирования QBasic существует следующий оператор:
• Do . . . ( Тело цикла) . . . Loop Until
• Пример решения задачи.

Вспомогательный алгоритм

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

• Для реализации вспомогательного алгоритма с в языке программирования QBasic существует следующий оператор:
• Gosub ( Метка) . . .

Return

• Пример решения задачи.

Используемая литература:

Информатика и информационные технологии. Учебник для 10-11 классов/ Н.Д. Угринович. – 2-е изд. – М.: БИНОМ. Лаборатория знаний, 2005. – 511 с.: ил. ISBN 5-94774-189 –X

Информатика. 7-9 класс. Базовый курс. Теория. / Под ред. Н.В. Макаровой. – СПб.: Питер, 2003. – 368с.: ил. ISBN 5-273-00186-9

Энциклопедия для детей. Том 22. Информатика/Глав.ред. Е.А. Хлебалина, вед.науч.ред. А.Г. Леонов. – М.: Аванта+,2003. – 625с.:ил. ISBN 5-94623-040-9 ?ISBN 5-94623-001-8

Бейсик и Паскаль в вопросах и задачах.(Рабочая тетрадь 2) Житкова О.А., Кудрявцева Е.К. – М. Интеллект Центр. 2001 80 с.

Информатика. 5-6 класс. Начальный курс. / Под ред. Н.В. Макаровой. – СПб.: Питер, 2002. – 160с.: ил. ISBN 5-272-00129-Х

Конспекты уроков информатики в 9-11 классах: Практикум по программированию / Авт.-сост. А.А. Чернов – Волгоград: Учитель, 2005. – 236 с. ISBN 5-7057-0548-4