Исследование алгоритмов и анализ их вычислительной сложности в контексте информатики и математики
Проведение перекрестного и сравнительного анализа влияния алгоритмов в контексте информатики и математики. Методы анализа вычислительной сложности. Особенность использования памяти. Проведение исследования структур данных, используемых в алгоритме.
Подобные документы
Анализ структур данных и алгоритмов ее обработки. Разработка алгоритмов программного средства. Выбор языка программирования. Программная реализация структур данных и алгоритма обработки. Оценка сложности алгоритма. Тестирование программного средства.
курсовая работа, добавлен 11.02.2021Приемы решения задач различных классов, программирования и обработки динамических структур данных. Оценка точности результатов, анализ вычислительной сложности алгоритмов и методов. Универсальный язык моделирования UML. Разработка приложений в Delphi.
книга, добавлен 14.03.2014Теория алгоритмов как теоретический фундамент вычислительных наук. Понятие алгоритма, его свойства и особенности изучения. Тесная связь информатики и математики. Основная идея математической логики (метаматематики) - формализация знаний и рассуждений.
курсовая работа, добавлен 29.12.2011Основные подходы к определению информации и характеристика её свойств. Раскрытие содержания теоретической информатики, искусственного интеллекта, программирования, прикладной информатики и вычислительной техники как элементов современной информатики.
курсовая работа, добавлен 06.05.2012Предмет и задачи информатики, файлы и файловая структура, история развития вычислительной техники и методы классификации компьютеров. Состав вычислительной системы и базовая аппаратная конфигурация, операционные системы компьютеров и их обслуживание.
курс лекций, добавлен 28.02.2014История развития теории алгоритмов, роль алгоритма в связи с появлением компьютеров и развитием вычислительной математики. Бинарный алфавит, регулярные выражения, языки программирования. Формализация понятия вычислимости, частично вычислимые функции.
учебное пособие, добавлен 19.02.2013Освоение методов анализа трудоемкости вычислительных алгоритмов. Оценка сложности алгоритма в битах, байтах, количестве символов определенного языка. Количество вычислительной работы, требуемой для его реализации. Операции, выполняемые при одном прогоне.
лабораторная работа, добавлен 28.10.2015Особенность использования кластерного анализа в аппаратном обеспечении. Изучение основных видов кластеров. Формирование результатов поиска на основе группировки при поиске файлов и веб-сайтов. Проведение исследования интерфейса программы Statistica.
статья, добавлен 31.03.2019Оценка вычислительной сложности алгоритма. Основные его характеристики при анализе. Классы входных данных. Их влияние на последовательность действий программного кода. Проблематика выбора алгоритма в условиях ограниченной памяти. Эффективность его работы.
лекция, добавлен 18.06.2015Роль алгоритмов в жизни современного человека. Описание содержания метода наименьших квадратов. Оценка временной сложности некоторых алгоритмов сортировки с помощью метода наименьших квадратов. Анализ временной сложности пузырьковой сортировки.
статья, добавлен 14.12.2020Исследование алгоритмов вытеснения данных LRU1 и LRU2 и структурной организации управляющей таблицы. Результаты разработки алгоритмов ускоренного вытеснения информации в кэш-памяти хранилищ данных. Системы канонических уравнений для данных алгоритмов.
статья, добавлен 07.03.2019Проведение исследования времени отклика облачных серверов на распределение ресурсов пользователя. Характеристика основных алгоритмов балансировки резервов абонентами web-сервисов. Передача каждого файла трем устройствам без использования алгоритмов.
статья, добавлен 30.07.2018Изучение существующих методов и программных средств оценки сложности программ. Определение метрик размера программ, сложности потоков управления и данных. Структура разрабатываемого программного средства, построение его алгоритмов и анализ эффективности.
дипломная работа, добавлен 21.12.2012Абстрактные типы данных для разработки алгоритмов распределения и маршрутизации потоков в коммуникационных сетях. Оценки трудоемкости алгоритмов. Численный эксперимент для проверки работоспособности и вычислительной эффективности предложенных алгоритмов.
статья, добавлен 25.03.2016Характеристика программы, реализующей топологическую сортировку и вычисление цепных дробей. Анализ изучения алгоритмов решения задач. Сущность исследования основных компонентов Windows Form. Особенность достоинств и недостатков системы программирования.
курсовая работа, добавлен 27.02.2015Изучение истории развития информатики как науки. Предмет изучения информатики. Переход от индустриального общества к информационному. Роль вычислительной техники в развитии науки. Применение информационных технологий на предприятии ООО "Энергосбыт".
курсовая работа, добавлен 17.05.2015Кибернетика как современное продолжение вычислительной техники. Предмет и задачи информатики. Устройства обмена и хранения данных. Методика выбора конфигурации компьютера. Классификация программного обеспечения. Приемы работы с редактором текста Word.
учебное пособие, добавлен 27.09.2017Тенденция использования многопроцессорных систем для обработки данных. Преобразование последовательных алгоритмов обработки данных в параллельные. Алгоритм распределения вершин графа задачи на узлах вычислительной сети с одинаковой степенью вершин.
курсовая работа, добавлен 22.02.2011Генетическая связь информатики с вычислительной техникой, компьютерными системами и сетями. Рождение кибернетики и ее развитие. Информатика как единство науки и технологии. Основные вехи истории информатики. Развитие концепции искусственного интеллекта.
реферат, добавлен 09.12.2012Описание элементарных операций в языке записи алгоритмов и положения анализа трудоемкости основных алгоритмических конструкций. Переход к временным оценкам и возникающие трудности. Примеры анализа простых алгоритмов и пооперационного временного анализа.
реферат, добавлен 12.07.2010Особенности алгоритмизации и программирования задачи трассировки проводов на персональной электронной вычислительной машине. Проведение исследования проектирования соединений с помощью монтажа "внавал" и жгутов. Характеристика алгоритма Краскала и Прима.
лабораторная работа, добавлен 11.12.2016Развитие умения решения практических заданий на ЭВМ. Рассмотрение упражнений разного уровня сложности по всем разделам информатики. Приобретение навыков построения алгоритмов инженерных задач. Творческое освоение и понимание языков программирования.
методичка, добавлен 09.02.2016Предмет исследования в информатике. История возникновения ее как науки. Основы формирования и развития правовой информатики. Материальная база реализации управления с использованием методов кибернетики. Значение электронной вычислительной техники.
реферат, добавлен 10.11.2013Разработка эффективных алгоритмов реализации интерактивного анализа данных, автоматического поиска частых наборов и правил в данных, основанных на использовании префиксного дерева. Порядок построения алгоритмов удобного просмотра извлечённых правил.
автореферат, добавлен 25.07.2018Нисходящий и восходящий метод проектирования алгоритмов. Структурные принципы алгоритмизации. Сущность модульного проектирования. Основные формы использования алгоритмов: автономное, библиотечное, пакетное. Законы функционирования автомата Мура и Мили.
лекция, добавлен 15.12.2010