Блок вопросов II: Кодирование данных в эвм. Единицы измерения количества информации. Системы счисления.

1. Различные подходы к определению количества информации.

2. Формула Шеннона.

3. Энтропия как мера неопределённости ситуации.

4. Формула Хартли.

5. Единицы измерения количества информации.

6. Двоичное кодирование информации.

7. Двоичное кодирование графической информации.

8. Двоичное кодирование числовой информации.

9. Двоичное кодирование текстовой информации.

10. Двоичное кодирование звуковой информации.

11. Позиционные системы счисления.

12. Перевод чисел из десятеричной системы счисления в другие позиционные системы счисления с примерами.

13. Перевод чисел из различных позиционных систем счисления в десятичную с примерами.

14. Арифметические операции в позиционных системах счисления.

15. Непозиционные системы счисления.

Блок вопросов III: Основные понятия алгебры логики. Логические основы эвм.

1. Основные понятия формальной логики.

2. Что такое понятие в формальной логике? Примеры родового и видового понятия.

3. Что такое суждение в формальной логике? Субъект и предикат (терминология суждения).

4. Что такое умозаключение в формальной логике? Дедуктивные, индуктивные и умозаключения по аналогии с примерами.

5. Алгебра высказываний.

6. Основные формы логических высказываний. Простые и составные высказывания.

7. Основные логические операции.

8. Конъюнкция, или логическое умножение (с таблицей истинности).

9. Дизъюнкция, или логическое сложение (с таблицей истинности).

10. Инверсия (с таблицей истинности).

11. Строгая дизъюнкция или неравнозначность (с таблицей истинности).

12. Импликация, или логическое следование (с таблицей истинности).

13. Эквивалентность, или равнозначность (с таблицей истинности).

14. Логический элемент. Технические обозначения логических элементов.

Тема 2. Технические средства реализации информационных процессов.

Общее представление о компьютере проще всего получить, последовательно раскрывая функциональное назначение тех или иных его аппаратных компонентов, обращая особое внимание на информационное взаимодействие компонентов компьютера.

Каждое из входящих в состав компьютера устройств моделирует одну из информационных функций человека.

Материнская плата – основная плата персонального компьютера. На ней размещаются:

• Процессор – основная микросхема, выполняющая большинство математических и логических операций.

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

• Шины – наборы проводников, по которым происходит обмен сигналами между внутренними устройствами компьютера.

• Оперативная память (ОЗУ) – набор микросхем, предназначенных для временного хранения данных, когда компьютер включен.

• Постоянная память (ПЗУ) микросхема, предназначенная для длительного хранения данных, в том числе и когда компьютер выключен.

• Слоты - разъёмы для подключения дополнительных устройств.

Центральный процессор – мозг компьютера. Выполняет программу по обработке данных и командует всеми остальными устройствами. Процессор может обрабатывать числовую, текстовую, графическую, видео и звуковую информацию. Все эти виды информации кодируются в последовательности электрических импульсов: есть импульс (1), нет импульса (0), т.е. в последовательности нулей и единиц (машинный язык). Наиболее важными частями процессора являются арифметико-логическое устройство (АЛУ) и устройство управления (УУ). Внутри процессора имеются специальные ячейки (регистры) для хранения обрабатываемых данных и некоторой служебной информации.

Однако, пользователь (человек) очень плохо понимает информацию, представленную в виде последовательности нулей и единиц. Следовательно, в состав компьютера должны входить специальные устройства ввода и вывода информации.

Устройства ввода переводят информацию с языка пользователя на язык компьютера (клавиатура, сканер…).

Устройства вывода (монитор, принтер…), напротив, переводят информацию с машинного языка на язык человека (пользователя).

Программа и данные загружаются в специальное устройство – оперативную память. Процессор последовательно считывает команды программы, а также необходимые данные из оперативной памяти, выполняет команды, а затем записывает данные-результаты обратно в оперативную память (ОЗУ). В процессе выполнения программы процессор может запрашивать данные с устройств ввода и пересылать данные на устройства вывода.

Однако, при выключении компьютера вся информация из оперативной памяти стирается. Для долговременного хранения данных и программ используется внешняя память (ВЗУ). В качестве устройств внешней памяти используются накопители на жестких (винчестер) и гибких (CD-ROM, DVD-ROM…) магнитных дисках.

Подархитектурой компьютера понимается совокупность сведений об основных устройствах компьютера и их назначении, о способах представления программ и данных в машине, об особенностях ее организации и функционированя.