- •Введение
- •Выбор среды программирования
- •1. Линейные программы: арифметические операторы, стандартные функции и ввод/вывод в текстовом режиме
- •1.1. Алгоритмы
- •1.2. Переменные и их типы
- •1.3. Операторы
- •1.4. Стандартные функции
- •1.5. Структура программы
- •1.6. Ввод/вывод в текстовом режиме
- •1.7. Задачи на составление арифметических выражений
- •Контрольная работа №1
- •Задание 1: Линейные программы, арифметические операторы
- •2. Логические выражения и условный оператор
- •2.1. Переменная логического типа
- •2.2. Операторы сравнения
- •2.3. Логические операторы
- •2.4. Задачи на составление логических выражений
- •2.5. Условный оператор
- •2.6. Оформление текста программ
- •Контрольная работа №2
- •Задание 2: Составление логических выражений, условный оператор
- •3. Цикл for
- •3.1. Цикл с параметром (for)
- •4.2. Прием накопления суммы
- •4.3. Прием накопления произведения
- •4.4. Комбинация обоих приемов
- •4.5. Цикл с downto
- •4.6. Операторы break и continue
- •Контрольная работа №3
- •Задание 3. Цикл for. Приемы накопления суммы и произведения.
- •4. Вычисления с помощью рекуррентных соотношений
- •4.1. Рекуррентные соотношения: основные понятия
- •4.2. Задачи на составление рекуррентных соотношений
- •4.3. Многомерные рекуррентные соотношения
- •Контрольная работа №4
- •Контрольная работа №5
- •Задание 4. Вычисления с помощью рекуррентных соотношений
- •5. Вложенные циклы
- •5.1. Вложенные циклы: теория
- •Контрольная работа №6
- •Задание 5. Вложенные циклы
- •6. Задачи на перебор вариантов
- •6.1. Перебор вариантов: теория
- •Задание 6. Задачи на перебор вариантов
- •7. Пепременные – флаги
- •7.1. Переменные – флаги: теория
- •Задание 7. Переменные-флаги
- •8. Переменная – счетчик событий
- •8.1. Переменные – счетчики
- •Задание 8. Переменная – счетчик событий
- •9. Циклы while и repeat
- •9.1. Циклы while и repeat
- •9.2. Зацикливание
- •9.3. Цикл, управляемый меткой
- •9.4. Вычисление номера шага
- •9.5. Вычисления с заданной точностью
- •Контрольная работа №7
- •Задание 9. Циклы while и repeat
- •10. Массивы
- •10.1. Структурные типы данных
- •10.2. Массивы
- •10.3. Вычислимость индексов
- •10.4. Примеры программ, работающих с массивами
- •10.5. Сортировка массивов
- •10.6. Хороший стиль при решении задач на массивы
- •Контрольная работа №8
- •Контрольная работа №9
- •Задание 10. Массивы
- •11. Процедуры и функции
- •11.1. Простейшая процедура
- •11.2. Локальные переменные
- •11.3. Параметры процедур
- •11.4. Параметры-значения и параметры-переменные
- •11.5. Программирование сверху вниз
- •11.6. Передача массивов в качестве параметров
- •11.7. Функции
- •11.8. Опережающее описание
- •11.9. Процедурные типы
- •11.10. Пример: Интегрирование методом трапеций
- •11.11. Правильное составление заголовков процедур и функций
- •11.12. Модули
- •11.13. Хороший стиль при написании процедур и функций
- •Контрольная работа №10
- •Задание 11: Процедуры и функции
- •12. Двумерные массивы
- •12.1. Двумерные массивы: теория
- •Задание 12: Двумерные массивы
- •13. Графика в Паскале
- •13.1. Введение
- •13.2. Инициализация графического режима
в) readln(x); |
г) readln(x); |
y:=1; |
y:=1; |
p:=1; |
p:=1; |
for i:=1 to 4 do |
for i:=1 to 4 do |
begin |
begin |
p:=p*(x-1); |
p:=-p/x; |
y:=y+p; |
y:=y+p; |
end; |
end; |
writeln(y); |
writeln(y); |
Контрольная работа №5
1. Каким рекуррентным соотношением описывается последовательность:
0, 12 , 34 , 78 , … 2. Запишите рекуррентное соотношение и первый член последовательности,
необходимые для вычисления величины:
а)
б)
a n−2
(a −1)n
(a -1)2n+1 æa ö2n−1
ç ÷ è 2 ø
3. Запишите рекуррентные соотношения необходимые для вычисления функции:
а) |
y =1 − x3 |
+ x6 − x9 +... |
||||||
б) |
y =1 − x 2 |
− x 4 − x6 − x8 −... |
||||||
в) |
y = 1 + |
2 |
+ |
3 |
+ |
4 |
+ ... |
|
|
|
|
||||||
|
x |
x2 |
x3 |
x4 |
||||
г) |
y = 1! + |
2! + 3! + 4! +... |
||||||
|
x |
|
x |
x |
x |
4. Какую функцию переменной x вычисляет программа?
а) readln(x); |
б) |
readln(x); |
y:=1; |
|
y:=1; |
p:=1; |
|
for i:=0 to 3 do |
for i:=-2 to 2 do |
|
begin |
begin |
|
x:=1+1/x; |
if i<>0 then |
|
y:=y-x; |
p:=p*x*i/abs(i); |
|
end; |
y:=y+p; |
|
writeln(y); |
end; |
|
|
writeln(y); |
|
|
5. Имеется двумерное рекуррентное соотношение
ìxn+1 = xn + yn íîyn+1 = yn - xn
Начальные условия x1 =1, y1 =1. Напишите программу, которая найдет x20 и y20 .
Задание 4. Вычисления с помощью рекуррентных соотношений
1. Последовательность определяется соотношением: xn+1 = λ − xn2 , где λ = 2 , x0 =1/ 2 . Найти x10 , x20 и x30 .
2. Вычислите золотое сечение по формуле
1 + |
|
|
1 |
|
||
1 + |
|
|
1 |
|
||
|
|
|
|
|||
|
1 |
+... |
||||
|
|
|
Сделайте 20 шагов. Определите, на сколько точнее вы узнаете золотое сечение, если сделать 30 шагов.
3. В 1674 году Г. Лейбниц показал, что число |
π |
=1 − |
1 |
+ |
1 |
− |
1 |
+... |
Найдите |
|
4 |
|
3 |
|
5 |
|
7 |
|
|
приближенное значение числа пи, просуммировав 100 членов этого ряда.
4. Составив соответствующие рекуррентные соотношение, вычислите значения следующих выражений:
1)1 + 21! + 31! +... + n1!
2)n + n2−!1 + n 3−!2 +... + n1!
(x −2)(x −4)...(x −2n)
3)(x −1)(x −3)...(x −2n +1)
|
|
|
|
|
|
|
4) |
2 + 2 +... + 2 + |
|
2 |
|
|
|
|
|
|
||||
|
n раз |
|
|
|
|
|
5) |
sin x + sin x2 +... + sin xn |
|
||||
6) |
sin x +sin(sin x) +... +sin(sin(sin(...))) |
|||||
|
|
|
|
|
|
nраз
5.Пользователь вводит 10 чисел. Определить, образуют ли они возрастающую последовательность.