Основы теории алгоритмов. Учебное пособие

Description

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