29.03.2012
Классификация и архитектура внешних устройств (ВУ)
ВУ можно подразделить:
1)на устройства ввода-вывода и устройства внешней памяти;
2) устройства последовательного и произвольного доступа;
3)байтовые устройства.
Устройство может быть физическое, логическое или виртуальное.
Схемы подключения внешних устройств:
1. магистральный подход – для всех сигналов от внешних устройств есть специальные регистры. Каждое устройство имеет свой индивидуальный способ подключения
2. радиальный подход – каждое устройство имеет свой адрес
Архитектура может быть и сложнее, кроме основного процессора появились еще и каналы
Принтеры.
Принтеры ударного типа характеризуются тем, что изображение на бумагу наносится механическим способом. В безударных принтерах передвижение бумаги и печатающей головки по-прежнему осуществляется механическим способом, но для формирования изображения на бумаге используются немеханические принципы.
Матричные принтеры (ударные):
Матричные принтеры — старейшие из ныне применяемых типов принтеров, их механизм был изобретён в 1964 году японской корпорацией SeikoEpson.
Изображение формируется печатающей головкой, которая состоит из набора иголок (игольчатая матрица), приводимых в действиеэлектромагнитами. Головка передвигается построчно вдоль листа, при этом иголки ударяют по бумаге через красящую ленту, формируя точечное изображение.
Основными недостатками матричных принтеров являются монохромность (хотя существовали и цветные матричные принтеры, по очень высокой цене), очень низкая скорость работы и высокий уровень шума, который достигает 65 дБ.
Выпускаются также высокоскоростные линейно-матричные принтеры, в которых большое количество иголок равномерно расположены на челночном механизме (фрете) по всей ширине листа.
Струйные принтеры (безударные):
Струйная технология печати, абстрагируясь от деталей, состоит в том, что изображение наносится на бумагу путем "выстреливания" (под давлением) красителя из крохотного сопла. Одно или несколько сопел устанавливаются на печатающей головке, которая аналогично точечно-матричным принтерам в процессе работы устройства перемещается относительно бумаги.
Лазерные принтеры (безударные):
В лазерном (электрографическом) принтере печатаемое изображение формируется лучом лазера поточечно (и построчно) на вращающемся барабане, покрытом слоем полупроводникового материала - фоторецептора (обычно используют селен). Этот материал способен уменьшать удельное сопротивление под воздействием света.
Мониторы.
Монито́р — устройство, предназначенное для визуального отображения информации. Современный монитор состоит из корпуса, блока питания, плат управления и экрана. Информация (видеосигнал) для вывода на монитор поступает с компьютера посредством видеокарты, либо с другого устройства, формирующего видеосигнал.
Классификация по типу экрана:
ЭЛТ — на основе электронно-лучевой трубки.
Для создания изображения в ЭЛТ-мониторе используется электронная пушка, откуда под действием сильного электростатического поля исходит поток электронов. Сквозь металлическую маску или решетку они попадают на внутреннюю поверхность стеклянного экрана монитора, которая покрыта разноцветными люминофорными точками.
Поток электронов (луч) может отклоняться в вертикальной и горизонтальной плоскости, что обеспечивает последовательное попадание его на все поле экрана. Отклонение луча происходит посредством отклоняющей системы. После отклоняющей системы поток электронов на пути к фронтальной части трубки проходит через модулятор интенсивности и ускоряющую систему, работающие по принципу разности потенциалов. В результате электроны приобретают большую энергию. Электроны попадают на люминофорный слой, после чего энергия электронов преобразуется в свет, т.е. поток электронов заставляет точки люминофора светиться. Эти светящиеся точки люминофора формируют изображение, которое вы видите на вашем мониторе. Как правило, в цветном CRT мониторе используется три электронные пушки, каждая из которых соответствует красному, синему или зеленому цвету.
ЖК — жидкокристаллические мониторы.
Поперечное сечение панели на тонкопленочных транзисторах представляет собой многослойный бутерброд. Крайний слой любой из сторон выполнен из стекла. Между этими слоями расположен тонкопленочный транзистор, панель цветного фильтра, обеспечивающая нужный цвет - красный, синий или зеленый, и слой жидких кристаллов. Вдобавок ко всему существует флуоресцентная подсветка, освещающая экран изнутри.
При нормальных условиях, когда нет электрического заряда, жидкие кристаллы находятся в аморфном состоянии. В этом состоянии жидкие кристаллы пропускают свет. Количеством света, проходящего через жидкие кристаллы, можно управлять с помощью электрических зарядов - при этом изменяется ориентация кристаллов.
Плазменный — на основе плазменной панели.
В вывесках неоновой рекламы до сегодняшних дней широко применяют способность некоторых газов светиться, пропуская через себя разряд электрического тока. Для такой рекламы первоначально создаются герметичные сосуды, отображающие либо буквы либо рекламируемый товар, а затем заполняют их газом. При подаче электрического тока на контакты, газ светится. Цветность такой рекламы зависит от пропорции, в которой смешиваются определенные газы. Такой же принцип действия и у плазменных экранов с большой диагональю, с разницей в том, что размеры этих сосудов существенно меньше, а количество гораздо больше (они образуют матрицу, дающую на экран изображение). Точка (или пиксель) на экране – минимальная единица изображения. В плазменном экране цвет каждой отдельной точки формируется комбинацией из 3-х субпикселей, каждый из которых отвечает за свой цвет RedGreenBlue (RGB: красный, зеленый, синий). Между двумя стеклами с расстоянием 100 микрон (или 0,1 мм) находятся ячейки. В то время, когда на электроды подается электрический импульс, кванты света (в ультрафиолетовом диапазоне) начинают излучать часть заряженных ионов. В большинстве случаев, диапазон излучения напрямую зависит от применяемого
в каждой конкретной модели газа. На специальное флюоресцирующее покрытие действуют ультрафиолетовые лучи, а оно излучает в свою очередь свет, который видим человеческому глазу. В этом случае наружное стекло поглощает до 97% вредного излучения от ультрафиолетовых лучей, опасных для человеческих глаз. Чем больше величина управляющего напряжения, тем больше газ выделяет квантов света, тем картинка на экране ярче и сильнее светится флюоресцирующая пленка.
Модемы.
Модем представляет собой устройство, имеющее, с внешней точки зрения, цифровой интерфейс c компьютером (обычно последовательный порт RS-232) и аналоговый интерфейс с каналом связи (телефонной линией) — разъем для телефонного кабеля. Его задача — пересылать информацию с одного компьютера на другой. В случае работы в Интернете — с компьютера клиента на компьютер провайдера, и наоборот. Одна из функций — модулятор-демодулятор цифрового сигнала (кстати, именно отсюда и взялось сокращение — модем).
26.04.2012.
Файловые менеджеры.
Файловый менеджер (англ. file manager) — компьютерная программа, предоставляющая интерфейс пользователя для работы с файловой системой и файлами. Файловый менеджер позволяет выполнять наиболее частые операции над файлами — создание, открытие/проигрывание/просмотр, редактирование, перемещение, переименование, копирование, удаление, изменение атрибутов и свойств, поиск файлов и назначение прав. Помимо основных функций, многие файловые менеджеры включают ряд дополнительных возможностей, например, таких как работа с сетью (через FTP, NFS и т. п.), резервное копирование, управление принтерами и пр.
MicrosoftWindows
§ DirectoryOpus
§ FAR Manager
§ FreeCommander
§ TotalCommander
§ UnrealCommander
§ ViewFD
§ AltapSalamander
10.05.2012
Алгоритм. История термина.
Современное формальное определение алгоритма было дано в 30—50-е годы XX века в работах Тьюринга, Поста, Чёрча, Н. Винера, А. А. Маркова.
Само слово «алгоритм» происходит от имени персидского учёного Абу Абдуллах Мухаммеда ибн Муса аль-Хорезми (алгоритм — аль-Хорезми). Около 825 года он написал сочинение, в котором впервые дал описание придуманной в Индии позиционной десятичной системы счисления. К сожалению, персидский оригинал книги не сохранился. Аль-Хорезми сформулировал правила вычислений в новой системе и, вероятно, впервые использовал цифру 0 для обозначения пропущенной позиции в записи числа (её индийское название арабы перевели как as-sifr или просто sifr, отсюда такие слова, как «цифра» и «шифр»). Таким образом, мы видим, что латинизированное имя среднеазиатского учёного было вынесено в заглавие книги, и сегодня считается, что слово «алгоритм» попало в европейские языки именно благодаря этому сочинению. Однако вопрос о его смысле длительное время вызывал ожесточённые споры.
Можно обратить внимание на то, что первоначальная форма algorismi спустя какое-то время потеряла последнюю букву, и слово приобрело более удобное для европейского произношения вид algorism. Позднее и оно, в свою очередь, подверглось искажению, скорее всего, связанному со словом arithmetic.
В 1684 году Готфрид Лейбниц в сочинении NovaMethodvspromaximisetminimis, itemquetangentibus… впервые использовал слово «алгоритм» (Algorithmo) в ещё более широком смысле: как систематический способ решения проблем дифференциального исчисления.
Одновременно с развитием понятия алгоритма постепенно происходила и его экспансия из чистой математики в другие сферы. И начало ей положило появление компьютеров, благодаря которому слово «алгоритм» вошло в 1985 г. во все школьные учебники информатики и обрело новую жизнь. Вообще можно сказать, что его сегодняшняя известность напрямую связана со степенью распространения компьютеров.
Машина Тьюринга.
Основная идея, лежащая в основе машины Тьюринга, очень проста. Машина Тьюринга — это абстрактная машина (автомат), работающая с лентой отдельных ячеек, в которых записаны символы. Машина также имеет головку для записи и чтения символов из ячеек, которая может двигаться вдоль ленты. На каждом шагу машина считывает символ из ячейки, на которую указывает головка, и, на основе считанного символа и внутреннего состояния, делает следующий шаг. При этом, машина может изменить свое состояние, записать другой символ в ячейку или передвинуть головку на одну ячейку вправо или влево.[5]
На основе исследования этих машин был выдвинут тезис Тьюринга (основная гипотеза алгоритмов):
| Некоторый алгоритм для нахождения значений функции, заданной в некотором алфавите, существует тогда и только тогда, когда функция исчисляется по Тьюрингу, то есть когда ее можно вычислить на машине Тьюринга. |
Этот тезис является аксиомой, постулатом, и не может быть доказан математическими методами, поскольку алгоритм не является точным математическим понятием.
Алгоритм Маркова.
Задача для алгоритмов Маркова ставится в виде: найти алгоритм, переводящую любую строку S, заданную на некотором алфавите (т.е. наборе символов, которые могут в нее входить), из некоторого допустимого множества входных строк в строку f(S). Т.е., построить программу - преобразователь строк, выполняющую некое преобразование.
Программа на языке алгоритмов Маркова - представляет из себя набор правил (Rules). Каждое правило представляет собой замену. Т.е. правило имете вид
S1 -> S2
где S1 и S2 некие строки. Правило представляет подстановки, последовательно применяемые ко входной строке и приводящие в итоге ее к требуемой выходной строке. Порядок задания правил важен. Работает алгоритм этот следующим образом. Берется исходная строка и мы начинаем перебирать правила с самого первого, анализируя, может ли оно быть применено (существует ли в строке S подстрока S1). Если не может -> анализируется следующее по порядку правило. Если не одно правило не подошло, алгоритм завершается, текущее состояние строки S является результатом работы алгоритма. Если же правило применимо - совершается замена самого левого вхождения подстроки S1 на строку S2. Причем, (что очень важно!) далее правила начинают перебираться опять с начала.
Еще есть так называемые терминальные правила, обозначающиеся точкой в конце:
S1 -> S2.
При срабатывании такого правила алгоритм завершается, и текущее состояние строки S считается результатом работы алгоритма.