Все есть биты. Компьютерные основы программирования. Представление данных, часть 1

Нажмите для полного просмотра!

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №2

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №3

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №4

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №5

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №6

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №7

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №8

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №9

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №10

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №11

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №12

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №13

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №14

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №15

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №16

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №17

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №18

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №19

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №20

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №21

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №22

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №23

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №24

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №25

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №26

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №27

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №28

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №29

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №30

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №31

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №32

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №33

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №34

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №35

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №36

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №37

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №38

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №39

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №40

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №41

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №42

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №43

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №44

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №45

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №46

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №47

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №48

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №49

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №50

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №51

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №52

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №53

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №54

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №55

Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №56

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Все есть биты. Компьютерные основы программирования. Представление данных, часть 1. Доклад-сообщение содержит 56 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Компьютерные основы программирования Представление данных часть1 Лекция 2, 2 марта 2017 Лектор: Чуканова Ольга Владимировна Кафедра информатики 602 АК ovcha@mail.ru

Слайд 2

Описание слайда:

Слайд 3

Описание слайда:

Слайд 4

Описание слайда:

Слайд 5

Описание слайда:

Слайд 6

Описание слайда:

Машинные слова С машиной связан “размер слова” Обычный размер представления целых чисел - Включая адреса Большинство машин используют слова в 32 бита (4 байта) - Предел адресации 4ГБ - Недостаточно для интенсивной работы с памятью Мощные системы - слова используют в 64 бита (8 байт) - Потенциальное адресное пространство порядка 1.8 X 1019 байт - Архитектура x86-64 использует 48- битовые адреса: 256 терабайт Машины поддерживают множество форматов данных - Доли размера слова или кратные ему - Всегда целое число байт

Слайд 7

Описание слайда:

Слайд 8

Описание слайда:

Форматы данных

Слайд 9

Описание слайда:

Порядок байт в слове В каком порядке располагаются в памяти байты многобайтового слова? Соглашения «Тупоконечники»: Sun, PPC Mac, Internet Наименее значимый байт имеет наибольший адрес «Остроконечники»: x86 Наименее значимый байт имеет наименьший адрес

Слайд 10

Описание слайда:

Примеры упорядочения байт «Тупоконечники»: Sun, PPC Mac, Internet Наименее значимый байт имеет наибольший адрес «Остроконечники»: x86 Наименее значимый байт имеет наименьший адрес Пример Переменная x имеет 4-байтовое представление 0x01234567 Расположена по адресу &x - 0x10

Слайд 11

Описание слайда:

Чтение байт в обратном порядке Результат дизассемблирования Текстовое представление машинного кода Выдаётся программой читающей машинный код Пример фрагмента

Слайд 12

Описание слайда:

Изучение представления данных Вывод байтового представления данных Представление указателя как массива unsigned char *

Слайд 13

Описание слайда:

Пример исполнения show_bytes для int

Слайд 14

Описание слайда:

Целочисленное представление

Слайд 15

Описание слайда:

Представлениеуказателей Различные компиляторы, ОС и машины дают различное расположение в памяти

Слайд 16

Описание слайда:

Представление строк Строки в C Представлены массивами символов - Каждый символ представлен ASCII-кодом - Стандартное кодирование набора символов буквы от A до Zимеют коды 0х41 до 0х5А - Символ “0” кодируется 0x30 - Цифра i кодируется 0x30+i - Строки должны завершаться нулевым кодом - Символ окончания строки = 0 Пример char *s=“18243”; show_bytes(s, strlen(s));

Слайд 17

Описание слайда:

ASCII - American National Standard Code for Information Interchange

Слайд 18

Описание слайда:

Булева алгебра Предложена Джорджем Булем в XIX веке Алгебраическое представление логики Кодирует “Истина” как 1 и “Ложь” как 0 И (And) ИЛИ (Or) 1 когда оба A=1 and B=1 A|B = 1 когда A&B = либо A=1, либо B=1

Слайд 19

Описание слайда:

Приложение булевой алгебры Клодом Шенноном применена к цифровым системам Диплом MIT 1937 Рассмотрены схемы реле Замкнутый контакт кодируется как 1, разомкнутый как 0

Слайд 20

Описание слайда:

Операции на уровне бита в С Обобщение булевой алгебры

Слайд 21

Описание слайда:

Представление и операции с множествами Представление Вектор бит размером w представляет подмножество {0, ¼, w–1}

Слайд 22

Описание слайда:

Слайд 23

$Процедура перестановки void inplace_swap(int *x, int *y) {*x=(*x)^(*y); /*step 1*/ *y =(*x)^(*y); /*step 2*/ *x=(*x)^(*y); /*step 3*/ }$

Описание слайда:

Процедура перестановки void inplace_swap(int *x, int *y) {*x=(*x)^(*y); /*step 1*/ *y =(*x)^(*y); /*step 2*/ *x=(*x)^(*y); /*step 3*/ }

Слайд 24

Описание слайда:

Логические операции в С

Слайд 25

Описание слайда:

Операторы сдвига

Слайд 26

Описание слайда:

Целочисленное представление натуральные числа без знака

Слайд 27

Описание слайда:

Типы целого в С

Слайд 28

Описание слайда:

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

Слайд 29

Описание слайда:

Слайд 30

Описание слайда:

Слайд 31

Описание слайда:

Слайд 32

Описание слайда:

Слайд 33

Описание слайда:

Представление отрицательных чисел ограниченным числом разрядов

Слайд 34

Описание слайда:

Хранение в памяти числа в дополнительном коде

Слайд 35

Описание слайда:

Слайд 36

Описание слайда:

Слайд 37

Описание слайда:

Слайд 38

Описание слайда:

Слайд 39

$Пример int x=-1; unsigned u=2147483648; printf(“x = %u = %d\n”,x,x); printf (“u = %u = %d\n”,u,u); Результат x= 4294967295 = -1 u=2147483648 =...$

Описание слайда:

Пример int x=-1; unsigned u=2147483648; printf(“x = %u = %d\n”,x,x); printf (“u = %u = %d\n”,u,u); Результат x= 4294967295 = -1 u=2147483648 = -2147483648