Алгоритми. Визначення, основні типи (сходяться, лінійні, циклічні) і властивості. Форми запису алгоритмів з прикладами. | Візуальне об'єктно-орієнтоване програмування. Інкапсуляція, успадкування, поліморфізм. Основні об'єкти та їх властивості, методи і події. | Властивості | події | Написи (Label) | Незалежні перемикачі (CheckBox) | Списки (ListBox) | Логічні оператори Delphi | Цикли VBA, конструкція For ... Next, конструкція For Each ... Next, вихід з циклу по Exit For, конструкції Do While і Do Until, вихід з циклу по Exit Do, конструкція While ... Wend | Delphi - Цикли while |

загрузка...
загрузка...
На головну

Одиниці виміру інформації

  1. A) джерела потрібної і корисної інформації
  2. E) джерела потрібної і корисної інформації 1 сторінка
  3. E) джерела потрібної і корисної інформації 2 сторінка
  4. E) джерела потрібної і корисної інформації 3 сторінка
  5. E) джерела потрібної і корисної інформації 4 сторінка
  6. I. Основні поняття УПРАВЛІННЯ ТА АВТОМАТИЗОВАНИХ СИСТЕМ ОБРОБКИ ІНФОРМАЦІЇ ТА УПРАВЛІННЯ
  7. II. Основні методи збору соціологічної інформації, їх коротка характеристика.

Одиниці виміру інформації служать для вимірювання об'єму інформації - величини, ісчісляемойлогаріфміческі. Це означає, що коли кілька об'єктів розглядаються як один, кількість можливих станів перемножується, а кількість інформації - складається. Не важливо, йде мова ослучайних величинах в математиці, регістрах цифрової пам'яті в техніці або навіть квантових системах у фізиці.

Найчастіше вимір інформації стосується обсягу комп'ютерної пам'яті і обсягу даних, переданих по цифрових каналах зв'язку.

Вперше об'єктивний підхід до вимірювання інформації був запропонований американським інженером Р. Хартлі в 1928 році, потім в 1948 році узагальнено американським ученим К. Шенноном. Хартлі розглядав процес отримання інформації як вибір одного повідомлення з кінцевого наперед заданої множини з N рівноймовірно повідомлень, а кількість інформації I, що міститься в обраному повідомленні, визначав як двійковий логарифм N.

Імовірність - чисельна міра достовірності випадкової події, яка при великій кількості випробувань близька до відношенню числа випадків, коли подія здійснилося з позитивним результатом, до загальної кількості випадків. Дві події називають рівноімовірними, якщо їх ймовірності збігаються.

Приклади рівно можливих подій
 1.При киданні монети: «випала решка», «випав орел»; 2. на сторінці книги: «кількість букв парне», «кількість букв непарне»; 3. при киданні гральної кістки: «випала цифра 1», «випала цифра 2», «випала цифра 3», «випала цифра 4», «випала цифра 5», «випала цифра 6».

Неравновероятние події

Визначимо, чи є рівноімовірними повідомлення «першої з дверей будівлі вийде жінка» і «першим з дверей будівлі вийде чоловік». Однозначно відповісти на це питання не можна. По-перше, як відомо кількість чоловіків і жінок неоднаково. По-друге, все залежить від того, про який саме будівлі йде мова. Якщо це військова казарма, то для чоловіка ця ймовірність значно вище, ніж для жінки.

Логарифм числа a за основою b (logba) дорівнює показнику степеня, в яку треба звести число b, щоб отримати число a. Широке застосування в інформатиці отримали логарифми по підставі два, які називають двійковими логарифмами.

Формула Хартлі:

I = log2N

Шеннон запропонував іншу формулу визначення кількості інформації, що враховує можливу неоднакову вірогідність повідомлень в наборі.

Формула Шеннона:

I = P1log21 / P1 + P2log21 / P2 + ... + PNlog21 / PN,

де pi - ймовірність i-го повідомлення

Оскільки кожен регістр арифметичного пристрою і кожна комірка пам'яті складається з однорідних елементів, а кожен елемент може перебувати в одному з двох стійких станів (які можна ототожнити з нулем і одиницею), то К. Шенноном була введена одиниця виміру інформації - біт.

Біт - занадто дрібна одиниця виміру. На практиці частіше застосовується більш велика одиниця - байт, що дорівнює восьми бітам. Саме вісім бітів потрібно для того, щоб закодувати будь-який з 256 символів алфавіту клавіатури комп'ютера (256 = 28).

Широко використовуються також ще більші похідні одиниці інформації:

1 Кілобайтів (Кбайт) = 1024 байт,

1 Мегабайт (Мбайт) = 1024 Кбайт,

1 Гігабайт (Гбайт) = 1024 Мбайт.

Останнім часом у зв'язку зі збільшенням обсягів оброблюваної інформації входять у вжиток такі похідні одиниці, як:

1 Терабайт (Тбайт) = 1024 Гбайт,

1 Петабайт (Пбайт) = 1024 Тбайт.

За одиницю інформації можна було б вибрати кількість інформації, необхідне для розрізнення, наприклад, десяти рівноймовірно повідомлень. Це буде не двійкова (біт), а десяткова (дит) одиниця інформації.


4. Класифікація мов програмування по областях застосування
 і рівнями автоматизації з прикладами і їх порівняльний аналіз.

Мова програмування - це алгоритмічний мову, безпосередньо сприймається комп'ютером.

Програма - повний і точний опис алгоритму на мові програмування.

Класифікація мов за рівнем автоматизації програмування

1. Машинно-орієнтовані мови: машинні і асемблери (мови, в яких числові адреси та коди замінені на символьні позначення).

Переваги: ??максимальна ефективність, використання всіх можливостей комп'ютера; недоліки: трудомісткість, непереносимість програм на інші платформи. Використовуються в тих випадках, коли можливості мов програмування недостатні.

2. Процедурно-орієнтовані мови: містять засоби автоматизації найбільш часто використовуваних процедур обробки даних. Одна команда генерує безліч машинних команд.

Переваги: ??зниження трудомісткості розробки програм, переносимість програм на різні платформи. Недоліки: не всі можливості комп'ютера використовуються, більш низька ефективність.

Приклади: мови Visual C ++, Delphi, Visual Basic.

3. Проблемно-орієнтовані мови: автоматизують розробку цілих завдань користувача. Зазвичай користувач описує те, що потрібно отримати в результаті рішення задачі, а сама мова дозволяє будувати алгоритм і програми, що реалізують поставлену мету.

Прикладом є пакети програм: "Галактика", "1C - бухгалтерія".

Гідність: максимальна автоматизація; недоліки: більш низька ефективність і не всі можливості комп'ютера використовуються.

Сучасні мови програмування включають в себе елементи мов трьох рівнів.



Класифікація інформації | Етапи проектування програмної системи
загрузка...
© um.co.ua - учбові матеріали та реферати