Ответы на билеты по информатике 2006-2008 гг. (базовый уровень)

Ответы на билеты по информатике 2006-2008 гг. (базовый уровень)

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

Понятие данных. Все явления природы сопровождаются энергетическим обменом. В его ходе тела выделяют и поглощают энергию.

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

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

Данные -это зарегистрированные сигналы любой физической природы. Текст на бумаге — это зарегистрированный результат взаимодействия бумаги и красителя.

Запись на магнитной ленте — это зарегистрированные результаты изменения магнитного поля вблизи записывающей магнитной головки.

Кратеры на Луне — это зарегистрированные результаты взаимодействия космических тел с ее поверхностью.

Кратеры на Земле — это зарегистрированные результаты активности внутреннего вещества планеты.

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

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

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

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

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

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

Понятие «информация» в биологии используется также в связи с исследованиями механизмов наследственности.

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

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

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

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

Информация в обществе.

Человек – существо социальное, для общения с другими людьми он должен обмениваться с ними информацией. В обыденной жизни информация – это сведения, сообщение, осведомленность о положении дел. Таким образом, информация в информатике – это: Информация – это знания человека (декларативные – «Я знаю, что…» и процедурные – «Я знаю как…»), которые он получает из окружающего мира и которые реализует с помощью вычислительной техники. 2. Информационные процессы.

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

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

Обработка информации – это получение одних информационных объектов из других путем выполнения некоторых действий Входная информация Обработка информации Выходная информация Хранение информации – это ее накопление на различных носителях.

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

Носители информации характеризуются информационной емкостью, то есть количеством информации, которое они могут хранить.

Наиболее информационно емкими являются молекулы ДНК, которые имеют очень малый размер и плотно упакованы. Это позволяет хранить огромное количество информации (до 1021 битов в 1 см3), что дает возможность организму развиваться из одной-единственной клетки, содержащей всю необходимую генетическую информацию.

Современные микросхемы памяти позволяют хранить в 1 см3 до 1010 битов информации, однако это в 100 миллиардов раз меньше, чем в ДНК. Можно сказать, что современные технологии пока существенно проигрывают биологической эволюции.

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

Большое значение имеет надежность и долговременность хранения информации.

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

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

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

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

Именно поэтому необходимо 3. Передача информации в биологических системах.

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

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

Широко известно использование телескопов, микроскопов, радиоприемников, телевизионных приемников, магнитофонов и других устройств.

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

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

Декодирование – это обратное преобразование.

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

Универсальность дискретного (цифрового) представления информации.

Двоичное кодирование. 2 билет 1. Кодирование информации Преобразование информации из одной формы представления (знаковой системы) в другую называется кодированием.

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

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

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

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

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

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

Например, для представления информации с использованием языка в письменной форме используются знаки, которые являются изображениями на бумаге или других носителях, в устной речи в качестве знаков языка используются различные звуки (фонемы), а при обработке текста на компьютере знаки представляются в форме последовательностей электрических импульсов (компьютерных кодов). 3. Двоичное кодирование информации В компьютере для представления информации используется двоичное кодирование, так как удалось создать надежно работающие технические устройства, которые могут со стопроцентной надежностью сохранять и распознавать не более двух различных состояний (цифр): · электромагнитные реле (замкнуто/разомкнуто), широко использовались в конструкциях первых ЭВМ; · участок поверхности магнитного носителя информации (намагничен/размагничен); · участок поверхности лазерного диска (отражает/не отражает); · триггер (см. п. 3.7.3), может устойчиво находиться в одном из двух состояний, широко используется в оперативной памяти компьютера. Все виды информации в компьютере кодируются на машинном языке, в виде логических последовательностей нулей и единиц. Цифры двоичного кода можно рассматривать как два равновероятных состояния (события). При записи двоичной цифры реализуется выбор одного из двух возможных состояний (одной из двух цифр) и, следовательно, она несет количество информации, равное 1 биту. Даже сама единица измерения количества информации бит (bit) получила свое название от английского словосочетания BInary digiT (двоичная цифра). Важно, что каждая цифра машинного двоичного кода несет информацию в 1 бит. Таким образом, две цифры несут информацию в 2 бита, три цифры — в 3 бита и так далее.

Количество информации в битах равно количеству цифр двоичного машинного кода.

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

Дискретизация — это преобразование непрерывных изображений и звука в набор дискретных значений в форме кодов.

Двоичное кодирование текстовой информации.

Традиционно для кодирования одного символа используется количество информации, равное 1 байту, то есть I = 1 байт = 8 битов. Для кодирования одного символа требуется 1 байт информации. Если рассматривать символы как возможные события, то можно вычислить, какое количество различных символов можно закодировать: N = 2I= 28 = 256. Такое количество символов вполне достаточно для представления текстовой информации, включая прописные и строчные буквы русского и латинского алфавита, цифры, знаки, графические символы и пр.

Кодирование заключается в том, что каждому символу ставится в соответствие уникальный десятичный код от 0 до 255 или соответствующий ему двоичный код от 00000000 до 11111111. Таким образом, человек различает символы по их начертаниям, а компьютер - по их кодам. 3 Билет Вероятностный и алфавитный подходы к измерению информации.

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

Скорость передачи информации.

Пропускная способность канала связи.

Информация и знания.

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

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

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

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

Например, если мы бросим монету 10 раз, то «орел» может выпасть 7 раз, а решка — 3 раза, если бросим монету 100 раз, то «орел» может выпасть 60 раз, а «решка» — 40 раз, если бросим монету 1000 раз, то «орел» может выпасть 520 раз, а «решка» — 480 и так далее. В итоге при очень большой серии опытов количества выпадений «орла» и «решки» практически сравняются. Перед броском существует неопределенность наших знаний (возможны два события), и, как упадет монета, предсказать невозможно. После броска наступает полная определенность, так как мы видим (получаем зрительное сообщение), что монета в данный момент находится в определенном положении (например, «орел»). Это сообщение приводит к уменьшению неопределенности наших знаний в два раза, так как до броска мы имели два вероятных события, а после броска — только одно, то есть в два раза меньше. В окружающей действительности достаточно часто встречаются ситуации, когда может произойти некоторое количество равновероятных событий. Так, при бросании равносторонней четырехгранной пирамиды существуют 4 равновероятных события, а при бросании шестигранного игрального кубика - 6 равновероятных событий. Чем больше количество возможных событий, тем больше начальная неопределенность и соответственно тем большее количество информации будет содержать сообщение о результатах опыта. 3. Единицы измерения количества информации. Для количественного выражения любой величины необходимо определить единицу измерения. Так, для измерения длины в качестве единицы выбран метр, для измерения массы — килограмм и так далее.

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

Минимальной единицей измерения количества информации является бит, а следующей по величине единицей является байт, причем 1 байт = 23 бит = 8 бит. В информатике система образования кратных единиц измерения количества информации несколько отличается от принятых в большинстве наук.

Традиционные метрические системы единиц, например Международная система единиц СИ, в качестве множителей кратных единиц используют коэффициент 10n, где n = 3, 6, 9 и так далее, что соответствует десятичным приставкам Кило (103), Мега (106), Гига (109) и так далее.

Компьютер оперирует числами не в десятичной, а в двоичной системе счисления, поэтому в кратных единицах измерения количества информации используется коэффициент 2n. Так, кратные байту единицы измерения количества информации вводятся следующим образом: 1 Кбайт = 210 байт = 1024 байт; 1 Мбайт = 210 Кбайт = 1024 Кбайт; 1 Гбайт = 210 Мбайт = 1024 Мбайт.

Количество возможных событий и количество информации.

Существует формула, которая связывает между собой количество возможных событий N и количество информации I: N=2I. По этой формуле можно легко определить количество возможных событий, если известно количество информации.

Например, если мы получили 4 бита информации, то количество возможных событий составляло: N = 24= 16. Наоборот, для определения количества информации, если известно количество событий, необходимо решить показательное уравнение относительно I. Например, в игре «Крестики-нолики» на поле 8x8 перед первым ходом существует возможных события (64 различных варианта расположения «крестика»), тогда уравнение принимает вид: 64 = 2I. Так как 64 = 26, то получим: 26 = 2I. Таким образом, I = 6 битов, то есть количество информации, полученное вторым игроком после первого хода первого игрока, составляет 6 битов. 2. Алфавитный подход к определению количества информации. При определении количества информации на основе уменьшения неопределенности наших знаний мы рассматриваем информацию с точки зрения содержания, ее понятности и новизны для человека. С этой точки зрения в опыте по бросанию монеты одинаковое количество информации содержится и в зрительном образе упавшей монеты, и в коротком сообщении «Орел», и в длинной фразе «Монета упала на поверхность земли той стороной вверх, на которой изображен орел». Однако при хранении и передаче информации с помощью технических устройств целесообразно отвлечься от содержания информации и рассматривать ее как последовательность знаков (букв, цифр, кодов цветов точек изображения и так далее). Набор символов знаковой системы (алфавит) можно рассматривать как различные возможные состояния (события). Тогда, если считать, что появление символов в сообщении равновероятно, по формуле можно рассчитать, какое количество информации несет каждый символ. Так, в русском алфавите, если не использовать букву ё, количество событий (букв) будет равно 32. Тогда: 32 = 2I,откуда I = 5 битов.

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

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

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

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

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

Обычно пропускная способность измеряется в битах в секунду (бит/с) и кратных единицах Кбит/с и Мбит/с. Однако, иногда в качестве единицы используется и байт в секунду (байт/с) и кратные ему единицы Кбайт/с и Мбайт/с. Легко догадаться, что соотношения между единицами пропускной способности канала передачи информации такие же, как между единицами измерения количества информации. 1 байт/с = 23 бит/с = 8 бит/с, 1 Кбит/с = 210 бит/с = 1024 бит/с, 1 Мбит/с = 210 Кбит/с = 1024 Кбит/с, 1 Гбит/с = 210 Мбит/с = 1024 Мбит/с. Билет 4 Понятие алгоритма: свойства алгоритмов, исполнители алгоритмов.

Автоматическое исполнение алгоритма.

Основные алгоритмические структуры.

Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика.

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

Например, вы хорошо знаете, как открывать ключом дверь.

Однако, чтобы научить этому малыша, придется четко разъяснить и сами эти действия и порядок их выполнения: 1. Достать ключ из кармана. 2. Вставить ключ в замочную скважину. 3. Повернуть ключ два раза против часовой стрелки. 4. Вынуть ключ. Если вы внимательно оглянитесь вокруг, то обнаружите множество алгоритмов которые мы с вами постоянно выполняем. Мир алгоритмов очень разнообразен.

Несмотря на это, удается выделить общие свойства, которыми обладает любой алгоритм.

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

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

Алгоритм линейной структуры — алгоритм, в котором все предписываемые действия выполняются последовательно.

Алгоритм ветвления — алгоритм, в котором предусмотрено разветвление выполняемой последовательности действий в зависимости от результата проверки какого-то условия.

Условие — это некоторое логическое выражение. Если условие (логическое выражение) принимает значение «истина», то выполняется «Серия 1», в противном случае — выполняется «Серия 2». «Серия 1» и «Серия 2» могут представлять собой как одиночный оператор любого типа, так и группу операторов. В случае отсутствия «Серии 2» получаем конструкцию с неполным ветвлением.

Полное ветвление Неполное ветвление ? Серия 1 Серия 2 Да (+) Нет (-) ? Серия 1 Да (+) Нет (-) Алгоритм циклической структуры (цикл с повторением) — алгоритм, в котором предусмотрено неоднократное выполнение одной и той же последовательности действий. Эту последовательность действий называют телом цикла. В зависимости от способа проверки окончания цикла выделяют три вида: 1) Цикл «ДЛЯ» (цикл со счетчиком). 2) Цикл «ДО» (или цикл с постусловием). 3) Цикл «ПОКА» (или цикл с предусловием). Разницу можно пояснить на примере: Хожу в школу (а это повторяющийся процесс): 1) ДЛЯ того, чтобы побывать на каждом уроке; 2) ДО её окончания; 3) ПОКА не поумнею (или ПОКА заставляют). Если количество повторений известно, то используют цикл со счетчиком. Тело цикла I := A1, A2, A3 Цикл «ДЛЯ» определён, если ясно: 1) с чего начать - величина A1; 2) чем закончить - величина A2; 3) какова закономерность повтора - величина A3. Для выражения и объединения этих условий вводится вспомогательная числовая переменная I, которая изменяется от A1 до A2 по закономерности A3. Она называется параметром цикла «ДЛЯ». Величины A1и A2 - это начальное и конечное значения параметра, а величина A3 - приращение параметра или шаг цикла. Циклы «ДО» и «ПОКА» отличаются друг от друга расположения блока условия в блок-схеме. Вид цикла выбирается в зависимости от того, как сформулирована задача. «ДО» «ПОКА» условие Тело цикла + - условие Тело цикла + - В первом случае тело цикла выполняется ДО момента соблюдения условия. Как только условие станет истинным, цикл закончится. Это условие ВЫХОДА из цикла. Во втором случае цикл выполняется, ПОКА соблюдено условие. Для этого условие сначала проверяется, и если оно выполнено, то выполняется тело цикла, а если нет, то цикл заканчивается. Это условие ВХОДА в цикл.

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

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

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

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

Стадии создания алгоритма: 1. Алгоритм должен быть представлен в форме, понятной человеку, который его разрабатывает. 2. Алгоритм должен быть представлен в форме, понятной тому объекту (в том числе и человеку), который будет выполнять описанные в алгоритме действия.

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

Исполнитель - объект, который выполняет алгоритм.

Идеальными исполнителями являются машины, роботы, компьютеры...Исполнитель способен выполнить только ограниченное количество команд.

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

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

Компьютер – автоматический исполнитель алгоритмов.

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

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

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

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

Реализация основных алгоритмических структур на языке программирования.

Основные этапы разработки программ.

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

Популярными языками программирования сегодня являются Паскаль, Бэйсик, Си, Фортран и др. Для создания и исполнения на компьютере программы, написанной на языке программирования, используются системы программирования.

Система программирования — это программное обеспечение компьютера, предназначенное для разработки, отладки и исполнения программ, записанных на определенном языке программирования.

Существуют системы программирования на Паскале, Бэйсике и других языках.

Данные. Компьютер работает с информацией, хранящейся в его памяти.

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

Всякая обрабатываемая программой величина занимает свое место (поле) в памяти ЭВМ. Значение величины — это информация, хранимая в этом поле памяти.

Существуют три основных типа величин, с которыми работает компьютер: числовой, символьный и логический.

Числовые величины в программировании, так же, как и математические величины, делятся на переменные и константы (постоянные). Например, в формуле (a2-2ab+b2) a, Ъ — переменные, 2 — константа.

Константы записываются в алгоритмах своими десятичными значениями, например: 23, 3.5, 34. Значение константы хранится в выделенной под нее ячейке памяти и остается неизменным в течение работы программы.

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

Примеры идентификаторов: А, X, ВЗ, prim, r25 и т.п.

Команда присваивания — одна из основных команд в алгоритмах работы с величинами.

Записывать ее мы будем так: := . Значок «:=» читается «присвоить». Z:=X + Y. Компьютер сначала вычисляет выражение, затем результат присваивает переменной, стоящей слева от знака «:=». Команду алгоритма, записанную на языке программирования, принято называть оператором.

Программа на Паскале близка по своему виду к описанию алгоритма на Алгоритмическом языке.

Сравните алгоритм решения уже знакомой вам задачи — деление простых дробей, с соответствующей программой на Паскале: Program Division; var a,b,c,d,m,n: integer; begin readln(a,b,c,d); { Ввод } m:= a*d; {Числитель} n:= b*c; {Знаменатель} write(m, n) { Вывод } end. Заголовок программы начинается со слова Program (программа), за которым следует произвольное имя, придуманное программистом. Program ; Раздел описания переменных начинается со слова Var (variables — переменные), за которым идет список имен переменных через запятую. Тип указывается после двоеточия. В стандарте языка Паскаль существует два числовых типа данных: вещественный и целый. Слово integer обозначает целый тип (является идентификатором целого типа). Вещественный тип обозначается словом real. Например, раздел описания переменных может быть таким: Var a, b : integer; с , d : real; Идентификаторы переменных составляются из латинских букв и цифр; первым символом обязательно должна быть буква.

Раздел операторов — основная часть программы.

Начало и конец раздела операторов программы отмечаются служебными словами begin (начало) и end (конец). В самом конце программы ставится точка. begin end. Ввод исходных данных с клавиатуры происходит по оператору read (read — читать) или readln (read line — читать строку). read( ); или readln( ) При выполнении команды ввода компьютер ожидает действий пользователя.

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

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

Элементами списка вывода могут быть константы, переменные, выражения.

Разница в выполнении операторов writeln и write состоит в том, что после выполнения вывода по оператору writeln экранный курсор перемещается в начало новой строки, а по оператору write этого не происходит.

Арифметический оператор присваивания на Паскале имеет следующий формат: := Арифметическое выражение может содержать числовые константы и переменные, знаки арифметических операций, круглые скобки. Кроме того, в арифметических выражениях могут присутствовать функции. Знаки основных арифметических операций записываются так: + сложение, - вычитание, * умножение, / деление.

Последовательность выполнения операций определяется по их приоритетам (старшинству). К старшим операциям относятся умножение (*), деление (/). Операции сложения и вычитания — младшие. В первую очередь выполняются старшие операции.

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

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

Запятая (,) является разделителем элементов во всевозможных списках: список переменных в разделе описания, список вводимых и выводимых величин.

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

Комментарий — это пояснение к программе, которое записывается в фигурных скобках. В комментариях можно использовать русские буквы. На исполнение программы комментарий никак не влияет.

Заметим, что в Паскале нет различия между строчными и прописными буквами.

Разница только внешняя.

Например, для Паскаля тождественны следующие варианты записи слова : begin, Begin, BEGIN, BeGiN. Использование строчных или прописных букв — дело вкуса программиста. В языке Паскаль имеется оператор ветвления.

Другое его название — условный оператор.

Формат полного оператора ветвления следующий: If then else Здесь if — если, then — то, else — иначе. Program BID 1; var А , В , С : real; begin readln(A, В ); if A>B then C:=A else writeln(C) C:=B; в программе нет специального служебного слова, обозначающего конец ветвления. Здесь признаком конца оператора ветвления является точка с запятой.

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

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

Оператор цикла с предусловием в Паскале имеет следующий формат: while do . Служебное слово while означает «пока», do — делать, выполнять.

Оператор, стоящий после слова do, называется телом цикла. Тело цикла может быть простым или составным оператором, т.е. последовательностью операторов между служебными словами begin и end. Еще один вид цикла - Цикл с параметром: For i:=A to B do . iпараметр (счетчик), автоматически изменяется на 1. Aначальное значение параметра Bконечное значение параметра.

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

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

Далеко не всегда эти формулы очевидны.

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

Третий этап — построение алгоритма (блок-схема). Первые три этапа — это работа без компьютера.

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

Отладка и тестирование. Под отладкой программы понимается процесс испытания работы программы и исправления обнаруженных при этом ошибок.

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

Пользователь получает сообщение об ошибке, исправляет ее и снова повторяет попытку исполнить программу.

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

Прохождение теста — необходимое условие правильности программы. На тестах проверяется правильность реализации программой запланированного сценария.

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

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

Разбиение задачи на подзадачи.

Процедуры и функции.

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

Изменить или исправить такой алгоритм — труднейшая задача.

Решить эту проблему позволяет расчленение алгоритма на составляющие — отдельные алгоритмы, выполняющие простые действия. Такие алгоритмы называют вспомогательными. В языках программирования используется термин - подпрограмма. Чтобы обратиться к вспомогательному алгоритму (подпрограмме), его надо вызвать. 1. Стандартные подпрограммы Многие вспомогательные алгоритмы используются очень часто и в разнообразных задачах.

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

Проблема решается путем применения стандартных подпрограмм.

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

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

Отладка программы в целом возможна и при отсутствии некоторых подпрограмм. - Небольшие по размеру программы и подпрограмм проще писать и отлаживать. - Имеется возможность повторного использования ранее написанных подпрограмм. 3. Типы вспомогательных алгоритмов Подпрограммы обычно делят на две категории: процедуры и функции.

Процедура просто выполняет некоторую последовательность операторов.

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

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

Например, функцию можно вызвать в правой части оператора присваивания, в выражении отношения или логическом выражении, в списке фактических параметров другой подпрограммы и так далее. В следующем примере переменной z присваивается длина гипотенузы прямоугольного треугольника с катетами х и у. Для вычислений используется обращение к стандартной функции. z : =sqrt(x*x+y*y) ; (Паскаль) Вызов процедуры обычно оформляется как отдельный оператор.

Например, вызвать процедуру Р, принимающую в качестве параметров два целых числа, можно следующим образом. Р(1,2) ; (Паскаль) 6. Программирование вспомогательных алгоритмов Описание вспомогательных алгоритмов включается в исходный текст программы. В большинстве языков программирования требуется, чтобы подпрограмма была описана до того, как она вызывается в первый раз.

Описание подпрограммы состоит из заголовка, тела, содержащего выполняемые операторы, и завершения.

Заголовок содержит имя подпрограммы и описание формальных параметров. Для функции надо также указать тип возвращаемого значения. Boт пример записи функции, вычисляющей квадрат целого числа, переданного в качестве параметра . Паскаль function Square(x: Integer): Integer; begin Square:=x*x; end; Тело функции располагается между операторами begin и end. В языке Паскаль значение, возвращаемое функцией, надо присвоить переменной, имя которой совпадает с именем функции.

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

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

Паскаль procedure printsum(x, у :integer); begin writeln(x-y); end; Обычно предполагается, что описание подпрограммы должно быть помещено до ее первого использования — это удобно транслятору.

Однако это может быть по каким-то причинам неудобно программисту.

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

Отсутствие после него ключевого слова begin говорит о том, что это не описание, а только объявление : procedure printsum(x, у : Integer); Объявление заранее информирует транслятор о параметрах подпрограммы. Это позволяет правильно обработать вызовы этой подпрограммы.

Прекращение выполнения подпрограммы и возврат в вызвавшую программу производится, когда управление попадает на последний оператор подпрограммы. Это не всегда удобно.

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

Обработка массивов. Поиск в массиве.

Основные алгоритмы сортировки массивов. С понятием 'массив' приходится сталкиваться при решении научно-технических и экономических задач обработки совокупностей большого количества значений.

Массив — это множество однотипных элементов, объединённых общим именем и занимающих в компьютере определённую область памяти.

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

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

Элементами массива могут быть данные любого типа, включая структурированные. Тип элементов массива называется базовым.

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

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

Доступ к каждому отдельному элементу осуществляется путем индексирования элементов массива.

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

Массив в Паскале := array [ ] of ; Каждый элемент массива в общем виде описывается как А[I], где А - имя массива, I - номер или индекс массива (0 A[I] - значение элемента массива.

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

Массив может участвовать только в операциях отношения 'равно', 'не равно' и в операторе присваивания.

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

Например, если массивы А и В описаны как var А, В: array[1..20] of real; то применение к ним допустимых операций даст следующий результат: Выражение Результат А=В True, если значение каждого элемента массива А равно соответствующему значению элемента массива В А<>В True, если хотя бы одно значение элемента массива А не равно значению соответствующего элемента массива В А:=В Все значения элементов массива В присваиваются соответствующим элементам массива А. Значения элементов массива В остаются неизменны.

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

Например, запись Mas[2], VectorZ[10] позволяет обратиться ко второму элементу массива Mas и десятому элементу массива VectorZ. При работе с двумерным массивом указываются два индекса, с n-мерным массивом - n индексов.

Например, запись MatrU[4,4] делает доступным для обработки значение элемента, находящегося в четвертой строке четвертого столбца массива MatrU. Индексированные элементы массива называются индексированными переменными и могут быть использованы так же, как и простые переменные.

Например, они могут находиться в выражениях в качестве операндов, использоваться в операторах for, while, repeat, входить в качестве параметров в операторы Read, Readln, Write, Writeln; им можно присваивать любые значения, соответствующие их типу.

Двумерные массивы Двумерным называется массив, элемент которого зависит от его местоположения в строке и в столбце. В общем виде элемент матрицы обозначается как A(I,J), где А — имя массива, I — индекс (номер) строки, J — индекс (номер) столбца.

Описание матрицы на языке Паскаль Матрицу можно задать двумя способами: : array [ ] of array [ ] of ; : array [ , ] оf переменной>]. Соотношение индексов в квадратной матрице I=J элементы матрицы расположены на главной диагонали I I>J элементы матрицы расположены под главной диагональю I+J=N+I элементы матрицы расположены на побочной диагонали (N — количество строк или столбцов в квадратной матрице) I+J I+J>N+I элементы матрицы расположены под побочной диагональю. Ниже приведены примеры задач с массивами на языке Turbo Pascal. Пример 1. Ввод значений элементов массива с помощью генератора случайных чисел и вывод их в строчку.

Примечание: Для использования случайных чисел в TP используются операторы random:real - генерирует случайные числа в диапазоне 0...0.99. random(i:word):word — генерирует случайные числа в диапазоне 0...1. randomize - изменение базы генератора случайных чисел. program mas1; var a: array [1..10] of integer; i: integer; begin randomize; for i:=1 to 10 do begin a[i]:=random(20); write('a(', i, ')=', a[i], ' ') end; readln end. Пример 2. Составить программу заполнения одномерного массива, так чтобы его i-ый элемент был равен a[i]=(i*i+1)/sin(i). program mas2; var a: array [1..10] of real; i: integer; begin for i:=1 to 10 do begin a[i]:=(i*i+1)/sin(i); writeln('a(', i, ')=', a[i], ' '); end; readln end. Пример 3. Составить программу определения количества элементов одномерного массива, значение элементов которых меньше заданного действительного числа t. program mas3; var a: array [1..10] of real; i,k: integer; t:real; begin write(' Введите число t='); read(t); k:=0; for i:=1 to 10 do begin write('Введите значение элемента a(', i, ') = '); readln(a[i]); if a[i] end; writeln('Ответ: Количество элементов, меньших заданного числа t,'); writeln(' равно k=',k); readln end. Сортировка одномерного массива Сортировка или упорядочивание массива производится в тех случаях, когда элементы массива должны быть расположены в порядке возрастания или убывания.

Задача: Дан массив А. Упорядочить его по возрастанию. А) Сортировка выбора.

Сначала ищется минимальный элемент среди всех элементов массива и он меняется местами с первым элементом массива; затем ищется минимальный элемент среди оставшихся элементов массива и он меняется со вторым элементом массива и т.д. В программе придется использовать 2 вложенных цикла: 1) по i будем фиксировать элемент массива Ai – куда будем переставлять найденный минимальный элемент (внешний) 2) по j будем находить наименьший элемент среди оставшейся неупорядоченной части массива (внутренний) Б) Сортировка обменами («пузырьковая»). Просматривается массив и сравниваются 2 соседних элемента. Если оказывается, что следующий элемент ak+1 многопроходный процесс повторяется до тех пор, пока не будет зафиксировано ни одной перестановки. Идея состоит в последовательном перемещении путем попарных перестановок наибольшего значения сначала на место N-го элемента, затем (N-1)-го и т.д. Билет 8 Основные понятия и операции формальной логики.

Законы логики.

Логические выражения и их преобразования.

Построение таблиц истинности логических выражений.

Логическое высказывание — это любое повествовательное предложение, в отношении которого можно однозначно сказать, истинно оно или ложно.

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

Высказывания, не являющиеся составными, называются элементарными.

Существуют три основные логические операции: отрицания (операция, выражаемая словом “не”), дизъюнкции (операция, выражаемая связкой “или”) и конъюнкции (операция, выражаемая связкой “и”). Отрицание (инверсия) . Инверсия высказывания истина, когда само высказывание ложно, и ложно, когда высказывание истинно. № случая F= 101 210 Дизъюнкция (логическое сложение) двух или более высказываний ложно тогда и только тогда, когда все простые высказывания входящие в неё ложны. № случаяАВF=A v B 1000 2101 3011 4111 Конъюнкция (логическое умножение) двух или более высказываний истинно тогда и только тогда, когда все простые высказывания входящие в неё истины. № случаяАВF=A&B 1000 2100 3010 4111 Операция, выражаемая связками “если ..., то”, “из ... следует”, “... влечет ...”, называется импликацией (лат. implico — тесно связаны) и обозначается знаком . Высказывание А В ложно тогда и только тогда, когда А истинно, а В — ложно. № случаяABA B 1001 2011 3100 4111 Операция, выражаемая связками “тогда и только тогда”, 'необходимо и достаточно”, “... равносильно ...”, называется эквиваленцией и обозначается знаком или ~ . Высказывание А В истинно тогда и только тогда, когда значения А и В совпадают. ABА В 001 010 100 111 Импликацию можно выразить через дизъюнкцию и отрицание: А В = v В. Эквиваленцию можно выразить через отрицание, дизъюнкцию и конъюнкцию: А В = ( v В).• ( v А). Порядок выполнения логических операций задается круглыми скобками. Но для уменьшения числа скобок договорились считать, что сначала выполняется операция отрицания (“не”), затем конъюнкция (“и”), после конъюнкции — дизъюнкция (“или”) и в последнюю очередь — импликация.

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

Определение логической формулы: Всякая логическая переменная и символы “истина” (“1”) и “ложь” (“0”) — формулы. Если А и В — формулы, то , (А • В), (А v В), (А B), (А В) — формулы.

Никаких других формул в алгебре логики нет.

Некоторые формулы принимают значение “истина” при любых значениях истинности входящих в них переменных. Такие формулы называются тождественно истинными формулами или тавтологиями.

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

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

Элементы математической логики.

Законы логики.

Упрощение логических формул.

Тождества и законы алгебры логики Тождества логического сложения (дизъюнкции)логического умножения (конъюнкции) А 0 = АА 0 = 0 А 1 = 1А 1 = А А А = АА А = А А А = 1А А = 0 ( А) = А Законы логического сложения (дизъюнкции)логического умножения (конъюнкции) Переместительный закон А В = В АА В = В А Сочетательный закон (А В) С = А (В С)(А В) С = А (В С) Распределительный закон (А В) С = (А С) (В С)(А В) С = (А С) (В С) Закон де Моргана (закон отрицания) (А В) = А В (А В) = А В Упростите выражения: 1 А 0 = 1 0 = 1 А А 1 = А 0 А 0 = 0 0 = 0 0 А 1 = 0 А = А А ( А В) = (А А) (А В) = 1 (А В) = А В АВ А А ВА ( А В) 00100 01111 10001 11001 А ( ( В А)) = А (В А) = ( А А) В = А В АВ А В В А ( В А) А ( ( В А)) 0011100 0110011 1001100 1100100 АВ А А В 0010 0111 1000 1100 Билет 9 Логические элементы и схемы.

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

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

Логические элементы компьютера используют сигналы, представляющие электрические импульсы. Есть импульс – логический смысл сигнала 1, нет импульса – 0. На входе логического элемента поступают сигналы - значения аргументов, на выходе появляется сигнал – значение функции.

Преобразование сигнала логическим элементом задается таблицей истинности, соответствующей логической функции. ABF=A&B 000 100 010 111 Для максимального упрощения работы компьютера все математические операции в процессоре сводятся к сложению двоичных чисел.

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

Сумматор служит центральным узлом арифметико-логического устройства компьютера.

Многоразрядный двоичный сумматор, предназначенный для сложения многоразрядных двоичных чисел, представляет собой набор одноразрядных сумматоров.

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

Обозначим слагаемые А, В, перенос – Р0 и сумму – S. Таблица сложения одноразрядных двоичных чисел с учетом переноса в старший разряд выглядит так: P0 = A B S =(A В) ( ) ПОЛУСУММАТОР ДВОИЧНЫХ ЧИСЕЛ Полный одноразрядный двоичный сумматор При сложении чисел в каждом разряде приходится иметь дело с тремя цифрами: • Цифрой первого слагаемого; • Цифрой второго слагаемого; • Цифрой переноса из младшего разряда. В результате сложения получаются две цифры: • Цифра суммы; • Цифра переноса в старший разряд. Таким образом одноразрядный двоичный сумматор – это устройство с тремя входами и двумя выходами.

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

Триггер Триггер – это электронная логическая схема, являющаяся важнейшей структурной единицей оперативной памяти компьютера, которая необходима для хранения 1 бита информации (trigger – защелка, спусковой крючок). Триггер может находиться в одном из двух устойчивых состояний, которые соответствуют логической 1 и логическому 0. Самый распространенный тип триггера – RS-триггер (Set – установка, Reset – сброс). Условное обозначение триггера: Триггер имеет два входа S и R и два выхода Q и , причем выходной сигнал является логическим отрицанием сигнала Q. Входы триггера расшифровываются следующим образом — S (Set - установка) и R (Reset - сброс). Они используются для установки триггера в единичное состояние и сброса в нулевое. В связи с этим триггер называется RS-триггер.

Рассмотрим, как работает эта схема. Пусть для определенности на вход S подан единичный сигнал, а R=0. Тогда независимо от состояния другого входа, который подсоединен к выходу Q (иначе говоря, вне зависимости от предыдущего состояния триггера) верхний по схеме элемент ИЛИ-НЕ получит на выходе 0 (результат ИЛИ , естественно, равен 1, но его инверсия - 0). Этот нулевой сигнал передается на вход другого логического элемента, где на втором входе R тоже установлен 0. В итоге после выполнения логических операций ИЛИ-НЕ над двумя входными нулями этот элемент получает на выходе 1, которую возвращает первому элементу на соответствующий вход.

Последнее обстоятельство очень важно: теперь, когда на этом входе установилась 1, состояние другого входа (S) больше не играет роли. Иными словами, если даже теперь убрать входной сигнал S, внутреннее распределение уровней сохранится 6ез изменений». Поскольку согласно нашим рассуждениям Q = l, триггер перешел в единичное состояние, и, пока не придут новые внешние сигналы, сохраняет его. Итак, при подаче сигнала на вход S триггер переводит в устойчивое единичное состояние. При противоположной комбинации сигналов R = 1 и S = 0 вследствие полной симметрии схемы все происходит совершенно аналогично, но теперь на выходе Q уже получается 0. Иными словами, при подаче сигнала на вход R - триггер сбрасывается в устойчивое нулевое состояние. Особо отметим, что окончание действия сигнала в обоих случаях приводит к тому, что R=0 и S=0. При этом триггер сохраняет на выходе Q тот сигнал, который был установлен входным импульсом (S или R). Итак, при отсутствии входных сигналов триггер сохраняет последнее занесенное в него значение сколь угодно долго.

Оставшийся режим S=1 и R=1, когда сигнал подается на оба входа одновременно, считается запрещенным, поскольку в этом случае после снятия входных сигналов результат непредсказуем. Вход SВход RВыход QВыход Режим триггера 1010Установка 1 0101Установка 0 00Последние значенияХранение информации 11Запрещено! Так как один триггер может запомнить только один разряд двоичного кода, то для запоминания 1 байта нужно 8 триггеров, 1 Кб соответственно 8*210 = 8192 триггера.

Современные микросхемы памяти содержат миллионы триггеров. Билет 10 Моделирование как метод познания.

Информационные (нематериальные) модели.

Назначение и виды информационных моделей.

Основные этапы компьютерного моделирования.

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

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

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

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

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

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

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

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

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

Информационные модели в свою очередь бывают компьютерные и некомпьютерные.

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

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

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

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

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

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

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

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

Иерархические и сетевые модели Множество окружающих нас объектов обладает одинаковыми свойствами, которые отличают их от других групп объектов.

Группа объектов, обладающих одинаковыми общими свойствами, называется классом объектов.

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

Каждый элемент более высокого уровня может состоять из элементов нижнего уровня, а элемент нижнего уровня может входить в состав только одного элемента более высокого уровня.

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

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

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

Причем, одни части имеют прямые связи со всеми региональными частями Интернета, а другие могут обмениваться информацией между собой только через американскую часть. Этапы решения задач на ЭВМ. Решение задач с помощью компьютера включает в себя следующие основные этапы, часть из которых осуществляется без участия компьютера. 1. Постановка задачи: сбор информации о задаче; формулировка условия задачи; определение конечных целей моделирования задачи; определение формы выдачи результатов; описание данных (их типов, диапазонов величин, структуры и т.п. ). 2. Анализ и исследование задачи, модели: анализ существующих аналогов; анализ технических и программных средств; pазpаботка математической модели; разработка структур данных. 3. Разработка алгоритма построения компьютерной модели: выбор метода проектирования алгоритма; выбор формы записи алгоритма (блок-схемы, псевдокод и др.); выбор тестов и метода тестирования; проектирование алгоритма. 4. Компьютерный эксперимент выбор языка программирования или программного обеспечения; уточнение способов организации данных; запись алгоритма на выбранном языке пpогpаммиpования или последовательность технологических приемов различных прикладных средах. 5. Тестиpование и отладка: синтаксическая отладка; отладка семантики и логической стpуктуpы; тестовые pасчеты и анализ pезультатов тестиpования; совершенствование пpогpаммы. 6. Анализ результатов решения задачи и уточнение в случае необходимости математической модели с повторным выполнением этапов 2 — 5. 7. Сопровождение программы: доработка программы для решения конкретных задач; составление документации к решенной задаче, к математической модели, к алгоритму, к программе, к набору тестов, к использованию. Билет 11 Специализированное программное обеспечение для защиты программ и данных.

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

Требуется обеспечить надежную работу компьютера, предупредить случайную утрату ценных данных. 1. Меры профилактики.

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

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

Антивирусные программы.

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

Других путей нет.

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

Типичный размер вируса составляет от десятков байт до десятков килобайт. Тип вирусаИсточник зараженияОбъект зараженияПоследствия заражения ЗагрузочныеДискета с активным резидентным вирусомЗагрузочный сектор гибкого диска или винчестераПовреждение винчестера (уничтожение данных) ФайловыеИнфицированный исполняемый файлИсполняемые файлы различных типов: .exe, .com, .bat, .sys.Размножение, различные действия (изменение названий и атрибутов файлов) МакровирусыМакросы, хранящиеся во внешних файлах ПОДокументыНекорректная работа с документами Сетевые вирусыДокументы, полученные через Интернет.Загружают каналы связи, повреждают винчестерРазмножение, скрытое администрирование, троянские программы.

Антивирусные программы: 1) полифаги (Принцип работы основан на проверке файлов, секторов дисков, оперативной памяти и поиске в них известных и новых вирусов.

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

Достоинства полифагов: универсальность.

Недостатки: небольшая скорость поиска вирусов . Примеры : AntViral Toolkit Pro, AVP Monitor…) 2) блокировщики (Это программы перехватывающие «вирусоопасные» ситуации (например запись в загрузочный спектр дисков). Достоинства: способность обнаруживать и останавливать вирус на самой ранней стадии его размножения.) 3) ревизоры (Принцип работы основан на подсчете контрольных сумм для всех файлов на диске, которые сохраняются в базе данных антивируса. При последующем запуске ревизоры сверяют информацию записанную в базе данных с реальным значением, и если оно не совпадает то ревизоры сигнализируют о том, что файл был изменен или заражен.

Недостаток: ревизор не может обнаружить вирус в новых файлах.) Norton Antivirus 2000 Популярный американский антивирус.

Выпускается подразделением компании Symantec. Мониторит работу Windows начиная с загрузки и до выключения компьютера.

Существует, как в Windows , так и в DOS версиях.

Ежемесячно выходят обновления. Dr.Web относится к классу детекторов - докторов, имеет 'эвристический анализатор' - алгоритм, позволяющий обнаруживать неизвестные вирусы. 'Лечебная паутина', как переводится с английского название программы, стала ответом отечественных программистов на нашествие самомодифицирующихся вирусов-мутантов, которые при размножении модифицируют свое тело так, что не остается ни одной характерной цепочки байт, присутствовавшей в исходной версии вируса. AVP - Одна из самых популярных в России программ . Выпускает этот программный продукт российская вирусная лаборатория Касперского. AVP является одним из лидеров на российском рынке антивирусных программ , относится к классу детекторов - докторов , имеет 'эвристический анализ'. Билет 12 Архитектура современных компьютеров.

Основные устройства компьютера, их функции и взаимосвязь.

Компьютер (ЭВМ) — электронно-вычислительная машина — это программируемое электронное устройство, предназначенное для обработки и хранения (накопления) информации. По размеру, быстродействию, объему памяти современные ЭВМ принято делить на следующие классы: СуперЭВМ (CRAY и Эльбрус); Большие ЭВМ; МиниЭВМ (персональные компьютеры); МикроЭВМ. Современные ПК используются для автоматизации отдельных рабочих мест, обработки деловой информации, обучения и т.д. Все ЭВМ, за небольшим исключением, имеют общую принципиальную схему или, как говорят, архитектуру.

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

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

Модульный принцип позволяет комплектовать нужную конфигурацию, модернизировать ее.

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

Системная ШИНА — это аппаратная реализация стандартов взаимодействия различных узлов. Ее разрядность во многом определяет производительность компьютера, поскольку она связывает между собой процессор, ОЗУ, слоты (т.е. специальные разъемы) расширения.

Существуют различные стандарты системной шины, которые сложились по мере развития техники: MCA, ISA, VESA, EISA, PCI и SCSI. В компьютерах типа Pentium используется, как правило, шина PCI. Подключение отдельных модулей ЭВМ к магистрали на физическом уровне осуществляется с помощью контроллеров, адаптеров, а на программном обеспечивается драйверами. Их совокупность называется интерфейсом.

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

Материнская плата — самая большая в ПК плата, на которой размещены микропроцессор, ОЗУ, ПЗУ (BIOS), видеокарта, звуковая карта и другие устройства.

Указанные устройства подключаются к материнской плате через специальные разъемы — слоты расширения.

Принципы построения компьютеров В основу построения подавляющего большинства компьютеров положены следующие общие принципы, сформулированные в 1945 г. американским ученым Джоном фон Нейманом. 1) Принцип программного управления. Из него следует, что программа состоит из набора команд, которые выполняются процессором автоматически друг за другом в определенной последовательности. Таким образом, процессор исполняет программу автоматически, без вмешательства человека. 2) Принцип однородности памяти.

Программы и данные хранятся в одной и той же памяти.

Поэтому компьютер не различает, что хранится в данной ячейке памяти — число, текст или команда. Над командами можно выполнять такие же действия, как и над данными. 3) Принцип адресуемости.

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

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

Компьютеры, построенные на этих принципах, относятся к типу фон-неймановских.

Аппаратное обеспечение.

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

Совокупность аппаратных средств компьютера называют его аппаратной конфигурацией.

Программное обеспечение.

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

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

Совокупность программ, хранящихся на компьютере, образует его программное обеспечение.

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

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

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

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

Монитор — устройство для визуального воспроизведения символьной и графической информации.

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

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

Информация вводится в виде алфавитно-цифровых символьных данных. Мышь — устройство «графического» управления.

Внутренние устройства персонального компьютера.

Внутренними считаются устройства, располагающиеся в системном блоке.

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

Разъемы некоторых устройств выведены на заднюю стенку — они служат для подключения периферийного оборудования. К некоторым устройствам системного блока доступ не предусмотрен — для обычной работы он не требуется.

Процессор.

Микропроцессор — основная микросхема персонального компьютера. Все вычисления выполняются в ней.

Основная характеристика процессора — тактовая частота (измеряется в мегагерцах, МГц). Чем выше тактовая частота, тем выше производительность процессора. Так, например, при тактовой частоте 500 МГц процессор может за одну секунду изменить свое состояние 500 миллионов раз. Для большинства операций одного такта недостаточно, поэтому количество операций, которые процессор может выполнить в секунду, зависит не только от тактовой частоты, но и от сложности операций.

Единственное устройство, о существовании которого процессор «знает от рождения», — оперативная память — с нею он работает совместно.

Оттуда поступают данные и команды.

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

Оперативная память.

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

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

Материнская плата.

Материнская плата — это самая большая плата персонального компьютера. На ней располагаются магистрали, связывающие процессор с оперативной памятью, — так называемые шины.

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

Управляет работой материнской платы микропроцессорный набор микросхем — так называемый чипсет.

Видеоадаптер.

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

Вместо них в оперативной памяти отводилась небольшая область для хранения видеоданных.

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

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

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

Разъем видеокарты выведен на заднюю стенку. К нему подключается монитор.

Звуковой адаптер. Для компьютеров IBM PC работа со звуком изначально не была предусмотрена.

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

Разъемы звуковой карты выведены на заднюю стенку компьютера. Для воспроизведения звука к ним подключают звуковые колонки или наушники.

Отдельный разъем предназначен для подключения микрофона. При наличии специальной программы это позволяет записывать звук.

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

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

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

Основным параметром жесткого диска является емкость, измеряемая в гигабайтах (миллиардах байтов), Гбайт.

Средний размер современного жесткого диска составляет 80 — 160 Гбайт, причем этот параметр неуклонно растет.

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

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

Приемное отверстие дисковода выведено на лицевую панель системного блока.

Дисковод CD-ROM. Для транспортировки больших объемов данных удобно использовать компакт-диски CD-ROM. Эти диски позволяют только читать ранее записанные данные — производить запись на них нельзя.

Емкость одного диска составляет порядка 650-700 Мбайт. Для чтения компакт-дисков служат дисководы CD-ROM. Основной параметр дисковода CD-ROM— скорость чтения. Она измеряется в кратных единицах. За единицу принята скорость чтения, утвержденная в середине 80-х гг. для музыкальных компакт-дисков (аудиодисков). Современные дисководы CD-ROM обеспечивают скорость чтения 40х - 52х.

Основной недостаток дисководов CD-ROM — невозможность записи дисков — преодолен в современных устройствах однократной записи — CD-R. Существуют также устройства CD-RW, позволяющие осуществлять многократную запись.

Принцип хранения данных на компакт-дисках не магнитный, как у гибких дисков, а оптический.

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

Сетевой адаптер.

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

Сетевые адаптеры могут быть встроены в материнскую плату. Билет 13 Компьютерные сети.

Аппаратные средства компьютерных сетей.

Топология локальных сетей.

Характеристики каналов (линий) связи.

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

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

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

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

Локальная сеть объединяет компьютеры, установленные в одном помещении (например, школьный компьютерный класс, состоящий из 8—12 компьютеров) или в одном здании (например, в здании школы могут быть объединены в локальную сеть несколько десятков компьютеров, установленных в различных предметных кабинетах). В небольших локальных сетях все компьютеры обычно равноправны, т. е. пользователи самостоятельно решают, какие ресурсы своего компьютера (диски, каталоги, файлы) сделать общедоступными по сети. Такие сети называются одноранговыми. Если к локальной сети подключено более десяти компьютеров, то одноранговая сеть может оказаться недостаточно производительной. Для увеличения производительности, а также в целях обеспечения большей надежности при хранении информации в сети некоторые компьютеры специально выделяются для хранения файлов или программ-приложений. Такие компьютеры называются серверами, а локальная сеть — сетью на основе серверов (Сеть с выделенным сервером). Каждый компьютер, подключенный к локальной сети, должен иметь специальную плату (сетевой адаптер). Между собой компьютеры (сетевые адаптеры) соединяются с помощью кабелей.

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

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

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

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

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

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

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

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

Многие организации, заинтересованные в защите информации от несанкционированного доступа (например, военные, банковские и пр.), создают собственные, так называемые корпоративные сети.

Корпоративная сеть может объединять тысячи и десятки тысяч компьютеров, размещенных в различных странах и городах (в качестве примера можно привести сеть корпорации Microsoft, MSN). Глобальная компьютерная сеть Интернет. В 1969 году в США была создана компьютерная сеть ARPAnet, объединяющая компьютерные центры министерства обороны и ряда академических организаций. Эта сеть была предназначена для узкой цели: главным образом для изучения того, как поддерживать связь в случае ядерного нападения и для помощи исследователям в обмене информацией. По мере роста этой сети создавались и развивались многие другие сети. Еще до наступления эры персональных компьютеров создатели ARPAnet приступили к разработке программы Internetting Project ('Проект объединения сетей'). Успех этого проекта привел к следующим результатам. Во-первых, была создана крупнейшая в США сеть internet (со строчной буквы i). Во-вторых, были опробованы различные варианты взаимодействия этой сети с рядом других сетей США. Это создало предпосылки для успешной интеграции многих сетей в единую мировую сеть. Такую 'сеть сетей' теперь всюду называют Internet (в отечественных публикациях широко применяется и русскоязычное написание - Интернет). В настоящее время на десятках миллионов компьютеров, подключенных к Интернету, хранится громадный объем информации (сотни миллионов файлов, документов и т. д.) и сотни миллионов людей пользуются информационными услугами глобальной сети.

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

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

Аппаратные средства сети Хост-машина (узловой компьютер) — это высокопроизводительный компьютер с большим объемом памяти на жестком диске.

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

Наиболее дешевым кабельным соединением является витое проводное соединение («витая пара»). Она позволяет передавать информацию со скоростью до 10 Мбит/сек, легко наращивается, однако является помехонезащищенной.

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

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

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

Скорость передачи измеряется в битах в секунду — бит/с, а также в килобитах в секунду (Кбит/с). Вот характерные значения скорости передачи для современных модемов: 1200 бит/с, 2400 бит/с, 9600 бит/с, 14400 бит/с.

Высокоскоростные модемы имеют скорости 19Кбит/с, 28Кбит/с. Билет 14 Информационные ресурсы государства.

Образовательные информационные ресурсы.

Информационная этика и право, информационная безопасность.

Защита информации.

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

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

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

Национальные информационные ресурсы Библиотечные ресурсы.

Библиотечная сеть России насчитывает около 150 тыс библиотек и включает: - публичные (общедоступные) библиотеки; - систему научно-технических библиотек и справочно-информационных фондов; - информационно-библиотечную систему Российской академии наук; - библиотечную сеть высшх учебных заведений России; - сети медицинских, с/х,школьных библиотек. Почти во всех центральных библиотеках регионов РФ созданы локальные сети, активно создаются электронные каталоги, другие библиографические и реферативные базы данных. В крупнейших отечественных научно-технических библиотеках сформированы огромные базы данных. Например, база данных Института научной информации содержит более 2 млн записей, а в Российской научной библиотеке — около 1 млн записей. В ряде центральных региональных библиотек сформированы собственные электронные информационные ресурсы, каждый из которых содержит сотни тысяч записей.

Выпущены CD-ROM диски, на которых содержится библиографическая информация обо всех книгах, вышедших в нашей стране начиная с 1980 г.

Начался процесс публикации этих ресурсов через Интернет.

Архивный фонд Российской Федерации хранит около 460 млн документов; ежегодно он пополняется на 1,6 млн.

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

Ежегодно в России издается 10-12 справочников по архивной иформации, часть из них имеют электронные версии.

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

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

Информационные ресурсы Государственной системы статистики включают в себя многочисленную информацию, формируемую как по территориальному, так и по отраслевому принципу. Эта информация отражает экономические показатели, развитие негосударственного сектора, инвестиции, трудовые ресурсы, заработную плату и занятость населения, финансы, внешнеэкономическую деятельность, доходы и уровень жизни населения, демографические показатели, правонарушения, природные ресурсы, социально-экономическое положение регионов Российской Федерации и др. В системе Госкомстата России созданы обширные базы данных, регулярно издаются справочники на бумажных и электронных носителях.

Государственная система правовой информации включает в себя Научный центр правовой информации и 43 региональных центра.

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

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

Информационные ресурсы отраслей материального производства достаточно развиты.

Электронные массивы информации имеют 60% предприятий гражданских отраслей промышленности, 70% предприятий оборонного комплекса, 47% предприятий агропромышленного комплекса.

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

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

Образовательные информационные ресурсы. К образовательным информационным ресурсам можно отнести любые информационные ресурсы, используемые в образовательных целях.

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

Основой системы информационных ресурсов в области образования являются библиотеки более 500 российских вузов с общим фондом свыше 300 млн экземпляров.

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

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

Информационная этика и право Программы по их юридическому статусу можно разделить на три большие группы: лицензионные, условно бесплатные (shareware) и свободно распространяемые программы (freeware). Дистрибутивы лицензионных программ (дискеты или диски CD-ROM, с которых производится установка программ на компьютеры пользователей) распространяются разработчиками на основании договоров с пользователями на платной основе, проще говоря, лицензионные программы продаются.

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

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

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

Правовая охрана информации Правовая охрана программ и баз данных.

Правовая охрана программ для ЭВМ и баз данных впервые в полном объеме введена в Российской Федерации Законом РФ «О правовой охране программ для электронных вычислительных машин и баз данных», который вступил в силу в 1992 году.

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

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

Авторское право на программы для ЭВМ возникает автоматически при их создании. Для оповещения о своих правах разработчик программы может, начиная с первого выпуска в свет программы, использовать знак охраны авторского права, состоящий из трех элементов: буквы С в окружности или круглых скобках ©; наименования (имени) правообладателя; года первого выпуска программы в свет.

Например, знак охраны авторских прав на текстовый редактор Word выглядит следующим образом: © Корпорация Microsoft, 1993-1997. Автору программы принадлежит исключительное право осуществлять воспроизведение и распространение программы любыми способами, а также модификацию программы.

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

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

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

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

Электронная подпись. В 2002 году был принят Закон РФ «Об электронно-цифровой подписи», который стал законодательной основой электронного документооборота в России. По этому закону электронная цифровая подпись в электронном документе признается юридически равнозначной подписи в документе на бумажном носителе. При регистрации электронно-цифровой подписи в специализированных центрах корреспондент получает два ключа: секретный и открытый.

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

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

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

Защита информации.

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

Компьютер разрешает доступ к своим ресурсам только тем пользователям, которые зарегистрированы и ввели правильный пароль.

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

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

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

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

Защита программ от нелегального копирования и использования.

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

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

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

Защита данных на дисках.

Каждый диск, папка и файл локального компьютера, а также компьютера, подключенного к локальной сети, может быть защищен от несанкционированного доступа. Для них могут быть установлены определенные права доступа (полный, только чтение, по паролю), причем права могут быть различными для различных пользователей. Для обеспечения большей надежности хранения данных на жестких дисках используются RAIDмассивы (Redantant Arrays of Independent Disks — избыточный массив независимых дисков). Несколько жестких дисков подключаются к специальному RAID-контроллеру, который рассматривает их как единый логический носитель информации. При записи информации она дублируется и сохраняется на нескольких дисках одновременно, поэтому при выходе из строя одного из дисков данные не теряются.

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

Механизмы проникновения из Интернета на локальный компьютер и в локальную сеть могут быть разными: загружаемые в браузер Web-страницы могут содержать активные элементы ActiveX или Java-апплеты, способные выполнять деструктивные действия на локальном компьютере; некоторые Web-серверы размещают на локальном компьютере текстовые файлы cookie, используя которые можно получить конфиденциальную информацию о пользователе локального компьютера; с помощью специальных утилит можно получить доступ к дискам и файлам локального компьютера и др. Для того чтобы этого не происходило, устанавливается программный или аппаратный барьер между Интернетом и Интранетом с помощью брандмауэра (firewall — межсетевой экран). Брандмауэр отслеживает передачу данных между сетями, осуществляет контроль текущих соединений, выявляет подозрительные действия и тем самым предотвращает несанкционированный доступ из Интернета в локальную сеть. Билет 15 Классификация программного обеспечения компьютера.

Взаимосвязь аппаратного и программного обеспечения компьютера.

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

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

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

Операционная система обеспечивает: выполнение прикладных программ; управление ресурсами компьютера — памятью, процессором и всеми внешними устройствами; контакт человека с компьютером. К наиболее известным операционным системам относятся: MS-DOS, Windows, Unix, OS/2. К системному ПО можно кроме ОС отнести и множество программ обслуживающего, сервисного характера: Утилиты – это вспомогательные программы, которые помогают контролировать некоторые аппаратные средства компьютера: - программы контроля, тестирования и диагностики; - программы-упаковщики (архиваторы) - антивирусные программы.

Драйверы – это специальные программы, которые поддерживают работу внешних устройств.

Драйверы стандартных устройств образуют в совокупности базовую систему Ввода-Вывода (BIOS), которая обычно заносится в ПЗУ компьютера.

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

Прикладная среда всегда является «дружественной» по отношению любому человеку, овладевшем несложными приемами работы в ней.

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

Каждая прикладная среда предназначена для создания и исследования определенного вида компьютерного объекта.

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

Комплекс прикладных программ в среде операционной системы Windows называют приложением.

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

Инструментарий программирования.Этот класс программ предназначен для создания системного и прикладного программного обеспечения.

Методы работы с инструментарием программирования определяются той средой, в которой осуществляется преобразование алгоритма в программу для компьютера. Для создания прикладного ПО широко используются такие языки, как Basic, Pascal, C++, Delphi и др. Во многих учебных заведения используется язык ЛОГО. Взаимосвязь программного обеспечения (уровни программной конфигурации) Аппаратное обеспечение.

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

Программное обеспечение.

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

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

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

Совокупность программ, хранящихся на компьютере, образует его программное обеспечение.

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

Примеры операционных систем, многообразие операционных систем.

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

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

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

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

Структура операционной системы: Ядро – переводит команды с языка программ на язык «машинных кодов», понятный компьютеру.

Драйверы – программы, управляющие устройствами.

Интерфейс – оболочка, с помощью которой пользователь общается с компьютером.

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

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

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

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

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

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

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

Программа-загрузчик помещается в ОЗУ и начинается процесс загрузки файлов операционной системы.

Загрузка операционной системы Файлы операционной системы хранятся во внешней, долговременной памяти (на жестком диске, на CD …). Однако программы могут выполнятся, только если они находятся в ОЗУ, поэтому файлы ОС необходимо загрузить в оперативную память. Диск, на котором находятся файлы операционной системы и с которого происходит загрузка, называют системным. Если системные диски в компьютере отсутствуют, на экране монитора появляется сообщение 'Non system disk' и компьютер «зависает», т. е. загрузка операционной системы прекращается и компьютер остается неработоспособным. После окончания загрузки операционной системы управление передается командному процессору. В случае использования интерфейса командной строки на экране появляется приглашение системы для ввода команд, в противном случае загружается графический интерфейс операционной системы. В случае загрузки графического интерфейса операционной системы команды могут вводиться с помощью мыши.

Компьютеры без операционных систем Первые персональные компьютеры не имели операционных систем и были похожи на современные игровые приставки. При включении компьютера в сеть процессор обращался к постоянной памяти (ПЗУ), в котором была записана программа поддержки несложного языка программирования, например языка БЕЙСИК или похожего.

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

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

Загруженная программа отключала ПЗУ и далее работа с компьютером происходила под управлением загруженной программы (как в игровых приставках). Первые бытовые персональные компьютеры 70—80-х годов не имели операционных систем, но некоторые пользователи рассматривали содержащийся в ПЗУ язык программирования как самостоятельную операционную систему, хотя и упрощенную. Она позволяла принимать и понимать команды от клавиатуры и загружать посторонние программы.

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

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

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

Например, для загрузки игры Посадка на Луну приходилось давать команду типа: LOAD *d* 29:37, 31:14 Помнить, в каких секторах что хранится, было мучительно трудно. И выход был найден. Была написана программа, которая переводит названия программ и файлов в номера дорожек и секторов.

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

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

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

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

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

Каждая новая операционная система все лучше использовала оперативную память и могла работать со все более мощными процессорами. Для компьютеров IВМ РС основной операционной системой с 1981 г. по 1995 г. была так называемая система МS-DOS. За эти годы она прошла развитие от версии МS-DOS 1.0 до МS-DOS 6.22. Программы-оболочки Операционная система МS-DOS позволила успешно работать с персональными компьютерами на протяжении почти 15 лет. Тем не менее, эту работу нельзя назвать удобной. Во-первых, МS-DOS — неграфическая операционная система, которая использует интерфейс командной строки. Это значит, что все команды надо набирать по буквам в специальной строке.

Требовалось хорошо знать эти команды, помнить, как они записываются.

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

Оболочка — это программа, которая запускается под управлением операционной системы и помогает человеку работать с этой операционной системой. Одна из самых известных и распространенных во всем мире программ-оболочек называется Norton Comander. Ее разработал известнейший американский программист Питер Нортон, получивший всемирное признание за то, что упростил работу с компьютером для миллионов людей.

Программа-оболочка наглядно показывает на экране всю файловую структуру компьютера: диски, каталоги и файлы. С такой программой не надо набирать сложные команды МS-DOS в командной строке. Файлы можно разыскивать, копировать, перемещать, удалять, сортировать, изменять (редактировать, править) запускать, пользуясь всего лишь нескольким клавишами.

Просто, понятно и удобно.

Сегодня Norton Comander все еще используют на многих компьютерах, особенно на тех, которые работают в системе МS-DOS. Правда, она все-таки устарела.

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

Компьютер переключается либо в тот режим, либо в другой.

Нельзя, например, сделать так, чтобы часть экрана была в текстовом режиме, а часть — в графическом. Эти режимы несовместимы.

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

Работы над графической операционной системой для IВМ РС в компании Microsoft начались еще в 1981 г., но впервые такая система вышла в свет только в 1995 г. под названием Microsoft Windows 95. До появления Microsoft Windows 95 компьютеры IВМ РС работали с неграфической системой МS-DOS, но для нее были сделаны несколько графических оболочек Windows 1.0, Windows 2.0, Windows 3.0, Windows 3.1, , Windows 3.11. Оболочки Windows запускались под управлением МS-DOS, то есть не были самостоятельными операционными системами. Но поскольку с появлением Windows открылись некоторые новые возможности, все-таки принято называть Windows не оболочкой, а средой. Вот некоторые особенности Windows, отличающие эту среду от прочих оболочек: Многозадачность.

Единый программный интерфейс.

Единый интерфейс пользователя.

Графический интерфейс пользователя.

Единый аппаратно-программный интерфейс.

Графические операционные системы Выпущенная в сентябре 1995 г. система Windows 95 стала первой графической операционной системой для компьютеров IВМ РС. Все следующие версии операционных систем Windows (98, NT, ME, 2000, XP) являются графическими.

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

Система Windows ввела новый стандарт самоустанавливающихся устройств (plud-and-play). Подключение таких устройств происходит автоматически.

Операционная система сама «узнает», что установлено в компьютере, и настраивается на работу с новым оборудованием. На сегодняшний день на рынке программного обеспечения для IBM PC-совместимых компьютеров сосуществуют несколько семейств операционных систем, но операционные системы Windows являются наиболее распространенными среды пользователей.

Элементы интерфейса Windows: Рабочий стол.

Название «Рабочий стол» подобрано удачно. На нем, как и на обычном рабочем столе расположены раз-личные программы и инструменты, представленные в виде значков, или иконки.

Значки. Значками в Windows обозначаются программы, документы.

Запуск производится двойным щелчком кнопки мыши по значку.

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

Ярлыки. Ярлык программы – это не сама программа, а только ее образ, указание на то место на диске, где она находится.

Двойной щелчок по ярлыку также вызывает запуск программы.

Ярлыки от значков отличаются наличием небольшой стрелочки внизу слева.

Панель задач.

Располагается в нижней части экрана. На ней находятся: кнопка Пуск, кнопки открытых окон, индикаторы и часы.Окно. Окно – один из главных элементов интерфейса Windows. Билет 17 Понятие файла.

Файловый принцип хранения данных.

Операции с файлами. Типы файлов. Файл. Все программы и данные хранятся в долговременной (внешней) памяти компьютера в виде файлов. Файл — это определенное количество информации (программа или данные), имеющее имя и хранящееся в долговременной (внешней) памяти. Имя файла состоит из двух частей, разделенных точкой: собственно имя файла и расширение, определяющее его тип (программа, данные и т. д.). Собственно имя файлу дает пользователь, а тип файла обычно задается программой автоматически при его создании. Тип файлаРасширение Исполняемые программыexe, com Текстовые файлыtxt, rtf, Графические файлыbmp, gif, jpg, png, pds Web-страницыhtm, html Звуковые файлыwav, mp3, midi, kar, ogg Видеофайлыavi, mpeg Код (текст) программы на языках программированияbas, pas, cpp В различных операционных системах существуют различные форматы имен файлов. В операционной системе MS-DOS собственно имя файла должно содержать не более восьми букв латинского алфавита и цифр, а расширение состоит из трех латинских букв, например: proba.txt В операционной системе Windows имя файла может иметь до 255 символов, причем допускается использование русского алфавита, например: Единицы измерения информации.doc Файловая система. На каждом носителе информации (гибком, жестком или лазерном диске) может храниться большое количество файлов.

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

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

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

Необходимо отметить, что в каталогах всех уровней могут храниться и файлы. Путь к файлу. Для того чтобы найти файл в иерархической файловой структуре необходимо указать путь к файлу. В путь к файлу входят записываемые через разделитель '' логическое имя диска и последовательность имен вложенных друг в друга каталогов, в последнем из которых находится данный нужный файл.

Например, путь к файлам на рисунке можно записать так: C:basic C:МузыкаПикник Полное имя файла. Путь к файлу вместе с именем файла называют полным именем файла.

Пример полного имени файлов: C:basicprog123.bas C:МузыкаПикникИероглиф.mp3 Операции над файлами. В процессе работы на компьютере над файлами чаще всего производятся следующие операции: копирование (копия файла помещается в другой каталог); перемещение (сам файл перемещается в другой каталог); удаление (запись о файле удаляется из каталога); переименование (изменяется имя файла). Графическое представление файловой системы.

Иерархическая файловая система MS-DOS, содержащая каталоги и файлы, представлена в операционной системе Windows с помощью графического интерфейса в форме иерархической системы папок и документов. Папка в Windows является аналогом каталога MS-DOS. Однако иерархические структуры этих систем несколько различаются. В иерархической файловой системе MS-DOS вершиной иерархии объектов является корневой каталог диска, который можно сравнить со стволом дерева — на нем растут ветки (подкаталоги), а на ветках располагаются листья (файлы). В Windows на вершине иерархии папок находится папка Рабочий стол. (Следующий уровень представлен папками Мой компьютер, Корзина и Сетевое окружение (если компьютер подключен к сети). Билет 18 Виды профессиональной информационной деятельности человека и используемые инструменты (технические средства и информационные ресурсы). Профессии, связанные с построением математических и компьютерных моделей, программированием, обеспечением информационной деятельности людей и организаций.

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

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

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

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

Изобретение письменности называют первой информационной революцией.

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

Благодаря печатному станку (первому техническому средству копирования информации), созданному И. Гуттенбергом в 1440 году, знания, информация стали широко тиражируемыми, доступными многим людям. Это послужило мощным стимулом для увеличения грамотности населения, развития образования, науки, производства. И. Федоров в 1564 году напечатал в Москве первую печатную книгу «Апостол». Не всем известно, что в Китае еще в XI веке было изобретено книгопечатание.

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

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

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

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

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

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

Информационная система, основанная на бумажных носителях, переросла свои возможности.

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

Выходом из создавшейся ситуации явилось создание телекоммуникационной инфраструктуры (баз данных и сетей разных типов). В настоящее время компьютеры используются для обработки не только чисел, но и других видов информации. Благодаря этому компьютеры прочно вошли в жизнь современного человека, широко применяются в производстве, проектно-конструкторских работах, бизнесе и многих других отраслях. Но к современным техническим средствам работы с информацией относятся не только компьютеры, но и другие устройства, обеспечивающие ее передачу, обработку и хранение: сетевое оборудование: модемы, кабели, сетевые адаптеры; аналого-цифровые и цифро-аналоговые преобразователи; цифровые фотои видеокамеры, цифровые диктофоны; записывающие устройства (CD-R, CD-RW, DVD-RW и др.); полиграфическое оборудование; цифровые музыкальные студии; медицинское оборудование для УЗИ и томографии; сканеры в архивах, библиотеках, магазинах, на экзаменах и избирательных участках; ТВ-тюнеры для подачи телевизионного сигнала в компьютер; плоттеры и различные принтеры; мультимедийные проекторы; флэш-память, используемая также в плеерах и фотоаппаратах; мобильные телефоны. Кроме персональных компьютеров существуют мощные вычислительные системы, например: - многопроцессорные системы параллельной обработки данных (управление сложными технологическими процессами); - серверы в глобальной компьютерной сети, управляющие работой и хранящие огромный объем информации; - специальные компьютеры для проектно-конструкторских работ (проектирование самолетов и космических кораблей, мостов и зданий и пр.) Все перечисленные технические средства и системы предназначены для работы с информационными ресурсами (ИР) в различных отраслях экономики. Можно выделить несколько основных направлений, где информационная деятельность связана с компьютерами. 1. Научные исследования.

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

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

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

Системы автоматизированного проектирования (САПР) используются во всех проектных и конструкторских организациях. Ведь и интегральную схему оказалось возможным сконструировать благодаря самому компьютеру и его программному обеспечению.

Проектировщик вводит в САПР техническое задание, а использование баз данных, расчетных блоков, экспертных систем, имитатора позволяет получить техническую документацию, по которой будут изготовлены опытные образцы. 3. Управление.

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

Системы автоматического управления (АСУ) могут управлять процессами, для которых разработаны математические модели и методы их решения.

Станки с числовым программным управлением (ЧПУ) имеют специализированный компьютер с пультом оператора, дисплеем и клавиатурой, а также управляющую программу. В ней указывается все необходимое, чтобы из заготовки получилась деталь, размеры и форма которой определены чертежом. По специальным программам работают автоматические стиральные машины, СВЧ-печи, швейные и вышивальные машины и т. д. 4. Информационные системы (ИС), базы данных (БД). Основу ИС составляет банк данных, в котором хранится большая по объему информация о какой-либо области человеческих знаний. Это может быть информация об инфраструктуре города (транспорт, карта, телефоны, организации и т. д.). Использование Интернета делает доступными сведения из ИС большому числу пользователей. В настоящее время школы Москвы получают доступ в Интернет и могут использовать сведения из различных ИС для выполнения про проектов из различных областей (география, история, литература, биология, экология и т. п.). ИС или БД учреждений, школ, библиотек и т. д. позволяют выполнять поиск, запросы, изменения и дополнения быстро, с малым количеством ошибок и человеческих ресурсов. 5. Обучение.

Существуют электронные журналы для школьников и их родителей. 6. Компьютеры в издательском деле.

Компьютер может быть использован автором уже на самых первых этапах создания литературных, публицистических и других произведений. Затем с этим текстом работает редактор издательства. 7. Автоматизированное рабочее место (АРМ). В настоящее время это место работника, оснащенное компьютером и другими техническими средствами (принтер, сканер, колонки или наушники, микрофон, видеокамера, электронный микроскоп и т. п.) АРМ может иметь также выход в Интернет, что позволяет быстро находить необходимую информацию в сфере своей деятельности, получать и отправлять электронные письма, делать покупки в Интернете, заказывать электронные билеты и т. д. Билет 19 Кодирование графической информации.

Растровая и векторная графика.

Средства и технологии работы с графикой.

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

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

Пиксель – наименьший элемент изображения на экране. Растр – прямоугольная сетка пикселей на экране.

Графическая информация на экране монитора представляется в виде растрового изображения, которое формируется из определенного количества строк, которые в свою очередь содержат определенное количество точек (пикселей). Качество изображения определяется разрешающей способностью монитора, т.е. количеством точек, из которых оно складывается. Чем больше разрешающая способность, то есть чем больше количество строк растра и точек в строке, тем выше качество изображения. В современных персональных компьютерах обычно используются три основные разрешающие способности экрана: 800х600, 1024х768 и 1280х1024 точки.

Цветное изображение на экране монитора формируется за счет смешивания трех базовых цветов: красного, зеленого и синего. Такая цветовая модель называется RGB-моделью по первым буквам английских названий цветов (Red, Green, Blue). Растровое изображение представляет собой совокупность точек, используемых для его отображения на экране монитора. Объем растрового изображения определяется как произведение количества точек и информационного объема одной точки, который зависит от количества возможных цветов. Для черно-белого изображения информационный объем одной точки равен 1 биту, так как точка может быть либо черной, либо белой, что можно закодировать двумя цифрами — 0 или 1. Для кодирования 8 цветов необходимо 3 бита; для 16 цветов — 4 бита; для 6 цветов — 8 битов (1 байт) и т.д. К=2n К – количество различных цветов N – количество бит на 1 пиксель (битовая глубина) Векторное изображение представляет собой совокупность графических примитивов.

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

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

Графический редактор — это программа создания, редактирования и просмотра графических изображений.

Графические редакторы можно разделить на две категории: растровые и векторные.

Растровые графические редакторы.

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

Хранение каждого пикселя требует некоторого количества бит информации, которое зависит от количества цветов в изображении.

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

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

Векторные графические редакторы.

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

Например, графический примитив точка задается своими координатами (X, Y), линия — координатами начала (XI, У1) и конца (Х2, Y2), окружность — координатами центра (X, Y) и радиусом (К), прямоугольник — величиной сторон и координатами левого верхнего угла (Xl, Y1) и правого нижнего угла (Х2, Y2) и т. д. Для каждого примитива назначается также цвет.

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

Достоинства и недостатки векторной графики.

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

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

Достоинства и недостатки растровой графики.

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

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

Панели инструментов графических редакторов.

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

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

Процедура выделения аналогична процедуре рисования.

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

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

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

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

Установив курсор в любом месте текстовой области, можно ввести текст.

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

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

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

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

Сжатие графических файлов отличается от их архивации с помощью программ архиваторов. тем, что алгоритм сжатия включается в формат графического файла.

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

Некоторые программы обработки изображений используют оригинальные форматы, которые распознают только самой создающей программой.

Рассмотрим некоторые форматы графических файлов: BMP – универсальный формат растровой графики в windows. GIF – формат растровых графических файлов для различных ОС. Используется для размещения графических изображений в Интернете. JPEG - формат растровых графических файлов, который использует эффективных алгоритм сжатия (с потерями). Используется для размещения графических изображений в Интернете. WMF – универсальных формат векторных графических файлов для windows-приложений. CDR – оригинальный формат векторных графических файлов, используется в системе обработки изображений CorelDraw. Билет 20 Кодирование звуковой информации.

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

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

Современные звуковые карты обеспечивают 16-битную глубину кодирования звука.

Количество различных уровней сигнала или состояний при данном кодировании можно рассчитать по формуле: N=2t. В таком случае количество уровней сигнала будет равно 65536. При двоичном кодировании непрерывного звукового сигнала он заменяется последовательностью дискретных уровней сигнала.

Качество кодирования зависит от количества измерений уровня сигнала в единицу времени, т.е. от частоты дискретизации. Чем больше количество измерений производится за 1 секунду (чем больше частота дискретизации), тем точнее процедура двоичного кодирования.

Количество измерений в секунду может лежать в диапазоне от 8000 до 48000, т.е. частота дискретизации аналогового звукового сигнала может принимать значения от 8 до 48 кГц - качество звучания аудио-CD. Следует также учитывать, что возможны как моно-, так и стерео-режимы. Таким образом, качество звукового сигнала определяется «глубиной» и частотой дискретизации. Можно оценить информационный объем аудиофайла: для этого количество бит на одну выборку необходимо умножить на количество выборок в 1 секунду.

Стандартная программа Windows Звукозапись играет роль цифрового магнитофона и позволяет записывать звук, т.е. дискретизировать звуковые сигналы, и сохранять их в звуковых файлах в формате wav. Также эта программа позволяет производить простейшее редактирование звуковых файлов. Билет 21 Кодирование текстовой информации.

Основные приемы преобразования текстов: редактирование и форматирование.

Понятие о настольных издательских системах.

Гипертекстовое представление информации.

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

Традиционно для кодирования одного символа используется количество информации, равное 1 байту, то есть I = 1 байт = 8 битов. Для кодирования одного символа требуется 1 байт информации. Если рассматривать символы как возможные события, то можно вычислить, какое количество различных символов можно закодировать: N = 2I= 28 = 256. Такое количество символов вполне достаточно для представления текстовой информации, включая прописные и строчные буквы русского и латинского алфавита, цифры, знаки, графические символы и пр.

Кодирование заключается в том, что каждому символу ставится в соответствие уникальный десятичный код от 0 до 255 или соответствующий ему двоичный код от 00000000 до 11111111. Таким образом, человек различает символы по их начертаниям, а компьютер - по их кодам. При вводе в компьютер текстовой информации происходит ее двоичное кодирование, изображение символа преобразуется в его двоичный код.

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

Первые 33 кода (с 0 по 32) соответствуют не символам, а операциям (перевод строки, ввод пробела и так далее). Коды с 33 по 127 являются интернациональными и соответствуют символам латинского алфавита, цифрам, знакам арифметических операций и знакам препинания (ASCII –коды) Коды с 128 по 255 являются национальными, то есть в национальных кодировках одному и тому же коду соответствуют различные символы. К сожалению, в настоящее время существуют пять различных кодовых таблиц для русских букв (КОИ8, СР1251, СР866, Mac, ISO), поэтому тексты, созданные в одной кодировке, не будут правильно отображаться в другой. В настоящее время широкое распространение получил новый международный стандарт Unicode, который отводит на каждый символ не один байт, а два, поэтому с его помощью можно закодировать не 256 символов, а N = 216 = 65536 различных символов.

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

Текстовые редакторы — это программы для создания, редактирования, форматирования, сохранения и печати документов.

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

Примером такой программы является Word из офисного пакета MicrosoftOffice, или Writer из пакета StarOffice. Мощные программы обработки текста — настольные издательские системы — предназначены для подготовки документов к публикации.

Пример подобной системы — Adobe PageMaker. Текстовый процессор не позволяет учесть все полиграфические нюансы.

Отличительные функции: -регулируемая настройка с возможностью задания максимального, минимального и желаемого значений интервалов, что позволяет установить одинаковые расстояния между словами в одной строке; -текст может быть разбит на множество взаимосвязанных блоков. Они располагаются на странице в произвольном порядке и могут свободно перемещаться; возможно взаимное наложение блоков текста и рисунков; -вся работа организуется на специальном поле, где одновременно размещаются различные материалы для верстки – текстовые блоки, рисунки; - создание страницы-шаблона, т.е. страницы, на которые нанесены все повторяющиеся элементы: колонтитулы, колонки, графика; - создание модульной сетки – схемы расположения на странице блоков информации. Для подготовки к публикации в Интернете web-страниц используют специализированные приложения (например, Microsoft FrontPage или Macromedia Dreamweaver). Редактирование и форматирование Редактирование — преобразование, обеспечивающее добавление, удаление, перемещение или исправление содержания документа.

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

Объектно-ориентированный подход дает возможность реализовать механизм встраивания и внедрения объектов (OLE — Object Linking Embedding). Этот механизм позволяет копировать и вставлять объекты из одного приложения в другое.

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

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

Стандартным является формат страницы А4 (21х29,7 см). Существуют две возможные ориентации страницы – книжная и альбомная. Для обычных текстов чаще используется книжная ориентация, а для таблиц с большим количеством столбцов – альбомная.

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

Форматирование шрифта (символов). Символы – это буквы, цифры, пробелы, знаки пунктуации, специальные символы.

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

Каждый шрифт имеет своё название, например Times New Roman, Arial, Comic Sans MS. Единицей измерения шрифта является пункт (1 пт = 0,367 мм). Размеры шрифтов можно изменять в больших пределах. Кроме нормального (обычного) начертания символов обычно применяют полужирное, курсивное, полужирное курсивное. По способу представления в компьютере различаются шрифты растровые и векторные. Для представления растровых шрифтов служат методы растровой графики, символы шрифта — это группы пикселей.

Растровые шрифты допускают масштабирование только с определенными коэффициентами. В векторных шрифтах символы описываются математическими формулами и возможно произвольное их масштабирование. Среди векторных шрифтов наибольшее распространение получили шрифты типа TrueType. Можно также установить дополнительные параметры форматирования символов: подчеркивание символов различными типами линий, изменение вида символов (верхний и нижний индекс, зачеркнутый), изменение расстояний между символами. Если планируется цветная печать документа, то можно задать различные цвета для различных групп символов.

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

Формат файла Формат файла определяет способ хранения текста в файле.

Простейший формат текстового файла (ТХТ) содержит только символы (числовые коды символов), другие же форматы (DOC, RTF) содержат дополнительные управляющие числовые коды, которые обеспечивают форматирование текста.

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

Гипертекст – это способ организации текстовой информации, внутри которой установлены смысловые связи между ее различными фрагментами. Такие связи называют гиперсвязями. Чаще всего по принципу гипертекста организованы компьютерные справочники, энциклопедии, учебники. Такую книгу можно читать не только в обычном порядке, «листая страницы» на экране, но и перемещаясь по смысловым связям в произвольном порядке. Билет 22 Динамические (электронные) таблицы.

Назначение и принципы работы электронных таблиц.

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

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

Заголовки столбцов обозначаются буквами или сочетаниями букв (A, G, АВ и т. п.), заголовки строк — числами (1, 16, 278 и т. п.). Ячейка — место пересечения столбца и строки.

Каждая ячейка таблицы имеет свой собственный адрес. Адрес ячейки электронной таблицы составляется из заголовка столбца и заголовка строки, например: Al, B5, E7. Ячейка, с которой производятся какие-то действия, выделяется рамкой и называется активной.

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

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

Электронные таблицы позволяют работать с тремя основными типами данных: число, текст и формула. Числа в электронных таблицах Excel могут быть записаны в обычном числовом или экспоненциальном формате, например: 195,2 или 1.952Ё + 02. По умолчанию числа выравниваются в ячейке по правому краю. Это объясняется тем, что при размещении чисел друг под другом (в столбце таблицы) удобно иметь выравнивание по разрядам (единицы под единицами, десятки под десятками и т. д.). Текстом в электронных таблицах Excel является последовательность символов, состоящая из букв, цифр и пробелов, например запись «32 Мбайт» является текстовой. По умолчанию текст выравнивается в ячейке по левому краю. Это объясняется традиционным способом письма (слева направо). Формула должна начинаться со знака равенства и может включать в себя числа, Имена ячеек, функции (Математические, Статистические, Финансовые, Дата и время и т.д.) и знаки математических: операций.

Например, формула «=А1+В2» обеспечивает сложение чисел, хранящихся в ячейках А1 и В2, а формула «=А1*5» — умножение числа, хранящегося в ячейке А1, на 5. При вводе формулы в ячейке отображается не сама формула, а результат вычислений по этой формуле. При изменении исходных значений, входящих в формулу, результат пересчитывается немедленно.

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

Существуют два основных типа ссылок: относительные и абсолютные.

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

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

Относительные ссылки имеют следующий вид: А1, ВЗ. Абсолютная ссылка в формуле используется для указания фиксированного адреса ячейки. При перемещении или копировании формулы абсолютные ссылки не изменяются. В абсолютных ссылках перед неизменяемым значением адреса ячейки ставится знак доллара (например, $1). Если символ доллара стоит перед буквой (например: ), то координата столбца абсолютная, а строки — относительная. Если символ доллара стоит перед числом (например, А$1), то, наоборот, координата столбца относительная, а строки — абсолютная. Такие ссылки называются смешанными. Пусть, например, в ячейке С1 записана формула =А$1+, которая при копировании в ячейку D2 приобретает вид =В$1+. Относительные ссылки при копировании изменились, а абсолютные — нет.

Сортировка и поиск данных.

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

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

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

Построение диаграмм и графиков.

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

Диаграммы бывают различных типов (столбчатые, круговые и т. д.); выбор типа диаграммы зависит от характера данных.

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

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

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

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

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

Рассмотрим особенности проведения моделирования в среде электронных таблиц по каждому этапу: I. Постановка задачи. Все задачи можно разделить на 2 группы: 1) «Что будет, если…» - Задачи, в которых требуется исследовать, как изменятся характеристики объекта при некотором воздействии на него. Такую постановку задачи принято называть «что будет, если...». Например, как изменится скорости автомобиля через 6 сек, если он движется прямолинейно и равноускоренно с начальной скоростью 3 м/с и ускорением 0,5 м/с2? Ответ, рассчитанный по формуле v=vo+at после подстановки исходных значений 3+0,5 • 6=6 м/с, и есть результат расчета модели. - Задачи, в которых требуется узнать, что будет, если изменять исходные данные в заданном диапазоне с некоторым шагом? Такое исследование помогает проследить зависимость параметров объекта от исходных данных. 2) «Как сделать, чтобы…» Вторая группа задач имеет следующую обобщенную формулировку: какое надо произвести воздействие на объект, чтобы его параметры удовлетворяли некоторому заданному условию. II. Разработка модели. При составлении расчетных таблиц надо четко выделить три основные области данных: исходные данные, промежуточные расчеты, результаты.

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

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

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

Важным качеством исследователя является умение увидеть в числах реальный объект или процесс.

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

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

Примеры зависимостей: 1) время падения тела на землю зависит от первоначальной высоты 2) давление зависит от температуры газа в баллоне 3) частота заболевания жителей бронхиальной астмой зависит от качества городского воздуха.

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

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

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

Полученную функцию называют регрессионной моделью.

График регрессионной модели называют трендом. Линию тренда легко построить в Excel. Метод наименьших квадратов используется для вычисления параметров регрессионной модели. Этот метод содержится в математическом арсенале электронных таблиц (в том числе и в Excel). Выбор типа регрессионной модели пользователь производит сам, ЭТ позволяет построить функцию такого типа, наиболее близкую к экспериментальным данным.

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

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

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

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

Оптимальное развитие соответствует экстремальному (максимальному или минимальному) значению выбранного целевого параметра.

Развитие сложных систем зависит от множества факторов (параметров), следовательно, значение целевого параметра зависит от множества параметров.

Выражением такой зависимости является целевая функция K=F(X1,X2,…,Xn)? Где K – значение целевого параметра; X1, X2,…,Xn – параметры, влияющие на развитие системы. Цель исследования состоит в нахождении экстремума этой функции и определении значений параметров, при которых этот экстремум достигается. Если целевая функция нелинейная, то она имеет экстремумы, которые находятся определенными методами.

Однако часто целевая функция линейна и, соответственно, экстремумов не имеет.

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

Условия ограниченности ресурсов математически представляются в виде системы неравенств. Для поиска оптимального набора значений параметров, который соответствует минимальному значению целевой функции, необходимо воспользоваться надстройкой ЭТ Поиск Решений: - Сервис/Надстройки, выбрать Поиск решений. - На панели Поиск решения установить: адрес целевой ячейки; вариант оптимизации (максимизация, минимизация, подбор значений); адреса ячеек, которые изменяются в процессе поиска решения; ограничения.

Моделирование экологических систем.

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

Задача: одноклеточная амеба каждые 3 часа делится на 2 клетки.

Построить модель изменения количества клеток через 3, 6, 9, 12, … часов.

Факторы, приводящие к гибели амеб, не учитываются. Билет 24 Понятие базы данных.

Системы управления базами данных.

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

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

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

Табличные базы данных.

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

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

Строки таблицы являются записями об объекте; эти записи разбиты на поля столбцами таблицы.

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

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

Выделяют следующие типы данных: 1) «счётчик» - набор целых чисел, которые задаются автоматически при вводе записей и не могут быть изменены пользователем БД; 2) текстовый – содержит одну строку текста не более 255 знаков; 3) числовой – содержит числа; 4) датавремя – содержит числа в формате времени; 5) денежный – содержит числа в денежном формате; 6) логический – содержит значения «истина», «ложь»; 7) поле MEMO – содержит текст из нескольких строк, просматриваемых с помощью полос прокрутки; 8) объект OLE – поле вставки изображения, звука, файла, таблицы Excel и др.; 9) гиперссылка – ссылка на другой информационный ресурс (объект, файл, Internet). Каждый тип поля имеет набор свойств, среди которых наиболее существенными являются: - размер поля (максимальная длина текстовой или числовой величины); - формат поля (устанавливает формат данных); - обязательное поле (поле, которое надо заполнять обязательно). В таблице реляционной БД выделяют ключевое поле, данные которого однозначно определяют каждую запись (строку). Чаще всего, это столбец с номерами по порядку – «счётчик», хотя бывают и другие (код товара, инвентарный номер и т. д.). Пример 1. Таблица «Компьютеры на списание» базы данных «Склад». НомерМарка ПКПроцессорОЗУ, Mb 1IBMPentium IV256 2CompaqPentium II64 3DellI48612 4AppleMotorola128 Реляционные БД имеют следующие свойства: 1. Каждый элемент таблицы в пересечении строки и столбца – отдельный элемент данных. 2. Каждое поле имеет своё название (имя). 3. Все данные одного поля – однотипны. 4. Одинаковые записи в таблице отсутствуют. 5. Порядок следования записей в таблице – произвольный. С данными реляционной базы могут производиться следующие важные действия: 1. Поиск записей по заданному признаку. 2. Набор данных в группу по заданному признаку. 3. Сортировка данных.

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

Большинство современных компьютерных БД являются реляционными.

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

Отсюда и название таких БД – реляционные.

Иерархические и сетевые БД всегда можно преобразовать к табличному виду.

Иерархические базы данных.

Иерархической БД называется БД, в которой все записи связаны в виде древовидной структуры.

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

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

Объекты, имеющие общего предка, называются близнецами.

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

Верхний уровень занимает папка Рабочий стол (На втором уровне находятся папки Мой компьютер, Мои документы.

Сетевое окружение и Корзина, которые представляют собой потомков папки Рабочий стол, будучи между собой близнецами. В свою очередь, папка Мой компьютер — предок по отношению к папкам третьего уровня, папкам дисков (Диск 3,5(А:), С:, D:, E:, F:) и системным папкам (Принтеры, Панель управления и др.). Иерархической базой данных является реестр Windows, в котором хранится вся информация, необходимая для нормального функционирования компьютерной системы (данные о конфигурации компьютера и установленных драйверах, сведения об установленных программах, настройки графического интерфейса ...). Еще одним примером иерархической базы данных является база данных Доменная система имен подключенных к Интернету компьютеров. На верхнем уровне находится табличная база данных, содержащая перечень доменов верхнего уровня (всего 264). На втором уровне - табличные базы данных, содержащие перечень доменов второго уровня для каждого домена первого уровня. На третьем уровне могут находится табличные базы, содержащие перечень доменов третьего уровня для каждого домена второго уровня, и таблицы, содержащие IP-адреса компьютеров, находящихся в домене второго уровня. База данных Доменная система имен должна содержать записи обо всех компьютерах, подключенных к Интернету (более 150 мил. записей). Размещение такой огромной базы на одном компьютере сделало бы поиск информации очень медленным и неэффективным.

Решение этой проблемы было найдено путем размещения отдельных составных частей базы на различных DNS-серверах. Таким образом, иерархическая база данных Доменная система имен является распределенной базой данных.

Сетевые базы данных.

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

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

Вообще, на связи между объектами в сетевых моделях не накладывается никаких ограничений.

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

Гиперссылки связывают между собой сотни миллионов документов в единую распределенную сетевую базу данных.

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

Например, приложение Access, входящее в офисный пакет программ Microsoft Office, является СУБД, позволяющей пользователю создавать и обрабатывать табличные базы данных.

Всемирная паутина (WWW). Этапы разработки базы данных. 1. Постановка задачи. - определение цели, назначения БД; - определение и описание состава БД; - определение возможностей БД и видов работы с ней; 2. Анализ объектов. - определение состава объектов БД; - определение признаков, необходимых для описания объектов БД, и их значений; - определение типов данных для признаков объектов и их значений; - составление проектов таблиц. 3. Создание БД в программной среде. - запуск среды и создание (открытие) файла БД; - создание исходных таблиц с использованием инструментов программной среды; - создание экранных форм и интерфейса БД; - заполнение БД; - закрытие данных. 4. Использование БД. - поиск данных; - отбор данных; - сортировка данных; - вывод на печать или формирование отчёта. 5. Редактирование БД. - изменение содержания; - изменение внешнего вида; - дополнение существующих таблиц новыми полями, записями или добавление новых таблиц. Надо иметь в виду, что редактирование БД проводится только разработчиками или специалистами, имеющими к этому допуск.

Закрытость БД для редактирования пользователем вызвана необходимостью сохранения большого количества информации и труда, затраченного на создание БД, предотвращения потери данных и разрушения структуры БД. Система управления базами данных MS Access. Создание БД выполняется в специальных прикладных программах – системах управления базами данных (СУБД). MS Access – универсальная реляционная СУБД в составе пакета MS Office, в которой может работать как рядовой пользователь, так и специалист-разработчик, создающий приложения с использованием среды программирования Visual Basic for Applications (VBA). Популярность MS Access обусловлена относительной простотой освоения и доступностью для пользователей. MS Access сохраняет конечный продукт - базу данных - файлом с расширением mdb, но отдельные таблицы БД можно сохранять и другими форматами: xls (MS Excel), txt. Допускается и обратное: внедрение таблиц из других приложений MS Office в структуру БД MS Access. В этом случае потребуется аккуратность при их преобразовании в ходе соответствующего диалога со средой.

Интерфейс среды аналогичен внешнему виду других составных частей пакета MS Office, что обеспечивает их полную совместимость и является преимуществом при изучении MS Access. Способы создания и редактирования БД: - самостоятельно, «вручную»; - по шаблонам; - с помощью встроенных Мастеров. База данных в MS Access может содержать объекты следующих типов. 1) Таблицы – основные объекты, так как в них хранится вся информация БД. 2) Формы – объекты для ввода данных, своего рода бланки, которые нужно заполнить. Формы наглядно демонстрируют простоту использования БД, доступную любому пользователю.

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

Второй – для создания и изменения структуры объекта и его дизайна, для задания его свойств и параметров.

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

Поэтому при вводе нужно заполнить лишь пустые позиции разметки. Но ввод по маске не допускает вольностей: данные должны располагаться так, как определено форматом. При выполнении действий с данными (сортировка, поиск, выборка) в среде MS Access пользователю предоставляются широкие возможности настройки параметров действий. Таким средством является, например, фильтр - перечень условий для отбора записей таблицы или (и) их сортировки. Ввод условий может осуществляться по шаблону, с использованием управляющих символов: 1) «Звёздочка» (*) – заменяет любую группу любых символов, находится или в начале, или в конце шаблона.

Например, по шаблону «Вас*» будут отобраны и «Василиса», и «Василий», и «Васька»; а по шаблону «*ова» можно отобрать все фамилии типа «Петрова», «Сидорова», «Казанова». 2) «Вопрос» (?) – заменяет любой один символ, находится в любом месте шаблона.

Например, по шаблону «М?ша» будут отобраны и «Миша» и «Маша». 3) «Номер латинский» (#) – заменяет любую одну цифру, находится в любом месте шаблона.

Например, по шаблону «1#3» будут отобраны и «103» и «123». Созданным фильтром можно пользоваться многократно или корректировать его при необходимости. Но нельзя забывать, что фильтр видоизменяет исходную таблицу, поэтому при закрытии БД нужно или отменить фильтр, или отказаться от сохранения (что может привести к потере данных!), или сохранить таблицу выборки с другим именем. Для расширения пользовательских возможностей объектов БД и улучшения их дизайна среда MS Access предоставляет в режиме конструктора набор элементов управления, собранных в специальной панели (как в среде Visual Basic). При работе с панелью элементов управления можно использовать встроенные мастера, но они ограничивают самостоятельность пользователя. Билет 25 Компьютерные телекоммуникации: назначение, структура.

Информационные ресурсы в телекоммуникационных сетях.

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

Представления о телекоммуникационных службах: электронная почта, чат, телеконференции, форумы, интернет-телефония.

Информационно-поисковые системы.

Организация поиска информации в сетях.

Глобальная сеть Интернет представляет собой объединение множества сетей в мосты.

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

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

Физические расстояния в Интернете не имеют особого значения.

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

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

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

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

Серверы защищены от сбоев электропитания и работают под управлением операционной системы Unix. Те компьютеры, которые составляют и посылают запросы к серверам, являются клиентами. Эти компьютеры не соединены с Интернетом постоянно, а подключаются к сети по необходимости. Таким образом, строение Интернета аналогично строению локальной сети клиент/сервер. То же касается и программного обеспечения поддержки работы в Интернете.

Примерами популярных программ являются: Outlook Express – клиент электронной почты, Internet Explorer – клиент службы WWW (браузер). Во время работы пользователя с определенной службой Интернета между его клиент-программой и соответствующей сервер-программой устанавливается связь.

Каждая их этих программ выполняет свою часть работы в предоставлении данной информационной услуги. Такой способ работы Сети называется технологией «клиент-сервер». Компьютеры в Интернете, несмотря на различия своих операционных систем, прикладных программ, АО прекрасно «общаются» друг с другом. Это возможно благодаря тому, что все они пользуются одинаковыми правилами передачи данных - протоколом TCP/IP. Этот протокол принят всеми участниками Интернета и всеми производителями сетевого оборудования. TCP/IP - основной транспортный протокол для передачи данных Интернете.

Аббревиатура TCP/IP складывается из двух частей: TCP (Transmition Control Protocol - протокол управления передачей) и IP (Internet Protocol - протокол Internet). Первая составляющая протокола (TCP) устанавливает надежную связь между компьютерами и управляет передачей данных.

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

Отдельные пакеты могут путешествовать по Интернету различными путями и могут прийти к получателю в любом порядке. При этом компьютеры, подключенные к Интернету, находя друг друга в автоматическом режиме. Люди вообще не участвуют в процессе пересылки сообщений, и это потому, что каждый компьютер имеет свой IP-адрес. IP-адрес – это запись, которая однозначно определяет местоположение компьютеров в Интернете. IP-адреса удобны для определения компьютеров в Интернете, но неприемлемы для пользовательской работы, для человека (не наглядны, плохо запоминаются, являются источником ошибок при вводе). Поэтому вместо числовых IP-адресов используется буквенная система имён DNS (Domain Name Server). Согласно ей имя каждого сервера состоит из слов, разделённых точками.

Строится оно по иерархическому принципу. На верхнем уровне находится сокращение названия страны (uk, ru, ua) или типа организации-владельца (com – коммерческий, edu – образовательный, org – другое). Примеры: lib.ru – российский библиотечный сервер (М. Мошкова); microsoft.com – коммерческий сервер фирмы Microsoft Corp. Большая часть возможностей, обеспечиваемых современными телекоммуникационными сетями, опирается на то, что эти сети могут обмениваться данными между собой, создавая межсетевую среду. Самое крупное такое объединение общедоступных сетей — это межсетевая среда Интернет (Internet). Огромная распространенность сетей, их многофункциональность, в первую очередь, опираются на ряд принципов, соблюдение которых обеспечивает: • открытость, т. е. возможность разработки различных сетевых приложений, в том числе не предусмотренных ранее; • использование для обмена данными сетей на базе различных технологий, с самыми разными каналами связи; • возможность подключения новых абонентов и новых сетей, а также расширения существующих без принципиальной перестройки; • возможность обеспечения автоматического перепланирования схемы обмена (изменение маршрутизации) при возникновении технической необходимости (например, отказе канала связи); • контроль обмена данными и минимизацию потерь в случае возникновения ошибок.

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

Основные услуги Интернета, предоставляемые провайдером пользователям: - доступ к информационным ресурсам Интернета; - регистрация электронной почты; - выделение места на своем узле для Web-страницы абонента.

Основные возможности, предоставляемые глобальной сетью Интернет: · Система WWW (World Wide Web) – глобальная система распространения информации, в которой для поиска и просмотра информации используются гипертекстовые связи. World Wide Web (сокращенно WWW или Web), его еще называют Всемирной паутиной.

Представление информации в WWW основано на возможностях гипертекстовых ссылок.

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

Многочисленные пересекающиеся связи между документами WWW компьютерной паутиной охватывают планету - отсюда и название. Таким образом, пропадает зависимость от местонахождения конкретного документа · Электронная почта (e-mail) – цифровое, высокоскоростное средство обмена сообщениями в асинхронном режиме (off-line). Она предназначена для передачи в сети файлов любого типа. Одни из главных ее преимуществ - дешевизна и быстрота.

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

Телефонный этикет очень строг. Есть множество случаев, когда нельзя позвонить человеку по соображениям этикета. У электронной почты требования намного мягче. По электронной почте можно обратиться к малознакомому человеку или очень занятому человеку. Если он сможет, то ответит. Чтобы электронное письмо дошло до адресата, оно, кроме текста послания, обязательно должно содержать электронный адрес получателя письма. Адрес электронной почты записывается по определенной форме и состоит из двух частей: имя_пользователя@имя_сервера Имя_пользователя имеет произвольный характер и задается самим пользователем; имя_сервера жестко связано с выбором пользователем сервера, на котором он разместил свой почтовый ящик.

Пример, ivanov@kyaksa.net В нашем классе имя пользователя – это имя компьютера, например, pc01, pc02 и т.д. имя сервера: server, поэтому электронный адрес компьютера в локальной сети класса: pc01@server Чтобы отправить электронное письмо, отправитель должен подключиться к Интернету и передать на свой почтовый сервер сообщение.

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

Однако получатель получит письмо только после того, как соединится с Интернетом и «скачает» почту из своего почтового ящика на собственный локальный компьютер. · Разговор в сети IRC (Internet Relay Chat) – общение между находящимися на линии путём ввода текста с клавиатуры (on-line). · Голосовое общение и видеоконференции – возможность абонентам сети видеть и слышать друг друга, общаться в режиме реального времени (on-line). Телеконференции UseNet Телеконференции UseNet представляют собой электронные форумы.

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

Сообщения поступают в специальные дискуссионные группы - телеконференции, при этом каждое мнение становится доступным для всех участников конкретной группы. Уже сегодня UseNet имеет более 20 000 телеконференций, посвященных различным темам: компьютерам, рецептам, вопросам генной инженерии и многому другому. · Протокол передачи данных FTP (File Transfer Protocol) – передача файлов данных между компьютерами глобальной сети.

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

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

Поисковые каталоги служат для тематического поиска.