Презентации по Математике

Погрешности приближённых вычислений. (Лекции 1-2)
Погрешности приближённых вычислений. (Лекции 1-2)
Значащими называются все цифры в записи числа, кроме нулей перед отличающейся от нуля цифрой. Примеры: число 284 - три, число 0,34 – две, число 0,005706 – четыре значащие цифры О ПОГРЕШНОСТИ ПРИБЛИЖЁННЫХ ВЫЧИСЛЕНИЙ О ПОГРЕШНОСТИ ПРИБЛИЖЁННЫХ ВЫЧИСЛЕНИЙ Правила округления: Если цифра старшего из отбрасываемых разрядов меньше пяти, то оставшиеся цифры не изменяются. Например, 0,51328≈ 0,5; 0,51328≈ 0,51; 0,51328≈ 0,513. 2. Если цифра старшего из отбрасываемых разрядов больше или равно пяти, причем все последующие цифры больше нуля, то цифра младшего из сохраняемых разрядов увеличивается на единицу. Например, 0,57862≈0,6; 0,57862≈0,58; 0,57862≈0,579; 0,58652≈0,6 ; 0,58652≈0,587. 3. Если цифра старшего из отбрасываемых разрядов равна пяти, и хотя бы две из последующих за ней цифры равны нулю или неизвестны, то цифра младшего из сохраняемых разрядов не изменяется, если она чётная, и увеличивается на единицу, если она нечётная. Например, 0,285004≈0,28; 0,355002≈0,36.
Продолжить чтение
Конечные автоматы. Абстрактные и структурные автоматы. Синтез конечных автоматов и МПА
Конечные автоматы. Абстрактные и структурные автоматы. Синтез конечных автоматов и МПА
Определение Абстрактным автоматом называют модель, описываемую пятиместным кортежем: А = (X, Y, S, fy, fs), где первые три компонента – непустые множества: X – множество входных сигналов АА, Y – множество выходных сигналов АА, S – множество состояний АА. Два последних компонента кортежа – характеристические функции: fy – функция выходов; fs – функция переходов АА из одного состояния в другое. Если множества X, Y, S – конечные, то такой АА называют конечным автоматом (КА). Классификация I. По определенности характеристических функций. В автоматах полностью определенных областью определения функций fs и fy является множество всех пар (si, xk) S ϵ X, где si ϵ S, xk ϵ X. В автоматах частично определенных либо обе характеристические функции определены не для всех пар (si, xk). II. По однозначности функции переходов. В детерминированных автоматах выполняется условие однозначности переходов: если АА находится в некотором состоянии si ϵ S, то под воздействием произвольного входного сигнала xk ϵ X автомат может перейти в одно и только одно состояние sj ϵ S, причем ситуация si = sj вовсе не исключается. В автоматах вероятностных при воздействии одного и того же входного сигнала возможны переходы из состояния si в различные состояния из множества S с заданной вероятностью.
Продолжить чтение
Машина Тьюринга. Теория алгоритмов, формальных языков, грамматик и автоматов
Машина Тьюринга. Теория алгоритмов, формальных языков, грамматик и автоматов
Теория алгоритмов Восходит к Давиду Гильберту На рубеже 20 века сформулировал мировую проблему: Можно ли построить алгоритм, создающий необходимый алгоритм к любой, точно поставленной задаче? Такая постановка задачи неразрешима, т.к. фактически проблема сводится к логическому парадоксу брадобрея: Он бреет тех, кто не бреется сам. Если брадобрей бреется сам, то он принадлежит множеству тех жителей города, кто бреется сам, Но в объявлении утверждается, что наш брадобрей никогда не бреет тех, кто входит в это множество. Следовательно, наш брадобрей не может брить самого себя (Бертран Рассел) Типы алгоритмов. История создания Интенсивный поиск универсального уточнения алгоритма предложил примерно 20 формальных конструкций алгоритмов, которые условно можно разбить на три типа Алгоритмические машины (АМ). Функции, вычислимые алгоритмом. Исчисления.
Продолжить чтение