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

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

 

Алгоритм

 

Быстрая сортировка использует стратегию «разделяй и властвуй». Шаги алгоритма таковы:

1. Выбираем в массиве некоторый элемент, который будем называть опорным элементом.
2. Операция разделения массива: реорганизуем массив таким образом, чтобы все элементы, меньшие или равные опорному элементу, оказались слева от него, а все элементы, большие опорного — справа от него.
3. Рекурсивно сортируем подсписки, лежащие слева и справа от опорного элемента.

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

 

Улучшения

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

 

 

 

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

 

Фирма ООО «Стройдизайн» осуществляет деятельность, связанную с выполнением  работ по ремонту помещений. Прайс-лист на выполняемые работы приведен в  приложении 1. Данные о заказанных работах  указаны в приложении 2.

1. Построить таблицы по приведенным в приложениях данным.
2. Выполнить расчет стоимости выполняемых работ по полученному заказу, данные расчета занести в таблицу (приложение 3).
3. Организовать межтабличные связи для автоматического формирования счета, выставляемого клиенту для оплаты выполняемых работ.
4. Сформировать и заполнить счет на оплату (приложение 4).
5. Результаты расчета стоимости каждого вида работ по полученному заказу представить в графическом виде (приложение 5).

 

 

 

 

 

 

 

 

 

 

 

 

Описание алгоритма выполнения практического задания

 

1. Запустить табличный процессор MS Excel;
2. Создать книгу с именем «Стройдизайн»;
3. Лист 1 переименовать в лист с названием Прайс-лист;
4. На рабочем листе Прайс-лист MS Excel создать таблицу базового прайс-листа;
5. Заполнить таблицу базового прайс-листа исходными данными;
6. Лист 2 переименовать в лист с названием Расчет стоимости выполняемых работ;
7. На рабочем листе Расчет стоимости выполняемых работ MS Excel создать таблицу, в которой будет содержаться объем выполняемых работ и их стоимость;
8. Заполнить таблицу Расчет стоимости выполняемых работ исходными данными;
9. Заполнить графу Цена за ед. изм., руб. таблицы Расчет стоимости выполняемых работ;
10. Занести в ячейку D3 формулу =ВПР(A3;Работы;3;ИСТИНА);
11. Размножить введенную в ячейку D2 формулу для остальных ячеек (с D3 по D5) данной графы;
12. Заполнить графу Стоимость работ, руб. таблицы Расчет стоимости выполняемых работ следующим образом:
• Занести в ячейку E3 формулу   =C3*D3
• Размножить введенную в ячейку E3 формулу для остальных ячеек (с E4 по E6) данной графы
13. Таблица Расчет стоимости выполняемых работ автоматически заполнится;
14. Лист 3 переименовать в лист с названием Счет;
15. На рабочем листе Счет MS Excel создать форму счета на оплату выполненных работ;
16. Путем создания межтабличных связей заполнить созданную форму полученными данными из таблицы Расчет стоимости выполняемых работ;
17. Заполнить графу ИТОГО формы счета на оплату выполненных работ следующим образом: в ячейку G15 ввести формулу =G11+G12+G13+G14;
18. Заполнить графу НДС формы счета на оплату выполненных работ следующим образом: в ячейку G16 ввести формулу =G15*18/100;
19. Заполнить графу СУММА С НДС формы счета на оплату выполненных работ следующим образом: в ячейку G17 ввести формулу =G15+G16;
20. Лист 4 переименовать в лист с названием График;
21. На рабочем листе График MS Excel создать график следующим образом
• Выделить таблицу Расчет стоимости выполняемых работ
• С помощью мастера диаграмм создать график.

 

 

 

 

 

 

 

 

 

 

 

Список используемой литературы

 

1. Программирование на языке высокого уровня: Текст лекций/ Н.В. Ефимушкина, С.П. Орлов, В.М. Чухонцев; Самар. гос. техн. ун-т. - Самара, 2002. 182с.
2. Экономическая информатика : В.П.Косарев/Л.В.Еремина, Москва, 2001.
3. Свободная энциклопедия «Википедия».
4. Сайт www. codelab.ru.
5. Сайт www.valera.asf.ru.
6. Сайт www. ru.wikipedia.org.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Приложение 1

Прайс-лист

Наименование  работы	Единица измерения	Цена  за ед. изм., руб
Замена батарей	шт.	250
Замена ванны	шт.	210
Замена труб	м	240
Наклейка обоев	м2	50
Настилка паркета	м2	75
Побелка потолка	м2	15

 

 

 

 

 

 

 

 

 

 

 

 

Приложение 2

Расчет стоимости выполняемых  работ

Наименование  работы	Единица измерения	Объем выполняемых работ	Цена  за ед. изм., руб.	Стоимость работ, руб.
Замена батарей	шт.	4
Наклейка обоев	м2	20
Замена труб	м	4
Настилка паркета	м2	15

 

 

 

 

 

 

 

 

 

 

 

 

 

Приложение 3

Расчет стоимости выполняемых  работ

 

Наименование  работы	Единица измерения	Объем выполняемых работ	Цена  за ед. изм., руб.	Стоимость работ, руб.
Замена батарей	шт.	4	250	1000
Наклейка обоев	м2	20	50	1000
Замена труб	м	4	240	960
Настилка паркета	м2	15	75	1125

 

 

 

 

 

 

 

 

 

 

 

 

Приложение 4

Счет

	ООО "Стройдизайн"
				СЧЕТ № 1
		Дата		__.__.20__
		ФИО клиента		_________________________________
	№ п/п	Наименование  работы	Единица измерения	Объем выполняемых работ	Цена  за ед. изм., руб	Стоимость работ, руб.
	1	Замена батарей	шт.	4	250	1000
	2	Наклейка обоев	м2	20	50	1000
	3	Замена труб	м	4	240	960
	4	Настилка паркета	м2	15	75	1125
					ИТОГО:	4085
					НДС:	735,3
					СУММА С НДС:	4820,3
		Гл. бухгалтер	_______________________________

 

Приложение 5

График