Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
55 слайдов
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
4.52 MB
Просмотров:
86
Скачиваний:
0
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд![Введение в компьютерные науки](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img0.jpg)
Содержание слайда: Введение в компьютерные науки
ЛЕКТОР К.Т.Н. МОХОВ В.А.
ГЛАВА 1. ХРАНЕНИЕ ДАННЫХ
№2 слайд![Раздел Хранение данных .](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img1.jpg)
Содержание слайда: Раздел 1: Хранение данных
1.1 Хранение битов
1.2 Основная память
1.3 Массовая память
1.4 Представление информации в виде
комбинации двоичных разрядов
1.5 Двоичная система счисления
1.6 Представление целых чисел
1.7 Представление дробных значений
1.8 Универсальные методы сжатия данных
1.9 Ошибки при передаче информации
№3 слайд![Биты и битовые шаблоны Бит](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img2.jpg)
Содержание слайда: Биты и битовые шаблоны
Бит: Двоичная цифра (0 или 1)
Битовые шаблоны используются для представления информации.
Числа
Текстовые символы
Изображения
Звук
и другие…
№4 слайд![Булевы логические операции](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img3.jpg)
Содержание слайда: Булевы (логические) операции
Булева операция: Операция, которая манипулирует значениями истина/ложь
Конкретные булевы операции:
AND
OR
XOR (исключающее ИЛИ)
NOT
№5 слайд![Рисунок . Булевы операции](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img4.jpg)
Содержание слайда: Рисунок 1.1 Булевы операции
AND, OR и XOR
№6 слайд![Вентили Вентиль устройство](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img5.jpg)
Содержание слайда: Вентили
Вентиль: устройство для выполнения булевой операции
Чаще реализуются в виде (малых) электронных схем
Представляют собой строительные блоки, из которых конструируются компьютеры
СБИС (сверхбольшие интегральные схемы)
№7 слайд![Рисунок . Схематическое](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img6.jpg)
Содержание слайда: Рисунок 1.2 Схематическое представление вентилей AND, OR, XOR и NOT и таблицы входных и выходных данных
№8 слайд![Триггеры Триггер Схема,](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img7.jpg)
Содержание слайда: Триггеры
Триггер: Схема, построенная из вентилей, которая может хранить один бит.
Один вход используется для установки хранимого значения в 1
Один вход используется для установки хранимого значения в 0
Пока оба входа равны 0, сохраняется последнее записанное значение
№9 слайд![Рисунок . Схема простого](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img8.jpg)
Содержание слайда: Рисунок1.3 Схема простого триггера
№10 слайд![Рисунок . Установка выходного](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img9.jpg)
Содержание слайда: Рисунок 1.4 Установка выходного значения триггера равным 1
№11 слайд![Рисунок . Ещё один вариант](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img10.jpg)
Содержание слайда: Рисунок 1.5 Ещё один вариант конструкции триггера
№12 слайд![Шестнадцатеричная система](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img11.jpg)
Содержание слайда: Шестнадцатеричная система счисления
Шестнадцатеричная нотация: Сокращенная форма представления длинных комбинаций двоичных разрядов
Разбиваем комбинацию двоичных разрядов на группы по 4 бита в каждой
Представляем каждую группу одним символом
Пример: 10100011 превращается в A3
№13 слайд![Рисунок . Шестнадцатеричное](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img12.jpg)
Содержание слайда: Рисунок 1.6 Шестнадцатеричное кодирование
№14 слайд![Ячейки основной памяти Ячейка](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img13.jpg)
Содержание слайда: Ячейки основной памяти
Ячейка: Элемент основной памяти
(как правило 8 бит в составе одного байта)
Наиболее значимый бит: крайний слева (старший) в битовой цепочке ячейки памяти
Наименее значимый бит: крайний справа (младший) в битовой цепочке ячейки памяти
№15 слайд![Рисунок . Организация ячейки](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img14.jpg)
Содержание слайда: Рисунок 1.7 Организация
ячейки памяти размером 1 байт
№16 слайд![Адресация основной памяти](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img15.jpg)
Содержание слайда: Адресация основной памяти
Адрес: «Имя», которое уникальным образом идентифицирует ячейку в основной памяти компьютера
Имена являются числами (номерами)
Нумерация ячеек выполняется последовательно, начиная с нуля
Нумерация упорядочивает ячейки памяти
№17 слайд![Рисунок . Образное](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img16.jpg)
Содержание слайда: Рисунок 1.8 Образное представление ячеек памяти, упорядоченных по адресам
№18 слайд![Терминология Random Access](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img17.jpg)
Содержание слайда: Терминология
Random Access Memory (RAM): Память с произвольной выборкой (отдельные ячейки памяти могут быть доступны в любом порядке)
Dynamic Memory (DRAM): RAM, созданная с использованием технологии динамической (энергозависимой) памяти
№19 слайд![Измерение объёма памяти](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img18.jpg)
Содержание слайда: Измерение объёма памяти
Килобайт: 210 байт = 1024 байт
Пример: 3 Kб = 3 раза по 1024 байт
Мегабайт: 220 байт = 1,048,576 байт
Пример: 3 Mб = 3 раза по 1,048,576 байт
Гигабайт: 230 байт = 1,073,741,824 байт
Пример: 3 Гб = 3 раза по 1,073,741,824 байт
№20 слайд![Массовая память Постоянно](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img19.jpg)
Содержание слайда: Массовая память
Постоянно подключённые (on-line ) и автономные (off-line) устройства
Обычно больше основной памяти
Обычно надёжнее, чем основная память
Обычно медленнее основной памяти
№21 слайд![Устройства массового хранения](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img20.jpg)
Содержание слайда: Устройства массового хранения
Магнитные
Диски
Ленты
Optical Systems
CD
DVD
Флэш-технологии
Флэш-устройства
Безопасные цифровые (Secure Digital, SD) карты памяти
№22 слайд![Рисунок . Запоминающее](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img21.jpg)
Содержание слайда: Рисунок 1.9 Запоминающее устройство на магнитном диске
№23 слайд![Рисунок . Запоминающее](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img22.jpg)
Содержание слайда: Рисунок 1.10 Запоминающее устройство на магнитной ленте
№24 слайд![Рисунок . Запоминающее](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img23.jpg)
Содержание слайда: Рисунок 1.11 Запоминающее устройство на компакт диске
№25 слайд![Файлы Файл Блок данных](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img24.jpg)
Содержание слайда: Файлы
Файл: Блок данных хранящийся в массовой памяти
Поля и ключевые поля
Физическая и логическая записи
Буфер: Область памяти, используемая для временного хранения данных (как правило, этапа в передаче данных)
№26 слайд![Рисунок . Логическая и](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img25.jpg)
Содержание слайда: Рисунок 1.12 Логическая и физическая записи на диске
№27 слайд![Представление текста Каждому](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img26.jpg)
Содержание слайда: Представление текста
Каждому символу (букве алфавита, знаку пунктуации и т.д.) присваивается уникальная битовая комбинация двоичных разрядов.
ASCII: Используется 7-битовая модель представления символов английского алфавита
ISO разработала ряд из 8-битных расширений ASCII, каждое из которых предназначено для представления символов крупной языковой группы
Unicode: Использует 16-битную модель для представления основных символов, используемых в языках всего мира
№28 слайд![Рисунок . Представление](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img27.jpg)
Содержание слайда: Рисунок 1.13 Представление «Hello.» в кодах ASCII
№29 слайд![Представление числовых](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img28.jpg)
Содержание слайда: Представление числовых значений
Двоичное представление: Способ выражения числовых величин с помощью только двух цифр (0 и 1)
Имеет ограничения на компьютерное представление числовых величин
Переполнение: происходит, когда значение слишком велико для представления
Усечение (потеря значений): происходит, когда величина не может быть представлена точно
№30 слайд![Представление изображений](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img29.jpg)
Содержание слайда: Представление изображений
Растровые методы
Pixel: наименьший элемент изображения
RGB: трёхкомпонентный пиксель
Яркость и цветность
Векторные методы
Масштабируемость
TrueType (Microsoft и Apple Computer) и PostScript (Adobe Systems)
№31 слайд![Представление звука](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img30.jpg)
Содержание слайда: Представление звука
Выборочные методы
Используются для высококачественной записи
Запись реального аудио
MIDI (Musical Instrument Digital Interface) – цифровой интерфейс музыкальных инструментов
Используется в музыкальных синтезаторах
Записи музыкального сопрповождения
№32 слайд![Рисунок . Звуковая волна,](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img31.jpg)
Содержание слайда: Рисунок 1.14 Звуковая волна, представлена последовательностью 0, 1.5, 2.0, 1.5, 2.0, 3.0, 4.0, 3.0, 0
№33 слайд![Двоичная система счисления](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img32.jpg)
Содержание слайда: Двоичная система счисления
Традиционная десятичная система использует в качестве основания 10.
Двоичная система использует в качестве основания 2.
№34 слайд![Рисунок . Основы десятичной и](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img33.jpg)
Содержание слайда: Рисунок 1.15 Основы десятичной и двоичной систем
№35 слайд![Рисунок . Преобразование](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img34.jpg)
Содержание слайда: Рисунок 1.16 Преобразование двоичного числа 100101
№36 слайд![Рисунок . Алгоритм вычисления](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img35.jpg)
Содержание слайда: Рисунок 1.17 Алгоритм вычисления двоичного представления для произвольного положительного числа
№37 слайд![Рисунок . применение](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img36.jpg)
Содержание слайда: Рисунок 1.18 применение алгоритма с рисунка 1.15 для
представления двоичного числа 13
№38 слайд![Рисунок . Правила двоичного](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img37.jpg)
Содержание слайда: Рисунок 1.19 Правила двоичного сложения
№39 слайд![Рисунок . Преобразование](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img38.jpg)
Содержание слайда: Рисунок 1.20 Преобразование двоичного числа 101.101
№40 слайд![Представление целых чисел](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img39.jpg)
Содержание слайда: Представление целых чисел
Двоичный дополнительный код: Наиболее распространенная система представления целых чисел
Код с избытком: Ещё один способ представления целых значений
Оба могут страдать от ошибок переполнения.
№41 слайд![Рисунок . Схемы кодирования в](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img40.jpg)
Содержание слайда: Рисунок 1.21 Схемы кодирования в двоичном дополнительном коде
№42 слайд![Рисунок . Представление числа](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img41.jpg)
Содержание слайда: Рисунок 1.22 Представление
числа -6 в четырёхразрядном
дополнительном коде
№43 слайд![Рисунок . Сложение чисел в](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img42.jpg)
Содержание слайда: Рисунок 1.23 Сложение чисел в двоичном дополнительном коде
№44 слайд![Рисунок . Значения двоичных](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img43.jpg)
Содержание слайда: Рисунок 1.24 Значения двоичных 4-разрядных битовых комбинаций в
коде с избытком
№45 слайд![Рисунок . Значения двоичных](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img44.jpg)
Содержание слайда: Рисунок 1.25 Значения двоичных 3-разрядных битовых комбинаций в
коде с избытком
№46 слайд![Представление дробных](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img45.jpg)
Содержание слайда: Представление дробных значений
Представление с плавающей точкой: Состоит из знакового бита, поля порядка, и поля мантиссы.
Данное представление имеет
Нормализованную форму
Ошибки усечения
№47 слайд![Рисунок . Двоичное](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img46.jpg)
Содержание слайда: Рисунок 1.26 Двоичное представление числа в форме с плавающей точкой
№48 слайд![Рисунок . Схема кодирования](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img47.jpg)
Содержание слайда: Рисунок 1.27 Схема кодирования числа 2 5⁄8
№49 слайд![Сжатие данных С потерями и](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img48.jpg)
Содержание слайда: Сжатие данных
С потерями и без потерь
Метод кодирования длин серий
Относительное кодирование
Частотно-зависимое кодирование (Коды Хоффмана)
Кодирование с применением адаптивного словаря
№50 слайд![Сжатие изображений GIF Удобен](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img49.jpg)
Содержание слайда: Сжатие изображений
GIF: Удобен для мультфильмов
JPEG: Хорош для фотографий
TIFF: Удобен для архивирования изображений
№51 слайд![Сжатие звука и видео MPEG](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img50.jpg)
Содержание слайда: Сжатие звука и видео
MPEG
Трансляции телевидения высокой четкости
Видео-конференции
MP3
Эффект маскировки
Частотная маскировка
№52 слайд![Ошибки при передаче](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img51.jpg)
Содержание слайда: Ошибки при передаче информации
Биты чётности (и нечётности)
Контрольные байты
Коды с исправлением ошибок
№53 слайд![Рисунок . Представление](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img52.jpg)
Содержание слайда: Рисунок 1.28 Представление символов A и F в коде ASCII с использованием контрольного бита
№54 слайд![Рисунок . Код с исправлением](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img53.jpg)
Содержание слайда: Рисунок 1.29 Код с исправлением ошибок
№55 слайд![Рисунок . Декодирование](/documents_6/a70edc9fec76aa695d55831e4b89e15d/img54.jpg)
Содержание слайда: Рисунок 1.30 Декодирование битовой комбинации 010100 с помощью кода на рисунке 1.29 на основе дистанции Хэмминга