Основы информатики
Информация и формы ее представления. Описание процессов сбора, обработки, передачи и накопления информации. Информационно-логические основы электронно-вычислительных машин. Графическая операционная среда Windows. Программные средства обработки информации.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | курс лекций |
Язык | русский |
Дата добавления | 13.09.2017 |
Размер файла | 761,9 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Содержание
- Лекция 1. Информация и формы ее представления
- 1.1 Сообщения, данные, сигналы
- 1.2 Меры и единицы представления, измерения и хранения информации
- 1.3 Виды и свойства информации
- Лекция 2. Общая характеристика процессов сбора, обработки, передачи и накопления информации
- 2.1 Измерение информации
- 2.2 Восприятие информации
- 2.3 Сбор информации
- 2.4 Передача информации
- 2.5 Обработка информации
- 2.6 Системы счисления
- 2.7 Позиционные системы счисления
- Лекция 3. Информационно-логические основы ЭВМ (окончание)
- 3.1 Системы счисления (окончание)
- 3.1.1 Двоичная система счисления
- 3.1.2 Другие позиционные системы счисления
- 3.1.3 Смешанные системы счисления
- 3.2 Предметная область информатики как науки
- 3.3 Краткая история развития информатики
- 3.4 Понятие об информационном обществе
- 3.5 Цель и задачи курса "информатика"
- Лекция 4. ЭВМ как средство обработки информации
- 4.1 История развития ЭВМ
- 4.2 Основные характеристики ЭВМ
- 4.3 Классификация ЭВМ
- Лекция 5. ЭВМ как средство обработки информации (окончание)
- 5.1 Общие принципы построения современных ЭВМ
- 5.2 Программное обеспечение ЭВМ и его функции
- 5.3 Состав и назначение основных элементов ПК, их характеристики
- 5.3.1 Общие сведения о ПЭВМ и их классификация
- 5.3.2 Структурная схема ПЭВМ
- 5.3.3 Внешние устройства ПЭВМ
- 5.3.4 Запоминающие устройства ПЭВМ
- Лекция 6. Операционные системы. Графическая операционная среда Windows
- 6.1 Операционная система MS DOS
- 6.2 Оболочка Norton Commander
- 6.3 Основные технологические механизмы Windows
- 6.4 Создание объектов, управление объектами, свойства объектов
- 6.5 Навигация по файловой системе. Операции с файлами. Поиск файлов. Настройка параметров работы операционной системы
- 6.6 Обзор приложений Windows. Совместная работа приложений
- 6.7 Программы обслуживания дисков. Архивация данных. Программы-архиваторы
- 6.8 Оболочка Far Manager
- Лекция 7. Программные средства обработки информации
- 7.1 Понятие системного и служебного (сервисного) программного обеспечения
- 7.2 Операционные системы. Файловая организация данных. Каталоги
- Лекция 8. Программные средства обработки информации (окончание)
- 8.1 Прикладные программы
- 8.2 Системы программирования
- 8.3 Классификация программного обеспечения
- 8.4 Проблемно-ориентированные ППП
- 8.5 Интегрированные ППП
- Лекция 9. Основы текстовой и табличной обработки информации
- 9.1 Текстовый процессор Microsoft Word
- 9.1.1 Запуск и завершение работы с Word
- 9.1.2 Главное меню и панели инструментов
- 9.1.3 Открытие и сохранение документов
- 9.1.4 Форматирование документов
- 9.1.5 Печать документа
- 9.2 Табличный процессор Microsoft Excel
- 9.2.1 Основные понятия электронных таблиц
- 9.2.2 Интерфейс табличного процессора MS Excel. Основные различия между Word и Excel
- Литература
Лекция 1. Информация и формы ее представления
Понятие информация является основополагающим понятием информатики. Любая деятельность человека представляет собой процесс сбора и переработки информации, принятия на ее основе решений и их выполнения. С появлением современных средств вычислительной техники информация стала выступать в качестве одного из важнейших ресурсов научно-технического прогресса.
В рамках науки информация является первичным и неопределяемым понятием. Оно предполагает наличие материального носителя информации, источника информации, передатчика информации, приемника и канала связи между источником и приемником. Понятие информации используется во всех сферах: науке, технике, культуре, социологии и повседневной жизни. Конкретное толкование элементов, связанных с понятием информации, зависит от метода конкретной науки, цели исследования или просто от наших представлений.
Термин "информация" происходит от латинского informatio - разъяснение, изложение, осведомленность. Энциклопедический словарь (М.: Сов. энциклопедия, 1990) определяет информацию в исторической эволюции: первоначально - сведения, передаваемые людьми устным, письменным или другим способом (с помощью условных сигналов, технических средств и т. д.); с середины ХХ века - общенаучное понятие, включающее обмен сведениями между людьми, человеком и автоматом, обмен сигналами в животном и растительном мире (передача признаков от клетки к клетке, от организма к организму).
Более узкое определение дается в технике, где это понятие включает в себя все сведения, являющиеся объектом хранения, передачи и преобразования информации.
Наиболее общее определение имеет место в философии, где под информацией понимается отражение реального мира. Информацию как философскую категорию рассматривают как один из атрибутов материи, отражающий ее структуру.
В эволюционном ряду вещество > энергия > информация каждое последующее проявление материи отличается от предыдущего тем, что людям было труднее его распознать, выделить и использовать в чистом виде. Именно сложность выделения различных проявлений материи обусловила, наверное, указанную последовательность познания природы человечеством.
1.1 Сообщения, данные, сигналы
С понятием информации связаны такие понятия, как сигнал, сообщение и данные.
Сигнал (от латинского signum - знак) представляет собой любой процесс, несущий информацию.
Различают две формы представления информации - непрерывную и дискретную. Поскольку носителями информации являются сигналы, то в качестве последних могут использоваться физические процессы различной природы. Информация представляется (отражается) значением одного или нескольких параметров физического процесса, либо комбинацией нескольких параметров.
Сигнал называется непрерывным, если его параметр в заданных пределах может принимать любые промежуточные значения. Сигнал называется дискретным, если его параметр в заданных пределах может принимать определенные фиксированные значения.
Сообщение - это информация, представленная в определенной форме и предназначенная для передачи.
С практической точки зрения информация всегда представляется в виде сообщения. Информационное сообщение связано с источником сообщения, получателем сообщений и каналом связи.
Сообщение от источника к приемнику передается в материально-энергетической форме (электрический, световой, звуковой сигналы т.д.). Человек воспринимает сообщения посредством органов чувств. Приемники информации в технике воспринимают сообщения с помощью различной измерительной и регистрирующей аппаратуры. В обоих случаях с приемом информации связано изменение во времени какой-либо величины, характеризующей состояние приемника. В этом смысле информационное сообщение можно представить функцией x(t), характеризующей изменение во времени материально-энергетических параметров физической среды, в которой осуществляются информационные процессы.
Функция x(t) принимает любые вещественные значения в диапазоне изменения времени t. Если функция x(t) непрерывна, то имеет место непрерывная или аналоговая информация, источником которой обычно являются различные природные объекты (например, температура, давление, влажность воздуха), объекты технологических производственных процессов (например, нейтронный поток в активной зоне, давление и температура теплоносителя в контурах ядерного реактора) и др. Если функция x(t) дискретна, то информационные сообщения, используемые человеком, имеют характер дискретных сообщений (например, сигналы тревоги, передаваемые посредством световых и звуковых сообщений, языковые сообщения, передаваемые в письменном виде или с помощью звуковых сигналов; сообщения, передаваемые с помощью жестов, и др.).
В современном мире информация, как правило, обрабатывается на вычислительных машинах. Поэтому информатика тесно связана с инструментарием - вычислительной машиной.
Компьютер - устройство преобразования информации посредством выполнения управляемой программой последовательности операций. Синоним компьютера - вычислительная машина, чаще электронная вычислительная машина (ЭВМ).
Данные - это информация, представленная в формализованном виде и предназначенная для обработки ее техническими средствами, например, ЭВМ. Поэтому наряду с терминами ввод информации, обработка информации, хранение информации, поиск информации используются термины ввод данных, обработка данных, хранение данных и т. п.
1.2 Меры и единицы представления, измерения и хранения информации
Для теоретической информатики информация играет такую же роль, как и вещество в физике. И подобно тому, как веществу можно приписывать довольно большое количество характеристик (массу, заряд, объем и т.д.), так и для информации имеется пусть не столь большой, но достаточно представительный набор характеристик. Как и для характеристик вещества, так и для характеристик информации имеются единицы измерения, что позволяет некоторой порции информации приписывать числа - количественные характеристики информации.
На сегодняшний день наиболее известны следующие способы измерения информации:
объемный;
энтропийный;
алгоритмический.
Объемный является самым простым и грубым способом измерения информации. Соответствующую количественную оценку информации естественно назвать объемом информации.
Объем информации в сообщении - это количество символов в сообщении. Поскольку, например, одно и то же число может быть записано многими разными способами (с использованием разных алфавитов):
"двадцать один"
21
11001
XXI,
то этот способ чувствителен к форме представления (записи) сообщения. В вычислительной технике вся обрабатываемая и хранимая информация вне зависимости от ее природы (число, текст, отображение) представлена в двоичной форме (с использованием алфавита, состоящего всего из двух символов 0 и 1). Такая стандартизация позволила ввести две стандартные единицы измерения: бит и байт. Байт - это восемь бит. Более подробно эти единицы измерения будут рассмотрены позже.
Количеством информации называют числовую характеристику сигнала, отражающую степень неопределенности (неполноту знаний), которая исчезает после получения сообщения в виде данного сигнала. Эту меру неопределенности в теории информации называют энтропией. Если в результате получения сообщения достигается полная ясность в каком-то вопросе, говорят, что была получена полная или исчерпывающая информация и необходимости в получении дополнительной информации нет. И, наоборот, если после получения сообщения неопределенной осталась прежней, значит, информации получено не было (нулевая информация).
Приведенные рассуждения показывают, что между понятиями информация, неопределенность и возможность выбора существует тесная связь. Так, любая неопределенность предполагает возможность выбора, а любая информация, уменьшая неопределенность, уменьшает и возможность выбора. При полной информации выбора нет. Частичная информация уменьшает число вариантов выбора, сокращая тем самым неопределенность.
Пример. Человек бросает монету и наблюдает, какой стороной она упадет. Обе стороны монеты равноправны, поэтому одинаково вероятно, что выпадет одна или другая сторона. Такой ситуации приписывается начальная неопределенность, характеризуемая двумя возможностями. После того, как монета упадет, достигается полная ясность и неопределенность исчезает (становится равной нулю).
В алгоритмической теории информации (раздел теории алгоритмов) предлагается алгоритмический метод оценки информации в сообщении. Этот метод кратко можно охарактеризовать следующими рассуждениями.
Каждый согласится, что слово 0101…01 сложнее слова 00..0, а слово, где 0 и 1 выбираются из эксперимента - бросание монеты (где 0 - герб, 1 - решка), сложнее обоих предыдущих.
Компьютерная программа, производящая слово из одних нулей, крайне проста: печатать один и тот же символ. Для получения 0101…01 нужна чуть более сложная программа, печатающая символ, противоположный только что напечатанному. Случайная, не обладающая ни какими закономерностями последовательность не может быть произведена никакой "короткой" программой. Длина программы, производящей хаотичную последовательность, должна быть близка к длине последней.
Приведенные рассуждения позволяют предположить, что любому сообщению можно приписать количественную характеристику, отражающую сложность (размер) программы, которая позволяет ее произвести.
Так как имеется много разных вычислительных машин и разных языков программирования (разных способов задания алгоритма), то для определенности задаются некоторой конкретной вычислительной машиной, например машиной Тьюринга, а предполагаемая количественная характеристика - сложность слова (сообщения) - определяется как минимальное число внутренних состояний машины Тьюринга, требующиеся для его воспроизведения. Так же в алгоритмической теории информации используются и другие способы задания сложности.
1.3 Виды и свойства информации
Остановимся более подробно на раскрытии понятия информация. Рассмотрим следующий перечень:
генетическая информация;
геологическая информация;
синоптическая информация;
ложная информация (дезинформация);
полная информация;
экономическая информация;
техническая информация и т.д.
Наверное, каждый согласится, что в этом перечне приведены далеко не все виды информации, так же как и с тем, от приведенного перечня мало проку. Этот перечень не систематизирован. Для того чтобы классификация по видам была полезной, она должна быть основана на некоторой системе. Обычно при классификации объектов одной природы в качестве базы для классификации используется то или иное свойство (может быть набор свойств) объектов.
Как правило, свойства объектов можно разделить на два больших класса: внешние и внутренние свойства.
Внутренние свойства - это свойства, органически присущие объекту. Они обычно "скрыты" от изучающего объект и проявляют себя косвенным образом при взаимодействии данного объекта с другими.
Внешние свойства - это свойства, характеризующие поведение объекта при взаимодействии с другими объектами.
Поясним сказанное на примере. Масса является внутренним свойством вещества (материи). Проявляет же она себя во взаимодействии или в ходе некоторого процесса. Отсюда появляются такие понятия физики, как гравитационная масса и инерциальная масса, которые можно было бы назвать внешними свойствами вещества.
Подобное разделение свойств можно привести и для информации. Для любой информации можно указать три объекта взаимодействия: источник информации, приемник информации (ее потребитель) и объект или явление, которое данная информация отражает. Поэтому можно выделить три группы внешних свойств, важнейшими из которых являются свойства информации с точки зрения потребителя.
Качество информации - обобщенная положительная характеристика информации, отражающая степень ее полезности для пользователя.
Показатель качества - одно из важных положительных свойств информации (с позиции потребителя). Любое отрицательное свойство может быть заменено обратным ему, положительным.
Чаще всего рассматривают показатели качества, которые можно выразить числом, и такие показатели являются количественными характеристиками положительных свойств информации.
Как явствует из приведенных определений, для того, чтобы определить набор важнейших показателей качества, необходимо оценить информацию с точки зрения ее потребителя.
Потребитель на практике сталкивается со следующими ситуациями:
· часть информации соответствует его запросу, его требованиям и такую информацию называют релевантной; а часть - нет, и ее называют нерелевантной;
· вся информация релевантная, но ее недостаточно для нужд потребителя; если полученной информации достаточно, то такую информацию естественно называть полной;
· полученная информация несвоевременная (например, устарела);
· часть информации из признанной потребителем релевантной может оказаться недостоверной, то есть содержащей скрытые ошибки (если часть ошибок потребитель обнаруживает, то он испорченную информацию попросту относит к нерелевантной);
· информация недоступна;
· информация подвержена "нежелательному" использованию и изменению со стороны других потребителей;
· информация имеет неудобные для потребителя форму и объем.
Обзор приведенных ситуаций позволяет сформулировать следующее распределение свойств информации.
Релевантность - способность информации соответствовать нуждам (запросам) потребителя.
Полнота - свойство информации исчерпывающе (для данного потребителя) характеризовать отражаемый объект и (или) процесс.
Своевременность - способность информации соответствовать нуждам потребителя в нужный момент времени.
Достоверность - свойство информации не иметь скрытых ошибок.
Доступность - свойство информации, характеризующее возможность ее получения данным потребителем.
Защищенность - свойство, характеризующее невозможность несанкционированного использования или изменения.
Эргономичность - свойство, характеризующее удобство формы или объема информации с точки зрения данного потребителя.
Кроме того, информацию можно классифицировать с точки зрения ее использования на следующие виды: политическую, техническую, биологическую, химическую и т. д. Это, по существу, классификация информации по потребности.
Наконец, обобщенно характеризуя качество информации, часто используют следующее определение. Логическая, адекватно отображающая объективные закономерности природы, общества и мышления - это есть научная информация. Заметим, что последнее определение характеризует не взаимоотношение "информация - потребитель", а взаимоотношение "информация - отражаемый объект/явление", то есть это уже группа внешних свойств информации. Здесь наиболее важным является свойство адекватности.
Адекватность - свойство информации однозначно соответствовать отображаемому объекту или явлению. Адекватность оказывается для потребителя внутренним свойством информации, проявляющим себя через релевантность и достоверность.
Среди внутренних свойств информации важнейшими являются объем (количество) информации и ее внутренняя организация, структура. По способу внутренней организации информацию делят на две группы:
1. Данные или простой, логически неупорядоченный набор сведений.
2. Логически упорядоченные, организованные наборы данных.
Упорядоченность данных достигается наложением на данные некоторой структуры (отсюда часто используемый термин - структура данных).
Во второй группе выделяют особым образом организованную информацию - знания. Знания в отличие от данных представляют собой информацию не о каком-то единичном и конкретном факте, а о том, как устроены все факты определенного типа.
Наконец, вне поля нашего зрения оказались свойства информации, связанные с процессом ее хранения. Здесь важнейшим свойством является живучесть - способность информации сохранять свое качество с течением времени. К этому можно еще добавить свойство уникальности. Уникальной называют информацию, хранящуюся в единственном экземпляре.
Таким образом, мы описали основные свойства информации, а соответственно и определили базу для классификации ее по видам.
Лекция 2. Общая характеристика процессов сбора, обработки, передачи и накопления информации
2.1 Измерение информации
Количество информации, которое можно получить при ответе на вопрос типа "да-нет", называется битом (англ. bit - сокращенное от binary digit - двоичная единица). Бит - минимальная единица количества информации, ибо получить информацию меньшую, чем 1 бит, невозможно.
Связь между количеством информации и числом состояний системы измеряется формулой Хартли
j=log2N,
где j - количество информации в битах, N - число возможных состояний.
Ту же формулу можно представить иначе:
N=2j.
Группа из 8 битов информации называется байтом. Если бит - минимальная единица информации, то байт ее основная единица. Существуют производные единицы информации: килобайт (Кбайт, r,) - 1024 байт; мегабайт (Мбайт, Мб) - 1024 Кбайт; гигабайт (Гбайт, Гб) - 1024 Мбайт.
2.2 Восприятие информации
Восприятие информации - процесс преобразования сведений, поступающих в техническую систему или живой организм из внешнего мира, в форму, пригодную для дальнейшего использования. Благодаря восприятию информации обеспечивается связь системы с внешней средой (в качестве которой могут выступать человек, наблюдаемый объект, явление или процесс и т.д.). Восприятие информации необходимо для любой информационной системы, коль скоро она претендует на какую-либо полезность.
Современные информационные системы, создаваемые, как правило, на базе ЭВМ, в качестве своей составной части имеют более или менее (в зависимости от цели системы) развитую систему восприятия. Система восприятия информации может представлять собой довольно сложный комплекс программных и технических средств. Для развитых систем восприятия можно выделить несколько этапов переработки поступающей информации: предварительная обработка для приведения входных данных к стандартному для данной системы виду, выделение в поступающей информации семантически и прагматически значимых информационных единиц, распознавание объектов и ситуаций, коррекция внутренней модели мира. В зависимости от анализаторов (входящих в комплекс технических средств системы восприятия) организуется восприятие зрительной, акустической и других видов информации. Кроме того, различают статическое и динамическое восприятие. Важнейшей проблемой восприятия информации является проблема интеграции информации, поступающей из различных источников и от анализаторов разного типа в пределах одной ситуации.
2.3 Сбор информации
С точки зрения информационной системы в целом, система восприятия осуществляет первичную обработку собираемой извне информации. В свою очередь, для системы восприятия первичную обработку информации производит система сбора информации. Нередко на практике встречаются информационные системы, не обладающие развитой системой восприятия информации (из-за отсутствия необходимости в таковой). В последнем случае система восприятия представляет собой просто систему сбора информации.
Из изложенного выше легко сделать вывод, что система сбора информации может представлять собой сложный программно-аппаратный комплекс. Как правило, современные системы сбора информации не только обеспечивают кодирование информации и ее ввод в ЭВМ, но и выполняют предварительную (первичную) обработку этой информации. Сбор информации - это процесс получения информации из внешнего мира и приведение ее к виду, стандартному для данной информационной системы. Обмен информацией между воспринимающей информацию системой и окружающей средой осуществляется посредством сигналов.
Так как информация очень разнообразна по содержанию и виду обслуживаемой ею человеческой деятельности (научная, производственная, управленческая, медицинская, экономическая, экологическая, правовая и др.), то каждый вид информации имеет свои особенные технологии обработки, смысловую ценность, формы представления и отображения на физическом носителе, требования к точности, достоверности, оперативности отражения фактов, явлений, процессов. Технология обработки информации с применением комплекса технических средств вызывает необходимость манипулировать с отдельными информационными элементами, обеспечивать их изучение и формализованное описание, идентификацию для удобства обработки, хранения и передачи. Информация, представленная в формализованном виде, получила название данные.
Информационная технология решения задач включает следующие важнейшие процедуры, которые могут быть сгруппированы по функционально-временным стадиям: сбор и регистрация информации, передача ее к месту обработки, машинное кодирование данных, хранение и поиск, вычислительная обработка, тиражирование информации, использование информации, то есть принятие решений и выработка управляющих воздействий.
Как правило, информация подвергается всем процедурам преобразования, но в ряде случаев некоторые процедуры могут отсутствовать. Последовательность их выполнения бывает различной, но при этом некоторые процедуры могут повторяться. Рассмотрим особенности выполнения основных процедур преобразования информации.
Сбор и регистрация информации происходят в различных объектах по-разному. Наиболее сложна эта процедура в автоматизированных управленческих процессах промышленных предприятий, фирм и т.п., где производятся сбор и регистрация первичной учетной информации, отражающей производственно-хозяйственную деятельность объекта.
Особое значение при этом придается достоверности, полноте и своевременности первичной информации. Например, на предприятии сбор и регистрация информации происходят при выполнении различных хозяйственных операций (прием готовой продукции, получение и отпуск материалов и т.п.). Сначала информацию собирают, затем ее фиксируют. Учетные данные могут возникать на рабочих местах в результате подсчета количества обработанных деталей, прошедшие сборку узлов, изделий, выявление брака и т.д. Для сбора фактической информации производятся измерение, подсчет, взвешивание материальных объектов, получение временных и количественных характеристик работы отдельных исполнителей. Сбор информации, как правило, сопровождается ее регистрацией, то есть фиксацией информации на материальном носителе (документе или машинном носителе). Запись в первичные документы в основном осуществляется вручную, поэтому процедуры сбора и регистрации остаются пока наиболее трудоемкими. В условиях автоматизации управления предприятием особое внимание придается использованию технических средств сбора и регистрации информации, совмещающих операции количественного измерения, регистрации, накоплению и передаче информации по каналам связи ЭВМ с целью формирования первичного документа.
2.4 Передача информации
Необходимость передачи информации для различных объектов обосновывается по-разному. Так, в АСУ предприятием она вызвана тем, что сбор и регистрация информации редко территориально отделены от ее обработки. Процедуры сбора и регистрации информации, как правило, осуществляются на рабочих местах, а обработка - в вычислительном центре.
Передача информации осуществляется различными способами: с помощью курьера, пересылка по почте, доставка транспортными средствами, дистанционная передача по каналам связи. Дистанционная передача по каналам связи сокращает время передачи данных. Для ее осуществления необходимы специальные технические средства. Некоторые технические средства сбора и регистрации, собирая автоматически информацию с датчиков, установленных на рабочих местах, передают ее в ЭВМ.
Дистанционная передача постоянно развивается и совершенствуется. Особое значение этот способ передачи информации имеет в многоуровневых межотраслевых системах, где применение дистанционной передачи значительно ускоряет прохождение информации с одного уровня управления на другой и сокращает общее время обработки данных.
Машинное кодирование - процедура машинного представления (записи) информации на машинных носителях в кодах, принятых в ЭВМ. Такое кодирование информации осуществляется путем переноса данных первичных документов на магнитные диски, информация с которых затем вводится в ЭВМ для обработки.
Запись информации на машинные носители - трудоемкая операция, в процессе которой возникает наибольшее количество ошибок. Поэтому обязательно выполняются операции контроля записи разными методами на специальных устройствах либо на ЭВМ. Подготовленные и проконтролированные машинные носители хранятся в соответствующих подразделениях центра обработки, где ведутся их учет, комплектация, а также выдача для обработки и решения задач на ЭВМ.
2.5 Обработка информации
В современных развитых информационных системах машинная обработка информации предполагает последовательно-параллельное во времени решение вычислительных задач. Это возможно при наличии определенной организации вычислительного процесса. Вычислительная задача, формируемая источником вычислительных задач, по мере необходимости обращается с запросами в вычислительную систему. Организация вычислительного процесса предполагает определение последовательности решения задач и реализацию вычислений. Последовательность решения задается, исходя из их информационной взаимосвязи, когда результаты решения одной задачи используются как исходные данные для решения другой. Процесс решения определяется принятым вычислительным алгоритмом. Вычислительные алгоритмы должны объединяться в соответствии с требуемой технологической последовательностью решения задач в вычислительный граф системы обработки информации. Поэтому в вычислительной системе можно выделить систему диспетчирования, которая определяет организацию вычислительного процесса, и ЭВМ (возможно и не одну), обеспечивающую обработку информации.
Технология электронной обработки информации - человеко-машинный процесс исполнения взаимосвязанных операций, протекающих в установленной последовательности с целью преобразования исходной (первичной) информации в результатную. Операция представляет собой комплекс совершаемых технологических действий, в результате которых информация преобразуется. Технологические операции разнообразны по сложности, назначению, технике реализации, выполняются на различном оборудовании, многими исполнителями. В условиях электронной обработки данных преобладают операции, выполняемые автоматически на машинах и устройствах, которые считывают данные, выполняют операции по заданной программе в автоматическом режиме при участии человека или сохраняя за пользователем функции контроля, анализа и регулирования.
2.6 Системы счисления
Системой счисления называется совокупность приемов наименования и записи чисел.
В любой системе счисления для представления чисел выбираются некоторые символы (слова или знаки), называемые базисными числами, а все остальные числа получаются в результате каких-либо операций из базисных чисел данной системы счисления. Символы, используемые для записи чисел, могут быть любыми, только они должны быть разными и значение каждого из них должно быть известно. В современном мире наиболее распространенным является представление чисел посредством арабских цифр 0,1,2,3,4,5,6,7,8,9 - специальных знаков, используемых для записи чисел. Системы счисления различаются выбором базисных чисел и правилами образования из них остальных чисел. Например, в "римской" системе счисления базисными являются числа 1,5,10,50,100,500,1000, которые обозначаются знаками I, V, X, L, C, D, M, а другие получаются путем сложения и вычитания базисных: если цифра справа меньше или равна цифре слева, то эти цифры складываются; если цифра слева меньше, чем цифра справа, то левая цифра вычитается из правой. Так, например, число 146 в "римской" системе счисления имеет вид CXLVI (C - 100, XL - 40, VI - 6), здесь "сорок" получается посредством вычитания из "пятидесяти" числа "десять", "шесть" - посредством сложения "пяти" и "единицы". Системы счисления, в которых любое число получается "путем" сложения или вычитания базисных чисел, называются аддитивными. При таком представлении чисел правила сложения для небольших чисел очевидны и просты, однако если возникает необходимость выполнять операции сложения над большими числами или операции умножения и деления, то "римская" система счисления оказывается неудобной. В этой ситуации преимущественнее оказываются позиционные системы счисления. Хотя в них, как правило, представления чисел далеко не так просты и очевидны, как в "римской" системе счисления, систематичность представления, основанная на "позиционном весе" цифр, обеспечивает простоту выполнения операций умножения и деления.
В "римской" системе счисления каждый числовой знак в записи любого числа имеет одно и то же значение, то есть значение числового знака не зависит от его расположения в записи числа. Таким образом, "римская" система счисления не является позиционной системой счисления.
2.7 Позиционные системы счисления
Для изображения (или представления) чисел в настоящее время используются в основном позиционные системы счисления. Привычной для всех является десятичная система счисления. В этой системе для записи любых чисел используется только десять разных знаков (цифр): 0,1,2,3,4,5,6,7,8,9. Эти цифры введены для обозначения первых десяти последовательных чисел, а следующее число 10 и т.д. обозначается уже без использования новых цифр. Однако введением этого обозначения сделан важный шаг в построении системы счисления: значение каждой цифры поставлено в зависимость от того места, где она стоит в изображении числа.
Таким образом, система называется позиционной, если значение каждой цифры (ее вес) изменяется в зависимости от ее положения (позиции) в последовательности цифр, изображающих число.
Десятичная запись любого числа X в виде последовательности цифр:
anan-1...a1a0a-1...a-m... (2.1)
основана на представлении этого числа в виде полинома:
X=an10n+an-110n-1+...+a1101+a0100+a-110-1+...+a-m10-m+..., (2.2)
где каждый коэффициент ai может быть одним из чисел, для обозначения которых введены специальные знаки. Запись числа X в виде (2.1) представляет собой просто перечисление коэффициентов полинома (2.2). Точка, отделяющая целую часть числа от дробной, служит для фиксации конкретных значений каждой позиции в этой последовательности цифр и является началом отсчета.
Число K единиц какого-либо разряда, объединяемых в единицу более старшего разряда, называют основанием позиционной системы счисления, а сама система счисления называется K-ичной. Например, основанием десятичной системы счисления является число 10; двоичной - число 2; троичной - число 3 и т.д. Для записи произвольного числа в K-ичной системе счисления достаточно иметь K разных цифр ai, i=1, 2, …, K. Например, в троичной системе счисления любое число может быть выражено посредством цифр 0, 1, 2. Эти цифры служат для обозначения некоторых различных целых чисел, называемых базисными.
Числа можно записать как суммы степеней не только числа 10, но и любого другого натурального числа, большего 1. Например, в Древнем Вавилоне использовалась система счисления с основанием 60. Деление часа на 60 минут, а минуты на 60 секунд заимствовано именно из этой системы. А то, что человечество выбрало в качестве основания системы счисления число 10, вероятно, связано с тем, что природа наделила людей десятью пальцами.
Запись произвольного числа X в K-ичной позиционной системе счисления основывается на представлении этого числа в виде полинома:
X=anKnan-1Kn-1+...+a1K+a0K0+a-1K-1+...+a-mK-m+..., (2.3)
где каждый коэффициент ai может быть одним из базисных чисел и изображается одной цифрой. Как и в десятичной системе счисления, число X, представленное в K-ичной системе счисления, можно кратко записать в виде (2.1) путем перечисления всех коэффициентов полинома (2.3) с указанием позиционной точки. Последовательность цифр, стоящая в (2.1), является изображением числа X в K-ичной системе счисления. Базисные числа должны быть выбраны так, чтобы любое число X могло быть представлено в виде полинома (2.3). Обычно в качестве базисных чисел берутся целые числа от 0 до K-1 включительно.
Все известные позиционные системы счисления являются аддитивно-мультипликативными. Особенно отчетливо аддитивно-мультипликативный способ образования чисел из базисных выражен в числительных русского языка, например пятьсот шестьдесят восемь (то есть пять сотен плюс шесть десятков плюс восемь).
Арифметические действия над числами в любой позиционной системе счисления производятся по тем же правилам, что и в десятичной системе, так как все они основываются на правилах выполнения действий над соответствующими полиномами. При этом нужно только пользоваться теми таблицами сложения и умножения, которые имеют место при данном основании K системы счисления.
Отметим, что во всех позиционных системах счисления с любым основанием K умножения на числа вида Km, где m - целое число, сводится просто к перенесению запятой у множимого на m разрядов вправо или влево (в зависимости от знака m), так же как и в десятичной системе.
Для указания того, в какой системе счисления записано число, условимся при его изображении основание системы счисления указывать в виде нижнего индекса, например, 35.648.
Лекция 3. Информационно-логические основы ЭВМ (окончание)
3.1 Системы счисления (окончание)
3.1.1 Двоичная система счисления
В современной вычислительной технике, в устройствах автоматики и связи широко используется двоичная система счисления. Это система счисления с наименьшим возможным основанием. В ней для изображения чисел используются только две цифры: 0 и 1.
Произвольное число X в двоичной системе счисления представляется в виде полинома:
X=an2n+an-12n-1+...+a121+a020+a-12-1+...+a-m2-m+..., (3.1)
где каждый коэффициент ai может быть либо 0, либо 1.
Примеры изображение чисел в двоичной системе счисления:
1=12 2=102 3=112 4=1002 5-1012 6=1102 |
7=1112 8=10002 9=10012 10=10102 0.5=0.12 0.25=0.012 |
Таблица сложений чисел в двоичной системе имеет вид
0 + 0 = 0 0 + 1 = 1 |
1 + 0 = 1 1 + 1 = 10 |
Таблица умножений в двоичной системе счисления имеет вид
0 х 0 = 0 0 х 1 = 0 |
1 х 0 = 0 1 х 1 = 1 |
Так как в двоичной системе счисления для изображения любых чисел используются только две различные цифры, то при построении ЭВМ можно применить элементы, которые могут находиться только в двух состояниях (например, высокое или низкое напряжение в цепи, наличие или отсутствие электрического импульса и т. п.). Это обстоятельство, а также простота выполнения арифметических операций являются причиной того, что большинство современных ЭВМ используют двоичную систему счисления.
3.1.2 Другие позиционные системы счисления
Неудобство использования двоичной системы счисления заключается в громоздкости записи чисел. Это неудобство не имеет существенного значения для ЭВМ. Однако если возникает необходимость кодировать информацию "вручную", например, при составлении программы на машинном языке, то предпочтительно пользоваться восьмеричной или шестнадцатеричной системой счисления (в силу их свойств, которые будут отмечены позднее).
В восьмеричной системе счисления базисными числами являются 0, 1, 2, 3, 4, 5, 6, 7. Запись любого числа в этой системе основывается на его разложении по степеням числа восемь с коэффициентами, являющимися указанными выше базисными числами.
Например, десятичное число 83.5 в восьмеричной системе будет изображаться в виде 123.4. Действительно, эта запись по определению означает представление числа в виде полинома:
182+281+380+48-1 = 64 + 16 + 3 + 4/8 = 83.5.
В шестнадцатеричной системе счисления базисными являются числа от нуля до пятнадцати. Эта система отличается от рассмотренных ранее тем, что в ней общепринятых (арабских) цифр не хватает для обозначения всех базисных чисел, поэтому приходится вводить в употребление новые символы. Обычно для обозначения первых десяти целых чисел от нуля до девяти используются арабские цифры, а для следующих целых чисел от десяти до пятнадцати используются буквенные обозначения a, b, c, d, e, f.
Например, десятичное число 175.5 в шестнадцатеричной системе будет записываться в виде af.8. Действительно:
10161+15160+816-1 = 160 + 15 + 8/16 = 175.5.
3.1.3 Смешанные системы счисления
В ряде случаев числа, заданные в системе счисления с основанием P, приходится изображать с помощью цифр другой системы счисления с основанием Q, где Q<P. Такая ситуация возникает, например, когда в ЭВМ, способной непосредственно воспринимать только двоичные числа, необходимо изобразить десятичные числа, с которыми мы привыкли работать. В этих случаях используются смешанные системы счисления, в которых каждый коэффициент P-ичного разложения числа записывается в Q-ичной системе. В такой системе P называется старшим основанием, а Q - младшим основанием, а сама смешанная система называется (Q - P)-ичной. Для того чтобы запись числа в смешанной системе счисления была однозначной, для представления любой P-ичной цифры отводится одно и то же количество Q-ичный разрядов, достаточное для представления любого базисного числа P-ичной системы. Так, в смешанной двоично-десятичной системе для изображения каждой десятичной цифры отводится четыре двоичных разряда. Например, десятичное число x = 925 в двоично-десятичной системе запишется в виде 1001 0010 0101. Здесь последовательные четверки (тетрады) двоичных разрядов изображают цифры 9, 2, 5 записи числа в десятичной системе счисления. Следует обратить внимание, что хотя в двоично-десятичной системе и используются только цифры 0 и 1, эта запись отличается от двоичного изображения данного числа. Например, приведенный выше двоичный код в двоичной системе изображает число 2341, а не число 925.
Однако если P = Ql, где l - целое положительное число, то запись какого-либо числа в смешанной системе тождественно совпадает с изображением этого числа в системе счисления с основанием Q (что не имеет место в общем случае).
3.2 Предметная область информатики как науки
Информационные технологии выступили новым средством превращения знаний в информационный ресурс общества, его новым движущим фактором, стали средством его эффективного использования. Информационный ресурс стал основным ресурсом человечества, главной ценностью современной цивилизации. Но возникли и сложные проблемы, относящиеся к роли, механизму функционирования, социальным последствиям использования информационного ресурса. Для их решения и появилась новая наука - информатика.
Предметом информатики как новой фундаментальной науки выступает информационный ресурс - его сущность, законы функционирования, механизмы взаимодействия с другими ресурсами общества и воздействия на социальный прогресс. Переход на уровень информационного ресурса в его содержательной трактовке означает переход к изучению внутренних связей и закономерностей социальной динамики, основанной на использовании информационных технологий.
Информатика как наука о законах получения, передачи и использования информационных ресурсов в общественной практике подводит теоретический фундамент под использование ЭВМ и автоматизированных систем, которые и предназначены для усиления информационных процессов в обществе, использования информационного ресурса. Речь идет, прежде всего, о специальных информационных ресурсах, основанных на компьютерной технике и реализующих информационные технологии, то есть инженерную обработку знаний (Knowledge Engineering).
Таким образом, предметом информатики является информационный ресурс как симбиоз знания и информации. Он выступает в качестве предмета новой науки и с содержательной, и с формально-математической, и с технической стороны. Необходимо разграничивать предмет информатики как фундаментальной науки, ее объект и инструментарий: основанные на ЭВМ вычислительные системы, программы, сети, связи и т. д. Без ЭВМ нет информатики, но нельзя объявлять информатику наукой об ЭВМ. Но, "оттолкнувшись от ЭВМ", информатика во главу угла ставит новые понятия - информационный ресурс и его социальную полезность, отдачу. Поэтому по аналогии с термодинамикой информатику можно назвать информдинамикой - наукой о развитии социальных систем под воздействием информационного ресурса (семантической информации).
Информатика делится на две части: теоретическую и прикладную информатику.
Теоретическая информатика рассматривает все аспекты разработки автоматизированных информационных систем: их проектирования, создания и использования не только с формально-технической, но и с содержательной стороны, а также комплекс экономического, политического и культурного воздействия на социальную динамику. В орбиту анализа теоретической информатики попадают и традиционные системы преобразования информации и распространения знаний: средства и системы массовой информации, система лекционной пропаганды, кино, театры, справочные службы и т.д. Но теоретическая информатика рассматривает их с определенной стороны - с позиций получения и использования информационного ресурса, форм и способов воздействия указанных систем на общественный прогресс, возможной их технологизации.
Теоретическая информатика изучает информационный ресурс, законы его функционирования и использования как движущей силы социального прогресса, а также общие, фундаментальные проблемы информационных технологий как исторического феномена, выводящего общество на новую ступень развития.
Прикладная информатика изучает конкретные разновидности информационных технологий, которые формируются с помощью специальных информационных систем (управленческих, медицинских, обучающих, военных, криминалистических и др.). Очевидно, что такие информационные технологии, как, например, управление (АСУП, АСУТП), проектные разработки (САПР) или криминалистика, имея общие черты, в то же время существенно различаются между собой. Разные операции и процедуры, различное оборудование, специализация критериев и показателей, разная степень замкнутости информационных контуров, даже разные информационные носители, то есть разные информационные среды, - все это становится объектом изучения конкретных функциональных и отраслевых информатик. Так рождаются ветви прикладной информатики, обслуживающие создание проектирующих систем, экспертных систем, диагностических комплексов, управляющих и других функциональных систем. Возникли также отраслевые ветви информатики, обслуживающие информатизацию разных сфер социальной и экономической практики: промышленность, науку, медицину, связь и т. д. Поэтому наряду с теоретической информатикой развиваются ее конкретные ветви: экономическая информатика, медицинская информатика, военная информатика и др.
3.3 Краткая история развития информатики
Информатика как наука стала развиваться с середины прошлого столетия, что связано с появлением ЭВМ и начинающейся компьютерной революцией.
Появление вычислительных машин в 50-е годы создало для информатики необходимую ей поддержку, или, иначе говоря, благоприятную среду для ее развития как науки. Всю историю информатики принято разбивать на два больших этапа: предыстория и история.
Предыстория информатики такая же древняя, как и история развития человеческого общества. В предыстории выделяют (весьма приближенно) ряд этапов. Каждый из этих этапов характеризуется по сравнению с предыдущим резким возрастанием возможностей хранения, передачи и обработки информации.
Начальный этап предыстории - освоение человеком развитой устной речи. Членораздельная речь, язык стал специфическим социальным средством хранения и передачи информации.
Второй этап - возникновение письменности. Прежде всего резко возросли (по сравнению с предыдущим этапом) возможности по хранению информации. Человек получил искусственную внешнюю память. Организация почтовых служб позволила использовать письменность и как средство для передачи информации. Кроме того, возникновение письменности было необходимым условием для начала развития наук (вспомним, например, Древнюю Грецию). С этим же этапом, по всей видимости, связано и возникновение понятия натуральное число. Все народы, обладавшие письменностью, владели понятием числа и пользовались той или иной системой исчисления.
Третий этап - книгопечатание. Книгопечатание можно смело назвать первой информационной технологией. Воспроизведение информации было поставлено на поток, на промышленную основу. По сравнению с предыдущим этот этап не столько увеличил возможности по хранению (хотя и здесь был выигрыш: письменный источник - часто один-единственный экземпляр, печатная книга - целый тираж экземпляров, а следовательно, и малая вероятность потери информации при хранении (вспомним "Слово о полку Игореве")), сколько повысил доступность информации и точность ее воспроизведения.
...Подобные документы
Информатика - наука об общих свойствах и закономерностях информации. Появление электронно-вычислительных машин. Математическая теория процессов передачи и обработки информации. История компьютера. Глобальная информационная сеть.
реферат [120,1 K], добавлен 18.04.2004Технология сбора информации традиционными методами. Правила сбора оффлайновой информации. Технические средства сбора информации. Операции для быстрого восстановления данных в системах хранения. Технологический процесс и процедуры обработки информации.
курсовая работа [304,5 K], добавлен 02.04.2013Требования, предъявляемые к свойствам систем распределенной обработки информации. Логические слои прикладного программного обеспечения вычислительных систем. Механизмы реализации распределенной обработки информации. Технологии обмена сообщениями.
курсовая работа [506,8 K], добавлен 03.03.2011Общая характеристика информационных систем, предназначенных для передачи, преобразования и хранения информации. Изучение форм представления детерминированных сигналов. Энтропия сложных сообщений. Рассмотрение основных элементов вычислительных машин.
лекция [1,5 M], добавлен 13.04.2014Кодирование символьной и числовой информации. Основные системы счисления. Двоичная система счисления. Устройства вывода информации. Правила выполнения арифметических операций. Логические основы построения, функциональные узлы ЭВМ. Синтез логических схем.
презентация [1,2 M], добавлен 08.11.2016Микропроцессор как универсальное устройство для выполнения программной обработки информации. Функциональные возможности и архитектурные решения. Микроконтроллеры в системах управления и обработки информации. Классификация электронно-вычислительных машин.
курсовая работа [189,6 K], добавлен 12.10.2015Характеристика организации автоматизированной обработки. Схема данных и ее описание. Характеристика входной и выходной информации. Организация технологического процесса сбора, передачи, обработки и выдачи информации. Формализация автоматизируемых задач.
курсовая работа [941,7 K], добавлен 22.11.2013Анализ понятия информатика. История появления первых вычислительных машин. Развитие речи, письменности, книгопечатания и научно-технической революции как средств хранения, обработки и передачи информации. Информационно-логическое представление знаний.
презентация [839,2 K], добавлен 17.05.2016Электронно-вычислительная машина (ЭВМ) как средство обработки информации. Аппаратные и программные средства ЭВМ. Системы счисления и представления информации. Элементы структурного программирования. Построение блок-схем алгоритмов решения задач.
презентация [152,5 K], добавлен 26.07.2013Краткая история появления и развития информатики как науки. Понятие и основные свойства информации, формы ее адекватности. Структурная организация персональных компьютеров. Основные понятия электронных таблиц Microsoft Excel. Операционная система Windows.
лекция [820,6 K], добавлен 22.09.2013Понятие информации и основные принципы ее кодирования, используемые методы и приемы, инструментарий и задачи. Специфические особенности процессов кодирования цифровой и текстовой, графической и звуковой информации. Логические основы работы компьютера.
курсовая работа [55,8 K], добавлен 23.04.2014Процесс обработки информации на электронно-вычислительных машинах в 50-х гг. Возможность редактирования и форматирования текстовых документов в 70-х гг. Отличительные черты данных и программ. Операционная система и аппаратное обеспечение компьютера.
презентация [68,1 K], добавлен 27.12.2011Центральное понятие кибернетики – информация. Комплексная автоматизация процессов восприятия, преобразования, передачи, обработки и отображения информации и создание автоматизированных систем управления на различных уровнях. Система передачи информации.
книга [663,7 K], добавлен 07.05.2009Основные понятия алгебры логики. Логические основы работы ЭВМ. Вычислительные устройства как устройства обработки информации. Основные формы мышления. Обзор базовых логических операций. Теоремы Булевой алгебры. Пути минимизации логических функций.
контрольная работа [62,8 K], добавлен 17.05.2016Общие сведения о графической информации. Характеристика растровой, векторной и демонстрационной графики. Обзор программ обработки и просмотра графических изображений Paint, Adobe Photoshop, MS Power Point, ACDSee. Возможности графических редакторов.
курсовая работа [55,7 K], добавлен 01.07.2010Формы и системы представления информации для ее машинной обработки. Аналоговая и дискретная информация, представление числовой, графической и символьной информации в компьютерных системах. Понятие и особенности файловых систем, их классификация и задачи.
реферат [170,3 K], добавлен 14.11.2013Технология обработки графической информации с помощью ПК, применение в научных и военных исследованиях: формы, кодирование информации, ее пространственная дискретизация. Создание и хранение графических объектов, средства обработки векторной графики.
реферат [20,7 K], добавлен 28.11.2010Автоматизированная обработка информации: понятия и технология. Организация размещения, обработки, поиска, хранения и передачи информации. Защита информации от несанкционированного доступа. Антивирусные средства защиты информации. Сетевые технологии.
методичка [28,8 K], добавлен 14.01.2009Требования и структура систем обработки экономической информации. Технология обработки информации и обслуживание системы, защита информации. Процесс создания запросов, форм, отчетов, макросов и модулей. Средства организации баз данных и работы с ними.
курсовая работа [2,7 M], добавлен 25.04.2012Понятие информации как одно из фундаментальных в современной науке и базовое для информатики. Дискретизация входной информации как условие пригодности для компьютерной обработки. Понятия, виды, свойства информации, ее классификация. Информация и рынок.
курсовая работа [31,0 K], добавлен 12.10.2009