- •1. Основные этапы развития программирования как науки. Стихийное программирование.
- •2 Этап.
- •3 Этап.
- •4 Этап.
- •2. Структурный подход к программированию.
- •3. Объектный подход к программированию.
- •4. Процедуры с параметрами. Описание, пример.
- •5. Функции с параметрами. Описание, пример.
- •6. Область действия идентификаторов при использ. Проц. И функц.
- •7. Способы передачи параметров. Формальные и фактич. Параметры.
- •Параметры-значения
- •Параметры-константы
- •8. Параметры – значения. Механизм работы.
- •9. Параметры – переменные. Механизм работы.
- •10. Параметры – константы. Механизм работы.
- •11. Рекурсия. Понятия, пример.
- •12. Строки в delphi. Способы реализации строк. Основные процедуры. И функции.
- •13. Записи в delphi. Пример программы.
- •15. Модули в delphi. Понятие, описание, использование.
- •16. Программирование с использованием динамической памяти. Структура оперативной памяти. Понятие указателя.
- •17. Указатели. Описание в программе. Допустимые операции.
- •Операции над указателями
- •Нулевой указатель
- •18. Статические и динамические переменные. Динамические структуры данных.
- •19. Линейные списки. Основные операции над линейными списками.
- •20. Формы хранения информации. Их сравнение.
- •21. Стэк. Понятие, описание в программе, основные операции.
- •22. Очередь. Понятие, описание в программе, основные операции.
- •23. Списки. Понятие, описание в программе, основные операции.
- •25. Постфиксная, префиксная, инфиксная записи выражения.
- •26. Деревья. Понятия бинарного дерева. Способы представления д.
- •27. Бинарное дерево. Способы прохождения дерева.
- •28. Бинарное дерево поиска. Построение, использование.
- •Использование бинарных деревьев поиска Создание примеров деревьев поиска.
- •Симметричный метод прохождения.
- •Дублированные узлы
- •30. Графические средства delphi.
- •31.Понятие объекта. Основные свойства ооп.
- •32. Поля, методы и свойства объекта.
- •33. Использование конструктора и деструктора.
- •35. Основные операторы языка с.
- •36. Операторы инкремента и декремента. Операторы присваивания.
- •37. Функции scanf() и printf().
- •38. Способы задания развветвляющегося алгоритма в с. Пример.
- •39. Циклические алгоритмы. Виды циклов в с. Пример.
- •40. Табулирование функции одной переменной на заданном отрезке. Блок-схема. Программа.
- •41. Алгоритм вывода простых чисел меньше 100 в с.
- •42. Алгоритм разложения числа на простые множители в с.
- •43. Организация средства человеко-машинного интерфейса. Пользовательский интерфейс. Согласованность пи.
- •44. Стиль программирования. Критерии качества программы.
- •45. Тестирование программных продуктов.
5. Функции с параметрами. Описание, пример.
Фу́нкция — в программировании — это поименованная часть программы, которая может вызываться из других частей программы столько раз, сколько необходимо. Функция, в отличие от процедуры, необязательно возвращает значение.
С точки зрения теории систем, функция в программировании — отдельная система (подсистема, подпрограмма), на вход которой поступают управляющие воздействия в виде значений аргументов. На выходе функция возвращает результат, который может быть как скалярной величиной, так и векторным значением (структура, индексный массив и т.п.). По ходу выполнения функции могут выполняться, также, некоторые изменения в управляемой системе, причём как обратимые, так и необратимые.
Функция предназначена для вычисления какого-либо параметра. У этой программы 2 основных отличия от процедуры:
Заголовок. Он состоит из слова function, за которым следует имя функции, далее в круглых скобках – список формальных параметров; затем через двоеточие записывается тип функции – тип возвращаемого параметра. Функция может возвращать параметры типов: порядкового, вещественного, стандартного типа String и Char.
В теле функции хотя бы раз имени функции должно быть присвоено значение.
Тело функции состоит из раздела описаний (констант, типов, переменных) и операторов языка, реализующих её алгоритм. Обращение к функции осуществляется по имени с указанием списка фактических параметров.
Пример:
procedure TForm1.Button1Click(Sender:TObject);
function summa (s: real): real;
var a,b,c:real;
begin
a:=StrToFloat(Edit1.Text);
b:=StrToFloat(Edit2.Text);
c:=StrToFloat(Edit3.Text);
s:=a;
if a>b then
s:=b+c
else
s:=a+c;
Edit4.Text:=FloatToStr(s);
end;
end.
6. Область действия идентификаторов при использ. Проц. И функц.
Идентифика́тор, ID (англ. data name, identifier — наименование данных) – имя любого объекта программы – может включать буквы, цифры и символ подчеркивания, начинается только с буквы или знака подчеркивания. Между двумя идентификаторами должен быть хотя бы один пробел. В качестве букв можно использовать 26 латинских букв (прописных и строчных) от A до Z и от a до z. Помимо идентификаторов буквы могут использоваться в шестнадцатиричных числах для обозначения цифр от 10 до 15 (буквы от A до F и от a до f), в строковых константах, служебных словах и комментариях.
Область действия идентификаторов При программировании необходимо соблюдать ряд правил, регламентирующих использование идентификаторов:
-каждый идентификатор должен быть описан перед тем, как он будет использован; -областью действия идентификатора является блок, в котором он описан; -все идентификаторы в блоке должны быть уникальными, т.е. не повторяться; -один и тот же идентификатор может быть по-разному определен в каждом отдельном блоке, при этом блоки могут быть вложенными; -если один и тот же идентификатор определен в нескольких вложенных блоках, то в пределах вложенного блока действует вложенное описание; -все глобальные описания подключенного модуля видны программе (подключающему модулю), как если бы они были сделаны в точке подключения; -если подключаются несколько модулей, в которых по-разному определен один и тот же идентификатор, то определение, сделанное в последнем подключенном модуле перекрывает все остальные; -если один и тот же идентификатор определен и в подключенном модуле, и в программе (подключающем модуле), то первый игнорируется, а используется идентификатор, определенный в программе (подключающем модуле). Доступ к идентификатору подключенного модуля возможен с помощью уточненного имени. Уточненное имя формируется из имени модуля и записанного через точку идентификатора. Например, чтобы в предыдущем примере получить доступ к стандартному значению числа ?, нужно записать System.Pi.
Переме́нная — в традиционных языках программирования поименованная, либо адресуемая иным способом область памяти, имя или адрес которой можно использовать для осуществления доступа к данным, находящимся в переменной (по данному адресу).
По зоне видимости различают локальные и глобальные переменные. Первые доступны только конкретной подпрограмме, вторые — всей программе. С распространением модульного и объектного программирования, появились ещё и общие переменные (доступные для определённых уровней иерархии подпрограмм). Область видимости иногда задаётся классом памяти. Ограничение видимости может производиться путём введения пространств имён.
Правила определения области действия идентификаторов:
Каждая переменная, константа или тип перед использованием должны быть описаны.
Областью действия переменной, константы или типа является подпрограмма, в которой они описаны.
Все имена в пределах подпрограммы, где они объявлены, должны быть уникальными и не совпадать с именем самой подпрограммы.
Одноименные локальные и глобальные переменные – это разные переменные. Обращение у таким переменным в подпрограмме трактуется как обращение к локальным переменным (глобальные переменные недоступны).
При обращении к подпрограмме доступны объекты, которые объявлены в ней до её описания.
program Name;
var AO, BO: integer;
procedure p1;
var A1, B1: integer;
procedure p2;
var A2, B2: integer;
begin
<оператор2>;
end;
begin
<оператор1>;
end;
begin
<оператор>;
end;