Предметная область информатики. Цель и задачи дисциплины

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

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

Термин "информатика" возник в середине 60-х годов как гибрид двух слов "информация" и "автоматика" для обозначения науки об автоматизации процессов обработки данных. Поэтому информатику связывали, прежде всего, с компьютерами, их использованием для решения задач. Однако, по мере развития информатики, ситуация стала существенно меняться. Информатика начала вбирать в себя многие отрасли научного знания, связанные с исследованием информационных процессов и структур кибернетику, теорию информации, документа листику и т.д. Пришло осознание того, что "информатика" - это не прикладная наука об "около компьютерной деятельности", а фундаментальная наука о закономерностях информационных процессов в системах различной природы. "Информатика... буквально на наших глазах из технической дисциплины о методах и средствах обработки данных при помощи средств вычислительной техники превращается в фундаментальную естественную науку об информации и информационных процессах в природе и обществе" - отмечает академик Н.Н. Моисеев (Н.Н. Моисеев. Алгоритмы развития. М. - Наука. 1987).

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

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

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

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

Такое понимание информации зафиксировано, в частности, в структуре предметной области информатики, приведенной в Национальном докладе Российской Федерации на II Международном Конгрессе ЮНЕСКО "Образование и информатика" (Москва, июль 1996 г) и в Концепции информатизации сферы образования Российской Федерации, утвержденной Минобразованием РФ в 1998т.

Отметим, что предметная область любой науки определяется (как это принято в философии и науковедении) не только областью действительности, изучаемой этой наукой, но и методологией, методами исследования этой области. Характеризуя методологию информатики, приведем позицию по этому вопросу Института проблем информатики РАН, сформулированную в работе "Развитие определений "информатика" и "информационные технологии", вышедшей под редакцией чл. - корр. РАН И.А. Мизина. В ней отмечается: "Важнейшим методологическим принципом информатики является изучение объектов и явлений окружающего мира с точки зрения процессов сбора, обработки и выдачи информации о них, а также определенного сходства этих процессов при их реализации в искусственных и естественных (в том числе биологических и социальных) системах".

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

философских и методологических вопросов, связанных с соотношением понятий: "знание" - "информация";

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

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

Из этих трех основных компонент слагается образовательная область "Информатика"

Основные понятия систем счисления. Двоичная система счисления

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

Все системы счисления делятся на позиционные и непозиционные.

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

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

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

Примером позиционной системы счисления является десятичная система, используемая в повседневной жизни.

Количество p различных цифр, употребляемых в позиционной системе определяет название системы счисления и называется основанием системы счисления - "p".

В десятичной системе используются десять цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9; эта система имеет основанием число десять.

Любое число N в позиционной системе счисления с основанием p может быть представлено в виде полинома от основания p:

N = anpn+an-1pn-1+... +a1p+a0+a-1p-1+a-2p-2+...

здесь N - число, aj - коэффициенты (цифры числа), p - основание системы счисления (p>1).

Принято представлять числа в виде последовательности цифр:

N = anan-1... a1a0. a-1a-2...

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

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

В аппаратной основе ЭВМ лежат двухпозиционные элементы, которые могут находиться только в двух состояниях; одно из них обозначается 0, а другое - 1. Поэтому основной системой счисления применяемой в ЭВМ является двоичная система.

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

· Отверстие есть или отсутствует (перфолента или перфокарта);

· Материал намагничен или размагничен (магнитные ленты, диски);

· Уровень сигнала большой или маленький.

Существуют специальные термины, широко используемые в вычислительной технике: бит, байт и слово.

Битом называют один двоичный разряд. Крайний слева бит числа называют старшим разрядом (он имеет наибольший вес), крайний справа - младшим разрядом (он имеет наименьший вес).

Восьмибитовая единица носит название байта.

Многие типы ЭВМ и дискретных систем управления перерабатывают информацию порциями (словами) по 8, 16 или 32 бита (1, 2 и 4 байта

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

Пример. Сложение двоичных чисел и

+
		- поразрядная сумма без учета переносов

+		- переносы
		- поразрядная сумма без учета повторных переносов

+		- повторные переносы
		- окончательный результат

Легко произвести проверку:

Пример. Сложение двоичных чисел и

+	110,
	10111,
	10001,		- поразрядная сумма без учета переносов

+	11 1,		- переносы
	10001,
	11100,		- поразрядная сумма без учета повторных переносов

+	1,		- повторные переносы
	11100,
	11110,		- окончательный результат

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

Двоичное вычитание

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

Пример. Вычитание двоичных чисел и

11010,
1101,
1101,

Конечно, математически вычитание выполнить несложно. Однако, если поступать таким образом, то к примеру в ЭВМ придется для выполнения сложения и вычитания иметь два блока: сумматор и вычитатель. Поэтому поступают следующим образом: вычитание можно представить как сложение положительного и отрицательного чисел, необходимо только подходящее представление для отрицательного числа.

Рассмотрим четырехразрядный десятичный счетчик, какие в автомобиле отсчитывают пройденный путь. Пусть он показывает число 2, если вращать его в обратном направлении, то сначала появится 1, затем 0, после 0 появится число 9999. Сложим, к примеру, 6 с этим числом:

+

Если пренебречь единицей переноса и считать 9999 аналогом -1, то получим верный результат:.

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

Двоичное дополнение числа определяется как то число, которое будучи прибавлено к первоначальному числу, даст только единицу переноса в старшем разряде.

Пример. Двоичное дополнение числа

+		- число
		- двоичное дополнение
		- сумма
- единица переноса

Для получения двоичного дополнения необходимо:

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

	- число
	- обратный код

· прибавить к обратному коду единицу, образовав таким образом дополнительный код:

+		- обратный код
		- дополнительный код

Пример. Вычитание в дополнительном коде

- обратный код,

- дополнительный код.

1001012=510 (верно).

Двоичное умножение

Умножение двух двоичных чисел выполняется так же, как и умножение десятичных. Сначала получаются частичные произведения и затем их суммируют с учетом веса соответствующего разряда множителя.

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

Умножение производится, начиная с младшего или старшего разряда множителя, что и определяет направление сдвига. Если сомножители имеют дробные части, то положение запятой в произведении определяется по тем же правилам, что и для десятичных чисел.

Пример. Умножение двоичных чисел и

Двоичное деление

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

Пример. Деление двоичных чисел

1) 18:2		2) 14:4
	1001=(9)10		11,1=(3,5)10

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

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

Смешанная система счисления является обобщением b-ричной системы счисления и также зачастую относится к позиционным системам счисления. Основанием смешанной системы счисления является возрастающая последовательность чисел и каждое число x представляется как линейная комбинация:

,

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

Записью числа x в смешанной системе счисления называется перечисление его цифр в порядке уменьшения индекса k, начиная с первого ненулевого.

В зависимости от вида bk как функции от k смешанные системы счисления могут быть степенными, показательными и т. п. Когда bk = bk для некоторого b, показательная смешанная система счисления совпадает с b-ричной системой счисления.

Наиболее известным примером смешанной системы счисления являются представление времени в виде количества суток, часов, минут и секунд. При этом величина d дней h часов m минут s секунд соответствует значению секунд.

Факториальная система счисления

В факториальной системе счисления основаниями являются последовательность факториалов bk = k!, и каждое натуральное число x предствляется в виде:

, где .

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

Основная статья: Фибоначчиева система счисления

Фибоначчиева система счисления основывается на числах Фибоначчи.

,

где Fk — числа Фибоначчи, , при этом в записи не встречается две единицы подряд.