- •Ответы к зачету по информатике.
- •2. Количество информации и неопределенность. Энтропия как свойство неопределенности.
- •3.Формула Хартли-Шеннона.
- •4. Единицы измерения информации.
- •5. Числовое кодирование информации.
- •6. Системы счисления: алфавит, основание. Позиционные и непозиционные системы счисления.
- •7. Перевод целых чисел из любой системы счисления в десятичную.
- •8. Перевод двоичных чисел в шестнадцатеричную систему счисления. Обратный перевод.
- •9. Кодирование текстовых данных. Виды кодировок.
- •10. Кодирование графических данных. Понятие пикселя, растра.
- •11. Базовая схема эвм. Машина фон Неймана. Базовые логические функции
- •12. Конструктивный состав аппаратных средств персонального компьютера.
10. Кодирование графических данных. Понятие пикселя, растра.
Растровое изображение представляет из себя мозаику из очень мелких элементов — пикселей. Растровый рисунок похож на лист клетчатой бумаги, на котором каждая клеточка закрашена определённым цветом, и в результате такой раскраски формируется изображение.
Принцип растровой графики чрезвычайно прост. Он был изобретен и использовался людьми за много веков до появления компьютеров. Во-первых, это такие направления искусства, как мозаика, витражи, вышивка. В любой из этих техник изображение строится из дискретных элементов. Во-вторых, это рисование «по клеточкам» — эффективный способ переноса изображения с подготовительного картона на стену, предназначенную для фрески. Суть этого метода заключается в следующем. Картон и стена, на которую будет переноситься рисунок, покрываются равным количеством клеток, затем фрагмент рисунка из каждой клетки картона тождественно изображается в соответствующей клетке стены.
Создание изображения в растровом графическом редакторе (Paint, Fractal Design Painter, Corel Photo-PAINT, Adobe PhotoShop)
Пи́ксель, пи́ксел (иногда пэл, англ. pixel, pel — сокращение от pix element,[1] в нек. ист. piсture cell — букв. элемент изображений) или элиз (редкоиспользуемый русский вариант термина) — наименьший логический элемент двумерного цифрового изображения в растровой графике, а также [физический] элемент светочувствительной матрицы (иногда называемый сенсель — от sensor element) и элемент матрицы дисплеев (иногда именуемый Пэл), формирующих изображение. Пиксель представляет собой неделимый объект прямоугольной или круглой формы, характеризуемый определённым цветом (применительно к плазменным панелям, газо-плазменная ячейка или Пэл может быть восьмиугольными[источник не указан 343 дня]. Растровое компьютерное изображение состоит из пикселей, расположенных по строкам и столбцам.
11. Базовая схема эвм. Машина фон Неймана. Базовые логические функции
Введение в двоичную логику проще всего начать с простого примера, знакомого многим из вас. Представьте себе обычную электрическую лампочку, состояние которой (включена/выключена) управляется двумя выключателями, х1 и х2. Каждый из выключателей может находиться в одном из двух возможных положений, 0 или 1 ( рис. 2.1, а). Это означает, что его можно представить как двоичную переменную. Поэтому пусть имена переключателей служат и именами соответствующих им двоичных переменных. То, как выключатели будут управлять включением и выключением лампочки, зависит от соединения их проводов. Свет горит лишь в том случае, если образуется замкнутый контур, соединяющий лампочку с источником питания.
Рис. 2.1. Схемы включения электрической лампочки: лампочка, управляемая двумя выключателями (а); параллельное соединение выключателей — схема ИЛИ (б); последовательное соединение выключателей — схема И (в); соединение выключателей по схеме Исключающее ИЛИ (г)
Машина фон Неймана - математическая модель, абстракция принципов, по которым работают почти все современные электронные компьютеры.
Согласно принципам, сформулированным в начале 20-го века математиком Фон-Нейманом, компьютер должен:
иметь оперативную память
программу, которая используется для управления компьютером и хранится в оперативной памяти наравне с данными
код программы хранится и выполняется последовательно (линейно) сверху вниз
В 1946 году группа ученых во главе с Джоном фон Нейманом ( Г.Голдстайн, А.Беркс) написали статью «Предварительное рассмотрение логической конструкции ЭВ устройства». Там обосновывается использование двоичной системы для представления данных в ЭВМ (преимущественно для технической реализации, простота выполнения арифметических и логических операций). До этого машины хранили данные в 10–ом виде.
1.Принцип программного управления. Он обеспечивает автоматизацию процессов вычислений на ЭВМ. Согласно этому принципу программа состоит из набора команд, которые выполняются процессором автоматически друг за другом в определенной последовательности.
Как это выполняется? Введем 2 определения. Регистр – специализированная дополнительная ячейка памяти в процессоре. Регистр выполняет функцию кратковременного хранения числа или команды. Счетчик команд – регистр УУ, содержимое которого соответствует адресу очередной выполняемой команды, он служит для автоматической выборки программы из последовательных ячеек памяти. То есть, с его помощью осуществляется выборка программы из памяти. Этот регистр последовательно увеличивает хранимый в нем адрес очередной команды на длину команды. А так как команды программы расположены в памяти друг за другом, то тем самым осуществляется выборка цепочки команд из последовательно расположенных ячеек памяти. Если же нужно после выполнения команды перейти не к следующей, а к какой – то другой, используются команды условного или безусловного переходов. Таким образом, процессор исполняет программу автоматически, без вмешательства человека.
2. Принцип однородности памяти. Программы и данные хранятся в одной и той же памяти. Поэтому компьютер не различает, что храниться в данной ячейке памяти – число, текст или команда. Над командами можно выполнять такие же действия, как и над данными. Иногда этот принцип называют «принцип хранимой команды». И это отсутствие принципиальной разницы между программой и данными дало возможность ЭВМ самой формировать для себя программу в соответствии с результатом вычислений.
3. Принцип адресности. Структурно основная память состоит из пронумерованных ячеек; процессору в произвольный момент времени доступна любая ячейка. Это позволяет обращаться к произвольной ячейке (адресу) без просмотра предыдущих.
Компьютеры, построенные на этих принципах, относят к типу фон неймановских. На сегодняшний день это подавляющие большинство компьютеров, в том числе и IBM PС–совместимые. Но есть и компьютерные системы с иной архитектурой – например системы для параллельных вычислений.