Автор работы: Пользователь скрыл имя, 03 Июня 2013 в 20:43, контрольная работа
Процессор электронно-вычислительной машины умеет, тем не менее, выполнять лишь простейшие команды. Каким же образом компьютер решает сложнейшие задачи обработки информации?
Для решения задач программист должен составить подробное описание последовательности действий, которые необходимо выполнить центральному процессору компьютера. Составление такого пошагового описания процесса решения задачи называется алгоритмизацией, алгоритмом называется конечный набор правил, расположенных в определённом логическом порядке, позволяющий исполнителю решать любую конкретную задачу из некоторого класса однотипных задач.
Введение…………………………………………………………………………………………………………3
1. Теоретическая часть…………………………………………………………4
2. Практическая часть………………………………………………………….10
Заключение……………………………………………………………………..21
Список использованной литературы…………………………………………22
Федеральное государственное образовательное
бюджетное учреждение высшего профессионального образования
«ФИНАНСОВЫЙ УНИВЕРСИТЕТ
ПРИ ПРАВИТЕЛЬСТВЕ РОССИЙСКОЙ ФЕДЕРАЦИИ»
ЗАОЧНЫЙ
ФИНАНСОВО-ЭКОНОМИЧЕСКИЙ
Кафедра Прикладной информатике
КОНТРОЛЬНАЯ РАБОТА
по дисциплине «Информатика»
Вариант № 17
Преподаватель: ______________________________
Студент:
______________________________
(Ф.И.О.)
______________________________
(факультет)
______________________________
(№ личного дела, № группы)
Краснодар - 2013
Содержание:
Введение…………………………………………………………
1. Теоретическая часть…………………………………………………………4
2. Практическая часть………………………………………………………….10
Заключение……………………………………………………
Список использованной литературы…………………………………………22
Введение:
Процессор электронно-вычислительной машины умеет, тем не менее, выполнять лишь простейшие команды. Каким же образом компьютер решает сложнейшие задачи обработки информации?
Для решения задач программист должен составить подробное описание последовательности действий, которые необходимо выполнить центральному процессору компьютера. Составление такого пошагового описания процесса решения задачи называется алгоритмизацией, алгоритмом называется конечный набор правил, расположенных в определённом логическом порядке, позволяющий исполнителю решать любую конкретную задачу из некоторого класса однотипных задач. В разных ситуациях в роли исполнителя может выступать электронное или какое-либо иное устройство или человек (например, военнослужащий, охраняющий склад боеприпасов и действующий согласно алгоритмам, записанным в устав караульной службы).
Алгоритмы и формы их представления. Блок-схемы алгоритмов.
Ответ:
Понятие алгоритма является центральным не только в информатике, но и в повседневной деятельности людей. В производстве и в быту нам приходится руководствоваться предписаниями, инструкциями, правильное выполнение которых позволит получить желаемый результат. Это могут быть инструкции по изготовлению торта, правила по приему лекарств, требования по диагностированию и ремонту автомобиля, предписания по учету поставщиков, правила решения уравнений.
Если подобного вида правила, инструкции, предписания представлены в некотором стандартном виде, т.е. удовлетворяют определенным условиям, то получают алгоритм. Данный термин связывают с именем средневекового ученого Аль-Хорезми.
Алгоритм – это точное предписание о выполнении в определенном порядке некоторой системы операций для решения всех задач некоторого типа.
Точно указать шаги в алгоритме с помощью естественного языка, в силу его неоднозначности, невозможно. Поэтому обращаются к символьным, т.е. искусственным языкам.
Существуют следующие способы описания алгоритма:
Наиболее естественно описание алгоритмов в виде блок-схем, которые являются графическим отображением последовательности действий. Блоки отражают содержание элементарного действия, а связывающие их направленные линии – последовательность выполнения. Для создания блок схем используют стандартные графические изображения. Некоторые из них следующие:
- начало/конец процесса
- действия, которые следует выполнить
Блоки могут связываться в одну из следующих конструкций:
Любой алгоритм, представленный блок-схемой, представляет собой образование из связанных между собой или вложенных друг в друга перечисленных четырех конструкций. Линейная структура (рис 1.) показывает на последовательность операций, которые следует выполнить.
Конструкция «простой выбор» реализует следующее правило: если «условие 1» , то операция 1, иначе операция 2. Данная конструкция приведена на рисунке 2.
Конструкция «множественный
выбор», используется в том случае,
если имеется несколько вариантов
условий, которые отражаю
Конструкция «цикл» применяется в том случае, если вычисления требуется повторять до тех пор, пока не будет получен нужный результат. Для организации цикла необходимо указать расчеты, которые следует повторять и когда повторение следует закончить. Тогда в конструкции цикла должно быть указаны повторяемые вычисления и условия окончания повторений. Условие повторения может указываться как до, так и после повторения вычислений. Графически это представлено на рис 4.
Рис 1. Линейная конструкция алгоритма.
Рис 2. Конструкция простой выбор.
Рис 3. Конструкция «множественный выбор»
Рис 4. Конструкция «Цикл»
Описание алгоритма в виде блок-схемы хорошо обозримо и его легко модифицировать. Существуют различные методы разработки алгоритмов, но большинство из них базируется на принципе сверху-вниз, что означает следующее: разбивай задачу на последовательность простых элементов до тех пор, пока это возможно. Вначале создается общая схема, которая содержит несколько крупных блоков. Крупные блоки затем детализируются. Далее блоки представляются на одном из языков программирования. Выбор той или иной формы представления алгоритма зависит от специфики решаемой задачи.
2. Практическая часть
2.1. Постановка задачи
Рассмотрим следующую задачу:
На предприятии ООО «Сириус» производится расчет заработной платы сотрудников Центра информационных технологий (ЦИТ) за текущий месяц по повременной форме тарифной системы оплаты труда. По условиям заключенных договоров всем сотрудникам начисляются ежемесячные премии. Данные для выполнения расчетов представлены в таблицах 1, 2 и 3.
Для решения задачи необходимо следующее.
1. Построить таблицы по данным, приведенным в таблицах 1, 2 и 3.
2. Организовать межтабличные
связи с использованием
3. Сформировать и заполнить
ведомость начисления
4. Результаты расчетов размеров оплаты труда сотрудников ЦИТ представить в графическом виде.
Таблица 1. − Часовые тарифные ставки сотрудников ЦИТ
Должность |
Часовая тарифная ставка, руб. |
Премия, % |
IT-менеджер |
548,56 |
30 |
Системный администратор |
521,66 |
25 |
Инженер-программист |
480,32 |
22 |
Администратор баз данных |
457,25 |
20 |
Программист группы 1С |
496,48 |
25 |
Техник-программист |
321,39 |
18 |
Таблица 2. − Отработанное время сотрудников в текущем месяце
Должность |
ФИО сотрудника |
Отработанное время, час |
IT-менеджер |
Савельев А.Г. |
200 |
Системный администратор |
Коробейник В.А. |
212 |
Инженер-программист |
Волкова Н.А. |
180 |
Администратор баз данных |
Хохлова О.А. |
150 |
Программист группы 1С |
Быкова М.Н. |
190 |
Техник-программист |
Чигин Е.В. |
140 |
Таблица 3. − Ведомость начисления заработной платы сотрудникам ЦИТ за текущий месяц
№ п/п |
ФИО |
Должность |
Часовая тарифная ставка, руб. |
Отработанное время, час. |
Премия, руб. |
Заработная плата, руб. |
1 |
Савельев А.Г. |
|||||
2 |
Коробейник В.А. |
|||||
3 |
Волкова Н.А. |
|||||
4 |
Хохлова О.А. |
|||||
5 |
Быкова М.Н. |
|||||
6 |
Чигин Е.В. |
|||||
Фонд оплаты труда, руб. |
Входной оперативной информацией служат ФИО сотрудника и данные о значениях отработанного времени в текущем месяце.
Условно-постоянной информацией (справочной) служат следующие реквизиты: данные справочника должностей, часовой тарифной ставке и проценте премии.
В результате следует получить ведомость со следующими реквизитами: №, ФИО, должность, часовая тарифная ставка, руб., отработанное время, премия, заработная плата по каждому сотруднику и по всем сотрудникам в целом.
Кроме того, информацию, находящуюся
в таблице для анализа, необходимо
представить в графическом
В технологии необходимо использовать межтабличные связи для автоматического формирования стоимости работ по полученным заказам с учетом повышающего коэффициента.
Информационная модель, отражающая взаимосвязь исходных и результирующих документов, приведена на рис. 1.
3
Рис. 1. Информационная модель взаимосвязи исходных и результирующих данных
1 – Часовые тарифные ставки сотрудников ЦИТ, 2 – Отработанное время сотрудников в текущем месяце, 3 – Ведомость начисления заработной платы сотрудникам ЦИТ за текущий месяц, 4 – диаграмма
Описание алгоритма решения задачи:
1. Запустить табличный процессор MS Exсel.
2. Создать книгу с именем «ООО Сириус».
3. Лист 1 переименовать в лист с названием Часовые тарифные ставки сотрудников ЦИТ.
4. На рабочем листе Часовые тарифные ставки сотрудников ЦИТ создать таблицу.
5. Заполнить таблицу исходными данными (Таблица 1).
Рис. 5. − Расположение таблицы Часовые тарифные ставки сотрудников ЦИТ
6. Лист 2 переименовать в лист с названием Отработанное время сотрудников в текущем месяце.
7. На рабочем столе Отработанное время сотрудников в текущем месяце создать таблицу и заполнить её исходными данными (таблица 2).