Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364150
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62792)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21320)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21697)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8694)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3463)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20645)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

Реферат: Команда ветвления, команда повторения

Название: Команда ветвления, команда повторения
Раздел: Рефераты по информатике, программированию
Тип: реферат Добавлен 09:52:54 18 августа 2005 Похожие работы
Просмотров: 1066 Комментариев: 3 Оценило: 2 человек Средний балл: 3.5 Оценка: неизвестно     Скачать

Рассмотрим процесс управления информационным процессом, в котором в качестве управляемого объекта выбран текст. Другими словами, рассмотрим информационный процесс, связанный с редактированием, т.е. изменением состояния текста.

Во-первых, для того, чтобы преобразовать текст, должен существовать кто-то или что-то, который эти преобразования выполняет. Иными словами, необходим исполнитель этих преобразований.

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

В-третьих, должно быть определено начальное состояние объекта, в данном случае текста, и его требуемое конечное состояние (цель преобразования).

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

Слово алгоритм происходит от algorithmi – латинской формы написания имени великого математика IX века Аль Хорезми, который сформулировал правила выполнения арифметических действий. Первоначально под алгоритмами и понимали только правила выполнения четырех арифметических действий над многозначными числами. В дальнейшем это понятие стали использовать вообще для обозначения последовательности действий, приводящих к решению поставленной задачи.

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

По команде ветвления исполнитель выбирает один из двух путей исполнения алгоритма с непременным выходом на общее продолжение. Выбор происходит по какому-либо условию, т.е. алгоритм выполняется в зависимости от условия или вопроса, на который можно ответить «да» или «нет», т.е. условие может быть истинным (да) или ложным (нет). На учебном алгоритмическом языке ветвление представляется так:

Если <условие> то <серия1> иначе <серия2> конец ветвления.

Здесь <серия1> и <серия2> - это в общем случае некоторые последовательности команд на положительной ветви (да) и отрицательной ветви (нет) ветвления.

Вот пример использования ветвления в бытовой ситуации:

Если на улице идет дождь то - надеть сапоги, иначе - надеть туфли

Конец ветвления - выйти из дома.

Далее приведен пример блок-схемы полного ветвления «если-то-иначе»:

Рассмотренный вариант команды ветвления называется полным ветвлением. Если же на ветви «нет» отсутствует последовательность команд, т.е. <серия2> отсутствует, то такое ветвление называется неполным. Вот пример неполного ветвления из той же бытовой серии:

Если на улице идет дождь то – взять зонт

Конец ветвления – выйти из дома.

Далее приведен пример блок-схемы неполного ветвления «если-то»

Теперь рассмотрим команду повторения . Команды повторения составляют цикл. Цикл – это команда исполнителю многократно повторить указанную последовательность команд.

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

Рассмотрим графическое представление циклического алгоритма. В него входят в качестве базовых следующие структуры: блок проверки Р и блок S, называемый телом цикла. Если тело цикла S расположено после проверки условия Р (цикл с предусловием), то может случиться, что при определенных условиях блок S не выполнится ни разу. Такой вариант организации цикла, управляемый предусловием, называется цикл-пока (пока «Р» повторять «S», конец цикла).

Если условие Р не выполняется, то происходит выход из цикла на команду, записанную после строки «конец цикла». Здесь условие Р – это условие на продолжение цикла.

Возможен другой случай, когда тело цикла S выполняется по крайней мере один раз и будет повторяться до тех пор, пока не станет истинным условие Р. Такая организация цикла, когда его тело расположено перед проверкой условия Р, носит название цикла с постусловием, или цикл-до Истинность условия Р в этом случае – условие окончания цикла.

Отметим, что возможна ситуация с постусловием и при организации цикла-пока. Итак, цикл-до завершается, когда условие Р становится истинным, а цикл-пока, когда Р становится ложным. Другими словами, цикл-до выполняется «до» истинности условия, а цикл-пока выполняется, «пока» указанное логическое выражение остается истинным. На учебном алгоритмическом языке цикл-пока представляется так:

Пока на полке есть книги, взять книгу с полки, конец цикла.

Далее приведен пример изображения цикла-пока в виде блок-схемы:

Цикл-до представляется аналогично:

Брать книгу с полки до тех пор, когда возьмешь красную книгу, конец цикла.

Далее приведен пример изображения цикла-до в виде блок-схемы.

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

Исполнитель алгоритма – это человек или автомат (в частности, им может быть процессор ЭВМ), умеющий выполнить некоторый, вполне определенный набор действий.

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Где скачать еще рефератов? Здесь: letsdoit777.blogspot.com
Евгений22:06:07 18 марта 2016
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
13:22:21 24 ноября 2015
Реферат классный ,но скучный !Мало блоков схем.Я в девятом классе и для меня это занудный реферат
Fiti 8906768058917:39:36 22 сентября 2008Оценка: 3 - Средне

Работы, похожие на Реферат: Команда ветвления, команда повторения

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

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



Результаты(151277)
Комментарии (1843)
Copyright © 2005-2016 BestReferat.ru bestreferat@mail.ru       реклама на сайте

Рейтинг@Mail.ru