Устройства для вывода визуальной информации

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

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

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

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

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

Светодиоды (на системном блоке или ноутбуке, например информирующие о чтении/записи диска)- полупроводниковый прибор с электронно-дырочным переходом или контактом металл-полупроводник, создающий оптическое излучение при пропускании через него электрического тока

23.Основные характеристики внешних запоминающих устройств.

Внешняя память компьютера предназначена для долговременного хране­ния информации. Внешние ЗУ также называют накопителем.

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

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

Отличительной особенностью накопителей на дисках является использо­вание в качестве носителей информации дисков разного диаметра, отличаю­щихся форм-фактором. Выпускаются носители с форм-фактором (размером) 1,8", 2,5", 3,5", 5,25".

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

Гибкие диски (floppy) в зависимости от размера бывают двух видов — 5,25". и 3,5". Операции чтения/записи осуществляются контактным способом,

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

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

Устройства CD-ROM используют носители емкостью до 650 Мбайт, пред­ставляющие собой диски со светоотражающим слоем на одной стороне, где хранится информация. На диск нанесена дорожка-спираль от центра к краю диска, состоящая из отражающих и не отражающих свет точек; считываниепроизводится лазерным лучом.

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

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

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

Накопители DVD - RAM позволяют записывать и перезаписывать ин­формацию.

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

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

24. Способы печати. Технические характеристики принтеров.

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

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

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

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

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

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

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

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

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

Технические характеристики.

Максимальное физическое разрешение цветной печати, 200 dpi

Заявленная скорость печати, с./мин (разная у ч/б и цветных)

Количество и цвет картриджей (опционально)

Минимальный объем капли

Заявленная емкость картриджа при 5%-ном заполнении, листов (разная у ч/б и цветных)

Стоимость картриджей (разная у ч/б и цветных)

Датчик типа бумаги

Автоматическая калибровка картриджей

Печать без полей (форматы носителей)

Тип интерфейса

Габариты (ШxГxВ), мм

25. Системные шины. Их назначение и характеристики.

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

Системную шину условно можно разделить на шину данных, адресную и шину управления. Если важнейшей характеристикой двух
первых шин является разрядность, то применительно к третьей говорят о количестве линий аппаратных прерываний IRQи линий требования внешними устройствами прямого доступа к памяти DMA. Передачей информации по системной шине управляет одно из подключённых устройств или специально выделенный для этого узел, называемый арбитром шины. В компьютерах используют системные шины, соответствующие модификациям ISA с частотой 8,33 Мгц и EISA с частотой 33 МГц, а так же шина PCI с частотой 66 Мгц.

Системные шины платформы Pentium, т.е. PCI обеспечивают обмен центрального процессора с оперативной памятью 64-разрядами данных, при этом адресация данных осуществляется 32-разрядным адресом. С периферийными устройствами шина ISA
поддерживает обмен 16-разрядным кодом данных и 16-разрядным адресным кодом данных, шина EISA - 32-разрядным кодом данных и 32-разрядным адресным кодом. Пропускная способность шины. Часто используется в качестве критерия сравнения возможностей шин различной архитектуры максимальная пропускная способность шины. Её можно рассчитать, умножив её рабочую частоту на количество байт, передающихся в одном такте (ширину полосы пропускания). Таким образом теоретически скорость обмена по шине ISA может достигать 16 Мбайт/с, по шине EISA - 33 Мбайт/с, а по шине PCI - 533 Мбайт/с

26. Способы хранения информации на оптических носителях. Их технические характеристики.

CD (Compact Disc)-оптический носитель информации в виде пластикового диска с отверстием в центре, процесс записи/считывания информации на/c который осуществляется при помощи лазера.CD становятся все более быстродействующими и дешёвыми. На диске CD промышленным способом записывается информация. Наибольшее распространение получили 5-дюймовые диски CD емкостью 670 Мбайт. По своим характеристикам они полностью идентичны обычным музыкальным компакт-дискам. Данные на диске записываются в виде спирали (в отличие от винчестера, данные на котором располагаются в виде концентрических окружностей). С точки зрения физики лазерный луч определяет цифровую последовательность единиц и нулей, записанных на CD, no форме микроскопических ямок (пит, pit) на его спирали.Сегодня, имея компьютер с записывающим дисководом CD, можно сделать диск менее чем за час.

DVD (Digital Versatile Disk, ранее Digital Video Disk), т. е. многоцелевой цифровой диск – тип компакт-дисков, хранящий от 4,7 до 17 Гбайт информации, что вполне достаточно для полнометражного фильма. Такой объем способен удовлетворить любого производителя компьютерных игр и энциклопедий, для выпуска которых обычно требовалось несколько CD-ROM, вызывая неудобства у пользователя.Спецификаций DVD-ROM рассматривает диски и технологию DVD в качестве средства хранения компьютерных данных, обладающего громадной емкостью. Спецификация DVD-Video, вокруг которой ломалось столько копий, предусматривает лишь запись полнометражных кинопрограмм с высоким качеством изображения, многоканальным звуком и интернациональными настройками. Спецификация DVD-Audio рассматривает стандарт записи лишь звука, предполагая, правда, значительно более высокое качество, многоканальность и возможность поместить на том же диске не только 74 мин. музыки, но и разнообразную сопутствующую информацию.Становится ясным, что стремительное понижение цен на DVD-устройства может привести к вытеснению CD-приводов уже в ближайшее время даже при условии использования старых носителей. DVD по структуре данных бывают четырёх типов:

DVD-видео — содержат фильмы (видео и звук);

DVD-Audio — содержат аудиоданные высокого качества (гораздо выше, чем на аудио-компакт-дисках);

DVD-Data — содержат любые данные;

смешанное содержимое.

BD (Blu-ray - англ. blue ray — синий луч и disc — диск) — формат оптического носителя, используемый для записи и хранения цифровых данных, включая видео высокой чёткости с повышенной плотностью. Стандарт Blu-ray был совместно разработан консорциумом BDA.В новой технологии появились кардинальные изменения в логической структуре диска, стоимости и других параметрах. Длина волны синего лазера укоротилась до 405 нм, что позволило позиционировать луч намного точнее, а следовательно, и размещать данные на диске с большей плотностью. Более короткая длина волны сине-фиолетового лазера позволяет хранить больше информации на 12 см дисках того же размера, что и у CD/DVD.BD является продуктом нового поколения, наиболее прогрессивным,отвечающим "требованиям нашего времени", чем CD и DVD.

27. Программное обеспечение. Классификация программного обеспечения.

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

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

Классификация ПО:

Системное ПО (BIOS, Операционная система, драйвера, загрузчик операционной системы)

Прикладное ПО (Текстовый редактор, Текстовый процессор, Табличный процессор, Редактор презентаций, архиватор, видеоредактор и т.д.)

Инструментальное ПО:

СУБД(иерархическая, сетевая, объектно-ориентиролванная(Versant Object Database),Реляционная (DB2, Informix, Interbase, Firebird, Microsoft SQL Server, MySQL, Oracle))

Интегрированная среда разработки программ(компилятор)

28. Системное программное обеспечение. Назначение. Классификация. Примеры.

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

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

1Опрерационная система

Пользовательское окружение Ядро операционной системы

2Встроенное программное обеспечение

3Дополнительное системное ПО.

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

29. Инструментальное программное обеспечение. Назначение. Классификация. Примеры.

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

Инструментальное программное обеспечение состоит из:

систем программирования,

средств разработки и отладки программ.

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

Системы программирования включают:

входной язык программирования (Си, Паскаль, Бейсик, Пролог, Ассемблер, Фортран и т. д.);

транслятор (программа перевода входного языка в машинные коды);

интерпретатор (программа, которая реализует покомандное выполнение программы);

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

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

Средства разработки и отладки программ включают:

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

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

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

30. Прикладное программное обеспечение. Назначение. Классификация. Примеры.

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

программные средства общего назначения(Текстовые редакторы, Системы компьютерной вёрстки, Графические редакторы, СУБД)

программные средства специального назначения (Экспертные системы, Мультимедиа приложения (Медиаплееры, программы для создания/редактирования видео, звука, Text-To-Speech и пр.), Гипертекстовые системы (Электронные словари, энциклопедии, справочные системы), Системы управления содержимым)

программные средства профессионального уровня (САПР, АРМ, АСУ, АСУ ТП, АСНИ, Геоинформационные системы Биллинговые системы, CRM.

31. Операционная система. Назначение. Состав. Технические характеристики. Примеры.

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

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

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

В большинстве вычислительных систем операционная система является основной, наиболее важной (а иногда и единственной) частью системного программного обеспечения. С 1990-х годов наиболее распространёнными операционными системами являются системы семейства Microsoft Windows и системы класса UNIX (особенно Linux и Mac OS).

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

32. Файловая система. Назначение. Технические характеристики. Примеры.

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

Файловая система связывает носитель информации с одной стороны и API для доступа к файлам — с другой. Когда прикладная программа обращается к файлу, она не имеет никакого представления о том, каким образом расположена информация в конкретном файле, так же, как и на каком физическом типе носителя (CD, жёстком диске, магнитной ленте, блоке флеш-памяти или другом) он записан. Всё, что знает программа — это имя файла, его размер и атрибуты. Эти данные она получает от драйвера файловой системы. Именно файловая система устанавливает, где и как будет записан файл на физическом носителе (например, жёстком диске).

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

Для носителей с произвольным доступом (например, жёсткий диск): FAT32, HPFS, ext2 и др. Поскольку доступ к дискам в разы медленнее, чем доступ к оперативной памяти, для прироста производительности во многих файловых системах применяется асинхронная запись изменений на диск. Для этого применяется либо журналирование, например в ext3,ReiserFS, JFS, NTFS, XFS, либо механизм soft updates и др. Журналирование широко распространено в Linux, применяется в NTFS. Soft updates — в BSD системах.

Для носителей с последовательным доступом (например, магнитные ленты): QIC и др.

Для оптических носителей — CD и DVD: ISO9660, HFS, UDF и др.

Виртуальные файловые системы: AEFS и др.

Сетевые файловые системы: NFS, CIFS, SSHFS, GmailFS и др.

Для флэш-памяти: YAFFS, ExtremeFFS, exFAT.

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

Основные функции любой файловой системы нацелены на решение следующих задач:

именование файлов;

программный интерфейс работы с файлами для приложений;

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

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

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

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

33. Антивирусное программное обеспечение. Назначение. Классификация. Примеры.

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

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

По используемым технологиям антивирусной защиты:

§ Классические антивирусные продукты (продукты, применяющие только сигнатурный метод детектирования)

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

§ Комбинированные продукты (продукты, применяющие как классические, сигнатурные методы защиты, так и проактивные)

По функционалу продуктов:

§ Антивирусные продукты (продукты, обеспечивающие только антивирусную защиту)

§ Комбинированные продукты (продукты, обеспечивающие не только защиту от вредоносных программ, но и фильтрацию спама, шифрование и резервное копирование данных и другие функции)

По целевым платформам:

§ Антивирусные продукты для ОС семейства Windows

§ Антивирусные продукты для ОС семейства *UNIX (к данному семейству относятся ОС BSD, Linux, Mac OS X и др.)

§ Антивирусные продукты для мобильных платформ (Windows Mobile, Symbian, iOS, BlackBerry, Android, Windows Phone 7 и др.)

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

§ Антивирусные продукты для защиты рабочих станций

§ Антивирусные продукты для защиты файловых и терминальных серверов

§ Антивирусные продукты для защиты почтовых и Интернет-шлюзов

§ Антивирусные продукты для защиты серверов виртуализации

§ и др.

34. Приложения для работы с файлами. Понятие файловый менеджер. Примеры.

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

Выделяют различные типы файловых менеджеров, например:

Навигационные и пространственные (Проводник Windows)— иногда поддерживается переключение между этими режимами.

Двупанельные(Norton Commander, Total Commander, FreeCommander) — в общем случае имеют две равноценных панели для списка файлов, дерева каталогов и т. п.

35. Текстовый процессор. Назначение. Основные операции.

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

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

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

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

36. Табличный процессор. Назначение. Основные операции.

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

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

37. Понятие алгоритма. Способы записи. Виды алгоритмов.

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

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

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

Способы записи: блок-схема, языки программирования, как бы на словах.

38. Блок-схема. Представления различных алгоритмов с помощью блок-схем.

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

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

Блок начало конец: Овал; Блок вычислений (вычислительный блок): прямоугольник; Данные
(ввод-вывод): параллелограмм; Логический блок (блок условия)- ромб горизонтальный.

39. Теоретические основы сжатия данных.

Характерной особенностью большинства «классических» типов данных, с которыми традиционно работают люди, является опреде­ленная избыточность. Степень избыточности зависит от типа данных. Например, у видеоданных степень избыточности обычно в несколько раз больше, чем у графических данных, а степень избыточности гра­фических данных в несколько раз больше, чем текстовых. Кроме то­го, степень избыточности данных зависит от принятой системы коди­рования. Так, например, можно сказать, что кодирование текстовой информации средствами русского языка (с использованием русской азбуки) дает в среднем избыточность на 20-30% больше, чем кодиро­вание адекватной информации средствами английского языка.

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

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

Если методы сжатия информации применяют к готовым доку­ментам, то нередко термин сжатие данных подменяют термином ар­хивация данных, а программные средства, выполняющие эти опера­ции, называют архиваторами.

Средства архивации файлов

Операционная система	Формат сжатия	Средство архивации	Средство разархивации
MS - DOS	.ZIP	PKZIREXE	PKUNZIP.EXE
.RAR	RAR.EXE	UNRAR.EXE
.ARJ	ARJ.EXE
Windows 9x	.ZIP	WinZip
.RAR	WinRAR
.ARJ	WinArj

40. История языка программирования Си. Этапы развития. Привести примеры компиляторов.

Си (англ. C) — стандартизированный процедурный язык программирования, разработанный в начале 1970-х годов сотрудниками подразделения Bell Labs фирмы AT&T Кеном Томпсоном и Денисом Ритчи как развитие языка Би. Си был создан для использования в операционной системе UNIX. С тех пор он был импортирован на многие другие операционные системы и стал одним из самых используемых языков программирования. Си ценят за его эффективность. Он является самым популярным языком для создания системного программного обеспечения. Его также часто используют для создания прикладных программ. Несмотря на то, что Си не разрабатывался для новичков, он активно используется для обучения программированию. В дальнейшем синтаксис языка Си стал основой для многих других языков.