Понятие алгоритма, линейные и разветвляющиеся алгоритмы

Федеральное агентство по образованию

ГОУ ВПО

Санкт-Петербургский  Государственный Университет сервиса  и экономики

Сосновоборский  филиал 
 
 
 
 
 
 
 
 

Контрольная работа по Информатике 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Выполнил:

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

«Бухгалтерский  учет анализ и аудит»

Асаченко  К.С

Проверил:

Казанцева Н.К. 
 
 
 
 

Сосновый  Бор

2008 год 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Задание 1.

Теоретический вопрос.

Понятие алгоритма, линейные и разветвляющиеся алгоритмы.

Слово "Алгоритм" происходит от algorithmi - латинского написания  имени аль-Хорезми, под которым в средневековой Европе знали величайшего математика из Хорезма (город в современном Узбекистане) Мухаммеда бен Мусу, жившего в 783-850 гг. В своей книге "Об индийском счете" он сформулировал правила записи натуральных чисел с помощью арабских цифр и правила действий над ними столбиком. В дальнейшем алгоритмом стали называть точное предписание, определяющее последовательность действий, обеспечивающую получение требуемого результата из исходных данных. Алгоритм может быть предназначен для выполнения его человеком или автоматическим устройством. Создание алгоритма, пусть даже самого простого, - процесс творческий. Он доступен исключительно живым существам, а долгое время считалось, что только человеку. Другое дело - реализация уже имеющегося алгоритма. Ее можно поручить субъекту или объекту, который не обязан вникать в существо дела, а возможно, и не способен его понять. Такой субъект или объект принято называть формальным исполнителем. Примером формального исполнителя может

служить стиральная машина-автомат, которая неукоснительно исполняет

предписанные  ей действия, даже если вы забыли положить в нее порошок.

Человек тоже может  выступать в роли формального  исполнителя, но в первую очередь  формальными исполнителями являются различные автоматические устройства, и компьютер в том числе. Каждый алгоритм создается в расчете на вполне конкретного исполнителя. Те действия, которые может совершать исполнитель, называются его допустимыми действиями. Совокупность допустимых действий образует систему команд исполнителя. Алгоритм должен содержать только те действия, которые допустимы для данного исполнителя. Объекты, над которыми исполнитель может совершать действия, образуют так называемую среду исполнителя. Для алгоритмов, встречающихся в математике, средой того или иного исполнителя могут быть числа разной природы - натуральные, действительные и т.п., буквы, буквенные выражения, уравнения,

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

Такими свойствами являются:

Дискретность (прерывность, раздельность) - алгоритм должен представлять

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

исполняется только после того, как закончилось исполнение предыдущего.

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

Результативность (конечность) - алгоритм должен приводить  к решению задачи за конечное число  шагов.

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

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

Следование - это  расположение действий друг за другом. 

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

Практическое  задание.

Задание 2.

Создать папку  «Информатика», в которой создать папку «Word», затем в текстовом процессоре «Word» создать  файл  с произвольным текстом, включающем 2 абзаца, имеющий имя Текст.doc , сохранить данный файл в папке «Информатика».

Сначала на рабочем  столе компьютера  я нажимаю  два раза мышью на ярлык «Мой компьютер», затем нажимаю два раза на «локальный диск (D:)».

Затем с левой  стороны выбираем «Задачи для  файлов и папок» нажимаем, выбираем «Создать новую папку» присваиваем  ей имя «Информатика», закрываем  окно нажатием красного крестика в правом верхнем углу экрана. Папка создана, теперь надо создать текст в текстовом редакторе «Word». Нажимаем кнопку «Пуск» в нижнем левом углу Рабочего стола, обращаем внимание на левый столбец (где отображены недавно использованные программы), видим текстовый редактор «Word» - нажимаем, открывается чистый лист. ( Если бы не было текстового редактора «Word» в недавно использованных программах, то тогда его можно было бы найти на Рабочем столе, но если и на Рабочем столе нет иконки «Word», то тогда надо нажать кнопку «Пуск» - сразу увидишь зеленую стрелочку с надписью «Все программы» там, среди многочисленных программ находим текстовый редактор). Теперь произвольный текс (использую кнопки клавиатуры). Набрали текст. Мне нужно сохранить исходный текст в заранее созданной папке «Информатика» на «Локальный диск (D:)», для этого нажимаю кнопку «Файл» в верхнем углу странице на панели инструментов, там выбираем «Сохранить как…» пишу имя файла (Текст) , потом сверху нажатие на стрелочку выбираю «Локальный диск (D:)», ищу папку «Информатика» и сохраняю созданный текст. Формат doc. создается автоматически.

Задание выполнено. 
 

Практическое  задание.

Задание 3.

Составить программу  для вычисления значения функции.

№ 5 

Y =  

 

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

CLS

REM С разветвлением

INPUT «Введите х»;х

IF x< 1 THEN

Y=1+x^2/ 1-x^2 + 1 + x^4

 ELSE

Y=1+x^2/ 1-x^2 + 1 – x^4

END IF

PRINT «Y=»;Y

END

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

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

1.Угринович Н.Д.  Экзаменационные билеты и ответы по информатике 11 класс. Дрофа, 2008 год.

2. inform-school. narod.ru
3. www. radioradar.net