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

ФЕДЕРАЛЬНОЕ АГЕНСТВО ПО ОБРАЗОВАНИЮ

ГУБКИНСКИЙ ФИЛИАЛ

ГОСУДАРСТВЕННОГО ОБРАЗОВАТЕЛЬНОГО УЧРЕЖДЕНИЯ

ВЫСШЕГО ПРОФЕССИАНАЛЬНОГО ОБРАЗОВАНИЯ

«БЕЛГОРОДСКИЙ ГОСУДАРСТВЕННЫЙ

ТЕХНОЛОГИЧЕСКИЙ УНИВЕРСИТЕТ ИМ. В.Г ШУХОВА»

КАФЕДРА ЭКОНОМИКИ И УЧЕТА

КОНТРОЛЬНАЯ РАБОТА

по дисциплине: «ИНФОРМАТИКА»

Студента 3 курса

экономического факультета

группа ЭК-31з

Шульга Оксана Васильевна

Специальность 080502

шифр: 3010176

Преподаватель

Пронин П.А.

г. Губкин 2009 г.

СПИСОК ЛИТЕРАТУРЫ

1. Информатика. Базовый курс/ Под ред. С. В. Симоновича. СПб: Питер,2000.

2. Степанов А.Н. Информатика: Учебник для вузов. 4-е изд. - СПб.: Питер, 2005.- 684 с.: ил.

3. Попов В.Б. TurboPascal для школьников: Учеб. пособие. – 3-е доп. изд. – М.: Финансы и статистика, 2002. – 528 с.: ил.

СОДЕРЖАНИЕ

1. Свойства алгоритма 3-4

2. Алгоритмическая структура ветвления 5- 7

3. Программирование 8-9

4. Необходимость структуризации в программирование 10-12

Список литературы

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

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

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

Используются различные способы записи алгоритмов. Широко распространен словесный способ записи: это записи рецептов приготовления различных блюд в кулинарной книге, инструкции по использованию технических устройств, правила правописания и многие другие. Наглядно представляется алгоритм языком блок-схем. Компьютер «понимает» только алгоритмы, которые заданы в виде двоичных машинных кодов. Однако этот «естественный» для компьютеров, обладающий всеми свойствами способ записи алгоритмов, очень сложен для использования человеком. Поэтому в информатике применяется ряд специальных способов, языков задания, записи алгоритмов. Которые, во-первых, призваны обеспечить соответствие алгоритма всем необходимым требованиям, во-вторых, приспособлены для их использования как человеком, так и – после специальной обработки – компьютером. Такие искусственные языки, использующие для записи алгоритмов и обеспечивающие им наличие всех необходимых свойств, называются алгоритмическими языками .

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

Однозначность алгоритма , под которой понимается единственность толкования исполнителем правил выполнения действий и порядка их выполнения. Чтобы алгоритм обладал этим свойством, он должен быть записан командами из системы команд исполнителя.

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

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

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

2. АЛГОРИТМИЧЕСКАЯ СТРУКТУРА ВЕТВЛЕНИЯ.

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

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

1. Если чувствует себя хорошо, то собирается в школу.

2. Иначе – остается дома.

Приведенный алгоритм называется разветвляющимся, он выполняется в зависимости от условия, т.е. от вопроса на который можно ответить «да» или «нет». Алгоритм ветвления, как и другие алгоритмы должны обладать следующими свойствами:

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

определенность алгоритма – однозначность выполнения каждого отдельного шага преобразование информации;

выполнимость – конечность действий алгоритма решения задач, позволяющая получить желаемый результат при допустимых исходных данных за конечное число шагов;

массовость – пригодность алгоритма для решения определенного класса задач;

Полная форма разветвляющего алгоритма – это форма записи, в которой пр

Внимание, отключите Adblock

Вы посетили наш сайт со включенным блокировщиком рекламы!
Ссылка для скачивания станет доступной сразу после отключения Adblock!

Скачать