Ответы по информатике

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

2. Разделить данное число на основание новой системы счисления. Зафиксировать целое частное и остаток от деления (остаток всегда меньше основания).

3. Если полученное частное больше основания, то разделить частное на основание и вновь зафиксировать новое частное и остаток от деления.

4. Повторять процесс до тех пор, пока частное не получится меньше делителя.

5. Полученные остатки, являющиеся цифрами числа в новой системе счисления, привести в соответствие с ее алфавитом.

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

Для представления информации в памяти ЭВМ (как числовой, так и не числовой) используется двоичный способ кодирования.

Элементарная ячейка памяти ЭВМ имеет длину 8 бит (байт). Каждый байт имеет свой номер (его называют адресом). Наибольшую последовательность бит, которую ЭВМ может обрабатывать как единое целое, называют машинным словом. Длина машинного слова зависит от разрядности процессора и может быть равной 16, 32, 64 битам и т.д.

2) действия: сложение, умножение, вычитание, деление. 0-плюс, 1 – минус.

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

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

Для кодирования прописных и строчных букв русского и латинского алфавитов, цифр и ряда специальных знаков (знаки арифметических операций, знаки препинания и пр.) достаточно использовать 256 различных символов. По формуле, связывающей количество сообщений N и количество информации можно вычислить, какое количество информации необходимо, чтобы закодировать каждый знак: N = 2I => 256 = 2I => 28 - 2I => I = 8 битов = 1 байт. Кодирование заключается в том, что каждому символу ставится в соответствие уникальный десятичный код от 0 до 255 или соответствующий ему двоичный код от 00000000 до 11111111. Таким образом, человек различает символы но их начертанию, а компьютер — по их коду. При вводе в компьютер текстовой информации происходит ее двоичное кодирование, изображение символа преобразуется в его двоичный код. Пользователь нажимает на клавиатуре клавишу с символом, и в компьютер поступает определенная последовательность из восьми электрических импульсов (двоичный код символа). Код символа хранится в оперативной памяти компьютера, где занимает одну ячейку. В процессе вывода символа на экран компьютера производится обратный процесс — декодирование, т. е. преобразование кода символа в его изображение.

Кодировки русского алфавита.

Важно, что присваивание символу конкретного кода — это вопрос соглашения, которое фиксируется в кодовой таблице. Первые 33 кода (с О по 32) этой таблицы соответствуют не символам, а операциям (перевод строки, ввод пробела и т. д.). Коды с 33 по 127 являются интернациональными и соответствуют символам латинского алфавита, цифрам, знакам арифметических операций и знакам препинания. Коды с 128 по 255 являются национальными, т. е. в национальных кодировках одному и тому же коду соответствуют различные символы. Существуют пять однобайтовых кодовых таблиц для русских букв (Windows, MS-DOS, КОИ-8, Mac, ISO), поэтому тексты, созданные в одной кодировке, не будут правильно отображаться в другой. В настоящее время широкое распространение получил новый международный стандарт Unicode, который отводит на каждый символ не один байт, а два, и потому с его помощью можно закодировать не 256 символов, а N = 2 16 = 65 536 различных символов. Такого количества символов достаточно, чтобы закодировать не только русский и латинский алфавиты, цифры, знаки и математические символы, но и греческий, арабский, иврит и другие алфавиты.

Кодирование звука

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

Принципы оцифровки звука[править | править вики-текст]

Цифровой звук — это аналоговый звуковой сигнал, представленный посредством дискретных численных значений его амплитуды[2].

Оцифровка звука — технология поделенным временным шагом и последующей записи полученных значений в численном виде[2].

Другое название оцифровки звука — аналогово-цифровое преобразование звука.

Оцифровка звука включает в себя два процесса:

процесс дискретизации (осуществление выборки) сигнала по времени

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

Дискретизация по времени[править | править вики-текст]

Пример представления аналогового сигнала в цифровой форме

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

Это подтверждается теоремой Котельникова (в зарубежной литературе встречается как теорема Шеннона, Shannon). Согласно ей, аналоговый сигнал с ограниченным спектром точно описуем дискретной последовательностью значений его амплитуды, если эти значения берутся с частотой, как минимум вдвое превышающей наивысшую частоту спектра сигнала. То есть, аналоговый сигнал, в котором находится частота спектра равна Fm, может быть точно представлен последовательностью дискретных значений амплитуды, если для частоты дискретизации Fd выполняется: Fd>2Fm.

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

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

Линейное (однородное) квантование амплитуды[править | править вики-текст]

Отведём для записи одного значения амплитуды сигнала в памяти компьютера N бит. Значит, с помощью одного N -битного слова можно описать 2N разных положений. Пусть амплитуда оцифровываемого сигнала колеблется в пределах от −1 до 1 некоторых условных единиц. Представим этот диапазон изменения амплитуды — динамический диапазон сигнала — в виде 2N −1 равных промежутков, разделив его на 2N уровней — квантов. Теперь, для записи каждого отдельного значения амплитуды, его необходимо округлить до ближайшего уровня квантования. Этот процесс носит название квантования по амплитуде. Квантование по амплитуде — процесс замены реальных значений амплитуды сигнала значениями, приближенными с некоторой точностью. Каждый из 2 N возможных уровней называется уровнем квантования, а расстояние между двумя ближайшими уровнями квантования называется шагом квантования. Если амплитудная шкала разбита на уровни линейно, квантование называют линейным (однородным).

Точность округления зависит от выбранного количества (2N) уровней квантования, которое, в свою очередь, зависит от количества бит (N), отведенных для записи значения амплитуды. Число N называют разрядностью квантования (подразумевая количество разрядов, то есть бит, в каждом слове), а полученные в результате округления значений амплитуды числа — отсчетами или семплами (от англ. « sample» — «замер»). Принимается, что погрешности квантования, являющиеся результатом квантования с разрядностью 16 бит, остаются для слушателя почти незаметными. Этот способ оцифровки сигнала — дискретизация сигнала во времени в совокупности с методом однородного квантования — называется импульсно-кодовой модуляцией, ИКМ (англ. Pulse Code Modulation — PCM).

Оцифрованный сигнал в виде набора последовательных значений амплитуды уже можно сохранить в памяти компьютера. В случае, когда записываются абсолютные значения амплитуды, такой формат записи называется PCM (Pulse Code Modulation). Стандартный аудио компакт-диск (CD-DA), применяющийся с начала 80-х годов 20-го столетия, хранит информацию в формате PCM с частотой дискретизации 44.1 кГц и разрядностью квантования 16 бит.

Другие способы оцифровки[править | править вики-текст]

Способ неоднородного квантования предусматривает разбиение амплитудной шкалы на уровни по логарифмическому закону. Такой способ квантования называют логарифмическим квантованием. При использовании логарифмической амплитудной шкалы, в области слабой амплитуды оказывается большее число уровней квантования, чем в области сильной амплитуды (при этом, общее число уровней квантования остается таким же, как и в случае однородного квантования). Аналогово-цифровое преобразование, основанное на применении метода неоднородного квантования, называется неоднородной импульсно-кодовой модуляцией — неоднородной ИКМ (Nonuniform PCM).

Альтернативным способом аналогово-цифрового преобразования является разностная импульсно-кодовая модуляция — разностная ИКМ (англ. « Differential PCM» — DPCM). В случае разностной ИКМ квантованию подвергают не саму амплитуду, а относительные значения величины амплитуды. В полной аналогии с ИКМ, разностная ИКМ может сочетаться с использованием как однородного, так и неоднородного методов квантования. Разностное кодирование имеет много разных вариантов[3].

Цифро-аналоговые преобразователи (ЦАП)[править | править вики-текст]

Вышеописанный процесс оцифровки звука выполняется аналогово-цифровыми преобразователями (АЦП).

Это преобразование включает в себя следующие операции:

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

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

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

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

Делается это следующим образом: непрерывный аналоговый сигнал «режется» на участки, с частотой дискретизации, получается цифровой дискретный сигнал, который проходит процесс квантования с определенной разрядностью, а затем кодируется, то есть заменяется последовательностью кодовых символов. Для записи звука в полосе частот 20-20 000 Гц, требуется частота дискретизации от 44,1 и выше (в настоящее время появились АЦП и ЦАП c частотой дискретизации 192 и даже 384 кГц). Для получения качественной записи достаточно разрядности 16 бит, однако для расширения динамического диапазона и повышения качества звукозаписи используется разрядность 24 (реже 32) бита.

Кодирование графика

Технология обработки графики на компьютере бурно развивается со времени появления ПК, в котором основное устройство вывода -монитор. Компьютерная графика сегодня широко используется в самых различных областях деятельности людей. Это связано, прежде всего, с резким ростом аппаратных возможностей ПК. В последние годы стало возможным обрабатывать и видеоинформацию. Однако компьютерные (цифровые) изображения гораздо более «тяжеловесны», чем текст, требуют значительных объёмов памяти и сильно увеличивают размер файлов итоговых документов (Word, PowerPoint и др.). Чтобы преодолевать проблемы использования изображений, надо разбираться в сути цифрового представления графической информации.

Графическая информация в зависимости от способа формирования на экране монитора бывает растровой и векторной.

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

Чем меньше пиксель и больше растр у монитора, тем качественнее его изображение. Наибольшее распространение в современных мониторах получили размеры сетки:   800х600, 1024х768, 1152х864.

Важной характеристикой монитора является также разрешающая способность экрана. Она измеряется как количество пикселей на единицу длины, dpi (dots per inch – «точка на дюйм»). Для экрана обычно это 72 или 96 dpi, (для сравнения - у лазерного принтера – 600 dpi). Чем больше dpi, тем меньше "зернистость" монитора, лучше качество изображения.

Не менее важным признаком изображения является количество цветов, обеспечиваемое видеокартой. Его можно менять программно (в пределах возможностей видеокарты) выбирая режим цветного изображения: - чёрно-белое или битовое (0 – белый цвет, 1 – чёрный цвет); - 16 цветов (4 бита информации в пикселе, 24); - 256 цветов (8 бит информации в пикселе, 28); - high color (16 бит информации в пикселе, 65 536 цветов); - true color (32 бита информации в пикселе, 16 777 216 цветов).

Количество различных цветов К и количество битов для их кодирования b связаны формулой К=2^b

Так же, как в телевизоре, в мониторе компьютера цветное изображение строится при помощи трёх основных цветов. RGB(аббревиатура английских слов Red, Green, Blue — красный, зелёный, синий) — цветовая модель, описывающая способ синтеза цвета.

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

При смешении основных цветов — например, синего (B) и красного (R), мы получаем пурпурный (M magenta), при смешении зеленого (G) и красного (R) — жёлтый (Y yellow), при смешении зеленого (G) и синего (B) — голубой (С cyan). При смешении всех трёх цветовых компонентов мы получаем белый цвет (W wight). Википедия

Правда, одна из новинок японской фирмы Sharp - ЖК-технология, позволяющая получить сверхчёткую картинку на экране за счёт использования не трёх, а пяти базовых цветов. К традиционным были добавлены голубой и жёлтый (RGB + CY). По словам инженеров компании, такая модель позволяет добиться более глубоких цветов и более естественной передачи картинки, снижения мощности излучения и потребления электроэнергии.

В зависимости от разрешения экрана и количества установленных цветов для преобразования изображений в двоичный код требуется некоторый объём памяти. Например, для сетки 800х600 и цветности high color требуется:  800х600х16бит = 480000х2байт - около 1 мегабайта. Это - видеопамять. Её предоставляет видеоадаптер в дополнение к имеющейся внутренней памяти ПК. Из неё цифровое изображение считывается процессором с частотой не реже 50 раз в секунду (50 Гц) и отображается на экране. Таким образом, от возможностей видеоадаптера и монитора во многом зависит построение изображения на экране и его качество.

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

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

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

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

Прикладное ПО

Прикладное ПО

Служебное ПО

Системное ПО

Базовое ПО

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

 

записываются («прошиваются») в микросхемы ПЗУ на этапе производства и не могут быть изменены в процессе эксплуатации.

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

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

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

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

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

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

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

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

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

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

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

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

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

Материнская плата- сложная многослойная печатная плата, на которой устанавливаются основные компоненты персонального компьютера.

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

 

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

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

Магистраль включает в себя три многоразрядные шины:

Шину данных;

Шину адреса;

Шину управления.

Шина данных - передаёт данные между различными устройствами.

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

Может быть 8,16,32, 64 бита.

Шина адреса - передаёт адрес устройства к которому обращается процессор. Сигналы передаются в одном направлении (однонаправленная шина). Разрядность шины адреса определяется объёмом адресуемой памяти, т.е. количества ячеек оперативной памяти. Может быть 16, 20, 24, 32, 36 битов.

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

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

Для подключения видеоплаты к северному мосту может использоваться шина AGP- ускоренный графический порт и PCI Express – ускоренная шина взаимодействия периферийных устройств, для подключения видеоплаты к электронно-лучевого или жидко-кристаллического монитора или пректора используются аналоговый разъем VGA или цифрового разъема DVI. Устройство внешней памяти (жесткие диски, CD- и DVD- дисководы) подключаются к южному мосту по ATA- шина подключения накопителей, шина USB используется для подключения принтеров, сканеров, цифровых камер, клавиатура и мышь.

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

Цель работы:

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

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

Подведение итогов урока.

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

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

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

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

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

Постоянное запоминающее устройство (ПЗУ). Содержит постоянные программы начального запуска компьютера.

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

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

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

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

Каждая системная плата содержит одну или две ИС ПЗУ, в которых хранится программа базовой системы ввода/вывода (basic input/output system — BIOS). Программа BIOS содержит основные инструкции для обмена данными между микропроцессором и различными устройствами ввода и вывода системы. До недавнего времени эта информация постоянно хранилась внутри чипов ПЗУ и ее можно было изменить, только заменяя чипы.

Усовершенствования в технологии EEPROM (electrically erasable programmable read-only memory — электрически-стираемое программируемое ПЗУ) привели к появлению устройств флэш-памяти, которые допускают запись (загрузку) новой информации BIOS в ПЗУ с целью обновления его содержимого. Эта информация может быть переписана с диска обновления или загружена с другого компьютера. В отличие от ИС ОЗУ, содержимое флэш-памяти сохраняется после отключения электропитания чипа. В любом случае модернизированная BIOS должна быть совместима с системной платой, с которой она используется, и должна быть самой новой из доступных версий.

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

В более старых конструкциях компьютеров PC, таких как XT и AT, память ОЗУ системы состояла из банков отдельных ИС ОЗУ, устанавливаемых в гнезда DIP. В конструкциях промежуточных клонов группы ИС ОЗУ помещались на небольшие 30-контактные дочерние платы, называвшиеся корпусами с однорядным расположением выводов (SIP). Такой метод установки требовал меньше места на плате.

Дальнейшие усовершенствования модулей ОЗУ привел к появлению модулей памяти с однорядным расположением выводов (SIMM) и модулей памяти с двухрядным расположением выводов (DIMM). Подобно модулям SIP, модули SIMM и DIMM устанавливаются на системную плату вертикально. Однако для их установки используют не просто вставку выводов в гнезда, а специальные гнезда с фиксированием, которые жестко поддерживают модуль в вертикальном положении. Как правило, ПК продаются с не полностью заполненными гнездами ОЗУ. Это позволяет пользователям приобретать менее дорогие компьютеры, удовлетворяющие их персональным потребностям, но при этом сохраняется возможность установки в будущем дополнительных модулей ОЗУ, если в этом возникнет необходимость.

7)  Понятие об управляющем и операционном

блоках цифрового устройства

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

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

1) установку регистра в некоторое состояние (например, запись в регистр числа 0, обозначаемую y₁: R1: = 0);

2) инвертирование содержимого разрядов регистра (например, если регистр R2 содержал число 101101, то после инвертирования его содержимое будет 010010, такое действие обозначают y₂: R2: =   );

3) пересылку содержимого одного узла в другой узел (например, пересылку содержимого регистра R1 в регистр R2, обозначаемую y₃: R2: = R1);

4) сдвиг содержимого узла влево, вправо (например, сдвиг на один разряд влево содержимого регистра R1, обозначаемый y₄: R1: = Cдв. Л1 (R1));

5) счет, при котором число в счетчике возрастает или убывает на единицу y₅: Сч: = Сч + 1);

6) сложение (например, y₆: R2: = R2 + R1);

7) сравнение на равенство содержимого регистра с некоторым числом, результат сравнения лог.1 в случае выполнения равенства или лог.0 в случае невыполнения равенства;

8) некоторые логические действия (поразрядная дизъюнкция, конъюнкция и т.д.) и т.п.

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

В определенные тактовые периоды одновременно могут выполняться несколько микроопераций, например y₁: R2: = 0; y₅: Сч: = Сч + 1. Такая совокупность одновременно выполняемых микроопераций называется микрокомандой, а весь набор микрокоманд, предназначенный для решения определенной задачи, - микропрограммой.

 

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

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

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

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

операнды

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

 

 

 

Рис.1. Структура цифрового устройства

 

а) множеством двоичных выходных сигналов, соответствующих множеству микроопераций ОБ. При y_i=1 (i=1,2,…,m), возбуждается i-тая микрооперация

Y = {y₁, y₂, y₃, …, y_m};

б) множествами входных сигналов Z и U

Z = {z₁, z₂, z₃, …, z_p},

U = {u₁, u₂, u₃, …, u_n},

где z_j – задаваемый извне двоичный код команды (j=1,2,…p);

u_r – двоичный оповещающий сигнал (r=1,2,…n);

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

По множествам Y, Z, U и микропрограмм определяется множество внутренних состояний блока

S = {Q₀, Q₁,…, Q_k}.

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

· управляющий автомат с жесткой или схемной (аппаратной) логикой;

· управляющий автомат с хранимой в памяти логикой (программируемой логикой).

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

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

2. Назначение и структура процессора

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

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

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

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

Упрощенная структурная схема процессора представлена на рис.2. На схеме изображены только его основные части: арифметико-логическое устройство (АЛУ), управляющее устройство (управляющий автомат) УУ, блок управляющих регистров БУР, блок местной памяти и блок связи с оперативной памятью и некоторым другим, в том числе внешним по отношению к ЭВМ, оборудованием.

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

 

Рис.2. Упрощенная структурная схема процессора

 

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

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

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

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

В процессорах ЭВМ и микропроцессорах применяют управляющие автоматы с хранимой в памяти логикой (микропрограммные управляющие устройства) и с жесткой или аппаратной логикой.

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

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

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

 

3. Арифметико-логические устройства. Назначение.

Классификация. Основные структуры

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

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

Выполняемые в АЛУ операции можно разделить на следующие группы:

· операции двоичной арифметики для чисел с фиксированной запятой;

· операции двоичной арифметики для чисел с плавающей запятой;

· операции индексной арифметики;

· операции специальной арифметики;

· операции над логическими кодами (логические операции);

· операции над алфавитно-цифровыми полями.

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

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

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

· По способу выполнения преобразований, задаваемых соответствующими операциями, АЛУ подразделяются на последовательные и параллельные. В последовательных АЛУ операнды представляются последовательными кодами, а сами операции выполняются последовательно во времени над их отдельными разрядами. В параллельных АЛУ операнды представляются параллельными кодами и операции выполняются параллельно во времени над всеми разрядами.

· В зависимости от способа представления операндов различают АЛУ для чисел в формате с фиксированной запятой и для чисел в формате с плавающей запятой.

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

Структуры АЛУ. Набор элементов и узлов, на основе которых строятся структуры различных АЛУ, называется структурным базисом. Структурный базис АЛУ включает в себя:

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

управляемые шины, предназначенные для передачи слов данных;

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

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

В современных процессорах наибольший интерес представляют два основных вида структур АЛУ: жесткая и магистральная.

· АЛУ с жесткой структурой. В таких арифметико-логических устройствах комбинационные схемы жестко распределены между всеми регистрами. К каждому регистру относится свой набор комбинационных схем, позволяющих реализовать заданные микрооперации. Вариант АЛУ с жесткой структурой представлен на рис. 3а. В состав АЛУ входят 4 регистра со своими логическими схемами:

регистр первого слагаемого R1 и комбинационная схема К.Сх.1;

регистр второго слагаемого R2 и комбинационная схема К.Сх.2;

регистр сумматора R_SM и схема комбинационного сумматора SM;

регистр признаков (флагов) результата и комбинационная схема формирования признаков К.Сх.3.

Комбинационная схема К.Сх.1 выполняет микрооперации передачи первого слагаемого из регистра R1 на первый вход сумматора Вх.1:

в виде прямого кода Вх.1:= R1_ПК (по сигналу y₁);

в виде обратного кода Вх.1:= R1_ОК (по сигналу y₂);

со сдвигом на один разряд влево Вх.1:= Сдв.Л1(R1) (по сигналу y₃).

Комбинационная схема К.Сх.2 выполняет микрооперации передачи второго слагаемого из регистра R_SM на регистр R2:

в виде прямого кода R2:= R_SM ПК (по сигналу y₃);

в виде обратного кода R2:= R_SM ОК (по сигналу y₄);

со сдвигом на один разряд влево R2:= Сдв.Л1(R_SM) (по сигналу y₅).

Комбинационный сумматор SM предназначен для суммирования (обычного или по модулю 2) операндов, поступивших на его входы Вх.1 и Вх.2. Результат суммирования заносится в регистр R_SM по сигналам:

y₆ : R_SM := Вх.1 + Вх.2 или y₇ : R_SM := Вх.1 Å Вх.2.

Комбинационная схема К.Сх.3, на основе анализа результата с выхода SM, формирует и пересылает в регистр R3 характеризующие его признаки (флаги).

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

 

 

а)

 

 

 

б)

 

Рис.3. Структура типового АЛУ: с жесткой структурой (а);

с магистральной структурой (б)

· АЛУ с магистральной структурой. В АЛУ такого типа все внутренние регистры объединены в отдельный узел общего назначения (РОН), а все комбинационные схемы в операционный блок (ОБ).

Операционный блок и узел РОН объединяются между собой с помощью магистралей – отсюда название АЛУ с магистральной структурой. Пример магистрального АЛУ представлен на рис. 3б.

В состав узла РОН входят N регистров общего назначения, подключаемых к магистралям А и В через мультиплексоры MUXA и MUXB. Каждый мультиплексор соединяет выход одного из РОН с соответствующей магистралью. Номер подключаемого регистра определяется управляющими сигналами y_А и y_В, подаваемыми на адресные входы мультиплексоров из устройства управления.

По магистралям А и В операнды поступают на входы операционного блока, режимы работы которого задаются управляющими сигналами из УУ. Этим самым обеспечивается выполнение заданных микроопераций над операндами. Результат выполненных в ОБ микроопераций по магистрали С через демультиплексор DMUX заносится в конкретный регистр узла РОН. Управление передачей результата в регистры РОН выполняется сигналами y_С.

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

Основным достоинством магистральных АЛУ является высокая универсальность и регулярность структуры, что облегчает их реализацию в виде БИС, а, следовательно, делая их практическое производство и применение экономически выгодным. Магистральная структура АЛУ является наиболее распространенной в схемах современных процессоров.

Кэш

Кэш микропроцессора — кэш (сверхоперативная память), используемый микропроцессором компьютера для уменьшения среднего времени доступа к компьютерной памяти. Является одним из верхних уровней иерархии памяти^[1]. Кэш использует небольшую, очень быструю память (обычно типа SRAM), которая хранит копии часто используемых данных из основной памяти. Если большая часть запросов в память будет обрабатываться кэшем, средняя задержка обращения к памяти будет приближаться к задержкам работы кэша.

Когда процессору нужно обратиться в память для чтения или записи данных, он сначала проверяет, доступна ли их копия в кэше. В случае успеха проверки процессор производит операцию используя кэш, что быстрее использования более медленной основной памяти. Подробнее о задержках памяти см. Задержки (англ. SDRAM latency) SDRAM: tCAS, tRCD, tRP, tRAS.

Большинство современных микропроцессоров для компьютеров и серверов имеют как минимум три независимых кэша: кэш инструкций для ускорения загрузки машинного кода, кэш данных для ускорения чтения и записи данных и буфер ассоциативной трансляции (TLB) для ускорения трансляции виртуальных (логических) адресов в физические, как для инструкций, так и для данных. Кэш данных часто реализуется в виде многоуровневого кэша (L1, L2, L3).

Увеличение размера кэш-памяти положительно влияет на производительность почти всех приложений^[2].

8)

Как устроен компьютер - все по полочкам для новичков

Главная » Все разделы статей » Полезное о компьютерах и программах

Как устроен компьютер - все по полочкам для новичков (картинка, фото)

Как устроен компьютер - все по полочкам для новичков

Статья создана: 2010-12-21, обновлена: 2014-05-12

СОДЕРЖАНИЕ

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

Системный блок

Как устроен системный блок

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

Процессор

Шинные интерфейсы материнской платы

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

Микросхема ПЗУ и система BIOS

Энергонезависимая память CMOS

Жесткий диск

Дисковод гибких дисков

Дисковод компакт-дисков CD-ROM

УСТРОЙСТВО КОМПЬЮТЕРА

Персональный компьютер - универсальная техническая система.

Его конфигурацию (состав оборудования) можно гибко изменять по мере необходимости.

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

Понятие базовой конфигурации может меняться.

В настоящее время в базовой конфигурации рассматривают четыре устройства:

системный блок;

монитор

клавиатуру

мышь

Персональный компьютер

Персональный компьютер

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

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

СИСТЕМНЫЙ БЛОК

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

Системный блок

Системный блок

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

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

КАК УСТРОЕН СИСТЕМНЫЙ БЛОК

Системный блок - внутренности

Системный блок - внутренности

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

Корпуса персональных компьютеров выпускают в горизонтальном (desktop) и вертикальном (tower) исполнении.

Корпуса, имеющие вертикальное исполнение, различают по габаритам:

полноразмерный (big tower),

среднеразмерный (midi tower);

малоразмерный (mini tower).

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

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

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

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

Он имеет достаточно места для размещения от пяти до семи плат расширения.

Кроме формы, для корпуса важен параметр, называемый форм-фактором.От него зависят требования к размещаемым устройствам.

В настоящее время в основном используются корпуса двух форм-факторов: AT и АТХ.

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

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

Блок питания компьютера

Блок питания компьютера

Для массовых моделей достаточной является мощность блока питания 200-250 Вт.

В системный блок входит (вмещается):

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

Процессор

Шинные интерфейсы материнской платы

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

Микросхема ПЗУ и система BIOS

Энергонезависимая память CMOS

Жесткий диск

Дисковод гибких дисков

Дисковод компакт-дисков CD-ROM

МАТЕРИНСКАЯ ПЛАТА

Материнская плата (mother board) - основная плата персонального компьютера, представляющая из себя лист стеклотекстолита, покрытый медной фольгой.

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

Материнская (системная) плата

Материнская (системная) плата

На материнской плате размещаются:

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

шины - наборы проводников, по которым происходит обмен сигналами между внутренними устройствами компьютера;

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

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

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

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

ПРОЦЕССОР

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

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

Процессор

Процессор

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

Вентилятор для процессора - кулер

Вентилятор для процессора - кулер

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

Внутренние ячейки процессора называют регистрами.

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

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

На этом и основано исполнение программ.

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

Основных шин три: шина данных, адресная шина и командная шина.

Адресная шина

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

Шина данных

По этой шине происходит копирование данных из оперативной памяти в регистры процессора и обратно. В компьютерах, собранных на базе процессоров Intel Pentium, шина данных 64-разрядная, то есть состоит из 64 линий, по которым за один раз на обработку поступают сразу 8 байтов.

Шина команд

Для того чтобы процессор мог обрабатывать данные, ему нужны команды. Он должен знать, что следует сделать с теми байтами, которые хранятся в его регистрах. Эти команды поступают в процессор тоже из оперативной памяти, но не из тех областей, где хранятся массивы данных, а оттуда, где хранятся программы. Команды тоже представлены в виде байтов. Самые простые команды укладываются в один байт, однако есть и такие, для которых нужно два, три и более байтов. В большинстве современных процессоров шина команд 32-разрядная (например, в процессоре Intel Pentium), хотя существуют 64-разрядные процессоры и даже 128-разрядные.

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

Часть данных он интерпретирует непосредственно как данные, часть данных - как адресные данные, а часть - как команды.

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

Основными параметрами процессоров являются:

рабочее напряжение

разрядность

рабочая тактовая частота

коэффициент внутреннего умножения тактовой частоты

размер кэш-памяти

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

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

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

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

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

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

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

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

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

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

«Удачные» обращения в кэш-память называют попаданиями в кэш.

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

Нередко кэш-память распределяют по нескольким уровням.

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

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

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

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

ШИННЫЕ ИНТЕРФЕЙСЫ МАТЕРИНСКОЙ ПЛАТЫ

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

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

Шинные интерфейсы

ISA (Industry Standard Architecture) - устаревшая системная шина IBM PC-совместимых компьютеров.

EISA (Extended Industry Standard Architecture) - Расширение стандарта ISA. Отличается увеличенным разъемом и увеличенной производительностью (до 32 Мбайт/с). Как и ISA, в настоящее время данный стандарт считается устаревшим.

PCI (Peripheral Component Interconnect - дословно: взаимосвязь периферийных компонентов) - шина ввода/вывода для подключения периферийных устройств к материнской плате компьютера.

AGP (Accelerated Graphics Port - ускоренный графический порт) - разработанная в 1997 году компанией Intel, специализированная 32-битная системная шина для видеокарты. Основной задачей разработчиков было увеличение производительности и уменьшение стоимости видеокарты, за счет уменьшения количества встроенной видеопамяти.

USB (Universal Serial Bus - универсальная последовательная магистраль) - Этот стандарт определяет способ взаимодействия компьютера с периферийным оборудованием. Он позволяет подключать до 256 различных устройств, имеющих последовательный интерфейс. Устройства могут включаться цепочками (каждое следующее устройство подключается к предыдущему). Производительность шины USB относительно невелика и составляет до 1.5 Мбит/с, но для таких устройств, как клавиатура, мышь, модем, джойстик и тому подобное, этого достаточно. Удобство шины состоит в том, что она практически исключает конфликты между различным оборудованием, позволяет подключать и отключать устройства в «горячем режиме» (не выключая компьютер) и позволяет объединять несколько компьютеров в простейшую локальную сеть без применения специального оборудования и программного обеспечения.

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

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

«Северный мост» управляет взаимосвязью четырех устройств: процессора, оперативной памяти, порта AGP и шины PCI. Поэтому его также называют четырехпортовым контроллером.

«Южный мост» называют также функциональным контроллером. Он выполняет функции контроллера жестких и гибких дисков, функции моста ISA - PCI, контроллера клавиатуры, мыши, шины USB и тому подобное

ОПЕРАТИВНАЯ ПАМЯТЬ

Оперативная память (RAM - Random Access Memory) - это массив кристаллических ячеек, способных хранить данные.

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

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

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

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

Это наиболее распространенный и экономически доступный тип памяти.

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

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

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

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

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

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

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

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

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

Каждая ячейка памяти имеет свой адрес, который выражается числом.

Одна адресуемая ячейка содержит восемь двоичных ячеек, в которых можно сохранить 8 бит, то есть один байт данных.

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

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

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

Конструктивно модули памяти имеют два исполнения - однорядные (SIMM-модули) и двухрядные (DIMM-модули).

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

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

МИКРОСХЕМА ПЗУ И СИСТЕМА BIOS

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

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

Это происходит аппаратно, без участия программ (всегда одинаково).

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

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

Он указывает на другой тип памяти - постоянное запоминающее устройство (ПЗУ).

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

Программы, находящиеся в ПЗУ, называют «зашитыми» - их записывают туда на этапе изготовления микросхемы.

Комплект программ, находящихся в ПЗУ, образует базовую систему ввода-вывода (BIOS - Basic Input Output System).

Базовая система ввода-вывода BIOS

Базовая система ввода-вывода BIOS

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

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

ЭНЕРГОНЕЗАВИСИМАЯ ПАМЯТЬ CMOS

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

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

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

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

Специально для этого на материнской плате есть микросхема «энергонезависимой памяти», по технологии изготовления называемая CMOS.

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

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

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

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

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

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

ЖЕСТКИЙ ДИСК

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

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

Жесткий диск (винчестер)

Жесткий диск (винчестер)

Таким образом, этот «диск» имеет не две поверхности, как должно быть у обычного плоского диска, а 2n поверхностей, где n - число отдельных дисков в группе.

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

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

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

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

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

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

Управление работой жесткого диска выполняет специальное аппаратно-логическое устройство - контроллер жесткого диска.

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

К основным параметрам жестких дисков относятся емкость и производительность.

ДИСКОВОД ГИБКИХ ДИСКОВ

информация на жестком диске может храниться годами, однако иногда требуется ее перенос с одного компьютера на другой.

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

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

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

Дисковод гибких дисков

Дисковод гибких дисков

Приемное отверстие накопителя находится на лицевой панели системного блока.

Начиная с 1984 года выпускались гибкие диски 5.25 дюйма высокой плотности (1.2 Мбайт).

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

Гибкие диски размером 3.5 дюйма выпускают с 1980 года.

Сейчас стандартными считают диски размером 3.5 дюйма высокой плотности. Они имеют емкость 1440 Кбайт (1.4 Мбайт) и маркируются буквами HD (high density - высокая плотность).

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

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

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

Гибкие диски считаются малонадежными носителями информации.

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

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

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

ДИСКОВОД КОМПАКТ-ДИСКОВ CD-ROM

Аббревиатура CD-ROM (Compact Disc Read-Only Memory) переводится на русский язык как постоянное запоминающее устройство на основе компакт-диска.

Дисковод компакт дисков CD-ROM

Дисковод компакт дисков CD-ROM

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

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

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

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

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

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

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

Основным параметром дисководов CD-ROM является скорость чтения данных.

В настоящее время наибольшее распространение имеют устройства чтения CD-ROM с производительностью 32х-50х. Современные образцы устройств однократной записи имеют производительность 4х-8х, а устройств многократной записи - до 4х.

9) Классификация прикладных программных средств.

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

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

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

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

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

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

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

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

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

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

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

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

создание пустой (незаполненной) структуры базы данных;

предоставление средств ее заполнения или импорта данных из таблиц другой базы;

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

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

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

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

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

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

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

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

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

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

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

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

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

Редакторы НТМL, (Web-редакторы). Это особый класс редакторов, объединяющих в себе свойства текстовых и графических редакторов. Они предназначены для создания и редактирования так называемых Web-документов (Web-страниц Интернета). Web-документы — это электронные документы, при подготовке которых следует учитывать ряд особенностей, связанных с приемом/передачей информации в Интернете.

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

Броузеры (обозреватели, средства просмотра Web). К этой категории относятся программные средства, предназначенные для просмотра электронных документов, выполненных в формате НТМL (документы этого формата используются в качестве Web-документов). Современные броузеры воспроизводят не только текст и графику. Они могут воспроизводить музыку, человеческую речь, обеспечивать прослушивание радиопередач в Интернете, просмотр видеоконференций, работу со службами электронной почты, с системой телеконференций (групп новостей) и многое другое.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2.2.5. Понятие об информационном и математическом обеспечении вычислительных систем.

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

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

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

10) Типы лицензий на использование ПО

Freeware

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

Примеры Freeware: CCleaner, Opera, Dr.WEB CureIt!.

11) ПОНЯТИЕ АЛГОРИТМА. СВОЙСТВА АЛГОРИТМА. ВИДЫ АЛГОРИТМОВ. СПОСОБЫ ОПИСАНИЯ АЛГОРИТМОВ

Алгоритмом называется точное и понятное предписаниe исполнителю совершить последовательность действий, направленных на решение поставленной задачи. Слово «алгоритм» происходит от имени математика Аль Хорезми, который сформулировал правила выполнения арифметических действий. Первоначально под алгоритмом понимали только правила выполнения четырех арифметических действий над числами. В дальнейшем это понятие стали использовать вообще для обозначения последовательности действий, приводящих к решению любой поставленной задачи. Говоря об алгоритме вычислительного процесса, необходимо понимать, что объектами, к которым применялся алгоритм, являются данные. Алгоритм решения вычислительной задачи представляет собой совокупность правил преобразования исходных данных в результатные.

Основными свойствами алгоритма являются:

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

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

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

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

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

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

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

При всем многообразии алгоритмов решения задач в них можно выделить три основных вида вычислительных процессов:

линейный;

ветвящийся;

циклический.

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

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

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

Demoware

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

Варианты ограничения функциональности в Demoware:

предоставление части функций программы (10 эффектов из 30, например);

в демо-режиме предоставляются только те функции, которые уже давно присутствуют на рынке, а вместе с покупкой лицензии добавляются ранее отключенные инновационные функции (например, запись данных на CD\DVD - есть в демо режиме, а работа с Blu-ray дисками - только при покупке лицензии);

отключены функции сохранения результатов работы;

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

Примеры Demoware: Driver Detective, СОЛО на клавиатуре, IP Hider.

Trialware

Trialware - вид лицензии на ПО, который также, как и Demoware используется для демонстрации работы платных программ. Отличие состоит в том, что в таких программах ограничивается не функционал, а время использования. Разработчик программы дает пользователю возможность протестировать все функции программы в течении ограниченного периода времени. Пробный период может быть самым разным, и исчисляться по разному. Очень распространенным сроком пробного пользования - является период в 30 дней. Также часто встречаются программы, работающие в trial-режиме только 14 дней. Однако встречаются и другие сроки использования программ: 7 дней, 60 дней, 90 дней... Кроме того, иногда разработчики отсчитывают пробный период не по количеству дней, а по количеству запусков. То есть, вы можете запустить программу только, например, 20 раз, дальше она работать не будет.

Примеры Trialware: Kaspersky Internet Security, IDA Pro, Adobe Dreamweaver.

GPL

GPL (Свободное ПО) - это очень интересный вид лицензирования, который предоставляет пользователю широкие возможности. Этот вид ПО не похож на другие программы. Судите сами: у вас есть возможность бесплатно пользоваться программой как в личных, так и коммерческих целях, изменять ее (совершенствовать), распространять как оригинальную программу, так и измененную вами. Единственное, что вам нельзя делать - это продавать как оригинальный, так и измененный вами продукт. Свободное ПО (его еще называют Open Source ПО) распространяется по лицензии GNU General Public License (GNU GPL).

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

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

Отличными примерами Свободного ПО являются: GIMP, OpenOffice.org, Audacity, VirtualBox.

Коммерческое ПО

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

Пример Коммерческого ПО: Cyberlink PowerDVD Ultra.

Donationware

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

Adware

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

Adware программы могут содержать в себе несколько видов рекламы:

предложение поменять в интернет-браузере стартовую страницу, встроить новую поисковую систему в качестве системы по умолчанию и/или установить в браузер новую панель инструментов;

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

баннеры в интерфейсе, рекламирующие интернет-сервисы, любые товары, или другое ПО.

Примеры Adware: µTorrent, ICQ, Unlocker.

Shareware

Shareware - это тип ПО, под которым, обычно, понимают все Trialware и Demoware программы. Это пробные версии платных программ.

Beerware

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

12) Линейный алгоритм

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

Блок-схема линейного алгоритма:

Блок-схема линейного алгоритма

Циклический алгоритм

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

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

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

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

Циклические алгоритмы бывают двух типов:

Циклы со счетчиком, в которых какие-то действия выполняются определенное число раз;

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

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

блок-схема циклического алгоритма со счетчиком

В общем случае схема циклического алгоритма со счетчиком будет выглядеть так:

Для счетчика от нач. значения до кон. значения выполнить действие.

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

цикл

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

цикл

В общем случае схема циклического алгоритма с условием будет выглядеть так:

Пока условие повторять действие.

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

Разветвляющийся алгоритм

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

Если пошел дождь, то надо открыть зонт.

Если прозвенел будильник, то надо вставать.

Если встречу Сашу, то скажу ему …

Если встречу Сашу, то скажу ему …, иначе зайду к нему сам.

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

Разветвляющийся алгоритм

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

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

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

Разветвляющийся алгоритм

Условие – это высказывание которое может быть либо истинно, либо ложно.

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

Вспомогательный алгоритм

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

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

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

Рассмотрим пример с графическим исполнителем ГРИС. Пусть требуется составить алгоритм рисования четырехзначного числа 1919.

Можно составить один длинный алгоритм, по которому исполнитель шаг за шагом нарисует эти цифры. Но ведь цифры 1 и 9 повторяются по два раза. Алгоритм можно сократить используя вспомогательный алгоритм.

ГРИС 1919

Получится более короткий и понятный алгоритм:

Алгоритм Число «1919»

начало

сделай ЕДИНИЦА

прыжок

сделай ДЕВЯТЬ

прыжок

сделай ЕДИНИЦА

прыжок

сделай ДЕВЯТЬ

конец

Где ЕДИНИЦА и ДЕВЯТЬ вспомогательные алгоритмы:

Алгоритм ЕДИНИЦА

начало

поворот

шаг

шаг

шаг

шаг

поворот

поворот

прыжок

прыжок

прыжок

прыжок

поворот

конец Алгоритм ДЕВЯТЬ

начало

шаг

поворот

шаг

шаг

шаг

шаг

поворот

шаг

поворот

шаг

шаг

поворот

шаг

поворот

поворот

поворот

прыжок

прыжок

поворот

конец

Метод последовательной детализации

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

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

Сборочный метод

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

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

Описанный метод называется сборочным программированием.

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

14)