- •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. Искусственный интеллект. Задачи и области использования.
7. Методы перевода чисел из одной сс в другую.
Для перевода двоичного числа в десятичное необходимо его записать в виде многочлена, состоящего из произведений цифр числа и соответствующей степени числа 2, и вычислить по правилам десятичной арифметики:
Для перевода восьмеричного числа в десятичное необходимо его записать в виде многочлена, состоящего из произведений цифр числа и соответствующей степени числа 8, и вычислить по правилам десятичной арифметики:
Для перевода шестнадцатеричного числа в десятичное необходимо его записать в виде многочлена, состоящего из произведений цифр числа и соответствующей степени числа 16, и вычислить по правилам десятичной арифметики:
Для перевода десятичного числа в двоичную систему его необходимо последовательно делить на 2 до тех пор, пока не останется остаток, меньший или равный 1. Число в двоичной системе записывается как последовательность последнего результата деления и остатков от деления в обратном порядке.
Для перевода десятичного числа в восьмеричную систему его необходимо последовательно делить на 8 до тех пор, пока не останется остаток, меньший или равный 7. Число в восьмеричной системе записывается как последовательность цифр последнего результата деления и остатков от деления в обратном порядке.
Для перевода десятичного числа в шестнадцатеричную систему его необходимо последовательно делить на 16 до тех пор, пока не останется остаток, меньший или равный 15. Число в шестнадцатеричной системе записывается как последовательность цифр последнего результата деления и остатков от деления в обратном порядке. Чтобы перевести число из двоичной системы в восьмеричную, его нужно разбить на триады (тройки цифр), начиная с младшего разряда, в случае необходимости дополнив старшую триаду нулями, и каждую триаду заменить соответствующей восьмеричной цифрой
Чтобы перевести число из двоичной системы в шестнадцатеричную, его нужно разбить на тетрады (четверки цифр), начиная с младшего разряда, в случае необходимости дополнив старшую тетраду нулями, и каждую тетраду заменить соответствующей восьмеричной цифрой
Для перевода восьмеричного числа в двоичное необходимо каждую цифру заменить эквивалентной ей двоичной триадой.
Для перевода шестнадцатеричного числа в двоичное необходимо каждую цифру заменить эквивалентной ей двоичной тетрадой.
При переходе из восьмеричной системы счисления в шестнадцатеричную и обратно, необходим промежуточный перевод чисел в двоичную систему.
8. Формы представления чисел в эвм. Фиксированная точка.
При проектировании ЭВМ, создании инструментального и прикладного программного обеспечения разработчикам приходится решать вопрос о представлении в ЭВМ числовых данных. Для решения большинства прикладных задач обычно достаточно использовать целые и вещественные числа. Запись целочисленных данных в запоминающем устройстве ЭВМ не представляет затруднений: число переводится в двоичную систему и записывается в прямом коде. Диапазон представляемых чисел в этом случае ограничивается количеством выделенных для записи разрядов. Для вещественных данных обычно используются две формы записи: число с фиксированной точкой (ЧФТ) и число с плавающей точкой (ЧПТ).
Фиксированная точка. Форма записи числа с фиксированной точкой использовалась в основном на ранних этапах развития вычислительной техники. Запись числа с фиксированной точкой обычно имеет знаковый и цифровой разряды. Фиксированная точка означает, что на этапе конструирования ЭВМ было определено, сколько и какие разряды машинного слова отведены под изображение целой и дробной частей числа. Запятая в разрядной сетке может быть зафиксирована, в принципе, после любого разряда. К достоинствам использования чисел с фиксированной точкой относятся простота выполнения арифметических операций и высокая точность изображения чисел. К недостаткам - небольшой диапазон представления чисел.