Поиск

Полнотекстовый поиск:
Где искать:
везде
только в названии
только в тексте
Выводить:
описание
слова в тексте
только заголовок

Рекомендуем ознакомиться

'Документ'
Новочебоксарск 97 710  * 7 РЭО ГИБДД межмуниципального отдела Министерства внутренних дел Российской Федерации «Шумерлинский» 97 713  * * Пункт 3 стат...полностью>>
'Документ'
Заместитель начальника отдела- старший лейтенант полиции Политов Владимир Владимирович, место работы- с. Айкино ул. Центральная, д.120 «А», каб.2, раб...полностью>>
'Конкурс'
КОНКУРС ПРОВОДИТСЯ ПО СЛЕДУЮЩИМ НОМИНАЦИЯМ: «РАЗРАБОТКА ДИСТАНЦИОННОГО КУРСА» «ИНТЕГРИРОВАННЫЙ УРОК» КОНКУРС ПРОВОДИТСЯ ПО СЛЕДУЮЩИМ НОМИНАЦИЯМ: «РАЗР...полностью>>
'Урок'
Много тысячелетий назад люди наверняка замечали, что большая часть предметов падает все быстрее и быстрее, а некоторые падают равномерно. Но как именн...полностью>>

Главная > Методические указания

Сохрани ссылку в одной из сетей:
Информация о документе
Дата добавления:
Размер:
Доступные форматы для скачивания:

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ

ФГБОУ ВПО «СЕВЕРО-КАВКАЗСКИЙ ГОРНО-МЕТАЛЛУРГИЧЕСКИЙ ИНСТИТУТ»

(ГОСУДАРСТВЕННЫЙ ТЕХНОЛОГИЧЕСКИЙ УНИВЕРСИТЕТ)

Кафедра информатики

Информатика

Раздел: «КОДИРОВАНИЕ ИНФОРМАЦИИ. СИСТЕМЫ СЧИСЛЕНИЯ. ОСНОВЫ АЛЕБРЫ ЛОГИКИ. ЛОГИЧЕСКИЕ ОСНОВЫ КОМПЬЮТЕРА»

Методические указания к выполнению лабораторных работ.

Допущено редакционно-издательским советом ФГБОУ ВПО «Северо-Кавказского горно-металлургического института (государственного технологического университета)» для направлений подготовки: 080100 «ЭКОНОМИКА», 080200 «Менеджмент», 030900 «Юриспруденция»

протокол заседания РИСа №4

Составители: ст. преп. Акоева Е. Н., ст. преп. Итазова Л. Г.

ВЛАДИКАВКАЗ 2014

УДК 002.6

ББК 32.811.4

А 40

Методические указания к выполнению лабораторных работ:«КОДИРОВАНИЕ ИНФОРМАЦИИ. СИСТЕМЫ СЧИСЛЕНИЯ. ОСНОВЫ АЛЕБРЫ ЛОГИКИ. ЛОГИЧЕСКИЕ ОСНОВЫ КОМПЬЮТЕРА»/ Составители: Е.Н. Акоева, Л.Г. Итазова; «Северо-Кавказский горно-металлургический институт (государственный технологический университет)»-Владикавказ: «Северо-Кавказский горно-металлургический институт (государственный технологический университет)». Изд. «Терек».2014,

Методические указания к выполнению лабораторных работ «КОДИРОВАНИЕ ИНФОРМАЦИИ. СИСТЕМЫ СЧИСЛЕНИЯ. ОСНОВЫ АЛЕБРЫ ЛОГИКИ. ЛОГИЧЕСКИЕ ОСНОВЫ КОМПЬЮТЕРА» по дисциплине «Информатика» составлен в соответствии с требованиями ФГОСа и рабочей программы. Учебное пособие состоит из 5 практических работ и методических указаний к ним.

Каждое методическое указание состоит из следующих частей: теоретической и практической.

Теоретическая часть оснащена иллюстрированным материалом, основными теоретическими положениями по программе «КОДИРОВАНИЕ ИНФОРМАЦИИ. СИСТЕМЫ СЧИСЛЕНИЯ. ОСНОВЫ АЛЕБРЫ ЛОГИКИ. ЛОГИЧЕСКИЕ ОСНОВЫ КОМПЬЮТЕРА»

Практическая часть содержит описание подробных примеров выполнения заданий.

Методические указания к выполнению лабораторных работ составлены в соответствии с государственным образовательным стандартом и предназначены для студентов.

В целом, представленная на рецензию работа представляет интерес, соответствует требованиям ФГОС и учебной программы и рекомендуется в качестве учебного пособия.

УДК 002.6

ББК 32.811.4

А-40

Редактор Иванченко Н.К.

Компьютерная верстка: Куликова М.П.

©Составление: Северо-Кавказский горно-металлургический институт

(государственный технологический университет)

©Акоева Е.Н. И др. ,2014

_____________________________________________________________________________________________

Подписано в печать _____________. Формат 60×84 1/16.Бумага офсетная. Гарнитура «Таймс».

Печать на ризографе. Усл. пл.____. Тираж 60 экз. заказ №____________

«Северо-Кавказский горно-металлургический институт (государственный технологический университет)». Изд. «Терек».

Подразделение оперативной полиграфии СКГМИ(ГТУ).

362021, г. Владикавказ, ул. Николаева,44

ВВЕДЕНИЕ

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

Данное методическое указание состоит из теоретической и практической части.

Теоретическая часть состоит из двух глав:

  1. кодирование информации и системы счисления;

  2. алгебры логики.

В каждой главе рассматриваются примеры по данной тематике.

Практическая часть состоит из:

1) примеров типовых решений;

2) индивидуальных заданий.

Индивидуальные задания состоят из трех разделов:

  1. задания по теме «системы счисления»;

  2. задания по теме «кодирование информации»;

  3. задания по теме «алгебра логики».

В индивидуальных заданиях каждый раздел содержит 5-6 задач. Каждое задание состоит из 20 вариантов.

Для нахождения номера варианта вашего задания следует взять две последние цифры вашей зачетной книжки – это и будет номерами задач из каждого раздела. Задание по практической работе состоит из номера варианта каждой задачи каждого раздела.

Например, номер вашего шифра из зачетной книжки 96520, значит, из каждого задания вы берете номер 20, а если шифр 96502, то номер задач 02 или (2).

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





ТЕОРЕТИЧЕСКАЯ ЧАСТЬ

ГЛАВА 1. КОДИРОВАНИЕ ИНФОРМАЦИИ. СИСТЕМЫ СЧИСЛЕНИЯ

ПЛАН РАБОТЫ:

1.1. Понятие информации

1.1.1. Количество информации

1.2. Системы счисления

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

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

1.3. Перевод чисел из одной системы счисления в другую

1.3.1. Перевод дробных чисел из одной системы счисления в другую

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

1.5. Представление чисел в компьютере

1.6. Кодирование текстовой информации. Кодировка ASCII

1.6.1. Вычисление информационного объема сообщения.

1.6.2. Кодирование и декодирование информации.

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

1.7.1. Определение скорости передачи информации при заданной пропускной способности канала.

1.1. Понятие информации

Само понятие информации (information) возникло от латинского слова «information» - разъяснение, изложение и до середины 20 века предполагало сведения, передаваемые между людьми. В последние годы этот термин получил более широкое толкование - сведения, обмениваемые между людьми, человеком и автоматом, автоматом и автоматом; обмен сигналами в животном и растительном мире, передачу признаков от клетки к клетке, от организма к организму.

Можно выделить две формы существования информации:

  • статическая информация (книги, рисунки, записи, фото и т, п.);

  • динамическая информация (процессы передачи информации по каналам связи или в пространстве).

Информацию можно разделить на два вида: биологическую и социальную.

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

Социальная информация неразрывно связана с практической деятельностью человека, поэтому можно выделить столько типов и разновидностей, сколько имеется видов деятельности человека. Например, юридическая, научная, техническая, технологическая, планово-экономическая, финансовая и т. п.

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

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

Смысл или семантические характеристики информации позволяют определить цель и назначение информации (прагматические характеристики).

Ценность информации выражается в таких понятиях, как содержательность, своевременность, полнота, достоверность, оперативность.

Понятие информации относится к основным понятиям науки об управлении и тесно связано с такими понятиями, как "информационный процесс" (information system) и "информационные системы" (information process). Информационным называется процесс, возникающий в результате установления связи между двумя объектами: источником (генератором) информации и приемником (получателем) информации.

Информационная система - это хранилище информации, снабженное средствами ввода, поиска размещения и выдачи информации.

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

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

Особым видом сигналов являются знаки, которые в отличие от сигналов естественного происхождения создаются самоорганизующимися системами и предназначаются для передачи и хранения информации. Есть знаки, входящие в четко организованную систему, и внесистемные знаки. Например: знаки дорожного движения, система цветов светофора, музыка, речь и языки, как естественные, так и искусственные. Внесистемные знаки - это или остатки некогда существовавших знаковых систем, или знаки, созданные временно, обычно в небольших коллективах людей. Например, языки жестов и поз.

1.1.1. Количество информации

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

Р. Хартли предложил в качестве меры неопределенности логарифм от числа возможностей. Обычно количество информации представляется в виде, , где m - число возможных выборов. Тогда стандартной единицей количества информации будет выбор из двух возможностей. Такая единица получила наименование бит и представляется одним символом двоичного алфавита, обычно это 0 или 1.

1.2. Системы счисления

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

В непозиционных системах количественное значение символа определяется только его изображением и не зависит от его места (позиции) в числе. Например, десятичное число 27 представляется в римской системе счисления

XXVII =10+10+5+1+1,

другими словами, количественное значение числа определяется суммой значений символов. Однако значение символа зависит от его места по отношению к другому символу, то есть значение символа неоднозначно. (Например, IX = 9, а XI =11.) В непозиционных системах счисления не представлены дробные и отрицательные числа.

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

Основание системы - это целое положительное число, большее 1 и равное максимальному количеству различных символов, употребляемых в данной системе счисления. В частности, для десятичной системы счисления q=10.

Введем следующие обозначения:

q - основание системы счисления.

- любая цифра из множества цифр, принятых в данной системе счисления (в случае десятичной системы - любая цифра из множества 0, 1, 2, ..., 9);

i - индекс, который обозначает номер позиции, занимаемой цифрой в числе.

Позицию для целых чисел будем условно обозначать номерами 1, 2, ..., n, а позиции в правильных дробях - номерами -1, -2, ..., - m. Тогда любое число А в произвольной позиционной системе счисления с основанием q может быть записано следующим образом:

(1.1)

где удовлетворяет неравенству

0 < < q – 1 (1.2)

и принимает в этом диапазоне только целые значения, и называется весом i-го разряда. Формулу (1.1) будем называть общей формулой записи числа в позиционной системе счисления с произвольным целым основанием q. Тогда число А в десятичной системе счисления будет иметь вид:

Для десятичной системы счисления понятие веса разряда соответствует общепринятым названиям позиций - единицы, десятки, сотни, десятые доли, сотые доли и т.д. Например:

132510 = 1 * 103 + 3 *102 + 2 * 101 + 5 * 100;

67,0910 = 6 * 101 + 7 * 10° + 0 * 10-1 + 9 * 10-2.



Похожие документы:

  1. Кодирование информации с помощью знаковых систем Знаки: форма и значение

    Документ
    ... системы счисления), с другими познакомитесь в этом пункте. Каждая знаковая система строится на основе ...     Десятичная система счисления     Генетический алфавит     Двоичный компьютерный код     Кодирование информации В процессах восприятия, ...
  2. Программа профильного курса «Информатика и икт» на базовом уровне составлена на основе стандарта среднего (полного)

    Программа
    ... ) 27 Повторение «Информация. Кодирование информации» Системы счисления. Двоичная система кодирования. Единицы измерения информации. Понятие информация. Свойства информации. Формы представления информации. § 5.1 28 ...
  3. Система счисления это способ записи чисел с помощью заданного набора специальных знаков (цифр)

    Документ
    Арифметические основы ПК Системы счисления. Система счисления — это способ записи чисел с помощью ... . Представление текстовой информации в ПК. Для кодирования одного символа используется количество информации, равное одному ...
  4. Тема: Перевод из одной системы счисления в другую

    Документ
    ... система используется для записи информации в сокращенном виде. Для представления одной цифры шестнадцатеричной системы счисления ... зависит качество двоичного кодирования звука. Лабораторная работа №6. Кодирование графической информации. Цель: научиться ...
  5. 1. Понятие о кодировании информации. Универсальность дискретного (цифрового) представления информации. Позиционные и непозиционные системы счисления. Алгоритмы

    Документ
    ... о кодировании информации. Универсальность дискретного (цифрового) представления информации. Позиционные и непозиционные системы счисления. Алгоритмы перевода из десятичной системы счисления ...

Другие похожие документы..