47. Закон функционирования автомата Мили.

Автомат наз-ся конечным если множества состояний, входное, выходное явл-ся конечными. Все реально существующие автоматы-конечные. Мы рассматриваем только цифровые автоматы. Матем модель автомата включает 6 объектов: 1) Входной алфавит x={x1(t)…xn(t)} 2) выходной алфавит y={y1(t)…yn(t)} 3) Множ-во внутренних состояний автомата Q={q1(t)…1n(t)} 4) начальное состояние q0(t)принадлежитQ 5) ф-ция перехода δ(q,x) 6) ф-ция выхода λ(q,x) Когда все элементы определены-автомат находится в начальном состоянии q0. Через абстрактный автомат реализуется отображение множества входного алфавита в выходной алфавит. Время в автомате дискретное. Существует две теории автоматов: Абстрактная-отображает развитие теории автоматов, Структурная-решает прикладные задачи. Запишем функции перехода и выхода

Автомат Мили: автомат 1 рода. система ур-ний(q(t)= δ(q(t-1),x(t)) y(t)= λ(q(t-1),x(t))

автомат 2 рода. система ур-ний(q(t)= δ(q(t-1),x(t)) y(t)= λ(q(t),x(t) )

Можно переходить от автомата 1 рода к 2 и наоборот

48. Закон функционирования автомата Мура.

Автомат наз-ся конечным если множества состояний, входное, выходное явл-ся конечными. Все реально существующие автоматы-конечные. Мы рассматриваем только цифровые автоматы. Матем модель автомата включает 6 объектов: 1) Входной алфавит x={x1(t)…xn(t)} 2) выходной алфавит y={y1(t)…yn(t)} 3) Множ-во внутренних состояний автомата Q={q1(t)…1n(t)} 4) начальное состояние q0(t)принадлежитQ 5) ф-ция перехода δ(q,x) 6) ф-ция выхода λ(q,x) Когда все элементы определены-автомат находится в начальном состоянии q0. Через абстрактный автомат реализуется отображение множества входного алфавита в выходной алфавит. Время в автомате дискретное. Существует две теории автоматов: Абстрактная-отображает развитие теории автоматов, Структурная-решает прикладные задачи. Запишем функции перехода и выхода

Автомат Мура: автомат 2 рода. система ур-ний(q(t)= δ(q(t-1),x(t)) y(t)= λ(q(t)) )

Можно переходить от автомата 1 рода к 2 и наоборот

Системное программное обеспечение (Рогович В.И.)

49. Концепция процедурного и обьектно-ориентированного программирования.

При программировании на процедурных языках основное внимание фокусируется на разработке процедур и подборе наилучших алгоритмов. При этом для повышения производительности при написании программ используются 4 метода:

1. Структурное программирование

2. Пошаговая детализация

3. Модульность

4. Нисходящее программирование

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

Объектно-ориентированное программирование характеризуется следующими основными особенностями

1. Инкапсуляция (сокрытие информации). Помимо атрибутов, свойств объекта каждый тип данных (класс) содержит операции, которые могут быть выполнены над значениями атрибутов. При этом никакие другие функции, кроме набора операций, не должны иметь доступа к этим данным

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

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

Объектно-ориентированный подход помогает справиться с такими проблемами как:

1. Уменьшение сложности программы

2. Повышение надежности ПО

3. Обеспечение возможности модификации отдельных компонентов ПО без изменения остальных его компонентов

4.Обеспечение возможности повторного использования отдельных компонентов ПО

Необходимо отметить особенность, связанную с процессом разработки программ на ОО-языках:

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