- •Конспект лекций по информатике
- •1 Семестр Содержание
- •Тема 5 Модели решения функциональных и вычислительных задач 45
- •Тема 1 введение в информатику
- •Лекция 1 основные понятия информатики
- •Появление и развитие информатики
- •Предмет, задачи и методы информатики
- •Структура информатики
- •Тема 2 информация и информационные процессы
- •Лекция 2 информация и информационные процессы
- •Понятие информации. Развитие представлений об информации
- •Методы воспроизведения и обработки данных
- •Свойства информации
- •Основные процессы преобразования данных. Информационный обмен
- •Измерение количества информации
- •Классификация электронных вычислительных машин
- •Понятие архитектуры и структуры эвм
- •Персональные компьютеры. Типовой комплект персонального компьютера
- •Структура персонального компьютера (пк)
- •Системная (материнская плата)
- •Тема 4 программные средства реализации информационных процессов
- •Лекция 5 общая характеристика программного обеспечения
- •Основные понятия программного обеспечения
- •Постановка задачи Алгоритмизация решения задачПрограммирование
- •Категории специалистов, занятых разработкой и эксплуатацией программ
- •Характеристика программного продукта
- •Жизненный цикл программного продукта
- •Защита программных продуктов
- •Программные системы защиты от несанкционированного копирования
- •Правовые методы защиты программных продуктов и баз данных
- •Классификация программных продуктов
- •Лекция 6 системное программное обеспечение
- •Структура системного программного обеспечения
- •Понятие операционной системы и её функции
- •Состав операционной системы
- •Характеристики операционной системы
- •Классификация операционных систем
- •Операционные системы семейства Windows
- •Операционные системы семейства Unix, операционная система Linux
- •Основные тенденции развития ос
- •Сервисное системное программное обеспечение
- •Тема 5 Модели решения функциональных и вычислительных задач
- •Лекция 7 Логические основы компьютера
- •Виды логических функций (операций)
- •Лекция 8 системы счисления
- •Понятие системы счисления. Виды систем счисления.
- •Если справа - прибавляется.
- •В позиционных системах счисления основание системы равно количеству цифр (знаков в ее алфавите) и определяет, во сколько раз различаются значения одинаковых цифр, стоящих в соседних позициях числа.
- •Позиция цифры в числе называется разрядом. Разряд числа возрастает справа налево, от младших разрядов к старшим.
- •В двоичной системе счисления основание равно 2, а алфавит состоит из двух цифр (0 и 1).
- •Перевод чисел в позиционных системах счисления Правила перевода целых чисел
- •Правила перевода дробных чисел
- •Необходимо записать число в развернутой форме и вычислить его значение.
- •2.2. Перевод чисел из десятичной системы в двоичную, восьмеричную и шестнадцатеричную
- •Алгоритм перевода целого десятичного числа в двоичное будет следующим:
- •Представление информации в эвм
Правила перевода дробных чисел
Последовательно умножать данное число и получаемые дробные части произведений на основание новой системы до тех пор, пока дробная чаш, произведения не станет равна нулю или не будет получено требуемое по условию количество разрядов.
Полученные целые части являются разрядами числа в новой системе, их необходимо представлять цифрами этой новой системы счисления.
Составить дробную часть числа в новой системе начиная с целой части первого произведения.
Перевод чисел в десятичную систему счисления
Преобразование чисел, представленных в двоичной, восьмеричной и шестнадцатеричной системах счисления, в десятичную:
Необходимо записать число в развернутой форме и вычислить его значение.
Перевод числа из двоичной системы в десятичную
Возьмем любое двоичное число, например 10,112-
Запишем его в развернутой форме и произведем вычисления:
10,112
=
1·2
+ 0·1 + 1·1/2 + 1·1/4 = 2,7510.
Перевод чисел из восьмеричной системы в десятичную
Возьмем любое восьмеричное число, например 67,58.
Запишем его в развернутой форме и произведем вычисления:
67, 58= 6·81 + 7·8°+ 5·8-1 = 6·8 + 7·1 + 5·1/8 = 55,62510 .
Перевод чисел из шестнадцатеричной системы в десятичную
Возьмем любое шестнадцатеричное число, например 19F16.
Запишем его в развернутой форме (при этом необходимо помнить, что шестнадцатеричная цифра F соответствует десятичному числу 15) и произведем вычисления:
19F16 =1·162 + 9·161 + F·80 = 1·256 + 9·16 +15·1= ????
2.2. Перевод чисел из десятичной системы в двоичную, восьмеричную и шестнадцатеричную
Перевод чисел из десятичной системы в двоичную, восьмеричную и шестнадцатеричную более сложен и может осуществляться различными способами. Рассмотрим один из алгоритмов перевода на примере перевода чисел из десятичной системы в двоичную.
При этом необходимо учитывать, что алгоритмы перевода целых чисел и правильных дробей будут различаться.
Алгоритм перевода целых десятичных чисел в двоичную систему счисления.
Пусть А — целое десятичное число. Запишем его в виде суммы степеней основания 2 с двоичными коэффициентами.
В его записи в развернутой форме будут отсутствовать отрицательные степени основания (числа 2):
A10
=
На первом шаге разделим число А на основание двоичной системы, то есть на 2.
Частное от деления будет равно
а остаток — равен a0.
На втором шаге целое частное опять разделим на 2, остаток от деления будет теперь равен а1.
Если продолжать этот процесс деления, то после n-го шага получим последовательность остатков:
Легко заметить, что их последовательность совпадает с обратной последовательностью цифр целого двоичного числа, записанного в свернутой форме:
А2
=
Таким образом, достаточно записать остатки в обратной последовательности, чтобы получить искомое двоичное число.
Алгоритм перевода целого десятичного числа в двоичное будет следующим:
Последовательно выполнять деление исходного целого десятичного числа и получаемых целых частных на основание системы (на 2) до тех пор, пока не получится частное, меньшее делителя, то есть меньшее 2.
Записать полученные остатки в обратной последовательности.
