Лекция: Издательство СПбГПУ

Псковский

Государственный политехнический институт

______________________________________________________________

Основы информатики

И

Информационных технологий

Часть 1

Основы информатики

Пособие для поступающих в вуз

Санкт-Петербург/Псков

Издательство СПбГПУ


УДК 681.3 (075)

Рекомендовано к изданию

Научно-методическим советом

Псковского государственного политехнического института

Рецензенты:

1.Ильин С.Н., заместитель генерального директора ОАО «СКБ ВТ»,

2.Юдов А.И., к.т.н., начальник отдела информатизации и телекоммуникаций Псковского государственного политехнического института.

 

 

Белов В.С., Бруттан Ю.В., Мотайленко Л.В., Мотина Н.В., Николаев В.В., Полетаева О.А., Хагги П.А. “Основы информатики и информационных технологий. Часть 1. Основы информатики.” Пособие для поступающих в вуз.Под общ. ред. к.т.н., доцента В.С. Белова,— СПб/Псков, Изд-во СПбГПУ, 2004 — 160 с.

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

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

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

 

 

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

политехнический институт, 2004

© Белов В.С., Бруттан Ю.В., Мотайленко Л.В.,

Мотина Н.В., Николаев В.В., Полетаева О.А.,

Хагги П.А., 2004


содержание

Стр.

 

Предисловие… 5

Введение… 6

Рабочая программа по дисциплине «информатика»… 9

Часть. 1. Основы информатики… 16

1. Информация и информационные процессы… 16

1.1.Понятие информации.Информация и информационные процессы. 16

1.2.Свойства информации.… 18

1.3.Методы обработки данных.… 19

1.4.Структуры данных.… 19

1.5.Информационные процессы.… 20

1.6.Информационные основы процессов управления.… 21

1.7.Информационная деятельность человека. Основные характерные черты информационного общества.… 22

1.8.Тренировочные тестовые задания по разделу 1.… 23

2. Представление информации… 25

2.1.Язык как способ представления информации. Количество информации.… 25

2.2.Вероятностный подход к определению количества информации. Понятие энтропии.… 28

2.3.Формы представления информации.… 30

2.4.Кодирование информации. Двоичное кодирование. Единицы измерения количества информации.… 34

2.5.Тренировочные тестовые задания по разделу 2.… 36

3. Системы счисления и основы логики… 38

3.1.Системы счисления.… 38

3.2.Системы счисления, используемые в компьютере.… 39

3.3.Перевод чисел из одной системы счисления в другую.… 40

3.4.Двоичная арифметика. Арифметические операции в позиционных системах счисления.… 42

3.5.Основные понятия логики.… 51

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

3.7.Логические выражения.… 54

3.8.Базовые логические элементы.… 56

3.9.Построение сумматоров на логических элементах.… 58

3.10.Тренировочные тестовые задания по разделу 3.… 59

4. Компьютер… 65

4.1.Архитектура компьютера.… 65

4.2.Базовая аппаратная конфигурация персонального компьютера (ПК). 68

4.3.Системный блок.… 71

4.4.Микропроцессоры ПК.… 72

4.5.Классификация памяти ПК.… 73

4.5.1.Внутренняя память.… 73

4.5.2.Внешняя память.… 75

4.6.Периферийные (внешние) устройства ПК.… 81

4.7.Классификация программного обеспечения ПК… 89

4.7.1.Системное ПО.… 90

4.7.2.Прикладное ПО.… 102

4.8.Файловая система и файловая структура.… 105

4.9.Правовая охрана программ и данных.… 108

4.10.Тренировочные тестовые задания по разделу 4.… 111

5. Моделирование и формализация… 119

5.1.Моделирование как метод познания.… 119

5.2.Виды моделей. Классификация моделей.… 121

5.3.Понятие о технологии информационного моделирования.… 123

5.4.Исследование информационных моделей конкретных предметных областей.… 125

5.5.Тренировочные тестовые задания по разделу 5.… 129

6. Алгоритмизация и программирование… 132

6.1.Алгоритм. Формальное исполнение алгоритмов.… 132

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

6.3.Способы записи алгоритма.… 134

6.4.Основные алгоритмические конструкции. Детализация алгоритмов.… 138

6.5.Методы разработки алгоритмов.… 139

6.6.Понятие о языках программирования. Классификация языков программирования.… 139

6.7.Средства создания программ.… 141

6.8.Базовые элементы алгоритмических языков программирования.. 142

6.9.Основные типы данных.… 143

6.10.Операторы языка программирования.… 145

6.11.Подпрограммы.… 147

6.12.Технологии программирования.… 148

6.13.Тренировочные тестовые задания по разделу 6.… 150

Ответы на примерные тестовые задания… 155

Приложение. Содержание части 2 «Основы информационных технологий»… 157

Литература для самостоятельной подготовки… 158

 

Предисловие

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

По структуре содержание издания «Основы информатики» соответствует структуре части 1 рабочей программы учебного курса «Информатика», составленной на основе требований обязательного минимума содержания среднего (полного) общего образования к дисциплине «Информатика», утвержденного приказом Министерства образования РФ «Об утверждении обязательного минимума содержания среднего (полного) общего образования» от 30.06.1999 № 56.

Неотъемлемой часть пособия для поступающих в вуз «Основы информатики и информационных технологий» является часть2 «Основы информационных технологий». Во второй части (разделы 712) рассматриваются вопросы построения и применения прикладных информационных технологий.

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

еще рефераты
Еще работы по информатике