- •Работает
- •1.1. История создания эвм.
- •1.3. Размещение данных и программ в памяти пэвм.
- •1.4.Файловая система хранения информации
- •1.5.Операционная система.
- •Лекция 2. Как составляются и выполняются программы в системе delphi
- •2.1. Понятие алгоритма и способы его записи
- •2.2. Общая характеристика языка Паскаль
- •2.3. Как составляется программа в системе Delphi
- •2.4. Наша первая программа реализует линейный алгоритм
- •3.1. Данные и их типы.
- •3.2. Операции над переменными основных скалярных типов
- •Алгоритмов
- •4.1. Понятие разветвляющегося алгоритма
- •4.2. Оператор условия if
- •4.3. Оператор выбора Case
- •4.4. Некоторые возможности, предоставляемые Delphi для организации разветвлений
- •Лекция 5. Составление и програмирование циклических алгоритмов
- •5.1. Понятие цикла
- •5.2. Оператор Repeat...Until
- •5.3. Оператор While...Do
- •5.4. Оператор For...Do
- •5.5. Вложенные циклы
- •5.6. Примеры некоторых часто встречающихся циклических алгоритмов Вычисление заданного члена рекуррентной последовательности
- •Вычисления сумм с использованием рекуррентной последовательности
- •6.1. Ошибки на этапе компиляции
- •6.4. Защищенные блоки
- •6.5. Некоторые стандартные типы исключительных ситуаций
- •6.6. Инициирование собственных исключительных ситуаций
- •6.7. Примеры фрагментов программ
- •Лекция 7. Составление программ с использованием массивов
- •7.1. Понятие массива
- •7.2. Некоторые возможности ввода-вывода в Delphi
- •7.3. Примеры часто встречающихся алгоритмов работы с массивами Сумма n элементов одномерного массива:
- •Произведение диагональных элементов квадратной матрицы:
- •Нахождение максимального элемента одномерного массива:
- •8.1. Статическое и динамическое распределение оперативной памяти
- •8.2. Понятие указателя
- •8.3. Наложение переменных
- •8.4. Динамическое распределение памяти
- •8.5. Организация динамических массивов
- •9.1. Понятие подпрограммы
- •9.2. Описание подпрограмм
- •9.3. Передача данных между подпрограммой и вызывающей ее программой
- •9.4. Оформление подпрограмм в библиотечный модуль
- •9.5. Примеры подпрограмм, оформленных в отдельные библиотечные модули
- •Пример программы, использующей модуль RabMas:
- •Множества
- •10.1. Понятие множества
- •10.2. Операции над множествами
- •10.3. Примеры работы с множествами
- •Interface
- •11.1. Зачем нужны строки
- •11.2. Описание переменных строкового типа «Короткие строки»
- •11.3. Основные операции над переменными строкового типа
- •11.4. Некоторые процедуры и функции обработки строк
- •11.5. Примеры алгоритмов обработки строк
- •Лекция 12. Программирование с использованием записей
- •12.1. Понятие записи
- •12.2. Операции над записями
- •12.3. Использование записей для работы с комплексными числами
- •13.1. Понятие файла
- •13.2. Операции над файлами
- •13.2.1. Типизированные файлы
- •13.2.2. Текстовые файлы
- •13.3. Подпрограммы работы с файлами
- •13.4. Компоненты tOpenDialog и tSaveDialog
- •Лекция 14. Программирование с отображением графической информации
- •14.1. Как рисуются изображения
- •14.2. Построение графиков с помощью компонента tChart
- •Лекция 15. Программирование с использованием рекурсии
- •15.1. Понятие рекурсии
- •15.2. Примеры рекурсивных вычислений
- •16.1. Организация работы с базами данных
- •16.2. Поиск в массиве записей
- •16.3. Сортировка массивов
- •16.3.1. Метод пузырька
- •16.3.2. Метод прямого выбора
- •16.3.3. Метод Шелла
- •16.3.4. Метод Хоара (Hoare)
- •17.1. Работа со списками
- •17.2. Добавление нового элемента в список на заданную позицию
- •17.3. Удаления элемента с заданным номером
- •17.4. Пример программы
- •Лекция 18. Связанные списки на основе рекурсивных данных
- •18.1. Что такое стек и очередь
- •18.2. Понятие рекурсивных данных и однонаправленные списки
- •18.3. Процедуры для работы со стеками
- •18.4. Процедуры для работы с односвязными очередями
- •18.5. Работа с двухсвязными очередями
- •18.6. Процедуры для работы с двусвязными очередями
- •19.1. Основные понятия и определения
- •19.2. Прямые методы решения слау
- •19.3. Итерационные методы решения слау
- •20.1. Зачем нужна аппроксимация функций?
- •20.3. Какие бывают многочлены и способы интерполяции?
- •20.4. Что такое среднеквадратичная аппроксимация?
- •20.5. Метод наименьших квадратов (мнк)
- •21.1. Формулы численного дифференцирования
- •21.2. Формулы численного интегрирования
- •22.1. Как решаются нелинейные уравнения
- •22.2. Итерационные методы уточнения корней
- •22.2.2. Метод Ньютона
- •23.1. Постановка задач оптимизации, их классификация
- •23.2. Методы нахождения минимума функции одной переменной
- •24.1. Задачи для обыкновенных дифференциальных уравнений
- •24.2. Основные положения метода сеток для решения задачи Коши
- •24.3. Многошаговые схемы Адамса
- •Литература
5.4. Оператор For...Do
Довольно часто встречается ситуация, когда переменная цикла относится к целому типу (в общем случае к порядковому) и её значение изменяется на единицу. Для организации таких циклов введен оператор For. Его реализация с помощью оператора For имеет вид:
Здесь i, m, n, - переменные целого типа (в общем случае порядкового). Заметим, что на месте m и n могут быть арифметические выражения целого типа. При n<m операторы Р1..Р2 не выполняются ни разу. Если повторяемый оператор только один тогда скобки begin . end; можно опустить.
В операторе For действия (i:=m, i<n, i:=i+1) организуются автоматически, поэтому фрагмент схемы программы, реализующей решение задачи , имеет более экономный, чем при использовании оператора While вид:
Read(n,m); S:=0;
For i:=m to n do n s:=s+sqr(i);
Writeln(s);
Имеется разновидность оператора For, в которой организуется изменение переменной цикла по убыванию (i:=i-1):
For i:=n downto m do
Begin P1; P2; . . . ; Pn; end;
В этом операторе m > i > n. Если m<n то операторы Р1...Рп не выполняются.
Приведем пример использования этого оператора в случае, когда переменная цикла имеет тип Char (один из порядковых).
Распечатать все символы латинского алфавита в обратном порядке от Z
до А:
Var c:char;
For c:='z' downto 'a' do
Writeln(c);
Для более гибкой организации циклов в состав Object Pascal включены два оператора:
Break - реализует немедленный выход из цикла, передавая управление оператору, стоящему сразу за концом оператора цикла;
Continue - обеспечивает досрочное завершение очередного прохода цикла, передавая управление на конец цикла.
5.5. Вложенные циклы
Вложенность циклов имеет место тогда, когда внутри повторяемой части операторов необходимо организовать цикл. Проиллюстрируем это на примере решения следующей задачи.
Рассмотрим функцию S^n), представляющую собой сумму ряда
n X + 1
S (x, n) = V . Требуется вычислить таблицу значений этой функции
7=1 i
на интервале [a, b] с шагом h=(b-a)/m. Задаются a, b, n и m - количество разбиений интервала.
Анализ показывает, что решена этой задачи представляет собой комбинацию уже известных нам алгоритмов . Фрагмент программы имеет вид:
Read(a,b,m); h:=(b-a)/m; x:=a; repeat s:=0;
for i:=1 to n do
s:=s+(x+1)/i;
write(x,s); until x>b+0.0000001;
Следует отметить, что при каждом приращении переменной цикла х накапливается погрешность, связанная с тем, что величина h из-за округлений вычислена не точно. Поэтому возможна ситуация, когда после m+1 шага значение х не равно b и превышает b на некоторую незначительную величину, имеющую порядок погрешности округлений. В результате, если условие выхода из цикла записано как x>b, то значение функции в точке b не вычисляется и не печатается. Для того, чтобы в точке b функция всегда вычислялась в приведенном алгоритме используется условие x>b+0.0000001.