Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Учебное пособие по информатике

.pdf
Скачиваний:
145
Добавлен:
21.03.2015
Размер:
2.03 Mб
Скачать

Министерство образования и науки Российской федерации

ГОУВПО Тульский государственный педагогический университет имени Л. Н. Толстого

О. В. Родионова, А. Н. Шмелев

ИНФОРМАТИКА

Учебное пособие

Тула

2011

ББК 32.81я73

Р60

Рецензенты:

доктор физико-математических наук, профессор Н. М. Добровольский (ТГПУ им. Л. Н. Толстого);

кандидат физико-математических наук, доцент В. С. Ванькова (ТГПУ им. Л. Н. Толстого)

Родионова, О. В.

Р60 Информатика: Учеб. пособие / О. В. Родионова, А. Н. Шмелев.– Тула: Контур, 2011.– 182 с.

Данное учебное пособие разработано для студентов обучающихся по специальностям ГОСВПО 3 поколения: 051000 «Экономика и управление», 100100 «Сервис», 020400 «Биология», 030600 «История», 034700 «Документоведение и архивоведение», 032700 «Филология», 033300 «Религиоведение», 035300 «Искусства и гуманитарные науки», 040400 «Социальная работа», 040700 «Организация работы с молодежью», 050100 «Педагогическое образование», 080200 «Менеджмент», 100400 «Туризм», 110400 «Агрономия», 110800 «Агроинженерия».

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

ББК 32.81я73

© О. В. Родионова, А. Н. Шмелев, 2011

2

СОДЕРЖАНИЕ

ТЕМА 1. ИНФОРМАЦИЯ И ИНФОРМАТИКА.................................................

5

1.

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

5

2.

Классификация видов информации ..................................................................

7

3.

Методы получения и свойства информации....................................................

9

4.

Информатика, как наука ..................................................................................

10

ТЕМА 2. АРИФМЕТИЧЕСКИЕ ОСНОВЫ ЭВМ .............................................

11

1.

Меры информации синтаксического уровня .................................................

11

2.

Меры информации семантического уровня...................................................

15

3.

Меры информации прагматического уровня.................................................

15

4.

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

16

5.

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

18

6.

Восьмеричная и шестнадцатеричная системы счисления............................

19

7.

Классификация данных....................................................................................

21

8.

Представление элементарных данных ...........................................................

21

9.

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

22

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

26

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

27

12. Кодирование звуковой информации.............................................................

28

ТЕМА 3. ЛОГИЧЕСКИЕ ОСНОВЫ ЭВМ .........................................................

30

1.

Логика высказываний.......................................................................................

30

2.

Логические операции .......................................................................................

31

3.

Логические формулы........................................................................................

32

4.

Логические схемы и таблицы истинности .....................................................

33

5.

Законы логики ...................................................................................................

35

6.

Таблицы истинности ........................................................................................

36

7.

Триггеры ............................................................................................................

37

8.

Сумматор ...........................................................................................................

39

ТЕМА 4. УСТРОЙСТВО КОМПЬЮТЕРА .......................................................

41

1.

История создания вычислительной техники .................................................

41

2.

Архитектура фон Неймана ..............................................................................

47

3.

Поколения компьютеров..................................................................................

49

4.

Устройство персонального компьютера ........................................................

52

5.

Основная (внутренняя) память........................................................................

59

6.

Внешние запоминающие устройства (ВЗУ) ..................................................

60

ТЕМА 5. ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ КОМПЬЮТЕРА ..................

70

1.

Понятие программного обеспечения ..............................................................

70

2.

Базовый уровень программного обеспечения ...............................................

71

3.

Системный и служебный уровни программного обеспечения ....................

73

4.

Прикладной уровень программного обеспечения.........................................

76

ТЕМА 6. МОДЕЛИРОВАНИЕ И ФОРМАЛИЗАЦИЯ .....................................

79

1.

Понятие модели. Моделирование ...................................................................

79

2.

Классификация моделей ..................................................................................

80

3

3.

Информационные модели................................................................................

84

4.

Этапы моделирования ......................................................................................

85

ТЕМА 7. АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ .......................

87

1.

Понятие алгоритма ...........................................................................................

87

2.

Свойства алгоритмов........................................................................................

88

3.

Элементы теории алгоритмов .........................................................................

89

3.

Формы представления алгоритма ..................................................................

90

4.

Организация потока управления действиями алгоритма .............................

92

5.

Формализация понятия алгоритм ...................................................................

95

6.

Проектирование и разработка программ.....................................................

105

ТЕМА 8. СИСТЕМЫ ПРОГРАММИРОВАНИЯ ............................................

110

1.

Понятие, назначение и составные элементы систем программирования .110

2.

Классификация методов программирования ...............................................

112

3.

Основные компоненты системы программирования..................................

115

ТЕМА 9. ИНФОРМАЦИОННЫЕ СИСТЕМЫ ...............................................

117

1.

Понятие и функции информационной системы ..........................................

117

2.

Классификация информационных систем ...................................................

119

3.

Автоматизированные информационные системы.......................................

125

4.

Модели данных ...............................................................................................

127

4.

Системы информационных баз .....................................................................

129

ТЕМА 10. ЛОКАЛЬНЫЕ И ГЛОБАЛЬНЫЕ СЕТИ ЭВМ ............................

132

1.

История возникновения и развития компьютерных сетей .........................

132

2.

Классификация компьютерных сетей ..........................................................

134

3.

Организация компьютерных сетей ...............................................................

138

3.

Линии связи в локальных сетях ....................................................................

141

4.

Глобальная сеть Интернет .............................................................................

148

ТЕМА 11. ЗАЩИТА ИНФОРМАЦИИ ..............................................................

150

1.

Понятие информационной безопасности .....................................................

151

2.

Угрозы информационной безопасности.......................................................

154

3.

Методы обеспечения информационной безопасности ...............................

158

ТЕМА 12. СИСТЕМЫ ИСКУССТВЕННОГО ИНТЕЛЛЕКТА ...................

170

1.

Понятие искусственного интеллекта ............................................................

170

2.

Представление знаний в системах искусственного интеллекта ................

172

3.

Функции и структура систем искусственного интеллекта.........................

173

4.

Базовые понятия и структура экспертных интеллектуальных

 

 

систем (ЭИС)...................................................................................................

176

5.

Режимы работы экспертных систем .............................................................

176

6.

Классификация экспертных систем..............................................................

177

СПИСОК ЛИТЕРАТУРЫ....................................................................................

180

4

ТЕМА 1. ИНФОРМАЦИЯ И ИНФОРМАТИКА

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

Информация (от лат. Informatio – разъяснение, изложение) – одно из основных понятий науки. Наряду с такими понятиями, как вещество, энергия, пространство и время, оно составляет основу современной научной картины мира.

Существует множество понятий информации, в зависимости от сферы использования:

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

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

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

-в семантической теории под информацией понимают сведения, обладающие новизной;

-в технике под информацией понимают сообщения,

передаваемые в форме знаков или сигналов.

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

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

Си нал в информационной системе и ро раммировании – набор переданных и принятых данных, передающий информацию, кодированную определённым способом. Антонимами к слову сигнал, в зависимости от контекста, являются термины шум и помеха.

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

Информация – это понимание (представление, интерпретация) возникающее в аппарате мышления человека, после получения им данных, взаимоувязанное с предшествующими знаниями и понятиями.

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

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

5

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

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

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

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

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

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

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

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

Информационный метод – это обобщенная характеристика целей, условий и обстоятельств интер ретации данных.

Информационные методы могут быть

6

1.Естественными, которые делятся:

-врожденные информационные методы основаны на системе чувств восприятия субъекта и на мышлении;

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

2.Искусственными, их действие зависит от настройки оборудования

или программ, а также от свойств аппаратной и программной среды,

вкоторых они функционируют, они разделяются на:

-а аратные;

-ро раммные.

Опираясь на определение данных и понятие информационного метода, мы можем дать естественнонаучное определение информации.

Информация – это результат взаимодействия данных и информационных методов, рассматриваемый в контексте этого взаимодействия.

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

2. Классификация видов информации

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

По областям применения информация бывает олитическая,

техническая, еда о ическая, физическая, экономическая и т. п.

По ее общественной значимости информация может быть личная,

с ециальная, массовая (общественная).

Существует также информация управления, которая в свою очередь делится на:

-роизводственную, связанную с управлением людьми;

-техническую, связанную с управлением техническими

объектами.

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

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

-анало овая или не рерывная форма представления информации

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

скорость автомобиля на определенном участке пути и т. п.). По области возникновения выделяют информацию:

-элементарную (механическую), которая отражает процессы, явления неодушевленной природы;

7

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

-социальную, которая отражает процессы человеческого общества.

По способу передачи и восприятия различают следующие виды информации:

-визуальную, передаваемую видимыми образами и символами;

-аудиальную, передаваемую звуками;

-тактильную, передаваемую ощущениями;

-ор аноле тическую, передаваемую запахами и вкусами;

-машинную, выдаваемую и воспринимаемую средствами

вычислительной техники.

По способам кодирования выделяют следующие типы информации:

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

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

Однако информация заложена не только в

этих символах,

но и в их сочетании, порядке следования;

 

- рафическую, основанную на использовании

произвольного

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

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

По стадии обработки информация может быть:

-ервичной – возникающей непосредственно в процессе деятельности объекта и регистрируемой на начальной стадии;

-вторичной – получаемой в результате обработки первичной информации;

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

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

выработки управленческих решений.

По фактору стабильности информация может быть:

8

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

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

3. Методы получения и свойства информации

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

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

Атрибутивные свойства – это те свойства, без которых информация не существует. К данной категории свойств относится:

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

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

-не рерывность. Информация имеет свойство сливаться с уже зафиксированной и накопленной ранее, тем самым, способствуя

поступательному развитию и накоплению.

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

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

-олезность. Уменьшение неопределенности сведений об объекте. Дезинформация расценивается как отрицательные значения полезной информации.

-ценность. Ценность информации различна для различных потребителей и пользователей.

-кумулятивность. Характеризует накопление и хранение информации.

9

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

-достоверность. Данные возникают в момент регистрации

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

-адекватность – это степень соответствия реальному объективному состоянию дела.

-досту ность (мера возможности получить ту или иную информацию).

-актуальность (степень соответствия информации текущему моменту времени).

-объективность и субъективность. Понятие объективности информации является относительным. Это понятно, если учесть, что методы являются субъективными. Более объективной принято считать ту информацию, в которую методы вносят

меньший субъективный элемент.

Динамические свойства – это те свойства, которые характеризуют изменение информации во времени:

-рост информации. Движение информации в информационных коммуникациях и постоянное ее распространение и рост определяют свойство многократного распространения или повторяемости.

-старение. Информация подвержена влиянию времени.

4. Информатика, как наука

Первоначально информатика, являясь базой библиотечного дела, занималась изучением структуры и общих свойств научной информации, передаваемой посредством научной литературы. Термин "информатика" происходит от французского Informatique. В англоязычной литературе можно встретить другой термин, обозначающий ту же отрасль человеческой деятельности – Computer Science.

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

Как комплексная научная дисциплина информатика связана со следующими науками:

-Философия и психология (учение об информации и теории познания);

10