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