Московский государственный университет

ПУТЕЙ СООБЩЕНИЯ (МИИТ) _

Кафедра Вычислительные системы и сети.

Т.Г. ШАХУНЯНЦ

ИНФОРМАТИКА

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

Москва - 2007

МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

ПУТЕЙ СООБЩЕНИЯ (МИИТ) _

Кафедра Вычислительные системы и сети.

Т.Г. ШАХУНЯНЦ

ИНФОРМАТИКА

Рекомендовано редакционно-издательским советом университета

в качестве учебного пособия

для студентов I курса специальности «Вычислительные машины, комплексы, системы и сети» и направления «Информатика и вычислительная техника» и для студентов II курса специальности «Стандартизация и сертификация»

по дисциплине «Информатика»

Москва - 2007

УДК 681.3

Ш-32

Шахунянц Т.Г. Информатика:

Учебное пособие. –М.: МИИТ, 2007. – 168 с.

В учебном пособии представлен материал для

изучения основных разделов информатики.

Рецензенты: к.т.н. Смирнов А.М. (СТАНКИН)

д.т.н. Сидоренко В.Г. (МИИТ).

©Московский государственный

университет путей сообщения

(МИИТ), 2007

Содержание

Введение… ……………………………….……...5

1.Средства вычислительной техники……………….…….9

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

1.1.1.Предшественники электронных вычислительных

машин...…………………………………………………...…9

1.1.2.Математические идеи прошлого – в современных

компьютерах……………………………...…………..21

1.1.3.Поколения электронных вычислительных

машин…..…………………………………………...……..25

1.2.Упрощенная структура компьютера и принцип его

работы…….……………………………..………………….29

1.3.Программное обеспечение компьютера……………...35

1.4.История языков программирования…………………..42

1.5.Основные характеристики компьютеров……………..46

1.6.Типы вычислительных систем……………...…………49

1.6.1.Упрощенная классификация вычислительных

систем………………………………………………...……..49

1.6.2.Особенности некоторых типов ЭВМ……………….52

1.6.2.1.Микро – ЭВМ………………………………………52

1.6.2.2.Персональные компьютеры……………………….53

1.6.2.3.Большие ЭВМ и СуперЭВМ...…………………….56

2.Представление информации в компьютере…………….64

2.1.Представление чисел в позиционной системе

счисления…………...............................................................65

2.2.Способы перевода чисел из одной системы счисления

в другую.…………………………………………………….67

2.2.1.Случай, когда система счисления является целой

степенью числа 2…………...………………………………68

2.2.2.Общий случай перевода……………………………...70

2.3.Двоичная арифметика…………………………………72

2.4.Представление чисел в форме с фиксированной

и плавающей точкой……………………………………...75

2.5.Коды для представления чисел в компьютере………80

2.5.1.Прямой код…………………………………………...81

2.5.2.Обратный код………………………………………...82

2.5.3.Дополнительный код………………………………...83

2.5.4.Смещенный код………………………………………86

2.5.5. Пример кодирования чисел в форме

с плавающей точкой………………………………………..88

2.5.6. Сложение чисел в форме с плавающей точкой……89

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

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

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

2.9.Представление команд….…………………………….. 97

3.Основны организации и обработки данных…………....98

3.1.Основные структуры данных…...……………………..98

3.2.Основные понятия баз данных и систем

управления базами данных……………………………….102

3.2.1.Общие сведения………...……………………..…….102

3.2.2.Режимы и технологии работы с базами данных….105

4.Основные понятия компьютерной графики…………...111

5.Компьютерные сети……….……………………………114

5.1.Основные понятия компьютерных сетей…………....114

5.2.Интернет и его основные службы. Получение

информации из Интернета…………………...………….. 128

5.3.Создание web-документов. Основы языкаHTML…..138

5.3.1.Структура документа на языке HTML…………......139

5.3.2.Правила вложения элементов………………………140

5.3.3.Функциональные блочные элементы…………….. 140

5.3.4.Web-графика…………………………………………142

6.Вопросы компьютерной безопасности……………..….144

6.1.Понятие компьютерной безопасности………………144

6.2.Компьютерные вирусы……………………………….145

6.2.1.Методы защиты от компьютерных вирусов………145

6.2.2.Средства антивирусной защиты……………………146

6.3.Защита от несанкционированного доступа

(методы криптографии)…………………………………...148

6.3.1.Понятие несимметричного шифрования

информации……………………………………………….149

6.3.2.Принцип достаточности защиты…………………..150

6.3.3.Понятие электронной подписи…………………….151

6.3.4.Понятие электронных сертификатов………………152

7.Математические основы синтеза схем……………….. 153

7.1.Основы булевой алгебры. Булевы функции……….. 154

7.2.Основы автоматных преобразований………………..159

Литература………………………………………………....166