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

Автор работы: Пользователь скрыл имя, 17 Декабря 2010 в 23:34, контрольная работа

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

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

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

ВВЕДЕНИЕ……………………………………………………………………3

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

1.Понятие информации и данных …………………………………………4
2.Структура информации – важная характеристика экономической информации ……………………………………………………………….5
3.Особенности электронного документа. Основные структуры данных ..7
3.1 Линейные структуры данных …………………………………………...12

3.2 табличные структуры данных …………………………………………..13

3.3 Иерархические структуры данных………….…………………………..15

3.4 Упорядочение структур данных ……………………………………….16

4. Операции с данными…………………………………………………….18

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

1.Общая характеристика задачи …………………………………….20
2.Описание алгоритма решения задачи…………………………….22
3.Выбор ППП ………………………………………………………22
4.Проектирование форм выходных документов и графическое представление данных по выбранной задаче…………………..2
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ………………..27

Содержимое работы - 1 файл

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

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

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

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

    Недостатком иерархических структур является относительная трудоемкость записи адреса элемента данных и сложность упорядочения. Часто методы упорядочения в таких структурах основывают на предварительной индексации, которая заключается в том, что каждому элементу данных присваивается свой уникальный индекс, который можно использовать при поиске, сортировке и т. п. Ранее рассмотренный принцип дихотомии на самом деле является одним из методов индексации данных в иерархических структурах. После такой индексации данные легко разыскиваются по двоичному коду связанного с ними индекса.

    Адресные данные. Если данные хранятся не как попало, а в организованной структуре (причем любой), то каждый элемент данных приобретает новое свойство (параметр), который можно назвать адресом. Конечно, работать с упорядоченными данными удобнее, но за это приходится платить их размножением, поскольку адреса элементов данных — это тоже данные, и их тоже надо хранить и обрабатывать.  
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Заключение. 

    В данной курсовой работе на тему «Основные  структуры данных» мне  представилось изучить основные структуры данных, которые используются в повседневной жизни и выполняют роль помощников в каждом компьютере.

    В результате проделанной работы я  рассмотрела следующие темы:

· рассмотрены  основные структуры данных как упорядочить  работу с большими наборами данных;

·  рассмотрены  примеры структур данных;

·  как  работают основные структуры данных в жизни людей;

· рассмотрены  все подструктуры основных структур данных;

· произведена  лучшая структура данных на основе сравнение всех основных структур данных и выводах.

    Курсовая  работа должна найти свое приложение в сложных производственных системах, чтобы упростить жизнь людей  и систематизировать работу данных. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Практическая  часть 

    В бухгалтерии ООО «Снежок» производится расчет отчислений по каждому сотруднику предприятия:

  • в федеральный бюджет;
  • Фонды обязательного медицинского страхования (ФФОМС – федеральный, ТФОМС – территориальный);
  • фонд социального страхования (ФСС).

    Процентные  ставки отчислений приведены на рис. 1.1. Данные для расчета отчислений в фонды по каждому сотруднику приведены на рис.

  1. Построить таблицы по приведенным ниже данным.
  2. Выполнить расчет размеров отчислений с заработной платы по каждому сотруднику предприятия, данные расчета занести в таблицу
  3. Организовать межтабличные связи для автоматического формирования ведомости расчета ЕСН (единого социального налога) по предприятию.
  4. Сформировать и заполнить ведомость расчета ЕСН
  5. Результаты расчета ЕСН по каждому сотруднику за текущий месяц представить в графическом виде.
 
 
 
 
 
 
 
 
 

    СТАВКИ  ЕСН

Фонд,

в который производится отчисление

 
Ставка, %
ТФОМС 2,00
Федеральный бюджет 20,00
ФСС 3,20
ФФОМС 0,80
ИТОГО 26,00

        Рис. 1. Процентные ставки отчислений  
     
     

Табельный номер ФИО сотрудника Начислено за месяц, руб. Федеральный бюджет, руб. ФФС, руб. ФФОМС, руб. ТФОМС, руб. Итого, руб.
001 Иванов И.И. 15 600,00          
002 Сидоров А.А. 12 300,00          
003 Матвеев К.К. 9 560,00          
004 Сорокин М.М. 4 620,00          
005 Петров С.С. 7 280,00          
 

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

ООО «Снежок»

 

                    Расчетный период
                    с по
                    __.__.20__ __.__.20__
 
 

ВЕДОМОСТЬ РАСЧЕТА ЕСН

Табельный номер      ФИО сотрудника Федеральный бюджет, руб. ФФС, руб. ФФОМС, руб. ТФОМС, руб. Итого, руб.  
001 Иванов И.И.          
002 Сидоров А.А.          
003 Матвеев К.К.          
004 Сорокин М.М.          
005 Петров С.С.          
ВСЕГО ПО ВЕДОМОСТИ
 

                 Рис. 3. Ведомость расчета ЕСН

     

       
     
     
     
     

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

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

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

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

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

 

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

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

    Данных

    Формат  данных

    Длина точность
    A

    Табельный номер

    Числовой

    6  
    B

    ФИО сотрудника

    Текстовый 20  
    C Начислено за месяц, руб. Числовой 8 2
    D Федеральный бюджет, руб. Числовой 9 2
    E ФСС, руб. Числовой 9 2
    F ФФОМС, руб. Числовой 9 2
    G ТФОМС, руб. Числовой 9 2
    Y Итого, руб. Числовой 9 2
 

Рис. 6. Структура  шаблона таблицы «Ведомость расчета ЕСН»

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

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

    = D10*ставки!В$3/100

    Размножить  введенную в ячейку E3 формулу для остальных ячеек (с Е4 по Е7) данной графы.

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

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

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

    = D10*ставки!В$4/100

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

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

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

    = D10*ставки!В$5/100

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

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

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

    = D10*ставки!В$2/100

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

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

    Занести в ячейку I3 формулу:

    = Сумм(Е3:Н3)

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

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

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