Скачать 379.22 Kb.
|
6.1. ПОНЯТИЕ АЛГОРИТМАПроцесс решения задачи представляет собой совокупность определённых действий над данными. Данными называют все величины, участвующие в решении задачи. Данные, известные перед решением, являются начальными, исходными данными. Результат решения задачи — это конечные, выходные данные. А данные, получаемые в результате обработки исходных данных и являющиеся вспомогательными данными на этапе получения выходных данных, называются промежуточными данными. Решить задачу — значит получить результат. Для каждой точно сформулированной задачи всегда известно, что считать результатом. Последовательность чётких однозначных указаний (действий), применение которых к определённым исходным данным, обеспечивает получение требуемого результата, называется алгоритмом. Понятие алгоритма является одним из базовых понятий в программировании. Строгого определения алгоритма не существует. Остановимся на содержательном определении. Алгоритмом называется конечный набор точных и понятных предписаний (правил, инструкций, команд), позволяющих механически решать конкретную задачу из определенного класса однотипных задач. Создание алгоритма доступно исключительно живым существам! Алгоритм создаётся в расчёте на определённого исполнителя. Исполнителей алгоритма называют формальными исполнителями. В качестве исполнителя может выступать не только человек, но и техническое устройство — автомат, робот, ЭВМ. В первую очередь к формальным исполнителям относятся автоматические устройства, в том числе и компьютер. Для того чтобы исполнитель мог выполнить алгоритм, необходимо, чтобы он мог выполнить каждый шаг алгоритма. Совокупность команд, которые могут быть выполнены исполнителем, называют системой команд исполнителя. Для правильного построения алгоритма и программы необходимо знать систему команд исполнителя. Создание алгоритма — процесс творческий! 6.2. СПОСОБЫ ЗАПИСИ АЛГОРИТМОВАлгоритмы могут описываться различными способами, отличающимися друг от друга наглядностью, компактностью, степенью формализации. Наибольшее распространение получили способы описательный, графический и в виде программы для ЭВМ. Описательный способ записи алгоритма ориентирован на исполнителя-человека. Записывается на естественном, в частности математическом, языке. Этот способ характеризуется высокой степенью понятности для исполнителя. Графический – компактная форма записи в виде специальных графических символов (блоков) с указанием связей между ними. Каждый блок предписывает выполнение определённых действий. Совокупность блоков образует схему алгоритма (блок-схему). Графический способ записи алгоритма получил наибольшее распространение. Он характеризуется большой наглядностью и ориентирован на исполнителя-человека. Алгоритм в виде программы – конечный продукт разработки алгоритма в виде программы, записанной на языке программирования. Если задача решается с помощью ЭВМ, алгоритм решения задачи должен быть записан в понятной для машины форме, т. е. в виде программы. 6.3. СВОЙСТВА АЛГОРИТМОВОсновные свойства алгоритма: дискретность, детерминированность, массовость, результативность, конечность. Дискретность означает, что путь решения задачи определён в виде последовательности шагов — чётко отделённых друг от друга предписаний (правил, инструкций, команд). Только выполнив одно предписание, можно приступить к выполнению следующего. Детерминированность (определённость) означает, что на каждом шаге однозначно определено преобразование данных, полученных на предшествующих шагах алгоритма. Массовость означает, что алгоритм применим к некоторому классу задач с изменяющимися в определённых пределах исходными данными. Результативность означает содержательную определённость результата на каждом шаге и в итоге применения всего алгоритма. Если по каким-либо причинам невозможно решить задачу, алгоритм должен сообщить, что решения задачи не существует. Конечность алгоритма гарантирует получение результата за конечное число шагов. Показать на примерах (Начало алгоритмизации) |
![]() | Методические указания по выполнению контрольной работы №2 по дисциплине Информатика На тему: Одномерные массивы для студентов II курса заочного отделения специальности Контрольная работа — это самостоятельная работа студента по дисциплине «Информатика» | ![]() | Методические указания к выполнению контрольной работы по дисциплине «Исследование систем управления» 5 для студентов 5 курса заочного отделения Методические указания предназначены для оказания помощи студентам заочного отделения специальности «Менеджмент организации» при выполнении... |
![]() | Информатика Лабораторные работы для студентов специальности аэп заочного отделения (1 семестр) Приведены методические указания по выполнению лабораторных работ по дисциплине "Информатика", изучаемой в 1 семестре | ![]() | Информатика Лабораторные работы для студентов специальности аэп заочного отделения (2 семестр) Приведены методические указания по выполнению лабораторных работ по дисциплине "Информатика", изучаемой во 2 семестре |
![]() | Методические рекомендации по выполнению контрольной работы по информатике составлены для студентов заочного отделения технолого-экономического факультета егпу. Шатунова, О. В. Методические указания по выполнению контрольной работы по курсу «Информатика» / О. В. Шатунова. – Елабуга : Изд-во... | ![]() | Методические рекомендации по выполнению контрольной работы по информатике составлены для студентов заочного отделения технолого-экономического факультета егпу. Шатунова, О. В. Методические указания по выполнению контрольной работы по курсу «Информатика» / О. В. Шатунова. – Елабуга : Изд-во... |
![]() | Методические указания к выполнению контрольной работы по дисциплине «Исследование систем управления» Методические указания предназначены для оказания помощи студентам заочного отделения специальности «Менеджмент организации» при выполнении... | ![]() | Методические указания по выполнению домашней контрольной работы по дисциплине «Основы менеджмента» Перечень вопросов и заданий домашней контрольной работы для учащихся заочного отделения специальности «Зоотехния» |
![]() | Реферат по информатике и икт по теме: “ Разветвляющиеся алгоритмы” Я выбрал тему: «Разветвляющиеся алгоритмы», потому что они очень часто применяются в алгоритмизации и программировании. Без знания... | ![]() | Методические указания к выполнению контрольной работы для студентов очно-заочного (вечернего) отделения фармацевтического колледжа «Водные извлечения» Экстракционные лекарственные препараты (методические указания для самостоятельной внеаудиторной работы студентов заочного отделения... |