Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Новые рефераты » Зберігання та обробка даних з використанням лінійних списків

Реферат Зберігання та обробка даних з використанням лінійних списків





ЗМІСТ


ВСТУП

. РЕАЛІЗАЦІЯ лінійних списків

. РОЗРОБКА І ВИБІР АЛГОРИТМІВ

. ОПИС РОБОТИ ПРОГРАМИ НА псевдокод

. СКЛАДАННЯ ПРОГРАМНОГО КОДУ

. ТЕСТУВАННЯ І НАЛАГОДЖЕННЯ ПРОГРАМИ

. РЕЗУЛЬТАТ РОБОТИ ПРОГРАМИ

ВИСНОВОК

СПИСОК ВИКОРИСТОВУЮТЬСЯ ДЖЕРЕЛ

ДОДАТОК. Лістинг ПРОГРАМИ


ВСТУП


На сьогоднішній день інформація та інформаційні ресурси відіграють величезну роль у житті людини. Існує безліч виразів, які відображають цей факт, наприклад «Знаєш все - володієш світом», «Поінформований - значить озброєний» і т.п. Тому питання ефективного зберігання та обробки інформації є одним з найактуальніших.

Одним з рішень цього питання є лінійні списки. Список - це набір записів, збудованих в певній послідовності. [1] У повсякденному житті списки оточують нас всюди, будучи досить ефективним способом зберігання потрібної нам інформації. Прикладами можуть служити список продуктів, який складають при поході в магазин, список студентів в журналі, список справ на день, різні словники і т.д. Область застосування лінійних списків досить широка:

- в операційних системах (черга завдань, готових до виконання, черга документів до принтера; стек станів перерваних процесів (завдань);

- в системах імітаційного моделювання (черга заявок на обслуговування небудь системою масового обслуговування);

- у науковому і дослідницькому ПЗ і т. д.

Лінійні списки знаходять широке застосування в додатках, де непередбачувані вимоги на розмір пам'яті, необхідної для зберігання даних; велике число складних операцій над даними, особливо включень і виключень. На базі лінійних списків можуть будуватися стеки, черги і деки. Подання черги за допомогою лінійного списку дозволяє досить просто забезпечити будь-які бажані дисципліни обслуговування черги. Особливо це зручно, коли число елементів у черзі важко передбачувано.

Основними достоїнствами лінійних списків є:

легкість додавання і видалення елементів;

розмір обмежений тільки об'ємом пам'яті комп'ютера і розрядністю покажчиків;

динамічне додавання і видалення елементів.

Метою моєї курсової роботи є розробка програми мовою C + +, що здійснює ефективне зберігання і обробку даних на основі лінійних списків. Для досягнення мети поставлені такі завдання:

усвідомити поставлену задачу;

вибрати реалізацію лінійного списку;

вибрати алгоритми для реалізації функцій лінійного списку;

написати, протестувати і налагодити програму.

інтерфейс алгоритм лінійний псевдокод


1. РЕАЛІЗАЦІЯ лінійних списків


Для успішного виконання поставлених завдань необхідно грунтовно розібратися, що собою являють лінійні списки і як вони реалізуються в мові програмування C + +.

Проблема ефективного управління даними є найважливішою для будь-якої реалізації списку. Список представляє сукупність пов'язаних між собою вузлів. Будь вузол являє собою структуру (в сенсі struct), що містить, принаймні, два...


сторінка 1 з 11 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Зберігання та обробка даних з використанням лінійних списків
  • Реферат на тему: Розробка програми для зберігання і виведення списку співробітників і їхні з ...
  • Реферат на тему: Розробка програми для розв'язання систем лінійних рівнянь
  • Реферат на тему: Розробка прикладної програми для розв'язання систем лінійних алгебраїчн ...
  • Реферат на тему: Microsoft Excel - засіб для створення списків і баз даних на робочому аркуш ...