Информационные данные
Контрольная работа, 04 Января 2011, автор: пользователь скрыл имя
Краткое описание
В данной работе рассматривается что такое информация и данные, чем они различаются; как информация переходит в структурированные данные. Рассматриваются такие понятия, как «тип данных», «структура данных», «модель данных» и «база данных». В основной части работы приводится классификация структур данных, обширная информация о физическом и логическом представлении структур данных всех классов памяти ЭВМ: простых, статических, полустатических, динамических и нелинейных; а также, информация о возможных операциях над всеми перечисленными структурами.
Содержание работы
Введение 2
ТЕОРЕТИЧЕСКАЯ ЧАСТЬ 3
1. Информация и данные 3
2. Классификация структур данных 4
3. Основные структуры данных 7
Простые структуры данных 7
Статические структуры данных 10
Полустатические структуры данных 14
Динамические структуры данных 17
Нелинейные структуры данных 20
Заключение 23
ПРАКТИЧЕСКАЯ ЧАСТЬ 24
Общая характеристика задачи 24
Описание алгоритма решения задачи 26
Список использованной литературы 30
Содержимое работы - 1 файл
№6 Вариант 21.docx
— 455.34 Кб (Скачать файл)Мы рассмотрели вопрос о важности структур данных и о том, как они влияют на эффективность алгоритмов. Выбор правильного представления данных служит ключом к удачному программированию и может в большей степени сказываться на производительности программы, чем детали используемого алгоритма. Для определения того, как структуры данных влияют на производительность программ, нужно рассмотреть, как можно строго проанализировать различные операции, выполняемые структурами данных. Вряд ли когда-нибудь появится общая теория выбора структур данных.
Стоит
добавить, что совокупность структур
данных и операций их обработки составляет
модель данных, которая является ядром
любой базы данных. Модель данных представляет
собой множество структур данных, ограничений
целостности и операций манипулирования
данными. С помощью модели данных могут
быть представлены объекты предметной
области и взаимосвязи между ними. База
данных основывается на использовании
иерархической, сетевой или реляционной
модели, на комбинации этих моделей или
на некотором их подмножестве.
ПРАКТИЧЕСКАЯ ЧАСТЬ
Общая характеристика задачи
Рассмотрим следующую задачу.
Вариант 21
- Построить таблицы по приведенным данным о доходах членов семьи (рис. 21.1, 21.2) и о расходах семьи (рис. 21.3) за квартал.
- Заполнить таблицу на рис. 21.4 числовыми данными о доходах семьи за квартал, выполнив консолидацию по расположению данных.
- Составить таблицу планирования бюджета семьи на квартал (рис. 21.5).
- По данным о бюджете семьи на квартал (рис. 21.5) построить гистограмму.
Доходы Чижовой М.А. за 1 квартал 2006 г., руб.
|
Рис. 21.1. Доходы Чижовой М.А. за квартал
Доходы Чижова А.С. за 1 квартал 2006 г., руб.
|
Рис. 21.2. Доходы Чижова А.С. за квартал
Расходы семьи Чижовых за 1 квартал 2006 г., руб.
|
Рис. 21.3. Расходы семьи Чижовых за квартал
Доходы семьи Чижовых за 1 квартал 2006 г.
|
Рис. 21.4. Доходы семьи Чижовых за квартал
Бюджет семьи Чижовых за 1 квартал 2006 г.
|
Рис. 21.5. Бюджет семьи Чижовых за квартал
2. Практическая часть
2.1. Общая характеристика задачи
Расмотрим следующую задачу:
- Построить таблицы по приведенным данным о доходах членов семьи (табл. 1, 2) и о расходах семьи (табл. 3) за квартал.
| Доходы Чижовой М. А. за 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 Расходы семьи Чижовых за квартал
- Заполнить таблицу 4 числовыми данными о доходах семьи за квартал, выполнив консалидацию по расположению данных.
| Доходы семьи Чижовых за 1 квартал 2006 г., руб. | ||||
| Наименование доходов | Сентябрь | Октябрь | Ноябрь | Декабрь |
| Зарплата | ||||
| Прочие поступления | ||||
| Сумма дохода в месяц | ||||
Таблица 4 Доходы семьи Чижовых за квартал
- Составить таблицу планирования бюджета семьи на квартал (табл. 5).
| Бюджет семьи Чижовых за 1 квартал 2006 г., руб. | ||||
| Наименование | Сентябрь | Октябрь | Ноябрь | Декабрь |
| Суммарный доход в месяц | ||||
| Суммарный расход в месяц | ||||
| Остаток | ||||
Таблица 5 Бюджет семьи Чижовых за квартал
- По данным о бюджете семьи на квартал (табл. 5) построить гистограмму.
Описание алгоритма решения задачи:
- Запустить табличный процессор MS Excel.
- Создать книгу с именем «Бюджет».
- Лист 1 переименовать в лист с названием Доходы.
- На рабочем листе Доходы MS Excel создать таблицы «Доходы Чижовой М. А. за квартал» и «Доходы Чижова А. С. за квартал».
- Заполнить таблицы доходов исходными данными (рис. 2.1).
Рисунок 2. 1 Расположение таблиц доходов на рабочем листе Доходы MS Excel