Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Уоррен Г. — Алгоритмические трюки для программистов
Уоррен Г. — Алгоритмические трюки для программистов



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Алгоритмические трюки для программистов

Автор: Уоррен Г.

Аннотация:

В этой книге слову "хакер" возвращено его первозданное значение — человека увлеченного, талантливого программиста, способного к созданию чрезвычайно эффективного и элегантного кода. В книге воплощен сорокалетний стаж ее автора в области разработки компиляторов и архитектуры компьютеров. Здесь вы найдете множество приемов для работы с отдельными битами, байтами, вычисления различных целочисленных функций; большей части материала сопутствует строгое математическое обоснование. Каким бы не был ваш профессионализм — вы обязательно найдете в этой книге новое для себя; кроме того, книга заставит вас посмотреть на уже знакомые вещи с новой стороны. Не в меньшей степени эта книга пригодится и начинающему программисту, который может просто воспользоваться готовыми советами из книги, применяя их в своей повседневной практике.


Язык: ru

Рубрика: Computer science/Алгоритмы/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 2003

Количество страниц: 288

Добавлена в каталог: 23.11.2005

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
RISC, базовый набор команд      18
RISC, дополнительный набор команд      20
Абсолютное значение      31
Алгоритм Евклида      188
Базовый набор команд RISC      18
Бинарный поиск      200
Ведущие цифры чисел      255
Возведение в степень      205
Выбор среди множества значений      53
Вычисление отношений      38
Границы логических выражений      68
Границы суммы и разности      65
Деление больших чисел      142
Деление больших чисел знаковое      146
Деление длинное беззнаковое      149
Деление короткое беззнаковое      146
Деление на 3      157 175
Деление на 5      158
Деление на 7      159 176
Деление на делитель, не превышающий -2      166
Деление на известную степень 2      2 155
Деление на константу      160 177
Деление на константу точное      186
Деление, проверка кратности константе      193
Дополнительный набор команд RISC      20
Закон де Моргана      71
Знаковый сдвиг вправо      32
Код Грея      227
Код Грея отрицательно-двоичный      230
Код Грея циклический      227
Код Грея, инкремент      229
Кривая Гильберта      233
Кривая Гильберта, нерекурсивное построение      248
Кривая Гильберта, преобразование координат в расстояние      243
Кривая Гильберта, преобразование расстояния в координаты      237
Кривая Гильберта, рекурсивный алгоритм построения      235
Кривая Пеано      233 248
Логические операции      30
Манипуляции с младшими битами      25
Метод Ньютона      191 197 277
Мультипликативное обратное число      188
Неравенства      30
Обмен полей одного регистра      52
Обмен полей регистров      51
Обмен содержимого регистров      51
Обнаружение переполнения      39
Обобщенная перестановка битов      126
Обобщенное извлечение битов      121
Обобщенное упорядочение битов      127
Округление к ближайшей степени 2      58
Округление к кратному степени 2      57
Параллельный префикс      84 121 229 242
Перемешивание битов      111
Перенос знака      33
Переполнение      39
Подсчет ведущих нулевых битов      86
Подсчет единичных битов      75
Подсчет единичных битов в массиве      81
Подсчет завершающих нулевых битов      92
Поиск первого нулевого байта      99
Поиск строки единичных битов заданной длины      104
Поиск числа с тем же количеством битов      27
Предикаты сравнения      34
Проверка границ      63
Проверка границ логических выражений      68
Проверка границ суммы и разности      65
Разреженный массив      82
Распространение знака      31
Расстояние Хемминга      82
Реверс байтов      107
Реверс битов      107
Сдвиг двойного слова      48
Сжатие битов      121
Система счисления по основанию -1+i      221
Система счисления по основанию -2      215
Система счисления, эффективность      224
Теорема Вильсона      263
Теорема Миллса      272
Транспонирование битовой матрицы      113
Трехзначная функция сравнения      33
Умножение больших чисел      131
Умножение на константу      135
Условный обмен      52
Формат IEEE      251
Формула Вормелла для n-го простого числа      266
Формулы Вилланса для n-го простого числа      263
Функция bitsize()      91
Функция ceil()      58 141
Функция clp2()      58
Функция cmp()      33
Функция dist()      82
Функция doz()      50
Функция floor()      58 141
Функция flp2()      58
Функция ilog10()      208
Функция ilog2()      208
Функция ISIGN      33
Функция max()      50
Функция min()      50
Функция nlz()      86
Функция ntz()      92
Функция pop()      76
Функция pow2()      206
Функция sign()      32
Функция zbytel()      99
Функция zbyter()      99
Функция переноса знака      33
Функция сравнения трехзначная      33
Функция формульная      267
Целочисленный квадратный корень      197
Целочисленный кубический корень      204
Целочисленный логарифм      207
Циклический сдвиг      46
Четность      83
Числа с плавающей точкой, диапазон точно представимых целых чисел      253
Числа с плавающей точкой, сравнение      254
Числа с плавающей точкой, формат IEEE      251
Числа Ферма      261
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте