Pascal/С - Лабораторная работа

Основные понятия и определения Лабораторная работа №1. Встроенные структуры данных (Pascal/С) Лабораторная работа №2. Структура данных «строка» (Pascal/С) Лабораторная работа №3. Сравнительный анализ методов сортировки (Pascal/С) Лабораторная работа №4. Структуры данных «линейные списки» (Pascal/С) Лабораторная работа №6. Структуры данных «стек» и «очередь» (Pascal/С) Лабораторная работа №7. Структуры данных «дерево» (Pascal/С) Лабораторная работа №8. Структуры данных «таблица» (Pascal/С) Библиографический список сортировка алгоритм pascal строка Введение Структуры данных являются неотъемлемой частью любого программного продукта. Изучение структур данных, правильный выбор их в зависимости от выполняемых операций, размера требуемой для структур памяти, частоты использования структур при выполнении программы позволяет повысить эффективность разрабатываемых программ, уменьшить время и стоимость программной разработки. Лабораторная работа №1 посвященна изучению встроенным структурам данных языков программирования Pascal и C. В лабораторной работе №3 изучаются базовые и улучшенные методы сортировки в основной памяти. Для сравнительного анализа алгоритмов сортировки необходимо реализовать вычислительный эксперимент для построения функции временной сложности и уметь сделать выбор для этих алгоритмов вид порядка функции временной сложности. Они реализуются студентом, причем как отображение на массив, либо как отображение на односвязный линейный список, и затем используются для моделирования модельной вычислительной системы согласно варианту. Эта структура реализуется как в последовательной, так и в связной памяти. Различают следующие уровни описания СД: абстрактный (математический) уровень; логический уровень; физический уровень. Организованность СД может быть представлена множеством элементов, каждый из которых представляет собой СД, и отношениями между ними, свойства которых определяют различные типы СД. Основные типы СД: Множество (рис.1) - совокупность независимых элементов, отношения между которыми не заданы. Рис. 1. СД типа «множество» Последовательность (рис.2) - множество элементов, над которыми определены отношения линейного порядка, т.е. для каждого элемента, может быть за исключением первого и последнего, имеется один предыдущий и один последующий. Рис. 2. На физическом уровне, в памяти ЭВМ, СД могут иметь последовательную (прямоугольную) или связанную схему хранения, располагаться в статической или динамической памяти. Память (статическая или динамическая), используемая для хранения экземпляра СД, и схема хранения СД определяется реализацией СД и не является свойством СД. Встроенные структуры данных(Pascal/С) Цель работы: изучение базовых типов данных языка Pascal/C как структур данных (СД). Ввести двоичный код в переменную S строкового типа. 2. Преобразовать S в вектор B типа «массив байт». 3. Левый операнд - подмножество правого (=). 4.5. На логическом уровне СД типа массив можно описать следующим образом: typedef T2 t_arr[T1], где T1 - тип индекса, T2 - тип элемента. t_arr ar; Массив ar типа t_arr располагается в статической памяти. typedef t_arr *tp_ar; tp_ar p_ar; Массив типа tp_ar будет располагаться в динамической памяти после обращения к одной из функций выделения памяти (calloc(), malloc()). На логическом уровне СД типа структура можно записать следующим образом: typedef struct t_struct {S1: T1; S2: T2; …….. Sn: Tn; }; t_struct str; Здесь: S1, …, Sn - идентификаторы полей; Т1, …, Tn - типы полей; str - идентификатор записи; t_struct - тип записи. Если DT1 - множество значений элементов типа Т1, DТ2 - множество значений элементов типа Т2, … , DТn - множество значений элементов типа Тn, то Dt_str - множество значений элементов типа t_str будет определяться с помощью прямого декартова произведения: . Кардинальное число для структуры t_str: Car(t_str) = П Car(Ti) | i=1,n. Разработать программы на языках Pascal и С для решения задачи в соответствии с вариантом индивидуального задания (см. табл.8) с использованием модулей, полученных в результате выполнения пункта 2. Таблица 8 - Варианты индивидуальных заданий Номер варианта Номер формата Задача 1 1 1 2 2 2 3 3 3 4 4 4 5 5 5 6 6 6 7 7 7 8 8 8 9 9 9 10 1 10 11 2 11 12 3 12 13 4 13 14 5 14 15 6 15 16 7 1 17 8 2 18 9 3 19 1 4 20 2 5 21 3 6 22 4 7 23 5 8 24 6 9 25 7 10 26 8 11 27 9 12 28 1 13 29 2 14 30 3 15 Варианты задач Заголовок: procedure Copies(var s1,s2:string; n:byte)/ void Copies(string1 s1, string1 s2, int n). Варианты форматов Формат 1 Спецификация СД на языке Pascal: Unit form1; Interface Const {определение исключительных ситуаций} Type string1=array[1..256] of char; {признак конца строки-символ с кодом 0} Procedure WriteToStr(var st:string1;s:string); Procedure WriteFromStr(var s:string;st:string1); Procedure InputStr(var st:string1); Procedure OutputStr(const st:string1); Function Comp(s1,s2:string1;var fl:shortint):boolean; Procedure Delete(var S:String1;Index,Count:Word); Procedure Insert(Subs:String1;var S:String1;Index:Word); Procedure