1.Что такое комбинаторика?Что такое комбинаторика? 2.Зарождение комбинаторики.Зарождение комбинаторики 3.Основные виды комбинаторных задач:Основные виды. - презентация

1

2 1. Что такое комбинаторика?Что такое комбинаторика? 2. Зарождение комбинаторики.Зарождение комбинаторики 3. Основные виды комбинаторных задач:Основные виды комбинаторных задач: размещения, перестановки, сочетания размещения, перестановки, сочетания. 1. Решение задач Решение задач 2. Домашнее задание Домашнее задание Комбинаторика. назад

3 Комбинаторика- Комбинаторика- раздел математики, в котором изучаются вопросы о том, сколько различных комбинаций, подчинённых тем или иным условиям, можно составить из заданных объектов. Что такое комбинаторика? Выбором объектов и расположением их в том или ином порядке Выбором объектов и расположением их в том или ином порядке приходится заниматься чуть ли не во всех областях человеческой деятельности. назад в меню назад

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

5 Сжатие информации Сжатие информации – это процесс преобразования информации, хранящейся в файле к виду, при котором уменьшается избыточность в ее представлении и соответственно требуется меньший объем памяти для хранения Происходит сжатие информации Происходит сжатие информации за счет устранения избыточности различными способами, например за счет упрощения кодов, исключения из них постоянных битов или представления повторяющихся символов в виде коэффициента повторения. Подробнее… Например, если в текстовом файле слово «мама» встречается 1000 раз, то размер НЕсжатого файла равен 4000 байт (4 байта х 1000 раз= 4000 байт). Если же сжать этот файл, то архиватор запишет слово «мама» в архив только один раз, но при этом отметит, что это слово встречается 4000 раз. Таким образом наш текстовый файл сожмется приблизительно в 500 раз. назад в меню далее.. назад Сжатие информации.

6 назад в меню назад Сжатие информации. Степень сжатия информации Степень сжатия информации – это один из важнейших показателей архива. Характеризуется коэффициентом К с, определяемым как отношение объема сжатого файла V c к объему исходного файла V 0, выраженное в процентах (%). Кс Кс V0V0 VcVc = ·100% Степень сжатия зависит от: используемой программы метода сжатия типа исходного файла Наиболее хорошо сжимаются: графические файлы (*.bmp, *.png и некоторые другие) текстовые файлы (*.doc, *.txt, *.xls и т.д.) Плохо сжимаются Плохо сжимаются файлы исполняемых программ (*.exe, *.com) и загрузочных модулей (*.dll, например) – 60-90%. Почти не сжимаются Почти не сжимаются архивные файлы. Попробуйте объяснить.

7 Архиваторы. Архиваторы Архиваторы – это программы, осуществляющие упаковку и распаковку файлов. Упаковка Упаковка (архивация) – помещение (загрузка) исходных файлов в архивный файлов сжатом или несжатом виде. Распаковка Распаковка (разархивация) – процесс восстановления файлов из архива точно в таком виде, какой они имели да загрузки в архив. При распаковке файлы извлекаются из архива и помещаются на диск или в оперативную память. Наиболее распространенными в настоящее время архиваторами являются: название поддерживаемые форматы архивов WinACE *.ace, *.rar, *.arj, *.ice, *.pak, *.zip, *.exe (самораспаковывающиеся) и многие другие WinRAR *.rar, *.arj, *.ice, *.pak, *.zip, *.exe (самораспаковывающиеся) и многие другие WinZIP *.ace, *.rar, *.arj, *.ice, *.pak, *.zip, *.exe (самораспаковывающиеся) и многие другие назад в меню назад Контекстное меню.

8 Архиваторы. назад в меню назад далее.. Сегодня большинство пользователей работает с WinACE и WinRAR (причем последний разработан в России). Это связано с тем, что оба эти архиватора использовать лучшие методы сжатия, по сравнению с WinZIP. Кроме того, они позволяют создавать самораспаковывающиеся архивы. Далее мы рассмотрим возможности архиватора WinRAR...

9 WinRAR. Основные особенности программы: возможность работы в двух режимах – полноэкранного интерактивного интерфейса и обычного интерфейса командной строки поддержка других типов архивов ( *.rar, *.arj), просмотр их содержимого, изменения и преобразования использование высокоэффективного метода сжатия solid (непрерывный), увеличивающего степень сжатия на 10-50% подробнее… подробнее… возможность создания самораспаковывающихся и многотомных архивов защита архива от изменений паролем (блокировка) возможность частичного или полного восстановления поврежденных архивов многие другие функции архиватора (более 15) можно найти в справочном руководстве назад в меню назад

10 Самораспаковывающиеся архивы. SFX Программы-архиваторы позволяют создавать архивные файлы, для извлечения которых не требуются какие-либо программы, т.к. сами архивные файлы могут содержать программу распаковки. Такие файлы называются самораспаковывающимися архивами. Чаще всего, такие архивы имеют расширение *.exe. Называются такие архивы – SFX- архивы (от SelF-eXtracting). Данное добавление, именуемое SFX-модулем, увеличивает размер архива на 35 килобайт. Для сравнения: на новой отформатированной 3.5 дискете свободно 1400 килобайт. Самораспаковывающимися архивы Самораспаковывающимися архивы – это загрузочный, исполняемый модуль, который способен к самостоятельной разархивации находящихся в нем файлов без использования программы архиватора. значок архива, созданного в WinRAR значок SFX-архива, созданного в WinRAR назад в меню назад далее..

11 Многотомные архивы. Одним из важнейших достоинств архиватора WinRAR, является возможность создания многотомных архивов, т.е. архивов для размещения которых необходимо две и более дискет. На каждом из дисков размещается один или несколько томов. Также возможность работы с многотомными архивами может пригодится при работе в сети Интернет, точнее при работе с электронной почтой, когда существует лимит размера писем. Многотомный архив Многотомный архив – это архив «раздробленный» на некоторое количество частей (томов), при чем: первый том многотомного архива получает расширение *.rar, а расширения последующих томов нумеруются как *.r00, *.r01, *.r02 и т.д. до *.r99 назад в меню назад

12 Непрерывный архив Непрерывный архив это архив RAR, упакованный специальным способом, при котором все сжимаемые файлы рассматриваются как один последовательный поток данных. Непрерывная архивация поддерживается только в формате RAR, для формата ZIP такого типа архива не существует. Метод сжатия для архивов RAR обычный или непрерывный выбирается пользователем. недостатки Непрерывная архивация значительно увеличивает степень сжатия, особенно при добавлении в архив значительного количества небольших файлов с похожим содержимым. Однако следует иметь в виду, что у непрерывной архивации есть и некоторые недостатки: ·обновление непрерывных архивов (т.е. добавление файлов в уже существующий архив или их удаление) происходит медленнее, чем обычных; ·чтобы извлечь один файл из непрерывного архива, приходится анализировать все предыдущие заархивированные файлы, поэтому извлечение отдельных файлов из середины непрерывного архива происходит медленнее, чем извлечение из обычного архива. Однако если из непрерывного архива извлекаются все или несколько первых файлов, то в этом случае скорость распаковки практически равна скорости распаковки обычного архива; ·если в непрерывном архиве какой-либо файл окажется поврежденным, то не удастся извлечь и все файлы, следующие после него. Непрерывный архив назад в меню назад

13