Разработка программы, реализующей алгоритм двусвязного списка
Курсовая
работа
Разработка
программы, реализующей алгоритм двусвязного списка
СОДЕРЖАНИЕ
1. Введение
. Теоретический вопрос
.1 Введение
.2 История
.3 Принцип кэширования
.4 Кэширование внешних накопителей
. Практический раздел
.1 Постановка задачи
.2 Описание программы
.3 Блок-схема программы
.4 Выводы
. Список использованной литературы
. Приложение 1
. Приложение 2
1.
Введение
Цель курсовой работы - закрепление и углубление
знаний, полученных при изучении курса «Основы алгоритмизации и программирования»
посредством разработки программного обеспечения для компьютера.
дисковый кэш алгоритм программа список
2.1
Введение
Снижение эффективности, замедление работы
системы пользователь замечает в процессе выполнения команд.
Процессор сохраняет временные результаты своей
работы в области, называемой регистрами. Так как регистры находятся внутри
процессора, доступ к его содержимому осуществляется очень быстро. К сожалению,
во время выполнения команд большая их часть (и данные) располагаются в памяти,
и процессор должен ожидать завершения двух медленных операций системной шины:
) Запрос команды из памяти;
2) Передача команды в процессор.
Чтобы уменьшить количество операций,
разработчики поместили в процессор дорогостоящие, но быстродействующие
устройства памяти (оно называется КЭШ памяти процессора).
Кэш
(англ.
<#"701743.files/image001.gif"> <#"701743.files/image002.gif">
При выборе первого пункта меню вызывается
функция enter, пользователю предоставляется выбор: заполнить список с консоли
или считать из файла желаемое количество элементов.
При выборе второго пункта меню вызывается
функция insert1, пользователь вводит элемент с консоли и ему предоставляется
выбор: добавить его в конец списка или по ключу.
При выборе третьего пункта меню вызывается
функция insert2, элемент считывается их файла и пользователю предоставляется
выбор: добавить в конец списка или по ключу.
При выборе четвертого пункта меню вызывается
функция delet,
пользователю предоставляется выбор: удалить
элемент по ключу или из конца списка.
При выборе пятого пункта меню вызывается функция
clean, пользователю предоставляется выбор: отчистить список безвозвратно или с
сохранением в файл.
При выборе шестого пункта меню вызывается
функция print, пользователю предоставляется выбор: вывести список на экран или
сохранить его в файл.
При выборе восьмого пункта меню происходит
завершение программы.
3.3
Блок-схема программы
3.4
Выводы
Закрепил и углубил знаний, полученные при
изучении курса «Основы алгоритмизации и программирования» посредством
разработки программного обеспечения для компьютера. Разработал программу,
реализующую алгоритм двусвязного списка.
4.
Список использованной литературы
. Шилдт Герберт. Справочник
программиста С,С++.
. Онлайн справочник:
#"701743.files/image011.gif">