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

Нажмите для полного просмотра!
Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №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
Описание слайда:
Компьютерные основы программирования Представление данных часть1 Лекция 2, 2 марта 2017 Лектор: Чуканова Ольга Владимировна Кафедра информатики 602 АК ovcha@mail.ru

Слайд 2


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

Слайд 3


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

Слайд 4


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

Слайд 5


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

Слайд 6





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

Слайд 7


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

Слайд 8





Форматы данных
Описание слайда:
Форматы данных

Слайд 9





Порядок байт в слове 

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

Слайд 10





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

Слайд 11





Чтение байт в обратном порядке

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

Слайд 12





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

Слайд 13





Пример исполнения show_bytes
для int
Описание слайда:
Пример исполнения 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));
Описание слайда:
Представление строк Строки в 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
Описание слайда:
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
Описание слайда:
Булева алгебра Предложена Джорджем Булем в 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
Описание слайда:
Приложение булевой алгебры Клодом Шенноном применена к цифровым системам Диплом MIT 1937 Рассмотрены схемы реле Замкнутый контакт кодируется как 1, разомкнутый как 0

Слайд 20





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

Слайд 21





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

Слайд 22


Все есть биты. Компьютерные основы программирования. Представление данных, часть 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


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

Слайд 30


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

Слайд 31


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

Слайд 32


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

Слайд 33





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

Слайд 34





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

Слайд 35


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

Слайд 36


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

Слайд 37


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

Слайд 38


Все есть биты. Компьютерные основы программирования. Представление данных, часть 1, слайд №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 = -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

Слайд 40


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

Слайд 41


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

Слайд 42





Расщирение битового представления числа
Описание слайда:
Расщирение битового представления числа

Слайд 43


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

Слайд 44





Пример
Описание слайда:
Пример

Слайд 45





Добавление к примеру
Описание слайда:
Добавление к примеру

Слайд 46


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

Слайд 47


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

Слайд 48


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

Слайд 49


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

Слайд 50


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

Слайд 51


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

Слайд 52


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

Слайд 53


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

Слайд 54


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

Слайд 55


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

Слайд 56


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



Похожие презентации
Mypresentation.ru
Загрузить презентацию