Xreferat.com » Рефераты по информатике и программированию » Предмет и объект прикладной информатики

Предмет и объект прикладной информатики

связи)

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

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

- обнаружение столкновений (компьютер сначала слушает, а потом передает)

- передача маркера (чтобы передать данные, компьютер сначала должен получить разрешение)

Прослушивание канала до передачи называется “прослушивание несущей” (carrier sense), а прослушивание во время передачи — обнаружение столкновений (collision detection). Компьютер, поступающий таким образом, использует метод, называющийся “обнаружение столкновений с прослушиванием несущей”, сокращенно CSCD.

Марке должен “поймать” циркулирующий в сети пакет данных специального вида, называемый маркером. Маркер перемещается по замкнутому кругу, минуя поочередно каждый сетевой компьютер.

Каждый раз, когда компьютер должен послать сообщение, он ловит и держит маркер у себя. Как только передача закончилась, он посылает новый маркер в путешествие дальше по сети. Такой подход дает гарантию, что любой компьютер рано или поздно получит право поймать и удерживать маркер до тех пор, пока его собственная передача не закончится.


Классификация сетей (глобальные, региональные, локальные). Архитектура сетей (модель OSI). Топология и методы доступа локальных сетей, популярные технологии


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

Классификации вычислительных сетей:

1) по степени территориальной рассредоточенности элементов (глобальные, региональные, локальные, корпоративные.

- глобальные сети (WAN - Wide Area Network);

- региональные сети (MAN - Metropolitan Area Network);

- локальные сети (LAN – Local Area Network).

Отдельный класс: корпоративные вычислительные сети - сеть некоторой корпорации.

Глобальная вычислительная сеть объединяет абонентов, расположенных в различных странах, континентах. Взаимодействие с помощью радиосвязи, спутниковой связи, телефонной линии. Из глобальных - сеть Internet. Основными ячейками Internet являются локальные вычислительные сети.

Региональная вычислительная сеть связывает абонентов внутри города, региона, страны.

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

Локальные сети могут входить как компоненты в состав региональных сетей, региональные - в глобальные и, наконец, глобальные сети могут образовывать сложные структуры.

2) по способу управления телекомунникационных вычислительных сетей:

-Сети с централизованными

-Децентрализованными

-смешанные

3) по организации передачи информации:

-маршрутизация информации (не сколькой путей)

- сети с селекционной информацией (выборка)

4) по типу организации передачи данных.

-маршрутизация информации(коммутация цепей, сообщений, пакетов)

-патология-конфигурация элементов(широковещательные, пользовательские)

Архитектура сетей (модель OSI)

Эталонная модель OSI (стек OSI) это 7-уровневая сетевая иерархия (рис. 1) разработанную Международной организацией по стандартам (International Standardization Organization - ISO). Эта модель содержит 2 модели:

- горизонтальную модель на базе протоколов, обеспечивающую механизм взаимодействия программ и процессов на различных машинах

- вертикальную модель на основе услуг, обеспечиваемых соседними уровнями друг другу на одной машине

В горизонтальной модели двум программам требуется общий протокол для обмена данными. В вертикальной - соседние уровни обмениваются данными с использованием интерфейсов API.


Модель OSI
Тип данных Уровень Функции Протоколы
Данные 7. Прикладной уровень Доступ к сетевым службам HTTP, gopher, Telnet, SMTP, SNMP, CMIP, FTP, TFTP, SSH, IRC, AIM, NFS, NNTP, NTP, SNTP, XMPP, FTAM, APPC, X.400, X.500, AFP, LDAP, SIP, ITMS, Modbus TCP, BACnet IP, IMAP

6. Уровень представления Представление и кодирование данных HTTP/HTML, ASN.1, XML, TDI, XDR, SNMP, FTP, Telnet, SMTP, NCP, AFP

5. Сеансовый уровень Управление сеансом связи ASP, ADSP, DLC, Named Pipes, NBT, NetBIOS, NWLink, Printer Access Protocol, ZIP
Сегменты 4. Транспортный Прямая связь между конечными пунктами и надежность TCP, UDP, NetBEUI, AEP, ATP, IL, NBP, RTMP, SMB, SPX, SCTP, RTP, STP, TFTP
Пакеты 3. Сетевой Определение маршрута и логическая адресация IP, ICMP, IPX, NWLink, NetBEUI, DDP, IPSec, ARP, RARP, DHCP, BootP
Кадры 2. Канальный Физическая адресация ARCnet, ATM, Ethernet, FDDI, Frame Relay, LocalTalk, Token ring, PPP, StarLan, WiFi
Биты 1. Физический уровень Работа со средой передачи, сигналами и двоичными данными RS-232, RS-422, RS-423, RS-449, RS-485, ITU-T, DSL, ISDN, T-carrier (T1, E1), модификации стандарта Ethernet: 10BASE-T, 10BASE2, 10BASE5, 100BASE-TX, 100BASE-FX, 100BASE-T, 1000BASE-T, 1000BASE-TX, 1000BASE-SX

Рисунок 1 Модель OSI


Уровень 1, физический получает пакеты данных от вышележащего канального уровня и преобразует их в оптические или электрические сигналы, соответствующие 0 и 1 бинарного потока. Эти сигналы посылаются через среду передачи на приемный узел. Механические и электрические/оптические свойства среды передачи определяются на физическом уровне и включаются:

Тип кабелей и разъемов

Разводку контактов в разъемах

Схему кодирования сигналов для значений 0 и 1

Уровень 2, канальный обеспечивает создание, передачу и прием кадров данных. Этот уровень обслуживает запросы сетевого уровня и использует сервис физического уровня для приема и передачи пакетов. Спецификации IEEE 802.x делят канальный уровень на 2 подуровня: управление логическим каналом (LLC обеспечивает обслуживание сетевого уровня) и управление доступом к среде (MAC регулирует доступ к разделяемой физической среде).

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

Уровень 4, транспортный делит потоки информации на достаточно малые фрагменты (пакеты) для передачи их на сетевой уровень.

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

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

Уровень 7, прикладной отвечает за доступ приложений в сеть. Задачами этого уровня является перенос файлов, обмен почтовыми сообщениями и управление сетью.

МОДЕЛЬ TCP/IP Её возможность – объединение различных сетей. Это модель сети с коммутацией пакетов, в основе лежит не имеющий соединений межсетевой уровень. Уровни модели TCP/IP:

1)Уровень приложений:

а) протокол виртуального терминала, позволяет регистрацию на удалённом сервере и работать с ним;

б) протокол переноса файлов;

в) протокол электронной почты;

г) протокол службы имён-доменов;

д) протокол передачи новостей;

2)Транспортный уровень – создан для поддержки связи между приёмными и передающими хостами. На нём реализуются два сквозных протокола TCP и UDP;

3) Межсетевой уровень – обеспечивает возможность каждого хоста посылать пакеты сообщений независимо друг от друга для перемещения их адресатов. Межсетевой уровень определяет формат пакета и протокол (IP протокол). Задача в доставке IP пакета адресату, определение маршрута пакета и недопущение затора транспортной передачи;

4) Канальный уровень (хост-сетевой) – реализует протоколы, которые обеспечивают соединение машины сети и позволяет посылать IP пакеты. Протоколы этого уровня точно не определены, не стандартизированы и меняются от сети к сети.

Топология сети Узел сети представляет собой компьютер, либо коммутирующее устройство сети. Ветвь сети - это путь, соединяющий два смежных узла. Узлы сети бывают трёх типов:

оконечный узел - расположен в конце только одной ветви;

промежуточный узел - расположен на концах более чем одной ветви;

смежный узел - такие узлы соединены по крайней мере одним путём, не содержащим никаких других узлов.

Топология сети – геометрическая форма и физическое расположение компьютеров по отношению к друг другу. Топология позволяет сравнивать и классифицировать различные сети. Различают три основных вида топологии: 1) Звезда; 2) Кольцо; 3) Шина.


ШИННАЯ ТОПОЛОГИЯ компьютер присоединяется к общему кабелю, на концах которого устанавливаются терминаторы. Сигнал проходит по сети через все компьютеры, отражаясь от конечных терминаторов.

Предмет и объект прикладной информатикиПредмет и объект прикладной информатики

Шина проводит сигнал из одного конца сети к другому, при этом каждая рабочая станция проверяет адрес послания, и, если он совпадает с адресом рабочей станции, она его принимает. Если же адрес не совпадает, сигнал уходит по линии дальше.

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


Предмет и объект прикладной информатикиПредмет и объект прикладной информатики

ТОПОЛОГИЯ «КОЛЬЦО» последовательное соединение компьютеров, когда последний соединён с первым. Сигнал проходит от компьютера к компьютеру. Каждый компьютер работает как повторитель, усиливая сигнал и передавая его дальше. Сбой одного из них приводит к нарушению работы всей сети.


Предмет и объект прикладной информатикиПредмет и объект прикладной информатики

ТОПОЛОГИЯ «ЗВЕЗДА» компьютер подсоединяется к сети при помощи отдельного соединительного кабеля. Один конец кабеля соединяется с гнездом сетевого адаптера, другой подсоединяется к центральному устройству. Рабочая группа, может функционировать независимо или может быть связана с другими рабочими группами. Плюсы: подключение новых рабочих станций; возможность мониторинга сети; хорошая расширяемость и модернизация. Минусы: отказ от центрального устройства приводит к отключению от сети всех рабочих станций; требуется большое количество кабеля.


Комбинированные топологии


Предмет и объект прикладной информатикиПредмет и объект прикладной информатики

1. «Звезда-Шина» - несколько сетей с топологией звезда объединяются при помощи магистральной линейной шины.

Предмет и объект прикладной информатикиПредмет и объект прикладной информатики

2. Древовидная структура

Предмет и объект прикладной информатикиПредмет и объект прикладной информатики

5. «Снежинка»

Предмет и объект прикладной информатикиПредмет и объект прикладной информатики

5. «Каждый с каждым»

Предмет и объект прикладной информатикиПредмет и объект прикладной информатики

4. Пересекающиеся кольца



Локальные сети при разработке, как правило, имеют симметричную топологию, глобальные—неправильную.

Методы доступа и протоколы сетей

В различных сетях применяются различные сетевые протоколы для обмена данными между рабочими станциями. В 1980 году в Международном институте инженеров (Institute of Electronics Engineers–IEEE). Комитет 802 разработал семейство стандартов IЕЕЕ802. x, которые содержат рекомендации по проектированию нижних уровней локальных сетей.

Стандарты семейства IЕЕЕ802.x охватывают 2 уровня модели OSI – физический и канальный, именно они отражают специфику локальных сетей. Старшие уровни, сетевой, имеют общие черты, как для локальных, так и глобальных сетей.

К наиболее распространенным методам доступа относятся: Ethernet, ArcNet и Token Ring, которые реализованы соответственно в стандартах IЕЕЕ802.3, IЕЕЕ802.4 и IЕЕЕ802.5. Для локальных сетей, работающих на оптическом волокне, институтом ASNI был разработан стандарт FDDI, обеспечивающий скорость передачи данных 100 Мбит/с.

В канальный уровень разделяется подуровня, которые называются уровнями:

- управление логическим каналом (LCC - Logical Link Control),

-управление доступом к среде (MAC - Media Access Control).

Уровень управления доступом к среде передачи данных (MAC) появился, так как в локальных сетях используется разделяемая среда передачи данных.

Методы доступа к среде передачи данных (методы доступа к каналам связи)

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

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

- обнаружение столкновений (компьютер сначала слушает, а потом передает)

- передача маркера (чтобы передать данные, компьютер сначала должен получить разрешение)

Прослушивание канала до передачи называется “прослушивание несущей” (carrier sense), а прослушивание во время передачи — обнаружение столкновений (collision detection). Компьютер, поступающий таким образом, использует метод, называющийся “обнаружение столкновений с прослушиванием несущей”, сокращенно CSCD.

Марке должен “поймать” циркулирующий в сети пакет данных специального вида, называемый маркером. Маркер перемещается по замкнутому кругу, минуя поочередно каждый сетевой компьютер.

Каждый раз, когда компьютер должен послать сообщение, он ловит и держит маркер у себя. Как только передача закончилась, он посылает новый маркер в путешествие дальше по сети. Такой подход дает гарантию, что любой компьютер рано или поздно получит право поймать и удерживать маркер до тех пор, пока его собственная передача не закончится.


Классификация сетей (глобальные, региональные, локальные). Адресация в глобальных сетях, сервисы глобальных сетей


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

Классификации вычислительных сетей:

1) по степени территориальной рассредоточенности элементов (глобальные, региональные, локальные, корпоративные.

- глобальные сети (WAN - Wide Area Network);

- региональные сети (MAN - Metropolitan Area Network);

- локальные сети (LAN – Local Area Network).

Отдельный класс: корпоративные вычислительные сети - сеть некоторой корпорации.

Глобальная вычислительная сеть объединяет абонентов, расположенных в различных странах, континентах. Взаимодействие с помощью радиосвязи, спутниковой связи, телефонной линии. Из глобальных - сеть Internet. Основными ячейками Internet являются локальные вычислительные сети.

Региональная вычислительная сеть связывает абонентов внутри города, региона, страны.

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

Локальные сети могут входить как компоненты в состав региональных сетей, региональные - в глобальные и, наконец, глобальные сети могут образовывать сложные структуры.

2) по способу управления телекомунникационных вычислительных сетей:

-Сети с централизованными

-Децентрализованными

-смешанные

3) по организации передачи информации:

-маршрутизация информации (не сколькой путей)

- сети с селекционной информацией (выборка)

4) по типу организации передачи данных.

-маршрутизация информации(коммутация цепей, сообщений, пакетов)

-патология-конфигурация элементов(широковещательные, пользовательские)

Адресация в глобальных сетях

Internet берет свое начало с 1969 года с создания системы ARPANET (Advanced Research Projects Net - сеть передовых исследовательских проектов). Физически структуру Internet составляют устройства разных типов. Те из них, которые подключены постоянно и участвуют в передаче данных между другими участниками сети, называют узлами. В телекоммуникационном обмене участвуют:

- Клиент - это компьютер, программа, включенный в телекоммуникационный обмен - потребитель услуг сети, основной участник телекоммуникационного обмена;

- Сервер - это программный комплекс, предоставляющая удаленный доступ к своим ресурсам с целью обмена информацией. Программы, обрабатывающие запросы клиентов-программные сервера (server). А компьютеры, на которых установлены программные сервера, называются физическими серверами;

- Узел - это компьютер, служащий для обеспечения связи между серверами и клиентами.

Основа функционирования Internet - работа узлов. Каждый узел использует стандартные протоколы передачи данных - TCP/IP (Transmission Control Protocol/Internet Protocol). TCP разбивает данные на пакеты при передаче и соединяет пакеты воедино при приеме. IP - система адресации, указывающая, откуда и куда пакет идёт.

Работа протокола TCP/IP: каждый компьютер, подключенный к Internet, имеет свой уникальный номер- IP-адрес. Он состоит из 32 битов (4 байта) и записывается как четыре десятичных числа разделенных точками, например 192.168.22.11 или 217.198.0.34. Информация через Internet передается в виде коротких пакетов. Если пересылаем сообщение, то оно разбивается на несколько пакетов, каждый пакет содержит адрес отправителя, получателя и служебную информацию. Когда пакеты поступают к получателю, из них формируется исходное сообщение- это коммутация пакетов. Протокол TCP/IP регламентирует, как следует разбивать длинное сообщение на пакеты, как должны быть устроены пакеты, как контролировать прибытие пакетов к месту назначения, что делать в случае ошибок и другие детали.

DNS (Domain Name System). DNS распределённая иерархическая база данных, поддерживающаяся DNS-серверами, каждый из которых отвечает за свою зону. DNS-сервера преобразуют символьные доменные имена в IP-адреса. Пример, набирая доменное имя web-сервера, пользователь получает доступ к нему, как если бы набрал IP-адрес.


В доменном имени названия доменов отделяют точкой: www.support.nchti

www - имя компьютера (web-сервер);

support - название подразделения;

nchti - название организации;

ru - географическое положение (страна).

Имя домена, стоящее справа принято называть доменом первого уровня.

Доменные имена первого уровня это:

com (для коммерческих организаций)

(для сетевых организаций)

(для

некоммерческих организаций)

.mil (для военных организаций)

.gov (для правительственных организаций)

.edu (для образовательных организаций)


Региональные домены первого уровня:


ru (для России)

(для Украины)

.us (для США)

.uk (для Великобритании) и т.д.



Каждая страна имеет свое доменное имя первого уровня.

Примеры доменных имен второго уровня: ibm, php, gazeta, site и т.д.

Примеры доменных имен третьего уровня: www.tourkz, send.site.kz, smtp.mail.


Сервисы глобальных сетей


Сети Internet интересны способностью предоставлять конкретные виды ресурсов, поэтому на базе основного протокола TCP/IP действуют несколько протоколов более высокого уровня, а именно HTTP, FTP, SMTP, POP3, IMAP4 и др.

Электронная почта (E-mail) использует протоколы SMTP (для отправки), POP3 или IMAP4 (для получения) электронной корреспонденции. E-mail предусматривает передачу текстовых сообщений от одного пользователя, имеющего электронный адрес, к другому. E-mail может быть использована также для того, чтобы пересылать двоичные файлы, но они должны быть перекодированы в ASCII-формат, поскольку E-mail в Internet может оперировать только информацией в ASCII-формате.

Адрес e-mail имеет следующий формат:

<имя_пользователя>@<имя_домена>

Например: info@nchti

World Wide Web

Web разработана в 1989 году в (CERN). Web основана на технологии, гипертекста, которая организовывает- текстовую информацию нелинейным способом, используя связи внутри документа и между ними.

Гипертекст - это термин, который впервые был использован американцем Тедом Нельсоном в 1960 году для описании. Язык гипертекстовой разметки HTML (HyperText Markup Language) служит для оформления электронных документов и их связи между собой. Язык состоит из тегов (указателей). Между тегами вставляется содержимое документа. Теги служат для указания, как выводить содержимое, например цвет, размер, таблицы, вставка рисунков и т.д. Главным преимуществом HTML перед другими подобными системами является возможность связывать документы между собой.

В сети находится огромное количество серверов, на которых хранится информация в формате HTML. Такие сервера называются Web-серверами. Любой пользователь сети, имея программу для работы с WWW, может получить доступ к подобным ресурсам. Программы для работы с WWW называются браузерами (browser). СамыЙ популярный - MS Internet Explorer, Netscape Navigator, Opera.

Адреса в WWW. Доступ к ресурсам Internet осуществляется через универсальные локаторы ресурсов (URL). URL состоит из 3-х элементов: названия протокола передачи, имени хоста. название протокола и имя хоста разделены двоеточием и 2-мя косыми чертами (://). Путевое имя начинается с одной косой черты (/):

<протокол_передачи>://<имя_хоста>/<путевое_имя>

Например: support.nchti:80/proxy.pac

FTP (File Transfer Protocol). Для передачи файлов по сети Internet, представляют собой файловые архивы. Содержимое ftp-серверов представляет собой часть файловой системы сервера, к которой предоставлен доступ через сеть. Адреса ftp архивов подчиняются тем же правилам, что и адреса www сайтов, только указывается другое имя протокола. Например: ftp://mp3.int

Для доступа к таким серверам необходимо знать login и пароль, которые нужно ввести на запрос ftp-клиента (браузера) или использовать url вида:

ftp://:@<доменное_имя_ftp_сервера>

Предпочтение следует отдавать первому способу, т.к. пользовательские регистрационные данные, передаваемые в строке url могут быть легко перехвачены при передаче по сети.


Информатика как наука. Предмет и объект прикладной информатики. Системы счисления


Инфоpматика — это основанная на использовании компьютерной техники дисциплина, изучающая структуру и общие свойства информации, а также закономерности и методы её создания, хранения, поиска, преобразования, передачи и применения в различных сферах человеческой деятельности.

Инфоpматика — научная дисциплина с широчайшим диапазоном применения.

Её основные направления:

pазpаботка вычислительных систем и пpогpаммного обеспечения;

теоpия инфоpмации, изучающая процессы, связанные с передачей, приёмом, преобразованием и хранением информации;

методы искусственного интеллекта, позволяющие создавать программы для решения задач, требующих определённых интеллектуальных усилий при выполнении их человеком (логический вывод, обучение, понимание речи, визуальное восприятие, игры и др.);

системный анализ, заключающийся в анализе назначения проектируемой системы и в установлении требований, которым она должна отвечать;

методы машинной графики, анимации, средства мультимедиа;

средства телекоммуникации, в том числе, глобальные компьютерные сети, объединяющие всё человечество в единое информационное сообщество;

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

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

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

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

ПРЕДМЕТОМ ИНФОРМАТИКИ ЯВЛЯЕТСЯ ЗНАНИЕ. ОБЪЕКТОМ ИНФОРМАТИКИ ЯВЛЯЕТСЯ СИСТЕМА ЧЕЛОВЕК-ВМ

знание исторически всегда подразумевает человека, а не ВМ. Этому можно возразить так: ВМ используется человеком и для человека непосредственно или в конечном счете. слова «мыслить», «думать» и «знать», примененные к ВМ, начинают применяться без кавычек: ВМ мыслит, ВМ думает и ВМ знает.

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

Для записи информации о количестве объектов используются числа. Числа записываются с использованием особых знаковых систем, которые называются системами счисления. Алфавит системы счисления состоит из символов, которые называются цифрами.

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

Все системы счисления делятся на две большие группы: позиционные и непозиционные.

В позиционных системах количественное значение цифры зависит от ее положения в числе, а в непозиционных — не зависит.

Непозиционные системы счисления. Система записи чисел называется единичной, так как любое число в ней образуется путем повторения одного знака, символизирующего единицу. Примером непозиционной системы: римская система счисления в её основе лежат знаки I (один палец) для числа 1, V (раскрытая ладонь) для числа 5, X (две сложенные ладони) для числа 10. При записи чисел в римской системе счисления есть правило: каждый меньший знак, поставленный слева от большего, вычитается из него, в остальных случаях знаки складываются. Недостатком непозиционных систем, является отсутствие арифметических действий над ними.

Позиционные системы счисления. Для записи чисел используется отличных друг от друга знаки. Число таких знаков называется основанием системы счисления. Пример некоторых позиционных систем: двоичная, троичная, четверичная, пятеричная, восьмеричная, десятичная, двенадцатеричная (0,1,2,3,4,5,б,7,8,9,А,В), шестнадцатеричная (0,1,2,3,4,5,6,7,8,9,A.B,D,E,F)

В позиционной системе счисления, число может быть представлено в виде суммы произведений коэффициентов на степени основания системы счисления:


AnAn-1An-2 … A1,A0,A-1,A-2 =

АnВn + An-1Bn-1 +... + A1B1 + А0В0 + A-1B-1 + А-2В-2 +...


(знак «точка» отделяет целую часть числа от дробной; знак «звездочка» здесь и ниже используется для обозначения операции умножения). Таким образом, значение каждого знака в числе зависит от позиции, которую занимает знак в записи числа. Именно поэтому такие системы счисления называют позиционными. Примеры (десятичный индекс внизу указывает основание системы счисления): 23,43(10) = 2*101 + З*10° + 4*10-1 + З*10-2

(в данном примере знак «З» в первом случае число единиц, а в другом - число сотых долей единицы);


692(10) = 6* 102 + 9*101 + 2.


(«Шестьсот девяносто два» с формальной точки зрения представляется в виде «шесть умножить на десять в степени два, плюс девять умножить на десять в степени один, плюс два»).

1101(2)= 1*23 + 1*22+0*21+ 1*2°;

A1F4(16) = A*162 + 1*161 + F*16° + 4*16-1.


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

Двоичная система счисления

В двоичной системе внутреннее представление информации является двоичным, т.е. описываемым наборами только из двух знаков (0 и 1).

Целая и дробная части переводятся порознь. Для перевода просто целого числа необходимо разделить ее на основание системы счисления и продолжать делить частные от деления до тех пор, пока частное не станет равным 0. Получившиеся остатки, взятые в обратной последовательности, образуют двоичное число. Например:


Остаток

25: 2 = 12 (1),

12: 2 = 6 (0),

6: 2 = 3 (0),

3: 2 = 1 (1),

1: 2 = 0 (1).


Таким образом 25(10)=11001(2).

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

Заметим, что конечная десятичная дробь при этом вполне может стать бесконечной {периодической) двоичной. Например:

0,73 • 2 = 1,46 (целая часть

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: