Внимание!!! AdBlock блокирует показ некоторых скриншотов. Пожалуйста, все вопросы к разработчкикам
Автор
Сообщение
Galfimbul
Занимательная компьютерная арифметика. Быстрые алгоритмы операций с числами и многочленами
Год: 2012 Автор: Гашков С.Б. Жанр: Математика Издательство: URSS ISBN: 978-5-397-02880-6 Серия: НАУКУ — ВСЕМ! Шедевры научно-популярной литературы (математика) Язык: Русский Формат: PDF Качество: Отсканированные страницы Интерактивное оглавление: Нет Количество страниц: 227 Описание: Аннотация В настоящей книге рассматриваются методы быстрого выполнения различных видов вычислений, рассказывается о реализации быстрых алгоритмов как в виде логических схем — математической модели реальных электронных микросхем, так и в виде компьютерных программ. Исследуются также вопросы о том, как измерить сложность того или иного вычислительного алгоритма и оценить время его работы на компьютере. Бóльшая часть материала книги доступна всем, кто знаком лишь со школьным курсом математики, но и опытный читатель может найти в этой книге кое-что новое для себя. Книга написана на основе лекций, которые автор в разное время читал учащимся физико-математической Школы им. А. Н. Колмогорова при МГУ, на Малом и Большом мехмате, а также на факультетах информационной безопасности и информатики РГГУ.
От автора Предлагаемая вниманию читателя книга является продолжением моей книги «Занимательная компьютерная арифметика: Математика и искусство счёта на компьютерах и без них». Название «Быстрые алгоритмы» допускает неоднозначное толкование. Например, естественно подумать, что будут обсуждаться методы быстрого выполнения различных видов вычислений (фактически, подобные вопросы уже рассматривались в предыдущей части книги). Но можно также решить, что будут рассматриваться вопросы о том, как измерить сложность того или иного вычислительного алгоритма и оценить время его работы на компьютере (или объём вычислений, который предстоит выполнить собственными руками). Речь пойдёт и о том, и о другом. Настоящий материал можно изучать независимо от первой части, хотя в нём и содержится небольшое количество ссылок на книгу «Математика и искусство счёта на компьютерах и без них».
Опубликовано группой
Внимание! AdBlock блокирует показ скриншотов, все вопросы к разработчикам )))
