Скачать 2.44 Mb.
|
Тема№5. Алгоритмизация5.1 Понятие об алгоритме 5.2 Основные структуры
Алгоритм – это однозначное, точное и полное описание последовательности элементарных действий для решения данной задачи. Слово алгоритм происходит от имени арабского математика Аль – Хорезми (Algorithmi). Для однозначного и точного исполнения алгоритма, он должен удовлетворять ряду требований, т.е. обладать определенными свойствами. Дискретность. Это свойства алгоритма предполагает, что описываемый процесс должен быть разбит на последовательность отдельных шагов: только выполнив требования одного предписания, можно приступить к выполнению следующего. Понятность. Ясно, что составляя алгоритм, нужно использовать те предписания, которые понятны исполнителю алгоритма. (русский язык) Определенность. Это свойство означает, что алгоритм не должен оставлять места для произвола исполнителя. После выполнения очередного предписания должно быть ясно, какое предписание является следующим. Массовость. Возможность применения алгоритма не к одной задаче, а к ряду однотипных задач и есть свойство массовости. Результативность. Смысл этого свойства в том, что алгоритм должен состоять из конечного числа шагов и при этом должен быть получен искомый результат. Существует три основных способа написания алгоритма:
Блок – схема алгоритма – это графический способ записи алгоритма, представляющий собой систему определенным образом связанных блоков, изображаемых в виде плоских геометрических фигур. Элементы блок – схемы располагаются сверху вниз, линии соединения отдельных блоков показывают направление процесса обработки схемы. Каждое такое направление называется ветвью. Типы блоков:
начало конец
А: =В+С
Да Нет
Вывод Х Ввод А, В
Из перечисленных блоков составляют структуры алгоритмов. Структурами называют ограниченный набор блоков и стандартных способов их соединения для выполнения типичных последовательностей действий.
да да нет нет
Цикл – ПОКА Цикл – ДО да нет да нет В случае «цикл - ПОКА» функциональный блок размещен после проверки условия, поэтому может оказаться, что тело цикла не выполняется ни разу. Если условие выполняется - выполняется и весь цикл. «Цикл - ПОКА» выполняется, пока выполняется условие. В «цикле - ДО» функциональный блок размещен до проверки выполнения условия, в этом случае тело цикла в любом случае будет выполнено по крайней мере один раз. «Цикл - ДО» выполняется до наступления выполнения условия Вопросы для самоконтроля:
Рекомендуемая литература:
|
Цель: обучающиеся смогутнастроиться на эффективную работу, сравнить представленные изображения и на основе полученных выводов сконструировать... | ... | ||
Цели урока: ввести понятие основного свойства дроби, научить учащихся применять это свойство на практике (сокращать дроби и приводить... | Рассказывает этапы проведения урока-игры, основные моменты и оценку результатов проведения | ||
Конспект урока по общей биологии в 11 классе по программе Сонина Н. И. «Горизонты гибридизации» | Краткое описание: Технология построения урока – проблемно-диалогическая. Урок предполагает работу в парах | ||
Технические средства обучения: компьютер Pentium 4, проектор, презентация Microsoft Office Power Point 2003 «Технология вышивки в... | Цель урока: создать условия для формирования умения учащихся различать наклонения | ||
«Организация работы с документами. Регистрация документов в программе субд access» | Развивать коммуникативные ууд на основе формирования учебной деятельности средствами устной и письменной речи |
Поиск Главная страница   Заполнение бланков   Бланки   Договоры   Документы    |