- •1)Понятие информатики, информации, кодирования информации.
- •4)Понятие алгоритма, рекурсивные функции.
- •5)Понятия алгоритма, системы текстовых замен.
- •6)Способы описания языков программирования: бнф-нотации, синтаксические диаграммы.
- •8)Объект и его атрибуты. Специализация и реализация типа данных.
- •9)Сигнатура операции, факторы, затрудняющие реализацию операций.
- •Факторы, затрудняющие реализацию операций:
- •(36)Понятие подпрограммы(пп),назначение подпрограмм, использование подпрограмм.
- •(38)Передача параметров в подпрограмму,параметры входные и выходные,параметры,передаваемые по значению и адресу.
- •(39)Использование подпрограмм,параметры,формальные,локальные,глобальные,обращения к подпрограммам,фактические параметры.
- •(40)Передача параметров массивов в подпрограмму,примеры.
- •(44)Параметры шаблона функции,использование функции,пример.
(36)Понятие подпрограммы(пп),назначение подпрограмм, использование подпрограмм.
Подпрограмма – структурная единица, имеющая собственное имя и реализующая вспомогательный алгоритм, который многократно используется в основной программе или в другой подпрограмме с различными значениями некоторых величин, называемые параметрами. Использование подпрограмм позволяет:1) избегать дублирования одинаковых частей программ, делая ее короче, но увеличивая время выполнения, за счет организации передач параметров, реализация обращения к подпрограмме и выхода из нее.2)сделать структуру программы более четкой и понятной, с помощью обращения подпрограммы к модулям. Программа, разбитая на части легче компилируется.3)позволяют расширить язык программирования, добавляя новые операции, функции и добавляя новые операторы.4)повторно использует ранее разработанных программ.
Общая идея использования подпрограмм очевидна: если в программе требуется многократно выполнять один и тот же фрагмент, его можно оформить в виде подпрограммы и вызвать по мере необходимости. Если подпрограмма не требует для своего выполнения никаких параметров и не должна возвращать в основную программу результат своей работы, то дело ограничивается оформлением текста подпрограммы в виде процедуры
(37)Подпрограммы в C/C++,функии, возвращающие значение и не возвращающие знаечение,примеры.
Подпрограммы могут быть двух видов: подпрограмма без параметров и подпрограмма с параметрами. Обращение к подпрограмме может быть организовано из любого места основной программы или другой подпрограммы сколько угодно раз. Подпрограмма с параметрами используется для записи многократно повторяющихся действий при разных исходных данных.Описание функции в С++ осуществляется следующим образом:
тип_возвращаемого_значения<Имя функции>(<список фактических параметров>) Функция всегда возвращает единственное значение. Если ее записать в виде возвращающей функции в теле функции хотя бы один раз встречается команда return, которая указывает, какое значение вернуть в качестве значения функции.
Невозвращающее значение:
void main(float x)
Возвращающее значение:
int min(int a,int b)
{return (a>b)? b:a;}
(38)Передача параметров в подпрограмму,параметры входные и выходные,параметры,передаваемые по значению и адресу.
Информация в подпрограмму и из подпрограммы передается через параметры (аргументы). Для передачи параметров в подпрограмму используется специальный массив. Все параметры запоминаются в элементах массива. Такой механизм позволяет передавать в подпрограмму произвольное количество параметров. Массив является локальным для данной подпрограммы, но его элементы — псевдонимы действительных скалярных параметров, и изменение элемента массива вызывает изменение соответствующего действительного параметра.
Значение входных параметров должны быть известны до обращения к подпрограмме, входные параметры могут передаваться как по значению, так и по адресу. Выходные параметры получают свои значения в процессе выполнения вспомогательного алгоритма подпрограммы, выходные параметры можно передавать только по адресу.
В языках программирования различают передачу параметров по ссылке и по значению. При передаче параметров по значению подпрограмма получает копию переменной. Изменение копии внутри подпрограммы не влияет на ее оригинал. При передаче параметров по ссылке подпрограмма получает доступ к самой переменной и может ее изменять. При вызове по значению в подпрограмме создаются переменные в соответствии с объявлениями в заголовке подпрограммы. Эти переменные существуют только на время выполнения подпрограммы.
