Понедельник, Июль 5th, 2010

Структуры и алгоритмы обработки данных

Современное состояние и тенденции развития вычислительной техники как основного инструмента информатики таковы, что наряду с увеличением функциональности вычислительная техника приобретает свойства, позволяющие работать на ней пользователю, не разбирающемуся в программировании. Бурно развиваются в последнее время локальные, корпоративные и глобальные вычислительные сети. Создаются мощные накопители данных. Другими словами, основные процессы информационных технологий  (обработка, обмен и накопление данных) поднялись на следующую ступень, что, естественно, требует новых подходов к организации данных в ЭВМ и созданию соответствующих систем программирования. Определяющими факторами к этому являются  современные требования к пользовательскому интерфейсу и мультимедийные системы. Появились структкры графических данных и более крупные, интегральные информационные единицы — объекты. Следствием явилось бурное развитие объектно-ориентированных систем программирования: Visual BASIC, Visual PASCAL, Visual C ++ и т.д., используемых для создания программ,  в основе которых лежит обработка объектных структур данных. Обмен объектными структурами в сетях  вызван развитием сетевых операционных систем: Intranetware, Solaris, Windows NT и т.д. Обработка данных на многопроцессорных вычислительных системах потребовала создания новых структур данных, основанных на абстрактных представлениях и новых языков программирования: Modula 2, ADA, OCCAM.
Таким образом, развитие информационных технологий, их проникновение во все области жизнедеятельности человека требуют компьютерного отображения информации в виде соответствующих структкр данных и, естественно, каждый новый поступаельный шаг информатики будет сопровождаться соответсвующим шагом в области структур данных.

Литература

1. Бертисс А.Т.  Структуры данных./Пер.с англ.- М.:Статистика,1974.
2. Вирт Н.  Алгоритмы и структуры данных.- М.: Мир,1989.
3. Д. Райли. Абстракция и структуры данных. Вводный курс. М.: Мир, 1993.
4. Костин А.Е.,Шаньгин В.Ф.  Организация и обработка структур данных в вычислительных системах.- М.: Высшая школа,1987.
5. Ленгсам и др. Структуры данных для персональных ЭВМ. — М.: Мир, 1989.
6. Трамбле Ж., Соренсон П.  Введение  в  структуры данных. — М.: Машиностроение, 1982.

приложение.
Тесты с ответами

Лабораторная работа 1. Полустатические структуры данных (стеки).

6.В чём особенности очереди ?
открыта с обеих сторон (верный);
открыта с одной стороны на вставку и удаление;
доступен любой элемент.
7.В чём сосбенности стека ?
открыт с обеих сторон на вставку и удаление;
доступен любой элемент;
открыт с одной стороны на вставку и удаление (верный).
8.Какую дисциплину обслуживания принято называть FIFO ?
стек;
очередь (верный);
дек.
9.Какая операция читает верхний элемент стека без удаления ?
pop;
push;
stackpop (верный).
10.Каково правило выборки элемента из стека ?
первый элемент;
последний элемент (верный);
любой элемент.

Страницы: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84

Категория: Учебники