12. Установка и удаление приложений в ос.

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

13. Теория графов.

Граф это совокупность точек и линий, в которой каждая линия соединяет 2 точки. Точки назыв. вершинами графа , а линии ребрами графа. Если ребро соединяет 2 вершины, говорят что ребро инцидентно им, а вершины соединенные ребром называются смежными. Две вершины, соединенные ребром могут совпадать, такое ребро называется петлей (вершины обознач. цифрами, ребра буквами). Число ребер, инцидентных вершине назыв. степенью вершины. Если 2 ребра инцидентны одной и той же паре вершин, они назыв. кратными. Граф, содержащий кратные ребра назыв. мультиграфом. Ребро, соединяющее 2 вершины может иметь направление от вершины к другой. В этом случае оно называется направленным или ориентированным. Граф, в котором все ребра ориентированны назы. ориентированным или орграфом. Ребра орграфа часто назыв. дугами. Дуги именуются кратными если имеют не только общие вершины, но и совпадают по напрвлению. Граф однозначно задан, если заданро мн-во его вершин., мн-во ребер и указано какие вершины какими ребрами соединены. Граф можно задать графически с помощью рисунка, а можно списками вершин и ребер. Для неориентированного ребра порядок, в котором записаны соединяемые им вершины не важен. Для ориентированного ребра 1ой указывается вершина, из которой выходит ребро. Граф может иметь висячие вершины, а может вовсе не иметь ребер, тогда он состоит из висячих вершин или изолированных и назыв. пустым, но если между любыми 2мя вершинами есть ребро, такой граф называется полным. Маршрут это пос-сть ребер в неориентированном графе, в котором конец каждого ребра совпадает с началом след. ребра. Число ребер марщрута назыв. его длиной. Цикл это замкнутый маршрут, т.е. маршрут в котором начальная вершина совпадает с конечной. В орграфе ориентированный маршрут, т.е. маршрут, в котором все дуги проходят по их ориентации, назы. путем, а путь, являющийся циклом – ориентированным циклом. Неориентированный граф назыв. связным если между любыми 2мя вершинами есть маршрут. Орграф назыв. связным если он связан без учета ориентации его дуг. Связный граф с n вершинами содержит не менее n-1 ребро. Орграф назыв. сильносвязным если из одной любой вершины в любую другую сущь. путь. дерево это неориентированный граф без циклов. Дерево с n вершинами имеет всегда n-1 ребро. Между любыми 2мя вершинами дерева сущ. единственный маршрут. Дерево назыв. иногда минимальным связным графом, т.е. графом, в котором удаление одного ребра нарушает связность. Вершина дерева, которая соединена ребром только с одной вершиной, назыв висячей вершиной. Граф явл. удобным средством для описания структуры сложных объектов и функционирования систем. При описании структур вершинами явл. компоненты объектов, а ребрами связи между ними. При описании функционирования вершинам могут соответствовать состояния системы, а ребрам переходы между состояниями. Иногда вершины сетевого графика или блок-схемы алгоритма представляют операторы алгоритма, а прохождение по путям изображают передачу активности от одного оператора к другому, т.е. процесс функционирования.

14. Логика. Булева алгебра.

Логика это наука, изучающая методы установления истинности или ложности одних высказываний на основе истинности или ложности других высказываний. Математическая логика это форма логики, использующая формальные математич. методы. Сущ. наборы логияеских ф-ций, при помощи которых можно выразить любые др. логические функции. Такие наборы назыв. функциональными наборами или базисами. гаиболее известный базис это набор: конъюнкция, дизъюнкция и отрицание. Мн-во всех логических ф-ций, на которые определены эти 3 операции назыв. булевой алгеброй; операции и формулы булевой алгебры также часто назыв. булевыми. Упрощение формул в булевой алгебре производятся на основе эквивалентности преобразований, опирающихся на основные законы – эквивалентные соотношения. Эквивалентные соотношения это 2 формулы, соединенные знаком равенства; это означает, что данные формулы на одних и тех же наборах переменных принимают одинаковые значения. Поскольку число различных наборов значений логических переменных конечно, эквивалентные соотношения можно докахать перебрав все эти наборы.