ОБЩАЯ ХАРАКТЕРИСТИКА ДАННЫХ
ВСЕРОССИЙСКИЙ ЗАОЧНЫЙ ФИНАНСОВО-ЭКОНОМИЧЕСКИЙ ИНСТИТУТ КАФЕДРА МАТЕМАТИКИ И ИНФОРМАТИКИ
КУРСОВАЯ РАБОТА по дисциплине "Информатика" на тему "Основные структуры данных"
Барнаул - 2007 ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ 1 ТЕОРЕТИЧЕСКАЯ ЧАСТЬ 1.1 ОБЩАЯ ХАРАКТЕРИСТИКА ДАННЫХ 1.2 ЛИНЕЙНЫЕ СТРУКТУРЫ ДАННЫХ 1.3 ТАБЛИЧНЫЕ СТРУКТУРЫ ДАННЫХ 1.5 УПОРЯДОЧЕНИЕ СТРУКТУР ДАННЫХ 1.6 РЕЖИМЫ ОБРАБОТКИ ДАННЫХ 2 ПРАКТИЧЕСКАЯ ЧАСТЬ 2.1 ОБЩАЯ ХАРАКТЕРИСТИКА ЗАДАЧИ 2.2 ОПИСАНИЕ АЛГОРИТМА РЕШЕНИЯ ЗАДАЧИ ЗАКЛЮЧЕНИЕ СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ
ВВЕДЕНИЕ Веками человечество накапливало знания, навыки работы, сведения об окружающем нас мире, другими словами — собирало информацию. Вначале информация передавалась из поколения в поколение в виде преданий и устных рассказов. Возникновение и развитие книжного дела позволило передавать и хранить информацию в более надежном письменном виде. Открытия в области электричества привели к появлению телеграфа, телефона, радио, телевидения — средств, позволяющих оперативно передавать и накапливать информацию. Развитие прогресса обусловило резкий рост информации, в связи с чем вопрос о ее сохранении и переработке становился год от года острее. С появлением вычислительной техники значительно упростились способы хранения, а главное, обработки информации. Развитие вычислительной техники на базе микропроцессоров приводит к совершенствованию компьютеров и программного обеспечения. Появляются программы, способные обработать большие потоки информации. С помощью таких программ создаются информационные системы. Целью любой информационной системы является обработка данных об объектах и явлениях реального мира и предоставление нужной человеку информации о них. С моей точки зрения актуально рассмотреть процесс превращения данных в информационные ресурсы и формы представления данных. Все выше сказанное обусловило цель работы: исследовать основные структуры данных. Для достижения поставленной цели необходимо решить следующие задачи: ─ дать общую характеристику данным; ─ изучить различные структуры данных; ─ проанализировать упорядочение структур данных; ─ рассмотреть режимы обработки данных; ─ решить практическую задачу с использованием средств MS Exsel. Объектом исследования являются данные. Предметом исследования служат структуры данных. Информационной базой исследования являются публикации в сети Интернет и учебная литература по изучаемому вопросу. Структурно работа состоит из введения, теоретической и практической частей, заключения, списка использованной литературы из 6 источников. Во введении обоснована актуальность работы, определены цель, задачи и предмет исследования. В теоретической части рассмотрены основные структуры данных. В практической части решена задача с применением средств MS Exsel. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ ОБЩАЯ ХАРАКТЕРИСТИКА ДАННЫХ Данные– это материальные объекты произвольной формы, выступающие в качестве средства представления информации. Преобразование и обработка данных позволяют извлечь информацию, т.е. знание о том или ином предмете, процессе, явлении [2, С.21]. Другими словами данные – диалектическая составная часть информации. Они представляют собой зарегистрированные сигналы. В соответствии с методом регистрации данные могут храниться и транспортироваться на носителях различных видов. Например, на бумаге данные регистрируются путем изменения оптических характеристик ее поверхности. Изменение оптических свойств используется также в устройствах, осуществляющих запись лазерным лучом на пластмассовых носителях с отражающим покрытием (CD-ROM). Процесс документирования превращает данные в информационные ресурсы, которые являются основой любой информационной системы. Данные могут быть представлены в виде файлов, базы данных (данные, организованные с определенной целью), базы знаний. В ходе информационного процесса данные преобразуются из одного вида в другой с помощью методов. Обработка данных включает в себя множество различных операций: • сбор данных — накопление информации с целью обеспечения достаточной полноты для принятия решений; • формализация данных — приведение данных, поступающих из разных источников, к одинаковой форме, чтобы сделать их сопоставимыми между собой, то есть повысить их уровень доступности; • фильтрация данных — отсеивание «лишних» данных, в которых нет необходимости для принятия решений; • сортировка данных — упорядочение данных по заданному признаку с целью удобства использования; повышает доступность информации; • архивация данных — организация хранения данных в удобной и легкодоступной форме; • защита данных — комплекс мер, направленных на предотвращение утраты, воспроизведения и модификации данных; • транспортировка данных — прием и передача (доставка и поставка) данных между удаленными участниками информационного процесса; • преобразование данных — перевод данных из одной формы в другую или из одной структуры в другую. По форме представления данные бывают структурированные (чертежи, схемы, диаграммы, таблицы, анкеты) и неструктурированные (текст, картинки, фотографии). Работа с большими наборами данных легче автоматизируется, если элементы данных расположены в наборе в соответствии с некоторыми правилами, образуя заданную структуру. Структура данных определяет способ адресации элемента данных. Адрес позволяет найти в наборе нужный элемент данных, не зная его значения. Выделяют три основных типа структур данных: линейные, табличные и иерархические.
Популярное: Как распознать напряжение: Говоря о мышечном напряжении, мы в первую очередь имеем в виду мускулы, прикрепленные к костям ... Почему стероиды повышают давление?: Основных причин три... Личность ребенка как объект и субъект в образовательной технологии: В настоящее время в России идет становление новой системы образования, ориентированного на вхождение... ©2015-2024 megaobuchalka.ru Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. (175)
|
Почему 1285321 студент выбрали МегаОбучалку... Система поиска информации Мобильная версия сайта Удобная навигация Нет шокирующей рекламы |