- •1. Алгоритмизация
- •1.1.Функциональная схема эвм.
- •1.2. Этапы решения задач на эвм.
- •1.3. Язык блок-схем для представления алгоритмов
- •1.4. Базовые структуры алгоритмов
- •1.5. Конструирование сложных алгоритмов
- •2. От алгоритма к программе
- •2.1. Концепция данных в Турбо-Паскале
- •2.2. Структура Паскаль - программы
- •2.3. Комментарии
- •2.4 Операторы
- •2.4.1 Оператор присваивания
- •2.4.2. Составной оператор
- •2.4.3. Логические выражения
- •2.4.4. Условный оператор
- •2.4.5. Оператор цикла с параметром
- •2.4.6. Оператор цикла с постусловием
- •2.4.7. Оператор цикла с предусловием
- •2.5. Производные типы
- •2.5.1 Перечислимые типы
- •2.5.3. Регулярные типы (массивы)
- •2.5.4. Многомерные массивы
- •2.5.5.Комбинированные типы (записи)
- •2.6. Подпрограммы
- •2.6.1. Функции
- •2.6.2. Процедуры
- •2.6.3. Формальные и фактические параметры
- •2.6.4. Параметры - значения
- •2.6.5. Параметры - переменные
- •2.6.6. Параметр - массив
- •2.6.7. Параметры подпрограмм без указания типа
- •2.6.8. Параметры - процедуры и параметры - функции
- •2.6.9 Локальные и глобальные переменные
- •3. Задания
- •3.1. Построение таблицы значений функции.
- •3.2 Вычисление сумм и произведений.
- •3.3. Вычисление функции разложением в ряд
- •3.4 Обработка одномерных массивов.
- •3.5 Проверка попадания точки в заданную область
- •3.6. Нахождение экстремумов последовательностей
- •3.7.Обработка простых двумерных массивов.
- •3.8 Обработка двумерных массивов
- •3.9. Разработка алгоритмов и программ нисходящим способом
- •3.10.Задачи на обработку символьных данных сложной структуры
- •Создать исходный типизированный файл.
- •Результаты записать в текстовый файл.
- •3.11 Задачи с использованием имени массива как параметра функции
- •3.12. Задача на использование формальных массивов в процедурах
- •3.13. Задачи на разработку программы с использованием созданной по условию процедуры
- •3.14.Задачи на использование функций в качестве параметров других функций.
- •3.15. Разработка многомодульных программ.
3.3. Вычисление функции разложением в ряд
Составить алгоритм и программу нахождения суммы ряда с заданной точностью E. Использовать рекуррентные соотношения при вычислении очередного элемента ряда. Предусмотреть вычисление по контрольной формуле.
Суммы рассматриваемых рядов конечны для значений X, абсолютная величина которых меньше единицы, причем сумма начальных элементов ряда отличается от суммы бесконечного ряда на величину, которая не превосходит абсолютной величины E. Абсолютная величина суммы всех отброшенных членов ряда меньше E.
№ |
Ряд |
Контрольная формула |
1 |
||
2 |
|
|
3 |
sinx-cosx+1 |
|
4 |
|
|
5 |
|
|
6 |
|
|
7 |
||
8 |
(1+x2)arctg(x)-x |
|
9 |
||
10 |
|
|
11 |
|
|
12 |
|
|
13 |
|
|
14 |
2sin2x |
|
15 |
||
16 |
|
|
17 |
||
18 |
||
19 |
||
20 |
|
|
21 |
|
|
22 |
|
|
23 |
cosx-xsinx |
|
24 |
||
25 |
|
|
26 |
sinx2-x2cosx2 |
|
27 |
|
|
28 |
|
|
29 |
|
|
30 |
|
3.4 Обработка одномерных массивов.
|
Найти сумму и число тех элементов заданного массива X1, X2,...,Xn, которые попадают на заданный отрезок. |
|
Подсчитать по отдельности суммы С1 и С2 и количества М1 и М2 отрицательных и положительных элементов заданного одномерного массива. |
|
Выделяя из заданных элементов X1,X2,...,Xn положительные элементы, для которых к тому же справедливо равенство sinXi0, найти число и произведение такого рода элементов. |
|
Найти сумму и общее количество тех элементов заданного массива X1,X2,...,Xn, абсолютная величина которых отличается от P не более, чем на T. |
|
Для заданного массива X1,X2,...,Xn найти среднее арифметическое СХ элементов, имеющих четные номера, и при том положительных, а для заданного массива Y1,Y2, ...,Yn найти среднее арифметическое СY элементов, имеющих нечетные номера, и притом отрицательных. |
|
При заданных элементах X1,X2,...,XN, найти по отдельности суммы С1, С2 и количества М1, М2 элементов, значения которых соответственно больше W и меньше -W. |
|
При заданных X1,X2,...,XN и Y1,Y2,...,Yn, проверяя на равенство элементы пар (X1,Y1),(X2,Y2),...,(Xn,Yn) подсчитать число случаев равенства элементов пары; одновременно найти среднее арифметическое элементов X1,X2, ...,Xn. |
|
Вычислить куб суммы и число тех элементов заданного массива X1,X2,...,Xn, значения которых меньше R или находятся в пределах от T до P. |
|
При заданной величине А и заданных элементах X1,X2,..., Xn; Y1,Y2,...,Yn определить число произведений вида XiYi, удовлетворяющих условию XiYiА, и сумму таких произведений. |
|
Найти среднее арифметическое тех элементов одномерного массива X, значения которых не превышают X1, включая и сам элемент X1. Найти также среднее арифметическое всех элементов данного массива. |
|
Найти , где СХ и СY - средние арифметические положительных элементов заданных массивов X1,X2,...,Xn и Y1,Y2,...,Yn соответственно. |
|
Найти сумму и число тех элементов заданного массива X1, X2,...,Xn, каждый из которых, во-первых, больше элемента с тем же номером из другого заданного массива Y1,Y2,..., YN, а, во-вторых, положителен. |
|
При заданных абсциссах X1,X2,...,Xn и ординатах Y1,Y2, ..., Yn n точек плоскости ХОY определить, у какого числа этих точек положительна как абсцисса, так и ордината, а также найти среднюю ординату всех прочих точек из числа заданных. |
|
При заданных А и В подсчитать, сколько кругов c заданными радиусами R1,R2,...,Rn имеют большую площадь, чем прямоугольник со сторонами А,В. |
|
При заданных абсциссах X1,X2,...,Xn и ординатах Y1,Y2, ...,Yn n точек плоскости ХОY подсчитать количество точек, ордината которых больше абсциссы, и сумму расстояний от начала координат для всех заданных точек. |
|
При заданных A1,A2,...,An; B1,B2,...,Bn и C1,C2,...,Cn для каждой из n троек вида (Ai,Bi,Ci) проверить, может ли быть построен треугольник со сторонами Ai,Bi,Ci, при этом подсчитать число треугольников и сумму их периметров. |
|
При заданных абсциссах X1,X2,...,Xn и ординатах Y1,Y2, ...,Yn n точек плоскости ХОY, подсчитать, сколько из них находится в пределах круга заданного радиуса R с центром в начале координат, а также среднее арифметическое расстояния от начала координат для всех заданных точек. |
|
При заданных ХТ, YТ, абсциссах X1,X2,...,Xn и ординатах Y1,Y2,...,Yn n точек плоскости ХОY определить, в каком числе случаев расстояние между одной из таких точек и точкой с координатами ХТ,YТ превышает заданную величину В, и найти средние координаты для заданной совокупности точек, исключая точку (ХТ,YТ). |
|
Найти среднее арифметическое не равных нулю элементов заданного массива X1,X2,...,Xn и подсчитать число элементов с неотрицательными значениями (включая и равные нулю). |
|
Изменить значения всех положительных элементов заданного массива X1,X2,...,Xn делением каждого из них на его номер в массиве и подсчитать число отрицательных элементов данного массива. |
|
При заданных X1,X2,...,Xn и Y1,Y2,...,Yn заменить значение каждого неположительного элемента массива X1,X2,...,Xn абсолютной величиной соответствующего (по номеру) элемента массива Y1,Y2,...,Yn и подсчитать количество замен. |
|
При заданных X1,X2,...,Xn и Y1,Y2,...,Yn получить массив T1,T2,...,Tn, элементы которого получают значения по правилу Ti=max(Xi,Yi), и подсчитать, сколько элементов Ti получило значения Xi. |
|
При заданных X1,X2,...,Xn найти массив элементов Y1,Y2, ...,Yn по правилу Yk= при этом подсчитать число неотрицательных Xk. |
|
В заданном массиве X1,X2,...,Xn заменить значения отрицательных элементов их абсолютными величинами, при этом подсчитать число элементов, равных нулю. |
|
Подсчитать, сколько среди заданных элементов X1,X2,..., Xn отрицательных, и изменить значение каждого положительного элемента путем его деления на значение последующего члена (элемент Xn полагать заведомо отрицательным). |
|
Найти массив элементов Y1,Y2,...,Yn на основе заданного массива X1,X2,...,Xn, используя правило Yk= при этом подсчитать число элементов Xk, равных нулю. |
|
В заданном массиве X1,X2,...,Xn изменить значения всех положительных элементов, умножив их значения на K, а отрицательные элементы уменьшить вдвое, при этом подсчи-тать количество элементов, абсолютная величина которых не превышает L. |
|
При заданных X1,X2,...,Xn и Y1,Y2,...,Yn заменить в массиве X значения тех элементов Xi, для которых выполняется условие |Xi-Yi|E, значениями элементов Yi и подсчитать число произведенных замен. |
|
При заданных X1,X2,...,Xn и Y1,Y2, ...,Yn заменить значение каждого элемента массива Y новым значением, определяемым по правилу Yi= и подсчитать число случаев равенства Xi и Yi. |
|
При заданных X1,X2,..., Xn;Y1, Y2,...,Yn и Z1,Z2,...,Zn получить новые значения этих элементов, последовательно рассматривая тройки (Xi,Yi,Zi): Xi следует задать наименьшее из этих значений, Zi - наибольшее, а Yi - оставшееся значение данной тройки. |