70559

Понятие информации, виды информации, сообщения, данные, сигнал

Конспект

Коммуникация, связь, радиоэлектроника и цифровые приборы

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

Русский

2014-10-22

51.49 KB

6 чел.

Понятие информации, виды информации, сообщения, данные, сигнал, общая хар-ка процессов сбора, хранения, обработки  и передача информации, показатели качества и формы информации, инф. Ресурс  и процесс и технологии. Основные черты информационного общества и этапы его развития.
Основными объектами изучения информатики являются информация и инф. Процесс. Информация – разъяснение, изложение, осведомленность. Это следует из общих понятий материи. Существует в любом месте объекта в виде многообразия его состояний и передается в процессе взаимодействия. Существование информации как св-ва материи вытекает из фундаментальных свойств материи : структурности, непрерывного движения и взаимодействия материальных объектов.
Структурность материи –внутренняя расчленённость целостности, порядок связи элементов в составе целого. Из-за непрерывного движения в пространстве – развития во времени материальные объекты меняют свои состояния. Состояния объектов меняется и при взаимодействии с другими объектами . Множество состояний имеет системы и всех её подсистем представляет информацию в системе.
Физические объекты, взаимодействующие с другими, порождают сигналы. Сигнал – изменяющийся во времени физический процесс. Сигналы порождают в физических телах изменение свойств. Это явление регистрации сигнала. Сигналы на материальном носители – данные. Для получения информации имея данные, нужны методы преобразования данных в восприятие сознания. Итак информация – продукт данных и адекватных методов.
       
Тела  -> сигналы  -> данные -> информация
        действия

Виды информации:
1) По восприятию : визуальные, тактильное, обонятельное, вкусовая, аудиальная.
2) По  представлению: текстовая, числовая, графическая, звуковая
3) По предназначению:  массовая, специальная, личная.
Информационные процессы: сбор данных, обработка, передача. Для обмена данными необходимо иметь информацию, источник, получатель, канал. Сообщение – последовательность сигналов. Техническая схема передач информации :

                                                                                                       шум
Источник информации -> Кодирующее устройство -> канал связи -> P- кодирующее устрой-во
                                                                                                      защита от шума
->приемник

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

Понятие данных.
Типы данных, числовые, текстовые, графические , звуковые.
Носители данных: электронно-переключательные процессы, магнитные, электромагнитные, этнические, голографические – фиксирование процессов.
Операции с данными: ввод, вывод, кодирование.
Любые виды информации кодируются в двоичном коде. Это справедливо для текстовой, числовой, графической и звуковой информации.
Прямой код: 1000
Обратный код: 0111
Дополнительный: 1000
 
Любое а в экспоненциальной форме а = +- m*pq . p – основание системы, m – матисса числа , q порядок числа- разная запись
Нормализованная запись запись а первая цифра не равна 0 и q целое число.
а=0.2*103 и в=0.2*103 , а+в=0 при в>0  невозможно так.
К величине прибавляем малое число и остается тоже число.
Для компьютерного представления текста пользуются кодирование числами, текст в виде набора чисел. Пользуются таблицей символов. Unicode 32 бита,  укороченный 16 бит.
Кодирование изображения – раздробление на участки и их кодирование. Растровые и векторные(прямые) изображения, закодированные.
Квантование цвета : закон трёхмерности и непрерывности RGB. Аналогично дискретизация звука и его кодирование.

Системы счисления - способ записи чисел.
Цифра-символы, которыми записываются числа, алфавит системы счисления. Размерность – количество цифр, составляющие алфавит. Позиционная – система счисления, если значение числа зависят от положения цифры в записи. (десятичная , лат. запись).
Размерность алфавита ограничена.
Последовательность чисел, каждую из которых задаёт все – базис позиционной системы счисления. Традиционная система, если её базис образует члены геометрической прогрессии, а значение цифр  целые неотрицательные числа.
Основание системы знаменатель р этой геометрической прогрессии. Так же эти системы, в которых базис не геометр. прогрессии, но числа целые неотрицательные или наоборот.
Нетрадиционные: двоичная, шестнадцеричная и т.д.
Единственность представления чисел в Р-чных сис. счисл.
Пусть Р произвольное N число : Р>1. Существует и единственно е представление любого х принадлежит N в виде степенного ряда для любой Р системы.
Алгоритм перечисления натуральных чисел в Р- системе:
Если последняя цифра  числа Ар меньше р-1, то в следующем числе все цифры до е1 последней совпадают а последняя цифра Ар+1 будет на единицу больше.
Если последняя цифра Ар  = Р-1, то последняя цифра Ар+1  будет равна нулю, а остальные будут представлять те же самые, увеличенные на 1.
Арифметические действия : правила на обратной стороне.
Перевод чисел из Р-чной в десятичую .
Алгоритм : каждая цифра р числа переводится в десятичную систему, полученные числа нумеруются справа на лево, начиная с нуля, число р переводится в десятичную, перемножение сложение. Короче как всегда.
Перевод из десятичной в двоичную: делим исходные числа нацело, записываем в качестве нового значения целую часть, результаты от деления. Остаток заменяем на соответствующую цифру в р-ой системе и переписываем её слева направо.
Синтаксический, семантический и прагматический подход к информации. В основе синтаксически Тезарус- информация, хранящаяся в человеке. От кода зависит количество информации.
Шеннон:  информация –снятая неопределённость . Информативность характеризуется содержащейся полезной  информацией. Величина неопределенности – кол-во возможных результатов события- содержательный подход.
Климаторов предложил количество информации в последовательности символов определять минимальным количеством двоичных знаков, необходимых для кодирования информации – алфавитный подход. Один бит – количество информации в сообщении из 0/1(да/нет), уменшающая неопределенность в 2 раза.

Формула Хорели для определения количества информации, когда все варианты событий равновероятны. Их число n-конечное. Если есть N вариантов, то деление пополам мы можем найти в x-делениями, нужное logzn=z

Zi = 1/p. Отсюда i=logz (1/p) i - количество информации, p – вероятность. I=z – информация сбывшаяся. Чем вероятность меньше, тем больше информации об объекте.

Объем текста:  информационный объем пропорционален размеру текста. Информационный вес  складывается из количества информации и количества знака на вес. Коэффициент информативности равен количеству на объем.

Т. Шеннона: есть алфавит N-символа в средний вес символа H=pi *logi 1/pi. Энтропия – мера разупорядоченности. / неопределенности системы.  Нет универсального способа кодирования меньше, чем один бит. Виды кодирования – статические и самовосстанавливающиеся коды. Для любой величины R меньше, чем пропускная способность канала можно передать сообщение со скоростью R и вероятностью ошибки меньше любой, заранее заданной малой величины.

Математические основы информатики.

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

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

Логические формулы. Закон алгебра логики:

Логическая переменная –значение которой может быть любое высказывание. Логическая формула – сложное высказывание в виде формулы. Точка – любая логическая переменная, любая константа; Если a и b – формулы, то не b и ax b, где x – любая из двух операций. Эквивалентные – формулы, зависящие от одного набора переменных. Для преобразования формул равносильно применяются законы:

Фото тут второе

Алгебра переключательных схем.
Фото тут третье .

Канонические уравнения логических формул.
Теорема Осднд (не понял че написано нихрена).
Всякая формула определяет булеву функцию, если логическая функция выражается через дизъюнкцию, конъюнкцию и отрицание, то такая форма представления нормальная.
Формула элементарная, если она конъюнкция одной или нескольких переменных с отрицанием или без.
Формула нормальная, если она дизъюнкция повторяющихся элементарных конъюнкций.
Условия такой формулы: А-диз. , если каждая элементарная конъюнкция есть конъюнкция х – переменных . На i – месте хi иди её отрицание. Все элементарные конъюнкции в ней попарно различны. Это пример однозначного представления булевой функции.
Формула элементарная дизъюнкция ,если она дизъюнкция переменных и их отрицание. Формула конъюнктивно нормальная, если она конъюнкция неповторяющихся элементарных дизъюнкций.
Формула А совершенная конъюнктивная нормальная формула если:
1) А – Х нд,  каждая элементарная дизъюнкция  х , n на месте i xi или его отрицание.
2) Все элементарные дизъюнкции попарно различны.
Теоремы: Пусть f(x) - булева функция от n переменных не равная тождественно нулю, тогда есть СДНЗ , выражающая f.
Пусть f(x) булева функция n переменных  тождественно не равная 1, тогда есть СДНФ, выражающая функцию f.
Булевой функции в классе ДНФ можно минимизировать методом карт (минимизация).
Система булевых функций, полная, если произвольная булева функция может быть выражена через них.  Полные системы булевых функций дизъюнкция, конъюнкция и отрицание.

Основы теории множеств.
Основополагающее неопределяемое понятие математики.
(1,2,3. . .).
Операции над множествами : сравнение множеств, А содержится в В; В включает А, если каждый элемент А есть элемент В. А с В (обозначение  типо)
А- подмножество , В – надмножество. А с В (А не равно В) следует А – собственное подмножество В (А с А)
Два множества равны, если они являются подмножествами друг друга. А=В  А с В и В с А.
Чтобы подчеркнуть равенство используется: А с_ В (короче с и снизу  этой хрени палочка)
Бинарные операции: пересечение (дуга такая) общая часть, объединение (перевернутая дуга) все части. Рома лох
Разность А и В, А\В – все элементы А кроме В. Исключение множеств (дополнение А)
Прямое или декартовое произведение – А и В кроме общего. АхВ упорядоченные пары. Бинарное отношение – множество упорядоченных пар. Рефлективность – свойства бинарных отношений, выражающее  их – для пар объектов с совпадающими членами.

Симметричность – независимость выражения отношения для пары объектов от порядка вхождения в пару.

Транзитивность – а*b; a/b – если а=b; b=с, a=c. Их сочетание определяет типы эквивалентности.

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

Задание вершиной и стороной. Два ребра смежны, если они имеют общий конец. Матрица смежности – квадрат. Эксинтриситет вершины графы.

Технические средства реализации информационного процесса.

История развития вычислительной техники.

Первое поколение: электронные лампы(1945-55 гг)

Второе поколение: транзисторы(1955-65 гг)

Третье поколение: интегральные схемы(1965-80)

Четвертое поколение: сверхбольшие интегральные схемы(1980-н.в.)

Компьютеры по сфера применения:

а) Суперкомпьютеры(свыше ста миллионов операций в сек.). Для решения и моделирования и т.д.

б) Мейнфреймы (10-100 миллионов операций: хранение данных, графика)

в) Микрокомпьютеры (игры)

Базовая система элементов компьютерных систем.

ТУТ ФОТО 4

Основы любой ячейки памяти – триггер (функциональное устройство, по команде принимает или выдает двоичный бит и хранит сколько угодно долго). Собран из 4 элементов: два логических «нет» , два логических «и/не» 3 и 4. Два выхода а и не а. Сигнал а – значение в триггере,  не а – инвертное значение. R и S – входы для записи одного бита 0 или 1.

  1.  В триггер записан 0, значит на Q – низкий сигнал. Единица на выходе схемы 4 и единица на выходе 1 поддерживают 3 в нуле. Состояние поддерживается бесконечно долго.
  2.  Для записи в триггер 1 подадим в S -1, на выходе – 0, с выхода сигналы 3-1, на вход – система 4, на выходе которой будет 0. Этот 0 на входе системы. 3 будем поддерживать сигнал на выходе 1.  Единичный сигнал на входе 1 можно снять, на 3 не изменится. Необходимо удерживать некоторое время, пока на выходе 4  не появится 0.

Обозначение триггера – прямоугольник слева 2 палочки горизонтальные, справа тоже 2.

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

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

Тут схема была, нихрена не смог срисовать, смотреть на 1497 фотке в Ромином архиве.

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

I) Многопроцессорные. Периферийный процессор делится на процессор, запоминающее устройство, общую шину, контроллеры. 
II) Магистральные(данные – операции –планирование команд; данные – запоминающее устройство(планирование команд) – периф. Процессор – контроллеры)
III) Матричные(запоминающее устройство -обработка и периф. Процессор(контроллеры))
Структура персонального компьютера.
Процессор – специальная микросхема, выполняющая операции по обработке информации в компьютере. Видеоядро – второй процессор в микросхеме от Incet. Блок-шины – устройство, куда поступают инструкции по пути от системной памяти к микропроцессору и обратно.
Команда кодов – память - устройство для хранения команд, встроена в сам микропроцессор, отпадает необходимость системной памяти. 
Блок предварительной выборки – порядок запроса инструкций
Блок декодировки – расшифровка инструкции
Управляющий блок – управление обработкой данных по инструкции.
Арифметически-логическое устройство - выполнение операций.
Регистр – быстрая память.
Системная память – вынесенная из процессора.
Нажатие кнопки Z: сигнал в системную память к инструкции.
Присваивается z=x. Новая инструкция через блок-схемы. Блок декодировки.

Направление улучшения процессоров – увеличение числа ядер

Чипсет – набор микросхем материнской платы для обеспечения работы процессора с памятью и внешними устройствами.

Применяется либо трехчиповая(процессор-чип-чип) компановка. Если встраивается ядро, то двухчиповая(чип-чип) компановка.

Шина передает данные, команды, реализует процессор.

Оперативная память – хранение программ и данных при работе.

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

Аппаратные средства

Внешние устройства: внешняя память – сохранение информации без употребления электроэнергии, неограниченное время хранения. Жесткий диск. Винчестер  -постоянная память. Железная, плоская, закрытая коробка, внутри которой на общей оси несколько алюминиевых или керамических пластинок, поверхность каждой покрыта специальным ферримагнитным слоем. для чтения и записи используются плавающие на воздушной подушке магнитные головки. Зазор головки и магнитного – 0,1*10-6 м.

Запись данных: при изменении силы тока через записывающую головку происходит изменение напряженности магнитного поля в цепи между поверхностью и головкой, что приводит к изменению напряженности поля на некотором участке магнитного диска. Намагниченный участок – 1, нет -0. Для чтения данных магнитно резистивный принцип. Когда сопротивление полупроводниковой пленки, из которой на головке меняется в зависимости от напряженности магнитного поля на поверхности диска. Винчестер может иметь до 10 дисков, на поверхности дисков: траектории записи, окружности, треки, секторы, номера дорожек одна над другой, цилиндрических дисков. В один сектор записи. 571 байт информации, 513 из них для записи, остальные – для служебных данных. Секторы и дорожки образуются во время формирования диска. Несколько секторов образуют кластер.

Оптические диски: CD,DVD, Blue ray.
Память: элементарные ячейки - полевые транзисторы со специально изолированной областью (непонятное слово) затвором. При записи бита ячейка заряжается. Заряд на затвор, при стирании ячейка разряжается. Миллион перезаписей. Мониторы: на жидкокристаллических индикаторах ISO, плазменные PDP, электро-люминесцентные FED, сенсорные мониторы. Принтеры и сканеры.

Программное обеспечение. 
Системное: включает в себя операционные системы, базовые программные и служебные программы. 
BIOS – программа, отвечает за управление всеми элементами материнской платы.(база ввода/вывода). Основные назначения: поддержание функций засчет взаимодействия. Функции тестирования всего оборудования. Операционные системы аппаратные средства 0 функциональные средства - система команд – операционная система – интерпретаторы/редакторы – прикладные программы. (верх)
Низ – интегральные микросхемы, источники питания, ввода в другие физические устройства. Выше уровень, где физические устройства с точки зрения функционально-логических связей перпендикулярно внутренней, регистры центрального процесса и ЦПУ. Операции с частотой центрального процессора: либо аппаратными средствами или микропроцессорами. Все операции – системы команд машины, образующие машинный язык. ОС, чтобы скрыть сложности общения с нижним уровнем(языка). 
Компиляторы – обеспечение, переводящее программы высокого уровня на машинный язык. Интерпретаторы – перевод программы на машинный язык по очереди операторов – на них можно влиять. ОС – обычно то, что запускается в ядре(защищено от пользователя). 
Классификация ОС: 1) для мейнфреймов(больших). 2) Серверное ОС,. 3)Для персональных компьютеров. 4)Реального времени(автоматизация). 5) Встроенная техника.
Процесс –программа в момент ее выполнения. Ос должна поддерживать все запущенные процессы. Процессы делятна потоки. ОС – управление памятью(по файл подкачке). Часть информации где-то управляется вводом и выводом.
3 способа операции: ввод, вывод: 1. Всю работу делает центральный процессор. 2.Ввод-вывод прерываниями по очереди. 3. Прямой доступ к памяти ОС – защищает информацию.
Драйвера устройств: программы управления устройствами. Файловые системы: драйвера – контроллеры. NTFS – часть ОС, работающей с файлами.

Служебные программы – утилиты – выполнение вычислительных функций(тотал коммандер), сжатие, резервирование данных, для записи участков, просмотра и конвертации, сравнение. Прикладное ПО общего назначения и специальная обработка текста, электронной таблицы, СУБД, графические системы, интегрированные системы, переводчик игр и т.д. Обработка текста, СУБЛ, специальные интегрированные тексты, информационные системы, САРГ, АРМ и т.д.

Базы данных.(реляционные, табличные)

Структурированный набор данных удобных для обработки, классификации: централизованные и распространённые локальные и удалённые . Файл- сервер и клиент сервер.
Модели данных : реляционная модель, сущность – данные, которые в базе – двухмерных таблицах, обладающие свойствами: 1. Элемент таблицы -  элемент данных. 2. Столбцы однородны, у каждого свое имя. 3. Порядок записи произволен. 4. Записи не должны повторяться. 5. Количество записей не ограничено. Объекты и их взаимоотношение в виде таблицы ( отношение). Множество вохможных наборов – количество декартовых произведений. Каждый столбец – домен(множество отношений). Элементы – отношения(сущность, строка). Строка заголовка – схема отношений. Первичный ключ – поле или группа полей, однозначно определяющие запись. Он  уникален, неизбыточен(нет лишнего). Все таблицы, связаны от повторений для удобства. Анализ предметной области, проектирование и непосредственно кодирование и текстирование. После предварительного написания данных разбивают основную таблицу на более мелкие, для избежания повторяющихся записей – нормализация(поисковая). Время перевода таблицы из одной нормальной формы в другую, каждая последующая устраняет определенный вид функциональной зависимости таблицы. Первая нормальная форма – если все атрибуты не делятся, столбцы только простых типов(знаки).

Вторая нормальная форма – таблицы в первой форме каждый неключевой столбец полностью зависит от первичного ключа.

Третья нормальная форма – если она во второй и первой нормальные и каждый неключевой столбец нетранзитивно зависит от первичного ключ. Избавление от посредника.

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

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

Классификация.

  1.  Цель использования: научный эксперимент, комплексные испытания и производственный эксперимент, оптимизационные модели.
  2.  Наличие взаимодействий на систему: детерминированные, статические.
  3.  Отношения ко времени: статические и динамические
  4.  Возможность реализации: мысленные и реальные.
  5.  Область применения: универсальные, специализированные

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

-входных поддействий(xI принадлежит  x, i=1,2…nx)

-воздействие внешней среды, подмножество собственных параметров системы h, выходных характеристик y. Процесс функционирования Fh (не x, не v, не h)

Процесс решения задач и моделирование.

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

Полиморфизм – свойство элементов с одинаковыми именами иметь разное поведение.

Объектно-ориентированные анализы программно–технологической разработки ПО, в основе которой представление предметной области в виде объектов – экземпляров, соотвествующих классов. Графические нотации моделирования у нас: UML, IDEF, AAZO

Искусственный интеллект

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

Алгоритмизация и технологии программирования.

Алгоритм – описанная точная конечная система правил, определяющая порядок действий над объектами, строгое выполнение которых дает решение задач.

Два подхода: интуитивный(описывающий) и строгий(математический)

Свойства алгоритмов: 1. Дискретность(делимость по действиям). 2. Массовость(применение к задачам типа) 3. Определенность(каждый шаг определен) 4. Результативность(конечное число шагов), 5. Формальность.(инструкция формальна)

Способы задания алгоритмов:

  1.  Словесное описание
  2.  Псевдоход(описание на естественном, частичном, формализованном языке)
  3.  Блок-схема(описание структуры с помощью геометрических фигур с линиями-связями, показывающими порядок выполнения отдельных инструкций.

Базовые структуры программирования

Следования, ветвления и цикл – три базовых структуры. Линейными называют алгоритмические конструкции, реализованные в виде последовательности действий, где каждое действие выполняется ровно один раз, после каждого i-го действия идет i+1 действие, если i – не конец алгоритма.

Пример: ввод чисел а, b, счет S=a+b, вывод: S – конец, псевдоход.(начало - /ввод, а,b/S=a+b(S). Конец.

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

Неполное ветвление – наличие действие алгоритма только на одной ветви, вторая ветвь отсутствует. Для одного из результатов никаких действий не надо, управление переходит к точке слияния. Условие – да(нет)- действие –

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

Наличие циклов облегчают память:

1.Число шагов(повторений однозначно определяются правилом изменения параметра, заданного n и конечно k и математического h.

2. Количество шагов не предопределено. Проверяются значения условного выражения если его значение истинно, то выполняется тело цикла, после чего вновь проверка условия, пока не будет лжи.

3. Тело цикла выполняется хотя бы один раз после чего проверка условия. Выяснение до тех пор, пока выражение ложно. Когда оно истинно, выполнение команды прекращается.

Языки программирования

Формальный искусственный язык, имеющий алфавит.

Алфавит – разрешенный к использованию набор символов, которым могут быть образованы слова.

Синтаксис – система правил, определяющих допустимые конструкции языка. Семантика – системы правил толкования языков.

Первый язык – машинный(0,1). Ассемблер – следующий язык.

Компиляторы и интерпретаторы. Чтобы программа была выполнена, надо либо весь текст перевести в машинный код – программа компилятора и передать выполнение процессору. Либо сразу делать команды языка, переводя каждую команду на машинный язык и делая их поочередно – интерпретация. Система программирования: система создания включается в себя: 1. Составление исходного кода. 2. Трансляция для объектного кода. 3. Построение загрузочного модуля редактором связи. Системы программирования: текстовый редактор, калькулятор, редактор связи и отладчик.

Классификация языков.

Процедурные – интерпретивные, операционные, структурные, последовательность команд, определяющих алгоритм решения: Fastrun, basic, Pascal. Структурная: на подпрограммные, объединяющие, связанные совокупными более компактные коды  ADA, C.

Объектно-ориентированные - Одни языки отвечают принципам ООП в полной мере — в них все основные элементы являются объектами, имеющими состояние и связанные методы. Примеры подобных языков — SmalltalkEiffel, наследование свойств.

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

Языки без данных – структурные языки запросов. Языки сценариев. Нотация B+ - для описания языков.

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

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

Глобальная сеть – компьютеры, удаленные на больших расстояниях. Городская сеть – средняя.

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

ФОТО 5

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

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

Широкополосная передача: данные в виде аналогового сигнала, состоит из некоторого интервала частот. Сигнал в одном направлении, непрерывные электромагнитные волны.

Каждой передающей сис теме выделяется часть полосы пропускания. По кабелю может вещаться несколько систем.

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

Режимы передачи: симплексный  - в одном направлении. Полудуплексный – попеременная. Дуплексный – одновременно прием/передача

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

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

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

Архитектура компьютерной сети – написание ее общей модели, определяющая характеристики сети в целом и основных компонентов. Все сети различных архитектур удовлетворяют требованиям архитектурам модели открытых систем. 1984 – ISO выпустили версию ISO OSI с протоколом.

Протокол – набор правил, определяющей   взаимодействие двух одноименных уровней модели(между уровнями).  

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

Уровни разделены интерфейсами.
Перед сетью данные разбиваются на пакеты и с 7-го уровня на первый(сверху вниз), на каждом уровне добавляется формирующая или адресная информация для безошибочной передачи. На принимающие пакеты приходят все уровни в обратном порядке, удаляется информация уровня отправителя. Функции каждого уровня:
7-ой – прикладной – поддержка прикладных программ
6 – представительский – синтаксис данных
5 – сеансовый
4 – транспортный – интерфейс сети и процессами
3 – сетевой – между сетями
2 – канальный – реализует передачу данных на кадры.
1 – физический – передача по среде.
Проект 902 – стандарт для двух нижних уровней.
Типы сетей: одноранговая – все команды равны. Клиент – абонент сети, не отдает свои ресурсы, но имеет доступ к ресурсам сети. Сервер – абонент сети, отдающий свой ресурс.
Методы доступа: неслучайный/детерминированный метод опроса и передачи прав – кольцевая топология.
Примеры сетей. Глобальная сеть интернет.
Проект PAPA, 1982, 69*4 компьютера, сеть нато для войны.
Сеть IZERNET, 1972, немодулированная передача, топология и множественный доступ с контролем несущей и обнаружением. Пакеты 64-4578 байт, макс. Длина – 925 метров, 1024 компьютера.
Сеть TOKEN RING от IBM, 1984, кольцевой метод, 18 мбайт/с.
Сетевые протоколы. Их свойства: каждый на своем уровне, могут работать совместно, образуя набор(стек). Базовые и прикладные протоколы. Базовые – физическая пересылка сообщений AP. Прикладное функционирование специальных служб TCP/AP. TCP/IP – набор протоколов для связи в неоднородной среде компьютеров разных типов, управление сетью, сетевым интерфейсом.
Интернет – связанные сети. Изначально делали по случаю войны, сначала 4 компьютера. www – гипертекстные документы, доступ к любой информации. Подключение по модему провайдера, от него всем. NAP – отдельные провайдеры ко своим точкам доступа(проверенные провайдеры).У каждого компьютера свой адрес, длина 32 бита 4*8

2 блока – адрес сети, еще два – адрес компьютера в этой сети. 1873 – текстовые адреса DNS. Сеть домена и цифровая. Имя компьютера – имя сети, все пространство разделено на домены по географии текста. Для обработки пути – серверы имен.

Службы интернет: электронная почта, файловые архивы FTP, www – мировая паутина,поиск  информации.

Поиск информации: релевантный документ – нужный.

Две системы поиска: поисковые машины, робот + поисковый механизм. Сканирование интернета все индексирует. Работа из поиска роботами: индексация и ответ.

Основы и способы защиты информации.

Информационная безопасность – состояние компьютерной системы, при которой она способна противодействовать угрозе. Свойства: конфиденциальность, целостность и достоверность. Несанкционированный допуск без разрешения. Правила регламентации прав доступа к определенному контенту.  Идентификация – получение доступа к пометке. Аутентификация – доказывание себя. Атака – нападение с целью получения несанкционированного доступа. Политика безопасности – нормы и правила. Дискреционная -  разрешение доступа субъектов, право доступа задается перечнем прав(матрица). Мандатная модель – разграничение доступа по уровню секретности и уровню доверия.

Классификация угроз.

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

Юридические основы конституции: главы 23, 29, 41,42. Указы нарушения

Критерии защищенности: оранжевая книга.

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

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

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

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

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

Антивирусные системы – сканер, и мониторинг.

Сигнатура – последовательность кода, специфичная для конкретного вида.

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


 

А также другие работы, которые могут Вас заинтересовать

1318. ЛИНГВОКУЛЬТУРНЫЙ КОНЦЕПТ ВРЕМЯ ВОЕННОЕ/ KRIEGSZEIT В ИДИОЛЕКТАХ К. М. СИМОНОВА И Э. М. РЕМАРКА (НА МАТЕРИАЛЕ ТЕКСТОВ ВОЕННОЙ ПРОЗЫ) 328.6 KB
  Целью настоящей диссертации является подтверждение правомерности выделения сложного концепта Время военное/ Kriegszeit, а также анализ реализации его многоуровневой структуры в сопоставительном плане на материале текстов военной прозы К. Симонова и Э. М. Ремарка.
1319. Поэтический мир А. Городницкого: Образная репрезентация концептосферы 336.4 KB
  Предметом исследования являются поэтические произведения А.М. Городницкого (стихотворения, песни, поэмы), созданные автором на протяжении более чем полувековой творческой деятельности.
1320. Курсова робота. Навчально-методичні поради для студентів історичного факультету всіх форм навчання 336.83 KB
  Підготовчий етап роботи на курсовим проектом. Пошук, накопичення та обробка наукової інформації. Список використаних джерел і літератури. Типові помилки в написанні та оформленні курсової роботи.
1321. Точка зрения в нарративе (на материале сопоставительного анализа современных русских коротких рассказов и их переводов на немецкий язык) 340.07 KB
  Целью работы является описание модели поэтической и лингвистической структуры ТЗ современного русского нарратива и выявление влияния переводческих трансформаций на ее выражение.
1322. Конспект лекций по логистике 345.72 KB
  Понятие и сущность логистики. Функции и задачи логистики. Факторы и тенденции развития логистики. Информационное обеспечение в логистике. Классификация запасов. Основные понятия закупок. Процесс организации закупок. Транспортная документация.
1323. КОНСПЕКТ ЛЕКЦИЙ ПО КУЛЬТУРОЛОГИИ 380.58 KB
  Культурология как система знаний. Предмет курса Культурология. Теории культуры. Язык культуры и ее функции. В чем заключен фундаментальный характер языка культуры. Массовая и элитарная культура. Этнос и этничность.
1324. Мировоззренческо-методологические основы постижения культуры: проблема концептуализации 396.25 KB
  Объектом исследования является наличное многообразие мировоззренческо-методологических основ постижения культуры, а его предметом - концептуализация культуроцентризма как системно-синтетического направления, нацеленного на сущностное постижение культуры.
1325. Структура и стилистика языковых средств в текстах интернет-форумов 406.65 KB
  Объектом предлагаемого диссертационного исследования являются тексты письменных полилогов, создаваемых в ходе общения в интернет-форумах, то есть на сайтах, служащих для публичного обмена письменными сообщениями между коммуникантами.
1326. Линейная алгебра и комплексные числа 427.93 KB
  Системы линейных уравнений и матрицы, ранг матрицы и его приложения, линейные пространства. Тригонометрическая форма комплексного числа. Многочлены и ряды от одной переменной, кольцо многочленов от нескольких. переменных