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

Видеопамять - это специальная оперативная память, в которой формируется графическое изображение. Иными словами для получения на экране монитора картинки её надо где-то хранить. Для этого и существует видеопамять. Чаще всего ее величина от 512 Кб до 4 Мб для самых лучших ПК при реализации 16,7 млн. цветов.

Объем видеопамяти рассчитывается по формуле: V=I*X*Y, где I – глубина цвета отдельной точки, X, Y –размеры экрана по горизонтали и по вертикали (произведение х на у – разрешающая способность экрана).

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

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

- разрешающая способность (количество точек, с помощью которых на экране воспроизводится изображение)  - типичные в настоящее время уровни разрешения 800*600 точек или 1024*768 точек. Однако для мониторов с большой диагональю может использоваться разрешение 1152*864 точки.

- глубина цвета (количество бит, используемых для кодирования цвета точки), например, 8, 16, 24, 32 бита. Каждый цвет можно рассматривать как возможное состояние точки, Тогда количество цветов, отображаемых на экране монитора может быть вычислено по формуле K=2^I , где K – количество цветов, I – глубина цвета или битовая глубина.

Кроме перечисленных выше знаний учащийся должен иметь представление о палитре:

- палитра (количество цветов, которые используются для воспроизведения изображения), например 4 цвета, 16 цветов, 256 цветов, 256 оттенков серого цвета, 2¹⁶ цветов в режиме называемом High color или 2²⁴  , 2³² цветов в режиме True color.

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

.

Тема 3. Основы дискретной математики

Презентация-Основы логики и логические основы компьютера

Видеоурок 1.Базовые знания математической логики

Видеоурок 2.Порядок выполнения логических выражений

Видеоурок 3.Решение логических выражений через построение таблиц истинности

Видеоурок 4.Основные законы математической логики

Видеоурок 5.Математическая логика.Пример решения задания

http://avt.miem.edu.ru/Dokuments/Eva/5lec.html(ссылка на развернутую лекцию)

http://www.studfiles.ru/dir/cat14/subj266/file9092/view94463.html(ссылка на развернутую лекцию)

3.1.Множества и операции над ними.

1. Основные понятия теории множеств.

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

а e М

Множество можно описать, указав какое-то свойство, присущее всем элементам этого множества.

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

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

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

Мощностью конечного множества М называется количество его элементов. Обозначается n . Если , в каждом из множеств А и В содержится равное количество элементов, то множества А и В называются равномощными.

Определение. Если все элементы множества А являются также элементами множества В, то говорят, что множество А включается (содержится) в множестве В.

А

В

А e В

Определение. Если А e В, то множество А называется подмножеством множества В (также говорят, что В покрывает А).

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

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

Для трех множеств А, В, С справедливы следующие соотношения:

Связь между включением и равенством множеств устанавливается следующим соотношением:

Здесь знак V либо & обозначает конъюнкцию (логическое “и”).

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