<МЕТА> - Украина | Рефераты | ua | en
<META> - Украина
Интернет
Реестр
Новости
Рефераты
Товары

Рефераты по программированию (всего в разделе: 186)

Переводчик
Загрузка...
Загрузка...
  1. Алгоритм Кнута-Морриса-Пратта

    Алгоритм Кнута Морриса Пратта Алгоритм Кнута-Морриса-Пратта (КМП) получает на вход слово X=x[1]x[2] x[n] и просматривает его слева направо буква за буквой, заполняя при этом массив натуральных чисел l[1] l[n], где l[i]=длина слова l(x[1].х[i]) (функция l определена в предыдущем пункте) Словами: l[i] есть длина наибольшего начала слова x[1].x[i], одновременно являющегося его концом. Какое отношение все это имеет к поиску подслова? Другими словами, как использовать алгоритм КМП для определения того, является ли слово A подсловом слова B? Решение Применим алгоритм КМП к слову A#B, где # специальная буква, не встречающаяся ни в A, ни в B Слово A является подсловом слова B тогда и только тогда, когда среди чисел в массиве l будет число, равное длине слова A. Описать алгоритм заполнения таблицы l[1].l[n]. Решение Предположим, что первые i значений l[1].l[i] уже найдены Мы читаем очередную букву слова (т.е x[i+1]) и должны вычислить l[i+1]. Другими словами, нас интересуют начала Z слова ...
    скачать   посмотреть текст   (240-0422.zip 14.64 k)
  2. Алгоритмы сортировки

    Алгоритмы сортировки Проблема упорядочивания данных с практической точки зрения: достоинства и недостатки пяти различных методов сортировки. Сортировка применяется во всех без исключения областях программирования, будь то базы данных или математические программы. Практически каждый алгоритм сортировки можно разбить на три части: сравнение, определяющее упорядоченность пары элементов; перестановку, меняющую местами пару элементов; собственно сортирующий алгоритм, который осуществляет сравнение и перестановку элементов до тех пор, сока все элементы множества не будут упорядочены. Подобными свойствами обладают и те пять алгоритмов сортировки, которые рассмотрены ниже Они отобраны из множества алгоритмов, потому что, во-первых, наиболее часто используются, а во-вторых, потому что большинство остальных алгоритмов является различными модификациями описанных здесь. Метод пузырька. ( метод назван также обменной сортировкой с выбором). Идея этого метода отражена в его названии Самые легки...
    скачать   посмотреть текст   (240-0429.zip 6.41 k)
  3. Анализ структур, характеристик и архитектур 32-разрядных микропроцессоров

    Московский государственный университет экономики, статистики и информатики (ММУБиИТ) Кафедра вычислительных систем, сетей и телекоммуникаций. Курсовая работа на тему: “ Анализ структур, характери стик и архитектур 32-разрядных микропроцессоров”. Выполнил: студент группы ИБ-104 Белых А В. Руководитель: Пятибратов А.П. Москва 1997 План стр 1 Введение.3 2 Обзор некоторых 32-разрядных микропроцессоров.4 3 Общий обзор структур,характеристик и архитектур 32-разрядных микропроцессоров.8 4 Выбор показателей для оценки микропроцеров.11 5 Сравнительная оценка структур и архитектур совместимых 32-разрядных микропроцессоров.12 6 Перспективы развития микропроцессоров.14 7 Список используемой литературы.17 Введение. За время существования электронная промышленность пережила немало потрясений и революций Коренной перелом создание электронных микросхем на кремниевых кристаллах, которые заменили транзисторы и которые назвали интегральными схемами Со времени своего появления интегральные схем...
    скачать   посмотреть текст   (hai-0029.zip 37.53 k)
  4. Анализ, оценка и выбор пользователем пакетов прикладных программ для

    Введение Данная курсовая работа содержит задачи, которые встают перед любым пользователем, особенно начинающим, при начале работы на РС и понимании необходимости автоматизации своей деятельности Это в первую очередь выбор пакетов прикладных программ, элементарные сведение о них , а также навыки работы с ними Анализу, оценке и выбору пользователем пакетов прикладных программ посвящена теоретическая часть курсовой работы Это особенно важно в связи с увеличением объемов рынка прикладных программ, а следовательно и естественной трудностью неискушенного пользователя в принятии единственно правильного решения при выборе той или иной программы Кроме существования различных сфер работы на РС, существует и множество фирм-производителей таких пакетов, которые в свою очередь обладают удивительной продуктивностью и производительностью и предлагают все более и белее усовершенствованные программы с завидным постоянством и частотой Анализ и оценка преимуществ и недостатков предложенных товаров с точ...
    скачать   посмотреть текст   (hai-0252.zip 46.73 k)
  5. Аналитический обзор книги Программирование на языке ассемблера для микропроцессоров 8080 и 8085

    Московский Государственный Институт Радиотехники, Электроники И Автоматики (Технический Университет) Предмет: Программирование Микро-ЭВМ Аналитический обзор книги Ланс А Левенталь, Уинтроп Сэйвилл "Программирование на языке ассемблера для микропроцессоров 8080 и 8085". Студенты: Группа: ВСС-2-93 Терехов Д.А ВСС-931-173 Терехова О.Н ВСС-931-138 Москва 1997 г. ...
    скачать   посмотреть текст   (vdv-0073.zip 46.49 k)
  6. Архитектурного ансамбля XVII - XIX веков - Екатеринская пустынбь

    Дорога в Суханово проходит мимо малоизвестного архитектурного ансамбля XVII XIX веков бывшей Екатеринской пустыни. Начало этой обители было положено в 1658 г царем Алексеем Михайловичем, который, охотясь в здешних лесах, узнал о рождении дочери, которую нарек Екатериной Никольскую церковь, палаты, ограду кельи и «всякое каменное дело» строил видный московский зодчий Иван Кузнечик автор таких известных сооружений, как церковь Григория Неокесарийского, и Покровский собор в Измайлове Во второй половине XVIII века в монастыре велись значительные работы: был воздвигнут Екатерининский собор, а позднее, в 1800-х гг., поднялась надвратная колокольня с церковью Дмитрия Ворота под колокольней заложены Обойдя монастырь, можно выйти на проселок, ведущий в Суханово (около 1,5 км). Дорога упирается в ограду дома творчества Здесь она сворачивает, и по дуге ведет мимо строений бывшего конного двора, к служебным корпусам, и, так называемым «домам для приезжающих». Возникновение усадьбы относят к концу...
    скачать   посмотреть текст   (240-1515.zip 7.25 k)
  7. База Данных - Исследование аварийности автомобилей в УПАП-1

    Министерство Общего И Профессионального Образования Российской Федерации Уфимский Государственный Нефтяной Технический Университет Кафедра вычислительной техники и инженерной кибернетики Курсовая работа Исследование аварийности автомобилей принадлежащих УПАП-1. Выполнил ст гр.АТ-00-01 Поскряков П.С. Проверил доцент Писаренко Э.В. Уфа 2001 г Аннотация. Разработанная программа предназначена для автоматизации производственных расчетов, прогнозирования и принятия оптимального решения Программа может быть полезной специалистам занимающимся трудовой деятельностью в сфере обслуживания населения на предприятиях, в различных отраслях, современной промышленности Также мне кажется, любому человеку когда-либо пользующемуся общественным транспортом будет интересно и полезно отождествить наиболее надежные и безопасные транспортные средства Программа выполнена в системе табличных расчетов MS Excel 2000 с использованием таблиц, графиков, диаграмм , ссылок, и различных вычислений. Постановка зада...
    скачать   посмотреть текст   (rom-0616.zip 244.75 k)
  8. База данных для учета оплаты за междугородние разговоры

    Содержание Задание.Лист Описание предметной области. Запросы. Таблица атрибутов. Диаграмма ER типа. Спроектированные отношения. Структура меню. Листинг меню. Листинг программ.1.Задание. 1.1.Описание предметной области. База данных для учета оплаты за междугородние разговоры. На междугородней станции ведется учет оплаты за предоставляемые ею услуги МТС регистрирует номер телефона, с которого осуществляется междугородняя связь, продолжительность разговора в минутах, время и дату разговора, город куда звонил абонент. Для тех, кто звонит с 18:00 по 8:00 в рабочие дни, по выходным и праздничным дням действует льготный тариф. Все города поделены по дальности на 7 зон. Плата за разговор P вычисляется следующим образом: P=K*t, где K тариф зоны P продолжительность разговора Если не был внесен аванс, то берется процент за кредит P. Если был внесен аванс, но сумма P превысила его, то оплата за кредит начисляется на сумму превышения. Если оплата не внесена в течении двух месяцев, то телефон отключается.1.2.Запросы ...
    скачать   посмотреть текст   (vdv-0635.zip 15.47 k)
  9. Базовая Система Ввода Вывода (BIOS). Тестирование оборудования при включении ПЭВМ, CMOS-память (назначение, содержание)

    содержание) BIOS(Basic Input Output System) базовая система ввода-вывода. Это часть программного обеспечения PC, поддерживающая управление адаптерами внешних устройств, экранные операции, тестирование, начальную загрузку и установку Os. BIOS это стандартный интерфейс, обеспечивающий переносимость Os между PC с одинаковым микропроцессором.BIOS хранится в ПЗУ PC. Управление устройствами осуществляется через механизм прерываний. Прерывания : аппаратные(инициируются аппаратными средствами), логические(инициируются микропроцессором нестандарт- ные ситуации в работе микропроцессора), программные(инициируются каким-либо программным обеспечением). При включении PC автоматически загружается и выполняется спец.программа Post(Power-On Self-Test) из состава BIOS. Эта программа производит самопроверку и тестирование при загрузке : проверка переключателей и CMOS-памяти на системной(материнской) плате(определение оборудования,которое подключено к PC), тестирование ОЗУ, выполняет действия по загрузке Os(...
    скачать   посмотреть текст   (vdv-1095.zip 5.85 k)
Страницы:  назад 1 2 3 4 5 6 7 8 9 10 вперед
Поиск:
Примеры запросов: Быстрый поиск
добавить сайт | реклама на портале | контекстная реклама | контакты Copyright © 1998-2017 <META> Все права защищены
bigmir)net TOP 100