Оценка сложности вычислительных программ
Временная и ёмкостная сложность программы. Размер входных данных. Связь сложности в худшем случае и в среднем. Понятие оптимальной программы. Классы вычислительной сложности программ. Эквивалентность по сложности. Примеры классов вычислительной сложности.
Подобные документы
Развитие компьютеризации учебно-воспитательного процесса, анализ влияния процесса на качество обученности. Развитие вычислительной техники. Компьютер - инструмент педагогического исследования. Эффективность использования средств вычислительной техники.
курсовая работа, добавлен 11.10.2008Чарльз Бэббидж - британский математик, философ, разработавший базовую концепцию вычислительной машины. Августа Ада Кинг (урождённая Байрон), графиня Лавлейс – английский математик. Работа над описанием вычислительной машины, появление первых программ.
презентация, добавлен 07.05.2014Использование и создание компьютерных средств обучения. Содержание и реализация электронной обучающей программы. Методы защиты программ от несанкционированного доступа. Разработка эскизного, технического и рабочего проектов программы, ее интерфейса.
курсовая работа, добавлен 05.04.2014Современные компьютеры и использование в них всего спектра конструкторских решений, разработанных за всё время развития вычислительной техники. Сбои в программной части компьютера и вредоносные программы, проникающие в компьютер без ведома пользователя.
курсовая работа, добавлен 01.06.2012Выполнение Java-программы. Набор программ и классов JDK. Объектно-ориентированное программирование в Java. Принципы построения графического интерфейса. Компонент и контейнер графической системы. Апплеты как программы, работающие в среде браузера.
курсовая работа, добавлен 08.02.2011Программные средства разработки приложения. Анализ алгоритма решения. Определение попадания точки внутрь фигуры. Анализ вариантов использования программы. Логическое проектирование серверной части. Сравнительный анализ вычислительной эффективности.
дипломная работа, добавлен 16.02.2016Основные функциональные и технологические возможности файлового менеджера Total Commander. Практические навыки применения антивирусных программ на примере программы NOD32. Особенности использования основных и дополнительных возможностей Total Commander.
лабораторная работа, добавлен 08.03.2010Понятие о современных вычислительных системах. Структура ВС типа "Обобщенный nD-куб". Определения, необходимые для разработки алгоритма распределения программных модулей по вычислительным модулям вычислительной сети. Структура типа обобщенный гиперкуб.
курсовая работа, добавлен 09.03.2013Суть MIDI-технологии и типы музыкальных программ. Основные возможности программ: редакторов цифрового аудио, секвенсоров (программ для написания музыки), анализаторов и реставраторов аудио, трекеров. Копирование и сжатие цифрового звука с компакт-дисков.
реферат, добавлен 27.02.2009Понятие компьютерного вируса и их классификация. Характеристика основных видов вирусных программ: загрузочные, файловые, сетевые и макро-вирусы. Методы борьбы с вирусами, изучение принципов работы наиболее распространенных антивирусных программ.
презентация, добавлен 28.11.2010Создание программы для перевода кодов с языка Pascal на язык Си. Обработка программ операторами case, assign, rewrite и write. Способы объявления файла, комментария, переменных, логических и арифметических выражений. Виды синтаксических анализаторов.
курсовая работа, добавлен 03.07.2011Программы офисного назначения. История возникновения и назначения электронных таблиц. Связные листы и построение диаграмм. Редакторы текстов, табличные процессоры, программы подготовки презентаций. Программы распознавания символов и программы-переводчики.
контрольная работа, добавлен 08.01.2011Самые популярные и эффективные типы антивирусных программ. Список самых распространённых антивирусных программ в России. Порядок действий в случае проникновения вируса на компьютер. Роль антивирусной защиты и ее выбор для безопасной работы компьютера.
презентация, добавлен 08.06.2010Составление программы решения задачи по подсчету количества пересечений прямых, заданных двумя точками. Стандартные схемы программ в линейной и графовой формах, их интерпретация и протокол выполнения программы. Схема программы в виде сети Петри.
курсовая работа, добавлен 02.03.2012Характеристика систем технического и профилактического обслуживания средств вычислительной техники. Диагностические программы операционных систем. Взаимосвязь систем автоматизированного контроля. Защита компьютера от внешних неблагоприятных воздействий.
реферат, добавлен 25.03.2015Изучение особенностей создания алгоритмов вычислительных задач. Визуальное программирование стандартных компонентов среды программирования Delphi. Технология создания компонента Delphi для решения производственной задачи. Выполнение блок-схемы алгоритма.
курсовая работа, добавлен 30.01.2015Разработка программы на языке VBA, которая вводит исходные данные, выполняет расчеты и выводит на экран заданную информацию. Типы блок-схем и их использование при написании программы. Описание входных данных и результат вычислений, листинг программы.
курсовая работа, добавлен 03.08.2009Расчет плана производства по кварталам и месяцам. Примеры программ, используемые для создания БД. Проектирование базы данных при помощи обучающей программы Fox-Pro. Системный интерфейс приложения, структура файла и его заполнение, окно редактирования.
курсовая работа, добавлен 14.11.2014Принципы разработки алгоритмов и программ на основе процедурного подхода и на основе объектно-ориентированного подхода. Реализация программы Borland Pascal 7.0, ее интерфейс. Разработка простой программы в среде визуального программирования Delphi.
отчет по практике, добавлен 25.03.2012Изучение составляющих этапов разработки программ, процесса их тестирования, отладки и документирования в контексте курса обучения начинающих программистов. Теоретический анализ постановки задачи и модели программы, создания текста, семантической отладки.
курсовая работа, добавлен 28.11.2010Применение персональных компьютеров различных классов. Работа со встроенными программами Windows. Характеристика распространенных операционных систем (Windows 3.Х, 9Х, NT, 2000, XP, Windows7, Vista). Виды антивирусных программ и защита данных от вирусов.
контрольная работа, добавлен 23.01.2011Изучение понятия архивации, сжатия файлов с целью экономии памяти и размещения сжатых данных в одном архивном файле. Описания программ, выполняющих сжатие и восстановление сжатых файлов в первоначальном виде. Основные преимущества программ-упаковщиков.
контрольная работа, добавлен 11.01.2015- 123. Работа архиваторов
Программы для создания архивов. Эффективность сжатия данных как важнейшая характеристика архиваторов. Основные методы сжатия данных. Характеристика программы для упаковки текстов и программ WinRar. Распаковка файлов, упаковка файлов и папок в общий архив.
реферат, добавлен 05.04.2010 Технико-математическое описание и назначение программы "Расчет фундаментов": предоставление краткого описания формул вычисления и инженерного калькулятора, вывод информации на печать, простой интерфейс. Тестирование вычислительной системы программы.
дипломная работа, добавлен 25.09.2014Системный подход к программированию в операционных системах. Разработка программы, выполняющей запуск программ по расписанию. Понятие интерфейса и его назначение. Создание алгоритма и программы на его базе. Текст программы и руководство пользователя.
курсовая работа, добавлен 13.11.2009