Скачать презентацию Лекция 1 Тема 1 Теоретические основы информатики Скачать презентацию Лекция 1 Тема 1 Теоретические основы информатики

Доп_к_Лекции_1.ppt

  • Количество слайдов: 14

Лекция № 1 Тема 1. Теоретические основы информатики Лекция № 1 Тема 1. Теоретические основы информатики

Основные операции по обработке данных • сбор данных – получение данных из различных источников; Основные операции по обработке данных • сбор данных – получение данных из различных источников; • формализация данных – приведение данных, поступающих из разных источников, к единой форме; • фильтрация данных – отсеивание «лишних» данных для повышения их достоверности и адекватности; • сортировка данных – упорядочение данных по заданному признаку для повышения доступности информации; • архивация данных – организация хранения данных в удобной форме; • защита данных – исключение несанкционированного доступа к данным; • преобразование данных – перевод данных из одной формы в другую или из одной структуры в другую. Записать в конспект 2

Свойства информации • дуализм = двойственность (объективность и субъективность) • достоверность • доступность • Свойства информации • дуализм = двойственность (объективность и субъективность) • достоверность • доступность • адекватность • актуальность • полнота Записать в конспект св-ва информации и найти пояснения к каждому определению 3

Тема 2. Единицы измерения информации. Кодирование информации. Системы счисления. Тема 2. Единицы измерения информации. Кодирование информации. Системы счисления.

АЛФАВИТНЫЙ ПОДХОД К ИЗМЕРЕНИЮ ИНФОРМАЦИИ Задача. Сообщение, записанное с помощью 64 символьного алфавита, занимает АЛФАВИТНЫЙ ПОДХОД К ИЗМЕРЕНИЮ ИНФОРМАЦИИ Задача. Сообщение, записанное с помощью 64 символьного алфавита, занимает 3 страницы, на каждой странице по 240 символов. Найти количество информации в сообщении (в байтах). Решение:

СОДЕРЖАТЕЛЬНЫЙ ПОДХОД Задача. Бросают игральный кубик. Найти количество информации в сообщении о том, что СОДЕРЖАТЕЛЬНЫЙ ПОДХОД Задача. Бросают игральный кубик. Найти количество информации в сообщении о том, что выпало число 5. Решение: N=6 х = log 2 N = log 26 2, 58 бит

ВЕРОЯТНОСТНЫЙ ПОДХОД Задача. В непрозрачном мешочке хранятся 10 белых, 20 красных, 30 синих и ВЕРОЯТНОСТНЫЙ ПОДХОД Задача. В непрозрачном мешочке хранятся 10 белых, 20 красных, 30 синих и 40 зеленых шариков. Какое количество информации будет содержать зрительное сообщение о цвете вынутого шарика. Решение: 10 + 20 + 30 + 40 = 100 - шариков всего pб = 10/100; pк = 20/100; pс =30/100; pз = 40/100 pб = 0, 1; pк = 0, 2; pс = 0, 3; pз = 0, 4 Таким образом, I ≈ 1, 85 бит.

Кодирование графической информации Сколько бит требуется, чтобы закодировать информацию о 130 оттенках? 8 бит Кодирование графической информации Сколько бит требуется, чтобы закодировать информацию о 130 оттенках? 8 бит (то есть 1 байт), поскольку при помощи 7 бит можно сохранить номер оттенка о 0 до 127, а 8 бит хранят от 0 до 255. Объем изображения, размером 40 х50 пикселей, составляет 2000 байт. Изображение использует: А - 8 цветов; В - 256 цветов; С - 16777216 цветов.

Кодирование звуковой информации Рассчитайте объем стереоаудиофайла длительностью 20 секунд при 20 -битном кодировании и Кодирование звуковой информации Рассчитайте объем стереоаудиофайла длительностью 20 секунд при 20 -битном кодировании и частоте дискретизации 44. 1 к. Гц. Решение: 20 бит * 20 * 44100 * 2 = 35280000 бит = 4410000 байт = 4. 41 Мб

Алфавиты некоторых систем счисления Основание Система Алфавит р=2 Двоичная 0, 1 р=3 Троичная 0, Алфавиты некоторых систем счисления Основание Система Алфавит р=2 Двоичная 0, 1 р=3 Троичная 0, 1, 2 р=4 Четверичная 0, 1, 2, 3 р=8 Восьмиричная 0, 1, 2, 3, 4, 5, 6, 7 р = 16 Шестнадцатиричная 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 (А), 11 (B), 12 (C), 13 (D), 14 (E), 15 (F)

Двоичная система счисления алфавит – 0, 1 десятич. СС двоич. СС 0 0000 1 Двоичная система счисления алфавит – 0, 1 десятич. СС двоич. СС 0 0000 1 2 0001 0010 3 4 0011 0100 5 6 0101 0110 7 8 9 0111 1000 1001

Двоичная арифметика 0 + 0= 0 0 + 1= 1 0 1= 0 1 Двоичная арифметика 0 + 0= 0 0 + 1= 1 0 1= 0 1 + 0= 1 1 0= 0 1 + 1 = 10 1 1 = 1

Сложение и вычитание двоичных чисел 1001, 012 + 11, 112 1001, 012 11, 112 Сложение и вычитание двоичных чисел 1001, 012 + 11, 112 1001, 012 11, 112 1101, 002 101, 102

Умножение двоичных чисел 11, 012 11 1101 1 0 0, 0 0 01 012 Умножение двоичных чисел 11, 012 11 1101 1 0 0, 0 0 01 012