
- •Раздел 1 Технологический цикл обработки информации
- •Раздел 2 Понятие алгоритма. Свойства. Способы описания
- •Раздел 3 Алгоритмы структуры данных и система
- •Тема 3.1 Структура программного модуля. Состав
- •Тема 3.2 Условный оператор, оператор выбора. Логические операции в Паскале, таблицы истинности, основные законы алгебры логики
- •Тема 3.3 Операторы организации циклов
- •Тема 3.4 Итерационные алгоритмы и программы
- •Тема 3.5 Массивы. Определение, описание, размещение в
- •Тема 3.6 Процедуры и функции. Заголовок и тело процедур и функций, классификация параметров. Вызов процедур и функций. Особенности их использования
- •Тема 3.7 Метод пошаговой детализации (последовательного
- •Тема 3.8 Организация библиотек. Стандартные библиотечные модули и модули пользователя. Структура Unita
- •Тема 3.9 Символьные переменные и строки. Организация,
- •Тема 3.10 Сортировка и поиск информации. Методы
- •Тема 3.11 Рекуррентные выражения. Рекурсия. Достоинства и
- •Тема 3.12 Стандартные процедуры и функции модулей crt и
- •Тема 3.13 Стандартные процедуры и функции Unit Graph.
- •Тема 3.14 Организация памяти. Стековая память. Директива
- •Тема 3.15 Динамические структуры данных и их организация
- •Раздел 4 Основные комбинаторные алгоритмы и алгоритмы на графах
- •Тема 4.1 Алгоритмы генерирования перестановок, множества всех подмножеств, k-элементных подмножеств
- •Тема 4.2 Введение в теорию графов. Способы представления ориентированных и неориентированных графов
- •Тема 4.3 Поиск в графе. Построение остовного дерева графа.
- •Тема 4.4 Алгоритмы с возвратом, их реализация с помощью
- •Раздел 5 Организация файловой системы в Паскале
- •Тема 5.1 Типы файлов, объявление, физическая и логическая
- •Тема 5.2 Типизированные и текстовые файлы их назначение и
- •Программирование с использованием множеств (Задания 151-180)
Тема 3.6 Процедуры и функции. Заголовок и тело процедур и функций, классификация параметров. Вызов процедур и функций. Особенности их использования
Понятие подпрограмм, процедур и функций. Стандартные процедуры и функции.
Процедуры и функции определённые пользователем.
Объявление процедур и функций.
Параметры и их классификация. Область действия имён. Передача данных между подпрограммой и вызывающей её программой.
Вызов процедур и функций
Литература [1, с.99-111], [5, с.190-196], [2] , [3], [7], [8], [9], [10], [11] [12], [13], [14] , [16], [17], [18], [19], [20], [21] , [22], [23], [24], [25]
Методические рекомендации
При изучении данной темы обратите внимание на следующие вопросы:
Для чего предназначены процедуры.
Что включает в себя заголовок процедуры.
Чем отличаются формальные и фактические параметры.
Для чего предназначены функции.
Что включает в себя заголовок функции.
Какая разница между процедурой и функцией.
7 Механизм передачи данных между подпрограммой и той программой, из которой осуществляется её вызов
8 Способы вызова подпрограмм
Тема 3.7 Метод пошаговой детализации (последовательного
уточнения) разработки алгоритмов. Особенности
использования массивов в качестве параметров
Последовательное уточнение алгоритмов. Особенности использования массивов в качестве параметров пользовательских подпрограмм.
Литература [1,], [2] , [3], [5,], [7], [8], [9], [10], [11] , [12], [13], [14] , [16], [17], [18], [19], [20], [21] , [22], [23], [24], [25] ,
Методические рекомендации
При изучении данной темы обратите внимание на следующие вопросы:
1 Механизм метода последовательного уточнения алгоритмов
2 Метод пошаговой детализации построения алгоритмов.
3 Особенности передачи массивов в качестве параметров в подпрограмму
4 Обработка двумерных массивов при помощи пользовательских процедур и функций.
5 Организация ввода – вывода с помощью текстовых файлов
Тема 3.8 Организация библиотек. Стандартные библиотечные модули и модули пользователя. Структура Unita
Стандартные библиотечные модули и модули пользователя. Структура Unita. Содержание и назначение его частей.
Литература [1, с.199-307], [6, с.41-66], [2] , [3], [7], [8], [9], [10], [11] , [12], [13], [14] , [15], [16], [17], [18], [19], [20], [21] , [22], [23], [24], [25] , [26], [27], [28],. [40], [41].
Методические рекомендации
При изучении данной темы обратите внимание на следующие вопросы:
1 Внешние процедуры
2 Модули: их структура, разработка, компиляция и использование.
3 Стандартные модули Сrt, Dos,Graph3, Overlay, Рrinter, System, Тurво3, Graph.
4 Структура Unita. Содержание и назначение его частей.
5 Процедуры и функции Unit Graph.
6 Создание модуля пользователя
Тема 3.9 Символьные переменные и строки. Организация,
размещение в памяти, процедуры и функции
обработки строк. Множества. Записи
Использование символьных и строковых переменных. Описание переменных и особенности их размещения в памяти. Процедуры и функции для обработки строк. Понятие и особенности переменных типа множества. Описание типа и операции над множествами. Понятие и особенности переменных типа запись. Описание записи. Обращение к полям записи.
Литература [1, с.111-124], [1, с.147-150], [1, с.128-146], [5, с. 200-214], [6, с.4-13], [5, с.170-182], [2] , [3], [7], [8], [9], [10], [11] , [12], [13], [14] , [16], [17], [18], [19], [20], [21] , [22], [23], [24], [25] , [26], [27], [28].
Методические рекомендации
При изучении данной темы обратите внимание на следующие вопросы:
Как описываются строковые данные.
Чему равна максимальная длина строковой переменной.
Какие операции допустимы над строковыми данными, их приоритет, какие выражения называются строковыми.
Какие стандартные процедуры и функции существуют в Паскале для работы со строковыми данными.
5 Как описать переменную типа запись.
6 В каких случаях используются переменные типа запись.
7 Что такое составное имя.
8 Как можно обратиться к полю записи.
9 Каково назначение оператора with .
10 Что такое множество, как описать множество в программе.
11 Как задать множество-константу.
12 Как осуществляете ввод/вывод множеств-переменных.
13 Какие операции допустимы над данными типа множества.
14 Как можно задать множество-константу.
15 Способы составления программ для обработки данных типа множества.