Задание 4. Решить задачи используя язык программирования Pascal
Паскаль ― один из наиболее распространенных языков программирования. Название получил в честь великого французского математика Блеза Паскаля, создавшего в 1642 г. первую счетную машину. Придуманный швейцарским ученым Н. Виртом как средство обучения студентов программированию, язык Паскаль, стараниями американской корпорации Borland во главе с А. Хейлсбергом, превратился в мощную систему программирования Турбо Паскаль, имеющую несколько модификаций (версий). Система программирования Турбо Паскаль представляет собой единство двух в известной степени самостоятельных начал: компилятора с языка программирования Паскаль и некоторой инструментальной программной оболочки, обеспечивающей высокую производительность труда программиста при создании программ производственного, научного и коммерческого значения. Разнообразные сервисные услуги, предоставляемые оболочкой (текстовый редактор, системную библиотеку, справочную систему и пр.), называются средой Турбо Паскаль. В пособии приводится минимальный набор средств, который достаточен для организации эффективной работы по созданию сравнительно простых программ, а на их основе более сложных. Основные символы языка-буквы, цифры и специальные символы составляют алфавит. ТУРБО ПАСКАЛЬ включает следующий набор основных символов: 1) 26 латинских строчных и 26 латинских прописных букв: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z a b c d e f g h i j k l m n o p q r s t u v w x y z 2) _ подчеркивание 3) 10 цифр: 0 1 2 3 4 5 6 7 8 9 4) знаки операций: + - * / = <> < > <= >=:= @ 5) ограничители:., ' () [ ] (..) { } (* *)..:; 6) спецификаторы: ^ # $ 7) некоторые служебные (зарезервированные) слова, например begin, end, case, if и т.д. ТИПЫ ДАННЫХВ математике принято классифицировать переменные в соответствии с некоторыми важными характеристиками. Производится строгое разграничение между вещественными, комплексными и логическими переменными, между переменными, представляющими отдельные значения и множество значений и так далее.При обработке данных на ЭВМ такая классификация еще более важна. В любом алгоритмическом языке каждая константа, переменная, выражение или функция бывают определенного типа.В языке ПАСКАЛЬ существует правило: тип явно задается в описании переменной или функции, которое предшествует их использованию. Тип определяет:- возможные значения переменных, констант, функций, выражений, принадлежащих к данному типу;- внутреннюю форму представления данных в ЭВМ;- операции и функции, которые могут выполняться над величинами, принадлежащими к данному типу.К стандартным относятся целые, действительные, логические, символьный и адресный типы.ЦЕЛЫЕ типы определяют константы, переменные и функции, значениякоторых реализуются множеством целых чисел, допустимых в данной ЭВМ. тип диапазон значений требуемая память__________________________________________________________Shortint -128.. 127 1 байтInteger -32768.. 32767 2 байтаLongint -2147483648.. 2147483647 4 байтаByte 0.. 255 1 байтWord 0.. 65535 2 байта__________________________________________________________ Над целыми операндами можно выполнять следующие арифметические операции: сложение, вычитание, умножение, деление, получение остатка от деления. Знаки этих операций:+ - * div modРезультат арифметической операции над целыми операндами есть величина целого типа. Результат выполнения операции деления целых величин есть целая часть частного. Результат выполнения операции получения остатка от деления - остаток от деления целых. Например: 17 div 2 = 8, 3 div 5 = 0. 17 mod 2 = 1, 3 mod 5 = 3.Операции отношения, примененные к целым операндам, дают результат логического типа TRUE или FALSE (истина или ложь).В языке ПАСКАЛЬ имеются следующие операции отношения: равенство =, неравенство <>, больше или равно >=, меньше или равно <=, больше >, меньше <.Для быстрой работы с целыми числами определены процедуры: Inc(X) X:=X+1 Inc(X,N) X:=X+N Dec(X) X:=X-1 Dec(X,N) X:=X-N ДЕЙСТВИТЕЛЬНЫЕ типы определяет те данные, которые реализуются подмножеством действительных чисел, допустимых в данной ЭВМ. Тип Диапазон Количество цифр Требуемая значений мантиссы память (байт)---------------------------------------------------------------Real 2.9e-39.. 1.7e+38 11 6Single 1.5e-45.. 3.4e+38 7 4Double 5.0e-324.. 1.7e+308 15 8Extended 3.4e-4932.. 1.1e+4932 19 10Comp -9.2e+18.. 9.2e+18 19 8--------------------------------------------------------------- Над действительными операндами можно выполнять следующие арифметические операции, дающие действительный результат:сложение +, вычитание -, умножение *, деление /.ЛОГИЧЕСКИЙ тип (Boolean) определяет те данные, которые могут принимать логические значения TRUE и FALSE.К булевским операндам применимы следующие логические операции:not and or xor.Логический тип определен таким образом, что FALSE < TRUE. Это позволяет применять к булевским операндам все операции отношения.СИМВОЛЬНЫЙ тип (Char) определяет упорядоченную совокупность символов, допустимых в данной ЭВМ. Значение символьной переменной или константы - это один символ из допустимого набора.Символьная константа может записываться в тексте программы тремя способами:- как один символ, заключенный в апострофы, например: 'A' 'a' 'Ю' 'ю';- с помощью конструкции вида #K, где K - код соответствущего символа, при этом значение K должно находиться в пределах 0..255;- с помощью конструкции вида ^C, где C - код соответствущего управляющего символа, при этом значение C должно быть на 64 больше кода управляющего символа.К величинам символьного типа применимы все операции отношения. Для величин символьного типа определены две функции преобразования Ord(C) Chr(K).Первая функция определяет порядковый номер символа С в наборе символов, вторая определяет по порядковому номеру К символ, стоящий на К-ом месте в наборе символов. Порядковый номер имеет целый тип. ИНИЦИАЛИЗАЦИЯ ПЕРЕМЕННЫХ Тип переменных определяется пользователем в разделе описания переменных VAR следующим образом:var имя переменной: тип;Например:VarA,b: integer;S1, S2: real;Rez: Boolean; ОПЕРАТОР ПРИСВАИВАНИЯОператор присваивания применяется для записи информации в объявленную в программе переменную. Знак операции присваивания ":=" двоеточие равно. Например: а:=1996; При выполнении этой операции 1996 заносится в ячейку памяти под именем "а". Прочесть информацию из ячейки памяти "а" можно просто указав в программе имя этой переменной. ОПЕРАТОРЫ ВВОДА И ВЫВОДА Для ввода исходных данных используются операторы процедур ввода: Read(A1,A2,...AK); ReadLn(A1,A2,...AK); ReadLn; Первый из них реализует чтение К значений исходных данных и присваивание этих значений переменным А1, А2,..., АК. Второй оператор реализует чтение К значений исходных данных, пропуск остальных значений до начала следующей строки, присваивание считанных значений переменным А1, А2,..., АК. Третий оператор реализует пропуск строки исходных данных.При вводе исходных данных происходит преобразование из внешней формы представления во внутреннюю, определяемую типом переменных. Переменные, образующие список ввода, могут принадлежать либо к целому, либо к действительному, либо к символьному типам. Чтение исходных данных логического типа в языке ПАСКАЛЬ недопустимо.Операторы ввода при чтении значений переменных целого и действительного типа пропускает пробелы, предшествующие числу. В то же время эти операторы не пропускают пробелов, предшествующих значениям символьных переменных, так как пробелы являются равноправными символами строк. Пример записи операторов ввода: var rV, rS: Real; iW, iJ: Integer; chC, chD: Char;................ Read(rV, rS, iW, iJ); Read(chC, chD); Значения исходных данных могут отделяться друг от друга пробелами и нажатием клавиш табуляции и Enter.Для вывода результатов работы программы на экран используются операторы: Write(A1,A2,...AK); WriteLn(A1,A2,...AK); WriteLn;Первый из этих операторов реализует вывод значений переменных А1,А2,...,АК в строку экрана. Второй оператор реализует вывод значений переменных А1, А2,..., АК и переход к началу следующей строки. Третий оператор реализует пропуск строки и переход к началу следующей строки.Переменные, составляющие список вывода, могут относиться к целому, действительному, символьному или булевскому типам. В качестве элемента списка вывода кроме имен переменных могут использоваться выражения и строки.Оператор вывода позволяет задать ширину поля вывода для каждого элемента списка вывода. В этом случае элемент списка вывода имеет вид А:К, где А - выражение или строка, К - выражение либо константа целого типа. Если выводимое значение занимает в поле вывода меньше позиций, чем К, то перед этим значением располагаются пробелы. Если выводимое значение не помещается в ширину поля К, то для этого значения будет отведено необходимое количество позиций. Для величин действительного типа элемент списка вывода может иметь вид А:К:М, где А - переменная или выражение действительного типа, К - ширина поля вывода, М - число цифр дробной части выводимого значения. К и М - выражения или константы целого типа. В этом случае действительные значения выводятся в форме десятичного числа с фиксированной точкой.Пример записи операторов вывода: var rA, rB: Real; iP,iQ:Integer; bR, bS: Boolean; chT, chV, chU, chW: Char;............ WriteLn(rA, rB:10:2); WriteLn(iP, iQ:8); WriteLn(bR, bS:8); WriteLn(chT, chV, chU, chW); СТРУКТУРА ПРОГРАММЫ Программа на языке ПАСКАЛЬ состоит из заголовка, разделов описаний и раздела операторов.Заголовок программы содержит имя программы, например:Program PRIM;Описания могут включать в себя раздел подключаемых библиотек (модулей), раздел описания меток, раздел описания констант, раздел описания типов, раздел описания переменных, раздел описания процедур и функций.Раздел описания модулей определяется служебным словом USES и содержит имена подключаемых модулей (библиотек) как входящих в состав системы TURBO PASCAL, так и написанных пользователем. Раздел описания модулей должен быть первым среди разделов описаний. Имена модулей отделяются друг от друга запятыми:uses CRT, Graph;Описание констант позволяет использовать имена как синонимы констант, их необходимо определить в разделе описаний констант: const K= 1024; MAX= 16384;В разделе описания переменных необходимо определить тип всех переменных, используемых в программе:var P,Q,R: Integer;A,B: Char;F1,F2: Boolean; Описание типов, прцедур и функций будет рассмотрено ниже. Отдельные разделы описаний могут отсутствовать, но следует помнить, что в ПАСКАЛЬ-программе должны быть обязательно описаны все компоненты программы.Раздел операторов представляет собой составной оператор, который содержит между служебными словами begin.......end последовательность операторов. Операторы отделяются друг от друга символом;. Текст программы заканчивается символом точка.Кроме описаний и операторов ПАСКАЛЬ - программа может содержать комментарии, которые представляют собой произвольную последовательность символов, расположенную между открывающей скобкой комментариев { и закрывающей скобкой комментариев }. МАТЕМАТИЧЕСКИЕ ФУНКЦИИ В ПАСКАЛЕ
|
