Архивация данных

 

 

 

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

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

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

«Тихоокеанский государственный университет»

 

 

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

 

 

 

 

 

 

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

по информатике

 

 

 

 

 

 

 

Выполнил: студент ЗФ(УО ДОТ)

Группы    ФК(б)зу2в-32

________1_____   года обучения

шифр зач. кн.  13041031389

Фамилия _Скворцова

Имя            Екатерина

Отчество  Алексеевна

Вариант  IX

 

Проверил:

 

___________________________

___________________________

 

 

 

 

 

 

 

 

Хабаровск 2013

 

 

СОДЕРЖАНИЕ

 

1.Архивация данных	2
2. Задание : Работа с электронными таблицами	8
3.Практическая часть: выполнение задания	10
Библиографический список	17

 

 

1.Архивация данных 

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

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

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

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

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

Степень сжатия файлов характеризуется коэффициентом Кс, определяемым как отношение объема сжатого файла Vc к объему исходного файла Vо, выраженное в процентах:

Архивация (упаковка) - помещение (загрузка) исходных файлов в архивный файл в сжатом или не сжатом виде.

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

Методы архивирования

Существует два основных метода архивации:

Алгоритм Хаффмана. Алгоритм основан на том факте, что некоторые символы из стандартного 256-символьного набора в произвольном тексте могут встречаться чаще среднего периода повтора, а другие, соответственно, – реже. Следовательно, если для записи распространенных символов использовать короткие последовательности бит, длиной меньше 1 байта, а для записи редких символов – более длинные, то суммарный объем файла уменьшится. Например буквы а,о,е,и – встречаются очень часто в русском тексте, объем каждой буквы равен 1 байт (8 бит), их можно заменить на цифры 0,1,2,3, которые можно разместить в 2-х битах. Т.е. коэффициент сжатия будет равен 25%.

Алгоритм Лемпеля-Зива. Классический алгоритм Лемпеля-Зива – LZ77, названный так по году своего опубликования. Он формулируется следующим образом: «если в более раннем тексте уже встречалась подобная последовательность байт, то в архивный файл записывается только ссылка на эту последовательность (смещение, длина), а не сам текст». Так фраза “КОЛОКОЛ_ОКОЛО_КОЛОКОЛЬНИ” [24] закодируется в последовательность “КОЛО(-4,3)_О(-6,4)_(-7,7)ЬНИ” [13]. Коэффициент сжатия - 54%. Аналогично сжимается изображение. Большие области одного цвета заменяются на ссылку: (цвет, длина).

Цели архивации

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

• Высвобождения места на жестком диске компьютера.
• Сокращения объема файлов, пересылаемых по электронной почте.
• Размещение данных на едином носители.
• Размещение 1 объемного файла на нескольких носителях, когда он не помещается на 1 носитель.
• Распаковка сжатых файлов.

Основные возможности архиваторов

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

 

Программы – архиваторы

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

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

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

 WinZip, версия 8.0 пожалуй самый известный архиватор. Это наиболее популярный архиватор, используемый в Интернете. Часто является бесплатным или входит еще в какую – нибудь программу в качестве бесплатного бонуса. Начиная с версии ME (Millenium Edition), WinZip входит даже в систему Windows. Кроме того, существует немало модификаций архиватора WinZip, таких как zip – magic, 7 – zip, g – zip и т.п., различных по эффективности сжатия.

WinRar – автор программы – Евгений Рошал.. Главный конкурент WinZip на просторах Интернета. Обладая лучшими характеристиками он постепенно теснит другие форматы, но с авторитетом WinZip пока сладить не может. Удобный (русифицированный) интерфейс и достаточно высокая скорость работы в сочетании с низкими системными требованиями обещают WinRar хорошее будущее.

WinAce 2.0 - свежая версия старого архиватора, пополнившаяся очень интересными функциями и новым алгоритмом сжатия. Этот архиватор использует самый большой размер словаря для архивирования (4 Мб), что во многом объясняет его высокие результаты.

Существуют архиваторы с узкой специализацией, которые могут работать только с одним форматом файлов, как, например, SfArk, который может сжимать только звуковые в формате SF2. Архиватор WavPack отлично «жмет» звуковые файлы в формате wav. Архиватор DJVU специализируется на сжатии сканированных изображений. Также есть целая плеяда универсальных архиваторов таких как, UFA, 777, ACB, IMP, LZOP, UHARC, BOA, Arhangel.

Различных архиваторов существует немало. Эффективность того или иного архиватора зависит от нескольких факторов:

1. Содержимого сжимаемого файла (текстовый, графический, звуковой).
2. От того, какая программа выбрана в качестве архиватора.
3. От настроек программы – архиватора.

Типы архивных файлов

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

Кроме них на компьютерах используются архивы: CAB, LZH, TAR, GZ, UUE, BZ2, ISO и т.д.

 

Задание 2. Работа с электронными таблицами

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

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

1. Заполнить  табл. 1 исходными данными (15 – 20 записей). Данные рекомендуется вводить  в произвольном порядке.

2. Отсортировать  данные табл. 1 по первому столбцу.

3. Сформировать  табл. 2, используя данные табл. 1. Выполнить вычисления в графах.

4. С помощью  фильтрации записей получить  информацию, указанную в задании.

5. Вычислить  промежуточные итоги и общие  итоги.

6. Выполнить  построение диаграмм.

После выполнения задания в электронных таблицах, оно оформляется в текстовом редакторе в виде отчета. Отчет должен содержать:

1. Полный  текст задания .

2. Таблицу, заполненную исходными данными .

3. Таблицу, заполненную исходными данными  в отсортированном виде 4. Таблицу  с выполненными расчетами.

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

6. Таблицу  с выполненными расчетами и  итоговыми значениями.

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

7. Таблицу  с выполненными расчетами и  итоговыми значениями в режиме  отображения формул.

8. Диаграммы.

 

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

Вариант 9

Имеется табл. 1 об окладах сотрудников предприятия

Подразделение	Ф. И О	Оклад, руб.
Отдел кадров	Петренко  Виктория Дмитриевна	18000
Отдел кадров	Шишкина Василиса Васильевна	17000
Цех	Юдин Василий Григорьевич	16000
Цех	Савченко Виктор Александрович	15000
Бухгалтерия	Панченко Нина Алексеевна	20000
Отдел труда и заработной платы	Соболева Вера Алексеевна	18000
Дирекция	Копан Татьяна Владимировна	25000
Производственный отдел	Пинтяк Мария Викторовна	18000
Цех	Чиж Сергей Александрович	18200
Бухгалтерия	Николаенко Людмила Викторовна	19500
Производственный отдел	Симак Евгений Александрович	16500
Расчетная группа	Белорусс Наталья Сергеевна	16800
Бухгалтерия	Иванова Ирина Петровна	18500
Цех	Артемьев Семен Семенович	19000
Расчетная группа	Голубева Ирина Николаевна	18790
Цех	Федоров Владимир Викторович	16320

Таблица 1 Данные об окладах сотрудников

 

Выходной документ должен содержать 15-20 записей (3-5 подразделений , в каждом подразделении по 3-5 сотрудников)

 

Исходные данные в отсортированной  виде в таблице 1.1

Подразделение	Ф. И О	Оклад, руб.
Бухгалтерия	Панченко Нина Алексеевна	20000
Бухгалтерия	Николаенко Людмила Викторовна	19500
Бухгалтерия	Иванова Ирина Петровна	18500
Дирекция	Копан Татьяна Владимировна	25000
Отдел кадров	Петренко  Виктория Дмитриевна	18000
Отдел кадров	Шишкина Василиса Васильевна	17000
Отдел труда и заработной платы	Соболева Вера Алексеевна	18000
Производственный отдел	Пинтяк Мария Викторовна	18000
Производственный отдел	Симак Евгений Александрович	16500
Расчетная группа	Белорусс Наталья Сергеевна	16800
Расчетная группа	Голубева Ирина Николаевна	18790
Цех	Юдин Василий Григорьевич	16000
Цех	Савченко Виктор Александрович	15000
Цех	Чиж Сергей Александрович	18200
Цех	Артемьев Семен Семенович	19000
Цех	Федоров Владимир Викторович	16320

 

1.Сформировать табл. 2 «Ведомость  расчета заработной платы»

Расчет данных в графах 4,5,6,7 в каждой строке табл. 2 , осуществляется в соответствии со следующей схемой(в квадратных скобках указаны порядковые номера граф):

[4]=[3]*0,2

[5]=[3]*0,3

[6]=([3]+[4]+[5])*0,13

[7]=[3]+[4]+[5]-[6]

 

Таблица 2 Ведомость расчета заработной платы

Подразделение	Ф. И О	Оклад, руб.	Район. Коэффициент		Северные надбавки		Подоходный налог			Сумма к выдаче
Бухгалтерия	Панченко Нина Алексеевна	20000	4000		6000		3900			26100
Бухгалтерия	Николаенко Людмила Викторовна	19500	3900		5850		3802,5			25447,5
Бухгалтерия	Иванова Ирина Петровна	18500	3700		5550		3607,5			24142,5
Дирекция	Копан Татьяна Владимировна	25000	5000		7500		4875			32625
Отдел кадров	Петренко  Виктория Дмитриевна	18000	3600		5400		3510			23490
Отдел кадров	Шишкина Василиса Васильевна	17000	3400		5100		3315			22185
Отдел труда и заработной платы	Соболева Вера Алексеевна	18000	3600		5400		3510			23490
Производственный отдел	Пинтяк Мария Викторовна	18000	3600		5400		3510				23490
Производственный отдел	Симак Евгений Александрович	16500	3300		4950		3217,5				21532,5
Расчетная группа	Белорусс Наталья Сергеевна	16800	3360		5040		3276				21924
Расчетная группа	Голубева Ирина Николаевна	18790	3758		5637		3664,05				24520,95
Цех	Юдин Василий Григорьевич	16000	3200		4800		3120				20880
Цех	Савченко Виктор Александрович	15000	3000		4500		2925				19575
Цех	Чиж Сергей Александрович	18200	3640		5460		3549				23751
Цех	Артемьев Семен Семенович	19000	3800		5700		3705				24795
Цех	Федоров Владимир Викторович	16320	3264		4896		3182,4				21297,6