Уоллес Вонг - Основы программирования для "чайников"

Основы
программировании
ДЛЯ

"ЧАЙНИКОВ^
2-е издание

Begining
Programming
FOR
2nd edition

by Wallace Wang

Hungry Minds™
HUNGRY MINDS, INC.

New York, NY * Cleveland,OH * Indianapolis,IN
Chicago, IL * Foster City, CA * San Francisco,CA

Основы
программирования
ДЛЯ

"ЧАЙНИКОВ"2-е издание

Уоллес Вонг

ДИАЛЕКТИКА
Москва * Санкт-Петербург * Киев
2002

ББК 32.973.26-018.2.75
В76
УДК 681.3.07
Компьютерное издательство "Диалектика"
Перевод с английского и редакция И. Б. Тараброва

По общим вопросам обращайтесь в издательство "Диалектика" по адресу:
info@dialektika.com, http://www.dialektika.com

Вонг, Уоллес.
В76

Основы программирования для "чайников".: Пер. с англ. — М.: Издательский
дом "Вильяме", 2002. — 336 с. : ил. — Парал. тит. англ.
ISBN 5-8459-0197-9 (рус.)
Перед вами одна из самых простых книг, посвященных программированию. Написанная известным автором Уоллесом Вонгом, она позволит вам сделать первые
шаги в освоении премудростей написания компьютерных программ. Вы узнаете,
что такое язык программирования, и какие языки программирования наиболее популярны на сегодняшний день. Отдельные части книги посвящены использованию
языка программирования BASIC, использованию различных структур данных, а
также программированию для Internet.
Книга рассчитана на пользователей с начальным уровнем подготовки. Легкий и
доступный стиль изложения поможет новичкам как можно быстрее приступить к
созданию собственных программ.
ББК 32.973.26-018.2.75

Все названия программных продуктов являются зарегистрированными торговыми марками соответствующих фирм.
Никакая часть настоящего издания ни в каких целях не может быть воспроизведена в какой бы то ни
было форме и к а к и м и бы то ни было средствами, будь то электронные или механические, включая фотокопирование и запись на магнитный носитель, если на это нет письменного разрешения издательства Hungry
Minds, Inc.
Copyright © 2001 by Dialekiika Computer Publishing.
Original English language edition copyright © 2001 by Hungry Minds, Inc.
All rights reserved including the right of reproduction in whole or in part in any form.
This edition published by arrangement with the original publisher, Hungry Minds, Inc.
Windows is a trademark of Microsoft Corporation. ...For Dummies, Dummies Man logos are trademarks under
exclusive license to Hungry Minds, Inc. Used by permission.

ISBN 5-8459-0197-9 (рус.)
ISBN 0-7645-0835-0 (англ.)

© Компьютерное изд-во "Диалектика", 2001
© Hungry Minds, Inc., 2001

Оглавление
ЧАСТЬ I. СОЗДАНИЕ КОМПЬЮТЕРНОЙ ПРОГРАММЫ

21

Глава 1. Первое знакомство с программированием
Глава 2. Кое-что о языках программирования
Глава 3. Как написать программу
Глава 4. Инструменты настоящего программиста

23
28
41
54

ЧАСТЬ II. ИЗУЧАЕМ ПРОГРАММИРОВАНИЕ НА LIBERTY BASIC

65

Глава 5. Знакомьтесь: язык программирования Liberty BASIC
Глава 6. Обработка ввода и вывода
Глава 7. Переменные, константы и комментарии
Глава 8. Забавы с числами и строками
Глава 9. Принятие решений с помощью управляющих операторов
Глава 10. Использование циклов

67
74
80
91
104
120

ЧАСТЬ III. ДОПОЛНИТЕЛЬНЫЕ ПРИЕМЫ
ПРОГРАММИРОВАНИЯ НА LIBERTY BASIC

127

Глава
Глава
Глава
Глава
Глава

129
143
153
164
183

11.
12.
13.
14.
15.

Использование подпрограмм
Создание картинок и звуков
Сохранение и получение информации из файлов
Создание интерфейса пользователя
Отладка программ

ЧАСТЬ IV. ЗНАКОМСТВО СО СТРУКТУРАМИ ДАННЫХ

189

Глава 16.
Глава 17.
Глава 18,
Глава 19.

191
199
204
217

Сохранение информации в массивах
Сохранение связанных данных в виде записи
Связанные списки и указатели
Знакомство с объектно-ориентированным программированием

ЧАСТЬ V. АЛГОРИТМЫ: ОБЪЯСНИТЕ КОМПЬЮТЕРУ,
ЧТО ОТ НЕГО ТРЕБУЕТСЯ

229

Глава 20. Сортировка
Глава 21. Поиск
Глава 22. Оптимизация кода программ

231
246
255

ЧАСТЬ VI. ПРОГРАММИРОВАНИЕ ДЛЯ INTERNET

263

Глава 23. Забавы с HTML
Глава 24. Создание интерактивных Web-страниц с помощью JavaScript
Глава 25. Использование Java-аплетов на Web-страницах
Глава 26. Программирование на Python

265
286
296
302

ЧАСТЬ VII. ВЕЛИКОЛЕПНЫЕ ДЕСЯТКИ

313

Глава 27. Десять вариантов работы для программиста
Глава 28. Десять дополнительных ресурсов для программиста
Предметный указатель

323
333

ЧАСТЬ I. СОЗДАНИЕ КОМПЬЮТЕРНОЙ

ПРОГРАММЫ

21

Глава 1. Первое знакомство с программированием
Зачем нужно уметь программировать
Как работает компьютерная программа
Программирование — это решение проблемы
Программирование совсем несложно; оно просто --">