- •Конспект лекций по информатике
- •1 Семестр Содержание
- •Тема 5 Модели решения функциональных и вычислительных задач 45
- •Тема 1 введение в информатику
- •Лекция 1 основные понятия информатики
- •Появление и развитие информатики
- •Предмет, задачи и методы информатики
- •Структура информатики
- •Тема 2 информация и информационные процессы
- •Лекция 2 информация и информационные процессы
- •Понятие информации. Развитие представлений об информации
- •Методы воспроизведения и обработки данных
- •Свойства информации
- •Основные процессы преобразования данных. Информационный обмен
- •Измерение количества информации
- •Классификация электронных вычислительных машин
- •Понятие архитектуры и структуры эвм
- •Персональные компьютеры. Типовой комплект персонального компьютера
- •Структура персонального компьютера (пк)
- •Системная (материнская плата)
- •Тема 4 программные средства реализации информационных процессов
- •Лекция 5 общая характеристика программного обеспечения
- •Основные понятия программного обеспечения
- •Постановка задачи Алгоритмизация решения задачПрограммирование
- •Категории специалистов, занятых разработкой и эксплуатацией программ
- •Характеристика программного продукта
- •Жизненный цикл программного продукта
- •Защита программных продуктов
- •Программные системы защиты от несанкционированного копирования
- •Правовые методы защиты программных продуктов и баз данных
- •Классификация программных продуктов
- •Лекция 6 системное программное обеспечение
- •Структура системного программного обеспечения
- •Понятие операционной системы и её функции
- •Состав операционной системы
- •Характеристики операционной системы
- •Классификация операционных систем
- •Операционные системы семейства Windows
- •Операционные системы семейства Unix, операционная система Linux
- •Основные тенденции развития ос
- •Сервисное системное программное обеспечение
- •Тема 5 Модели решения функциональных и вычислительных задач
- •Лекция 7 Логические основы компьютера
- •Виды логических функций (операций)
- •Лекция 8 системы счисления
- •Понятие системы счисления. Виды систем счисления.
- •Если справа - прибавляется.
- •В позиционных системах счисления основание системы равно количеству цифр (знаков в ее алфавите) и определяет, во сколько раз различаются значения одинаковых цифр, стоящих в соседних позициях числа.
- •Позиция цифры в числе называется разрядом. Разряд числа возрастает справа налево, от младших разрядов к старшим.
- •В двоичной системе счисления основание равно 2, а алфавит состоит из двух цифр (0 и 1).
- •Перевод чисел в позиционных системах счисления Правила перевода целых чисел
- •Правила перевода дробных чисел
- •Необходимо записать число в развернутой форме и вычислить его значение.
- •2.2. Перевод чисел из десятичной системы в двоичную, восьмеричную и шестнадцатеричную
- •Алгоритм перевода целого десятичного числа в двоичное будет следующим:
- •Представление информации в эвм
Представление информации в эвм
Информация в ЭВМ кодируется, как правило, в двоичной или в двоично-десятичной системе счисления.
В вычислительных машинах применяются две формы представления двоичных чисел:
естественная форма или форма с фиксированной запятой (точкой);
нормальная форма или форма с плавающей запятой (точкой).
С фиксированной запятой все числа изображаются в виде последовательности цифр с постоянным для всех чисел положением запятой, отделяющей целую часть от дробной.
Пример 4.3. В десятичной системе счисления имеются 5 разрядов в целой части числа (до запятой) и 5 разрядов в дробной части числа (после запятой); числа, записанные в такую разрядную сетку, имеют вид:
+00721,35500; +00000,00328; -10301,20260.
Эта форма наиболее проста, естественна, но имеет небольшой диапазон представления чисел и поэтому не всегда приемлема при вычислениях.
С плавающей запятой каждое число изображается в виде двух групп цифр. Первая группа цифр называется мантиссой, вторая - порядком, причем абсолютная величина мантиссы должна быть меньше 1, а порядок - целым числом. В общем виде число в форме с плавающей запятой может быть представлено так: N=±MP±r,
где М-мантисса числа (|М| < 1);
r- порядок числа (r- целое число);
Р- основание системы счисления.
Пример 4.5. Приведенные в примере 4.3 числа в нормальной форме запишутся так:
+0,721355*103; +0,328* 10-3; -0,103012026*105.
Нормальная форма представления имеет огромный диапазон отображения чисел и является основной в современных ЭВМ.
Вопросы для самоконтроля:
Что такое система счисления.
Какие существуют виды систем счисления?
Чем отличаются позиционные системы счисления от непозиционных?
Сформулируйте правила перевода чисел из одной системы счисления в другую.
Выполните практические задания:
Число
перевести
в десятичную систему счисления.Число
перевести
в десятичную систему счисления.Число
перевести
в десятичную систему счисления.Число
перевести
в двоичную систему счисления.Число
перевести
в восьмеричную систему счисления.Число
перевести
в шестнадцатеричную систему счисления.
Примеры тестовых заданий:
Система счисления это:
знаковая система, в которой числа записываются по определенным правилам с помощью символов некоторого алфавита, называемых цифрами
способ шифрования информации в ЭВМ
способ представления цифровой информации в ЭВМ
справедливо все перечисленное
В вычислительной технике в качестве основной используется ____ система счисления:
десятичная
восьмеричная
шестнадцатеричная
двоичная
В позиционных системах счисления:
количественное значение цифры зависит от ее позиции в числе
количественное значение цифры НЕ зависит от ее позиции в числе
основание системы равно количеству цифр (знаков в ее алфавите) и определяет, во сколько раз различаются значения одинаковых цифр, стоящих в соседних позициях числа
все перечисленное верно
В НЕпозиционных системах счисления:
количественное значение цифры зависит от ее позиции в числе
количественное значение цифры НЕ зависит от ее позиции в числе
Правила перевода целых чисел из десятичной системы счисления в систему счисления с другим основанием:
последовательно делить заданное число и получаемые целые части на новое основание счисления до тех пор, пока целая часть не станет меньше нового основания счисления, полученные остатки от деления, представленные цифрами из нового счисления, записать в виде числа начиная с последней целой части
последовательно умножать заданное число на новое основание счисления
В записи числа в двоичной системе счисления могут присутствовать:
Цифры 1 и 2
цифры 0 и 1
цифры от 1 до 10
буквы от А до Е
Как записывается десятичное число 2 в двоичной системе счисления?
00
10
01
11
Как записывается десятичное число 5 в двоичной системе счисления?
101
110
111
100
