Дискретная математика

17 Февраля 2011 в 22:35, курс лекций

Дискретная математика – область математики, занимающаяся изучением свойств дискретных структур, которые возникают как внутри математики, так и в ее приложениях (в частности, в вычислительной технике и программировании). Традиционно к дискретной математике относят такие области математического значения, как комбинаторика, теория чисел, математическая логика, теория алгебраических систем, теория графов и т.д.

Дискретная обработка сигналов

27 Октября 2013 в 09:26, курсовая работа

Любой непрерывный (аналоговый) сигнал s(t) может быть подвергнут дискретизации по времени и квантованию по уровню (оцифровке), то есть представлен в цифровой форме. Если частота дискретизации сигнала Fd не меньше, чем удвоенная наивысшая частота в спектре сигнала Fmax (то есть ), то полученный дискретный сигнал s(k) эквивалентен сигналу s(t) (см. теорему Котельникова). При помощи математических алгоритмов s(k) преобразуется в некоторый другой сигнал s1(k) имеющий требуемые свойства. Процесс преобразования сигналов называется фильтрацией, а устройство, выполняющее фильтрацию, называется фильтр. Поскольку отсчёты сигналов поступают с постоянной скоростью Fd, фильтр должен успевать обрабатывать текущий отсчет до поступления следующего (чаще - до поступления следующих n отсчётов, где n - задержка фильтра), то есть обрабатывать сигнал в реальном времени.

Дискретное преобразование Фурье

13 Декабря 2010 в 02:16, контрольная работа

Существует две формы преобразования Фурье - интегральное преобразование (1)
и
(2),
которое определено на бесконечном интервале непрерывных значений времени и отображает непрерывную временную функцию в частотную область, и непрерывно-дискретное преобразование
(3),
которое определено на бесконечном интервале дискретных значений времени и тем самым дает возможность определять частотный состав сигнала, заданного бесконечным временным рядом. Для вычислений на ЭВМ применяется третья форма записи - дискретное преобразование Фурье, в которой как X(f), так и x(t) дискретны и пределы суммирования конечны:

Избранные главы дискретной математики

06 Апреля 2011 в 20:45, реферат

Система счисления — символический метод записи чисел, представление чисел с помощью письменных знаков.

Дискретная задача оптимального управления

23 Марта 2011 в 23:37, реферат

Дискретные динамические модели управляемых систем — это довольно важный в теоретическом и практическом отношении класс математических моделей, позволяющий охватить очень широкий круг реальных объектов и соответствующих им задач управления.

Контрольная работа по дискретной математике

28 Октября 2009 в 18:08

решение задач

Непрерывные и дискретные случайные величины

16 Августа 2015 в 11:37, контрольная работа

Одним из важнейших понятий теории вероятностей является понятие случайной величины.
Случайной величиной называется переменная величина, которая в зависимости от исхода испытания случайно принимает одно значение из множества возможных значений.
Случайная величина обычно обозначается прописной латинской буквой ( ), ее конкретные значения – строчными буквами ( ).

Контрольная работа по "Дискретная математика"

12 Ноября 2015 в 15:58, контрольная работа

Задача1. В графе с помощью алгоритма Прима найти стягивающее дерево минимального веса.
Задача 2. В графе с помощью алгоритма Дейкстры найти кратчайший путь от вершины 2 ко всем остальным.
Задача 3. Найти критический путь.
Задача 4. Найти максимальный поток в транспортной сети

Расчет системы передачи дискретных сообщений

27 Июня 2011 в 23:37, курсовая работа

Рассчитать основные характеристики системы передачи сообщений (рис.1), включающий в себя источник сообщений (ИС), дискретизатор (Д), кодирующее устройство (Кодер), модулятор (Мод), линия связи, демодулятор (Дем), декодер (Дек) и фильтр-восстановитель (ФВ).

Контрольная работа по "Дискретная математика"

18 Ноября 2011 в 16:30, контрольная работа

2.3.Найти булеан множества и записать все его компоненты с помощью характеристической функции:
X = Æ;

Расчет дискретных и аналоговых устройств связи

28 Октября 2015 в 14:25, курсовая работа

Целью курсовой работы является систематизация и закрепление знаний, полученных при изучении курса ТЭЦ.
В процессе самостоятельной работы студенты должны спроектировать дискретный фильтр, выделяющий одну из гармоник, полученных на выходе нелинейного преобразователя.

Учет калькуляционных затрат и дискретных расходов

10 Апреля 2010 в 14:02

Управленческий учет затрат направлен на изучение динамики затрат и описание их поведения. Объективно описать поведение затрат можно, изучив их зависимость от объемов производства, т.е. разделив затраты на постоянные и переменные, что и было сделано в моей курсовой работе.
Целью данной курсовой работы является рассмотрение и изучение классификации затрат, отражение затрат на калькуляционных счетах бухгалтерского учета.
Для реализации данной цели были поставлены следующие задачи:
Изучение классификации затрат в управленческом учете
Изучение калькуляционных счетов
Рассмотрение отражения затрат на практике.
В первой главе своей курсовой работы я рассмотрела понятие затрат и издержек, классификацию затрат в управленческом учете. Были рассмотрены методы распределения затрат, изучено понятие дискретных расходов.
Во второй главе были рассмотрены калькуляционные счета бухгалтерского учета, а именно счет 20 «Основное производство», счет 23 «Вспомогательное производство», счет 29 «Обслуживающие производства», счет 08 «Вложения во внеоборотные активы». Так же была дана их краткая характеристика.
Третья глава является практической. На конкретных примерах было рассмотрено распределение затрат на калькуляционных счетах.

Исследование системы передачи дискретных сообщений

28 Января 2011 в 14:55, курсовая работа

Приходящий сигнал поступает на фильтр СФ, согласованный с элементом сигнала длительностью Т. Отклик фильтра поступает на два входа перемножителя, на один из них непосредственно, а на другой - через линию задержки (ЛЗ), обеспечивающую задержку на время Т. Таким образом, вблизи момента отсчета на перемножитель поступают напряжения, соответствующие двум соседним элементам сигнала - только что закончившемуся и предыдущему, прошедшему через линию задержки. Можно показать, что первое из этих напряжений выражается формулой , а второе . После их перемножения и фильтрации результата в ФНЧ получаем напряжение , которое в РУ сравнивается с нулевым порогом. Описанную схему называют схемой сравнения фаз.

Пропускная способность дискретного (цифрового) канала

16 Января 2015 в 00:01, контрольная работа

Эффективная организация обмена информацией приобретает все большее значение, прежде всего, как условие успешной практической деятельности людей. Объем информации, необходимой для нормального функционирования современного общества, растет примерно пропорционально квадрату развития производительных сил. Доля рабочей силы, занятой вопросами обеспечения информацией, в развитых странах начинает превышать долю рабочей силы, занятой непосредственно в сфере производства.

Дискретная случайная величина. Ряд и функция распределения

04 Ноября 2012 в 08:42, контрольная работа

Дискретной называют случайную величину, значения которой изменяются не плавно, а скачками, т.е. могут принимать только некоторые заранее определённые значения. Например, денежный выигрыш в какой-нибудь лотерее, или количество очков при бросании игральной кости, или число появления события при нескольких испытаниях. Число возможных значений дискретной случайной величины может быть конечным или бесконечным (счётным множеством)
Для сравнения - непрерывная случайная величина может принимать любые значения из некоторого числового промежутка: например, температура воздуха в определённый день, вес ребёнка в каком-либо возрасте, и т.д.

Оперативно – производственное планирование дискретного производства

10 Января 2015 в 20:39, курсовая работа

Дискретное производство характеризуется прерывностью производственного процесса на всем его протяжении. В этом производстве наблюдается прерывность в работе отдельных рабочих мест, в работе отдельных участков, цехов и отдельных процессов. Поэтому прерывность усложняет движение материального потока от входа системы до его выхода, что выражается конкретно в увеличении продолжительности всего производственного процесса, в возрастании величины запасов всех видов и в конечном итоге приводит к ухудшению производительности, т.е. уменьшению отношения затрат, осуществляемых на входе, и величине результата, получаемого на выходе.

Анализ дискретной линейной системы во временной и частотной областях

30 Ноября 2011 в 16:26, курсовая работа

Цель работы: ознакомление с системными функциями линейных систем. Приобретение практических навыков анализа дискретной линейной системы.

Понятие рядов распределения. Дискретные и интервальные ряды распределения

12 Марта 2011 в 00:55, контрольная работа

Рядами распределения называются группировки особого вида, при которых по каждому признаку, группе признаков или классу признаков известны численность единиц в группе либо удельный вес этой численности в общем итоге. Т.е. ряд распределения – упорядоченная совокупность значений признака, расположенных в порядке возрастания или убывания с соответствующими им весами. Ряды распределения могут быть построены или по количественному, или по атрибутивному признаку.

Алгоритмы обнаружения и сопровождения траекторий целей по дискретным измерениям

27 Марта 2011 в 14:18, реферат

Операция формирования области S; называется стробированием, а сама эта область называется стробом первичного захвата. В строб первичного захвата может попасть не одна, а несколько отметок. Каждую из них следует считать как одно из возможных продолжений предполагаемой траектории (рис. 3.1). По двум отметкам можно вычислить скорость и направление движения каждой из предполагаемых целей, а затем рассчитать возможное положение отметки на следующий (третий) обзор.

Контрольные карты Шухарта (контроль по доле дефектных изделий – распределение параметра дискретно)

25 Мая 2010 в 02:54

Шел 1923 год. Работы по телефонизации Америки быстро расширялись. Это стало возможным благодаря изобретению Александра Белла и созданию им специальной корпорации — American Telephone and Telegraph (АТ&Т) для внедрения телефона в жизнь. Как всегда, в новом деле не все ладилось. А тут еще, откуда ни возьмись, появились конкуренты. Пришлось принимать меры. Сгоряча компания объявила, что берется исправлять любую ситуацию, связанную с претензией клиента, в течение суток с того момента, когда о ней узнает.
Одна из главных проблем заключалась в том, что внезапно отказывали промежуточные усилители сигнала, включенные в проводную сеть через каждые 500 м. Без них сигнал становился таким слабым, что практически ничего не было слышно. Так вот, эти усилители были ламповыми (полупроводники еще только предстояло открыть) и часто переставали работать из-за отказов той или иной лампы. Хотя в технических условиях были указаны гарантийные сроки их безотказной работы, лампы про это ничего не знали и гарантийных сроков совершенно не соблюдали. Из-за этого не удавалось сосчитать, сколько требуется аварийных бригад, необходимого для них транспорта и запасных ламп для замены перегоревших.

Проектирование схемы управления дискретными индикаторами устройства отображения цифробуквенной информации

02 Мая 2012 в 22:14, курсовая работа

Применение ИС, БИС, светодиодных индикаторов позволило создавать сложные приборы для передачи, приема и обработки электрических сигналов с последующим представлением информации пользователю. Улучшились технически и массогабаритные параметры приборов.
Современную радиоэлектронику применяют в системах радиосвязи, радиовещания, телевидения, промышленности, медицине и научных исследованиях.

Разработка компьютерной системы для решения задач многомерной безусловной оптимизации методом Хука-Дживса с дискретным шагом

21 Марта 2015 в 09:53, курсовая работа

Задачей оптимизации в математике называется задача о нахождении экстремума (минимума или максимума) вещественной функции в области. При нахождении экстремума вещественной функции в n-мерном пространстве применение графических методов невозможно (в силу невозможности графической интерпретации n-мерного пространства), а аналитические методы, как правило, требуют помимо исследуемой функции указания дополнительных сведений. Поэтому в n-мерном пространстве решение задачи происходит численными методами. Количество k-поисковых «ша-гов» (т.е. длина траектории поиска), определяет эффективность метода оптимизации.