Книги
чёрным по белому
Главное меню
Главная О нас Добавить материал Поиск по сайту Карта книг Карта сайта
Книги
Археология Архитектура Бизнес Биология Ветеринария Военная промышленность География Геология Гороскоп Дизайн Журналы Инженерия Информационные ресурсы Искусство История Компьютерная литература Криптология Кулинария Культура Лингвистика Математика Медицина Менеджмент Металлургия Минералогия Музыка Научная литература Нумизматика Образование Охота Педагогика Политика Промышленные производства Психология Путеводители Религия Рыбалка Садоводство Саморазвитие Семиотика Социология Спорт Столярное дело Строительство Техника Туризм Фантастика Физика Футурология Химия Художественная литература Экология Экономика Электроника Энергетика Этика Юриспруденция
Новые книги
Янин В.Л. "Новгородские акты XII-XV Хронологический комментарий" (История)

Майринк Г. "Белый доминиканец " (Художественная литература)

Хусаинов А. "Голоса вещей. Альманах том 2" (Художественная литература)

Петров Г.И. "Отлучение Льва Толстого " (Художественная литература)

Хусаинов А. "Голоса вещей. Альманах том 1 " (Художественная литература)
Реклама

Структура и интерпритация компьютерных программ - Абельсон Х.

Структура и интерпритация компьютерных программ

Автор: Абельсон Х.
Издательство: М.: Добросвет
Год издания: 2006
Страницы: 608
ISBN 978-5-98227-708-4
Читать: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269
Скачать: strukturaiinterpretacii2006.pdf

Harold Abelson and Gerald Jay Sussman with Julie Sussman

Structure and Interpretation of Computer Programs

The MIT Press

Cambridge, Massatchusetts London, England

The McGraw-Hill Companies, Inc.

New York St.Louis San Francisco Montreal Toronto
Харольд Абельсон Джеральд Джей Сассман

при участии Джули Сассман

Структура и интерпретация компьютерных программ

Добросвет, 2006
Эта книга посвящается, с уважением и любовью, духу, который живет внутри компьютера.

“Мне кажется, чрезвычайно важно, чтобы мы, занимаясь информатикой, получали радость от общения с компьютером. С самого начала это было громадным удовольствием. Конечно, время от времени встревали заказчики, и через какое-то время мы стали серьезно относиться к их жалобам. Нам стало казаться, что мы вправду отвечаем за то, чтобы эти машины использовались успешно и безошибочно. Я не думаю, что это так. Я считаю, что мы отвечаем за то, чтобы их тренировать, указывать им новые направления и поддерживать уют в доме. Я надеюсь, что информатика никогда не перестанет быть радостью. Я надеюсь, что мы не превратимся в миссионеров. Не надо чувствовать себя продавцом Библий. Таких в мире и так достаточно. То, что Вы знаете о программировании, могут выучить и другие. Не думайте, что в ваших руках ключ к успешной работе с компьютерами. Что у Вас, как я думаю и надеюсь, есть — это разум: способность увидеть в машине больше, чем Вы видели, когда Вас впервые к ней подвели, увидеть, что Вы способны сделать ее большим.”

Алан Дж. Перлис (1 апреля 1922 - 7 февраля 1990)
Оглавление

Предисловие........................................................................ 9

Предисловие ко второму изданию..................................................... 13

Предисловие к первому изданию...................................................... 15

Благодарности...................................................................... 18

1. Построение абстракций с помощью процедур........................................ 22

1.1. Элементы программирования .............................................. 25

1.1.1. Выражения ...................................................... 26

1.1.2. Имена и окружение .............................................. 27

1.1.3. Вычисление комбинаций........................................... 29

1.1.4. Составные процедуры ............................................ 31

1.1.5. Подстановочная модель применения процедуры ..................... 33

1.1.6. Условные выражения и предикаты.................................. 35

1.1.7. Пример: вычисление квадратного корня методом Ньютона............ 40

1.1.8. Процедуры как абстракции типа «черный ящик»..................... 43

1.2. Процедуры и порождаемые ими процессы ................................... 47

1.2.1. Линейные рекурсия и итерация.................................... 48

1.2.2. Древовидная рекурсия............................................ 53

1.2.3. Порядки роста................................................... 58

1.2.4. Возведение в степень............................................ 59

1.2.5. Нахождение наибольшего общего делителя.......................... 62

1.2.6. Пример: проверка на простоту.................................... 64

1.3. Формулирование абстракций с помощью процедур высших порядков ........... 69

1.3.1. Процедуры в качестве аргументов................................. 70

1.3.2. Построение процедур с помощью lambda ........................... 74

1.3.3. Процедуры как обобщенные методы................................. 78

1.3.4. Процедуры как возвращаемые значения ............................ 83

2. Построение абстракций с помощью данных.......................................... 90

2.1. Введение в абстракцию данных ........................................... 93

2.1.1. Пример: арифметические операции над рациональными числами . . . . 93

2.1.2. Барьеры абстракции ............................................. 97

5

6

Оглавление

2.1.3. Что значит слово «данные»? .......................................100

2.1.4. Расширенный пример: интервальная арифметика.......................102

2.2. Иерархические данные и свойство замыкания ............................. 106

2.2.1. Представление последовательностей ............................... 107

2.2.2. Иерархические структуры ......................................... 115

2.2.3. Последовательности как стандартные интерфейсы ................... 120

2.2.4. Пример: язык описания изображений ............................... 132

2.3. Символьные данные.......................................................146

2.3.1. Кавычки...........................................................146

2.3.2. Пример: символьное дифференцирование ............................ 149

2.3.3. Пример: представление множеств .................................. 154

2.3.4. Пример: деревья кодирования по Хаффману ..........................163

2.4. Множественные представления для абстрактных данных .................... 170
< 1 > 2 3 4 5 6 7 .. 269 >> Следующая