
- •Министерство образования российской федерации
- •Содержание
- •Алгоритмизация вычислительных процессов.
- •Основные определения и понятия.
- •Средства изображения алгоритмов.
- •Базовые канонические структуры алгоритмов.
- •1)Следование
- •2) Развилка
- •3)Повторение
- •Вопросы к главе 1.
- •Введение в Турбо Паскаль.
- •Общая характеристика языка Паскаль.
- •Основные понятия языка Турбо Паскаль.
- •Алфавит языка.
- •Элементарные конструкции.
- •Типы данных.
- •Операторы языка Паскаль.
- •Оператор присваивания.
- •Оператор перехода. Пустой оператор. Составной оператор.
- •Условный оператор.
- •Оператор выбора.
- •Операторы цикла.
- •Var X: real; {аргумент }
- •If not fl then Writeln(‘ нет чисел на 3‘);
- •Вопросы к главе 2.
- •Структурированные типы данных.
- •Свойства множеств.
- •Операции над множествами.
- •If fl then writeln('идентификатор')
- •Описание записи (record).
- •Оператор присоединения.
- •Запись с вариантами.
- •Вопросы к главе 3.
- •Использование подпрограмм в Турбо Паскале.
- •Структура программы на языке Паскаль.
- •Описание и вызов процедур.
- •Описание функции.
- •Формальные и фактические параметры.
- •Параметры-значения.
- •Параметры-переменные.
- •Var r:tvect; {результат - вектор}
- •Var k:byte); {длина полученного вектора}
- •Параметры-константы.
- •Параметры-процедуры и параметры-функции.
- •Область действия имен.
- •Процедуры и функции без параметров.
- •Рекурсивные процедуры и функции.
- •Предварительно-определенные процедуры.
- •Модули.
- •Вопросы к главе 4.
- •Стандартные процедуры и функции.
- •Математические функции.
- •Функции округления и преобразования типов.
- •Функции порядкового типа.
- •Процедуры порядкового типа.
- •Строковые функции.
- •Строковые процедуры.
- •Прочие процедуры и функции.
- •Процедуры ввода данных.
- •Процедуры вывода данных.
- •Особенности вывода вещественных значений.
- •Вопросы к главе 5.
- •Работа с файлами.
- •Общие сведения о файлах.
- •Процедуры и функции для работы с файлами.
- •Особенности обработки типизированных файлов.
- •Особенности обработки текстовых файлов.
- •Файлы без типа.
- •Проектирование программ по структурам данных
- •Работа с файлами при обработке экономической информации
- •Постановка задачи.
- •Проектирование программы.
- •Кодирование программы.
- •Вопросы к главе 6.
- •Динамическая память.
- •Указатель.
- •Стандартные процедуры размещения и освобождения динамической памяти.
- •Стандартные функции обработки динамической памяти.
- •Примеры и задачи.
- •Работа с динамическими массивами.
- •Организация списков.
- •Задачи включения элемента в линейный однонаправленный список без головного элемента.
- •Формирование пустого списка.
- •Формирование очередного элемента списка.
- •Подсчет числа элементов списка.
- •Вставка элемента в начало списка.
- •Включение элемента в конец списка.
- •Включение в середину (после I-ого элемента).
- •Задачи на удаление элементов из линейного однонаправленного списка без головного элемента.
- •Удаление элемента из начала списка.
- •Удаление элемента из конца списка.
- •Удаление элемента из середины списка (I-ого элемента).
- •Удаление всего списка с освобождением памяти.
- •Задачи на замену элементов в линейном однонаправленном списке без головного элемента.
- •Стеки, деки, очереди.
- •Использование рекурсии при работе со списками.
- •Бинарные деревья.
- •Действия с бинарными деревьями.
- •Построение бинарного дерева.
- •Решение задач работы с бинарным деревом.
- •Вопросы к главе 7.
- •Основные принципы структурного программирования.
- •Понятие жизненного цикла программного продукта
- •Основные принципы структурной методологии.
- •Структурное кодирование.
- •Модульное программирование.
- •Вопросы к главе 8.
- •Список литературы
Задачи на удаление элементов из линейного однонаправленного списка без головного элемента.
Графическое представление выполняемых действий дано на рисунке 22.
Удаление элемента из начала списка.
ПРИМЕЧАНИЕ: перед выполнением операции удаления элемента или списка желательно запрашивать у пользователя подтверждение удаления.
Procedure Del_beg_list ( Var First : el);
Var
p : el;
answer : string;
Begin
If First <> Nil then
Begin { список не пуст }
writeln ('Вы хотите удалить первый элемент?(да/нет) ');
readln ( answer );
if answer = 'да' then
begin
p:=First;
If p^.Next = Nil Then {в списке один элемент }
Begin
Dispose (p); {уничтожение элемента}
First:=Nil; {список стал пустым }
End
Else
Begin
P := first;{адрес удаляемого элемента }
First:=first^.Next;
{адрес нового первого элемента}
Dispose(p);
{удаление бывшего первого элемента }
End;
End
end
Else
writeln (' список пуст, удаление первого элемента невозможно');
End;
Удаление элемента из конца списка.
Нужен запрос на удаление
Procedure Del_end_list( Var First :el);
Begin
If First < > Nil then
Begin {список не пуст}
if fiRst^.next = nil then
begin {в списке - единственный элемент }
p := first;
dispose (p);
First := nil;
End
Else
begin {в списке больше одного элемента }
Q := First;
T := First;
{цикл поиска адреса последнего элемента}
While q^.Next < > Nil do
Begin
T := q;{запоминание адреса текущего элемента}
q:=q^.Next;{переход к следующему элементу}
end;
{после окончания цикла Т - адрес предпоследнего,
а Q - адрес последнего элемента списка}
dispose (q); {удаление последнего элемента}
t^.next := nil; {предпоследний элемент стал
последним}
end
end
else
writeln ('список пуст, удаление элемента невозможно ');
end;
ПРИМЕЧАНИЕ. После исключения элемента из списка этот элемент может не удаляться из памяти, а через список параметров передан на какую-либо обработку, если этого требует алгоритм обработки данных.
Удаление элемента из середины списка (I-ого элемента).
Procedure Del_I_elem ( first : el; i : integer);
Var
t, q, r : el;
K ,n : integer;
Begin
n := count_el(first); {определение числа элементов списка}
if (i < 1 ) or ( i > n ) then
begin
writeln ('i задано некорректно');
exit;
end
else
begin
{нужно добавить подтверждение удаления }
if i = 1 then
begin {удаляется 1 элемент}
t := first;
first:= first^.next;
dispose ( t);
end
else
if i = n then
begin { см. случай удаления последнего элемента}
. . .
end
else {удаление из «середины» списка}
begin
t := first;
q := nil;
k := 1;
while ( k < i ) do
begin {поиск адресов (i-1)-го и i-го элементов}
k := k + 1;
q := t;
t := t^.next;
end;
r := t^.next;
{найдены адреса i-го (t), (i-1)-го (q) и (i+1)-го (r) элементов }
q^.next := r;
dispose ( t ); {удален i-ый элемент }
end;
end;
end;