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

Автор работы: Пользователь скрыл имя, 22 Ноября 2011 в 14:32, курсовая работа

Краткое описание

В данной работе рассматривается что такое информация и данные, чем они различаются; как информация переходит в структурированные данные. Рассматриваются такие понятия, как «тип данных», «структура данных», «модель данных» и «база данных». В основной части работы приводится классификация структур данных, обширная информация о физическом и логическом представлении структур данных всех классов памяти ЭВМ: простых, статических, полустатических, динамических и нелинейных; а также, информация о возможных операциях над всеми перечисленными структурами.

Содержание работы

Введение 2
ТЕОРЕТИЧЕСКАЯ ЧАСТЬ 3
Основные структуры данных 7
1. Простые структуры данных 7
2. Статические структуры данных 10
3. Полустатические структуры данных 14
4.Динамические структуры данных 17
5.Нелинейные структуры данных 21
Заключение 24
ПРАКТИЧЕСКАЯ ЧАСТЬ 25
Общая характеристика задачи 25
Описание алгоритма решения задачи 27
Список использованной литературы 33

Скачать целиком (417.71 Кб) Сколько стоит заказать работу?
Содержимое работы - 1 файл

кр информатика.docx

— 474.13 Кб (Скачать файл)

Рис. 6.3.

В

е

д

о

м

о

с

т

ь

р

а

с

ч

е

т

а

 

Е

С

Н

Описание алгоритма  решения задачи
  1. Запустить табличный процессор MS Excel.
  2. Создать книгу с именем «ООО Снежок»
  3. Лист 1 переименовать в лист с названием Ставки ЕСН.
  4. На рабочем листе Ставки ЕСН MS Excel создать таблицу процентных ставок отчислений.
  5. Заполнить таблицу процентных ставок отчислений исходными данными (рис. 7.1).

               

    

Рис. 7.1. Расположение таблицы «Процентные ставки отчислений»

    

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

  1. Разработать структуру шаблона таблицы «Данные для расчета ЕСН за текущий месяц по каждому сотруднику» (рис. 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. Структура шаблона таблицы «Данные для расчета ЕСН за текущий месяц по каждому сотруднику»

  1. Лист 2 переименовать в лист с названием Сотрудники.
  2. На рабочем листе Сотрудники MS Excel создать таблицу, в которой будут содержаться данные для расчета ЕСН за текущий месяц по каждому сотруднику.
  3. Заполнить таблицу «Данные для расчета ЕСН за текущий месяц по каждому сотруднику» исходными данными (рис. 7.3).

Рис. 7.3. Расположение таблицы

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

    

на рабочем  столе Сотрудники MS Excel 

  1. Заполнить графу Федеральный бюджет, руб. таблицы «Данные для расчета ЕСН за текущий месяц по каждому сотруднику», находящейся на листе Сотрудники следующим образом:

    

Занести в ячейку D3 формулу: =ПРПЛТ(C3;1;1;-'Ставки ЕСН'!B4)

    

Занести в ячейку D4 формулу: =ПРПЛТ(C4;1;1;-'Ставки ЕСН'!B4)

    

Занести в ячейку D5 формулу: =ПРПЛТ(C5;1;1;-'Ставки ЕСН'!B4)

    

Занести в ячейку D6 формулу: =ПРПЛТ(C6;1;1;-'Ставки ЕСН'!B4)

    

Занести в ячейку D7 формулу: =ПРПЛТ(C7;1;1;-'Ставки ЕСН'!B4)

  1. Заполнить графу ФСС, руб. таблицы «Данные для расчета ЕСН за

текущий месяц по каждому  сотруднику», находящейся на листе Сотрудники следующим образом:

    

Занести в ячейку E3 формулу: =ПРПЛТ(C3;1;1;-'Ставки ЕСН'!B5)

    

Занести в ячейку E4 формулу: =ПРПЛТ(C4;1;1;-'Ставки ЕСН'!B5)

    

Занести в ячейку E5 формулу: =ПРПЛТ(C5;1;1;-'Ставки ЕСН'!B5)

    

Занести в ячейку E6 формулу: =ПРПЛТ(C6;1;1;-'Ставки ЕСН'!B5)

    

Занести в ячейку E7 формулу: =ПРПЛТ(C7;1;1;-'Ставки ЕСН'!B5)

  1. Заполнить графу ФФОМС, руб. таблицы «Данные для расчета ЕСН за текущий месяц по каждому сотруднику», находящейся на листе Сотрудники следующим образом:

    

Занести в ячейку F3 формулу: =ПРПЛТ(C3;1;1;-'Ставки ЕСН'!B5)

    

Занести в ячейку F4 формулу: =ПРПЛТ(C4;1;1;-'Ставки ЕСН'!B5)

    

Занести в ячейку F5 формулу: =ПРПЛТ(C5;1;1;-'Ставки ЕСН'!B5)

    

Занести в ячейку F6 формулу: =ПРПЛТ(C6;1;1;-'Ставки ЕСН'!B5)

    

Занести в ячейку F7 формулу: =ПРПЛТ(C7;1;1;-'Ставки ЕСН'!B5)

  1. Заполнить графу ТФОМС, руб. таблицы «Данные для расчета ЕСН за текущий месяц по каждому сотруднику», находящейся на листе Сотрудники следующим образом:

    

Занести в ячейку G3 формулу: =ПРПЛТ(C3;1;1;-'Ставки ЕСН'!B5)

    

Занести в ячейку G4 формулу: =ПРПЛТ(C4;1;1;-'Ставки ЕСН'!B5)

    

Занести в ячейку G5 формулу: =ПРПЛТ(C5;1;1;-'Ставки ЕСН'!B5)

    

Занести в ячейку G6 формулу: =ПРПЛТ(C6;1;1;-'Ставки ЕСН'!B5)

    

Занести в ячейку G7 формулу: =ПРПЛТ(C7;1;1;-'Ставки ЕСН'!B5)

  1. Заполнить графу Итого, руб. таблицы «Данные для расчета ЕСН за текущий месяц по каждому сотруднику», находящейся на листе Сотрудники следующим образом:

    

Занести в ячейку H3 формулу: =СУММ(D3:G3)

    

Размножить введённую  в ячейку H3 формулу для остальных ячеек (с H4 по H7) данной графы.

    

Таким образом, будет выполнен цикл, управляющим параметром которого является номер строки.

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

сотруднику» на рабочем столе Сотрудники MS Excel заполнена (рис. 7.4).

Рис. 7.4. Расположение таблицы

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

на рабочем  столе Сотрудники MS Excel

  1. Лист 3 переименовать в лист с названием «Ведомость».
  2. На рабочем листе Ведомость MS Excel создать таблицу «Ведомость расчёта ЕСН».

    

 Путём создания межтабличных связей заполнить созданную ведомость расчёта ЕСН полученными данными из таблицы «Данные для расчета ЕСН за текущий месяц по каждому сотруднику» (рис. 7.5).

    

Заполнить графу  Федеральный бюджет, руб. таблицы «Ведомость расчёта ЕСН», находящейся на листе Ведомость следующим образом:

    

Занести в ячейку F16 формулу: =Сотрудники!D3

    

Размножить введённую  в ячейку F16 формулу для остальных ячеек (с F17 по F20) данной графы.

  1. Заполнить графу ФСС, руб. таблицы «Ведомость расчёта ЕСН», находящейся на листе Ведомость следующим образом:

    

Занести в ячейку G16 формулу: =Сотрудники!E3

    

Размножить введённую  в ячейку G16 формулу для остальных ячеек (с G17 по G20) данной графы. 
 

Рис. 7.5. Расположение таблицы «Ведомость расчёта ЕСН»

на рабочем  столе Ведомость MS Excel

  1. Заполнить графу ФФОМС, руб. таблицы «Ведомость расчёта ЕСН», находящейся на листе Ведомость следующим образом:

    

Занести в ячейку H16 формулу: =Сотрудники!F3

    

Размножить введённую  в ячейку H16 формулу для остальных ячеек (с H17 по H20) данной графы.

  1. Заполнить графу ТФОМС, руб. таблицы «Ведомость расчёта ЕСН», находящейся на листе Ведомость следующим образом:

    

Занести в ячейку I16 формулу: =Сотрудники!G3

    

Размножить введённую  в ячейку I16 формулу для остальных ячеек (с G17 по G20) данной графы.

  1. Заполнить графу Итого, руб. таблицы «Ведомость расчёта ЕСН», находящейся на листе Ведомость следующим образом:

    

Занести в ячейку J16 формулу: =Сотрудники!H3

    

Размножить введённую  в ячейку J16 формулу для остальных ячеек

(с J17 по J20) данной графы.

    

Занести в ячейку J21 формулу: =СУММ(J16:J20)

  1. В документ ООО Снежок MS Excel добавить новый лист.
  2. Полученный новый лист переименовать в лист с названием График.
  3. Результаты расчета ЕСН по каждому сотруднику представить в графическом виде на рабочем листе График MS Excel (рис. 7.6).

Рис. 7.6. Расположение графика результата расчета ЕСН по каждому сотруднику

на рабочем  столе График MS Excel 
 
 
 
 
 
 
 

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

  1. Барон Д. Введение в языки программирования. М.: Мир, 1980.- 190 с.
  2. Вирт Н. Алгоритмы и структуры данных./ Пер. с англ. - М.: Мир, 1989. – 360 с.
  3. Гуда А. Н., Бутакова М. А., Нечитайло Н. М., Чернов А.В. Информатика. Общий курс: Учебник / Под ред. академика РАН В. И. Колесникова. – М.: Издательско-торговая корпорация «Дашков и К»; Ростов н/Д: Наука-Пресс, 2007. – 400 с.
  4. Каймин В. А. Информатика: Учебник. - М.: ИНФРА-М, 2000. - 232 с.
  5. Кубенский, А. А.. Структуры и алгоритмы обработки данных. Объектно-ориентированный подход и реализация на С++ / А. А. Кубенский. – Спб: БХВ-Петербург, 2004. – 464 с.
  6. Лэгсам Й., Огенстайн М.. Структуры данных для персональных ЭВМ – М: Мир, 1989. – 586 с.
  7. Модели и структуры данных В. Д. Далека, А. С. Деревянко, О. Г. Кравец, Л. Е. Тимановская. Учебное пособие. Харьков: ХГПУ, 2000. - 241с.
  8. Организация и обработка структур данных в вычислительных систем: Учебное пособие для вузов. Костин А.Е., Шаньгин В.Ф. 1987. - 248 с.
  9. Советов Б. Я.. Информационные технологии. Учебник для студентов вузов. 2006. - 263 с.
  10. Уоллес Вонг. Основы программирования для «чайников». ДИАЛЕКТИКА. Москва – Санкт-Петербург – Киев. 2001. – 335 с.
  11. Хоор К. О структурной организации данных. В сб. "Дал У., Дейкстра Э., Хоор К. Структурное программирование". /Пер. с англ. - М.: Мир, 1975. – 197 с.

Информация о работе Основные структуры данных