Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Базовые алгоритмы обработки данных

Читайте также:
  1. Decide which answer А, В, С or D best fits each space. Подумайте, какие из предложенных ответов лучше подходят для данных выражений.
  2. Decide which answer А, В, С or D best fits each space. Подумайте, какие из предложенных ответов лучше подходят для данных выражений.
  3. Hand-тест и его теоретический конструкт. Процедура обследования и интерпретация данных.
  4. III. Работа с внешней памятью данных (ВПД).
  5. VII. Образуйте Participle II oт глаголов, данных в скобках. Полученные словосочетания перепишите и переведите.
  6. VII. Образуйте Participle II от глаголов, данных в скобках. Полученные словосочетания переведите.
  7. VII. Образуйте Participle II от глаголов, данных в скобках. Полученные словосочетания перепишите и переведите.

 

Эти алгоритмы являются результатом исследований и разработок, проводившихся на протяжении десятков лет. Они продолжают играть важную роль в решении реальных задач. К базовым алгоритмам структурного программирования можно отнести следующие.

1) Алгоритмы поиска, предназначенные для поиска конкретных элементов в больших коллекциях (массивах). К ним относятся основные и расширенные методы с использованием деревьев и преобразований цифровых ключей, в том числе деревья цифрового поиска, сбалансированные деревья, а также методы для работы с очень большими файлами.

2) Алгоритмы обработки строк, которые включают в себя ряд методов обработки длинных последовательностей символов. Наиболее распространенными являются задачи поиска подстроки в строке.

3) Алгоритмы сортировки, предназначенные для упорядочения массивов и файлов. К ним относятся задачи упорядочения слов (списков, строк) по алфавиту, любых сложных типов по значениям ключей и т.д.

4) Алгоритмы на деревьях, которые используются при решении ряда важных задач. Одной из основных задач является поиск и сортировка на двоичных и В - деревьях. Эти структуры позволяют существенно упростить решение таких задач.

 


Тема 2.2. Алгоритмы обработки данных линейной структуры


Дата добавления: 2015-07-11; просмотров: 176 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Уточненный рекурсивный алгоритм процедуры быстрой сортировки| Что такое алгоритм?

mybiblioteka.su - 2015-2024 год. (0.005 сек.)