«Алгоритм як модель діяльності» - Але всякий план або опис є інформаційна модель. Визначення мети (постановка завдань). Мова програмування - формалізований мову опису алгоритмів. Побудова плану - алгоритму. Кінець. Складаючи алгоритм, не можна виходити за рамки СКІ. Модель роботи виконавця. Введення А, В, Х. Робота виконавця.
«Віртуальні листівки» - Виявити і проаналізувати літературу та Інтернет-ресурси по даній темі. Адреса сайту: http://virtcard.tomsite.info/ Контактний e-mail: [Email protected]Зразок 3. Приклади індивідуальних листівок. Віртуальна листівка. План розробки листівки. Гіпотеза: Сучасній людині необхідні віртуальні листівки та особливо зроблені індивідуально. Провести опитування про необхідність віртуальних листівок. Зразок 1.
«Сприйняття інформації» - Наприклад: Мова Дзвінки телефону Спів птахів Музику шум. Історичні дослідження показали, що зустрічаються люди з загостреним почуттям смаку. Очима люди сприймають зорову (візуальну) інформацію. Виконали: Учні 10б класу Бікеліс А. і Сюзев Е. Запах герані - слух. Властивості інформації. Органи слуху доставляють інформацію у вигляді звуків (аудиальную). Смак. Корисна. 2008р. Органи дотику дозволяють отримати тактильну інформацію. "Геоінформаційні системи".
«Програма Microsoft Office 2007» - Microsoft Word. Microsoft Access-додаток для управління базами даних. Microsoft Excel. Microsoft Access. Microsoft PowerPoint. Microsoft Office 2007. Microsoft Word Microsoft Excel Microsoft PowerPoint Microsoft Access. Структура офісного додатка.
«Віруси 10 клас» - Віруси. Профілактика вірусів. Основні методи боротьби з вірусами. Але поступово пошкодження накопичуються, і, врешті-решт, система втрачає працездатність. LiveUpdate дозволяє завантажити оновлену базу даних вірусів з Інтернету. Як проникають віруси в комп'ютер. Найбільш ймовірне місце впровадження - завантажувачі і виконувані файли. Будьте дуже обережні під час запуску нових "іграшок".
«Програмне забезпечення комп'ютера 10 клас» - Програмне забезпечення. Підрозділ. Інтерактивний режим. Операційна система. Інструментарій програмування. Презентація Пірумова Вікторії 10 «А» класу. Системне ПО. Детальніше. Програмне забезпечення комп'ютера постійно поповнюється, розвивається, вдосконалюється. Прикладне ПО.
слайд 1
слайд 2
Поняття «інформація» і властивості інформації Вимірювання інформації. Алфавітний підхід Вимірювання інформації. Змістовний підхід Подання та кодування інформації Подання числової інформації за допомогою систем числення Переклад чисел у позиційних системах числення Арифметичні операції в позиційних системах числення Уявлення чисел в комп'ютері Двійкове кодування інформації Зберігання інформації
слайд 3
Поняття «інформація» і властивості інформації
Поняття «інформація» Інформація в філософії Інформація в фізиці Інформація в біології Властивості інформації
слайд 4
Що таке інформація?
Слово «інформація» походить від латинського слова information, яке перекладається як роз'яснення, виклад. Поняття «інформація» є фундаментальним в курсі інформатики, неможливо дати його визначення через інші, більш «прості» поняття.
слайд 5
У найпростішому побутовому розумінні з терміном «інформація» зазвичай асоціюються деякі відомості, дані, знання. Інформація передається у вигляді повідомлень, що визначають її форму і уявлення. Прикладами повідомлень є: музичний твір, телепередача, текст, надрукований на принтері і т.д. При цьому передбачається, що є джерело інформації і одержувач інформації. Повідомлення від джерела до одержувача передається за допомогою якої-небудь середовища, що є каналом зв'язку. (Рис. 1.) Поняття «інформація» використовується в різних науках.
слайд 6
Інформація в філософії
повідомлення учня
слайд 7
слайд 8
слайд 9
властивості інформації
Людина - істота соціальна, для спілкування з іншими людьми він повинен обмінюватися з ними інформацією, причому обмін інформацією завжди проводиться на певній мові - російській, англійській і т.д. учасники дискусії повинні володіти тією мовою, на якому ведеться спілкування, тоді інформація буде зрозумілою всім учасникам обміну інформацією. Інформація повинна бути корисною, тоді дискусія набуває практичну цінність. Не корисна інформація створює інформаційний шум, який ускладнює сприйняття корисної інформації.
слайд 10
Широко відомий термін «засоби масової інформації», які доводять інформацію до кожного члена суспільства. Така інформація повинна бути достовірною і актуальною. Недостовірна інформація вводить членів суспільства в оману і може бути причиною виникнення соціальних потрясінь. Неактуальна інформація марна і тому ніхто, крім істориків, не читає торішніх газет. Для того щоб людина могла правильно орієнтуватися в навколишньому світі, інформація повинна бути повною і точною. Завдання отримання повної і точної інформації варто перед наукою. Оволодіння науковими знаннями в процесі навчання дозволяють людині отримати повну і точну інформацію про природу, суспільстві і техніці.
слайд 11
Вимірювання інформації. алфавітний підхід
Алфавітний підхід використовується для вимірювання кількості інформації в тексті, представленому у вигляді послідовності символів деякого алфавіту. Такий підхід не пов'язаний зі змістом тексту. Кількість інформації в цьому випадку називається інформаційним обсягом тексту, який пропорційний розміру тексту - кількістю символів, складових текст. Іноді даний підхід до вимірювання інформації називають об'ємним підходом.
слайд 12
Кожен символ тексту несе певну кількість інформації. Його називають інформаційним вагою символу. Тому інформаційний обсяг тексту дорівнює сумі інформаційних ваг всіх символів, що складають текст. Тут передбачається, що текст - це послідовна ланцюжок пронумерованих символів. У формулі (1) i1 позначає інформаційний вага першого символу тексту, i2 - інформаційний вага другого символу тексту і т.д .; K - розмір тексту, тобто повне число символів в тексті
слайд 13
Всі безліч різних символів, використовуваних для запису текстів, називається алфавітом. Розмір алфавіту - ціле число, яке називається потужністю алфавіту. Слід мати на увазі, що в алфавіт входять не тільки букви певного алфавіту, але всі інші символи, які можуть використовуватися в тексті: цифри, розділові знаки, різні дужки. Визначення інформаційних ваг символів може відбуватися в двох наближеннях: в припущенні рівної ймовірності (однаковою частоти народження) будь-якого символу в тексті; з урахуванням різної ймовірності (різної частоти народження) різних символів в тексті.
слайд 14
Наближення рівній ймовірності символів у тексті
Якщо допустити, що всі символи алфавіту в будь-якому тексті з'являються з однаковою частотою, то інформаційний вага всіх символів буде однаковим. Тоді частка будь-якого символу в тексті становить 1 / N-ю частину тексту. За визначенням ймовірності ця величина дорівнює ймовірності появи символу в кожній позиції тексту: p = 1 / N.
слайд 15
З позиції алфавітного підходу до вимірювання інформації 1 біт - це інформаційний вага символу із двійкового алфавіту. Більш великою одиницею виміру інформації є байт. 1 байт - це інформаційний вага символу з алфавіту потужністю 256. (1 байт = 8 біт) Для подання текстів, що зберігаються і обробляються в комп'ютері, найчастіше використовується алфавіт потужністю 256 символів. Отже, 1 символ такого тексту «важить» 1 байт. 1 Кб (кілобайт) = 210 байт = 1024 байта 1 Мб (мегабайт) = 210 Кб = 1024 Кб 1Гб (гігабайт) = 210 Мб = 1024 Мб
слайд 16
Наближення різної ймовірності символів у тексті
У цьому наближенні враховується, що в реальному тексті різні символи зустрічаються з різною частотою. Звідси випливає, що ймовірність появи різних символів в певній позиції тексту різні і, отже, розрізняються їх інформаційні ваги. Статистичний аналіз російських текстів показує, що частота появи букви «о» становить 0,09. Це означає, що на кожні 100 символів буква «о» в середньому зустрічається 9 разів. Це ж число позначає ймовірність появи букви «о» в певній позиції тексту: p0 = 0,09. Звідси випливає, що інформаційний вага літери «о» в російській тексті дорівнює 3,47393 біта.
слайд 17
Вимірювання інформації. змістовний підхід
З позиції змістовного підходу до вимірювання інформації вирішується питання про кількість інформації в повідомленні, що отримується людиною. Розглядається наступна ситуація: людина отримує повідомлення про деяке подію; при цьому заздалегідь відома невизначеність знання людини про очікувану подію. Невизначеність знання може бути виражена або числом можливих варіантів події, або ймовірністю очікуваних варіантів події;
слайд 18
2) в результаті отримання повідомлення невизначеність знання знімається: з деякого можливої кількості варіантів виявився обраним один; 3) за формулою обчислюється кількість інформації в отриманому повідомленні, виражене в бітах. Формула, яка використовується для обчислення кількості інформації, залежить від ситуацій, яких може бути дві: Всі можливі варіанти події рівноймовірно. Їх число звичайно і так само N. Вірогідність (p) можливих варіантів події різні і вони заздалегідь відомі: (pi), i = 1..N. Тут як і раніше N - число можливих варіантів події.
рівноімовірні події
Неравновероятние події
слайд 19
Якщо позначити буквою i кількість інформації в повідомленні про те, що сталося одне з N рівноймовірно подій, то величини i і N пов'язані між собою формулою Хартлі: 2i = N (1) Величина I вимірюється в бітах. Звідси випливає висновок: 1 біт - це кількість інформації в повідомленні про одне з двох рівноймовірно подій. Формула Хартлі - це показове рівняння. Якщо i - невідома величина, то рішенням рівняння (1) буде:
(2) Приклад 1 Приклад 2
слайд 20
Завдання. Скільки інформації містить повідомлення про те, що з колоди карт дістали даму пік? Рішення: колода - 32 карти. У перемішаної колоді випадання будь-якої карти - равновероятное подія. Якщо i - кількість інформації в повідомленні про те, що випала конкретна карта (дама пік), то з рівняння Хартлі: 2i = 32 = 25 Звідси: I = 5 біт
слайд 21
Завдання. Скільки інформації містить повідомлення про випадання межі з числом 3 на шестигранному гральному кубику? Рішення: Вважаючи випадання будь-якої межі події рівноймовірно, запишемо формулу Хартлі: 2i = 6. Звідси:
слайд 22
Якщо ймовірність деякої події дорівнює p, а i (біт) - це кількість інформації в повідомленні про те, що сталася ця подія, то дані величини пов'язані між собою формулою: 2i = 1 / p (*) Вирішуючи показове рівняння (*) щодо i , отримуємо: Формула (**) була запропонована К. Шенноном, тому її називають формулою Шеннона
слайд 23
Подання та кодування інформації
1. Мова як знакова система 2. Представлення інформації в живих організмах 3. Кодування інформації
слайд 24
Мова як знакова система
Мова - це певна система символьного подання інформації. «Мова - це безліч символів і сукупність правил, що визначають способи складання з цих символів осмислених повідомлень» (словник шкільної інформатики). Оскільки осмислене повідомлення є інформація, то визначення збігаються. МОВА
природні формальні Мова інформатики
слайд 25
природні мови
Історично сформовані мови національної мови. Для більшості сучасних мовхарактерна наявність усній і письмовій форм мови. Аналіз природних мов в більшій мірі є предметом філологічних наук, зокрема, лінгвістики. В інформатиці аналізом природних мов займаються фахівці в галузі штучного інтелекту. Одна з цілей розробки проекту ЕОМ п'ятого покоління - навчити комп'ютер розуміти природні мови.
слайд 26
формальні мови
Штучно створені мови для професійного застосування. Вони, як правило, носять міжнародний характер і мають письмову форму. Прикладами таких мов є математика, мова хімічних формул, нотна грамота. Для формальних мов характерна приналежність до обмеженою предметної області. Призначення формального мови - адекватний опис системи понять і відносин, властивих для даної предметної області.
слайд 27
З будь-якою мовою пов'язані такі поняття: алфавіт - це безліч використовуваних символів; синтаксис - правила запису мовних конструкцій; семантика - смислове сторона мовних конструкцій; прагматика - практичні наслідки застосування тексту цією мовою. Природні мови не обмежені в своєму застосуванні, в цьому сенсі їх можна назвати універсальними. Однак не завжди буває зручним використовувати тільки природну мову в вузькопрофесійних областях. У таких випадках люди вдаються до допомоги формальних мов. Відомі приклади мов, що знаходяться в проміжному стані між природними і формальними. Мова есперанто була створена штучно для спілкування людей різних національностей. А латинь в наш час стала формальною мовою медицини і фармакології, втративши функцію розмовної мови.
слайд 28
Подання інформації в живих організмах
Людина сприймає інформацію про навколишній світ за допомогою органів почуттів. Чутливі нервові закінчення органів почуттів сприймають вплив і передають його нейронам, ланцюги яких складають нервову систему. Нейрон може перебувати в одному з двох станів: збудженому і збудженому. Збуджений нейрон генерує електричний імпульс, який передається по нервовій системі. Стан нейрона (немає імпульсу, є імпульс) можна розглядати як знаки деякого алфавіту нервової системи, за допомогою якого відбувається передача інформації.
слайд 29
Генетична інформація багато в чому визначає будову і розвиток живих організмів і передається у спадок. Зберігається генетична інформація в клітинах організмів в структурі молекул ДНК (дезоксирибонуклеїнової кислоти). Молекула ДНК складається з двох скручених між собою в спіраль ланцюгів, побудованих з чотирьох нуклеотидів: A, G, T, C, які утворюють генетичний алфавіт. Молекула ДНК людини включає в себе близько 3 мільярдів пар нуклеотидів і тому в ній закодована вся інформація про організм людини: його зовнішність, здоров'я або схильність до хвороб, здібності.
слайд 30
кодування інформації
Подання інформації відбувається в різних формах в процесі сприйняття навколишнього середовища живими організмами і людиною, в процесах обміну інформацією між людиною і людиною, людиною і комп'ютером, комп'ютером і комп'ютером і так далі. Перетворення інформації з однієї форми подання в іншу називається кодуванням. Всі безліч символів, використовуваних для кодування, називається алфавітом кодування. Наприклад, в пам'яті комп'ютера будь-яка інформація кодується за допомогою двійкового алфавіту, що містить всього два символи: 0 і 1.
слайд 31
У процесі обміну інформацією часто доводиться проводити операції кодування і декодування інформації. При введенні знака алфавіту в комп'ютер шляхом натискання відповідної клавіші на клавіатурі відбувається кодування знака, тобто перетворення його в комп'ютерний код. При виведенні знака на екран монітора або принтер відбувається зворотний процес - декодування, коли з комп'ютерного коду знак перетворюється в його графічне зображення.
слайд 32
Подання числової інформації за допомогою систем числення
Система числення Десяткова система числення Двійкова система числення Позиційні системи числення з довільною основою
слайд 33
Система зчислення
Для запису інформації про кількість об'єктів використовуються числа. Числа записуються з використанням особливих знакових систем, які називаються системами числення. Система числення - це спосіб зображення чисел і відповідні йому правила дії над числами. Різноманітні системи числення, які існували раніше і які використовуються в наш час, можна розділити на непозиційної і позиційні. Знаки, що використовуються під час запису чисел, називаються цифрами.
слайд 34
Непозиційної системи числення
У непозиційних системах числення значення цифри не залежить від положення в числі. Прикладом непозиционной системи числення є римська система (римські цифри). У римській системі в якості цифр використовуються латинські літери: I V X L C D M 1 5 10 50 100 500 1000 Приклад 1 Приклад 2 Приклад 3 У римських числах цифри записуються зліва направо в порядку убування. У такому випадку їх значення складаються. Якщо ж записана менша цифра, а праворуч - велика, то їх значення віднімаються.
слайд 35
слайд 36
слайд 37
MCMXCVIII = 1000 + (- 100 +1000) + + (- 10 + 100) + 5 + 1 + 1 + 1 = 1998
слайд 38
Позиційні системи числення
Перша позиційна система числення була придумана ще в Стародавньому Вавилоні, причому вавилонська нумерація була Шістдесяткова, тобто в ній використовувалося шістдесят цифр! Цікаво, що до сих пір при вимірі часу ми використовуємо підставу, рівне 60. У XIX столітті досить широке поширення набула дванадцяткова система числення. До сих пір ми часто вживаємо дюжину: в добі дві дюжини годин, коло містить тринадцять дюжин градусів і так далі В позиційних системах числення величина, що позначається цифрою у записі числа, залежить від її позиції. Кількість використовуваних цифр називається підставою позиційної системи числення.
слайд 39
Найбільш поширеними в даний час позиційними системами числення є десяткова, двійкова, вісімкова, шістнадцяткова. У позиційних системах числення підставу системи дорівнює кількості цифр (знаків в її алфавіті) і визначає, у скільки разів відрізняються значення однакових цифр, що стоять в сусідніх позиціях числа.
слайд 40
Десяткова система числення
Розглянемо як приклад десяткове число 555. Цифра 5 зустрічається тричі, причому сама права цифра 5 позначає 5 одиниць, друга праворуч - п'ять десятків і, нарешті, третя справа - п'ять сотень. Позиція цифри в числі називається .... Розряд числа зростає справа наліво, від молодших розрядів до старших. Число 555 - згорнута форма запису числа. У розгорнутій формі запису числа множення цифри числа на різні ступені числа 10 записується в явній формі. Т.ч.
розрядом
слайд 41
У загальному випадку в десятковій системі числення запис числа А10, яке містить n цілих розрядів числа і m дрібних розрядів числа, виглядає так: Коефіцієнти ai в цьому записі є цифрами десяткового числа, яке в згорнутої формі записується так: З вищенаведених формул видно, що множення або розподіл десяткового числа на 10 (величину підстави) призводить до переміщення коми, що відокремлює цілу частину від дробової, на один розряд відповідно вправо або вліво.
слайд 42
Двійкова система числення
У двійковій системі числення підставу одно 2, а алфавіт складається з двох цифр (0 і 1). Отже, числа в двійковій системі в розгорнутій формі записуються у вигляді суми ступенів підстави 2 з коефіцієнтами, в якості яких виступають цифри 0 або 1. Наприклад, розгорнута запис двійкового числа може виглядати так,
слайд 43
У загальному випадку в двійковій системі запис числа А2, яке містить n цілих розрядів числа і m дрібних розрядів числа, виглядає так: Згорнута запис двійкового числа: З вищенаведених формул видно, що множення або ділення двійкового числа на 2 (величину підстави) призводить до переміщення коми, що відокремлює цілу частину від дробової на один розряд відповідно вправо або вліво.
слайд 44
Позиційні системи числення з довільною основою
Можливе використання безлічі позиційних систем числення, підстава яких дорівнює або більше 2. У системах числення з основою q (q-кова система числення) числа в розгорнутій формі записуються у вигляді суми ступенів підстави q з коефіцієнтами, в якості яких виступають цифри 0, 1, q-1: Коефіцієнти ai в цьому записі є цифрами числа, записаного в q- ічной системі числення.
слайд 45
Так, в вісімковій системі основа дорівнює восьми (q = 8). Тоді записане в згорнутої формі вісімкове число A8 = 673,28 в розгорнутій формі матиме вигляд: У шістнадцятковій системі основа дорівнює шістнадцяти (q = 16), тоді записане в згорнутої формі шістнадцяткове число A16 = 8A, F16 в розгорнутій формі матиме вигляд: якщо виразити шістнадцятиричні цифри через їх десяткові значення, то запис числа набуде вигляду:
слайд 46
Переклад чисел у позиційних системах числення
Переклад чисел у десяткову систему числення Переклад чисел з десяткової системи в двійкову, вісімкову і шістнадцяткову Переклад чисел із двійкової системи числення в вісімкову і шістнадцяткову і назад
слайд 47
Переклад чисел у десяткову систему числення
Перетворення чисел, представлених в двійковій, вісімковій та шістнадцятковій системах числення, в десяткову виконати досить легко. Для цього необхідно записати число в розгорнутій формі і обчислити його значення Переклад числа з двійкової системи в десяткову Перекладчисел з вісімковій системи в десяткову Переклад чисел з шістнадцятковій системи в десяткову
слайд 48
Переклад числа з двійкової системи в десяткову
10,112 Перевести в десяткову систему наступні числа: 1012, 1102, 101,012
слайд 49
Переклад чисел з вісімковій системи в десяткову
67,58 Перевести в десяткову систему наступні числа: 78,118, 228, 34,128
слайд 50
Переклад чисел з шістнадцятковій системи в десяткову
19F16 (F = 15) Перевести в десяткову систему числення наступні числа: 1A16, BF16, 9C, 1516
слайд 51
Переклад чисел з десяткової системи в двійкову, вісімкову і шістнадцяткову
Переклад чисел з десяткової системи в двійкову, вісімкову і шістнадцяткову складніший і може здійснюватися різними способами. Розглянемо один з алгоритмів перекладу на прикладі перекладу чисел з десяткової системи в двійкову. При цьому необхідно враховувати, що алгоритми перекладу цілих чисел і правильних дробів будуть відрізнятися. Алгоритм перекладу цілих десяткових чисел в двійкову систему числення Алгоритм перекладу правильних десяткових дробів в двійкову систему числення. Переклад чисел з системи з основою p в систему з основою q
слайд 52
Алгоритм перекладу цілих десяткових чисел в двійкову систему числення
Послідовно виконувати поділ вихідного цілого десяткового числа і одержуваних цілих приватних на підставу системи до тих пір, поки не вийде приватне, менше дільника, тобто менше 2. Записати отримані залишки в зворотній послідовності. ПРИКЛАД
слайд 53
19 2 9 18 1 4 8 0 1910=100112
Перевести десяткове число 19 в двійкову систему числення
Інший спосіб запису
слайд 54
Алгоритм перекладу правильних десяткових дробів в двійкову систему числення.
Послідовно виконувати множення вихідної десяткового дробу і одержуваних дрібних частин творів на основу системи (на 2) до тих пір, поки не вийде нульова дробова частина або не буде досягнута необхідна точність обчислень. Записати отримані цілі частини твору в прямій послідовності. ПРИКЛАД
слайд 55
Перекласти 0,7510 в двійкову систему числення
А2 = 0, а-1а-2 = 0,112
слайд 56
Переклад чисел з системи з основою p в систему з основою q
Переклад чисел з позиційної системи з довільним підставою p в систему з основою q проводиться по алгоритмам, аналогічним розглянутим вище. Розглянемо алгоритм перекладу цілих чисел на прикладі перекладу цілого десяткового числа 42410 в шістнадцяткову систему, тобто з системи числення з основою p = 10 в систему числення з основою q = 16. В процесі виконання алгоритму необхідно звернути увагу, що всі дії необхідно здійснювати в вихідної системі числення (в даному випадку в десяткового), а отримані залишки записувати цифрами нової системичислення (в даному випадку шестнадцатеричной).
слайд 57
Розглянемо тепер алгоритм перекладу дробових чисел на прикладі перекладу десяткового дробу А10 = 0,625 в вісімкову систему, тобто з системи числення з основою p = 10 в систему числення з основою q = 8. Переклад чисел, що містять і цілу і дробову частини, проводиться в два етапи. Окремо переводиться за відповідним алгоритмом ціла частина і окремо - дрібна. У підсумковій записи отриманого числа ціла частина від дробової відокремлюється комою.
слайд 58
Переклад чисел з двійкової системи числення в вісімкову і шістнадцяткову і назад
Переклад чисел між системами числення, заснування яких є ступенями числа 2 (q = 2n), може здійснюватися за більш простим алгоритмам. Такі алгоритми можуть застосовуватися для перекладу чисел між двійковій (q = 21), вісімковій (q = 23) і шістнадцятковій (q = 24) системами числення. Переклад чисел з двійкової системи числення в вісімкову. Переклад чисел з двійкової системи числення в шістнадцяткову. Переклад чисел з вісімковій і шістнадцятковій систем числення в двійкову.
слайд 59
Переклад чисел з двійкової системи числення в вісімкову.
Для запису двійкових чисел використовуються дві цифри, тобто в кожному розряді числа можливі 2 варіанти запису. Вирішуємо показове рівняння: 2 = 2I. Так як 2 = 21, то I = 1 біт. Кожен розряд двійкового числа містить 1 біт інформації. Для запису вісімкових чисел використовуються вісім цифр, тобто в кожному розряді числа можливі 8 варіантів запису. Вирішуємо показове рівняння: 8 = 2I. Так як 8 = 23, то I = 3 біта. Кожен розряд вісімкового числа містить 3 біта інформації.
слайд 60
Таким чином, для перекладу цілого двійкового числа в вісімкове його потрібно розбити на групи по три цифри, справа наліво, а потім перетворити кожну групу в вісімкову цифру. Якщо в останній, лівої, групі виявиться менше трьох цифр, то необхідно її доповнити зліва нулями. Переведемо таким способом двійковечисло 1010012 в вісімкове: 101 0012 Для спрощення перекладу можна використовувати таблицю перетворення двійкових тріад (груп по 3 цифри) в восьмеричні цифри.
слайд 61
Для перекладу дрібного двійкового числа (правильної дробу) в вісімкове необхідно розбити його на тріади зліва направо (не враховуючи нуль до коми) і, якщо в останній, правої, групі виявиться менше трьох цифр, доповнити її справа нулями. Далі необхідно тріади замінити на восьмеричні числа. Наприклад, перетворимо дробове двійкове число A2 = 0,1101012 в вісімкову систему числення 110 101 0,658
слайд 62
Переклад чисел з двійкової системи числення в шістнадцяткову
Для запису шістнадцяткових чисел використовуються шістнадцять цифр, тобто в кожному розряді числа можливі 16 варіантів запису. Вирішуємо показове рівняння: 16 = 2I. Так як 16 = 24, то I = 4 біта. Кожен розряд вісімкового числа містить 4 біти інформації.
слайд 63
Таким чином, для перекладу цілого двійкового числа в шістнадцяткове його потрібно розбити на групи по чотири цифри (тетради), справа наліво, і якщо в останньої, лівої, групі виявиться менше чотирьох цифр, то необхідно її доповнити зліва нулями. Для перекладу дрібного двійкового числа (правильної дробу) в шістнадцяткове необхідно розбити його на тетради зліва направо (не враховуючи нуль до коми) і, якщо в останній, правої, групі виявиться менше чотирьох цифр, доповнити її справа нулями. Далі необхідно тетради замінити на шістнадцяткові числа. Таблиця перетворення тетрад в шістнадцяткові числа
слайд 64
Переклад чисел з вісімковій і шістнадцятковій систем числення в двійкову
Для переведення чисел з вісімковій і шістнадцятковій систем числення в двійкову необхідно цифри числа перетворити в групи двійкових цифр. Для перекладу з вісімковій системи в двійкову кожну цифру числа треба перетворити в групу з трьох довічних цифр (тріаду), а при перетворенні шістнадцятирічного числа - в групу з чотирьох цифр (тетраду).
слайд 71
Подання чисел в форматі з фіксованою комою
Цілі числа в комп'ютері зберігаються в пам'яті в форматі з фіксованою комою. У цьому випадку кожному розряду комірки пам'яті відповідає завжди один і той же розряд числа, а «кома» «знаходиться» праворуч після молодшого розряду, тобто поза розрядної сітки. Для зберігання цілих невід'ємних чисел відводиться одна комірка пам'яті (8 бітів). Наприклад, число А2 = 111100002 буде зберігатися в комірці пам'яті наступним чином:
слайд 72
Максимальне значення цілого невід'ємного числа досягається в разі, коли у всіх осередках зберігаються одиниці. Для n-розрядного уявлення воно дорівнюватиме 2n - 1. Визначимо діапазон чисел, які можуть зберігатися в оперативної пам'ятів форматі цілих невід'ємних чисел. Мінімальна кількість відповідає восьми нулях, що зберігаються в восьми бітах осередки пам'яті, і дорівнює нулю. Максимальне число відповідає восьми одиницям і одно Діапазон зміни цілих невід'ємних чисел: від 0 до 255
слайд 73
Для зберігання цілих чисел зі знаком відводиться два відділення пам'яті (16 бітів), причому старший (лівий) розряд відводиться під знак числа (якщо число позитивне, то в знаковий розряд записується 0, якщо число негативне - 1). Подання в комп'ютері позитивних чисел з використанням формату «знак - величина» називається прямим кодом числа. Наприклад, число 200 210 = 111 110 100 102 буде представлено в 16-розрядному поданні наступним чином: Максимальне позитивне число (з урахуванням виділення одного розряду на знак) для цілих чисел зі знаком в n-розрядному поданні одно: A = 2n-1 - 1
слайд 74
Для представлення негативних чисел використовується додатковий код. Додатковий код дозволяє замінити арифметичну операцію віднімання операцією додавання, що істотно спрощує роботу процесора і збільшує його швидкодію. Додатковий код негативного числа А, що зберігається в n осередках, дорівнює 2n - | A |. Для отримання додаткового коду негативного числа можна використовувати досить простий алгоритм: 1. Модуль числа записати в прямому коді в n двійкових розрядах. 2. Отримати зворотний код числа, для цього значення всіх бітів інвертувати (всі одиниці замінити на нулі і все нулі замінити на одиниці). 3. До отриманого зворотного коду додати одиницю. ПРИКЛАД
слайд 75
Перевагами уявлення чисел в форматі з фіксованою комою є простота і наочність представлення чисел, а також простота алгоритмів реалізації арифметичних операцій. Недоліком уявлення чисел в форматі з фіксованою комою є невеликий діапазон представлення величин, недостатній для вирішення математичних, фізичних, економічних і інших завдань, в яких використовуються як дуже малі, так і дуже великі числа.
слайд 76
слайд 77
Подання чисел в форматі з плаваючою комою
Речові числа зберігаються і обробляються в комп'ютері у форматі з плаваючою комою. У цьому випадку положення коми в запису числа може змінюватися. Формат числа з плаваючою комою базується на експоненційної формі записи, в якій може бути представлено будь-яке число. Так число А може бути представлено у вигляді: де m - мантиса числа; q - основа системи числення; n - порядок числа.
слайд 78
Це означає, що мантиса повинна бути правильної дробом і мати після коми цифру, відмінну від нуля. Перетворимо десяткове число 555,55, записане в природній формі, в експонентну форму з нормалізованої мантиси:
слайд 83
зберігання інформації
Інформація, закодована за допомогою природних і формальних мов, а також інформація у формі зорових і звукових образів зберігається в пам'яті людини. Однак для довготривалого зберіганняінформації, її накопичення і передачі з покоління в покоління використовуються носії інформації. (Повідомлення учня)
Починаючи з 60-х років, комп'ютери все більше стали використовувати для обробки текстової інформації і в даний час велика частина ПК в світі зайнято обробкою саме текстової інформації.
Традиційно для кодування одного символу використовується кількість інформації = 1 байту (1 байт = 8 бітів).
Двійкове кодування текстової інформації
Кодування полягає в тому, що кожному символу ставиться у відповідність унікальний двійковий код від 00000000 до 11111111 (або десятковий код від 0 до 255).
Важливо, що присвоєння символу конкретного коду - це питання угоди, яке фіксується кодовою таблицею.
Таблиця кодування ASCII
Стандартної в цій таблиці є тільки перша половина, тобто символи з номерами від 0 (00000000) до 127 (0111111). Сюди входять буква латинського алфавіту, цифри, розділові знаки, дужки і деякі інші символи.
Решта 128 кодів використовуються в різних варіантах. У російських кодуваннях розміщуються символи російського алфавіту.
В Нині існує 5 різних кодових таблиць для російських букв (КОІ8, СР1251, ср866, Mac, ISO).
В Нині набув широкого поширення новий міжнародний стандарт Unicode, який
Таблиця стандартної частини ASCII
Таблиця
Розширений ого коду
Зверніть увагу! !
Цифри кодуються за стандартом ASCII в двох випадках - при введенні-виведенні і коли вони зустрічаються в тексті. Якщо цифри беруть участь в обчисленнях, то здійснюється їх перетворення в інший довічних код.
Візьмемо число 57.
При використанні в тексті кожна цифра буде представлена
своїм кодом відповідно до таблиці ASCII. У двійковій системі це - 00110101 00110111.
При використанні в обчисленнях код цього числа буде отримано за правилами перекладу в двійкову систему і одержимо - 00111001.
Щоб користуватися попереднім переглядом презентацій створіть собі аккаунт ( обліковий запис) Google і увійдіть в нього: https://accounts.google.com
Підписи до слайдів:
двійкове кодування
Дискретизація Дискретизація інформації - це процес перетворення інформації з безперервної форми подання в дискретну.
Процес дискретизації № точки Координати 1 (2,1) 2 (5,4) 3 (0,7) ...
Двійкове кодування Алфавіт - кінцевий набір відмінних один від одного символів (знаків), які використовуються для представлення інформації. Потужність алфавіту - це кількість вхідних в нього символів (знаків).
Двійкове кодування Алфавіт, що містить два символи, називається двійковим алфавітом.
Двійкове кодування 0 1 0 1 0 1 0 1 0 1 0 1 0 1 Порядковий номер символу 1 2 3 4 двухразрядного двійковий код 00 01 10 11 Порядковий номер символу 1 2 3 4 5 6 7 8 Трёхразрядний двійковий код 000 001 010 011 100 101 110 111
Довжину двійковій ланцюжка - кількість символів в двійковому коді - називають розрядністю двійкового коду. Двійкове кодування Розрядність двійкового коду 1 2 3 4 5 6 7 8 9 10 Кількість кодових комбінацій 2 4 8 16 32 64 128 256 512 1024 Якщо кількість кодових комбінацій позначити буквою N, а розрядність двійкового коду - буквою i, то виявлена закономірність буде представлена формулою : N = 2 i
Завдання Вождь племені Мульти доручив своєму міністрові розробити двійковий код і перевести в нього всю важливу інформацію. Двійковий код який розрядності потрібно, якщо алфавіт, який використовується плем'ям Мульти, містить 16 символів? Випишіть всі кодові комбінації. N = 16 i =? N = 2 I 16 = 2 I 2 * 2 * 2 * 2 = 2 I 2 4 = 2 I i = 4 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
Рівномірні і нерівномірні коди рівномірні коди в кодових комбінаціях містять однакове число символів, нерівномірні - різний! Код Морзе Кодова таблиця ASCII
Найголовніше Дискретизація інформації - це процес перетворення інформації з безперервної форми подання в дискретну. Алфавіт мови - кінцевий набір відмінних один від одного символів, використовуваних для представлення інформації. Алфавіт, що містить два символи, називається двійковим алфавітом.