Введение

Сборник содержит подробную теорию и задания по следующим темам:

• Программирование алгоритмов линейной структуры

• Программирование алгоритмов циклической структуры

• Записи

• Регулярные типы (массивы)

• Множества

• Файлы

• Графика

К каждой теме представлены практические задачи, а также тестовые вопросы. Сборник может быть применен в курсах программирования ПРЗ на ЭВМ.

К каждой теме представлены упражнения и задания с их решением и блок-схемой, практические задачи для решения на Turbo Pascal для школьников и студентов, а также тестовые вопросы для проверки усвоенных знаний. Сборник может быть применен в курсах программирования ПРЗ на ЭВМ как в общеобразовательных так и в высших учебных заведениях.

1 Алгоритмы линейных структур

Прежде всего, следует напомнить, что изучение языка программирования представляет собой знакомство с формальными правилами записи алгоритмов для их последующего выполнения компьютером. Формальность сия проистекает из самих принципов, заложенных в архитектуру вычислительных устройств, и жесткости математической логики. Поэтому, постарайтесь воспринять все довольно строгие правила как неизбежность, настроить себя на серьезную, скрупулезную, порой сложную работу. Однако не стоит бояться, расстраиваться и сетовать на судьбу: немного аккуратности, внимания, знания предыдущего материала - и вы уже программист.

В этом разделе рассматриваются базовые понятия программирования, необходимые для начала работы в Turbo Pascal.

Программа, работающая на компьютере, нередко отождествляется с самим компьютером. На самом деле преобразование исходных данных, вводимых с клавиатуры, в результат, выводимый на экран монитора, выполняет процессор компьютера. Чтобы компьютер выполнил некоторую работу, необходимо разработать последовательность команд, обеспечивающую выполнение этой работы, или, как говорят, написать программу.

1.1 Этапы разработки программы

Программирование – это процесс создания (разработки) программы, который может быть представлен как последовательность следующих шагов:

- определение требований к программе

- разработка алгоритма решения поставленной задачи

- написание команд

- отладка

- тестирование.

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

На этапе разработки алгоритма необходимо определить последовательность действий, которые надо выполнить для достижения результата. Результатом этого этапа должен быть алгоритм, представленный в виде словесного описания или блок-схемы. После того как определены требования к программе и составлен алгоритм решения, алгоритм записывается на выбранном языке программирования.

Под отладкой понимается процесс поиска и устранения ошибок в программе. Данный этап можно считать законченным, если программа правильно работает на одном- двух наборах входных данных.

Этап тестирования особенно важен, если вы предполагаете, что вашей программой будут пользоваться другие. На этом этапе следует проверить, как ведет себя программа на как можно большем количестве входных наборов данных, в том числе и на заведомо неверных.