Лабораторная

[manchester_alan]

Помогите, пожалуйста, разобраться с заданием...

Структуры данных(СД)

Задание:
1. Для типов данных определить:
1.1. Абстрактный уровень представления СД:
1.1.1. Характер организованности и изменчивости.
1.1.2. Набор допустимых операций.
1.2. Физический уровень представления СД:
1.2.1. Схему хранения.
1.2.2. Объем памяти, занимаемый экземпляром СД.
1.2.3. Формат внутреннего представления СД и способ его интерпретации.
1.2.4. Характеристику допустимых значений.
1.2.5. Тип доступа к элементам.
1.3. Логический уровень представления СД.
Способ описания СД и экземпляра СД на языке программирования.
2. Для заданных типов данных определить набор значений, необходимый для изучения физического уровня представления СД.


например, для типа shortint как сделать эту лабораторную...? Ну или на каком-нибудь примере, пожалуйста..

[northener]

Сообщение от manchester_alan

Помогите, пожалуйста, разобраться с заданием...

Структуры данных(СД)

Задание:
1. Для типов данных определить:
1.1. Абстрактный уровень представления СД:
1.1.1. Характер организованности и изменчивости.
1.1.2. Набор допустимых операций.
1.2. Физический уровень представления СД:
1.2.1. Схему хранения.
1.2.2. Объем памяти, занимаемый экземпляром СД.
1.2.3. Формат внутреннего представления СД и способ его интерпретации.
1.2.4. Характеристику допустимых значений.
1.2.5. Тип доступа к элементам.
1.3. Логический уровень представления СД.
Способ описания СД и экземпляра СД на языке программирования.
2. Для заданных типов данных определить набор значений, необходимый для изучения физического уровня представления СД.


например, для типа shortint как сделать эту лабораторную...? Ну или на каком-нибудь примере, пожалуйста..

Тема "Структуры данных".
Структуры данных это набор данных разных типов.
Тип shortint - это простой тип, а ни разу не структура.
Ну почти ни разу

P.S. А в целом учебное задание неплохое.
Интересно где такие задают? И смогут ли тамошние преподы сами грамотно сделать такую работу?

[Человек_Борща]

Задача довольно простая, описать типизированное хранение данных. Или я не правильно понял?

Допустим, тот же самодельный архив, пускай даже без упаковки данных, а тупо компоновки 2х и более файлов в свой формат хранилища, и дальнейшие манипуляции с ними.

Типа:
Заголовок файла - содержит информацию о содержимом контейнера, кол-ве файлов, список файлов с указанием их смещений в контейнере, размере, контрольные суммы этих файлов, дата и время упаковки файлов.

Заголовок блока данных - часть заголовка контейнера, содержащий информацию о конкретном блоке данных в контейнере, является частью структуры файлов в контейнере, описывается в заголовке контейнера.

Блок данных - содержит информацию о файле, а так же сам файл.

Ну а теперь паскаль:

TDataBlockHeaderInfo = record //SizeOf(TDataBlockHeaderInfo) = 256+4+4+4 = 268 bytes
  name: array[0..255] of AnsiChar; //length * sizeof(char) = 256 bytes
  size: Integer; //4 bytes
  datectreate:Integer; // 4 bytes, unix datetime stump
  offset:Integer; //4 bytes
end;

TContainerHeaderInfo = record //SizeOf(TContainerHeaderInfo) = 7+4+4+4+(SizeOf(TDataBlockHeaderInfo) * filesCount) = ? bytes
  magic: array[0..6] of ansiChar; //фраза .myarch чтобы файл можно было сразу по сигнатуре распознать, по первым 7 байтам файла
  ver: Integer; //4 bytes
  size: Integer; //4 bytes
  filesCount: Integer; //4 bytes
  filesInfo: array of TDataBlockHeaderInfo;
end;

TDataBlock = record //SizeOf(TDataBlock) = 4+dataSize = ? bytes
  dataSize: Integer; //4 bytes
  data: array of byte; //sizeof(dataSize)+dataSize = .. :)
end;

Операции:
Ну напишите простенький менеджер, который сможет хотя бы создавать такие контейнеры, открывать уже созданные. Модификацию данных в контейнере, это уже на ваш вкус, хотя не помешало бы.

Опишите сразу заголовок (без указания смещений), а при начале записи информации о блоке данных, указывайте позицию файла в шапку контейнера в массив filesInfo по индексу (for i:=0 to и т.д.). и будет вам счастье.

как-то так...

Тип shortint - это простой тип, а ни разу не структура.
Ну почти ни разу

Ну чо уж там, давайте сразу действительно большие числа, типа BIGInt, предложим

[northener]

Сообщение от Человек_Борща

Задача довольно простая, описать типизированное хранение данных. Или я не правильно понял?

Ну попробуй для начала
"определить:
1.1. Абстрактный уровень представления СД:
1.1.1. Характер организованности и изменчивости."

[Pavia]

Задание хорошее и полезное. Но только написано на Олбанском языке.

Переведём, то что по написано.
Структуры данных(СД) - Объектно ориентированное программирование(ООП)

Задание:
1. Для типов данных определить: 1. Для объектов найти или определить:
1.1. Абстрактный уровень представления СД: 1.1. Обобщённое описание.
В литературе вы встретите термин абстрактное, но слово "обобщение" более понятнее
1.1.1. Характер организованности и изменчивости. 1.1.1. Характер организованности и порождения.
1.1.2. Набор допустимых операций. 1.1.2. Набор допустимых, возможных методов(функций, процедур, действий, операций).
Не знаю что автор имел в виду под слово допустимых. Вам вначале надо составить набор возможных методов над объектом, а так как мы в разделе обобщения. То отобрать только необходимые которые есть у большинства объектов данного вида
1.2. Физический уровень представления СД: 1.2. Структурное описание объекта
Физическое это 3,3 В и 0,1В. Так что физическое тут не в тему
1.2.1. Схему хранения.
1.2.2. Объем памяти, занимаемый экземпляром СД. 1.2.2. Объем памяти, занимаемый экземпляром объекта.
1.2.3. Формат внутреннего представления СД и способ его интерпретации. 1.2.3. Формат внутреннего представления объекта и способ его интерпретации.
1.2.4. Характеристику допустимых значений.
1.2.5. Тип доступа к элементам. 1.2.5. Ограничения на доступ к элементам
В литературе это обзывается инкапсуляцией
1.3. Логический уровень представления СД.
Способ описания СД и экземпляра СД на языке программирования. 1.3. Формальная запись на языке программирования.
2. Для заданных типов данных определить набор значений, необходимый для изучения физического уровня представления СД. Хрень какая та.


1. Форма ввода строки. Далее TStrInputForm
1.1. Форма ввода строки есть обобщение следующих объектов: Форма ввода фамилии, форма ввода стиля шрифта, форма ввода названия файла.
1.1.1. Наследование от формы(TForm) путём расширения. Схему нарисуете сами по правилам UML.
Перепоручения - анг. делегирование.
Перепоручаем ввода строке ввода(TEdit). А отображение требований к вводу перепоручаем метке(TLabel).
1.1.2.
Возможные методы:
Нажатие "ВВод" и кнопки "ОК" - действие завершение (ButtonOkClick).
"Отмена." - действие ButtonAbortClick
------------------------
Необходимым: ButtonOkClick
ButtonAbortClick выкидываем как излишество.

1.2.
Схема по пункту 1.3. Смотри пункт 1.3

1.2.2. Сама структура носит переменный характер. Размер зависит от длины строки введённый пользователем. А собственный размер объекта.
4 байта служебных данных
Label1: TLabel; - 4 байта ссылка на TLabel
Edit1: TEdit; - 4 байта ссылка на TEdit
ButtonOk: TButton; - 4 байта ссылка на TButton
Итого 16 байт.

1.2.3. Строка хранится в String: далее ASCII 1 байт на знак. Плюс длина строки и нули не менее 1 в конце и не более 4.
1.2.4 Без ограничений на ввод ASCII. К примеру для для чисел можно было бы ограничить знаками '0'..'9', ','
1.2.5. Открытые.
1.3

type
  TStrInputForm = class(TForm)
    Label1: TLabel;
    Edit1: TEdit;
    ButtonOk: TButton;
    procedure ButtonOkClick(Sender: TObject);
  private
    { Private declarations }
  public
    { Public declarations }
  end;

[manchester_alan]

Сообщение от Человек_Борща

Задача довольно простая, описать типизированное хранение данных. Или я не правильно понял?

Допустим, тот же самодельный архив, пускай даже без упаковки данных, а тупо компоновки 2х и более файлов в свой формат хранилища, и дальнейшие манипуляции с ними.

Типа:
Заголовок файла - содержит информацию о содержимом контейнера, кол-ве файлов, список файлов с указанием их смещений в контейнере, размере, контрольные суммы этих файлов, дата и время упаковки файлов.

Заголовок блока данных - часть заголовка контейнера, содержащий информацию о конкретном блоке данных в контейнере, является частью структуры файлов в контейнере, описывается в заголовке контейнера.

Блок данных - содержит информацию о файле, а так же сам файл.

Ну а теперь паскаль:

TDataBlockHeaderInfo = record //SizeOf(TDataBlockHeaderInfo) = 256+4+4+4 = 268 bytes
  name: array[0..255] of AnsiChar; //length * sizeof(char) = 256 bytes
  size: Integer; //4 bytes
  datectreate:Integer; // 4 bytes, unix datetime stump
  offset:Integer; //4 bytes
end;

TContainerHeaderInfo = record //SizeOf(TContainerHeaderInfo) = 7+4+4+4+(SizeOf(TDataBlockHeaderInfo) * filesCount) = ? bytes
  magic: array[0..6] of ansiChar; //фраза .myarch чтобы файл можно было сразу по сигнатуре распознать, по первым 7 байтам файла
  ver: Integer; //4 bytes
  size: Integer; //4 bytes
  filesCount: Integer; //4 bytes
  filesInfo: array of TDataBlockHeaderInfo;
end;

TDataBlock = record //SizeOf(TDataBlock) = 4+dataSize = ? bytes
  dataSize: Integer; //4 bytes
  data: array of byte; //sizeof(dataSize)+dataSize = .. :)
end;

Операции:
Ну напишите простенький менеджер, который сможет хотя бы создавать такие контейнеры, открывать уже созданные. Модификацию данных в контейнере, это уже на ваш вкус, хотя не помешало бы.

Опишите сразу заголовок (без указания смещений), а при начале записи информации о блоке данных, указывайте позицию файла в шапку контейнера в массив filesInfo по индексу (for i:=0 to и т.д.). и будет вам счастье.

как-то так...


Ну чо уж там, давайте сразу действительно большие числа, типа BIGInt, предложим

спасибо, да мне этого всего не надо, просто вот охарактеризовать по этому плану какой нибудь тип данных))

[manchester_alan]

Сообщение от Pavia

Задание хорошее и полезное. Но только написано на Олбанском языке.

Переведём, то что по написано.
Структуры данных(СД) - Объектно ориентированное программирование(ООП)

Задание:
1. Для типов данных определить: 1. Для объектов найти или определить:
1.1. Абстрактный уровень представления СД: 1.1. Обобщённое описание.
В литературе вы встретите термин абстрактное, но слово "обобщение" более понятнее
1.1.1. Характер организованности и изменчивости. 1.1.1. Характер организованности и порождения.
1.1.2. Набор допустимых операций. 1.1.2. Набор допустимых, возможных методов(функций, процедур, действий, операций).
Не знаю что автор имел в виду под слово допустимых. Вам вначале надо составить набор возможных методов над объектом, а так как мы в разделе обобщения. То отобрать только необходимые которые есть у большинства объектов данного вида
1.2. Физический уровень представления СД: 1.2. Структурное описание объекта
Физическое это 3,3 В и 0,1В. Так что физическое тут не в тему
1.2.1. Схему хранения.
1.2.2. Объем памяти, занимаемый экземпляром СД. 1.2.2. Объем памяти, занимаемый экземпляром объекта.
1.2.3. Формат внутреннего представления СД и способ его интерпретации. 1.2.3. Формат внутреннего представления объекта и способ его интерпретации.
1.2.4. Характеристику допустимых значений.
1.2.5. Тип доступа к элементам. 1.2.5. Ограничения на доступ к элементам
В литературе это обзывается инкапсуляцией
1.3. Логический уровень представления СД.
Способ описания СД и экземпляра СД на языке программирования. 1.3. Формальная запись на языке программирования.
2. Для заданных типов данных определить набор значений, необходимый для изучения физического уровня представления СД. Хрень какая та.


1. Форма ввода строки. Далее TStrInputForm
1.1. Форма ввода строки есть обобщение следующих объектов: Форма ввода фамилии, форма ввода стиля шрифта, форма ввода названия файла.
1.1.1. Наследование от формы(TForm) путём расширения. Схему нарисуете сами по правилам UML.
Перепоручения - анг. делегирование.
Перепоручаем ввода строке ввода(TEdit). А отображение требований к вводу перепоручаем метке(TLabel).
1.1.2.
Возможные методы:
Нажатие "ВВод" и кнопки "ОК" - действие завершение (ButtonOkClick).
"Отмена." - действие ButtonAbortClick
------------------------
Необходимым: ButtonOkClick
ButtonAbortClick выкидываем как излишество.

1.2.
Схема по пункту 1.3. Смотри пункт 1.3

1.2.2. Сама структура носит переменный характер. Размер зависит от длины строки введённый пользователем. А собственный размер объекта.
4 байта служебных данных
Label1: TLabel; - 4 байта ссылка на TLabel
Edit1: TEdit; - 4 байта ссылка на TEdit
ButtonOk: TButton; - 4 байта ссылка на TButton
Итого 16 байт.

1.2.3. Строка хранится в String: далее ASCII 1 байт на знак. Плюс длина строки и нули не менее 1 в конце и не более 4.
1.2.4 Без ограничений на ввод ASCII. К примеру для для чисел можно было бы ограничить знаками '0'..'9', ','
1.2.5. Открытые.
1.3

type
  TStrInputForm = class(TForm)
    Label1: TLabel;
    Edit1: TEdit;
    ButtonOk: TButton;
    procedure ButtonOkClick(Sender: TObject);
  private
    { Private declarations }
  public
    { Public declarations }
  end;

и вам спасибо, но надо просто письменно словами описать по плану один из типов) программы тут не надо... Ну это нам так дали задание... и это не опп..

[manchester_alan]

Сообщение от northener

Тема "Структуры данных".
Структуры данных это набор данных разных типов.
Тип shortint - это простой тип, а ни разу не структура.
Ну почти ни разу

P.S. А в целом учебное задание неплохое.
Интересно где такие задают? И смогут ли тамошние преподы сами грамотно сделать такую работу?

предмет структура данных, но это в этом задании надо охарактеризовать вот так по плану один из типов... вообще их несколько надо сделать, но мне б пример посмотреть на одном и дальше уже сам смогу..

[manchester_alan]

никто это не делал?