- •1) Элемент «и» (and), конъюнктор
- •2) Элемент «или» (or) – дизъюнктор
- •5) Элемент «или-не» (nor).
- •6) Элемент «Исключающее или» (xor)
- •3.2. Объекты изучения логики.
- •1) Метод кодирования длинных серий.
- •2) Метод относительного кодирования.
- •3) Метод частотно зависимого кодирования (коды Дэвида Хоффмана).
- •1. Понятие алгоритма
- •1Sum (начинается с цифры); (заглавные и строчные буквы не
- •5) Операции
- •7) Массивы
- •4 Архитектура компьютера
- •1) Классическая (она же архитектура фон Неймана, или Принстонская). Это последовательная архитектура: каждый байт обрабатываемых данных последовательно проходит через центральный процессор.
- •Isa (Industry Standard Architecture) - устаревшая системная шина ibm pc-совместимых компьютеров.
- •1. По территориальному признаку
- •2. По типу функционального взаимодействия
- •World Wide Web - основной инструмент Интернет, гипертекстовая, гипермедийная информационная система поиска ресурсов Интернет и доступа к ним.
- •1. Понятие безопасности в вычислительной технике подразумевает:
1) Метод кодирования длинных серий.
Длинные последовательности двоичных символов заменяются кодами, определяющими саму последовательность и количество её повторений.
2) Метод относительного кодирования.
Вместо записи блоков данных записываются отличия, существующие между последовательными блоками. Метод эффективен для сжатия видеоизображений.
3) Метод частотно зависимого кодирования (коды Дэвида Хоффмана).
Длина кода, представляющего элемент данных, обратно пропорциональна частоте использования этого элемента. В результате получается более короткий файл, чем при использовании ASCII.
4) Метод с применением адаптивного словаря (Лемпеля-Зива).
Словарь адаптируется под текст (формат файлов ZIP).
5) Методы сжатия изображений:
Метод основанный на уменьшении количества цветовых оттенков до 256. В результате цвет каждого пикселя можно представить одним байтом вместо трех. Формат GIF.
Методы сжатия для цветных фотографий. Разработаны в рамках ISO и объединены в форматах JPEG, JPG.
6) Методы сжатия аудио- и видеоинформации (форматы MP3 и MPEG). MP3 уменьшает размер стандартной звуковой записи ~ в 12 раз.
Кодирование звуковой информации
При цифровой записи аналоговый сигнал проходит через аналого-цифровой преобразователь (АЦП). Принцип работы АЦП заключается в измерении, через определенные промежутки времени, амплитуды сигнала и формировании числовых кодов, несущих информацию об изменениях амплитуды.
Последовательность цифровых данных, полученных путем аналого-цифрового преобразования, называют семплом, а сам процесс преобразования называют – семплированием или дискретизацией.
При воспроизведении звука используется цифро-аналоговый преобразователь (ЦАП), который на основании поступающих цифровых данных в соответствующие моменты времени генерирует электрический сигнал необходимой амплитуды.
Важные параметры семплирования - частота и разрядность. Частота - количество измерений амплитуды аналогового сигнала в секунду. Разрядность - количество двоичных разрядов, используемых при кодировании результата измерения. Так, в формате Audio DVD сигнал измеряется 96 000 раз в секунду, т.е. частота семплирования 96 кГц, разрядность 24 бита .
Основы программирования
1. Понятие алгоритма
а) Схемы. Условные обозначения
в) Программная форма описания алгоритма
(программа сложения двух переменных на языке Паскаль)
Программа состоит из трех разделов: заголовка, раздела описаний и раздела операторов.
PROGRAM SUM1; - {ЗАГОЛОВОК}
VAR A,B,C: REAL; {РАЗДЕЛ ОПИСАНИЙ}
BEGIN WRITE (‘Введите А, В‘);
READ (A,B);
C:= A+B; {РАЗДЕЛ ОПЕРАТОРОВ}
WRITELN (‘C=’ , C);
END.
Запись на языке Паскаль математических формул
(A+ 12.55 * B)/ (C2 – 1.87E3) + GAMMA;
exp (abs(2* (sin(4*x) + x))/(3*x)).
ab exp(b* ln(a))
Порядок работы в среде ТП-7.0
1 Запуск ТР-7.0 – стандартно,
2 команда: FILE – CHANGE DIR – выбрать свою папку,
3 –«-- FILE NEW –набрать программу,
4 –«-- COMPILE- COMPILE – компиляция программы,
5 – исправить ошибки (выделены красным цветом),
6 команда: RUN- RUN запуск программы (исполнение),
7 –«-- ALT+F5 – просмотр результатов,
8 –«-- FILE SAVE набрать имя файла, «ОК» - сохранение файла,
9 –«-- FILE NEW –набрать новую программу.
10 Выход из ТП-7.0 – FILE- EXIT.
2 Базовые структуры алгоритмов
а) следование –последовательное выполнение действий без пропусков и повторений;
б) ветвление – в зависимости от результата проверки условия выбирается один из путей выполнения алгоритма. Все пути в дальнейшем ведут к общему выходу (т.е. алгоритм продолжает работать при любом выборе).
в) цикл – многократное повторение нескольких действий, называемых телом цикла.
Базовая структура «ветвление»
Базовая структура «цикл»
Пример цикла
3 Итерационные и рекурсивные алгоритмические структуры
Итерационные: действия повторяются в цикле, пока не выполнится заданное условие. Требуется обеспечить достижение условия выхода из цикла (сходимость итерационного процесса). В противном случае произойдет зацикливание алгоритма, т.е. не будет выполняться основное свойство алгоритма – результативность.
Рекурсивные: каждая стадия повторения реализуется как подзадача предыдущей стадии и активируется ею.
Пример – рекурсивный алгоритм поиска номера в телефонном справочнике:
Вложенные алгоритмические структуры
Вложенными называют структуры одинакового типа, находящиеся одна внутри другой (цикл в цикле или проверка одного условия внутри другого).
Пример – алгоритм вычисления суммы элементов матрицы:
Повторение
Примеры
Перевод числа 75 из десятичной системы в двоичную, восьмеричную и шестнадцатеричную:
Перевод в десятичную систему счисления:
26 25 24 23 22 21 20
1 0 0 1 0 1 12 = 1*26 +0*25 +0* 24+1*23 +0*22 +1*21 +1*20 = =64+8+2+1=7510;
82 81 80
1 1 38=1*82 +1*81 +3*80 =64+8+3=7510;
4B16 =4*161 +B*160 =4*16+ 11*1=75;
(В шестнадцатеричной системе: 1 2 3 4 5 6 7 8 9 A B C D E F 10 11)
Перевод правильной десятичной дроби
При переводе правильной десятичной дроби в систему счисления с основанием q необходимо сначала саму дробь, а затем дробные части всех последующих произведений последовательно умножать на q, отделяя после каждого умножения целую часть произведения.
Число в новой системе счисления записывается как последовательность полученных целых частей произведения. Умножают до тех пор, пока дробная часть произведения не станет равной нулю (это точный перевод), или до заданной точности.
Пример. Перевод числа 0,35 из десятичной системы в двоичную, восьмеричную и шестнадцатеричную:
т.е. 0,3510 ≈ 0,010112 ≈ 0,2638 ≈ 0,59916 .
Перевод в десятичную систему:
0,2638=2*8-1+6*8-2 +3*8-3=2*1/8+6*1/64+
3*1/512 » 0,2610
Программирование в среде ТП-7.0 Основные понятия языка Паскаль
Составляющие языка :
Алфавит – это набор основных символов, т.е. «букв алфавита», из которых должен состоять любой текст на данном языке.
Синтаксис – это правила построения фраз.
Семантика определяет смысл языковых конструкций.
Программа, написанная на алгоритмическом языке, состоит из набора синтаксических единиц.
Основные единицы – имена, операции, данные, выражения.
Имена (идентификаторы) – названия объектов (переменных, функций, программ и др.).
Типы операций: математические, логические, отношения, сцепки (иначе, конкатенации) строк символов «||».
Данные – это величины, обрабатываемые программой. Основные виды данных: константы, переменные, массивы.
Выражения предназначаются для выполнения вычислений, состоят из констант, переменных и указателей функций, объединенных знаками операций.
1) Алфавит языка содержит:
Буквы – латинские (русские – только в комментариях);
Цифры –арабские (0,1…9);
Символы: -разделители (пробел, Enter),
-составные (>=, <=, :=, (*, *), .. ,
-специальные (+, -, *, /, {, [, . , ,
-неиспользуемые (%, !, ~, рус.буквы ) - в комментариях
2) Правила составления идентификаторов:
-идентификаторы могут состоять из латинских букв, арабских цифр и символа подчеркивания;
-идентификаторы не могут начинаться с цифры;
-не могут содержать пробел, зарезервированные (служебные) слова,;
- не различаются прописные и строчные буквы;
- значащими являются первые 63 символа.
Типичные ошибки:
SUM 1 (пробел); VAR A, а, Ы: REAL