Структура даних

Автор: -
Структура даних це специфічний спосіб організації даних в комп'ютері, так що вона може бути використана ефективно.
Різні види структур даних підходять для різних типів додатків, а деякі є вузькоспеціалізованими для виконання конкретних завдань. Наприклад, бази даних використовують індекси Б-дерева для малих відсотків пошуку даних і компіляторів, а бази даних використовують динамічні хеш-таблиці
, як пошукові.
Структури даних забезпечують ефективні засоби для управління великими обсягами даних для таких ужитків, як великі бази даних і веб-індексування. Як правило, ефективні структури даних грають ключову роль в розробці ефективних алгоритмів. Деякі формальні методи проектування та мови програмування підкреслюють структури даних, а не алгоритми, як ключовий організаційний фактор у розробці програмного забезпечення. Зберігання та пошук можуть бути здійснені за даними, що зберігаються як в пам'яті комп'ютера, так і у зовнішній пам'яті.

Коментарі

Дописати коментар

Популярні дописи з цього блогу

Природні творіння у вигляді геометричних фігур

Автор: -
Зображення
Досі розглядали деякі геометричні форми, створені руками людини. Але ж в самій природі дуже багато чудових геометричних форм. Незвичайно красиві і різноманітні багатокутники, створені природою. Кристал солі має форму куба. Кристали гірського кришталю нагадують відточений з двох сторін олівець. Алмази найчастіше зустрічаються у вигляді октаедра, іноді куба. Існують і багато мікроскопічні багатокутники. У мікроскоп можна побачити, що молекули води при замерзанні розташовуються у вершинах і центрах тетраедрів. Атом вуглецю завжди з’єднаний з чотирма іншими атомами теж у формі тетраедра. Одна з найбільш вишуканих геометричних фігур падає на нас з неба у вигляді сніжинок. Звичайна горошина має форму кулі. І це неспроста. Коли стручок гороху дозріє і лопне, горошини впадуть на землю і завдяки своїй формі покотяться в усі сторони, захоплюючи все нові території. Горошини кубічної або пірамідальної форми так і залишилися б лежати біля стебла. Кульову форму приймають крап
Докладніше

Геометрія в побуті

Автор: -
Зображення
Стіни, підлога і стеля є прямокутниками (зверніть увагу на прорізи вікон і дверей). Кімната, цегла, шафа, залізобетонні блоки, нагадують своєю формою прямокутний паралелепіпед. Подивимося на паркетну підлогу. Планки паркету – прямокутники або квадрати. Плитки підлоги у ванній, метро, на вокзалах частіше бувають правильними шестикутниками або восьмикутниками, між якими укладені невеликі квадратики. Багато речей нагадують окружність – обруч, кільце, доріжка вздовж арени цирку. Арена цирку, дно склянки чи тарілки мають форму кола. Фігура, близька до кола, вийде, якщо розрізати впоперек кавун. Наллємо в стакан воду. Її поверхня має форму кола. Якщо нахилити склянку, щоб вода не виливалася, тоді край водної поверхні стане еліпсом. А у когось є столи у вигляді кола, овалу або дуже плоского паралелепіпеда. З часу винаходу гончарного кола люди навчилися робити круглий посуд – горщики, вази. На геометричну кулю схожі кавун, глобус, різні м’ячі (футбольний, волейбольний, баскетбо
Докладніше

Для чого ж ти нам потрібна, геометрія

Автор: -
Зображення
Розвиток цивілізації спричинило за собою розвиток науки. Геометрією займалися багато вчених, і в результаті їх наукових робіт, геометрія знайшла собі місце на практиці. Про те, для чого потрібна геометрія, можна розповідати дуже багато. В першу чергу вона пов’язана з такими науками, як інженерія, фізика, астрономія, що дає можливість проводити нові відкриття і розробляти перспективні проекти. Всі інженерні розрахунки пов’язані з геометрією, навіть, здавалося б, такі дріб’язкові, як, наприклад, установка вуличних ліхтарів. Адже для цього потрібно з високою точністю прорахувати кут падіння променя світла на землю, щоб він зміг максимально освітити територію. Також геометрія потрібна при розрахунку перед початком будівництва. Архітектори повинні з точністю прорахувати всі моменти будівництва. Законами геометрії підкоряються траєкторії і габарити транспорту, тому водії повинні враховувати це для безпечного руху. Можна наводити ще багато прикладів із життя, де геометрія займ
Докладніше