- •ПРЕДИСЛОВИЕ
- •1.1. История и классификация языков программирования высокого уровня
- •1.2. Первое (знакомство с Паскалем
- •Задания
- •Лекция 2
- •2.1. Некоторые сведения о системе ТУрбо-Паскаль
- •2.2. Способы описания языка программирования
- •Лекция 3
- •3.2. Типы данных
- •4.1. Структура Паскаль-программы
- •4.2. Арифметические операции, функции, выражения Арифметический оператор присваивания
- •Форматы процедуры write
- •Задания
- •1. Что будет напечатано программой
- •если последовательно вводятся три числа: 36, -6, 2345?
- •5.2. Функции, связывающие различные типы данных
- •Задания
- •Теперь посмотрим, как это программируется наТЛаскале.
- •Здесь
- •<параметр цикла>::= <имя простой переменной порядкового типа>
- •Задания
- •7.1. Подпрограммы-процедуры
- •7.2. Подпрограммы-функции
- •7.4. Рекурсивные подпрограммы
- •8.1. Что такое рекуррентная последовательность
- •8.2. Программирование вычислений рекуррентных последовательностей
- •Задания
- •Задания
- •6. Вывод результата.
- •Теперь будем составлять подпрограммы.
- •Задания
- •12.2. Операции над множествами
- •12.3. Примеры использования множеств
- •Красивая программа! К сожалению, ею нельзя воспользоваться для
- •В этой программе использована функция определений размера файла:
- •.Fiiesize(<HMH файловой переменной>);
- •Задания
- •14.2. Работа с файлами записей
- •Задания
- •15.2. Связанные списки
- •Лекция 16
- •16.1. Организация внешних подпрограмм
- •16,2. Создание и использование модулей
- •распечаткой текста программы с подробными комментариями.
- •выполнения следующих операции над обыкновенными дробями вида -q
- •(Р — целое, Q — натуральное):
- •1) сложение;
- •2) вычитание;
- •3) умножение;
- •4) деление;
- •5) сокращение дроби;
- •7) функции, реализующие операции отношения (равно, не равно,
- •Используя этот модуль, решить задачи:
- •При разработке модуля рекомендуется такая последовательность
- •Задания
- •Приведем текст программы целиком.
- •ЗАДАНИЯ ПО ТЕМЕ “ЛИНЕЙНЫЕ АЛГОРИТМЫ”
- •ЦЕЛОЧИСЛЕННАЯ АРИФМЕТИКА
- •Сортировка массивов
- •ЗАДАЧИ ПО ТЕМЕ “ОБРАБОТКА СТРОК”
- •ЗАДАНИЯ ПО ТЕМЕ “МОДУЛИ”
- •ЗАДАНИЯ ПО ТЕМЕ “ДИНАМИЧЕСКИЕ ПЕРЕМЕННЫЕ”
- •Задачи, предлагавшиеся на школьных олимпиадах по программированию (Пермская область)
- •Учебное издание
6) тригонометрические функции, где аргументом и значениями являются длинные действительные числа (совет: использовать разложение соответству ющей функции в ряд).
Длинное действительное число представить следующим типом:
Туре
Tsifra « 0..9;
Chislo = Array [1..1000] Of Tsifra;
LongReal * Record
Znak |
0..1; {0 - "плюс”, 1 - "минус”} |
Ts, Dr |
Chislo {целая и дробная части} |
End; |
|
Используя этот модуль, решить задачи:
1.Возвести число в степень (основание — длинное действительное, показа тель степени — длинное целое число).
2.Дан массив длинных действительных чисел. Упорядочить этот массив в порядке возрастания.
ЗАДАНИЯ ПО ТЕМЕ “ДИНАМИЧЕСКИЕ ПЕРЕМЕННЫЕ”
1.Составить программу, которая вставляет в список X новый элемент F за каждым вхождением элемента Е.
2.Составить программу, которая вставляет в список X новый элемент F перед первым вхождением элемента Х7, если Е входит в X.
3.Составить программу, которая вставляет в непустой список X, элементы которого упорядочены по неубыванию, новый элемент Е так, чтобы сохранилась упорядоченность.
4.Составить программу, которая удаляет из списка L все элементы Е, если такие есть.
5.Составить программу, которая удаляет из списка L за каждым вхождением элемента Е один элемент, если такой есть и он отличен от Е.
6.Составить программу, которая удаляет из списка L все отрицательные
элементы.
7.Составить программу, которая проверяет, есть ли в списке L хотя бы два одинаковых элемента.
8.Составить программу, которая переносит в конец непустого списка X его первый элемент.
9.Составить программу, которая вставляет в список L за первым вхожде нием элемента Е все элементы списка Xi, если Е входит в X.
10.Составить программу, которая переворачивает список X, т.е. изменяет ссылки в этом списке так, чтобы его элементы оказались расположенными в обратном порядке.
11.Составить программу, которая в списке X из каждой группы подряд идущих одинаковых элементов оставляет только один.
18.Дан список, содержащий целые числа. Сформировать другой список из элементов данного, модули которых являются простыми числами.
19.Дан список, содержащий натуральные числа. Удалите те его элементы, которые кратны числу к и не кратны т.
20.Дан список, элементами которого являются векторы
Const NMax = 200;
Type Vector = Array [l..Nmax] Of Real;
Сформировать список из длин этих векторов.
21.Элементами списка являются слова — имена существительные, записан ные в именительном падеже (строки длиной не более 15 символов). Составить программу, которая добавлет за каждым словом все его падежи.
22.Дан список, содержащий целые числа. Определить количество различных элементов этого списка.
23. Даны упорядоченные списки Ьг и £ 2- Вставить элементы списка Х2 в списко £ 1, не нарушая его упорядоченности.
24. Дан список, содержащий запись неотрицательных целых чисел в двоич ной системе счисления. Заменить каждый элемент списка на его запись в ше
стнадцатиричной системе счисления.
р
25. Дан список, содержащий обыкновенные дроби вида — (Р — целое, Q —
Q
натуральное). Составить программу суммирования модулей этих дробей. Ответ представить в виде обыкновенной несократимой дроби.
ЗАДАНИЯ ПО ТЕМЕ “ГРАФ И К А”
I
Построить чертеж к следующим задачам:
1.В треугольной пирамиде построить сечение, параллельное основанию.
2.В треугольной пирамиде построить сечение, проходящее через боковое ребро и медиану основания.
3.В треугольной пирамиде построить сечение, проходящее через одну из сторон основания и середину противоположного ребра.
4.В треугольной пирамиде построить сечение, проходящее через среднюю линию боковой грани и противоположную вершину основания.
5.В треугольной пирамиде провести сечение, проходящее через сторону
основания и наклоненное к основанию под углом 30°.
6.В правильной четырехугольной пирамиде провести сечение, проходящее через диагональ основания и вершину пирамиды.
7.В правильной четырехугольной пирамиде провести сечение, проходящее через диагональ основания и середину бокового ребра.
8.В правильной четырехугольной пирамиде провести сечение, проходящее через диагональ основания и наклоненное к плоскости основания под утлом 30°.
9.В правильной четырехугольной пирамиде провести сечение, параллельное основанию и проходящее через середину бокового ребра.