В настоящей книге рассматриваются методы быстрого выполнения различных видов вычислений, рассказывается о реализации быстрых алгоритмов как в виде логических схем - математической модели реальных электронных микросхем, так и в виде компьютерных программ.
Исследуются также вопросы о том, как измерить сложность того или иного вычислительного алгоритма и оценить время его работы на компьютере. Большая часть материала книги доступна всем, кто знаком лишь со школьным курсом математики, но и опытный читатель может найти в этой книге кое-что новое для себя. Книга написана на основе лекций, которые автор в разное время читал учащимся физико-математической Школы им. А.Н.Колмогорова при МГУ, на Малом и Большом мехмате, а также на факультетах информационной безопасности и информатики РГГУ.
Название: Занимательная компьютерная арифметика. Быстрые алгоритмы операций с числами и многочленами Год издания: 2012 Автор: Сергей Гашков Издательство: Либроком Количество страниц: 226 Формат: PDF Язык: Русский Размер: 12.7 Mb
Скачать Занимательная компьютерная арифметика. Быстрые алгоритмы операций с числами и многочленами
Поделись с друзьями:
|