Презентация Алгоритмы сжатия. Алгоритм построения орграфа Хаффмана

Алгоритмы сжатия. Алгоритм построения орграфа Хаффмана


Презентация рассматривает различные виды алгоритмов, сосредоточившись конкретно на алгоритме сжатия и одним из алгоритмов построения, который создаётся на основе орграфа Хаффмана. Цели данного исследовательского занятия по информатике – изучить условия данного построения.

Учащимся предстоит выучить и понять суть терминов алгоритм, сжатие, построение, дерево и дуга в контексте информатики, орграф и орграф Хаффмана. Они узнают, кто такой Давид Хаффман и каков был его вклад в развитие информатики. После того, как учащиеся отработают теоретическую часть, им предстоит работать с практической.

В практической части школьники будут кодировать простые фразы, на основе назначения символов буквам русского алфавита и смогут строить алгоритмы на основе орграфа Хаффмана. В презентации собрано несколько заданий для детей и пошаговое объяснение выполнение алгоритма, а также подробнейшее текстовое объяснение. Благодаря этому школьники сумеют за один урок освоить алгоритмы сжатия и построения.

Скачать презентацию: Алгоритмы сжатия. Алгоритм построения орграфа Хаффмана