Методические указания к выполнению

Так как Задание 4 похоже на Задание 3, лишь добавляется дополнительный столбец создаются 2 диаграммы, то подробного описания не делается. Строка 1 по-прежнему отводится для написания заголовка данного задания. Рассмотрим лишь отличия: 1) - перейдите на Лист7 электронной таблицы, а если чистых Листов больше нет, то нажмите в меню Вставка/Лист дважды(!), переместите чистые листы за Лист6, ухватив за ярлыки левой клавишей мыши - переименуйте Лист7 в Задание4 - для построения столбчатой диаграммы выберите объёмный вид (для версии 2007- это самый правый вид во второй строке) и также Макет1. Для первой диаграммы выделите диапазон ячеек А3:В14 ( без итога за год) и действуйте аналогично Заданию 3 - для построения второй столбчатой диаграммы выделите столбец А ячейки А3:А14 (без итога за год), нажмите CTRL и выделите ячейки С3:С14, затем действуйте аналогично Заданию 3

2) выполните подпункты м), н), о) и п) Задания 1

3) напечатайте листы Задание4 и Лист8

Задание 5. Найти по формуле Шеннона (т.е. с использованием вероятностного подхода) с указанием всех, даже промежуточных расчетных действий, количество информации в сообщении следующего вида: Ваша фамилия, имя, отчество через символ пробела с учетом вероятностей появления символов русского алфавита из нижеследующей таблицы

Буквы	о	а, е, н	в, и, к	б, р, т	м, у, г	Остальные буквы (16 букв)	э, ц, ъ, ф	Сумма вероят-ностей
Вероятности	0,11	0,082	0,08	0,1	0,07	0,56:16=0,035	0,0018	0

Пример расчета.

Фаерштейн Любовь Викторовна – всего 25 символов в сообщении

Буква в имени	Количество букв (N)	Вероятность pi	log2(1/pi)	N*log2(1/pi)	В байтах
1	2	3	4	5	6
ф	1	0,0018	9,117787378	9,117787378
а	2	0,082	3,60823228	7,21646456
е	2	0,082	3,60823228	7,21646456
р	2	0,1	3,321928095	6,64385619
ш	1	0,035	4,83650127	4,83650127
т	2	0,1	3,321928095	6,64385619
Й	2	0,035	4,83650127	9,673003
Н	2	0,082	3,60823228	7,21646456
Л	1	0,035	4,83650127	4,83650127
Ю	1	0,035	4,83650127	4,83650127
Б	1	0,1	3,321928095	3,321928095
О	3	0,11	3,184424571	9,553273713
В	3	0,08	3,64385619	10,93156857
Ь	1	0,035	4,83650127	4,83650127
И	1	0,08	3,64385619	3,64385619
К	1	0,08	3,64385619	3,64385619
Всего	25			104,1683843	13,02

Таким образом, в данной фамилии, имени, отчестве содержится104,17 бит информации или 104,17:8 (бит)=13,02 байта с учетом вероятности появления в тексте букв русского алфавита

Методические указания к выполнению

1. Выпишите все буквы ваших данных и посчитайте количество одинаковых. Для контроля подсчитайте количество символов в сообщении и количество символов по графе 2

2. Вероятности p_i возьмите из таблицы

3. Рассчитайте графу 4

4. Вычислите графу 5 как произведение граф 4 и 2

5. Найдите сумму по графе 5 (в битах)

6. Разделите указанную сумму на 8, чтобы получить объем в байтах

7. Примечание - Все расчеты по этому заданию в примере выполнены в ЭТ Excel, для чего следует по правилам Excel написать (вызвать ) функцию логарифма по основанию 2, в качестве аргумента для первой строки записать 1/p_i, для получения остальных строк по столбцу (колонке) следует просто скопировать формулу за маркер автозаполнения. Аналогично для графы 5 формулу также можно написать лишь для первой строки, а затем скопировать на следующие строки. Итоги (Всего) получены с использованием функции автосуммы (=СУММ) по графам 2 и 5. Объем в байтах получен делением последней строки графы 5 на число 8.

При затруднениях в использовании ЭТ Excel используйте расчет вручную.

Перечень вопросов к зачету по дисциплине

1. Предмет информатики, понятие информации, свойства, три определения информации. Информационные процессы, обработка информации, информационные технологии (*)

2. Кодирование и измерение информации. Двоичный код. Структура таблицы ASCII.(*)

3. Структура Неймана организации ЭВМ. Классы ЦВТ, краткая характеристика и использование.

4. Характеристика основных внешних устройств ПК (устройства ввода, вывода и хранения информации, устройства ввода и манипулирования данными, устройства обмена– технические характеристики и потребительские параметры). (*)

5. Архитектура ПО для ПК. Виды ОС, основные функции ОС, виды интерфейса пользователя.(*)

6. Файловая структура данных в ОС. Создание и именование файлов в различных ОС. Файловые операции. Графическая ОС Windows. Основные объекты ОС (Рабочий стол, окна, значки и ярлыки, файлы и папки, Главное меню).(*) Структура окна папки.(*)

7. Технология обработки информации с помощью электронных таблиц. Основные понятия ЭТ Excel. Виды данных в Excel.

8. Структура меню Excel. Виды отображения данных. Формулы в Excel. Стандартные функции.

9. Алгоритмы, их виды, способы записи, примеры.

10. История развития языков программирования.(*)

11. Скалярные и структурированные данные в языках программирования.

12. Основные типовые алгоритмы обработки скалярных и структурированных данных.

13. Высказывания, истинные и ложные. Элементная база алгебры Буля.

14. Аксиомы булевой алгебры. Таблицы истинности.

15. Решение логических схем.