Майлингова О.Л., Манжелей С.Г., Соловская Л.Б. - Прототипирование программ на языке Scheme (1108536), страница 15
Текст из файла (страница 15)
Mark Watson. Programming in Scheme. Springer-Verlag. 1996.6. М.Гэри, Д.Джонсон. Вычислительные машины и труднорешаемыезадачи, М., Мир, 1982.7. А.Ахо,Дж.Хопкрофт,Дж.Ульман,Построениевычислительных алгоритмов, М., Мир, 1979.ианализ8. Э.Рейнгольд, Ю.Нивергельт, Н.Део, Комбинаторные алгоритмы: теорияи практика, М., Мир, 1980.9. В.Липский, Комбинаторика для программистов, М., Мир, 1988.10.
Э.Майника, Алгоритмы оптимизации на сетях и графах, М., Мир, 1981.СодержаниеВведение ............................................................................................................3Модели процесса разработки программного обеспечения .............................5Кодирование и использование ...................................................................5Пошаговая разработка.................................................................................6Водопадная модель...................................................................................... 6Анализ моделей разработки .......................................................................
7Модели, использующие прототипирование............................................... 8Быстрое прототипирование ................................................................... 9Инкрементное прототипирование ....................................................... 11Сравнение моделей, использующих прототипирование......................... 12Повторное использование компонент ...............................................15Автоматическая генерация кода ......................................................
15Спиральная модель ....................................................................................16Разработка программ на Scheme.....................................................................18Элементы языка программирования Scheme............................................18Числа ......................................................................................................18Идентификаторы ...................................................................................18Пробельные символы и комментарии..................................................19Специальные символы и их использование.........................................19Выражения............................................................................................. 19Область действия имен............................................................... 21Символьные данные ....................................................................22Общие правила вычисления выражений........................................23Определение процедур..............................................................................
24Модель подстановок при применении процедур ................................ 25Аппликативный и нормальный порядок ............................................. 26Условные выражения и предикаты ..................................................... 27Пример. Нахождение квадратного корня методом Ньютона.............30Внутренние определения и блочная структура....................................33Процедуры и процессы, которые они порождают ..............................34Символьные выражения ............................................................................37Списки.
Селекторы и конструкторы.....................................................37Процедуры со списками .............................................................. 40Точечные пары.......................................................................................42Графическое представление составных объектов...............................43Иерархические структуры ....................................................................44Процедуры высшего порядка.................................................................... 45Процедуры как аргументы ....................................................................
45lambda выражения ................................................................................. 49Создание локальных переменных........................................................ 50Процедуры как возвращаемые значения ............................................. 52Присваивание ............................................................................................. 5382Оператор присваивания .......................................................................
54Изменение структуры данных ............................................................. 55Последовательность выражений ......................................................... 55Решение задач и механизмы эволюции ..........................................................57Генетические алгоритмы .......................................................................... 58Графы..........................................................................................................63Пример решения задачи ............................................................................64Постановка задач и методические указания ..................................................71Генетический алгоритм .............................................................................71Список задач ..............................................................................................
72Обработка графов ...................................................................................... 74Список задач .............................................................................................. 77Литература....................................................................................................... 8183.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
