Автор работы: Пользователь скрыл имя, 04 Января 2011 в 15:52, контрольная работа
В данной работе рассматривается что такое информация и данные, чем они различаются; как информация переходит в структурированные данные. Рассматриваются такие понятия, как «тип данных», «структура данных», «модель данных» и «база данных». В основной части работы приводится классификация структур данных, обширная информация о физическом и логическом представлении структур данных всех классов памяти ЭВМ: простых, статических, полустатических, динамических и нелинейных; а также, информация о возможных операциях над всеми перечисленными структурами.
Введение 2
ТЕОРЕТИЧЕСКАЯ ЧАСТЬ 3
1. Информация и данные 3
2. Классификация структур данных 4
3. Основные структуры данных 7
Простые структуры данных 7
Статические структуры данных 10
Полустатические структуры данных 14
Динамические структуры данных 17
Нелинейные структуры данных 20
Заключение 23
ПРАКТИЧЕСКАЯ ЧАСТЬ 24
Общая характеристика задачи 24
Описание алгоритма решения задачи 26
Список использованной литературы 30
Мы рассмотрели вопрос о важности структур данных и о том, как они влияют на эффективность алгоритмов. Выбор правильного представления данных служит ключом к удачному программированию и может в большей степени сказываться на производительности программы, чем детали используемого алгоритма. Для определения того, как структуры данных влияют на производительность программ, нужно рассмотреть, как можно строго проанализировать различные операции, выполняемые структурами данных. Вряд ли когда-нибудь появится общая теория выбора структур данных.
Стоит
добавить, что совокупность структур
данных и операций их обработки составляет
модель данных, которая является ядром
любой базы данных. Модель данных представляет
собой множество структур данных, ограничений
целостности и операций манипулирования
данными. С помощью модели данных могут
быть представлены объекты предметной
области и взаимосвязи между ними. База
данных основывается на использовании
иерархической, сетевой или реляционной
модели, на комбинации этих моделей или
на некотором их подмножестве.
Рассмотрим следующую задачу.
Вариант 21
Доходы Чижовой М.А. за 1 квартал 2006 г., руб.
|
Рис. 21.1. Доходы Чижовой М.А. за квартал
Доходы Чижова А.С. за 1 квартал 2006 г., руб.
|
Рис. 21.2. Доходы Чижова А.С. за квартал
Расходы семьи Чижовых за 1 квартал 2006 г., руб.
|
Рис. 21.3. Расходы семьи Чижовых за квартал
Доходы семьи Чижовых за 1 квартал 2006 г.
|
Рис. 21.4. Доходы семьи Чижовых за квартал
Бюджет семьи Чижовых за 1 квартал 2006 г.
|
Рис. 21.5. Бюджет семьи Чижовых за квартал
2. Практическая часть
2.1. Общая характеристика задачи
Расмотрим следующую задачу:
Доходы Чижовой М. А. за 1 квартал 2006 г., руб. | ||||
Наименование доходов | Сентябрь | Октябрь | Ноябрь | Декабрь |
Зарплата | 4000 | 3000 | 2200 | 3200 |
Прочие поступления | - | 500 | - | 1000 |
Сумма дохода в месяц |
Таблица 1 Доходы Чижовой М. А. за квартал
Доходы Чижова А. С. за 1 квартал 2006 г., руб. | ||||
Наименование доходов | Сентябрь | Октябрь | Ноябрь | Декабрь |
Зарплата | 7200 | 7000 | 7500 | 7400 |
Прочие поступления | 1200 | 500 | 500 | 1000 |
Сумма дохода в месяц |
Таблица 2 Доходы Чижова А. С. за квартал
Расходы семьи Чижовых за 1 квартал 2006 г., руб. | ||||
Наименование расходов | Сентябрь | Октябрь | Ноябрь | Декабрь |
Коммунальные платежи | 630 | 670 | 700 | 800 |
Оплата электроэнергии | 100 | 100 | 120 | 120 |
Оплата телефонных счетов | 195 | 195 | 195 | 195 |
Расходы на питание | 2500 | 2500 | 2600 | 3000 |
Прочие расходы | 1000 | 1000 | 1500 | 2000 |
Погашение кредита | 4000 | 4000 | 4000 | 4000 |
Суммарный расход в месяц |
Таблица 3 Расходы семьи Чижовых за квартал
Доходы семьи Чижовых за 1 квартал 2006 г., руб. | ||||
Наименование доходов | Сентябрь | Октябрь | Ноябрь | Декабрь |
Зарплата | ||||
Прочие поступления | ||||
Сумма дохода в месяц |
Таблица 4 Доходы семьи Чижовых за квартал
Бюджет семьи Чижовых за 1 квартал 2006 г., руб. | ||||
Наименование | Сентябрь | Октябрь | Ноябрь | Декабрь |
Суммарный доход в месяц | ||||
Суммарный расход в месяц | ||||
Остаток |
Таблица 5 Бюджет семьи Чижовых за квартал
Описание алгоритма решения задачи:
Рисунок 2. 1 Расположение таблиц доходов на рабочем листе Доходы MS Excel