Моей курсовой «Основные структуры данных»

ВСЕРОССИЙСКИЙ ЗАОЧНЫЙ ФИНАНСОВО-ЭКОНОМИЧЕСКИЙ

ИНСТИТУТ

КАФЕДРА АВТОМАТИЗИРОВАННОЙ ОБРАБОТКИ

ЭКОНОМИЧЕСКОЙ ИНФОРМАЦИИ

КУРСОВАЯ работа

по дисциплине «Информатика »

на тему «Основные структуры данных»

а

Исполнитель: Специальность:

№ личного дела:

Курс

Группа:

Руководитель:

Омск – 2008

Оглавление:

Реферат…………………………………………………………………………3

ТЕОРЕТИЧЕСКАЯ ЧАСТЬ. 4

Введение………………………………………………………………………..4

1. Основные понятия, используемые при изучении объекта. 5

2. Классификация элементов объекта. 6

3. Подробная характеристика элементов объекта. 8

Заключение. 18

ПРАКТИЧЕСКАЯ ЧАСТЬ. 19

Общая характеристика задачи. 19

Описание алгоритма решения задачи. 21

Список использованной литературы.. 27

Приложение…………………………………………………………………..28

Физическая структура - это размещение элементов массива в памяти ЭВМ.

Многомерные массивы хранятся в непрерывной области памяти. Размер слота определяется базовым типом элемента массива. Количество элементов массива и размер слота определяют размер памяти для хранения массива. Принцип распределения элементов массива в памяти определен языком программирования.

Специальные массивы. На практике встречаются массивы, которые в силу определенных причин могут записываться в память не полностью, а частично. Это особенно актуально для массивов настолько больших размеров, что для их хранения в полном объёме памяти может быть недостаточно. К таким массивам относятся симметричные и разреженные массивы .

Симметричные массивы. Двумерный массив, в котором количество строк равно количеству столбцов называется квадратной матрицей. Квадратная матрица, у которой элементы, расположенные симметрично относительно главной диагонали, попарно равны друг другу, называется симметричной.

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

Множества

Логическая структура: Множество - такая структура, которая представляет собой набор неповторяющихся данных одного и того же типа. Множество может принимать все значения базового типа. Базовый тип не должен превышать 256 возможных значений. Поэтому базовым типом множества могут быть byte, char и производные от них типы.

Физическая структура: Множество в памяти хранится как массив битов, в котором каждый бит указывает является ли элемент принадлежащим объявленному множеству или нет. Т.о. максимальное число элементов множества 256, а данные типа множество могут занимать не более 32-ух байт.

Числовые множества. Стандартный числовой тип, который может быть базовым для формирования множества - тип byte.

Символьные множества. Символьные множества хранятся в памяти также как и числовые множества. Разница лишь в том, что хранятся не числа, а коды ASCII символов.

Множество из элементов перечислимого типа. Множество, базовым типом которого есть перечислимый тип, хранится также, как множество, базовым типом которого является тип byte. Процентные ставки отчислений »

на рабочем столе Ставки ЕСН MS Excel

6. Разработать структуру шаблона таблицы «Данные для расчета ЕСН за текущий месяц по каждому сотруднику » (рис. 7.2).

Колонка Электронной таблицы	Наименование (реквизит)	Тип данных	Формат данных
			длина	точность
A	Табельный номер	000	3
B	ФИО сотрудника	текстовой	50
C	Начислено за месяц, руб.	денежный	20	2
D	Федеральный Бюджет, руб.	денежный	20	2
E	ФСС, руб.	денежный	20	2
F	ФФОМС, руб.	денежный	20	2
G	ТФОМС, руб.	денежный	20	2
H	Итого, руб.	денежный	20	2

рис. 7.2. Структура шаблона таблицы «Данные для расчета ЕСН за текущий месяц по каждому сотруднику »

7. Лист 2 переименовать в лист с названием