«Алгоритмы сжатия. Алгоритм построения орграфа Хаффмана»
методическая разработка по информатике и икт (10 класс) по теме
Строится код (орграф) Хаффмана, с помощью которого происходит процесс сжатия, икак правило, получение более компактного выходного потока информационных единиц из некоторого изначально некомпактного входного потока при помощи некоторого их преобразования
Скачать:
| Вложение | Размер |
|---|---|
 constelena1.rar | 210.48 КБ |
Предварительный просмотр:
Методический портал учителя «Методсовет» - http://metodsovet.su
Пояснительная записка
(размещается в архиве с материалом)
Автор материала (ФИО) * | Константинова Елена Ивановна – учитель |
Должность (с указанием преподаваемого предмета) * | Учитель информатики |
Образовательное учреждение | Муниципальное образовательное учреждение Раменская средняя общеобразовательная школа №8 г. Раменское |
Название материала * | «Алгоритмы сжатия. Алгоритм построения орграфа Хаффмана» |
Класс (возраст) * | 11 класс |
Учебный предмет * | информатика |
Название учебного пособия, образовательной программы (УМК) с указанием авторов, к которому относится ресурс | Математические основы информатики |
Вид ресурса (презентация, видео, текстовый документ и другие) * | Презентация, текстовый документ |
Техническое оснащение (компьютер, интерактивная доска и другие.) * | Компьютер, интерактивная доска |
Цели, Задачи материала * | построить код Хаффмана для фразы «НА_ ДВОРЕ_ ТРАВА,_ НА_ ТРАВЕ_ ДРОВА». Определить коэффициент сжатия для данной фразы и сравнить его с тем, если каждый символ кодируется в ASCII. |
Краткое описание работы с ресурсом (на каком этапе предполагается применение, форма использования: индивид, групповая и другое, на усмотрение автора). * | Форма работы индивидуальная. Строится код (орграф) Хаффмана, с помощью которого происходит процесс сжатия, и как правило, получение более компактного выходного потока информационных единиц из некоторого изначально некомпактного входного потока при помощи некоторого их преобразования |
Список использованной литературы. Ссылки на Интернет - источники * | http://edu.1september.ru/courses/07/008/01.pdf |
* - Поля обязательные к заполнению.
По теме: методические разработки, презентации и конспекты
Алгоритмы сжатия изображения
Работа содержит методику изучения алгоритмов сжатия изображения, тематическое планирование элективного курса на 17 часов и поурочное планирование....
План - конспект урока в 9 классе «Алгоритмы, понятия алгоритма, свойства алгоритма. Исполнители алгоритма»
Понятие алгоритмов, свойства алгоритма. Исполнители алгоритмов, система команд исполнителя. Способы записей алгоритмов. Формальное исполнение алгоритмов....
План - конспект урока в 9 классе «Алгоритмы, понятия алгоритма, свойства алгоритма. Исполнители алгоритма»
Понятие алгоритмов, свойства алгоритма. Исполнители алгоритмов, система команд исполнителя. Способы записей алгоритмов. Формальное исполнение алгоритмов....
Алгоритм сжатого изложения ГИА по русскому языку
Алгоритм сжатого изложения ГИА по русскому языку...
Презентация "Понятие алгоритма. Исполнители алгоритма. Свойства алгоритма".
Презентация подготовленна для 8 класса к учебнику информатики Босовой Л.Л....
Презентация «Как построить орграф Хаффмана»
Содержит объяснение узловых моментов процедуры созданиея орграфа в алгоритме Хаффмана. Материал предназначен для 11 класса с углубленным изучением информатики и ИКТ....
3.11.21 и 5.11.21 для МСТ1 и 2.11.21 ПКД1 Тема: "Понятие алгоритма. Свойства алгоритма. Виды алгоритмов. Способы описания алгоритмов".
Задание:1) Приготовить сообщение по данной теме.2) Создать кроссворд со словами описывающие способы записи алгоритмов и виды вычислительных процессов при решении задач....