Структуры и алгоритмы обработки данных на ЭВМ
Классификация структур данных. Алгоритмы поиска и сортировки массивов и файлов. Работа с последовательностями. Динамические структуры данных – виды списков и деревья поиска. Методы машинного представления графов, алгоритмы обхода, поиска кратчайших путей.
Подобные документы
Изучение принципов и реализация алгоритмов создания и обработки кольцевых структур. Рассмотрение методов сортировки циклических списков. Разработка алгоритма создания и работы со структурой данных циклического типа. Проектирование структуры программы.
курсовая работа, добавлен 06.12.2015История появления и развития криптографии. Современные методы шифрования и их применение в шифровании потоков данных RSA. Разработка библиотеки алгоритмов шифрования и программного продукта, выполняющего эти алгоритмы при передаче данных в сети.
дипломная работа, добавлен 29.05.2014Классификация структур данных, статические и динамические переменные. Ссылочный тип объектов, объявление указателей. Выделение и освобождение динамической памяти, расположение кучи в памяти ПК; присваивание значений указателю; формирование списка.
реферат, добавлен 28.03.2013Рассмотрение алгоритмов поиска образца в строке и таких, которые работают с динамическими структурами данных: топологической сортировкой, генератором перекрёстных ссылок. Описание линейного поиска, алгоритмов Кнута, Мориса и Пратта, Боуэра и Мура, Рабина.
методичка, добавлен 13.09.2015Задачи, определяющие структуру данных. Эффективный алгоритм построения AVL-дерева. Схема карандашного описания алгоритма, его реализация. Структура данных. Синтез эффективной исследовательской программы. Научный интерес и алгоритм поиска процедур.
статья, добавлен 14.04.2016Access - система управления базами данных, предназначенная для хранения, поиска, представления информации в удобном виде, автоматизации часто повторяющихся операций. Построение запросов, используемых для просмотра и изменения данных различными способами.
реферат, добавлен 12.11.2010Обязательные подсистемы географической информационной системы: ввода данных, хранения и поиска, обработки и анализа, выдачи данных. Технологии создания электронных векторных карт: сканирование, векторизация, наполнение семантических табличных баз данных.
контрольная работа, добавлен 11.01.2013Определение, разработка и виды алгоритма. Понятие типов и структур данных. Представление массивов, записей и множеств. Представление основных структур программирования на языке Паскаль. Основные принципы структурного и модульного программирования.
курс лекций, добавлен 30.04.2011Реализация операций по работе с бинарными деревьями. Понятие, сущность и необходимость динамических структур данных. Рекурсивный алгоритм, определяющий высоту дерева. Определение значений информационных полей. Программные операции с бинарными деревьями.
курсовая работа, добавлен 21.04.2014Способы распределения вычислительной нагрузки. Представление задачи в виде графа. Алгоритмы разбиения графа. Алгоритмы размещения графа на ЭВМ. Графическое представление графов. Принцип передачи данных. Синхронизация процессов и моделирование объектов.
автореферат, добавлен 18.03.2016Выполнение операций, связанных с обработкой данных. Написание программы на языке Pascal, которая позволяет создавать и корректировать файл, содержащего сведения о датах рождения сотрудников. Осуществление запроса и поиска данных по заданному критерию.
курсовая работа, добавлен 13.04.2019Исследование организованных структур, предназначенных для хранения информации. Средства описания данных в базах данных и связей между ними. Анализ структуры простейших баз данных и свойств их полей. Режимы работы с базами данных и их проектирование.
курсовая работа, добавлен 09.07.2014Изучение разновидностей баз данных. Методы поиска информации по дереву. Физическая организация баз данных. Хеширование - преобразование входного массива информации произвольной длины в битовую строку. Организация данных во внешней памяти компьютера.
реферат, добавлен 11.11.2014Обработка данных радиолокатора с синтезом апертуры космического аппарата, включая сжатие, пакетирование, синхронизацию и помехоустойчивое кодирование. Основные рекомендации консультативного комитета по космическим системам передачи данных (CCSDS).
статья, добавлен 01.02.2019Исследование системы управления базами данных. Обзор поддержки программными средствами представления, соответствующего реальности. Изучение особенностей обработки, добавления, изменения, сортировки информации. Анализ концепций реляционной модели данных.
курсовая работа, добавлен 23.05.2012Понятие базы данных и системы управления базами данных. Классификация СУБД по характеру использования. Характеристика типов объектов. Создание запроса в режиме конструктора и с помощью мастера, вычисления в запросе. Компоненты среды СУБД, преимущества БД.
реферат, добавлен 20.10.2015Понятие абстрактных типов данных в программировании. Работа с линейными списками в программе. Объектно-ориентированная методология. Значение понятий декомпозиции и инкапсуляции. Алгоритмы защиты от неопытного пользователя. Множественное наследование.
курсовая работа, добавлен 27.05.2013Существенный анализ выполнения быстрой рекурсивной сортировки. Реализация поиска подстрок с помощью конечного автомата. Особенность создания объектов на языке Java. Создание улучшенного линейного поиска. Характеристика построения сортировки выбором.
контрольная работа, добавлен 13.01.2020Общее понятие данных. Процедуры обработки данных в зависимости от видов представления данных. Организационные формы использования информационных технологий при обработке данных. Особенности и технологический процесс обработки экономической информации.
курсовая работа, добавлен 08.05.2014Разработка базы данных "Отдел кадров". Требования к интерфейсу приложения. Таблица для хранения общих сведений о здоровье ребенка. Основные алгоритмы обработки данных. Организация интерфейса пользователя. Разработка форм приложения, меню, отчетов.
курсовая работа, добавлен 30.06.2012Исследование методов интеллектуального анализа: классификации, регрессии, поиска ассоциативных правил. Анализ архитектурных решений хранилищ данных с интерфейсом запросов. Оценка автоматизированной банковской системы, основанной на использовании ХД.
автореферат, добавлен 28.03.2018Разработка реляционной модели, базирующейся на математическом способе структурирования, хранения и использования данных в базе. Пример структуры базы данных NoSQL. Использование документо-ориентированных баз данных и баз данных на основе графов.
статья, добавлен 18.03.2019Разработка теоретических и реализационных основ анализа и обработки разнородных данных о пространственно-распределенных объектах региональной инфраструктуры на основе создания и внедрения геоинформационных систем. Экспериментальные исследования системы.
автореферат, добавлен 13.02.2018Описание простых и перечисляемых типов данных. Определение понятия константы. Диапазоны представления целых и вещественных типов. Примеры программ, иллюстрирующих просмотр с целью поиска компонента с заданным значением в структурах данных типа array.
курсовая работа, добавлен 17.02.2012Общая информация о поисковых системах: Yandex, Rambler, Google. Характеристика методов искания данных в интернете. Алгоритмы и правила индексирования ресурсов и построения поискового индекса. Наиболее популярные современные технологии отбора информации.
реферат, добавлен 21.12.2013