|
|
Дискретные модели данных в компьютере. Представление чисел
Дата:
Тема: Дискретные модели данных в компьютере. Представление чисел
Тип: Усвоение новых знаний
Цель: сформировать представление о «Дискретные модели данных в компьютере. Представление чисел» у учащихся, научить кодировать информацию.
Задачи:
формирование знаний, умений, навыков по теме «Дискретные модели данных в компьютере. Представление чисел» учащимися 11 класса при выполнении практических заданий;
развитие мышления у учащихся 11 класса;
воспитание у учащихся и сознания необходимости изучения темы «Дискретные модели данных в компьютере. Представление чисел» для дальнейшей учебной деятельности.
Оборудование: письменные принадлежности: тетрадь, ручка, линейка, карандаш, ластик; ЦОР по теме «Дискретные модели данных в компьютере. Представление чисел», ПК, проектор, интерактивная доска; ПО: ОС Windows.
План урока:
Этап
|
Учебная задача
|
Содержание учебного занятия
|
Метод занятия
|
Формы организации учебной деятельности
|
Время (мин.)
|
Средства
|
Организационный
|
Настроить на учебную деятельность
|
приветствие
|
наблюдение
|
Фронтальная
|
3
|
Слово учителя
|
Усвоение новых знаний
|
Сформировать знания учащихся в данной области
|
Объяснение нового материала на тему «Дискретные модели данных в компьютере. чисел»
|
Обьяснительно-иллюстративный, наглядный
|
Фронтальная
|
25
|
компьютер
|
Практическая часть
|
Закрепление полученных знаний
|
Практические задания по теме «Дискретные модели данных в компьютере. Представление чисел»
|
Наглядный
|
индивидуальная
|
10-15
|
презентация
|
Подведение итогов
|
Итоги учебного занятия
|
опрос
|
словесная
|
фронтальная
|
1
|
словесная
|
№
|
Этап урока
|
Деятельность учителя
|
Деятельность учащихся
|
Результат деятельности
|
1
|
Организационный
3 мин.
|
Здравствуйте сегодня информатику у вас буду вести я. Откройте тетради, запишите дату и тему урока «Дискретные модели данных в компьютере.представление чисел» она записана на презентации. Сегодня на уроке мы обсудим с вами что представляют собой дискрентые модели данных на компьютере.
|
Слушают учителя
Слушают учителя, записывают тему и дату.
|
Готовность к уроку
|
2
|
Усвоение новых знаний
25 мин.
|
ОБРАЗ КОМПЬЮТЕРНОЙ ПАМЯТИ
ГЛАВНЫЕ ПРАВИЛА ПРЕДСТАВЛЕНИЯ ДАННЫХ В КОМПЬЮТЕРЕ Правило 1. Данные (и программы) в памяти компьютера хранятся в двоичном виде, т.е. в виде цепочек единиц и нулей.
Правило 2 Представление данных в компьютер дискретно. Дискретизация преобразование непрерывной функции в дискретную.
Дискретность (от лат. discretus разделённый, прерывистый), прерывность; противопоставляется непрерывности. Например, дискретное изменение какой- либо величины во времени это изменение, происходящее через определённые промежутки времени (скачками); система целых чисел (в противоположность системе действительных чисел) является дискретной. В физике и химии Д. означает зернистость строения материи, её атомистичность. ДИСКРЕТНОСТЬ [discretion] прерывность; напр., изменение экономических показателей во времени всегда имеет прерывный характер, поскольку происходит скачками от одной даты (года, месяца и т. д.) к другой. Понятие Д. противопоставляется понятию непрерывности. ДИСКРЕТНОСТЬ [discretion]
Правило 3 Множество представленных в памяти величин ограничено и конечно.
ЦЕЛЫЕ ЧИСЛА В КОМПЬЮТЕРЕ Правило 4 В памяти компьютера числа хранятся в двоичной системе счисления.
ПРЕДСТАВЛЕНИЕ ЧИСЕЛ В ФОРМАТЕ С ФИКСИРОВАННОЙ ЗАПЯТОЙ Целые числа в компьютере хранятся в памяти в формате с фиксированной запятой. В этом случае каждому разряду ячейки памяти соответствует всегда один и тот же разряд числа, а запятая находится справа после младшего разряда, т.е. вне разрядной сетки.
Для хранения целых неотрицательных чисел отводится одна ячейка памяти (8 бит). Для хранения целых неотрицательных чисел отводится одна ячейка памяти (8 бит). Максимальное значение целого неотрицательного числа достигается в случае, когда во всех ячейках хранятся единицы. Для n-разрядного представления оно будет равно: 2 n - 1 Максимальное значение целого неотрицательного числа достигается в случае, когда во всех ячейках хранятся единицы. Для n-разрядного представления оно будет равно: 2 n - 1 10101010 Число A 2 = 10101010 2 будет хранится в ячейке памяти следующим образом:
ПРИМЕР. Определить диапазон чисел, которые могут хранится в оперативной памяти в формате ЦЕЛОЕ НЕОТРИЦАТЕЛЬНОЕ ЧИСЛО. ПРИМЕР. Определить диапазон чисел, которые могут хранится в оперативной памяти в формате ЦЕЛОЕ НЕОТРИЦАТЕЛЬНОЕ ЧИСЛО. Минимальное число соответствует восьми нулям, хранящимся в восьми ячейках памяти, и равно нулю. Максимальное число соответствует восьми единицам, хранящимся в ячейках памяти и равно: A = 1*2 7 +1*2 6 +1*2 5 + 1*2 4 + 1*2 3 + 1*2 2 + 1*2 1 + 1*2 0 = 1*2 8 – 1 = 255 10 Диапазон изменения целых неотрицательных чисел от 0 до 255.
Для хранения целых чисел со знаком отводится две ячейки памяти (16 бит), причем старший (левый) разряд отводится под знак числа (если число положительное, то в знаковый разряд записывается 0, если число отрицательное записывается 1). Представление в компьютере положительных чисел с использованием формата «знак-величина» называется прямым кодом числа.
Например, число 2002 10 = 11111010010 2 будет представлено в 16-ти разрядном представлении следующим образом: При представлении целых чисел в n- разрядном представлении со знаком максимальное положительное число (с учетом выделения одного разряда на знак) равно: A = 2 n-1 - 1 0000011111010010
ПРИМЕР. Определить максимальное положительное число, которое может хранится в оперативной памяти в формате ЦЕЛОЕ ЧИСЛО СО ЗНАКОМ. ПРИМЕР. Определить максимальное положительное число, которое может хранится в оперативной памяти в формате ЦЕЛОЕ ЧИСЛО СО ЗНАКОМ. A 10 = 2 15 – 1 = 32767 10 Для представления отрицательных чисел используется дополнительный код. Дополнительный код позволяет заменить арифметическую операцию вычитания операцией сложения, что существенно упрощает работу процессора и увеличивает его быстродействие. Дополнительный код отрицательного числа A, хранящегося в n ячейках, равен 2 n - A.
Дополнительный код представляет собой дополнение модуля отрицательного числа А до 0, поэтому в n-разрядной компьютерной арифметике: 2 n - A + A 0 Это равенство тождественно справедливо, т.к. в компьютерной n-разрядной арифметике 2 n 0. Действительно, двоичная запись такого числа состоит из одной единицы и n нулей, а в n-разрядную ячейку может уместиться только n младших разрядов, т.е. n нулей.
ПРИМЕР. Записать дополнительный код отрицательного числа –2002 для 16-ти разрядного компьютерного представления Проведем вычисления в соответствии с определением дополнительного кода: Проведем проверку с использованием десятичной системы счисления. Дополнительный код 63534 10 в сумме с модулем отрицательного числа 2002 10 равен 65536 10, т.е. дополнительный код дополняет модуль отрицательного числа до 2 16 (до нуля 16-ти разрядной компьютерной арифметики). 2 16 =10000000000000000 2 65536 10 2002 10 =0000011111010010 2 2002 10 2 16 - 2002 10 =1111100000101110 2 63534 10
ПРАВИЛО ПОЛУЧЕНИЯ ДОПОЛНИТЕЛЬНОГО КОДА Для получения дополнительного кода отрицательного числа можно использовать довольно простой алгоритм: 1. Модуль числа записать прямым кодом в n двоичных разрядах; 2. Получить обратный код числа, для этого значения всех бит инвертировать (все единицы заменить на нули и все нули заменить на единицы); 3. К полученному обратному коду прибавить единицу.
ПРИМЕР ЗАПИСАТЬ ДОПОЛНИТЕЛЬНЫЙ КОД ОТРИЦАТЕЛЬНОГО ЧИСЛА –2002 ДЛЯ 16-ТИ РАЗРЯДНОГО КОМПЬЮТЕРНОГО ПРЕДСТАВЛЕНИЯ С ИСПОЛЬЗОВАНИЕМ АЛГОРИТМА. Прямой код -2002 10 0000011111010010 2 Обратный кодинвертирование1111100000101101 2 прибавление единицы 1111100000101101 2 + 0000000000000001 2 Дополнительный код 1111100000101110 2 При n-разрядном представлении отрицательного числа А дополнительным кодом старший разряд выделяется для хранения знака числа (единицы). В остальных разрядах записывается положительное число: 2 n-1 - A. Чтобы число было положительным должно выполняться условие: A 2 n-1 Следовательно, максимальное значение модуля числа А в n-разрядном представлении равно: A = 2 n-1 Тогда, минимальное отрицательное число равно: A = -2 n-1
ПРИМЕР. выполнить арифметическое действие 3000 10 - 5000 10 В 16-ти разрядном компьютерном представлении. Представим положительное число в прямом, а отрицательное число в дополнительном коде: Десятич- ное число Прямой кодОбратный кодДополнительный код 3000000010111011100 0 -5000000100111000100 0 111011000111011 1 + 0000000000000001 1110110001111000
СЛОЖИМ ПРЯМОЙ КОД ПОЛОЖИТЕЛЬНОГО ЧИСЛА С ДОПОЛНИТЕЛЬНЫМ КОДОМ ОТРИЦАТЕЛЬНОГО ЧИСЛА. ПОЛУЧИМ РЕЗУЛЬТАТ В ДОПОЛНИТЕЛЬНОМ КОДЕ: 3000-5000 1111100000110000 Переведем полученный дополнительный код в десятичное число: 1) Инвертируем дополнительный код: 0000011111001111 2) Прибавим к полученному коду 1 и получим модуль отрицательного числа: 0000011111001111 0000011111001111 + 0000000000000001 + 0000000000000001 0000011111010000 0000011111010000
3) Переведем в десятичное число и припишем знак отрицательного числа: -2000. Недостатком представления чисел в формате с фиксированной запятой является конечный диапазон представления величин, недостаточный для решения математических, физических, экономических и других задач, в которых используются как очень малые, так и очень большие числа.
Вывод: Вывод: Целые числа в памяти компьютера – это дискретное, ограниченное и конечное множество. Границы множества целых чисел зависят от размера выделяемой ячейки памяти под целое число, а также от формата: со знаком или без знака.
МАТЕМАТИКА: множество целых чисел дискретно, бесконечно, не ограничено ИНФОРМАТИКА: множество целых чисел дискретно, конечно, ограничено
.
|
Слушают учителя , записывают самое главное.
|
|
4
|
Практическая часть
10-15мин.
|
1. 2.Сколько бит информации содержит сообщение объемом 3 Кбайт? В ответе укажите одно число.
Решение:
1. 1 Кбайт = 1024 байт = 1024*8 бит = 8192 бит.
2. 3 Кбайт = 3*8192=24576(бит)
Ответ: 24576.
3.В кодировке КОИ-8 каждый символ кодируется одним байтом. Определите количество символов в сообщении, если информационный объем сообщения в этой кодировке равен 160 бит.
1) 10 2) 16 3) 20 4) 160
|
|
|
5
|
Подведение итогов
1 мин.
|
Я благодарю вас всех за урок, вы очень меня порадовали своей работой сегодня ,всем спасибо, досвидание!
|
Слушают учителя
|
Подведение итогов
| |
|
|
Скачать 25.21 Kb.