|
Архитектура Аудит Военная наука Иностранные языки Медицина Металлургия Метрология Образование Политология Производство Психология Стандартизация Технологии |
|
|
Архитектура Аудит Военная наука Иностранные языки Медицина Металлургия Метрология Образование Политология Производство Психология Стандартизация Технологии |
Дическиекие указания к лабораторным работам. Часть 2/Л.А.Дель,
А.А.Гурьянов. – Оренбург: ГОУ ОГУ, 2008. - 55 с. Методические указания предназначены для выполнения лабораторных работ, обеспечивающих учебный процесс по дисциплине “Основы алгорит- мизации и программирования” часть 2 в колледже электроники и бизнеса ОГУ для студентов 2 курса в 4 семестре специальности 220105.51 “программное обеспечение вычислительной техники и автоматизированных систем” очной и заочной формы обучения. Методические указания составлены с учетом Государственного образова- тельного стандарта среднего профессионального образования по направлению подготовки дипломированных специалистов - утвержденного 8.02.2002 Мини- стерством Образования Российской Федерации. ББК 22.18я73
ã Дель Л.А., 2008 ã Гурьянов А.А., 2008 ã ГОУ ОГУ, 2008
Содержание Введение 5 1 Лабораторная работа № 1. Составление и отладка программ с испол- зованием процедур и функций 6 1.1 Ход работы 6 1.2 Содержание отчета 6 1.3 Варианты заданий 6 1.4 Методические указания к лабораторной работе № 1 11 1.5 Вопросы к защите лабораторной работы № 1 12 2 Лабораторная работа № 2. Составление и отладка программ со строко- выми типами данных(Строки) 13 2.1 Ход работы 13 2.2 Содержание отчета 13 2.3 Варианты заданий 13 2.4 Методические указания к лабораторной работе № 2 16 2.5 Вопросы к защите лабораторной работы № 2 17 3 Лабораторная работа № 3. Составление и отладка программ с исполь- зованием множества 18 3.1 Ход работы. 18 3.2 Содержание отчета 18 3.3 Варианты заданий 18 3.4 Методические указания к лабораторной работе № 3 21 3.5 Вопросы к защите лабораторной работы № 3 26 4 Лабораторная работа № 4. Составление и отладка программ с комби-нированными типами данных (Записи) 26 4.1 Ход работы 26 4.2 Содержание отчета 27 4.3 Методические указания к лабораторной работе № 4 27 4.4 Варианты заданий 31 4.5 Пример программы 36 4.6 Вопросы к защите лабораторной работы №4 37 5 Лабораторная работа № 5. Назначение, открытие и закрытие файлов 37 5.1 Ход работы 37 5.2 Содержание отчета 38 5.3 Методические указания к лабораторной работе № 5. 38 5.4 Вопросы к защите лабораторной работы № 5 48 6 Лабораторная работа № 6. Процедуры и функции модуля System 48 6.1 Ход работы 49 6.2 Содержание отчета 49 6.3 Методические указания к лабораторной работе № 6 49 6.4 Вопросы для допуска к лабораторной работе № 6 50 7 Лабораторная работа № 7. Работа с временными и внешними файлами 50 7.1 Ход работы 51 7.2 Содержание отчета 51 7.3 Варианты заданий к лабораторной работе №7 51 7.4 Вопросы к защите лабораторной работы № 7 53 8 Вопросы к экзамену по предмету основы алгоритмизации и программи-рования 53 Список использованных источников 54
Введение Для успешного выполнение лабораторных работ на первом занятии студент должен получить у преподавателя график выполнения лабораторных работ на текущий семестр. Перед посещением лаборатории изучить теорию вопроса, предполагаемого к исследованию, ознакомиться с руководством по соответствующей работе. Оформление отчетов должно производиться после окончания работы непо-средственно в лаборатории, при наличии свободного времени или дома. Для подготовки к защите отчета следует проанализировать разработанные программные средства, сопоставить их с целевым назначением задания, обобщить результаты исследований в виде лаконичных выводов по работе. В данных методических указаниях рассмотрены особенности применения подпрограмм в виде процедуры или функций, примеры для усвоения темы. Структурированные типы данных: записи, строки., файлы. Организация доступа к файлам, процедуры и функции для работы с файлами, текстовые типизированные и не типизированные файлы. В таблице 1 представлены этапы и календарные сроки выполнения лабора-торных работ Таблица 1- Этапы выполнения лабораторных работ
1 Лабораторная работа №1 «Составление и отладка программ с использованием процедур и функций»
Цель работы: «Получение навыков в написании программ с исполь-зованием процедур и функций»
1.1 Ход работы:
1. Составить блок-схему по заданию своего варианта 2. Запустить интегрированную среду программирования Turbo Pascal 3. Набрать текст программы 4. Откомпилировать программу 5. Сохранить файл с программой на диске А: под именем lab1.pas 6. Распечатать текст программы и её результат 7. Составить отчет
1.2 Содержание отчёта: 1 Тема 2 Цель работы 3 Ход работы 4 Постановка задачи 5 Блок-схема 6 Листинг программы 7 Результаты программы
1.3 Варианты заданий: 1 Напишите программу, которая по значениям двух катетов вычисляет гипотенузу, площадь, радиусы вписанной и описанной окружностей прямоугольного треугольника? 2 Напишите программу, состоящую из трёх процедур и основной программы. Первая процедура организует ввод двух целых чисел X и Y, вторая вычисляет их сумму, третья выводит результат. 3 Напишите программу вычисления площади поверхности и длины экватора на основе известного радиуса планет солнечной системы. Форму планет будем считать шаром. Вычисление площади и длины экватора оформите отдельными функциями. 4 Составить программу поиска большего из четырёх чисел с использованием подпрограммы поиска большего из двух. 5 Даны координаты вершин многоугольника(X1, Y1, X2, Y2, …, X10, Y10). Определить его периметр(вычисление расстояния между вершинами оформить подпрограммой). 6 Вычислить сумму: 1! +2! +3! +…+n!, используя функцию вычисления фак-ториала числа k. 7 Вычислить сумму простых и сверхпростых чисел, не превосходящих заданного числа N. 8 Составьте программу вычисления сочетания из N по M. Число сочетаний определяется по формуле: 9 Определить НОД трёх натуральных чисел. 10 Даны действительные числа S, t. Составить программу вычисления вы-ражения: f(t, -2S, 1.17)+f(2/2, t, S-1), где f(a, b, c)=(2a-b-Sin(c))/(5+|c|) 11 Составить программу перевода двоичной записи натурального числа в де-сятичную. 12 Составить программу сокращения дроби 13 Составить программу вычисления суммы квадратов простых чисел, ле-жащих в интервале(M..N). 14 Составьте программу вывода на экран всех натуральных чисел, не пре-восходящих N и делящихся на каждую из своих цифр. 15 Составьте программу нахождения наименьшего натурального N-значного числа X(x> =10), равного утроенному произведению своих цифр 16 Составить программу сравнения площадей и периметров двух парал-лелограммов 17 Написать программу сравнения площадей и периметров двух пря-моугольных треугольников, если заданы их катеты. 18 Вычислить значение выражения: y: =a1 x4 + a 2*x3 +a3 *x2 +a4 *x +a 5 , где коэффициенты a1, a 2, a3, a4, a 5 и х – это числа, вводимые с клавиатуры. 19 Упорядочить значения трех переменных а, b и с в порядке их возрастания, используя процедуру перемены местами значений двух переменных. 20 Даны координаты трех вершин треугольника. Найти длины всех его сторон. 21 Дано натуральное число. Найти все его делители. Подсчитать их количе-ство. 22 Даны два натуральных числа. Определить, является ли первое число пере-вертышем второго? 23 Даны координаты трех вершин треугольника АВС и даны координаты чет-вертой точки D. Определить, является ли эта точка внутренней точкой треугольника. 24 Составить программу нахождения наибольшего общего делителя нес-кольких чисел, используя функцию нахождения НОД двух чисел(алгоритм Евклида). 25 Даны действительные числа s, t. Получить F(t, -2s, 1.17) + F(2.2, t, s – t), Где F(a, b, c)=2a-b-sinc. 5+½ c½ 26 Даны действительные числа s, t. Получить g(1.2, s)+g(t, s) – g(2s, t), Где n (а, b) 27 Даны действительные числа a, b, c. Получить max(a, a+b)+max(a, b+c) 1 + max(a+bc, 15) 28 Даны действительные числа a, b. Получить u = min(a, b), v = min(ab, a+b2), min(u + v, 3.14). 29 Дано натуральное число n. Среди чисел 1, 2, …, n найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел. (Определить процедуру, позволяющую распознавать полные квадраты.) 30 Даны действительные числа x1, y1, x2, y2, …, x10, y10. Найти периметр десятиугольника, вершины которого имеют соответственно координаты (x1, y1), (x2, y2), …, (x10, y10). (Определить процедуру вычисления расстояния между двумя точками, заданными своими координатами). 31 Даны действительные числа a, b, c, d. Найти площадь пятиугольника. (Определить процедуру вычисления площади треугольника по трем его сторонам). 32 Даны натуральное число n, действительные числа x1, y1, x2, y2, …, xn, yn,. Найти площадь n – угольника, вершины которого при некотором последовательном обходе имеют координаты (x1, y1), (x2, y2), …, (xn, yn). ( Определить процедуру вычисления площади треугольника по координатам его вершин). 33 Дано натуральное число n. Выяснить, имеются ли среди чисел n, n+1, …, 2n близнецы, т.е. простые числа, разность между которыми равна двум. (определить процедуру, позволяющую распознавать простые числа). 34 Дано натуральное число n; найти n!. Использовать программу, вклю-чающую рекурсивную процедуру вычисления n! Чем эта программа хуже не рекурсивной программы вычисления программы вычисления n!? 35 Даны натуральные числа n, m; найти НОД (n, m). Использовать программу, включающую рекурсивную процедуру вычисления НОД, основанную на соотношении НОД, основанную на соотношении НОД (n, m)=НОД (m, r), где r - остаток от деления n на m). Чем эта программа хуже не рекурсивной программы вычисления НОД (n, m)? 36 Даны натуральные числа a, c, m. Получить f(m), где
f(n) = g(n) f( n-1-g(n) ) +n в противном случае. g(n)= остаток от деления an +c на 10
Использовать программу, включающую рекурсивную процедуру вычисления f(n). 37 Даны неотрицательные целые числа n, m; вычислить А(n, m),
m+1, если n=0, A(n, m) = A(n-1, 1), если n ¹ 0, m=0 A(n-1, A(n, m-1)), если n > 0, m > 0
Вычислить z-сумму значения функций z=f(a, b)+f(a2, b2)+f(a2-1, b)+f(a-b, b)+f(a2+b2, b2-1),
f(u, t)= u+t2, если u £ 0, t £ 0; u-t, если u> 0, t £ 0; u+t, если u £ 0, t> 0; где a) a=2, 5; b=-7, 3; б) a=-0, 5; b=4, 2; в) a=-0, 2; b=-0, 42; г) a=23, 7; b=41, 2;
38 Вычислить z-сумму значения функций z=f(sin α, a)+f(cos α, a)+f(sin2 α, a-1)+f(sin α -cos α, a2-1)+f(sin2α -1, cosα +a),
f(u, t)= u+t, если u £ 0;
где a) α =π /18; a=-2, 1; б) α =2, 3; a=21, 3; в) α =-π /14; a=-0, 2; г) α =-π /10; a=31, 2;
39 Вычислить z-сумму значения функций z=f(Ö ï xï, y)+f(a, b)+f(Ö ï xï +1, -y)+f(ï xï -ï yï, x)+f(x+y, a+b),
f(u, t)= u + t, если u £ -1; u +t, если -1< u< 0;
где a) x=2, 31; y=4, 2; a=3, 1; b=0, 02; б) x=-4, 21; y=-31, 2; a=1, 2; b=-3, 2; в) x=0, 34; y=17, 2; a=-4, 6; b=-0, 44; г) x=-14, 2; y=0, 31; a=7, 2; b=4, 7;
40 Вычислить z-сумму значений функций
f(u, t)= u-t, если 0 £ u £ 1; t - u, если u< 0; где a) x=3, 14; y=0, 41; a=0, 1; b=-2, 1; б) x=0, 32; y=3, 14/10; a=-0, 21; b=4, 2; в) x=19, 2; y=0, 48; a=-4, 3; b=-6, 1; г) x=0, 62; y=2/3; a=17, 1; b=0, 2;
41 Даны действительные числа а1, …, аn , b1, …bn. В последовательности а1, …, аn , и в последовательности b1, …bn все элементы, следующие за элементом с наибольшим значением(за первым по порядку, если их несколько), заменить на 0.5. 42 а) Написать программу, в ходе выполнения которой компоненты файла F1 переписываются в файл F2, а компоненты файла F2 - в файл F1. Использовать файл H как вспомогательный. Компоненты всех файлов имеют тип real. В Паскале не разрешены операторы присваивания вида: F: =G? где F и G имена файлов, поэтому следует описать процедуру присваивания присв(F, G); б) С помощью процедуры присв(F, G) (см. задание а)) написать программу, в ходе выполнения которой файлы F1, F2, F3, F4, F5 обмениваются компонентами в соответствии со следующей схемой: F1 F2 F3 F4 F5 F3 F4 F5 F3 F1 т.е. компоненты файла F1 переписываются в файл F3, компоненты файла F2 переписываются в файл F4 и т.д. Разрешается использовать только один дополнительный файл. 43 Дано: натуральное n, действительные a1, …, a3n. Получить x+y2+z2, где x=a1*a2*…*an, y=an+1*an+2*…*a2n, z=a2n+1*a2n+2*…*a3n. 44 Даны натуральные k, m. Требуется вывести на экран рамку из звездочек ****** * * * * * * ****** высота которой – k строк, ширина – m знаковых позиций. Полезно описать про-цедуру печати (s, n), обращение к которой дает вывод n символов s. 45 Дано: натуральное n, целые неотрицательные a1, …, an. Рассмотреть отрезки последовательности a1, …, an (идущих подряд членов), состоящей из: а) полных квадратов; б) степеней пятерки; в) простых чисел; г) совершенных чисел. В каждом случае получить наибольшую из длин рассматриваемых отрезков. (Описать процедуры, позволяющие распознавать полные квадраты, степени пя-терки, простые числа, совершенные числа.). 44 Даны действительные x1, y1, x2, y2, …, x10, y10. Найти периметр деся-тиугольника, вершины которого имеют, соответственно, координаты (x1, y1), (x2, y2), …, (x10, y10). Описать процедуру вычисления расстояния между двумя точками, заданными своими координатами. 45 Даны целые u1, u2, v1, v2, w1, w2 (u2, v2, w2 < > 0). Вычислить
где нием выписанного выражения. Описать процедуру полного сокращения рационального числа, заданного числителем и знаменателем х, у (у> 0). Описать также процедуры сложения и умножения рациональных чисел.
Популярное:
|
Последнее изменение этой страницы: 2016-08-31; Просмотров: 899; Нарушение авторского права страницы
. Используйте подпрограмму вычисления факториала.
, где M и N натуральные числа
n, если 0 £ n £ 9
где
u2+t2, если u> 0, t> 0; 
u+sin(t), если u> 0; 
u + 2t, если u ³ 0; 
z=f(sin(x)+cos(y, x + y) + f(sin(x), cos(y) ) + f( x - y, x) + f (sin2(x) -2, a) +f(a+3, b + 1), 
u + t, если u> 1; 
, 
- рациональные числа 
. Ответ получить в виде двух взаимно простых чисел р1, р2 – числителя и знаменателя дроби, являющейся значе-