Файл: Методичка к лабораторным и практическим.doc

5. Составить программу определения задуманного человеком числа от 1 до 1000 с помощью 10 вопросов. Каждый вопрос имеет вид: “Верно ли, что задуманное число больше k?” При этом ука­зывается конкретное k. Ответы человека—это Д и Н. Применить идею деления пополам (“разделяй и властвуй”).

6. Исследовать предложенную в предыдущей задаче игру в угадывание задуманного числа. Указать количество вопросов, которое при «экономном» ведении игры будет достаточным для угадывания числа от 1 до 2000, 3000, 4000, 5000.

7. Даны целые a₁, ..., а_n, b (п—некоторая константа, а₁ < a₂ < < а_n). Если среди чисел a₁, ..., а_п есть равное b, то оста­вить a₁, ..., a_n без изменений. В противном случае добавить b к a₁, ..., a_n без нарушения упорядоченности по возрастанию.

8. Написать программу поиска места элемента, предполагая, что числа a₁, ..., a_n упорядочены по убыванию: a₁ > а₂ > ...> а_n.

9. В случае, если среди a₁, ... a_n допускаются равные (а₁ ≤ a₂ ≤ ... ≤ а_n), то алгоритм поиска места элемента, записан­ный в виде последовательности операторов (см. с. 141), позволяет узнать самое первое из мест, на кото­рое может быть вставлено число b в a₁, ..., a_n без нарушения упорядоченности по неубыванию. Изменить последовательность операторов так, чтобы указывалось последнее из этих мест.

ЗАКЛЮЧЕНИЕ

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

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

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

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

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

2. Боон К. Паскаль для всех. — М.: Энергоатомиздат, 1988. – 188 с.

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

4. Вычислительная техника и программирование. Практикум по программированию: Практ. пособие/ В.Е. Алексеев, А.С. Ваулин, Г.Б. Петрова; Под ред. А.В. Петрова. – М.: Высш. шк., 1991. – 400 с.

5. Грогоно П. Программирование на языке Паскаль.— М.: Мир, 1982. – 382 с.

6. Довгаль С.И., Литвинов Б.Ю., Сбитнев А.И. Персональные ЭВМ: Турбо Паскаль V7.0, объектное программирование, локальные се­ти. — Киев: Информсистема сервис, 1993. – 480 с.

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

8. Епанешников А.М., Епанешников В.А. Программирование в среде Turbo Paskal 7.0. - М.: ДИАЛОГ-МИФИ, 1997. – 288 с.

9. Марченко А.И. Программирование в среде Borland Pascal 7.0. — Киев: Бином Универсал: ЮНИОР, 1998. – 506 с.

10. Офицеров Д.В., Старых В.А. Программирование в интегрированной среде Турбо Паскаль. - Минск, Беларусь, 1992. – 240 с.

11. Перминов О.Н. Программирование на языке Паскаль. — М.: Радио и связь, 1988. – 224 с.

12. Пильщиков В.Н. Сборник упражнений по языку Паскаль: Учеб. пособие для вузов. – М.: Наука. 1989. – 160 с.

13. Прайс Д. Программирование на языке Паскаль: практическое руководство. — М.: Мир, 1987. – 230 с.

14. Фаронов В.В. Программирование на персональных ЭВМ в среде Турбо Паскаль. — М.: Издательство МГТУ, 1992. – 443 с.

15. Фаронов В.В. Турбо Паскаль 7.0: Практика программирования. – М.: Нолидж, 1997. – 429 с.