Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности




Скачать 379.22 Kb.
НазваниеМетодические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности
страница2/8
Дата30.01.2013
Размер379.22 Kb.
ТипМетодические указания
1   2   3   4   5   6   7   8

6.1. ПОНЯТИЕ АЛГОРИТМА


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

Решить задачу — значит получить результат. Для каждой точно сформулированной задачи всегда известно, что считать результатом.

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

Понятие алгоритма является одним из базовых понятий в программировании. Строгого определения алгоритма не существует. Остановимся на содержательном определении.

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


Создание алгоритма доступно исключительно живым существам!


Алгоритм создаётся в расчёте на определённого исполнителя. Исполнителей алгоритма называют формальными исполнителями. В качестве исполнителя может выступать не только человек, но и техническое устройство — автомат, робот, ЭВМ. В первую очередь к формальным исполнителям относятся автоматические устройства, в том числе и компьютер.

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

Создание алгоритма — процесс творческий!

6.2. СПОСОБЫ ЗАПИСИ АЛГОРИТМОВ


Алгоритмы могут описываться различными способами, отличающимися друг от друга наглядностью, компактностью, степенью формализации. Наибольшее распространение получили способы описательный, графический и в виде программы для ЭВМ.

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

Графический – компактная форма записи в виде специальных графических символов (блоков) с указанием связей между ними. Каждый блок предписывает выполнение определённых действий. Совокупность блоков образует схему алгоритма (блок-схему). Графический способ записи алгоритма получил наибольшее распространение. Он характеризуется большой наглядностью и ориентирован на исполнителя-человека.

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

Если задача решается с помощью ЭВМ, алгоритм решения задачи должен быть записан в понятной для машины форме, т. е. в виде программы.

6.3. СВОЙСТВА АЛГОРИТМОВ


Основные свойства алгоритма: дискретность, детерминированность, массовость, результативность, конечность.

Дискретность означает, что путь решения задачи определён в виде последовательности шагов — чётко отделённых друг от друга предписаний (правил, инструкций, команд). Только выполнив одно предписание, можно приступить к выполнению следующего.

Детерминированность (определённость) означает, что на каждом шаге однозначно определено преобразование данных, полученных на предшествующих шагах алгоритма.

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

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

Конечность алгоритма гарантирует получение результата за конечное число шагов.

Показать на примерах (Начало алгоритмизации)
1   2   3   4   5   6   7   8

Похожие:

Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности iconМетодические указания по выполнению контрольной работы №2 по дисциплине Информатика На тему: Одномерные массивы для студентов II курса заочного отделения специальности
Контрольная работа — это самостоятельная работа студента по дисциплине «Информатика»
Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности iconМетодические указания к выполнению контрольной работы по дисциплине «Исследование систем управления» 5 для студентов 5 курса заочного отделения
Методические указания предназначены для оказания помощи студентам заочного отделения специальности «Менеджмент организации» при выполнении...
Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности iconИнформатика Лабораторные работы для студентов специальности аэп заочного отделения (1 семестр)
Приведены методические указания по выполнению лабораторных работ по дисциплине "Информатика", изучаемой в 1 семестре
Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности iconИнформатика Лабораторные работы для студентов специальности аэп заочного отделения (2 семестр)
Приведены методические указания по выполнению лабораторных работ по дисциплине "Информатика", изучаемой во 2 семестре
Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности iconМетодические рекомендации по выполнению контрольной работы по информатике составлены для студентов заочного отделения технолого-экономического факультета егпу.
Шатунова, О. В. Методические указания по выполнению контрольной работы по курсу «Информатика» / О. В. Шатунова. – Елабуга : Изд-во...
Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности iconМетодические рекомендации по выполнению контрольной работы по информатике составлены для студентов заочного отделения технолого-экономического факультета егпу.
Шатунова, О. В. Методические указания по выполнению контрольной работы по курсу «Информатика» / О. В. Шатунова. – Елабуга : Изд-во...
Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности iconМетодические указания к выполнению контрольной работы по дисциплине «Исследование систем управления»
Методические указания предназначены для оказания помощи студентам заочного отделения специальности «Менеджмент организации» при выполнении...
Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности iconМетодические указания по выполнению домашней контрольной работы по дисциплине «Основы менеджмента»
Перечень вопросов и заданий домашней контрольной работы для учащихся заочного отделения специальности «Зоотехния»
Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности iconРеферат по информатике и икт по теме: “ Разветвляющиеся алгоритмы”
Я выбрал тему: «Разветвляющиеся алгоритмы», потому что они очень часто применяются в алгоритмизации и программировании. Без знания...
Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности iconМетодические указания к выполнению контрольной работы для студентов очно-заочного (вечернего) отделения фармацевтического колледжа «Водные извлечения»
Экстракционные лекарственные препараты (методические указания для самостоятельной внеаудиторной работы студентов заочного отделения...
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница