Учебная работа. Реферат: Алгоритмы 2

1 Звезда2 Звезды3 Звезды4 Звезды5 Звезд (5 оценок, среднее: 4,80 из 5)
Загрузка...
Контрольные рефераты

Учебная работа. Реферат: Алгоритмы 2

Оглавление

1. Теоретические вопросцы.. 2

вопросец 2. Общая черта действий сбора, передачи обработки и скопления инфы.. 2

Вопросец 4. методы: понятие и характеристики. Линейные методы.6

вопросец 6. методы: понятие и характеристики. Методы ветвления.10

вопросец 8. Локальные и глобальные вычислительные сети.11

вопросец 10. база данных: понятие, структурные элементы, модели данных. 16

вопросец 12. защита инфы и сведений. Способы защиты инфы. 20

2. Практическое задание. 24

Литература. 26


1. Теоретические вопросцы

вопросец 2. Общая черта действий сбора, передачи обработки и скопления инфы

Ответ:

Сбор инфы

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

Сначало смысл слова «информация» (от лат. Informatio – объяснение, изложение) трактовался как нечто присущее лишь людскому сознанию и общению: «познания, сведения, сообщения, известия, передаваемые людьми устным, письменным либо иным методом».

информация не является ни материей, ни энергией. В отличие от их, она может возникать и исчезать.

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

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

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

Понятие инфы можно разглядывать с 2-ух позиций: в широком смысле слова – это окружающий нас мир, обмен сведениями меж людьми, обмен сигналами меж жив и неживой природой, людьми и устройствами; в узеньком смысле слова информация – это любые сведения, которые можно сохранить, конвертировать и передать.
информация – специфичный атрибут настоящего мира, представляющий из себя его беспристрастное отражение в виде совокупы сигналов и проявляющийся при содействии с «приемником» инфы, позволяющим выделять, регистрировать эти сигналы из мира вокруг нас и по тому либо иному аспекту их идентифицировать.

Из этого определения следует, что:

• информация беспристрастна, потому что это свойство материи – отражение;
информация проявляется в виде сигналов и только при содействии объектов;
одна и та же информация разными получателями быть может интерпретирована по-разному зависимо от «опции» «приемника».

человек принимает сигналы средством органов эмоций, которые «идентифицируются» содержащаяся в границах черепа и ответственная за главные химические нейронные процессы»> содержащаяся в пределах черепа и ответственная за основные электрохимические нейронные процессы»>мозгом (Мозг определяется как физическая и биологическая методами их обработки, дозволяет получить огромные объемы инфы.

информация имеет определенные функции. Главными из их являются:

• познавательная – получение новейшей инфы. Функция реализуется в главном через такие этапы воззвания инфы, как:

– ее синтез (создание)

– представление

– хранение (передача во времени)

– восприятие (потребление)

• коммуникативная – функция общения людей, реализуемая через такие этапы воззвания инфы, как:

– передача (в пространстве)

– распределение

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

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

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

Последовательность действий, выполняемых с информацией, именуют информационным действием.

Главными информационными действиями являются:

– сбор (восприятие) инфы;

– подготовка (преобразование) инфы;

– передача инфы;

– обработка (преобразование) инфы;

– хранение инфы;

– отображение (проигрывание) инфы.

Потому что вещественным носителем инфы является сигнал, то реально это будут этапы воззвания и преобразования сигналов (рис. 1).

Набросок 1. Главные информационные процессы

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

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

На шаге передачи информация пересылается из 1-го места в другое (от отправителя получателю – адресату). Передача осуществляется по каналам различной физической природы, самыми всераспространенными из которых являются электронные, электромагнитные и оптические. Извлечение сигнала на выходе канала, подверженного действию шумов, носит нрав вторичного восприятия.

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

Под обработкой инфы понимается хоть какое ее преобразование, проводимое по законам логики, арифметики, также неформальным правилам, основанным на «здравом смысле», интуиции, обобщенном опыте, сложившихся взорах и нормах поведения. Результатом обработки является тоже информация, но или представленная в других формах (к примеру, упорядоченная по каким-то признакам), или содержащая ответы на поставленные вопросцы (к примеру, решение некой задачки). Если процесс обработки формализуем, он может производиться техническими средствами. Катигоричные сдвиги в данной области произошли благодаря созданию ЭВМ (Электронная вычислительная машина — комплекс технических средств, предназначенных для автоматической обработки информации в процессе решения вычислительных и информационных задач) как всепригодного преобразователя инфы, в связи с чем возникли понятия данных и обработки данных.
Данными именуют факты, сведения, выставленные в формализованном виде (закодированные), занесенные на те либо другие носители и допускающие обработку при помощи особых технических средств (сначала ЭВМ (Электронная вычислительная машина — комплекс технических средств, предназначенных для автоматической обработки информации в процессе решения вычислительных и информационных задач)).
Обработка данных подразумевает Создание разных операций над ними, сначала арифметических и логических, для получения новейших данных, которые беспристрастно нужны (к примеру, при подготовке ответственных решений).
На шаге хранения информацию записывают в запоминающее устройство для следующего использования. Для хранения инфы употребляются в главном полупроводниковые и магнитные носители.

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

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

Актуальность инфы – свойство инфы сохранять Ценность для пользователя в течение времени, т. е. не подвергаться «моральному» старению.

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

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


Вопросец 4. методы: понятие и характеристики. Линейные методы.

Ответ:

Алгори́тм
, от имени учёного аль-Хорезми (перс.خوارزمی‎ [al-Khwārazmī]) — четкий набор инструкций, описывающих порядок действий исполнителя для заслуги результата решения задачки за конечное время. В старенькой трактовке заместо слова «порядок» использовалось слово «последовательность», но по мере развития параллельности в работе компов слово «последовательность» стали подменять наиболее общим словом «порядок». Это соединено с тем, что работа каких-либо инструкций метода быть может зависима от остальных инструкций либо результатов их работы. Таковым образом, некие аннотации должны производиться строго опосля окончания работы аннотации, от которых они зависят. Независящие аннотации либо аннотации, ставшие независящими из-за окончания работы инструкций, от которых они зависят, могут производиться в случайном порядке, параллельно либо сразу, если это разрешают применяемые машина — комплекс технических средств, предназначенных для автоматической обработки информации в процессе решения вычислительных и информационных задач) (либо вычислительной системы) которое делает арифметические и логические операции данные программкой преобразования инфы управляет вычислительным действием и коор и операционная система.

Ранее нередко писали «алгориф
м», на данный момент такое написание употребляется изредка, но, тем не наименее, имеет пространство (к примеру, Обычный алгорифмМаркова).

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

Одного «настоящего» определения понятия «метод» нет.

«Метод — это конечный набор правил, который описывает последовательность операций для решения определенного огромного количества задач и владеет пятью необходимыми чертами: конечность, определённость, ввод, вывод, эффективность». (Д. Э. Ремень)

«Метод — это всякая система вычислений, выполняемых по строго определённым правилам, которая опосля какого-нибудь числа шагов заранее приводит к решению поставленной задачки». (А. Колмогоров)

«Метод — это четкое предписание, определяющее вычислительный процесс, идущий от варьируемых начальных данных к разыскиваемому результату». (А. Марков)

«Метод — четкое предписание о выполнении в определённом порядке некой системы операций, ведущих к решению всех задач данного типа». (Философский словарь / Под ред. М. М. Розенталя)

«Метод — строго детерминированная последовательность действий, описывающая процесс преобразования объекта из исходного состояния в конечное, записанная при помощи понятных исполнителю установок». (Николай Дмитриевич Угринович, учебник «Информатика и информ. технологии»)

«Метод — это последовательность действий, направленных на получение определённого результата за конечное число шагов».

«Метод — совершенно точно, доступно и коротко (условные понятия — наименования шага) описанная последовательность процедур для воспроизводства процесса с обусловленным задачей метода результатом при данных исходных критериях. Универсальность (либо специализация) метода определяется применимостью и надёжностью данного метода для решения необычных задач».

«Метод — это понятные и четкие предписания исполнителю совершить конечное число шагов, направленных на решение поставленной задачки».

«Метод — это некий конечный набор рассчитанных на определённого исполнителя операций в итоге выполнения которых через определённое число шагов быть может достигнута поставленная цель либо решена задачка определённого типа».

«Метод — это последовательность действий, или приводящая к решению задачки, или поясняющая почему это решение получить недозволено».

«Метод — это четкая, конкретная, конечная последовательность действий, которую должен выполнить юзер для заслуги определенной цели или для решения определенной задачки либо группы задач».

«Метод — это четкое предписание, которое задаёт вычислительный (алгоритмический) процесс, начинающийся с случайного начального данного и направленный на получение на сто процентов определяемым сиим начальным данным результата».

«Метод — это описание последовательности действий, которое ведёт к конечному результату».

Разные определения метода в очевидной либо неявной форме содержат последующий ряд общих требований к методу, определющих его характеристики:

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

· Детерминированность — определённость. В любой момент времени последующий шаг работы совершенно точно определяется состоянием системы. Таковым образом, метод выдаёт один и этот же итог (ответ) для одних и тех же начальных данных. В современной трактовке у различных реализаций 1-го и такого же метода должен быть изоморфный граф. С иной стороны, есть вероятностные методы, в каких последующий шаг работы зависит от текущего состояния системы и генерируемого случайного числа. Но при включении способа генерации случайных чисел в перечень «начальных данных», вероятностный метод становится подвидом обыденного.

· Понятность — метод для исполнителя должен включать лишь те команды, которые ему (исполнителю) доступны, которые входят в его систему установок.

· Завершаемость (конечность) — при корректно данных начальных данных метод должен завершать работу и выдавать итог за конечное число шагов. С иной стороны, вероятностный метод может и никогда не выдать итог, но возможность этого равна 0.

· Массовость — универсальность. метод должен быть применим к различным наборам начальных данных.

· Результативность — окончание метода определёнными плодами.

· метод содержит ошибки, если приводит к получению некорректных результатов или не даёт результатов совсем.

· Метод не содержит ошибок, если он даёт правильные результаты для всех допустимых начальных данных

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

· на естественном языке;

· в виде блок-схемы;

· в виде R-схемы.

· Линейный метод
— это таковой, в каком все операции производятся поочередно одна за иной (рис. 2).




Рис. 2 Размещение блоков в линейном методе


вопросец 6. методы: понятие и характеристики. Методы ветвления.

Ответ:

методы: понятие и характеристики – ответ этот же, что и в вопросце 4, т.к. они повторяются.

В отличие от линейных алгоритмов, в каких команды производятся поочередно одна за иной, в алгоритми­ческую структуру «ветвление»
заходит условие,
в зависимо­сти от выполнения либо невыполнения которого реализуется та либо другая последовательность установок (серия).

методы разветвленной
структуры используются, когда зависимо от некого условия нужно выполнить или одно, или другое действие. В блок-схемах разветвленные методы изображаются так, как показано на рис. 3 — 4.





Рис. 3 Фрагмент метода
Рис. 4 Пример разветвления

Будем именовать условием
выражение, которое быть может или настоящим, или неверным. Условие, записанное на формальном языке, именуется условным
либо логическим
выражением.

Условные выражения могут быть ординарными
и сложными.
Обычное условие содержит в себе два числа, две переменных либо два арифметических выражения,
которые ассоциируют­ся меж собой с внедрением операций сопоставления (рав­но, больше, меньше и пр.). Сложное условие содержит в себе несколько операций сопоставления и, соответственно, несколько выражений.


вопросец 8. Локальные и глобальные вычислительные сети.

Ответ:

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

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

Все обилие компьютерных сетей можно систематизировать по группе признаков:

· Территориальная распространенность;

· Ведомственная принадлежность;

· Скорость передачи инфы;

· Тип среды передачи;

По территориальной распространенности сети могут быть локальными, глобальными, и региональными.

По принадлежности различают ведомственные и муниципальные сети. Ведомственные принадлежат одной организации и размещаются на ее местности.

По скорости передачи инфы компьютерные сети делятся на низко-, средне- и высокоскоростные.

По типу среды передачи делятся на сети коаксиальные, на витой паре, оптоволоконные, с передачей инфы по радиоканалам, в инфракрасном спектре.

Локальные компьютерные сети.

локальная сеть соединяет воединыжды компы, установленные в одном помещении (к примеру, школьный компьютерный класс) либо в одном здании (к примеру, в одном здании могут быть объединены в локальную сеть несколько 10-ов компов, установленных в разных кабинетах).

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

Если к локальной сети подключено наиболее 10 компов, то одноранговая сеть может оказаться недостаточно производительной. Для роста производительности, также в целях обеспечения большей надежности при хранении инфы в сети некие компы специально выделяются для хранения файлов либо программ-приложений. Такие компы именуются серверами, а локальная сеть — сетью на базе серверов.

Любой комп, присоединенный к локальной сети, обязан иметь специальную плату (сетевой адаптер). Меж собой компы (сетевые адаптеры) соединяются при помощи кабелей.

Топология сети.

Общая схема соединения компов в локальные сети именуется топологией сети. Топологии сети могут быть разными.

Сети Ethernet могут иметь топологию «шина» и «звезда». В первом случае все компы подключены к одному общему кабелю (шине), во 2-м — имеется особое центральное устройство (хаб), от которого идут «лучи» к любому компу, т.е. любой комп подключен к






собственному кабелю.

Набросок 5 – Шинная топология

структура типа «шина» проще и экономичнее, потому что для нее не требуется доп устройство и расходуется меньше кабеля. Но она весьма чувствительна к неисправностям кабельной системы. Если кабель поврежден хотя бы в одном месте, то появляются задачи для всей сети. пространство неисправности тяжело найти.

В этом смысле «звезда» наиболее устойчива. Покоробленный кабель – неувязка для 1-го определенного компа, на работе сети в целом это не






сказывается. Не требуется усилий по локализации неисправности.

Набросок 6 – Топология типа «звезда»

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






Достоинство круговой структуры – простота реализации устройств, а недочет – низкая надежность.

Набросок 7 – топология типа «кольцо»

Региональные компьютерные сети.

Локальные сети не разрешают обеспечить кооперативный доступ к инфы юзерам, находящимся, к примеру, в разных частях городка. На помощь приходят региональные сети, объединяющие компы в границах 1-го региона (городка, страны, материка).

Корпоративные компьютерные сети.

Почти все организации, заинтригованные в защите инфы от несанкционированного доступа (к примеру, военные, банковские и пр.), делают собственные, так именуемые корпоративные сети. Корпоративная сеть может соединять воединыжды тыщи и 10-ки тыщ компов, размещенных в разных странах и городках (в качестве примера можно привести сеть компании Microsoft, MSN).

Глобальная компьютерная сеть веб.

В 1969 году в США (Соединённые Штаты Америки — сеть ARPAnet, объединяющая компьютерные центры министерства обороны и ряда академических организаций. Эта сеть была создана для узенькой цели: основным образом для исследования того, как поддерживать связь в случае ядерного нападения и для помощи исследователям в обмене информацией. По мере роста данной сети создавались и развивались почти все остальные сети. Еще до пришествия эпохи индивидуальных компов создатели ARPAnet приступили к разработке программки Internetting Project («Проект объединения сетей»). Фуррор этого проекта привел к последующим результатам. Во-1-х, была сотворена наикрупнейшая в США (Соединённые Штаты Америки — сеть internet (со строчной буковкы i). Во-2-х, были опробованы разные варианты взаимодействия данной сети с остальных сетей США (Соединённые Штаты Америки — сеть. Такую «сеть сетей» сейчас везде именуют Internet (в российских публикациях обширно применяется и русское написание — веб).

В истинное время на 10-ках миллионов компов, присоединенных к Вебу, хранится огромный размер инфы (сотки миллионов файлов, документов и т. д.) и сотки миллионов людей пользуются информационными услугами глобальной сети.

веб — это глобальная компьютерная сеть, объединяющая почти все локальные, региональные и корпоративные сети и включающая в себя 10-ки миллионов компов.

В каждой локальной либо корпоративной сети обычно имеется, по последней мере, один комп, который имеет неизменное подключение к Вебу при помощи полосы связи с высочайшей пропускной способностью ( Веба).

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

Базу, «основа» Веба составляют наиболее 100 миллионов серверов, повсевременно присоединенных к сети.

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


вопросец. 10. база данных: понятие, структурные элементы, модели данных

Ответ:

база данных (БД, database) — поименованная совокупа структурированных данных, относящихся к определенной предметной области.

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

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

Реляционная БД — главный тип современных баз данных. Состоит из таблиц, меж которыми могут существовать связи по главным значениям.

Таблица базы данных (table) — постоянная структура, которая состоит из однотипных строк (записей, records), разбитых на столбцы (поля, fields).

В теории реляционных баз данных синоним таблицы — отношение (relation), в каком строчка именуется кортежем, а столбец именуется атрибутом.

В концептуальной модели реляционной БД аналогом таблицы является суть (entity), с определенным набором параметров — атрибутов, способных принимать определенные значения (набор допустимых значений — домен).

Главный элемент таблицы (ключ, regular key) — такое ее поле (обычный ключ) либо строковое выражение, образованное из значений нескольких полей (составной ключ), по которому можно найти значения остальных полей для одной либо нескольких записей таблицы. На практике для использования ключей создаются индексы — служебная информация, содержащая упорядоченные сведения о главных значениях. В реляционной теории и концептуальной модели понятие «ключ» применяется для атрибутов дела либо сути.

Первичный ключ (primary key) — основной главный элемент, совершенно точно идентифицирующий строчку в таблице. Могут также существовать другой (candidate key) и неповторимый (unique key) ключи, служащие также для идентификации строк в таблице.

В реляционной теории первичный ключ — малый набор атрибутов, совершенно точно идентифицирующий кортеж в отношении.

В концептуальной модели первичный ключ — малый набор атрибутов сути, совершенно точно идентифицирующий экземпляр сути.

Связь (relation) — многофункциональная зависимость меж объектами. В реляционных базах данных меж таблицами инсталлируются связи по ключам, один из которых в главной (parent, родительской) таблице — первичный, 2-ой — наружный ключ — во наружной (child, дочерней) таблице, как правило, первичным не является и образует связь «один ко почти всем» (1:N). В случае первичного наружного ключа связь меж таблицами имеет тип «один к одному» (1:1). Информация о связях сохраняется в базе данных.

Наружный ключ (foreign key) — главный элемент подчиненной (наружной, дочерней) таблицы,

Ссылочная целостность данных (referential integrity) — набор правил, обеспечивающих соответствие главных значений в связанных таблицах.

Схема формирования информационной модели представлена на рис.8.


Рис. 8. Схема формирования информационной модели

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

Физическая модель — отражает все характеристики (атрибуты) информационных объектов базы и связи меж ними с учетом метода их хранения — применяемой СУБД.

Внутренняя модель — база данных, соответственная определенной физической модели.

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

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

Модель данных, либо концептуальное описание предметной области — самый абстрактный уровень проектирования баз данных.

Исходя из убеждений теории реляционных БД, главные принципы реляционной модели на концептуальном уровне можно сконструировать последующим образом:

· все данные представляются в виде упорядоченной структуры, определенной в виде строк и столбцов и именуемой отношением;

· все значения являются скалярами. Это значит, что для хоть какой строчки и столбца хоть какого дела существует одно и лишь одно

· все операции производятся над целым отношением, и результатом их выполнения также является целое отношение. Этот принцип именуется замыканием

Элементами описания реляционной модели данных на концептуальном уровне являются сути, атрибуты, домены и связи

Суть — некий обособленный объект либо событие, информацию о котором нужно сохранять в базе данных, имеющий определенный набор параметров — атрибутов. Сути могут быть как физические (реально имеющиеся объекты: к примеру, СТУДЕНТ, атрибуты — № зачетной книги, фамилия, его факультет, специальность, № группы и т.д.), так и абстрактные (к примеру, ЭКЗАМЕН, атрибуты — дисциплина, дата, педагог, аудитория и пр.). Для сущностей различают ее тип и экземпляр. Тип характеризуется именованием и перечнем параметров, а экземпляр — определенными значениями параметров.


вопросец 12. защита инфы и сведений. Способы защиты инфы

Ответ:

защита инфы – это комплекс мероприятий, направленных на обеспечение информационной сохранности.

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

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

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

Конфиденциальность – это защита от несанкционированного доступа к инфы.

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

Сетевые сервисы сохранности

Выделяют последующие сервисы сохранности и исполняемые ими роли:

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

Управление доступом. Обеспечивает защиту от несанкционированного использования ресурсов, доступных по сети.

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

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

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

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

· шифрование;

· электрическая цифровая подпись;

· механизмы управления доступом. Могут размещаться на хоть какой из участвующих в разговоре сторон либо в промежной точке;

· механизмы контроля целостности данных. В наставлениях X.800 различаются два нюанса целостности: целостность отдельного сообщения либо поля инфы и целостность потока сообщений либо полей инфы. Для проверки целостности потока сообщений (другими словами для защиты от кражи, переупорядочивания, дублирования и вставки сообщений) употребляются порядковые номера, временные штампы, криптографическое связывание либо другие подобные приемы;

· механизмы аутентификации. Согласно советам X.800, аутентификация может достигаться за счет использования паролей, личных карточек либо других устройств аналогичного предназначения, криптографических способов, устройств измерения и анализа биометрических черт;

· механизмы дополнения трафика;

· механизмы управления маршрутизацией. Маршруты могут выбираться статически либо динамически. Оконечная система, зафиксировав многократные атаки на определенном маршруте, может отрешиться от его использования. На выбор маршрута способна воздействовать метка сохранности, ассоциированная с передаваемыми данными;

· механизмы нотаризации. Служат для заверения таковых коммуникационных черт, как целостность, время, личности отправителя и получателей. Заверение обеспечивается надежной третьей стороной, обладающей достаточной информацией. Обычно нотаризация опирается на механизм электрической подписи.

Программно-технические меры, другими словами меры, направленные на контроль компьютерных сущностей — оборудования, программ и/либо данных, образуют крайний и самый принципиальный предел информационной сохранности.

Центральным для программно-технического уровня является понятие сервиса сохранности.

К вспомогательным относятся сервисы сохранности (мы уже сталкивались с ними при рассмотрении эталонов и спецификаций в области ИБ); посреди их нас сначала будут заинтересовывать всепригодные, высокоуровневые, допускающие внедрение разными главными и вспомогательными сервисами:

  • идентификация и аутентификация;
  • управление доступом;
  • протоколирование и аудит;
  • шифрование;
  • контроль целостности;
  • экранирование;
  • анализ защищенности;
  • обеспечение отказоустойчивости;
  • обеспечение неопасного восстановления;
  • туннелирование;
  • управление.

Для проведения систематизации сервисов сохранности и определения их места в общей архитектуре меры сохранности можно поделить на последующие виды:

  • превентивные, препятствующие нарушениям ИБ;
  • меры обнаружения нарушений;
  • локализующие, сужающие зону действия нарушений;
  • меры по выявлению нарушителя;
  • меры восстановления режима сохранности.



2. Практическое задание

1. Составить блок-схему (линейный метод) вычисления произведения высот треугольника со сторонами a,b,c.

Решение:

Набросок 9 – Линейный метод

2. Составить блок-схему вычисления площадей разных фигур (метод ветвления):

, где n – количество сторон

Решение:

Набросок 10 – метод ветвления


Литература

1. Андерсон К. Минаси М. Локальные сети. Полное управление: К.: ВЕК+, М.: ЭНТРОП, СПб.: КОРОНА принт, 2009. – 624 с.

2. Елманова .З. Borland C++ Builder 3.0. Архитектура «клиент/сервер», многозвенные системы и Internet-приложения. – М.: Диалог-МИФИ, 2009. – 240 с.

3. Косарев В.П. Ерёмин Л.В. Компьютерные системы и сети. — М.: Деньги и статистика, 2007. – 464 с.

4. Кручинин С. Архитектура компа. // Hard и soft. – 2005. — №4.

5. Першиков и др. Российско-английский толковый словарь по информатике. – М.: деньги и статистика, 2006. – 386 с.

6. Финансовая информатика и вычислительная техника: Учебник/ Под ред. В.П. Косарева. – М.: Деньги и статистика, 2008. – 336 с.

]]>