Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Компьютерные основы программирования Представление данных часть1
Содержание
- 1. Компьютерные основы программирования Представление данных часть1
- 2. Слайд 2
- 3. Слайд 3
- 4. Слайд 4
- 5. Слайд 5
- 6. Машинные словаС машиной связан “размер слова”Обычный размер
- 7. Слайд 7
- 8. Форматы данных
- 9. Порядок байт в слове В каком
- 10. Примеры упорядочения байт«Тупоконечники»: Sun, PPC Mac, Internet
- 11. Чтение байт в обратном порядке Результат дизассемблирования
- 12. Изучение представления данныхВывод байтового представления данных Представление указателя как массива unsigned char *
- 13. Пример исполнения show_bytes для int
- 14. Целочисленное представление
- 15. ПредставлениеуказателейРазличные компиляторы, ОС и машины дают различное расположение в памяти
- 16. Представление строк Строки в C Представлены
- 17. ASCII - American National Standard Code for Information Interchange
- 18. Булева алгебраПредложена Джорджем Булем в XIX веке
- 19. Приложение булевой алгебры Клодом Шенноном применена
- 20. Операции на уровне бита в СОбобщение булевой алгебры
- 21. Представление и операции с множествамиПредставление Вектор
- 22. Слайд 22
- 23. Процедура перестановки void inplace_swap(int *x, int *y)
- 24. Логические операции в С
- 25. Операторы сдвига
- 26. Целочисленное представление натуральные числа без знака0
- 27. Типы целого в С
- 28. Представление отрицательных чиселпутем простого выделения бита под
- 29. Слайд 29
- 30. Слайд 30
- 31. Слайд 31
- 32. Слайд 32
- 33. Представление отрицательных чисел ограниченным числом разрядов255 0 1100000002
- 34. Хранение в памяти числа в дополнительном коде
- 35. Слайд 35
- 36. Слайд 36
- 37. Слайд 37
- 38. Слайд 38
- 39. Пример int x=-1; unsigned u=2147483648; printf(“x =
- 40. Слайд 40
- 41. Слайд 41
- 42. Расщирение битового представления числа
- 43. Слайд 43
- 44. Пример
- 45. Добавление к примеру
- 46. Слайд 46
- 47. Слайд 47
- 48. Слайд 48
- 49. Слайд 49
- 50. Слайд 50
- 51. Слайд 51
- 52. Слайд 52
- 53. Слайд 53
- 54. Слайд 54
- 55. Слайд 55
- 56. Слайд 56
- 57. Скачать презентанцию
Машинные словаС машиной связан “размер слова”Обычный размер представления целых чисел - Включая адреса Большинство машин используют слова в 32 бита (4 байта)
Слайды и текст этой презентации
Слайд 1Компьютерные основы программирования
Представление данных
часть1
Лекция 2, 2 марта 2017
Лектор:
Чуканова Ольга Владимировна
Слайд 6Машинные слова
С машиной связан “размер слова”
Обычный размер представления целых чисел
- Включая адреса
Большинство машин используют слова в 32 бита (4 байта)
- Предел адресации 4ГБ
- Недостаточно для интенсивной работы с памятью
Мощные системы - слова используют в 64 бита (8 байт)
- Потенциальное адресное пространство порядка 1.8 X 1019 байт
- Архитектура x86-64 использует 48- битовые адреса: 256 терабайт
Машины поддерживают множество форматов данных
- Доли размера слова или кратные ему
- Всегда целое число байт
Слайд 9Порядок байт в слове
В каком порядке располагаются в памяти
байты многобайтового слова?
Соглашения
«Тупоконечники»: Sun, PPC Mac, Internet
Наименее значимый байт имеет наибольший адрес «Остроконечники»: x86
Наименее значимый байт имеет наименьший адрес
Слайд 10Примеры упорядочения байт
«Тупоконечники»: Sun, PPC Mac, Internet
Наименее значимый байт имеет наибольший адрес
«Остроконечники»: x86
Наименее значимый байт имеет наименьший адрес
Пример
Переменная x имеет 4-байтовое представление 0x01234567
Расположена по адресу &x - 0x10
Слайд 11Чтение байт в обратном порядке
Результат дизассемблирования
Текстовое представление машинного
кода
Выдаётся программой читающей машинный код
Пример фрагмента
Слайд 12Изучение представления данных
Вывод байтового представления данных Представление указателя как
массива unsigned char *
Слайд 15Представлениеуказателей
Различные компиляторы, ОС и машины дают различное расположение в памяти
Слайд 16Представление строк
Строки в C
Представлены массивами символов
- Каждый символ представлен ASCII-кодом
- Стандартное
кодирование набора символов буквы от A до Zимеют коды 0х41 до 0х5А - Символ “0” кодируется 0x30
- Цифра i кодируется 0x30+i
- Строки должны завершаться нулевым кодом
- Символ окончания строки = 0
Пример
char *s=“18243”;
show_bytes(s, strlen(s));
Слайд 18Булева алгебра
Предложена Джорджем Булем в XIX веке Алгебраическое представление
логики
Кодирует “Истина” как
1 и “Ложь” как 0И (And) ИЛИ (Or)
1 когда оба A=1 and B=1 A|B = 1 когда A&B = либо A=1, либо B=1
НЕ(Not)
~A = 1 когда A=0
Исключающее ИЛИ (Xor)
A^B = 1 когда либо A=1, либо B=1, но не оба
Слайд 19Приложение булевой алгебры
Клодом Шенноном применена к цифровым системам
Диплом MIT 1937
Рассмотрены схемы реле
Замкнутый контакт
кодируется как 1, разомкнутый как 0 
Слайд 21Представление и операции с множествами
Представление
Вектор бит размером
w представляет подмножество {0, ¼,
w–1}
Слайд 23Процедура перестановки void inplace_swap(int *x, int *y) {*x=(*x)^(*y); /*step 1*/ *y =(*x)^(*y);
/*step 2*/
*x=(*x)^(*y); /*step 3*/
}
Слайд 26Целочисленное представление
натуральные числа без знака
0 1 … 254 255
255 0 1 -
для 8 двоичных символов
1111 11112 = FF16 = 15*16+15 =
25510
Слайд 28Представление отрицательных чисел
путем простого выделения бита под знак числа
0******* -
положительное число
1******* - отрицательное число
Результат:
00000000 = +0 10000000 = -0
путем записи
в дополнительном коде: x + (-x) = 0
Слайд 33Представление отрицательных чисел ограниченным числом разрядов
255 0 1
100000002 = +12810 =
-?10
129 128 127
-127 -128
-1 0
25510 = 111111112 =
-110
12710
= 011111112
Слайд 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 = -2147483648
