Освоение практики решения задач на одном из языков программирования (стр. 1 )

ОСВОЕНИЕ ПРАКТИКИ РЕШЕНИЯ ЗАДАЧ НА ОДНОМ ИЗ ЯЗЫКОВ ПРОГРАММИРОВАНИЯ

Ι. Ц е л ь з а д а н и я – знакомство с практикой решения задач, оформление программы и отчета по работе, работа с листингом.

2. С о д е р ж а н и е з а д а н и я.

2.Ι. Составление программы для индивидуальной задачи. Знакомство с инструкцией к программе и паспортом задания.

2.2. Отладка программы. Изучение распечатки, выдаваемой машиной (листинга), внесение исправлений в программу.

2.3. Получение результата и представление отчета.

3. В ы п о л н е н и е з а д а н и я.

3.Ι. Задание №2 выполняется в течение первого семестра. Самостоятельная работа студента сочетается с занятиями в аудитории (6 часов в неделю). Тематика (содержание) занятий может быть примерно следующей:

Ι) синтаксическая таблица определения выражения (на языке Бэкуса);

2) поиск ошибок в выражениях на примерах сообщений, выданных транслятором;

3) синтаксическая таблица определения оператора;

4) поиск ошибок в операторах на примерах сообщений, выданных транслятором;

5) синтаксическая таблица определения описаний;

6) поиск ошибок в описаниях на примерах сообщений, выданных транслятором;

7) внесение исправлений в программу;

8) разбор особых ситуаций, возникающих при выполнении программы;

9 и далее) разбор ошибок студентов, проведение консультаций, проверка усвоения практических навыков, прием отчетов.

3.2. Самостоятельная работа студента должна выполняться по следующему примерному плану:

Ι) получение индивидуальной задачи, ее изучение и составление блок-схемы счета – Ι-я-2-яя недели;

2) составление программы 3-я неделя;

3) отладка программы, получение решения и представление отчета – 4-я-5-я неделя.

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

4. С о д е р ж а н и е о т ч е т а.

4.Ι. Описание задачи и исходных данных.

4.2. Блок-схема счета и контрольные результаты.

4.3. Отлаженная программа, распечатка с результатами и пояснениями к ней.

5. Т и п о в ы е з а д а ч и.

5.Ι. Табулирование интегральной функции.

Вычислить значение функции

в заданных точках с точностью ε. Входными данными программы являются числа m, a, b, ε и массив t[1:m]. Выходные данные – массив y[1:m], где y[i]=f(t[i]).

В программе предусмотреть:

‑ процедуру-функцию вычисления функции F(x, t) с формальными параметрами X и t;

‑ процедуру вычисления интеграла по одной из квадратурных формул с формальными параметрами: границы интегрирования a, b, точность вычисления интеграла ε, функция F(x, t) и значение ее параметра t.

Исходные данные.

Ι. Квадратурная формула для вычисления интеграла

(всюду ) .

а) формула прямоугольников

б) формула трапеций

в) формула Симпсона (n - четно)

За приближенное значение интеграла принимается такое, при котором ε.

ΙΙ. Подынтегральная функция. Представим

F(x, t)=ψ(x)

Тогда функция ψ(x):

а) ; б) ; в) ;

г) ; д) ; е) ;

функция (z):

а) sinz б) в) г) д) shz е) arctgz

ΙΙΙ. Числовые данные.

	a	b	ε	m
а)	0	1	0.1	3	-3.7	1.8	7.2	‑	‑	‑
б)	-1	2	0.2	4	-2.1	-3.0	-0.9	1.8	‑	‑
в)	0.8	2.6	0.3	5	-0.6	-0.1	0.3	1.9	7.8	‑
г)	-2	0	0.3	6	-2.6	-1.8	-0.2	0.7	1.6	2.5
д)	1	4	0.2	3	-0.4	2.6	7.9	‑	‑	‑
е)	2.0	3.7	0.1	4	-1.6	-1.5	-1.4	1.4	‑	‑

5.2. Табулирование неявной функции.

Вычислить приближенно значение функции в заданных точках , если функция задана уравнением F(X, Y)=0. Точность вычисления ε. Входными данными программы являются числа п, ε и массив x[1:n] ; выходные данные – пары чисел (), i=1,…,n такие, что F()=0. Корень уравнения F()=0 находится одним из итерационных методов.

В программе предусмотреть:

– процедуру-функцию, вычисляющую значение F(x, y), с формальными параметрами X и Y;

– процедуру нахождения корня уравнения F(a, y)=0 итерационным методом.

Исходные данные.

Ι. Итерационный метод нахождения корня уравнения

F(a, y)=0:

а) Метод касательных. При заданном начальном приближении корня по формуле

находятся очередные приближения до тех пор, пока не окажется

ε.

Тогда принимается за искомое значение корня.

Формальными параметрами процедуры нахождения корня должны быть: начальное приближение корня точность приближения ε, функции F(x, y), F(x, y) и значение параметра X.

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

– вычисляется

– если F(a,)=0, то искомый корень =

– если F(a,)*F(a,)>0, то

=, =