Инфоурок Другое ПрезентацииДискретные модели данных в компьютере. Представление чисел

Дискретные модели данных в компьютере. Представление чисел

Скачать материал
Скачать материал "Дискретные модели данных в компьютере. Представление чисел"

Получите профессию

Фитнес-тренер

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

Методические разработки к Вашему уроку:

Получите новую специальность за 3 месяца

Животновод

Описание презентации по отдельным слайдам:

  • Дискретные модели данных в компьютере. Представление чисел.10 классПрезента...

    1 слайд

    Дискретные модели данных в компьютере.
    Представление чисел.

    10 класс
    Презентация для 10 класса

  • Образ компьютерной памяти

    2 слайд

    Образ компьютерной памяти

  • Главные правила представления данных в компьютереПравило № 1
Данные (и програ...

    3 слайд

    Главные правила представления данных в компьютере
    Правило № 1
    Данные (и программы) в памяти компьютера хранятся в двоичном виде, т.е. в виде цепочек единиц и нулей.

  • Правило № 2
Представление данных в компьютер дискретно.
Дискретизация — преоб...

    4 слайд

    Правило № 2
    Представление данных в компьютер дискретно.
    Дискретизация — преобразование непрерывной функции в дискретную.

  • Дискретность (от лат. discretus — разделённый, прерывистый), прерывность; про...

    5 слайд

    Дискретность (от лат. discretus — разделённый, прерывистый), прерывность; противопоставляется непрерывности. Например, дискретное изменение какой-либо величины во времени — это изменение, происходящее через определённые промежутки времени (скачками); система целых чисел (в противоположность системе действительных чисел) является дискретной . В физике и химии Д. означает зернистость строения материи, её атомистичность.

    ДИСКРЕТНОСТЬ [discretion] — прерывность; напр., изменение экономических показателей во времени всегда имеет прерывный характер, поскольку происходит скачками — от одной даты (года, месяца и т. д.) к другой. Понятие Д. противопоставляется понятию непрерывности.

  • Правило № 3
Множество представленных в памяти величин ограничено и конечно.

    6 слайд

    Правило № 3
    Множество представленных в памяти величин ограничено и конечно.


  • Представление чисел
в ПК

    7 слайд

    Представление чисел
    в ПК

  • Целые числа в компьютереПравило № 4
В памяти компьютера числа хранятся в двои...

    8 слайд

    Целые числа в компьютере
    Правило № 4
    В памяти компьютера числа хранятся в двоичной системе счисления.


  • Представление чисел в формате с фиксированной запятойЦелые числа в компьютере...

    9 слайд

    Представление чисел в формате с фиксированной запятой
    Целые числа в компьютере хранятся в памяти в формате с фиксированной запятой. В этом случае каждому разряду ячейки памяти соответствует всегда один и тот же разряд числа, а запятая находится справа после младшего разряда, т.е. вне разрядной сетки.

  • Для хранения целых неотрицательных чисел отводится одна ячейка памяти (8 би...

    10 слайд

    Для хранения целых неотрицательных чисел отводится одна ячейка памяти (8 бит). Например, число A2 = 101010102 будет хранится в ячейке памяти следующим образом:





    Максимальное значение целого неотрицательного числа достигается в случае, когда во всех ячейках хранятся единицы. Для n-разрядного представления оно будет равно:

    2n - 1

  • Пример. Определить диапазон чисел, которые могут хранится в оп...

    11 слайд
















    Пример. Определить диапазон чисел, которые могут хранится в оперативной памяти в формате целое неотрицательное число.


    Минимальное число соответствует восьми нулям, хранящимся в восьми ячейках памяти, и равно нулю.
    Максимальное число соответствует восьми единицам, хранящимся в ячейках памяти и равно:
    A = 1*27 +1*26 +1*25 + 1*24 + 1*23 + 1*22 + 1*21 + 1*20 = 1*28 – 1 = 25510
    Диапазон изменения целых неотрицательных чисел от 0 до 255.

  • Для хранения целых чисел со знаком отводится две ячейки памяти (16 бит), прич...

    12 слайд

    Для хранения целых чисел со знаком отводится две ячейки памяти (16 бит), причем старший (левый) разряд отводится под знак числа (если число положительное, то в знаковый разряд записывается 0, если число отрицательное записывается 1).
    Представление в компьютере положительных чисел с использованием формата «знак-величина» называется прямым кодом числа.

  • Например, число 200210 = 111110100102 будет представлено в 16-ти разрядном пр...

    13 слайд

    Например, число 200210 = 111110100102 будет представлено в 16-ти разрядном представлении следующим образом:


    При представлении целых чисел в n-разрядном представлении со знаком максимальное положительное число (с учетом выделения одного разряда на знак) равно:
    A = 2n-1 - 1

  • Пример. Определить максимальное положительное число, которое может хранится...

    14 слайд



    Пример. Определить максимальное положительное число, которое может хранится в оперативной памяти в формате целое число со знаком.


    A10 = 215 – 1 = 3276710
    Для представления отрицательных чисел используется дополнительный код. Дополнительный код позволяет заменить арифметическую операцию вычитания операцией сложения, что существенно упрощает работу процессора и увеличивает его быстродействие.
    Дополнительный код отрицательного числа A, хранящегося в n ячейках, равен 2n - A.

  • Дополнительный код представляет собой дополнение модуля отрицательного числа...

    15 слайд

    Дополнительный код представляет собой дополнение модуля отрицательного числа А до 0, поэтому в n-разрядной компьютерной арифметике:
    2n - A + A ≡ 0
    Это равенство тождественно справедливо, т.к. в компьютерной n-разрядной арифметике
    2n ≡ 0. Действительно, двоичная запись такого числа состоит из одной единицы и n нулей, а в n-разрядную ячейку может уместиться только n младших разрядов, т.е. n нулей.

  • ПРИМЕР. ЗАПИСАТЬ ДОПОЛНИТЕЛЬНЫЙ КОД ОТРИЦАТЕЛЬНОГО ЧИСЛА –2002 ДЛЯ 16-ТИ РАЗР...

    16 слайд

    ПРИМЕР. ЗАПИСАТЬ ДОПОЛНИТЕЛЬНЫЙ КОД ОТРИЦАТЕЛЬНОГО ЧИСЛА –2002 ДЛЯ 16-ТИ РАЗРЯДНОГО КОМПЬЮТЕРНОГО ПРЕДСТАВЛЕНИЯ
    Проведем вычисления в соответствии с определением дополнительного кода:





    Проведем проверку с использованием десятичной системы счисления. Дополнительный код 6353410 в сумме с модулем отрицательного числа 200210 равен 6553610, т.е. дополнительный код дополняет модуль отрицательного числа до 216 (до нуля 16-ти разрядной компьютерной арифметики).
    Для получения дополнительного кода отрицательного числа можно использовать довольно простой алгоритм:

  • ПРАВИЛО ПОЛУЧЕНИЯ ДОПОЛНИТЕЛЬНОГО КОДАДля получения дополнительного кода отри...

    17 слайд

    ПРАВИЛО ПОЛУЧЕНИЯ ДОПОЛНИТЕЛЬНОГО КОДА
    Для получения дополнительного кода отрицательного числа можно использовать довольно простой алгоритм:
    1. Модуль числа записать прямым кодом в n двоичных разрядах;
    2. Получить обратный код числа, для этого значения всех бит инвертировать (все единицы заменить на нули и все нули заменить на единицы);
    3. К полученному обратному коду прибавить единицу.

  • ПРИМЕР ЗАПИСАТЬ ДОПОЛНИТЕЛЬНЫЙ КОД ОТРИЦАТЕЛЬНОГО ЧИСЛА –2002 ДЛЯ 16-ТИ РАЗР...

    18 слайд


    ПРИМЕР ЗАПИСАТЬ ДОПОЛНИТЕЛЬНЫЙ КОД ОТРИЦАТЕЛЬНОГО ЧИСЛА –2002 ДЛЯ 16-ТИ РАЗРЯДНОГО КОМПЬЮТЕРНОГО ПРЕДСТАВЛЕНИЯ С ИСПОЛЬЗОВАНИЕМ АЛГОРИТМА.

    При n-разрядном представлении отрицательного числа А дополнительным кодом старший разряд выделяется для хранения знака числа (единицы). В остальных разрядах записывается положительное число:
    2n-1 - A.
    Чтобы число было положительным должно выполняться условие:
    A ≤ 2n-1
    Следовательно, максимальное значение модуля числа А в n-разрядном представлении равно:
    A = 2n-1
    Тогда, минимальное отрицательное число равно:
    A = -2n-1

  • ПРИМЕР. ВЫПОЛНИТЬ АРИФМЕТИЧЕСКОЕ ДЕЙСТВИЕ 300010 - 500010 В 16-ТИ РАЗРЯДНОМ...

    19 слайд


    ПРИМЕР. ВЫПОЛНИТЬ АРИФМЕТИЧЕСКОЕ ДЕЙСТВИЕ 300010 - 500010 В 16-ТИ РАЗРЯДНОМ КОМПЬЮТЕРНОМ ПРЕДСТАВЛЕНИИ.

    Представим положительное число в прямом, а отрицательное число в дополнительном коде:

  • СЛОЖИМ ПРЯМОЙ КОД ПОЛОЖИТЕЛЬНОГО ЧИСЛА С ДОПОЛНИТЕЛЬНЫМ КОДОМ ОТРИЦАТ...

    20 слайд









    СЛОЖИМ ПРЯМОЙ КОД ПОЛОЖИТЕЛЬНОГО ЧИСЛА С ДОПОЛНИТЕЛЬНЫМ КОДОМ ОТРИЦАТЕЛЬНОГО ЧИСЛА. ПОЛУЧИМ РЕЗУЛЬТАТ В ДОПОЛНИТЕЛЬНОМ КОДЕ:

    Переведем полученный дополнительный код в десятичное число:
    1)       Инвертируем дополнительный код: 0000011111001111
    2)       Прибавим к полученному коду 1 и получим модуль отрицательного числа:
    0000011111001111
    + 0000000000000001
    0000011111010000


  • 3) Переведем в десятичное число и припишем знак отрицательного числа: -2000....

    21 слайд

    3) Переведем в десятичное число и припишем знак отрицательного числа:
    -2000.
    Недостатком представления чисел в формате с фиксированной запятой является конечный диапазон представления величин, недостаточный для решения математических, физических, экономических и других задач, в которых используются как очень малые, так и очень большие числа.

  • Вывод:
Целые числа в памяти компьютера – это дискретное, ограниченное и конеч...

    22 слайд

    Вывод:
    Целые числа в памяти компьютера – это дискретное, ограниченное и конечное множество.

    Границы множества целых чисел зависят от размера выделяемой ячейки памяти под целое число, а также от формата: со знаком или без знака.

  • МАТЕМАТИКА:
множество целых чисел  дискретно, бесконечно,  не ограниченоИНФОР...

    23 слайд

    МАТЕМАТИКА:
    множество целых чисел дискретно, бесконечно, не ограничено
    ИНФОРМАТИКА:
    множество целых чисел дискретно, конечно, ограничено

  • Границы множества целых чисел зависят от размера выделяемой ячейки памяти под...

    24 слайд

    Границы множества целых чисел зависят от размера выделяемой ячейки памяти под целое число, а также от формата: со знаком или без знака.

Получите профессию

Менеджер по туризму

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

Скачать материал

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

6 625 839 материалов в базе

Скачать материал

Другие материалы

Вам будут интересны эти курсы:

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

  • Скачать материал
    • 21.06.2020 2001
    • PPTX 2 мбайт
    • 55 скачиваний
    • Оцените материал:
  • Настоящий материал опубликован пользователем Вылегжанина Анна Сергеевна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

    Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

    Удалить материал
  • Автор материала

    Вылегжанина Анна Сергеевна
    Вылегжанина Анна Сергеевна
    • На сайте: 3 года и 3 месяца
    • Подписчики: 0
    • Всего просмотров: 80777
    • Всего материалов: 226

Ваша скидка на курсы

40%
Скидка для нового слушателя. Войдите на сайт, чтобы применить скидку к любому курсу
Курсы со скидкой

Курс профессиональной переподготовки

Методист-разработчик онлайн-курсов

Методист-разработчик онлайн-курсов

500/1000 ч.

Подать заявку О курсе
  • Сейчас обучается 66 человек из 34 регионов

Курс профессиональной переподготовки

Организация деятельности библиотекаря в профессиональном образовании

Библиотекарь

300/600 ч.

от 7900 руб. от 3950 руб.
Подать заявку О курсе
  • Сейчас обучается 282 человека из 66 регионов

Курс профессиональной переподготовки

Библиотечно-библиографические и информационные знания в педагогическом процессе

Педагог-библиотекарь

300/600 ч.

от 7900 руб. от 3950 руб.
Подать заявку О курсе
  • Сейчас обучается 458 человек из 66 регионов

Курс повышения квалификации

Специалист в области охраны труда

72/180 ч.

от 1750 руб. от 1050 руб.
Подать заявку О курсе
  • Сейчас обучается 40 человек из 19 регионов

Мини-курс

Стратегическое планирование и маркетинговые коммуникации

5 ч.

780 руб. 390 руб.
Подать заявку О курсе

Мини-курс

Преодоление депрессии: путь к психологическому благополучию

4 ч.

780 руб. 390 руб.
Подать заявку О курсе
  • Сейчас обучается 70 человек из 29 регионов

Мини-курс

Общая химия

10 ч.

1180 руб. 590 руб.
Подать заявку О курсе