М.Э. Абрамян - Programming Taskbook (1157415), страница 2
Текст из файла (страница 2)
Аналогично, начальный элемент двумерного массива B обозначается как B1,1 . Кроме того, понятие порядкового номераприменяется к строкам и столбцам двумерных массивов (матриц): начальнаястрока и начальный столбец матрицы размера M × N имеют порядковый номер 1, конечная строка — номер M, а конечный столбец — номер N. Подобныйподход не зависит от выбора языка программирования и соответствует традиционно используемой в математике нумерации элементов векторов и матриц.Максимальный размер исходных файлов не указывается, поэтому при решении заданий на файлы не следует использовать вспомогательные массивы,содержащие все элементы исходных файлов, однако допускается использование вспомогательных файлов.
Все исходные файлы считаются существующими, за исключением специально оговоренных случаев, в которых существование исходных файлов требуется проверять в ходе выполнения задания.Под размером двоичного типизированного файла всегда подразумеваетсяколичество содержащихся в нем элементов указанного типа (а не количествобайтов, как это принято в операционной системе). Как и для элементов массива, для элементов двоичного файла в формулировках заданий применяется«естественная» нумерация: первый элемент файла имеет порядковый номер 1.Если в используемом языке программирования отсутствует понятие «процедура», то под процедурой в формулировках заданий групп Proc, Param иDynamic надо понимать функцию, не имеющую возвращаемого значения.Формулировки заданий группы Dynamic приводятся в двух вариантах:первый вариант (см.
раздел «Динамические структуры данных») ориентированна применение указателей и предназначен для языков Паскаль и C++, второйвариант (см. раздел «Динамические структуры данных (.NET)») ориентированна использование объектной модели платформы .NET и предназначен дляязыков C# и Visual Basic .NET. Заметим,что в варианте задачника для языкаVisual Basic группа Dynamic отсутствует.Ввод исходных данных и вывод результатовПри выполнении учебных заданий с использованием электронного задачника Programming Taskbook ввод-вывод данных должен осуществляться спомощью специальных процедур или функций, реализованных в самом задачнике и доступных для программы, выполняющей задание.
Это связано с нем,8М. Э. Абрамян. Электронный задачник Programming Taskbook 4.6что исходные данные, предоставляемые программе учащегося, генерируются самим задачником, а результаты, полученные программой, должны бытьпроверены задачником на правильность.Для получения краткой справки о средствах ввода-вывода, которые можноиспользовать для выбранного языка программирования, достаточно, находясьв окне задачника, нажать клавишу [F1] или кнопку со знаком вопроса «?» вправой части заголовка окна (окно задачника можно отобразить на экране,используя модуль PT4Demo или запустив на выполнение проект-заготовку,созданный с помощью модуля PT4Load).Ниже приводится описание процедур/функций ввода-вывода для каждогоиз языков программирования, доступных в задачнике Programming Taskbookверсии 4.6.
Более подробную информацию о вводе-выводе данных (в частности, об особенностях ввода-вывода для файлов и динамических структур)можно получить с помощью гипертекстовой справочной системы PT4Info,входящей в состав версии 4.6 задачника Programming Taskbook.Язык ПаскальВвод исходных данных:procedure GetB(var A: boolean);procedure GetN(var A: integer);procedure GetR(var A: real);procedure GetC(var A: char);procedure GetS(var A: string);procedure GetP(var A: PNode);Вывод результатов:procedure PutB(A: boolean);procedure PutN(A: integer);procedure PutR(A: real);procedure PutC(A: char);procedure PutS(A: string);procedure PutP(A: PNode);По поводу типа PNode см. описание группы заданий Dymanic.При использовании задачника в среде программирования Pascal ABC дляввода-вывода данных можно использовать стандартные процедуры Read иWrite.Ввод исходных данных и вывод результатов9Язык C++Ввод исходных данных:void GetB(bool& a);void GetN(int& a);void GetD(double& a);void GetC(char& a);void GetS(char* a);void GetS(string& a);void GetP(TNode*& a);Вывод результатов:void PutB(bool a);void PutN(int a);void PutD(double a);void PutC(char a);void PutS(char* a);void PutS(string a);void PutP(TNode* a);Для ввода-вывода данных может также использоваться поток вводавывода pt, позволяющий добиться более компактной записи.
Например, вместопоследовательности вызовов функций GetN(a); GetD(b); GetS(s); достаточноуказать один оператор чтения из потока: pt >> a >> b >> s;По поводу типа PNode см. описание группы заданий Dymanic.Язык Visual BasicВвод исходных данных:Public Sub GetB(ByRef A As Boolean)Public Sub GetN(ByRef A As Integer)Public Sub GetD(ByRef A As Double)Public Sub GetS(ByRef A As String)Вывод результатов:Public Sub PutB(ByVal A As Boolean)Public Sub PutN(ByVal A As Integer)Public Sub PutD(ByVal A As Double)Public Sub PutS(ByVal A As String)10М. Э.
Абрамян. Электронный задачник Programming Taskbook 4.6Процедуры GetS и PutS должны использоваться как для ввода-выводастрок, так и для ввода-вывода символов (поскольку в языке Visual Basic отсутствует особый символьный тип данных).Языки платформы .NET (C# и VB.NET)Ввод исходных данных (C#):public static bool GetBool();public static int GetInt();public static double GetDouble();public static char GetChar();public static string GetString();public static Node GetNode();Ввод исходных данных (VB.NET):Public Shared Function GetBool() As BooleanPublic Shared Function GetInt() As IntegerPublic Shared Function GetDouble() As DoublePublic Shared Function GetChar() As CharPublic Shared Function GetString() As StringPublic Shared Function GetNode() As NodeВывод результатов (C#):public static void Put(params object[] a);Вывод результатов (VB.NET):Public Shared Sub Put(ParamArray a() As Object)Операции ввода-вывода для языков платформы .NET реализованы в видеклассовых методов специального класса PT, доступного для любой программы, выполняющей учебное задание.
В указании имени класса PT при вызовеэтих методов нет необходимости, так как решение задания оформляется в видеметода Solve класса, который является потомком класса PT (и, следовательно,получает все методы ввода-вывода «по наследству»).Метод Put является универсальным методом вывода. В нем можно указывать любое число выводимых параметров любого допустимого типа (а именно,любого из типов, для которого предусмотрен метод ввода).По поводу типа Node см. описание группы заданий Dymanic для платформы .NET.Ввод и вывод данных, оператор присваивания11Ввод и вывод данных, оператор присваиванияВсе входные и выходные данные в заданиях этой группы являются вещественными числами.Begin1◦ .
Дана сторона квадрата a. Найти его периметр P = 4·a.Begin2◦ . Дана сторона квадрата a. Найти его площадь S = a2 .Begin3◦ . Даны стороны прямоугольника a и b. Найти его площадь S = a·b ипериметр P = 2·(a + b).Begin4◦ . Дан диаметр окружности d. Найти ее длину L = π·d. В качествезначения π использовать 3.14.Begin5◦ .
Дана длина ребра куба a. Найти объем куба V = a3 и площадь егоповерхности S = 6·a2 .Begin6◦ . Даны длины ребер a, b, c прямоугольного параллелепипеда. Найтиего объем V = a·b·c и площадь поверхности S = 2·(a·b + b·c + a·c).Begin7◦ . Найти длину окружности L и площадь круга S заданного радиуса R:L = 2·π·R,S = π·R2 .В качестве значения π использовать 3.14.Begin8◦ . Даны два числа a и b. Найти их среднее арифметическое: (a + b)/2.Begin9◦ .
Даны два неотрицательных числа a и b. Найти их среднеегеометри√ческое, то есть квадратный корень из их произведения: a·b.Begin10◦ . Даны два ненулевых числа. Найти сумму, разность, произведение ичастное их квадратов.Begin11◦ . Даны два ненулевых числа. Найти сумму, разность, произведение ичастное их модулей.Begin12◦ . Даны катеты прямоугольного треугольника a и b. Найти его гипотенузу c и периметр P: √c = a2 + b2 ,P = a + b + c.◦Begin13 . Даны два круга с общим центром и радиусами R1 и R2 (R1 > R2 ).Найти площади этих кругов S 1 и S 2 , а также площадь S 3 кольца, внешнийрадиус которого равен R1 , а внутренний радиус равен R2 :S 1 = π·(R1 )2 ,S 2 = π·(R2 )2 ,S3 = S1 − S2.В качестве значения π использовать 3.14.Begin14◦ . Дана длина L окружности.
Найти ее радиус R и площадь S круга,ограниченного этой окружностью, учитывая, что L = 2·π·R, S = π·R2 . Вкачестве значения π использовать 3.14.12М. Э. Абрамян. Электронный задачник Programming Taskbook 4.6Begin15◦ . Дана площадь S круга. Найти его диаметр D и длину L окружности,ограничивающей этот круг, учитывая, что L = 2·π·R, S = π·R2 . В качествезначения π использовать 3.14.Begin16◦ .
Найти расстояние между двумя точками с заданными координатами x1 и x2 на числовой оси: |x2 − x1 |.Begin17◦ . Даны три точки A, B, C на числовой оси. Найти длины отрезков ACи BC и их сумму.Begin18◦ . Даны три точки A, B, C на числовой оси. Точка C расположенамежду точками A и B. Найти произведение длин отрезков AC и BC.Begin19◦ . Даны координаты двух противоположных вершин прямоугольника:(x1 , y1 ), (x2 , y2 ).
Стороны прямоугольника параллельны осям координат.Найти периметр и площадь данного прямоугольника.Begin20◦ . Найти расстояние между двумя точками с заданными координатами(x1 , y1 ) и (x2 , y2 ) на плоскости.Расстояние вычисляется по формулеq(x2 − x1 )2 + (y2 − y1 )2 .Begin21◦ . Даны координаты трех вершин треугольника: (x1 , y1 ), (x2 , y2 ), (x3 , y3 ).Найти его периметр и площадь, используя формулу для расстояния между двумя точками на плоскости (см.
задание Begin20). Для нахожденияплощади треугольника со сторонами a, b, c использовать формулу Герона:√S = p·(p − a)·(p − b)·(p − c),где p = (a + b + c)/2 — полупериметр.Begin22◦ . Поменять местами содержимое переменных A и B и вывести новыезначения A и B.Begin23◦ . Даны переменные A, B, C. Изменить их значения, переместив содержимое A в B, B — в C, C — в A, и вывести новые значения переменных A,B, C.Begin24◦ . Даны переменные A, B, C. Изменить их значения, переместив содержимое A в C, C — в B, B — в A, и вывести новые значения переменных A,B, C.Begin25◦ . Найти значение функции y = 3x6 − 6x2 − 7 при данном значении x.Begin26◦ .