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

федеральное агенство по образованию

новосибирский государственный архитектурно-строительный университет (СИБСТРИН)

Н.П. Кисленко

ИНФОРМАТИКА

базовый курс

(Часть 3)

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

Н овосибирск 2012

УДК 004

ББК 32.81

К445

Кисленко Н.П.

Информатика. Базовый курс. Часть 3: учеб. пособие / Н. П. Кисленко; Новосиб. гос. архитектур.-строит. ун-т (Сибстрин). – Новосибирск: НГАСУ (Сибстрин), 2012. – 176 с.

Isbn хххххххх

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

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

Печатается по решению издательско-библиотечного совета НГАСУ (Сибстрин)

Рецензенты:

• А.Г. Горобчук, канд. физ.-матем. наук,

научный сотрудник ИВТ СО РАН;

• Г.А. Руев, канд. физ.-матем. наук,

доцент, директор ИФДО НГАСУ (Сибстрин)

ISBNххххххххххххххх  Кисленко Н.П.,

 Новосибирский государственный

архитектурно-строительный

университет (Сибстрин), 2012

Содержание

Введение 7

Тема 1. Алгоритмизация и программирование. Технологии программирования. Языки программирования высокого уровня 8

1.1. Понятие алгоритма и его свойства. Блок-схема алгоритма. Основные алгоритмические конструкции 8

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

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

1.4. Объектно-ориентированное программирование 36

1.5. Интегрированные среды программирования 39

1.6. Этапы решения задач на компьютере 42

1.7. Эволюция и классификация языков программирования. Основные понятия языков программирования 45

1.8. Структуры и типы данных языка программирования 54

Тесты по теме 1 63

Тема 2. Локальные и глобальные сети эвм. Методы защиты информации 111

2.1. Сетевые технологии обработки данных 111

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

2.3. Сетевой сервис и сетевые стандарты. Программы для работы в сети Интернет 119

2.4. Защита информации в локальных и глобальных компьютерных сетях. Шифрование данных. Электронная подпись 132

Тесты по теме 2 146

Список литературы 185

Ответы к тестам 187

Заключение 190

Введение

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

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

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