Реализация метода ханойС: х на: у через: z может быть следующей: ханойС: х на: у через: z

"головоломка 'Ханойские башни"" сам=1

еслиИстина: [СистемнаяИнформация поместитьВсеПоследующие: 'Переложить со штырька',х,'на штырек',у;символВК.]

еслиЛожь: [(сам - 1) ханойС: х на: z через: у

СистемнаяИнформация поместитьВсеПоследующие: 'Переложить со штырька',х,'на штырек',у;символВК.] (сам - 1) ханойС: z на: у через: х]

Контрольные вопросы и задания

1.Какие методологии могут быть использованы при проектировании программных систем?

2.В чем состоит смысл объектно-ориентированной методологии проектирования

программ?

3.Каковы основные шаги разработки программы в объектно-ориентированной методологии?

4.Как описываются объекты в Турбо-Паскале?

5.В чем отличие методов объектов от обычных процедур? Как методы задаются?

6.Что такое инкапсуляция, наследование и полиморфизм? Приведите примеры.

7.Каково назначение и возможности объектно-ориентированной оболочки Turbo-Vision?

8.Охарактеризуйте основные объекты и методы Turbo-Vision.

9.В чем состоят отличия визуального объектного программирования от более традиционного?

10.Каковы концепции, положенные в основу языка SmallTalk?

11.Какие типы сообщении возможны в языке SmallTalk?

12.Охарактеризуйте основные встроенные в SmallTalk классы.

13.Какие управляющие конструкции существуют в языке SmallTalk?

14.Как определяются новые методы? объекты?

15.Как организуется рекурсия в программах на SmallTalk?

385

Дополнительная литература к главе 3

1.Абрамов С. А. и др. Задачи по программированию. - М.: Наука, 1988.

2.Абрамов В. Г., Трифонов Н.П., Трифонова Г.Н. Введение в язык Паскаль. - М.:

Наука,1988.

3.Алексеев В.Е. и др. Вычислительная техника и программирование. Практикум по программированию. - М.: Высшая школа, 1991.

4.Братка И. Программирование на языке Пролог для искусственного интеллекта.-М: Мир,

1990.

5.Брукс Ф.П. Как проектируются и создаются программные комплексы. /Очерки по системному программированию/. - М.: Наука, 1979.

6.Буч Г. Объектно-ориетированное программирование с примерами применения. - Киев: Диалектика, 1992.

7.Ван Тассел Д. Стиль, разработка, эффективность, отладка и испытание программ.-М.: Мир,1981.

8.Вирт Н. Алгоритмы и структуры данных. - М.: Мир, 1989.

9.Bupт Н. Алгоритмы + структура данных = программы. - М.: Мир, 1985.

10.Герман О. В. Введение в теорию экспертных систем и обработку знаний. -Минск, Дизайн-ПРО, 1995.

11.Гудман С, Хидетниеми С. Ведение в разработку и анализ алгоритмов. - М.:

Мир,1981.

12.Дантеманн Д., Мишел Д., Тейлор Д. Программирование в среде Delphy. -Киев: НИПФДиаСофтЛтд., 1995.

13.Дарахавелидзе П., Марков Е. Delphy - среда визуального программирования. -СПб.:

BVH-Санкт-Петербург, 1996.

14. Дайтибегов Д.М., Черноусое Е.А. Основы алгоритмизации и алгоритмические языки. - М.: Финансы и статистика, 1992.

15. ДжонсЖ.,Харроу К. Решение задач в системе Турбо-Паскаль. - М.: Финансы и статистика,1991.

16. Дмитриева М.В., Кубенский А.А. Элементы современного программирования.-С.-Пб.: Изд-во С.-П. университета, 1991.

387

17.Довгаль С.И., Литейное Б.Ю., Сбитнев A. Персональные ЭВМ: Турбо-Паскаль V 7.0. Объектное программирование. Локальные сети./Уч. пособие. - Киев:

Информсистема сервис, 1993.

18.Зуев Е.А. Программирование на языке TURBO PASCAL 6.0 - 7.0. - М.: Радио и

связь,1993.

19.Зуев Е.А. Практическое программирование на языке Турбо-Паскаль о.и, 7.0. -М.: Радио и связь, 1994.

20.Кетков Ю.Л. Диалог на языке бейсик для мини- и микро-ЭВМ. - М.: Наука, 988.

21.Кнут Д. Искусство программирования. Т. 1, 2, 3. - М.: Мир, 1976 - 1978.

22.Липаев В. В. Проектирование программных средств. - М.: Высшая школа, 1990.

23.Ляхович В. Ф. Руководство к решению задач по основам информатики и вы--

делительной техники. - М.: Высшая школа, 1994.

24.Майерс Г. Искусство тестирования программ. - М.: Финансы и статистика, 1982.

25.МалпасДж. Реляционный язык ПРОЛОГ и его применение. - М.: Наука, 1990.

26.Пильщиков В. Н. Сборник упражнений по языку Паскаль. - М.: Наука, 1989.

27.Поляков Д. Б., Круглое И. Ю. Программирование в среде Турбо-Паскаль. - М.:

А/О Росвузнаука, 1992.

28.Роджерс Д. Ф., Адамс Дж.А. Математические основы машинной графики. -М: Машиностроение, 1980.

29.Рубенкинг И. Турбо-Паскаль для Windows. Т.1,2. - М.: Мир-СК Ферлаг Ин-тернешнл,

1994.

30.Семакин И. Г. Лекции по программированию. - Пермь: Изд-во ПГУ, 1996.

31.Сергиевский М. В., Шалашов А. В. Турбо-Паскаль 7.0. - М.: Машиностроение, 1994.

32.Уэйт М., Прата С., Мартин Д. Язык Си. - М.: Мир, 1988.

33.Федоров А., РогаткинД. Borland Pascal в среде Windows. - Киев: Диалектика, 1993.

34.ФоксДж. Программное обеспечение и его разработка. - М.: Мир, 1985.

35.Хендерсон. Функциональное программирование.

36.Хьюз Дж., Мичтом Дж. Структурный подход к программированию. - М.: Мир,1980.

37.Шикин Е. В. Начала компьютерной графики. - М.: Диалог-МИФИ, 1994.

38.Язык компьютера. SoftWare. Computer languages./Пер. с англ. Под ред. В.М.Курочкина. - М.: Мир, 1989.

388