Читать онлайн «Фундаментальные задачи информатики. Скрипты : учебное пособие для студентов, обучающихся по программе бакалавриата по направлениям подготовки 010300 "Фундаментальная информатика и информационные технологии", 090301 "Компьютерная безопасность", 010200 "Мат»

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ УРАЛЬСКИЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ ИМЕНИ ПЕРВОГО ПРЕЗИДЕНТА РОССИИ Б. Н. ЕЛЬЦИНА С. И. Солодушкин ФУНДАМЕНТАЛЬНЫЕ ЗАДАЧИ ИНФОРМАТИКИ. СКРИПТЫ Рекомендовано методическим советом УрФУ в качестве учебного пособия для студентов, обучающихся по программе бакалавриата по направлениям подготовки 010300 «Фундаментальная информатика и информационные технологии», 090301 «Компьютерная безопасность», 010200 «Математика и компьютерные науки», 230700 «Прикладная информатика» Екатеринбург Издательство Уральского университета 2013 УДК 004. 438(075. 8) С604 Рецензенты: кафедра прикладной математики и технической графики У ральской государственной архитектурно-художественной академии (заведующий кафедрой доктор физико- математических наук, профессор С. С. Т и т о в); А. Б. JI о ж н и к о в, кандидат физико-математических наук (Институт математики и механики УрО РАН) Солодушкин, С. И. С604 Фундаментальные задачи информатики. Скрипты : [учеб. пособие] / С. И. Солодушкин ; М-во образования и науки Рос. Федерации, Урал, федер. ун-т. - Екатерин­ бург : Изд-во Урал, ун-та, 2013. — 96 с. ISBN 978-5-7996-1064-7 Рассмотрены некоторые классические задачи фундамен­ тальной информатики, для каждой задачи излагаются фор­ мальные и содержательные постановки и методы решения этих задач. Особое внимание уделено разбору специально подобранных примеров, которые всесторонне иллюстрируют вводимые понятия, работу алгоритмов и применения стандар­ тов на практике. Для студентов высших учебных заведений, специализирую­ щихся в области прикладной и фундаментальной информати­ ки, разработке программного обеспечения. УДК 004. 438(075. 8) ISBN 978-5-7996-1064-7 ©Уральский федеральный университет, 2013 ©Солодушкин С. И. , 2013  Предисловие Базовые университетские курсы, посвященные фундамен­ тальным задачам информатики, имеют своей целью формиро­ вание программистского мировоззрения и общего кругозора в области информационных технологий. К числу таких курсов относится и читаемый автором на математико-механическом факультете УрФУ курс «Введение в специальность. Скрип­ ты». Цель курса — знакомство с фундаментальными задача­ ми информатики, как то: сжатие данных или поиск подстроки в строке. В качестве языка для реализации изучаемых алго­ ритмов выбран легкий в освоении и одновременно выразитель­ ный язык скриптового типа JScript. В курсе рассматриваются задачи, над решением которых несколько десятилетий назад работали выдающиеся инженеры, математики и программи­ сты — Шеннон, Дейкстра, Хэмминг, Хаффман и другие клас­ сики Computer Science. Предложенные ими подходы оказались исключительно удачными и позволяют решать многие клас­ сы возникающих на практике задач; на сегодняшний день они общепризнаны, а потому являются обязательными для изуче­ ния студентами, специализирующимися в области математики, программирования, фундаментальной и прикладной информа­ тики.