ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ АЗОВСКИЙ ТЕХНОЛОГИЧЕСКИЙ ИНСТИТУТ (филиал) «ДГТУ» Кафедра «Математика и информатика» УТВЕРЖДАЮ Заведующий кафедрой ______ И.В.Чумак «___»___________2009 г. КОНТРОЛЬНАЯ РАБОТА Номер зачетной книжки № 094736 ВЫПОЛНИЛ студент группы ЗЭС – 11 _______ «___» __________ 2009 г. Руководитель работы _________В. В. Давыдова «___» __________ 2009 г.

Блок №1. Вопрос 9. Способы описания алгоритмов. Основные функциональные элементы блок-схемы и их назначение. Примеры блок-схем алгоритмов (два типовых алгоритма с пояснениями).

Способы описания алгоритмов

К основным способам описания алгоритмов можно отнести следующие:

• словесно-формульный;

• структурный или блок-схемный;

• с помощью граф-схем;

• с помощью сетей Петри.

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

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

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

у = 2а – (х+6).

Словесно-формульным способом алгоритм решения этой задачи может быть записан в следующем виде:

1. Ввести значения а и х.

2. Сложить х и 6.

3. Умножить a на 2.

4. Вычесть из 2а сумму (х+6).

5. Вывести у как результат вычисления выражения.

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

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

Оформление программ должно соответствовать определенным требова­ниям. В настоящее время действует единая система программной документа­ции (ЕСПД), которая устанавливает правила разработки, оформления про­грамм и программной документации. В ЕСПД определены и правила оформ­ления блок-схем алгоритмов (ГОСТ 10.002-80 ЕСПД, ГОСТ 10.003-80 ЕСПД).

Операции обработки данных и носители информации изображаются на схеме соответствующими блоками. Большая часть блоков по построению ус­ловно вписана в прямоугольник со сторонами а и b. Минимальное значение а = 10 мм, увеличение а производится на число, кратное 5 мм. Размер b=1,5a. Для от дельных блоков допускается соотношение между а и b, равное 1:2. В пределах одной схемы рекомендуется изображать блоки одинаковых разме­ров. Все блоки нумеруются. Виды и назначение основных блоков приведены в таблице 1.

Таблица 1. Условные обозначения блоков схем алгоритмов

Наименование	Обозначение	Функции
Процесс		Выполнение операции или группы операций, в результате которых изменяется значение, форма представления или расположение данных.
Ввод-вывод		Преобразование данных в форму, пригодную для обработки (ввод) или отображения результатов обработки (вывод).
Решение		Выбор направления выполнения алгоритма в зависимости от некоторых переменных условий.
Предопределенный процесс		Использование ранее созданных и отдельно на­писанных программ (подпрограмм).
Документ		Вывод данных на бумажный носитель.
Магнитный диск		Ввод-вывод данных, носителем которых служит магнитный диск.
Пуск-останов		Начало, конец, прерывание процесса обработки данных.
Соединитель		Указание связи между прерванными линиями, соединяющими блоки.
Межстраничный со­единитель		Указание связи между прерванными линиями, соединяющими блоки, расположенные на разных листах.
Комментарий		Связь  между элементом схемы и пояснением.

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

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

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

1. Задание:    Вычислить значение  y  по  формуле  у = (7x - 4) / (5x + 3).

Язык блок - схем	На языке программирования
	CLS INPUT "Введите переменную", X     Y=(7*X-4)/(5*X+3)   PRINT "ВывестиY", Y    END

2. Задание:    Решить систему уравнений: 

Y = 5X + B, если X > 5

Y = X² + 1, если X < 5

Y = X + B, если X = 5

Язык блок - схем	На языке программирования
	CLS        INPUT "Введите X"; X  INPUT "Введите B"; B  IF X=5         THEN Y=X^2+1     IF X>5        THEN Y=5*X+B     ELSE Y=X+B      PRINT "ВывестиY"; Y     END

1234Блок №2. Вопрос 2. Системное программное обеспечение, его состав и назначение. Наиболее распространенные программы этого типа.

Системное программное обеспечение — это комплекс программ, кото­рые обеспечивают эффективное управление компонентами вычислительной системы, такими как процессор, оперативная память, каналы ввода-вывода, сетевое оборудование, выступая как «межслойный интерфейс» с одной сто­роны которого аппаратура, а с другой приложения пользователя. В отличие от прикладного программного обеспечения, системное не решает конкретные прикладные задачи, а лишь обеспечивает работу других программ, управляет аппаратными ресурсами вычислительной системы и т.д.

Данный класс программного обеспечения делится на следующие виды:

1. базовое ПО, содержащее операционные системы (ОС) и операци­онные оболочки;

2. сервисное ПО, или утилиты. Содержит программы диагностики ра­ботоспособности компьютера, антивирусные программы, про­граммы обслуживания дисков, программы архивирования данных, программы обслуживания сетей.

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

Наиболее популярными ОС являются ОС семейства Windows’xx..

Операционные оболочки – это специальные программы, предназна­ченные для облегчения общения пользователя с командами ОС. Имеют тек­стовый и графический варианты интерфейса конечного пользователя. При­мерами являются Norton Commander (NC) для ОС MS DOS, Far для ОС Windows’xp. В настоящий момент, когда операционные системы облагают высокоразвитым графическим интерфейсом (иконки Windows и т.п.) и имеют встроенные очень удобные средства для выполнения системных операций, наличие операционных оболочек скорее дань традиции, чем необходимость.

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

Вся работа в операционной системе Windows осуществляется посредством окон. Окна являются основой Windows. Windows в переводе с английского – окна. Каждая программа или документ находятся в отдельных окнах.

Как правило, все окна, с которыми  работает в Windows, стандартны. Рассмотрим подробнее структуру типичного окна Windows.

Рисунок 1. Окно системной папки Windows

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

Системный значок. Если при работе с Windows 98/2000 выполнить щелчок на кнопке вызова системного меню, откроется системное меню, в котором содержатся команды, предназначенные для выполнения различных операций с окном.

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

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

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

Кнопки управления размером. Эти кнопки дублируют основные команды системного меню. Таких кнопок три (рисунок 2).

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

Кнопка	Назначение
	Свернуть окно в Панель задач
	Полноэкранное представление окна
	Отображение окна в нормальном виде
	Закрытие окна

Рисунок 2. Кнопки управления размером окна

Рабочая область. В ней отображаются значки объектов, хранящихся в папке, причем способом отображения можно управлять. В окнах приложений в рабочей области размещаются окна документов и рабочие панели.

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

Полосы прокрутки имеют движок и две концевые кнопки. Прокрутку выполняют тремя способами:

• щелчком на одной из концевых кнопок;

• перетаскиванием движка;

• щелчком на полосе прокрутки выше или ниже движка.

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

78Блок №4. Вопрос 9. Назначение и смысл операций вставки и связывания объектов в документы. Выполнение вставки или связывания. Типы вставляемых объектов. Взаимное расположение текста и рисунков. Способы обтекания рисунков текстом.

Иногда, при работе в программах пакета MS Office можно столкнуться с необходимостью вставки объекта из другой среды, например файла звукозаписи, или связать объект из одного приложения с объектом другого.

Возможность использования в одном документе объектов различной природы основана на так называемой концепции внедрения и связывания объектов (OLE — Object Linking and Embedding). Иными словами, благодаря специальному механизму связывания и встраивания объектов OLE в текст могут быть импортированы различные объекты (рисунки, иллюстрации, графики, фотографии и т.п.), подготовленные другими программами.

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

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

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