- •1. Информация. Количество информации. Данные.
- •2. Предмет "информатика". Разделы
- •3. Краткая история и поколения эвм.
- •4. Представление данных в эвм. Кодирование символьных данных.
- •5. Представление данных в эвм. Квантование аналоговых сигналов.
- •6. Системы счисления (сс)
- •7. Методы перевода чисел из одной сс в другую.
- •8. Формы представления чисел в эвм. Фиксированная точка.
- •9. Формы представления чисел в эвм. Плавающая точка.
- •10. Представление отрицательных чисел. Вычитание в обратных и дополнительных кодах.
- •11. Логические основы эвм. Конъюнкция, дизъюнкция, инверсия.
- •12. Принципы (архитектура) фон Неймана. Гарвардская архитектура эвм.
- •13. Состав и основные характеристики персональных компьютеров.
- •14.Структуры современных эвм.
- •15. Процессор. Состав. Основные этапы выполнения команд в процессоре.
- •16.Понятие и классификация Программного обеспечения.
- •17. Роль и назначение системных программ.
- •18. Операционная система.
- •19. Файловая система ос.
- •20. Типы запоминающих устройств.
- •21. Алгоритм и программа. Определение и свойства.
- •22. Способы реализации алгоритмов.
- •23. Представление алгоритмов. Типовые структуры алгоритмов.
- •24. Языки программирования. Классификация.
- •25. Трансляторы. Типы и назначение.
- •26. Защита данных. Помехоустойчивое кодирование.
- •27. Компьютерные вирусы. Защита.
- •28. Типовые алгоритмы сортировки данных.
- •29. Поиск оптимального решения. Линейное программирование.
- •30. Погрешности вычислений. Источники и оценка.
- •31. Архивация данных. Сжатие Хафмана.
- •32. Моделирование. Этапы. Классификация моделей. Компьютерное моделирование.
- •33. Искусственный интеллект. Задачи и области использования.
4. Представление данных в эвм. Кодирование символьных данных.
Кодирование символьных данных - В отличие от обычной словесной формы, принятой в письменном виде, символьная информация хранится и обрабатывается в памяти ЭВМ в форме цифрового кода. Например, можно обозначить каждую букву числами, соответствующими ее порядковому номеру в алфавите: А - 01, Б - 02, В - 03, Г - 04, ... , Э - 30, Ю - 31, Я - 32. Точно так же можно договориться обозначать точку числом 33, запятую - 34 и т.д. Так как в устройствах автоматической обработки информации используются двоичные коды, то обозначения букв надо перевести в двоичную систему. Тогда буквы будут обозначаться следующим образом: А - 000001, Б - 000010, В - 000011, Г - 000100, ... , Э - 011110, Ю - 011111, Я - 100000. При таком кодировании любое слово можно представить в виде последовательности кодовых групп, составленных из 0 и 1.
5. Представление данных в эвм. Квантование аналоговых сигналов.
Квантование — разбиение диапазона значений непрерывной или дискретной величины на конечное число интервалов. Квантование часто используется при обработке сигналов, в том числе при сжатии звука и изображений. Существует два вида квантования Однородное (линейное) квантование — разбиение диапазона значений на отрезки равной длины.
Квантование по
уровню — представление величины отсчётов
цифровыми сигналами. Для квантования
в двоичном коде диапазон напряжения
сигнала от Umin до Umax
делится на 2^n интервалов. Величина
получившегося интервала (шага квантования):
Каждому
интервалу присваивается n-разрядный
двоичный код — номер интервала, записанный
двоичным числом. Каждому отсчёту сигнала
присваивается код того интервала, в
который попадает значение напряжения
этого отсчёта. Таким образом, аналоговый
сигнал представляется последовательностью
двоичных чисел, соответствующих величине
сигнала в определённые моменты времени,
то есть цифровым сигналом. При этом
каждое двоичное число представляется
последовательностью импульсов высокого
(1) и низкого (0) уровня.
6. Системы счисления (сс)
Система счисления — символический метод записи чисел, представление чисел с помощью письменных знаков.
Система счисления: дает представления множества чисел (целых и/или вещественных);
даёт каждому числу уникальное представление (или, по крайней мере, стандартное представление);
отражает алгебраическую и арифметическую структуру чисел.
Системы счисления подразделяются на позиционные, непозиционные и смешанные.
В позиционных системах счисления один и тот же числовой знак (цифра) в записи числа имеет различные значения в зависимости от того места (разряда), где он расположен.
Наиболее употребляемыми в настоящее время позиционными системами являются: двоичная, троичная, восьмеричная, десятичная, двенадцатеричная
В непозиционных системах счисления величина, которую обозначает цифра, не зависит от положения в числе. При этом система может накладывать ограничения на положение цифр, например, чтобы они были расположены в порядке убывания.
Смешанная
система
счисления является обобщением b-ричной
системы счисления и также зачастую
относится к позиционным системам
счисления. Основанием смешанной системы
счисления является возрастающая
последовательность чисел
,
Наиболее
известным примером смешанной системы
счисления является представление
времени в виде количества суток, часов,
минут и секунд. При этом величина «d
дней, h часов, m минут, s секунд» соответствует
значению
секунд.
