ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 31.03.2021
Просмотров: 6759
Скачиваний: 51
1
Информатика А.В.Могилев, Н.И.Пак, Е.К.Хённер
(6404)
ПРЕДИСЛОВИЕ
Около трех с половиной десятилетии минуло с тех пор, как в педвузах введено в качестве
учебной дисциплины программирование для ЭВМ.
За все это время педвузовские кафедры программирования и вычислительной математики,
как и образованные позднее на их основе кафедры информатики и вычислительной техники, не
были избалованы своевременным появлением специальных учебных изданий. При колоссальной
скорости изменений в самом предмете, всегда существенно превышавшей скорость центральных
издательских механизмов, специально ориентированные на программы педвузов книги выходили
не чаще, чем раз в десятилетие - едва ли не соразмерно скорости смены поколений ЭВМ. Если к
этому добавить непреходящую особенность книг о компьютерах и программах к ним устаревать
еще в типографии, то можно с грустью утверждать, что нормальных учебников по Computer Sci-
ence для педвузов пока - увы! - так и не было. И можно ли считать утешением тот безрадостный
факт, что уровень компьютерного обеспечения большинства педвузов обычно с трудом «дотяги-
вал» до содержания полуотсталых учебных пособий?
В наши дни многое изменилось. Во-первых, на месте узкого учебного курса программиро-
вания в учебных планах педвузов давно уже обосновался куда более обширный и многоаспектный
учебный предмет «Информатика». Да и положение с источниками, конечно, стало другим - полки
книжных торговцев сегодня ломятся от изданий по информатике.
Однако преподавателю (а более всего студенту) специальная учебная книга, содержание и
направленность которой отвечают заданному учебному плану и программе (или, как сейчас гово-
рят, стандарту образования), все-таки очень нужна. Сделать такую книгу непросто: с одной сторо-
ны - пугающая широта и вечная необустроенность предмета информатики, а с другой - динамич-
ность, неуспокоенность самих стандартов педобразования, равно как и школьных стандартов, ко-
торые тоже именно сейчас находятся в состоянии активного переосмысления. Эти взаимосвязан-
ные предпосылки достаточно долгое время оставляли мало надежд на то, что найдутся отважные
авторы (преисполненные профессионального долга, а вовсе не амбициозного желания прославить-
ся), которые возьмутся за такую работу и сделают ее. Те, кто держит в руках эту книгу, могут убе-
диться, что за дело взялись наиболее авторитетные и хорошо известные в кругу педагогов-
информатиков ученые. Мне же приятно осознавать, что с этими замечательными людьми и спе-
циалистами нас не один год связывало Учебно-методическое объединение педагогических учеб-
ных заведений России по информатизации образования, в котором и родилась инициатива написа-
ния этого учебного пособия.
М. П. Лапчик,
Действительный член
Академии информатизации
образования, профессор
2
ВВЕДЕНИЕ
Уважаемый читатель!
Эта книга - учебник информатики - прежде всего для тех, кто избрал областью профессио-
нальной деятельности ее Преподавание. Такой выбор налагает двойную ответственность: знать все
аспекты данного предмета на достаточно высоком уровне и уметь рассказать о нем, научить дру-
гих.
Авторы надеются, что учебник будет полезен не только студентам педагогических вузов и
«классических» университетов, избравших обучение информатике сферой своей будущей профес-
сиональной деятельности, но и практикующим учителям информатики для самообразования и по-
вышения квалификации.
Эта книга может быть полезна и многим другим, изучающим информатику. В первом при-
ближении всех тех, кого информатика интересует, можно разбить на три категории. Представите-
ли первой, самой многочисленной, довольствуются несколькими широко распространенными ин-
формационными технологиями: обработки текстов и графической информации, работы в сетях и
т.д., причем им не надо знать, как все это происходит. Таких можно назвать «принципиальными
пользователями» (без малейших намерений обидеть, у большинства из них просто иная сфера
профессиональных интересов). Для них наш учебник содержит слишком много теоретических
сведений и недостаточно указаний о «кнопочной» стороне дела, за которой мы часто отсылаем чи-
тателей к специальной литературе. Вторая категория состоит из тех, кто интересуется не только
реализацией информационных технологий, но и ответами на вопросы, «как это делается и почему
именно так». Хочется верить, что на большую часть таких вопросов данный учебник дает ответ.
Наконец, третья категория - будущие профессионалы, которые намереваются работать в одной из
сфер информатики, - разработчики программного обеспечения (трансляторов, издательских сис-
тем, экспертных систем и т.п.), сетевики, администраторы крупных информационных систем и т.д.
Для них по направлению избранной специализации, скорее всего, нужны более глубокие знания, а
данное пособие может стать книгой для первого чтения и общим обзором, ибо трудно профессио-
нально углубиться во все сферы информатики в равной мере.
Современная информатика очень велика по объему и очень динамична. Если изучаемые в
вузах курсы математики, лингвистики, химии и большинства других наук практически не изме-
нятся на протяжении многих лет будущей профессиональной деятельности сегодняшнего студен-
та, то в информатике это полностью оформившееся ядро сравнительно невелико. Как же тогда
быть с ее изучением?
Прежде всего, следует определиться, что такое информатика. В понимании некоторых лю-
дей это есть совокупность приемов и методов работы с компьютерами. На самом деле это не так:
компьютеры являются лишь техническим средством, с помощью которого информатика реализует
свой прикладной пользовательский аспект - правда, средством столь сложным и интересным, что
оно способно поглотить массу внимания не только специалистов в области компьютерных техно-
логий, но и непрофессионалов.
Информатика - комплекс научно-практических дисциплин, изучающих все аспекты полу-
чения, хранения, преобразования, передачи и использования информации. Более детальное обсуж-
дение содержания информатики, отражение разных точек зрения, проводится ниже, в главе 1. Од-
нако, из какого бы определения ни исходить, все согласны с тем, что у современной информатики
есть два взаимодополняющих аспекта - научный и технологический. Первый является более усто-
явшимся, второй - весьма мобильным, хотя и в технологической части информатики есть вполне
сформировавшееся ядро, которое мало подвержено изменениям.
Приведем примеры, опираясь на имеющийся у читателей опыт. Так, существует большое
количество алгоритмических языков программирования, и допустим, что человеку, умеющему ра-
ботать с Бейсиком или Паскалем, приходится браться за Си. Новая система обозначений, допол-
нительные возможности - на некоторое время это может полностью поглотить внимание, но по-
степенно приходит понимание: главное -навыки к алгоритмизации и структурированию данных, и
если они есть, то кодирование алгоритмов на другом языке - дело не самое сложное. Или: исчер-
паны возможности привычного текстового редактора (или он просто вышел из моды - тоже быва-
ет), и нужно переходить на новый. Если человек понимает принципы работы программ такого ро-
да, имеет устойчивые навыки работы с одной из них, то освоить другую, даже с большими воз-
3
можностями, обычно несложно. Подтверждается известная истина: образование - это то, что оста-
ется, когда детали знаний забываются.
Итак, главное при изучении информатики - освоить фундаментальные понятия каждой из
ее областей, ориентироваться в их взаимосвязи, приобрести навыки практической работы с важ-
нейшими техническими и программными средствами. Добавим, что от того, кто хочет стать учи-
телем, требуется в определенном смысле больше, чем, скажем, от инженера-разработчика ЭВМ
или программиста - преподаватель должен знать практически все разделы информатики, владеть
ее техническими средствами на уровне высококвалифицированного пользователя и уметь переда-
вать свои знания и навыки другим людям.
Есть еще один, чрезвычайно важный аспект подготовки будущего бакалавра или специали-
ста - научиться самостоятельно осваивать новые знания и навыки. Никакой учебник, и наш в том
числе, не может содержать всех необходимых сведений - тем более что в вашу подготовку будут
входить, кроме базовых дисциплин, спецкурсы, выполнение курсовых и выпускных работ. Для
того чтобы вам в этом помочь, в учебнике приводятся справочные материалы, ссылки на книги, в
которых обсуждаемые вопросы излагаются более детально. Если вы привыкнете пользоваться
этим справочным аппаратом, дополнительной литературой, то никакие перемены в содержании
курсов, которые вы сами будете в будущем преподавать, не страшны.
Данный учебник охватывает основные разделы современной информатики. Чрезвычайно
важна теоретическая база, закладываемая в главе 1, - это прочно устоявшееся ядро нашей науки,
которому не грозят существенные перемены.
Глава 2 посвящена необъятному вопросу о программном обеспечении ЭВМ. Ее цель - озна-
комление с основными классами базового и прикладного программного обеспечения, фундамен-
тальными принципами, заложенными в их основу. Разумеется, в ходе изучения этих вопросов
предполагается выработка практических навыков пользования типичными программами каждого
класса.
Глава 3 специально названа не «языки программирования», а «языки и методы программи-
рования». Будущий преподаватель не может себе позволить ограничиться глубоким изучением
одного-двух языков, какими бы мощными и популярными они ни были; ему необходим широкий
кругозор в этих вопросах. Различные методологии («парадигмы») программирования, описанные в
этой главе, отражают различные стили, способы человеческого мышления.
Без отчетливого понимания основ функционирования вычислительной техники (глава 4)
нельзя всерьез освоить многие другие разделы информатики.
Нижним уровнем этого понимания, который от вас требуется, является уровень архитекту-
ры ЭВМ, но и он весьма глубок и предполагает проникновение в новую понятийную область. По-
нимание это невозможно без ознакомления с программированием на уровне команд микропроцес-
сора. Необходимо также понимать принципы функционирования и уметь работать со многочис-
ленными внешними устройствами ЭВМ.
Компьютерные сети и телекоммуникации - весьма популярный сегодня раздел прикладной
информатики. Осознав возможность передачи текстовой, графической и иной информации на лю-
бые расстояния в кратчайшее время, получив экономическую возможность вовлечь в этот процесс
миллионы людей, человечество буквально рванулось в мир компьютерных сетей. Этим вопросам
посвящена глава 5.
В главе 6 рассказывается об информационных системах, без которых невозможно предста-
вить себе современную информатику. Базы и банки данных, информационно-поисковые системы
и автоматизированные управляющие системы, равно как и многие другие виды информационных
систем, обсуждаются в этой главе. Много внимания уделяется, в частности, информационным
системам в образовании.
Могучей информационной технологией, которой полностью посвящена глава 7, является
компьютерное моделирование - интегративная дисциплина, включающая выходы в самые различ-
ные науки. Моделирование является важным методом человеческого познания, в котором компь-
ютеры выступают как мощное техническое средство.
Курс информатики, который охватывает данное учебное пособие, должен включать в себя
большое число практических занятий и лабораторных работ. В ходе их выполнения вы приобрете-
те навыки в пользовании ЭВМ, в работе со многими программными продуктами, в создании отно-
сительно несложных программ, освоитесь в современных информационных технологиях. Важную
4
роль при этом играют смежные дисциплины предметной подготовки - в первую очередь, матема-
тика, физика. В некоторых их разделах будут существенно углублены сведения, непосредственно
примыкающие к информатике, - по математической логике и теории алгоритмов, по электронике и
физическим основам функционирования ЭВМ и другим.
Последовательность изучения регулярного курса информатики может отличаться от той, в
которой расположен материал в данной книге. Информатика не столь формализована как, напри-
мер, математика, и многие разделы информатики при изучении можно менять местами. Поэтому,
встретив в книге новое для вас понятие, которое не объяснено в данном месте, поищите разъясне-
ние в другом разделе или в справочнике, толковом словаре, которые хорошо бы всегда иметь на
столе.
При отборе материала для пособия основой послужили важнейшие нормативные докумен-
ты - Государственные образовательные стандарты высшего профессионального образования, оп-
ределяющие требования к обязательному минимуму содержания и уровню подготовки бакалавров
образования по направлению «Естествознание», профилю «Информатика», и специалистов - учи-
телей информатики (тем более, что авторы данного пособия участвовали в разработке предметно-
го блока стандарта подготовки учителя информатики). Хотя указанные стандарты должны перио-
дически пересматриваться, их основа наверняка сохранится.
Процитируем общие требования, предъявляемые Стандартами к знаниям и умениям бака-
лавра образования по профилю «Информатика» и специалиста -учителя информатики по дисцип-
линам предметной подготовки.
Бакалавр должен
• иметь целостное представление об информатике как науке, ее месте в современном мире и
в системе наук;
• владеть системой знаний о теоретических основах информатики;
• знать программное обеспечение ЭВМ;
• знать устройство ЭВМ, тенденцию развития архитектуры ЭВМ;
• обладать навыками программирования на нескольких проблемно- и машинно-
ориентированных языках, отладки и тестирования программ;
• иметь навыки работы с ЭВМ нескольких типов, различными вспомогательными устройст-
вами, с системными и прикладными программными средствами общего назначения;
• владеть методами работы в локальных сетях и системах телекоммуникаций;
• владеть методологией построения математических моделей и их компьютерных реализа-
ции, знать конкретные математические модели в различных областях.
Авторы учебного пособия - заведующие кафедрами информатики Воронежского, Красно-
ярского и Пермского педагогических университетов, много лет отдавшие подготовке учителей
информатики. В этой книге их коллективный опыт. В работе над пособием авторам оказывали по-
мощь их коллеги. Особо следует отметить доцента Е.А.Еремина и А.П.Шестакова, которые при-
няли большое участие в написании глав 4 и 7, соответственно. Желаем успеха читателям!
5
ЧАСТЬ ПЕРВАЯ
ГЛАВА 1
ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ
Нет столь великой вещи, которую не пре-
взошла бы еще большая.
Козьма Прутков
ВВЕДЕНИЕ
Практически в каждой науке есть фундамент, без которого ее прикладные аспекты лишены
основ. Для математики такой фундамент составляют теория множеств, теория чисел, математиче-
ская логика и некоторые другие разделы; для физики - это основные законы классической и кван-
товой механики, статистической физики, релятивистской теории; для химии - периодический за-
кон, его теоретические основы и т.д. Можно, конечно, научиться считать и пользоваться калькуля-
тором, даже не подозревая о существовании указанных выше разделов математики, делать хими-
ческие анализы без понимания существа химических законов, но при этом не следует думать, что
знаешь математику или химию. Примерно то же с информатикой: можно изучить несколько про-
грамм и даже освоить некоторое ремесло, но это отнюдь не вся информатика, точнее, даже не са-
мая главная и интересная ее часть.
Теоретические основы информатики - пока не вполне сложившийся, устоявшийся раздел
науки. Он возникает на наших глазах, что делает его особенно интересным - нечасто мы наблюда-
ем и даже можем участвовать в рождении новой науки! Как и теоретические разделы других наук,
теоретическая информатика формируется в значительной мере под влиянием потребностей обуче-
ния информатике.
Теоретическая информатика - наука математизированная. Она складывается из ряда разде-
лов математики, которые прежде казались мало связанными друг с другом: теории автоматов и
теории алгоритмов, математической логики, теории формальных языков и грамматик, реляцион-
ной алгебры, теории информации и др. Теоретическая информатика старается методами точного
анализа ответить на основные вопросы, возникающие при работе с информацией, например во-
прос о количестве информации, сосредоточенной в той или иной информационной системе, наи-
более рациональной организации таких систем для хранения и поиска информации, а также о су-
ществовании и свойствах алгоритмов преобразования информации. Конструкторы устройств хра-
нения данных проявляют чудеса изобретательности, увеличивая объем и плотность хранения дан-
ных на дисках, но в основе этой деятельности лежат теория информации и теория кодирования.
Для решения прикладных задач существуют замечательные программы, но для того, чтобы гра-
мотно поставить прикладную задачу, привести ее к виду, который подвластен компьютеру, надо
знать основы информационного и математического моделирования и т.д. Только освоив эти раз-
делы информатики, можно считать себя специалистом в этой науке. Другое дело - с какой глуби-
ной осваивать; многие разделы теоретической информатики достаточно сложны и требуют осно-
вательной математической подготовки. В большинстве случаев они излагаются ниже, скорее, в
ознакомительном порядке, с целью составить о них отчетливое представление.
§ 1. ИНФОРМАТИКА КАК НАУКА
И КАК ВИД ПРАКТИЧЕСКОЙ ДЕЯТЕЛЬНОСТИ
1.1. ИСТОРИЯ РАЗВИТИЯ ИНФОРМАТИКИ
Информатика - молодая научная дисциплина, изучающая вопросы, связанные с поиском,
сбором, хранением, преобразованием и использованием информации в самых различных сферах
человеческой деятельности. Генетически информатика связана с вычислительной техникой, ком-
пьютерными системами и сетями, так как именно компьютеры позволяют порождать, хранить и
автоматически перерабатывать информацию в таких количествах, что научный подход к инфор-
мационным процессам становится одновременно необходимым и возможным.