- •Информация, её свойства, способы измерения;
- •Информационные технологии, информационный ресурс, информатизация общества;
- •Системы счисления и способы представления числовых данных;
- •Кодирование данных различных типов;
- •Основные понятия булевой алгебры, логические операции, преобразование логических выражений; этот раздел я пропустил на семинаре, инфа взята из сети. Сравнивайте с записями в тетради
- •Построение таблиц истинности логических выражений;
- •Основные понятия теории множеств, операции над множествами;
- •Основные понятия теории графов.
Кодирование данных различных типов;
Кодирование символов заключается в переводе его графического представления (значка, рисунка) в бинарный (двоичных) путем сопоставления значка и кода символа в специальной таблице кодировок. Существует множество кодировок, отличающихся как объемом включенных символов, так и их порядком (хотя латинские буквы как правило все равно занимают 1-128 позиции). Из наиболее известных кодировок можно выделить: ASCII (Американский стандартный код для обмена информацией), принятую еще в бородатом 1967 году, Unicode (2 байтовая кодировка, которая может кодировать до 65536 символов, этого хватит не только нам и потомкам, но и на языки пришельцев. Нет, серьезно, так в КОДе и написано), а также множественные кодировки Windows-1250/1251, КОИ8, КОИ7 отличающиеся зачастую просто порядком символов в таблице (латинские буквы одинокого, знаки препинания и буквы других алфавитов – по-разному)
Кодирование изображений. Изображения делятся на две большие группы: растровые и векторные. Растровые изображения представляют собой совокупность точек (пикселей), для каждой из которых описано ее положение, цвет, яркость и другие параметры (зависит от формата изображения). Векторные изображения представляют собой совокупность математических формул по котором строятся простейшие геометрические примитивы: точки, линии, квадраты, круги и так далее. Выходит, что растровое изображение занимает памяти больше, но и может показать без искажений изображения с мелкими деталями (фотографии). Но при этом если менять размер самого изображения, то оно будет ощутимо терять в качестве Векторное же изображение можно сколь угодно менять в размерах – качество от этого не потеряется. Изменение размера заключается в подстановке в формулы других коэффициентов. Векторные изображения идеальны для графиков, схем, изображений, подразумевающих огромные размеры (щит рекламный 3*4 метра). Примерами растровых форматов служат PNG. GIF JPEG TIFF. Векторных – SVG. DXF
Кодирование звука.
При переводе звука в бинарный вид
происходит так называемое аналогово-цифровое
преобразование, в ходе которого звуковая
волна условно делится на мелкие фрагменты,
параметры которых и кодируются нулями
и единицами. На волне условно каждые
0,001 секунду ставится точка и записываются
ее параметры.
Чем выше частота замеров параметров волны и больше объем информации, описывающий каждую точку, тем выше качество звука. Примеры форматов: MIDI MP3 WAV FLAC. Отличаются степенью (и вообще наличием) сжатия, а также объемом информации на каждую точку.
Кодирование видео представляет собой совокупность кадров (24 или 60 в секунду) и аудио. В видео используется только растровые изображения (чаще всего формата JPEG) и звуковая дорожка формата MP3 или AAC.
Основные понятия булевой алгебры, логические операции, преобразование логических выражений; этот раздел я пропустил на семинаре, инфа взята из сети. Сравнивайте с записями в тетради
Логическое высказывание - это любoе повествовательное пpедлoжение, в oтнoшении кoтopoгo мoжно oднoзначнo сказать, истиннo oнo или лoжнo. Примеры:
"3 — простое число"- высказывание, так как оно истинное.
"Париж — столица Японии" - высказывание, так как оно ложное. Высказывательная форма — это повествовательное предложение, которое прямо или косвенно содержит хотя бы одну переменную и становится высказыванием, когда все переменные замещаются своими значениями.
Логические связки - употребляемые в обычной речи слова и словосочетания "не", "и", "или", "если... , то", "тогда и только тогда" и другие позволяют из уже заданных высказываний строить новые высказывания.
Составные высказывания - высказывания, образованные из других высказываний с помощью логических связок.
Элементарные высказывания - высказывания, не являющиеся составными, называются.
Логические операции:
отрицание (унарная
операция),
НЕ
конъюнкция (бинарная),
И
дизъюнкция (бинарная), ИЛИ
