Рассмотрены основные результаты как в теоретической части, так и в части практического применения, накопленные к настоящему времени в области функционального и логического программирования. Показано, что оба эти подхода, относящиеся к парадигме декларативного программирования, позволяют получить новые возможности в части трансформации и автоматического синтеза программ, доказательства свойств программ, частичных вычислений и др. Описаны области, в которых применение данных подходов имеет преимущества по сравнению с операторным программированием. Практические аспекты функционального программирования изучаются на примере языков Haskell - лучшей современной реализации функциональной парадигмы. В теоретическом обосновании приведены наиболее важные (для данных целей) результаты лямбда-исчисления и комбинаторной логики. Представлена наиболее "продвинутая" практическая реализация идеи логического программирования: язык Пролог. Даны его детальное описание и приемы программирования. Основное внимание уделено таким областям применения Пролога, как программирование баз данных, синтаксический анализ, реализация переборного и эвристического поиска, задачи искусственного интеллекта, в том числе обработки нечетких данных, программирование в ограничениях (Constraint Lodic Programming). Подробно описаны теоретические основы логического программирования (метод резолюций, теорема Робинсона и др.). Для студентов учреждений высшего профессионального образования.
ЕгипетскиеP пирамидыP – главное чудо света. Кто-то полагает, что их строили самовлюбленные фараоны для собственного захоронения, другие утверждают, что в конструкции пирамид волшебники-атланты зашифровали магические знания о тайнах вселенной, а некоторые вспоминают про инопланетян, дескать, не под силу землянам возводить столь грандиозные сооружения. Археологи ведут раскопки, фантасты пишут книги, казалось бы, трудно здесь удивить нас [...]
Новый самолет в 20 раз превышает скорость звука
Только недавно мы сообщали, что специалисты NASA, MicroCraft Inc, Orbital Sciences CorporationPсоздали гиперзвуковой беспилотный самолетP X-43A, который в 10 раз обгоняет скорость звука. И в будущем такие самолеты будут достигать любую точку планеты за 3-4 часа. Ведь уже в время тестирования он показал фантастическуюP скоростьP – 11230 км/ч. И вот снова новость из области самолетостроения. [...]