- •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. Тестирование программных продуктов.
13. Записи в delphi. Пример программы.
Запись - это структура данных, состоящая из фиксированного числа компонентов, называемых полями записи. В отличие от массива, компоненты записи могут быть различного типа. Элементы, образующие запись, называются полями. Чтобы можно было ссылаться на тот или иной компонент записи, поля именуются. Запись очень хорошо подходит для объединения разнородной информации о каком-либо объекте.
Структура объявления типа записи такова:
<имя типа> = RECORD <список полей> END
здесь <имя типа> - правильный идентификатор;
RECORD, END – зарезервированные слова (запись, конец);
<список полей> - список полей; представляет собой последовательность разделов записи, между которыми ставится точка с запятой.
После зарезервированного слова RECORD точка с запятой не ставится. Описания отдельных полей завершаются точкой с запятой. Количество полей в записи фиксировано и определяется описанием записи. Имена полей в пределах записи не должны повторяться. Если в программе объявлены несколько комбинированных типов, имена полей, принадлежащих разным типам, могут совпадать; конфликта имен при этом не будет, поскольку обращение к отдельным полям производится с указанием имени записи (об этом далее).
Чтобы упростить доступ к полям записи, используется оператор присоединения WITH:
WITH <переменная>DO <оператор>
здесь WITH, DO – ключевые слова;
<переменная> - имя переменной типа запись, за которым следует список вложенных полей;
<оператор> - любой оператор.
15. Модули в delphi. Понятие, описание, использование.
Модуль представляет собой отдельную единицу исходного кода, составляющей программу. В модуле обычно размещается определённая группа процедур и функций, которые могут быть вызваны из основной программы. Модулем может быть файл с текстом исходного кода, который состоит как минимум из трех частей:
Ключевое слово unit.
Каждый модуль должен начинаться со строки, которая объявляет, что данный блок текста является модулем, и задает имя этого модуля. Имя модуля всегда должно соответствовать имени его файла.
Раздел интерфейса interface. После ключевого слова unit следующей функциональной строкой должно быть ключевое слово interface. Всё, что находится между этой строкой и ключевым словом implementation данного модуля, доступно извне и может использоваться другими модулями и программами. В этом разделе описываются типы данных, константы, переменные, процедуры и функции, которые должны быть доступны программе или другим модулям. Допустимы только объявления, но не реализация процедур и функций.
Раздел реализации implementation следует за разделом интерфейса и начинается с ключевого слова implementation. Хотя основное содержимое этой части модуля составляет код описанных ранее процедур и функций, здесь также можно определять типы данных, константы и переменные, которые будут доступны только в пределах данного модуля.
В разделе uses перечислены модули, которые будут включены в данную программу (или модуль). Модуль может содержать два раздела uses: один в разделе interface, а другой – в разделе implementation. Иногда может возникнуть ситуация, когда модуль UnitA использует модуль UnitB, а тот в свою очередь, - модуль UnitA. Обычно наличие подобных перекрестных ссылок свидетельствует об ошибках, допущенных на этапе проектирования структуры приложения. Устранить данную проблему можно, создав третий модуль, в состав которого войдут все необходимые функции и процедуры обоих модулей. Если же по какой-то причине это невозможно, переместите один из разделов uses в раздел implementation модуля, а другой оставьте в разделе interface.
Модуль в программировании представляет собой функционально законченный фрагмент программы, оформленный в виде отдельного файла с исходным кодом или поименованной непрерывной его части (например, Active Oberon), предназначенный для использования в других программах. Модули позволяют разбивать сложные задачи на более мелкие в соответствии с принципом модульности. Обычно проектируются таким образом, чтобы предоставлять программистам удобную для многократного использования функциональность (интерфейс) в виде набора функций, классов, констант. Модули могут объединяться в пакеты и, далее, в библиотеки.