Стр. 7 - Основы алгоритмов и структур данных

Содержание 5
ОСНОВЫ АЛГОРИТМОВ И СТРУКТУР ДАННЫХ
1. ВВЕДЕНИЕ
Бурное развитие компьютерной науки породило возникновение систем с
искусственным интеллектом. В основе этих систем лежат программы,
формирующие базы знаний, трансляцию информационных потоков,
обеспечивающих взаимодействие объектов различной природы, динамическое
преобразование баз знаний, их наполнение и совершенствование, что позволяет
автоматизировать процессы приняли решений как при синтезе сложных
технических систем, так и при их эксплуатации. Методы и средства,
обеспечивающие решение перечисленных выше задач, назвали "нечисловым
анализом", в основе которого лежат следующие алгоритмы:
1. Формирование структур данных.
2.Получисленные алгоритмы.
3.Сортировка и поиск.
4.Рекурсия.
5.Лингвистнческие алгоритмы.
Следует отметить, что алгоритмы, формирующие структуры данных,
сортировку и поиск, являются доминирующими.
Для правильного использования компьютера необходимо хорошо знать
структурные взаимосвязи между данными, основные методы представления
структур внутри компьютера, а также методы работы с ними. Наиболее
важными параметрами структур данных являются: статические и динамические
свойства разных типов, средства выделения понятия для структурированных
данных, способы для создания, изменения, удаления информации о структуре
данных. Сортировка заслуживает серьезного изучения с точки зрения
практического использования и является инструментом, полезным в самых
различных ситуациях. Следует отметить, что и в этой области существует
множество нерешенных задач.
Методы сортировки подразделяются на два класса: внутренние когда все
записи хранятся в оперативной памяти, и внешние, когда все записи в ней не
помещаются. Методы внутренней сортировки обеспечивают большую гибкость
при построении структур данных и доступа к ним, внешние же методы
обеспечивают достижение нужного результата в условиях ограниченных
ресурсов.