В учебнике подробно рассмотрены математическое понятие алгоритма, рекурсивные алгоритмы и рекурсивные структуры данных, алгоритмы сортировки и поиска. Изложены основы теории сложности алгоритмов, задач, элементы теории формальных языков. Приведены многочисленные алгоритмы на языке Паскаль. Отдельный раздел посвящен архитектуре компьютеров. Система команд, организация вычислений, иерархия памяти рассмотрены в историческом развитии от первоначальных решений до перспективных разработок. Архитектурные решения поясняются на математических моделях. Для студентов вузов, обучающихся по направлению "Прикладная математика и информатика". Может использоваться в школах с углубленным изучением информатики и математики, а также всеми, кто хочет постичь основы информатики как точной науки.
V uchebnike podrobno rassmotreny matematicheskoe ponjatie algoritma, rekursivnye algoritmy i rekursivnye struktury dannykh, algoritmy sortirovki i poiska. Izlozheny osnovy teorii slozhnosti algoritmov, zadach, elementy teorii formalnykh jazykov. Privedeny mnogochislennye algoritmy na jazyke Paskal. Otdelnyj razdel posvjaschen arkhitekture kompjuterov. Sistema komand, organizatsija vychislenij, ierarkhija pamjati rassmotreny v istoricheskom razvitii ot pervonachalnykh reshenij do perspektivnykh razrabotok. Arkhitekturnye reshenija pojasnjajutsja na matematicheskikh modeljakh. Dlja studentov vuzov, obuchajuschikhsja po napravleniju "Prikladnaja matematika i informatika". Mozhet ispolzovatsja v shkolakh s uglublennym izucheniem informatiki i matematiki, a takzhe vsemi, kto khochet postich osnovy informatiki kak tochnoj nauki.