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

           МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ

             Государственное образовательное учреждение

                   Высшего профессионального образования

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

                 УНИВЕРСИТЕ  СЕРВИСА И ЭКОНОМИКИ

                                 Кафедра «Информатики»

 

 

 

 

 

 

                               Контрольная работа

                        По дисциплине: «Информатика»

             Студентки I курса заочного отделения ИТиРБ

              По специальности: 080200.62 «Менеджмент»

                    Богдановой Анастасии Борисовны

                          личный шифр 88, вариант 8

 

 

 

 

 

 

 

 

                                      2011 – 2012 уч .гг.

 Содержание работы.

 

1. Теоретическая часть.
1. Реферат на тему: «Понятие алгоритма, линейные и разветвляющиеся алгоритмы».
2. Практическая часть.
1. Выполнить настройку ниже перечисленных компонентов ПК, используя « Панель управления»: клавиатура, экран, дата и время. Описать процедуру копирования и перемещения документов, используя программы Проводник и Мой компьютер.

   2.2. Составить программу для вычисления значения функции. Результаты   выдать на печать:       R= e- , для х=0¸2; шаг 0,2.

   3. Список использованной литературы

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1. Теоретическая часть.
1. РЕФЕРАТ « Понятие алгоритма, линейные и разветвляющиеся алгоритмы».

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

1. Ввести исходные данные.
2. Преобразовать исходные данные в результаты (выходные данные).
3. Вывести результаты.

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

• словесный, (недостаток–многословность, возможна неоднозначность–«он встретил ее на поле с цветами»),
• табличный (физика, химия и т. д.),
• графический (блок-схемы).

Рассмотрим пример алгоритма  для нахождения середины отрезка  при помощи циркуля и линейки. 
Алгоритм деления отрезка АВ пополам: 
1) поставить ножку циркуля  в точку А; 
2) установить раствор циркуля равным длине отрезка АВ; 
3) провести окружность; 
4) поставить ножку циркуля в точку В; 
5) провести окружность; 
6) через точки пересечения окружностей провести прямую; 
7) отметить точку пересечения этой прямой с отрезком АВ.

Рассмотрим пример алгоритма  на естественном языке:

1. Ввести в компьютер числовые значения переменных а, b и с.
2. Вычислить d по формуле d = b² - 4ас.
3. Если d < 0, то напечатать сообщение "Корней нет" и перейти к п.4. Иначе вычислить и напечатать значения x₁ и x₂.
4. Прекратить вычисления.

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

Свойства алгоритмов:

1. Поочередное выполнение команд алгоритма за конечное число шагов приводит к решению задачи, к достижению цели. Разделение выполнения решения задачи на отдельные операции (выполняемые исполнителем по определенным командам) – важное свойство алгоритмов, называемое дискретностью.
2. Каждый алгоритм строится в расчете на некоторого исполнителя. Для того чтобы исполнитель мог решить задачу по заданному алгоритму, необходимо, чтобы он  был в состоянии понять и выполнить каждое действие, предписываемое командами алгоритма. Такое свойство алгоритмов называется определенностью (или точностью) алгоритма. (Например, в алгоритме указано, что надо взять 3—4 стакана муки. Какие стаканы, что значит 3—4, какой муки?)
3. Еще одно важное требование, предъявляемое к алгоритмам, - результативность (или конечность) алгоритма. Оно означает, что исполнение алгоритма должно закончиться за конечное число шагов.
4. Универсальность. Алгоритм должен быть составлен так, чтобы им мог воспользоваться любой исполнитель для решения аналогичной задачи. (Например, правила сложения и умножения чисел годятся для любых чисел, а не для каких-то конкретных.)

Таким образом, выполняя алгоритм, исполнитель может не вникать  в смысл того, что он делает, и  вместе с тем получать нужный результат. В таком случае говорят, что исполнитель  действует формально, т.е. отвлекается от содержания поставленной задачи и только строго выполняет некоторые правила, инструкции.

 

  Линейные алгоритмы,  изображение на блок-схемах.

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

Языки программирования - искусственные  языки. От естественных они отличаются ограниченным числом "слов", значение которых понятно транслятору, и  очень строгими правилами записи команд (операторов).

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

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

 

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

Изображение алгоритма  в виде блок-схемы

Блок-схемой называется наглядное графическое изображение алгоритма, когда отдельные его этапы изображаются при помощи различных геометрических фигур - блоков, а связи между этапами (последовательность выполнения этапов) указываются при помощи стрелок, соединяющих эти фигуры. Блоки сопровождаются надписями. Типичные действия алгоритма изображаются следующими геометрическими фигурами: 
Блок начала-конца алгоритма (рис. 1.1). Надпись на блоке: "начало" ("конец"). 
Блок ввода-вывода данных (рис. 1.2). Надпись на блоке: слово "ввод" ("вывод" или "печать") и список вводимых (выводимых) переменных.

Рис. 1.1. Блок начала-конца  алгоритма	Рис. 1.2. Блок ввода-вывода данных

Блок решения или арифметический (рис. 1.3). Надпись на блоке: операция или группа операций. 
Условный блок (рис. 1.4). Надпись на блоке: условие. В результате проверки условия осуществляется выбор одного из возможных путей (ветвей) вычислительного процесса. Если условие выполняется, то следующим выполняется этап по ветви "+", если условие не выполняется, то выполняется этап по ветви "–".

Рис. 1.3. Арифметический блок	Рис. 1.4. Условный блок

В качестве примера рассмотрим блок-схему  алгоритма решения уравнения (рис. 1.5)

 Рис. 1.5. Блок-схема алгоритма решения квадратного уравнения

Разветвляющиеся алгоритмы.  
Формы ветвления

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

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

Рис. 1.6 Фрагмент алгоритма	Рис. 1.7 Пример разветвления

 

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

Команда ветвления, как и любая другая, может быть:

• Записана на естественном языке;
• Изображена в виде блок-схемы;
• Закодирована на языке программирования.

 

 

 

Структура ветвления существует в четырех основных вариантах:

 

Язык блок-схем	Язык Бейсик
1. если - то
	IF условие THEN действия
2. если - то - иначе
	IF условие THEN действие 1 ELSE действие 2
3. выбор
	SELECT CASE  CASE условие 1 действия 1  CASE условие 2 действия 2  . . .  CASE условие N действия N  END SELECT
4. выбор - иначе
	SELECT CASE   CASE условие 1 действия 1   CASE условие 2 действия 2  . . .   CASE условие N действия N   ELSE действия N+1  END SELECT

Блок- схемы. Условные обозначения.

                                

Начало - конец

Процесс

Ввод-вывод

Типовой процесс

 Решение (условие)

 

 

 

 

 

Базовые алгоритмические структуры  

Следование                  Ветвление                          Повторение (цикл)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2. Практическая часть.

 

1. Выполнить настройку ниже перечисленных компонентов ПК, используя « Панель управления»: клавиатура, экран, дата и время. Описать процедуру копирования и перемещения документов, используя программы. Проводник и Мой компьютер

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