А.В. Басова, о.В. Смирнова, с.Н. Ищенко, а.Ю. Полуян краткий курс информатики

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

Ростов-на-Дону

2008

УДК 681.3

А.В. Басова, О.В. Смирнова, С.Н. Ищенко,

А.Ю. Полуян

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

© А.В. Басова, О.В. Смирнова,

С.Н. Ищенко, А.Ю. Полуян, 2008

Содержание

Введение в информатку……………………… 4 Основное понятие информатики – информация……………………………………. 6 Измерение информаии………………………. 9 Кодирование символьной информаии……. 13 Системы счисления…………………………. 16 Краткая история вычислительной техники…………………………………………….. 29 Конфигурация персональных компьютеров………………………………………. 34 Программное обеспечение компьютера …. 40 Операционная и файловая системы компьютера …………………………………… 49 Компьютерные вирусы……………………… 55 Логические основы алгоритмизации……… 61 Элементы теории алгоритмов……………… 66 Введение в язык программирования Паскаль …………………….. 70 Операторы языка Паскаль………………… 103 Алгоритмы ветвящейся структуры……… 109 Алгоритмы циклической структуры…….. 111 Массивы……………………………………… 114 Процедуры и функции……………………… 127 Модули………………………………………. 156 Стандартные модули……………………… 166 Использование библиотеки Graph……… 186 Литература…………………………………… 243

1. Введение в информатику

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

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

В этом контексте отмечают четыре исторических этапа в развитии информатики:

• В V тысячелетии до нашей эры появилась письменность. При этом носителями информации стали камни, глиняные таблички, папирус, пергамент, а во II веке до н.э. появилась и бумага.

• В ХV веке было изобретено книгопечатание (в Европе в XV веке Гутенбергом и в XVI веке Иваном Федоровым). Как следствие этого информация стала доступной для широких масс.

• С начала XX века информация стала распространятся с помощью технических средств - телеграф, телефон, радио, телевидение.

• В середине XX столетия был изобретен компьютер и обработка информации стала автоматической.

Существует несколько определений понятия термина «информатика». Приведем некоторые из них.

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

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

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

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

Условно дисциплину информатика можно разделить на несколько составных частей:

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

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

• Программирование – деятельность, связанная с разработкой систем программного обеспечения.

• Информационные системы – раздел информатики, связанный с решением вопросов по анализу потоков информации в различных сложных системах, их оптимизации, структурировании, принципах хранения и поиска информации.

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