Информатика. Практика алгоритмизации и программирования

 

Интернет-версия издания: Шауцукова Л.З. Информатика 10-11. — М.: Просвещение, 2000 г.

 

 

Предисловие.
Настройки. Интеграция браузера с IDE Turbo Pascal и Quick Basic.

Внимание: без соответствующих настроек демонстрационная часть работать не будет.
Глава 1. Алгоритмы линейной и разветвляющейся структуры.
Глава 2. Алгоритмы, реализуемые с помощью циклов типа ДЛЯ.
Глава 3. Алгоритмы, реализуемые с помощью вложенных циклов типа ДЛЯ.
Глава 4. Алгоритмы, реализуемые с помощью циклов типа ПОКА.
Глава 5. Алгоритмы, реализуемые с помощью вложенных циклов типа ПОКА.
Глава 6. Алгоритмы, реализуемые с помощью комбинации циклов типа ДЛЯ и ПОКА.
Глава 7. Алгоритмы обработки символьной информации.
Глава 8. Использование графики и звука в языке Turbo Pascal.

Теория (с задачами и решениями).

 

Предисловие

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

Цели настоящего практикума:

• Скорейшее привлечение читателя к самостоятельному и осмысленному составлению законченных программ на популярных языках программирования Pascal и Basic;
• Привитие основных навыков алгоритмической и программистской грамотности:

• ясного и понятного стиля;
• надёжности решений;
• экономии вычислений;
• организации переборов и т.д.

Тематически практикум разбит на несколько разделов, охватывающих обработку числовой, текстовой и графической информации.

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

• задачи без циклов;
• задачи на циклы с известным числом повторений;
• задачи на циклы с неизвестным числом повторений;
• задачи, реализуемые комбинациями этих двух видов циклов;
• задачи обработки текстовой информации;
• задачи обработки графической и звуковой информации.

Для каждой задачи практикума приводятся:

• система тестов;
• параллельная реализация алгоритма на школьном алгоритмическом языке, языке блок-схем и на языках Turbo Pascal и QBasic;
• таблицы исполнения алгоритма на каждом из тестов.

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

Важное значение, придаваемое тестированию алгоритмов, объясняется следующим:

• на этом этапе детально изучается и уточняется условие задачи;
• происходит осмысление того, что является исходными данными и результатами;
• фиксируются все ситуации, которые могут возникнуть при решении задачи;
• уточняются типы данных;
• даются имена переменным;
• продумываются формы представления и выдачи исходных данных и результатов.

Приводимые способы и программы решения задач по возможности являются рациональными, но не претендуют на то, чтобы быть наилучшими.

Так, в программах из-за соображений экономии объёма не предусмотрена защита от недопустимых данных, хотя это – обязательный элемент любой программы. Читатель может сам восполнить эти недочеты, воспользовавшись рекомендациями восьмой главы первой книги ("Теория") настоящего учебника, и в ряде случаев предложить более совершенное решение задачи.

Автор будет благодарна читателям за замечания, новые решения и интересные задачи, которые можно направлять по e-mail: [e-mail].

 

 

Настройки

Содержание учебника можно читать практически под любой аппаратно-программной платформой (ввиду кроссплатформной переносимости HTML), но демонстрационная часть, связанная с запуском таких внешних по отношению к браузеру программ как Turbo Pascal или Quick Basic, будет работать лишь под управлением операционных систем MS Windows 95/98, NT 4.0. Что в свою очередь требует дополнительной настройки.

Поскольку как Turbo Pascal, так и Quick Basic являются приложениями DOS, а не Windows, то требуется сконфигурировать их для корректной работы в Windows.

Настройка Turbo Pascal

Предположим, интегрированная среда Turbo Pascal находится в каталоге C:\TP (тогда файл turbo.exe должен находиться в каталоге C:\TP\BIN). Требуется выполнить следующую последовательность действий:

• щелкнуть правой кнопкой мыши на кнопке "Пуск" панели задач;
• в появившемся контекстном меню выбрать пункт "Проводник";
• зайти в каталог C:\TP\BIN;
• на файле turbo.exe щелкнуть правой кнопкой мыши;
• в появившемся контекстном меню выбрать "Свойства";
• во вновь появившемся окне выбрать закладку "Программа";
• щелкнуть на кнопке "Дополнительные параметры";
• в появившемся окне выставить все установки как показано на рис. 1;

Рис. 1

• закрыть окно щелчком на кнопке "ОК";
• активизируется предыдущее окно, в котором установить пункт "Закрывать окно по завершении сеанса работы";
• закрыть окно щелчком на кнопке "ОК";
• закрыть Проводник.

Настройка Quick Basic

Предположим, интерпретатор Quick Basic находится в каталоге C:\QB (тогда файл basic.exe должен находиться в каталоге C:\QB). Требуется выполнить для файла basic.exe аналогичную описанной в предыдущем пункте для turbo.exe последовательность действий.

Настройки расширений файлов

Демонстрационные примеры программ хранятся в файлах с расширением.tpp (для Turbo Pascal) и.qbp (для Quick Basic). Для того, чтобы при их приеме браузер не показывал их текст в своем окне, а запускал внешние программы (компилятора Паскаля и интерпретатора Бейсика) необходимо зарегистрировать указанные типы файлов среди известных Windows типов файлов.

Настройка.tpp

Рекомендуется: установить среду Turbo Pascal 7.0 в каталог C:\TP. В этом случае запишите на свой диск и запустите на выполнение конфигурационный файл tpp.reg.

Внимание: воспользуйтесь этим файлом только в том случае, если у вас корректно установлен Turbo Pascal 7.0 в каталог C:\TP. В таком случае остаток данной секции можно пропустить. Если по какой-либо причине вы не можете воспользоваться tpp.reg, попробуйте провести настройки вручную как описано ниже.

Предположим, интегрированная среда Turbo Pascal находится в каталоге C:\TP (тогда файл turbo.exe должен находиться в каталоге C:\TP\BIN). Требуется выполнить следующую последовательность действий:

• щелкнуть правой кнопкой мыши на кнопке "Пуск" панели задач;
• в появившемся контекстном меню выбрать пункт "Проводник";
• в верхнем меню "Вид" выбрать пункт "Параметры...";
• в появившемся окне выбрать закладку "Типы файлов";
• нажать кнопку "Новый тип";
• в поле "Описание:" набрать Turbo Pascal Program;
• в поле "Тип (MIME):" набрать application/x-turbo-pascal;
• в поле "Стандартное расширение для типа:" набрать .tpp;
• щелкнуть на кнопке "Создать...";
• в появившемся окне в поле "Действие:" набрать open;
• в поле "Приложение, исполняющее действие:" набрать C:\TP\BIN\TURBO.EXE %1;
• закрыть окно щелчком на кнопке "ОК";
• закрыть появившееся предыдущее окно щелчком на кнопке "Закрыть";
• вновь закрыть появившееся предыдущее окно щелчком на кнопке "Закрыть";
• закрыть Проводник.

Настройка.qbp

Рекомендуется: установить среду Quick Basic в каталог C:\QB. В этом случае запишите на свой диск и запустите на выполнение конфигурационный файл qbp.reg.

Внимание: воспользуйтесь этим файлом только в том случае, если у вас корректно установлен Quick Basic в каталог C:\QB. В таком случае остаток данной секции можно пропустить. Если по какой-либо причине вы не можете воспользоваться qbp.reg, попробуйте провести настройки вручную как описано ниже.

Предположим, интерпретатор Quick Basic находится в каталоге C:\QB (тогда файл basic.exe должен находиться в каталоге C:\QB). Требуется выполнить следующую последовательность действий:

• щелкнуть правой кнопкой мыши на кнопке "Пуск" панели задач;
• в появившемся контекстном меню выбрать пункт "Проводник";
• в верхнем меню "Вид" выбрать пункт "Параметры...";
• в появившемся окне выбрать закладку "Типы файлов";
• нажать кнопку "Новый тип";
• в поле "Описание:" набрать Quick Basic Program;
• в поле "Тип (MIME):" набрать application/x-quick-basic;
• в поле "Стандартное расширение для типа:" набрать .qbp;
• щелкнуть на кнопке "Создать...";
• в появившемся окне в поле "Действие:" набрать open;
• в поле "Приложение, исполняющее действие:" набрать C:\QB\BASIC.EXE %1;
• закрыть окно щелчком на кнопке "ОК";
• закрыть появившееся предыдущее окно щелчком на кнопке "Закрыть";
• вновь закрыть появившееся предыдущее окно щелчком на кнопке "Закрыть";
• закрыть Проводник.

Настройка браузера

При принятии файла нестандартного типа браузер выдает запрос на сохранение файла, с возможностью открытия этого файла, если он имеет зарегистрированное расширение. Поэтому, каждый раз при попытке запуска демонстрации, браузер, получая.tpp или.qbp файл, будет выдавать подобный запрос. Во избежание этого, при первом получении запроса (т.е. при первом нажатии кнопки "Turbo Pascal" демонстрации) следует указать браузеру открыть файл и больше не задавать подобный вопрос, т.е. выставить установки как показано на рис. 2 и нажать "OK" (рассматривается настройка браузера Netscape Navigator 4.0).

Рис. 2

При первом нажатии кнопки "Quick Basic" демонстрации и появлении подобного окна запроса, следует проделать аналогичные действия.

После этого браузер запустит Turbo Pascal или Quick Basic с передачей полученного файла в качестве параметра. При дальнейших нажатиях кнопок демонстрации более никаких запросов выдаваться не будет.

Внимание: все настройти вступят в силу только после перезагрузки компьютера.