Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые обзорные » Сортування даних та реалізація швидкого пошуку у вже відсортованому масиві

Реферат Сортування даних та реалізація швидкого пошуку у вже відсортованому масиві





Введення


Під алгеброю в сучасній математиці розуміють безліч об'єктів довільної природи з певними на них операціями і властивостями цих операцій, що даються у формі аксіом. Основні вимоги, пропоновані до алгебри наступні. Операції алгебри повинні бути застосовні до всіх об'єктів множини. В результаті виконання операцій повинні виходити об'єкти тієї ж природи, що і вихідні. У цьому випадку говорять, що безліч об'єктів замкнуто щодо операцій. Операцій в алгебрі має бути кінцеве число і кожна операція повинна бути конечноместной і т.д. Перш формального введення в булеву алгебру зручно познайомитися з неформальним викладом даного питання. Це означає, що необхідно розглянути різного роду поняття, визначення і, звичайно ж, об'єкти булевої алгебри, можливі операції та їх властивості. p align="justify"> Методи, що розробляються дискретної математикою, часто використовуються в різних напрямках інформатики. Так, теоретична інформатика (або теоретична кібернетика) використовує математичні методи для побудови і вивчення моделей обробки, передачі і використання інформації. Об'єкти її вивчення - дискретні множини. Теоретична інформатика є як постачальником завдань, так і споживачем методів дискретної математики. p align="justify"> Досягнення математичної логіки використовуються для аналізу процесів переробки інформації за допомогою ЕОМ.

Теорія автоматів розробляє методи, за допомогою яких можна на основі моделей логічного типу вивчати процеси, що протікають в самій машині під час її роботи. Для роботи на комп'ютері інформацію подають до дискретної формі, що дозволяє переводити її в програми, зрозумілі ЕОМ. Її теорія спирається на бульову алгебру.

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

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

Все вищезазначене пояснює актуальність вивчення тематики даної курсової роботи.


1. Закони алгебри Буля та їх застосування для перетворення логічних виразів


Інформація (дані, машинні команди і т. д.) в комп'ютері представлена ​​у двійковій системі числення, в якій використовується дві цифри - 0 і 1. Електричний сигнал, що проходить по електронним схемами і сполучним провідників (шин) комп'ютера, може приймати значення 1 (вис...


сторінка 1 з 14 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Формати даних: подання і кодування інформації в комп'ютері
  • Реферат на тему: Способи подання мультимедійної інформації в комп'ютері
  • Реферат на тему: Теорія прийняття управлінських рішень: теорія дослідження операцій, теорія ...
  • Реферат на тему: Звіт по навчальній практиці. Захист інформації на персональному комп'ю ...
  • Реферат на тему: Правила роботи на комп'ютері