Скачать 2.44 Mb.
|
Тема№5. Алгоритмизация5.1 Понятие об алгоритме 5.2 Основные структуры
Алгоритм – это однозначное, точное и полное описание последовательности элементарных действий для решения данной задачи. Слово алгоритм происходит от имени арабского математика Аль – Хорезми (Algorithmi). Для однозначного и точного исполнения алгоритма, он должен удовлетворять ряду требований, т.е. обладать определенными свойствами. Дискретность. Это свойства алгоритма предполагает, что описываемый процесс должен быть разбит на последовательность отдельных шагов: только выполнив требования одного предписания, можно приступить к выполнению следующего. Понятность. Ясно, что составляя алгоритм, нужно использовать те предписания, которые понятны исполнителю алгоритма. (русский язык) Определенность. Это свойство означает, что алгоритм не должен оставлять места для произвола исполнителя. После выполнения очередного предписания должно быть ясно, какое предписание является следующим. Массовость. Возможность применения алгоритма не к одной задаче, а к ряду однотипных задач и есть свойство массовости. Результативность. Смысл этого свойства в том, что алгоритм должен состоять из конечного числа шагов и при этом должен быть получен искомый результат. Существует три основных способа написания алгоритма:
Блок – схема алгоритма – это графический способ записи алгоритма, представляющий собой систему определенным образом связанных блоков, изображаемых в виде плоских геометрических фигур. Элементы блок – схемы располагаются сверху вниз, линии соединения отдельных блоков показывают направление процесса обработки схемы. Каждое такое направление называется ветвью. Типы блоков:
начало конец
А: =В+С
Да Нет
Вывод Х Ввод А, В
Из перечисленных блоков составляют структуры алгоритмов. Структурами называют ограниченный набор блоков и стандартных способов их соединения для выполнения типичных последовательностей действий.
да да нет нет
Цикл – ПОКА Цикл – ДО да нет да нет В случае «цикл - ПОКА» функциональный блок размещен после проверки условия, поэтому может оказаться, что тело цикла не выполняется ни разу. Если условие выполняется - выполняется и весь цикл. «Цикл - ПОКА» выполняется, пока выполняется условие. В «цикле - ДО» функциональный блок размещен до проверки выполнения условия, в этом случае тело цикла в любом случае будет выполнено по крайней мере один раз. «Цикл - ДО» выполняется до наступления выполнения условия Вопросы для самоконтроля:
Рекомендуемая литература:
|
Методическая разработка открытого урока по дисциплине «Информатика и икт» Информатика – это область человеческой деятельности, связанная с процессами преобразования информации с помощью компьютеров и их... |
Конспект урока по схм тема урока: Сепаратор зернового вороха ... |
||
Разработка урока с применением инновационных технологий на тему:... Внедрение фгос основано на компетентностном подходе к обучению. Поэтому в процессе урока мастеру необходимо использовать различные... |
План урока по трудовому обучению Тема урока Тема урока: Назначение, принцип действия и устройство сверлильного станка. Правила безопасной работы. От |
||
Конспект урока производственного обучения Тема: Техническое обслуживание автомобилей Цель занятия: сформировать у учащихся основные понятия по техническому обслуживанию систем смазки автомобильных двигателей |
Конспект урока раздел: Элементы машиноведения. Тема урока: Универсальная... Тема урока: Универсальная швейная машина с электроприводом. Специальные и специализированные швейные машины, их технологическое назначение,... |
||
План конспект урока Профессия: 15. 01. 05 Сварщик (электросварочные... Тема: Основные дефекты труб, баллонов, деталей машин и механизмов. Технология наплавки дефектов труб |
Методические рекомендации по проведению урока на тему «Моя будущая профессия» Государственное бюджетное учреждение дополнительного профессионального образования Санкт-Петербургская академия постдипломного педагогического... |
||
План-конспект урока технологии в 8 классе по теме: «бытовые электронагревательные приборы» Образовательная: расширить знания учащихся об электронагревательных приборах, их устройстве, назначении, правилах безопасной работы;... |
Информатика Информатика: Учебник / Под ред проф. Н. В. Макаровой М.: Финансы и статистика -2006. 768 с |
||
Методическая разработка библиотечного урока. Тема: в мире профессий Цель урока: Профориентация обучающихся, знакомство с профессиями, которым обучают в техникуме |
Московский образовательный комплекс имени В. Талалихина методическая... Разработка урока предназначена для проведения уроков производственного обучения по программе пм 02 Приготовление блюд и гарниров... |
||
Технические средства автоматизации конспект лекций Конспект лекций предназначен для студентов дневной, вечерней, заочной и дистанционной форм обучения по специальности 220301 «Автоматизация... |
Методические указания по расчету показателей экономической эффективности... «Прикладная информатика (в экономике)» и могут быть использованы для обоснования целесообразности автоматизации или совершенствования... |
||
Конспект для проведения технических занятий на тему: Переезды. Классификация... Согласно птэ железнодорожные переезды (далее переезды) в зависимости от интенсивности движения железнодорожного и автомобильного... |
Методические рекомендации По организации внеаудиторной самостоятельной... «Информатика» разработаны в соответствии с Федеральными государственными образовательными стандартами среднего профессионального... |
Поиск |