Курсовая работа - Разработать программу для реализации алгоритма быстрого последовательного поиска

Курсовая работа

формат txt, exe, rtf, doc
размер 9.88 МБ
добавлен 17 января 2012 г.

УГАТУ, Уфа, 2012
Задание: Разработать программу для реализации алгоритма быстрого последовательного поиска. Определить функцию изменения времени вычисления от объема исходных данных (в пояснительной записке) и О-сложность алгоритма. Для поиска использовать файл со случайными числами, для формирования которого предусмотреть функцию в программе.

Содержание
1.Постановка задачи и описание исходных данных…………………………5
2.Математическое обеспечение……………………………………………….6
3.Функция изменения времени вычисления от объема исходных данных.6
4.О-сложность алгоритма…………………………………………………….6
5.Разработка алгоритма программы в виде блок-схемы…………………….7
6.Описание функций среды программирования Visual Studio 6……………10
7.Описание работы программы……………………………………………….16
Вывод…………………………………………………………………………18
Список используемой литературы……………………………………….…19
Приложение А……………………………………………………………….21
Приложение Б……………………………………………………………….23
Приложение В……………………………………………………………….25
Приложение Г……………………………………………………………….27

Похожие разделы

Смотрите также

Дроздов С. Методичка. Сортировка и поиск

формат doc
размер 168.18 КБ
добавлен 23 мая 2007 г.

Цель пособия – в компактном объеме дать студентам достаточно широкий обзор различных вариантов постановки задач сортировки и поиска и при этом рассмотреть основные алгоритмы решения этих задач с такой степенью подробности, которая позволила бы использовать полученные знания в практической работе. Учебное пособие не является справочником по алгоритмам, поэтому тексты программ на Паскале или на псевдокоде приводятся только в тех случаях, когда это...

Курсовая работа - Сравнение эффективности различных подходов к хранению данных

Курсовая работа

формат doc
размер 241 КБ
добавлен 05 декабря 2009 г.

Курсовая работа.

Курсовая работа - Численное решение дифференциального уравнения в частных производных параболического типа

Курсовая работа

формат doc
размер 659 КБ
добавлен 24 февраля 2010 г.

Министерство образования РФ. Тульский государственный университет. Кафедра РТиРТС. Курсовая работа по программированнию и основам алгоритмизации. Численное решение дифференциального уравнения в частных производных параболического типа. Выполнил: студент гр. 120671 Долгов А. А. Проверил. Тула 2008г. Оглавление. Теоретическое описание. Постановка задачи. Блок-схема алгоритма. Программа расчета. Тесты программы.

Лабораторная работа №1

Лабораторная

формат doc
размер 60.5 КБ
добавлен 09 декабря 2008 г.

Написать программу, которая вычисляет сумму отрицательных элементов введенного с клавиатуры массива. Двумерный массив целых чисел.

Лекция - Internet алгоритмы

Статья

формат doc, pdf
размер 6.74 МБ
добавлен 03 октября 2011 г.

Содержание. Виды поиска в WWW. Критерии профессионального поиска. Релевантность. Семантические показатели. Пертинентность. Анатомия поисковой системы. «Паук» (spider). «Червяк» (crawler). Индексатор (Indexer). База данных (database). Система выдачи результатов поиска (Search Engine Results Engine - клиент). Индексация и индекс. Механизмы и алгоритмы поиска. Закономерности поиска. О переходе количества в качество. Буква S технологического прогрес...

Лекция - Введение в теорию алгоритмов. Часть 3

Статья

формат doc, pdf
размер 2.48 МБ
добавлен 03 октября 2011 г.

Содержание. Часть2. Определение алгоритма. Вычислимость. Разрешимость. Типы алгоритмов. История создания. Алгоритмические машины. Примеры исчислений в IT. Структура алгоритма (составляющие алгоритма). Машина Поста. Пример программы (алгоритма). Программа, добавляющая к числу метку справа. Программа, добавляющая к числу метку слева. Машина Тьюринга (МТ). Математическое описание МТ. Пример: сложение двух чисел. Нормальные алгоритмы Маркова. Авто...

Мытник Н.П. Основы компьютерного программирования

формат doc
размер 221.5 КБ
добавлен 18 января 2010 г.

Определение алгоритма. Свойства алгоритмов. Способы описания алгоритма. Базовые структуры схемы алгоритма. Структурированные схемы и их построение.

Практика. Введение в OpenMP

degree

формат ppt, html, htm, exe, xls
размер 609.94 КБ
добавлен 08 февраля 2010 г.

Работа 1. Настройка проекта в средах разработки семейства Microsoft Visual Studio. Hello World! Скалярное произведение векторов. Работа 2. . Постановка задачи. Реализация последовательного алгоритма умножения матрицы на вектор. Способы распределения данных. Разработка параллельного алгоритма, основанного на разделении матрицы по строкам. Разработка параллельного алгоритма, основанного на разделении матрицы по столбцам. Разработка параллельного ал...

Шпаргалка по программированию на Турбо Паскаль

pottee

формат docx
размер 376.6 КБ
добавлен 09 декабря 2009 г.

Этапы подготовки и решения задач на ЭВМ. Понятие алгоритма. Турбо Паскаль.

Шпоры по МПиПА

pottee

формат doc
размер 166.21 КБ
добавлен 24 января 2007 г.

Клевая шпора на экзамен по МП и ПА. Кфедра ВТ и ЗИ. Препод.- Строкина Ю.Г.(!). НИ ПУХА НИ ПЕРА!!! Основные понятия технологии программирования. Модели жизненного цикла программного продукта. Документирование и разработка программного продукта. CASE-технологии. Технологии объектно-ориентированного программирования. Основные понятия используемые в ОО языках. Стратегии и методы тестирования. Методы стратегии "белого ящика". Методы стратегии "черно...