Презентация

Вопросы по информатике

Алгоритм

Алгоритм — набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное число действий. В старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок». Это связано с тем, что работа каких-то инструкций алгоритма может быть зависима от других инструкций или результатов их работы. Таким образом, некоторые инструкции должны выполняться строго после завершения работы инструкций, от которых они зависят. Независимые инструкции или инструкции, ставшие независимыми из-за завершения работы инструкций, от которых они зависят, могут выполняться в произвольном порядке, параллельно или одновременно, если это позволяют используемые процессор и операционная система.

средства и приемы обеспечения защиты информации от вирусов

Компьютерный вирус - небольшая по размерам программа, способная присоединяться к другим программам и выполнять нежелательные для пользователя действия. Жизненный цикл вируса: Внедрение. Инкубационный период. Репродуцирование. Деструкции. Признаки появления вируса: Замедление работы ПК. Невозможность загрузки ОС. Частые зависания и сбои в работе ПК. Уменьшение объёма свободной оперативной памяти. Разрушение файловой структуры. Классификация компьютерных вирусов по принципам: В зависимости от среды обитания вирусы делятся на: загрузочные – загрузочный сектор диска; файловые – внедряются в исполненные файлы; системные – протекают в системных модулях; сетевые - используют протоколы сетей и электронную почту; макровирусы – порождают документы, таблицы, презентации, а также их комбинации. По особенностям алгоритма:  Резидентные – оставляют в памяти ПК свою резидентную часть, которая затем перехватывает обращение ОС к другим объектам. Нерезидентные – используют специальные методы для маскировки своего присутствия. Невидимки – приводят к переполнению основной памяти. Репликаторные – создают копии, отличающиеся от оригинала. Программы-мутанты – не заражают операционную память и являются активными ограниченное время. По деструктивным действиям: Безвредные. Неопасные. Опасные. Разрушительные. Любой файл, способный к загрузке и выполнению кода программы, является потенциальным местом, куда может внедриться вирус. В основе работы большинства антивирусных программ лежит принцип поиска уникальной характеристики вирусной программы (сигнатуры вируса). Антивирусная программа просматривает файлы на выявление сигнатур, имеющихся в базе данных. По методу работы антивирусные программы делятся на фильтры, ревизоры, доктора, детекторы, вакцины и др. Программы-фильтры постоянно находятся в оперативной памяти и перехватывают все запросы к ОС на выполнение подозрительных действий. Программы-ревизоры запоминают исходные характеристики программ, каталогов и системных областей компьютера, а затем периодически сравнивают текущие характеристики с исходными. Программы-доктора не только обнаруживают, но и лечат зараженные программы, удаляя из них тело вируса. Программы-детекторы позволяют обнаруживать файлы, зараженные известными разработчиками этих программ вирусами. Программы-вакцины относятся к резидентным программам. Они модифицируют программы и диски таким образом, что это не отражается на работе программ, но вирус, от которого производится вакцинация, считает их уже зараженными и не внедряется в них.

Единицы измерения информации

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

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

Программное обеспечение компьютера

Что такое программное обеспечение


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


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


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


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


Типы программного обеспечения


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


Программное обеспечение компьютера делится на:

- системное ПО;
- прикладное ПО;
- системы программирования.



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


Состав прикладного программного обеспечения


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


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


- текстовые и графические редакторы, с помощью которых можно готовить различные тексты, создавать рисунки, строить чертежи; проще говоря, писать, чертить, рисовать;


- системы управления базами данных (СУБД), позволяющие превратить компьютер в справочник по любой теме;


- табличные процессоры, позволяющие организовывать очень распространенные на практике табличные расчеты;


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



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


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

Измерение информации: содержательный и алфавитный подходы.

Определить понятие "количество информации" довольно сложно. В решении этой проблемы существует два основных подхода. Исторически они возникли почти одновременно. В конце 1940 г. один из основоположников кибирнетиеи американский математик Клож Шенон развил вероятностный подход к измерению количества информации, а работы по созданию ЭВМ привели к "объемному подходу".

Количество информации как мера уменьшения неопределенности
(вероятностный подход)

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

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

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

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

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

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

Можно рассчитать длину сообщения в двоичном алфавите, необходимую для передачи информации. Для уменьшения неопределенности ситуации в 2n раз необходимо n бит информации.

Пример. С точки зрения уменьшения неопределенности, сообщение о исходе опыта бросания двух идеальных монет (четыре равновозможных события: орел-решка; решка-орел; орел-орел; решка-решка) несет два бита информации. Действительно, 2n в данном случае равняется четырем, следовательно n = 2.

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

Пример. С точки зрения уменьшения неопределенности, сообщение о исходе опыта бросания точечного объекта на шахматную доску (равновозможные события - попадания в одну из 64 клеток) несет 6 бит информации. Действительно, k в данном случае равняется 64, log264 = 6. Минимальная длина двоичного сообщения также будет равна 6. Подробнее: номер клетки доски по вертикали можно закодировать целым числом от 0 до 7. Для этого требуется 3 двоичных разряда (см. Системы счисления). Еще 3 разряда нужны для того, чтобы закодировать номер клетки доски по горизонтали, 3+3=6. Можно также просто пронумеровать все клетки числами от 0 до 63. Для этого опять-таки потребуется 6 разрядов.

Если используется алфавит, состоящий не из двух, а из 2p знаков, то каждый знак может нести информацию, уменьшающую неопределенность ситуации в 2p раз. Таким образом, сообщение из m знаков позволяет уменьшить неопределенность в (2p)m = 2pm раз, то есть его информационный объем равен m·p бит, что согласуется с результатом, полученным при использовании алфавитного подхода.

Пример. Пусть для кодирования сообщения о попадании точечного объекта на клетку шахматной доски используется алфавит из 8 символов (2p = 8, следовательно p = 3). Сообщение уменьшает неопределенность в 64 раза, следовательно 2pm = 23m = 64, отсюда 3m = log264 = 6; m = 2, то есть для кодирования информации попадании точечного объекта на клетку шахматной доски потребуется сообщение из двух знаков восьмисимвольного алфавита. Действительно, в первом знаке сообщения можно закодировать, например, информацию о горизонтали клетки, а во втором — о вертикали. В общепринятой шахматной нотации фактически используется указанный способ именования клеток, только для удобства чтения первый символ сообщения записывается как буква, а второй - как цифра. С математической точки зрения ничто не мешает обозначать клетки a1 и h8 как aa и hh или 11 и 88, используя только 8 символов.

Алфавитный подход

Если информация представлена в виде дискретного сообщения, то логично считать количеством информации его длину, то есть общее число знаков в сообщении. Но длина сообщения зависит не только от содержащейся в нем информации. На нее влияет мощность алфавита используемого языка. Чем меньше знаков в используемом алфавите, тем длиннее сообщение. Так, например, в алфавите азбуки Морзе всего три знака (точка, тире, пауза), поэтому для кодирования каждой русской или латинской буквы нужно использовать несколько знаков, и текст, закодированный по Морзе, будет намного длиннее, чем при обычной записи.

Пример: Сигнал SOS: 3 знака в латинском алфавите;
11 знаков в алфавите Морзе: ··· пауза – – – пауза ···.

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

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

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

Если алфавит содержит 2n знаков, то каждый из его знаков можно закодировать с помощью n знаков двоичного алфавита. Таким образом, объем информации, содержащейся в сообщении длиной m при использовании алфавита мощностью 2n, равен m·n бит.
Пример:

Найдем информационный объем слова SOS, записанного в компьютерной кодировке. При кодировании букв в компьютере используется либо алфавит ASCII (American Standard Code for Information Interchange — американский стандартный код обмена информацией), состоящий из 28=256 знаков, либо алфавит Unicode, мощность которого 216 = 65536. В слове SOS три буквы, следовательно, его информационный объем 3·8=24 или 3·16=48 бит, в зависимости от используемой кодировки.

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

Язык как знаковая система

Язык как знаковая система

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

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

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

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

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

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

Основные информационные процессы: хранение, передача и обработка информации.

Информационные процессы

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

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

Сбор информации

Состоит из процессов поиска и отбора информации.
Поиск информации всегда сопровождается ее отбором.

Методы происка информации

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

Хранение информации

Хранение процесс распространения информации во времени.
Хранилище информации зависит от ее носителя
Примеры (носитель-хранилище):

• Книга-библиотека
• Картина-музей
• Фотография-альбом

Виды носителей:

• Бумажные
• Электронные

Передача

Передача - это процесс распространения информации во времени.

Схема процесса передачи информации

Обработка

Обработка - это процесс изменения формы представления информации или её содержания.
Обработка - это закономерный, целенаправленный, планомерный процесс.

Процессы изменения формы информации:

• кодирования
• декодирования

Проходят параллельно

• сбору
• передаче информации.

Процесс изменения содержания информации:

• численные расчеты
• редактирование
• упорядочивание
• обобщение
• систематизация и т.д.

Устройство персонального компьютера

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

Внутри системного блока находятся устройства для обработки и хранения информации. В зависимости от конфигурации компьютера они могут быть различными, но большинство типичных системных блоков включает следующие устройства.
Блок питания. Вырабатывает стабилизированные напряжения для питания всех устройств, находящихся в системном блоке. От блока питания выходят многочисленные кабели, которые подключаются к системной плате, дисковым накопителям и другим устройствам.
Системная, или материнская, плата. Базовое устройство компьютера для установки процессора, оперативной памяти и плат расширения. К ней подключаются устройства ввода/вывода, дисковые накопители и др. Системная плата обеспечивает их взаимодействие, используя специальный набор микросхем системной логики, или чипсет'. На системной плате также располагаются другие устройства, например микросхема BIOS, батарейка для питания часов и CMOS (память с автономным питанием), тактовый генератор.
Процессор. Является «сердцем» компьютера и служит для обработки информации по заданной программе.
Оперативная память. Используется для работы операционной системы, программ и для временного хранения текущих данных. Она выполнена в виде модулей, установленных на системную плату, и может хранить информацию только при включенном питании.
Видеоадаптер. Обычно выполняется в виде платы расширения и служит для формирования изображения, которое потом выводится на монитор. Современные видеоадаптеры содержат мощный видеопроцессор и большие объемы видеопамяти, что позволяет формировать трехмерное изображение с высоким разрешением. Для недорогих компьютеров выпускаются системные платы с интегрированным видеоадаптером, и его не нужно устанавливать дополнительно.
Жесткий диск. Основное устройство для храпения информации в компьютере.
Дисковод. Хотя дискеты уже морально устарели, но дисководы для их чтения еще присутствуют в большинстве компьютеров.
Привод для CD/DVD. CD/DVD широко используются для распространения информации, поэтому приводы есть почти в каждом компьютере.
Платы расширения. При необходимости в системный блок можно установить дополнительные устройства, выполненные в виде плат или карт расширения. Примерами таких устройств могут быть модемы, сетевые платы, ТВ-тюнеры и многие другие.

Виды информации

Основные виды информации по ее форме представления, способам ее кодирования и хранения, что имеет наибольшее значение для информатики, это:

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

Понятие информации

Термин «информация» происходит от латинского слова informatio, означающего разъяснение, изложение, осведомленность.

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

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

Информация в наиболее общем определении — это отражение предметного мира с помощью знаков и сигналов.

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

Достоверность. Информация достоверна, если она отражает истинное положение дел. Недостоверная информация может привести к неправильному пониманию или принятию неправильных решений.

Полнота. Информация полная, если ее достаточно для понимания и принятия решений. Неполнота информации сдерживает принятие решений или может повлечь ошибки.

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

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

Знаковая форма восприятия, хранения и передачи информации означает использование какого-либо языка. Языки делятся на разговорные (естественные) и формальные. Естественные языки носят национальный характер. Формальные языки чаше всего относятся к специальной области человеческой деятельности (например язык математики).

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

Обработка информации — получение одних информационных объектов из других информационных объектов путем выполнения некоторых алгоритмов.

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

Компьютеры обрабатывают информацию путем выполнения некоторых алгоритмов.