Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Компьютеры, Программирование Компьютеры, Программирование

Структуры и организация данных в ЭВМ

Забавная пачка денег "100 долларов".
Купюры в пачке выглядят совсем как настоящие, к тому же и банковской лентой перехвачены... Но вглядитесь внимательней, и Вы увидите
60 руб
Раздел: Прочее
Мыло металлическое "Ликвидатор".
Мыло для рук «Ликвидатор» уничтожает стойкие и трудно выводимые запахи за счёт особой реакции металла с вызывающими их элементами.
197 руб
Раздел: Ванная
Забавная пачка "5000 дублей".
Юмор – настоящее богатство! Купюры в пачке выглядят совсем как настоящие, к тому же и банковской лентой перехвачены... Но вглядитесь
60 руб
Раздел: Прочее

1. Состав Dеlphi-проекта Программа включает одну форму: главную, на которой и реализован интерфейс программы На форме пристутствуют следующие компоненты: 2 компоненты s ri gGrid: для отображения результатов работы программа в виде двух таблиц со значениями; 6 компонент Label: для отображения поясняющих надписей; 1 компонента Bu o : для включения режима поиска; 1 компонента: Bi B : для закрытия формы и выхода из приложения; 4 компоненты RadioBu o : для выбора режима отображения кривых на компонентах char (вывод графиков вместе и по отдельности); 4 компоненты Edi : для ввода данных пользователем; 2 компоненты Char : для отображения графиков функций; 2 компоненты ComboBox: для выбора графика, отображаемого на компоненте char в режиме «показывать по отдельности»; 2 компоненты Pa el: для группировки компонент RadioBu o . Программа содержит два модуля: главный модуль программы Projec .dpr и модуль Mai Form.pas, в котором непосредственно реализуются действия, связанные с поиском. 2. Статические данные и структуры A: file of Word - файл из элементов, интерпретируется как таблица, содержащая только целые ключи ( изменяется от mi до max )( 2 байта); B : array of Word - вектор из К элементов, представляет собой набор аргументов поиска (K 2 байта); arA : array of Word - массив для временного хранения данных в процедуре сортировки файла A ( 2 байта); mi : Word – минимальное число элементов в таблице A (2 байта); max : Word – максимальное число элементов в таблице A (2 байта); S ep : Word – шаг изменения числа элементов в таблице A (2 байта); K : Word - число элементов в векторе B (2 байта); , i: Word – счётчики (2 байта); r d : Word – переменная, содержащая случайное значение, генерируемое датчиком RA DOM случайных чисел из диапазона (2 байта); Fval : Word – значение текущего элемента файла A (2 байта); Sor A1, Sor A2, Sor AB : array of Word – значения текущего времени перед выполнением сотвуетствующего вида сортировки в цикле (2 4 65536 2 байта = 1048560 байт); Li F1, Li F2, Bi F, Li FAcc: array of Word значения текущего времени перед очередным циклом и после него в соответствующих видах поиска (2 4 65535 2 байта = 1048560 байт); Sor A1, Sor A2, Sor AB array of Word – значения периодов времени, затраченного на соответствующий вид сортировки в цикле (65535 2 байта = 131070 байт); Li F1, Li F2, Bi F, Li FAcc: array of Word – значения периодов времени, затраченного на соответствующий вид поиска в цикле (65535 2 байта = 131070 байт); Acc : array of Word – массив, накапливающий запросы (3 65535 2 байта = 393210 байт). 3. Логические структуры данных Логическая схема структуры файла A: Количество элементов в файле в процессе выполнения программы изменяется от mi до max, т.е. создаётся файл из = mi элементов, затем после необходимых процедур уничтожается и создаётся файл из mi 1 элементов и так, пока не достигнет значения max Логическая схема структуры вектора B 4. Алгоритмы обработки основных структурprocedure form1.fill; var r : i eger; begi rewri e(a); for r:=1 o i do //наполнение файла begi //случайными значениями fval:=ra dom(64000); wri e(a, fval); e d; e d;Данная процедура наполняет файл i значениями, сгенерированными датчиком Ra dom.

Файл A после выполнения первой итерации. Файл A после выполнения второй итерации. Файл A после выполнения последней итерации. procedure form1.li fi d; //линейный поиск var s1, s2 : word; begi for s1:=0 o k-1 do for s2:=0 o i-1 do begi seek(a, s2); read(a, fval); if (b=fval) he exi ; e d; e d; Процедура перебирает значения из вектора В, сранивая их поэлементно со значениями из файла А. Состояние вектора и файла при: первой итерации второй итерации i-й итерации 1 i 1-й итерации 1 i 2-й итерации 1 i 3-й итерации k i 1-й итерации k i 2-й итерации k i 3-й итерацииprocedure form1.bi fi d; //двоичный поиск var s1, cou, cou1, cou2 : i eger; label 1; begi for s1:=0 o k-1 do begi cou1:=0; cou2:=i-1; while cou1&l ;=cou2 do begi cou:=(cou2 cou1) div 2; seek(a, cou); read(a, fval); if (fval=b he cou1:=cou 1 else cou2:=cou-1; e d; 1 : e d; e d; Процедура перебирает значения из вектора В, сранивая их поэлементно со значениями из файла А (файл А должен быть предварительно отсортирован), причём делит файл А пополам и сравнивает значения. Если значение из вектора В больше значения из файла А, то таким же образом исследуется левая половина файла, в противном случае – правая и т.д. Состояние вектора и файла при: первой итерации второй итерацииprocedure form1.li fi dacc; //линейный поиск с накоплением var s1, s2, cou : word; begi cou:=1; for s1:=0 o k-1 do for s2:=0 o i-1 do begi seek(a, s2); read(a, fval); if (b:=s1; acc:=fval; cou:=cou 1; e d; e d; e d;Алгоритм процедуры аналогичен алгоритму процедуры form1.li fi d с той разницей, что при совпадении значения в векторе и файле в двухмерный массив аcc записываются индексы файла и вектора, а также совпавшее значение.procedure form1.sor a; //сортировка файла a var r, d : i eger; mp, val : word; begi se le g h(ara, i); for r:=0 o i-1 do begi seek(a, r); read(a, val); ara:=val; e d; for r:=0 o i-2 do for d:=r 1 o i-1 do begi if (ara:=ara:= mp; e d; e d; rewri e(a); for r:=0 o i-1 do wri e(a, ara); e d; Процедура перебирает значения файла, одновременно организуя второй цикл и перебирает значения этой же таблицы, начиная со следующего элемента. Встречая во втором цикле меньшее значение пересылает его во временный файл, значение из первого цикла пересылается в освободившуюся ячейку второго цикла. А его место, в свою очередь, занимает значение из временного файла. procedure form1.sor b; //сортировка вектора b var r, d : i eger; mp : word; begi for r:=0 o k-2 do for d:=r 1 o k-1 do begi if (b:= mp; e d; e d; e d; Алгоритм сортировки вектора аналогичен вышеописанному методу сортировки файла. 5 Руководство пользователя Описывается сценарий интерфейсного диалога пользователя с программой. Изложение подробно иллюстрируется копиями диалоговых форм, полученных в ходе выполнения программы. 1. Ввод необходимых данных. Для правильной работы программы необходимо ввести следующие данные: минимальное число элементов в файле A, максимальное число элементов в файле A, шаг изменения количества элементов в файле A от минимального до максимального, число элементов в векторе B. В случае введения неверной информации программа выдаст соответствующее диалоговое окно: а) при незаполнении одного из полей: б) при введении в одно из полей символа(ов), не являющегося(ихся) цифрой(ами): в) при введении в поле mi значения, превышающего значение в поле max: г) при введении неположительного числа(чисел) либо числа(чисел), превышающего(их) максимально допустимое значение - 65535: 2.

Поиск и вычисление времени, затраченного на поиск и сортировкуДля включения режима поиска необходимо нажать кнопку с надписью «ПОИСК» При верно введенных данных режим поиска успешно начнёт работу, о чём будет свидетельствовать отсутствие диалоговых окон после нажатия кнопки «ПОИСК». После окончания вышеуказанного процесса результаты будут представлены в таблицы 1 и 2, а также выведены в виде графиков соответствующих функций для дальнейшего анализа.3. Анализ.Как уже было сказано ранее, данные для анализа будут представлены в таблицах 1 и 2, а также в виде кривых. Таблица 1 состоит из следующих граф: (длина таблицы), ЛП1( ) – время первого линейного поиска, лп2( ) – время второго линейного поиска, ДП( ) – время двоичного поиска, ЛП-М( ) – время поиска с накоплением запросов. Вторая таблица имеет следующие графы: , лп2( ) сА( ), где СА( ) – время сортировки файла А, Дп( ) сА( ), лп-М( ) сА( ) сВ( ). Справа от каждой таблицы изображены графики соответствующих функций, которые можно просматривать как вместе, так и по отдельности, для чего необходимо выбрать соответствующее положение кнопки(ок) RadioBu o : или так: Для просмотра определённого графика необходимо выбрать соответствующее название в выпадающем списке справа от панели с кнопками переключения режима вывода графиков (при этом, конечно, должен быть включен режим «ПО ОТДЕЛЬНОСТИ»). При удовлетворительных результатах можно перейти к завершению приложения, в противном случае же – ввести новые данные и начать новый поиск (см. п.1). 4. Выход из программы. Для завершения приложения необходимо нажать на кнопку «ЗАКРЫТЬ» или на крестик в правом верхнем углу. ЗАКЛЮЧЕНИЕ Приложение (исходные тексты всех модулей) Исходный текст модуля Projec .dpr: program Projec ; uses Forms, Mai Form i 'Mai Form.pas' {Form1}; {$R .res} begi Applica io .I i ialize; Applica io .Crea eForm( Form1, Form1); Applica io .Ru ; e d. Исходный текст модуля Mai Form.pas: u i Mai Form; i erface uses Wi dows, Messages, SysU ils, Varia s, Classes, Graphics, Co rols, Forms, Dialogs, S dC rls, Ex C rls, eeProcs, eE gi e, Char , Bu o s, Grids, Series; ype Form1 = class( Form) sg b2: S ri gGrid; sg b1: S ri gGrid; Label1: Label; Label2: Label; b Fi d: Bu o ; b Close: Bi B ; rb og1: RadioBu o ; rbEve1: RadioBu o ; cbSel1: ComboBox; ed mi : Edi ; ed max: Edi ; edLe : Edi ; Label4: Label; Char 1: Char ; Series1: Li eSeries; Series2: Li eSeries; Series3: Li eSeries; Series4: Li eSeries; edS ep: Edi ; Label5: Label; Label6: Label; Label7: Label; Char 2: Char ; rb og2: RadioBu o ; rbEve2: RadioBu o ; cbSel2: ComboBox; Series5: Li eSeries; Series6: Li eSeries; Series7: Li eSeries; Pa el1: Pa el; Pa el2: Pa el; procedure rbEve1Click(Se der: Objec ); procedure rb og1Click(Se der: Objec ); procedure b Fi dClick(Se der: Objec ); procedure Li Fi d; procedure Bi Fi d; procedure Li Fi dAcc; procedure Sor A; procedure Sor B; procedure Verify; procedure rbValClick(Se der: Objec ); procedure rbI Click(Se der: Objec ); procedure Fill; procedure FormCrea e(Se der: Objec ); procedure cbSel1Cha ge(Se der: Objec ); procedure rb og2Click(Se der: Objec ); procedure rbEve2Click(Se der: Objec ); procedure cbSel2Cha ge(Se der: Objec ); priva e { Priva e declara io s } public { Public declara io s } e d; var Form1: Form1; A : file of Word; B, arA : array of Word; mi , max, S ep, K, , i, r d, Fval : Word; Sor A1, Sor A2, Sor AB, Li F1, Li F2, Bi F, Li FAcc: array of Word; Sor A1, Sor A2, Sor AB, Li F1, Li F2, Bi F, Li FAcc: array of Word; impleme a io {$R .d

Когнитивные структуры данных ограничивают правила организации данных и доступа к ним такими, которые относятся к области логики и эпистемологии. Особенности когнитивных структур данных определяются правилами логического вывода, методами рассуждений (т.е. делукцией, индукцией иабдукцией), понятиями эпистемологических данных, знания, обоснования, убеждений, посылок, высказываний, ошибочных доказательств и заключений. [21] Тогда как для традиционных структур данных вполне обычными являются, например, алгоритмы сортировки и поиска, то для когнитивных структур данных более приемлемы методы рассуждений. Абстрактные типы данных, используемые вместе с когнитивными структурами данных, часто включают следующие: вопросыP события фактыP вре м я предположенияP заблуждения убежденияP цель утверждени я P обоснование заключения Безусловно, с когнитивными структурами данных можно сочетать и другие типы данных, но приведенные выше являются характеристиками программ, которые используют такие рациональные программные компоненты, как агенты

1. Психически больные: психологические методы исследования и организация психиатрической помощи

2. Принципы организации хирургической помощи населению в чрезвычайных условиях

3. Психиатрия (общие вопросы организации психиатрической помощи)

4. Организация производства молока и основные пути его совершенствования по данным хозяйства ЗАО ПЗ "Нива" Муромский р-н, Владимирской области

5. Комплексный метод оценивания дополнительных аудиторских рисков, возникающих в условиях компьютерной обработки данных, на основе современных информационных технологий

6. Последствия вступления Казахстана во Всемирную торговую организацию для его национальной экономики
7. Обзор методов графического представления моделей в экономике и управлении
8. Сущность и методы регулирования ценообразования в рыночной экономике

9. Организация аналитического и синтетического учета расходов в кредитной организации

10. Организация, оформление и учет потребительского кредитования в кредитных организациях

11. Исследование помехоустойчивого канала передачи данных методом имитационного моделирования на ЭВМ

12. Отражение данных о государственной помощи в отчетности организации

13. Экономика и организация работ по селективным методам изоляции пластовых вод в условиях ЛУПНП и КРС

14. Исследование природных ресурсов планеты с помощью космических методов

15. Гражданско-процессуальный порядок (защиты прав и законных интересов граждан и организаций [Контрольная])

16. Методы компьютерной обработки статистических данных

Развивающая настольная игра "Читай-Хватай".
Как быстро научиться читать? Играя в новую игру на скорочтение! Просто знать буквы — это ещё не значит уметь читать! В
712 руб
Раздел: Русский язык, слова, речь
Чайник со свистком из нержавеющей стали "Mayer & Boch", 2 л.
Корпус чайника выполнен из высококачественной нержавеющей стали, что обеспечивает долговечность использования. Корпус с зеркальной
695 руб
Раздел: Чайники из нержавеющей стали
Мельница для специй AK-7112K "Alpenkok", 16 см.
Размеры: Ø5х16 см. Корпус из дерева и акрила. Цвет: бежевый. Механизм мельницы с керамическими жерновами. Не впитывает влагу и запахи.
341 руб
Раздел: Измельчители, приспособления для резки

17. Информационные технологии в экономике. Информационная безопасность в сетях ЭВМ

18. Организация и применение микропроцессорных систем обработки данных и управления

19. Вычисление определённого интеграла с помощью метода трапеций на компьютере

20. Математические методы в организации транспортного процесса

21. Детский травматизм и методы самостоятельной помощи

22. Методы политологических исследований (Контрольная)
23. Исследование методов охлаждения садки колпаковой печи с помощью математического моделирования
24. Расчёт рабочего цикла двигателя внутреннего сгорания автотракторного типа с помощью персональной ЭВМ

25. Природа конфликтов в организациях, методы управления конфликтной ситуацией

26. Организация финансов на коммерческих предприятиях. Экономико-статистический анализ производительности труда в хозяйствах центральной зоны Кировской области

27. Экономико-математические методы моделирования в землеустройстве

28. Предмет, метод и задачи бухгалтерского учета (Контрольная)

29. Японские методы организации труда и их использование за рубежом и в России

30. Управление процессами организации сбора и обобщения статистических данных на примере Алматинского областного управления статистики

31. Организация и планирование цеха контрольно-измерительных приборов и автоматики химического предприятия

32. Экономика предприятия (Контрольная)

Шахматы обиходные, деревянные с доской.
Шахматы - настольная логическая игра со специальными фигурами на 64-клеточной доске для двух соперников, сочетающая в себе
660 руб
Раздел: Шахматы
Одноразовые стаканы, 3000 штук.
Изготовлены из экологически чистого полимера – полипропилена. Для горячих и холодных напитков. Пригодны для использования в микроволновых
2048 руб
Раздел: Одноразовые стаканы, рюмки
Хлебная форма прямоугольная, 0,5 кг.
Материал: алюминий. Вес: 0,5 кг. Высота: 10 см. Размеры по верхнему краю: 10x21 см.
334 руб
Раздел: Формы и формочки для выпечки

33. Система организации и поощрения труда (Контрольная)

34. Система юридических лиц в рыночной экономике, коммерческие организации

35. Экономика труда (разделы: Рынок труда, Организация труда персонала предприятия, Расчёт трудовых показателей предприятия)

36. Методы научного анализа размещения и территориальной организации народного хозяйства Украины

37. Методы ценообразования в рыночной экономике

38. Современные методы организации заработной платы
39. Организация предпринимательской деятельности в России и ее роль и место в экономике РФ
40. Методы организации производства

41. Математические методы исследования экономики

42. Конспект лекций по курсу ЭММ (Экономико-математические методы и модели)

43. Экономико-математические методы моделирования в землеустройстве

44. Инфляция в переходной экономике: сущность, специфика, методы борьбы

45. Основы рыночной экономики (Контрольная)

46. ЭВМ и экономика — две вещи несовместные?

47. Способ доказательства теоремы Ферма в общем виде с помощью методов элементарной математики

48. Инструменты и методы получения данных в конкурентной разведке

Гарнитура беспроводная "FreeMotion B680", чёрная.
Технические характеристики: Питание: Li-Ion аккумулятор. Тип подключения: беспроводной Bluetooth. Тип наушников:
670 руб
Раздел: Гарнитуры и трубки
Футбольный мяч "Moscow", 23 см.
Размер: 5 (23 см). Плотность материала: 350 грамм. Материал: TPU+EVA.
729 руб
Раздел: Игрушки, фигурки
Набор цветных карандашей "Progresso", 24 штуки.
Цветные монолитные карандаши в лаковой оболочке. Бездревесные цветные карандаши "Progresso" имеют прочное лаковое покрытие,
793 руб
Раздел: 13-24 цвета

49. Методы оценки успешности развития организации

50. Диалектика развития понятия функции. Различные подходы к изучению функций в школе и исследования с помощью ЭВМ.

51. СДВГ: Методы организации деятельности

52. Формы и методы организации PR-кампаний

53. "Запечатанный буклет": альтернативный метод сбора данных в опросах по сенситивной проблематике

54. Теневая экономика и контрольные функции таможенных органов
55. Методы организации перевозок
56. Финансовые методы повышения эффективности работы предприятий, организаций

57. Ключевые определения и концепции методов планирования, организации и контроля проектов

58. Всемирная торговая организация и ее роль в мировой экономике.

59. Экономика и организация производства

60. Экономика и организация труда

61. Контрольная по дисциплине Экономика

62. Фискальная политика, методы реализации в рыночной экономике

63. Экономико-статистические методы анализа эффективности сельскохозяйственного производства

64. Организация и методы налогового планирования

Корзина "Плетенка" с крышкой, 35х29х17,5 см (белая).
Материал: пластик. Ширина: 29 см. Длина: 35 см. Высота: 17,5 см. Цвет: белый.
329 руб
Раздел: Корзины для стеллажей
Блокнот в точку. Bullet Journal.
Bullet Journal — эффективная система органайзеров, в основе которой лежит чистая страница в точку. В Bullet journal нет строгих правил —
422 руб
Раздел: Блокноты художественные
Детский трехколесный велосипед Jaguar (цвет: красный).
Облегченный трехколесный велосипед с родительской ручкой, для малышей от 2 до 4 лет. Удобный, маневренный, отличная модель для получения
2500 руб
Раздел: Трехколесные

65. Билеты по предмету Математические методы в экономике за осенний семестр 2000 года

66. Билеты математические методы исследования экономики

67. Математические методы исследования экономики.

68. Контрольная по экономике

69. Международная экономика (кон.раб N2 по теме Организация и планирование научно-исследовательской и

70. Международная экономика (кон.раб Организация и планирование научно-исследовательской и опытно-кон
71. Системы учета "стандарт-кост" и нормативного метода - основа организации управленческого учета
72. Применение методов оценки эффективности инвестиционных проектов на примере организации производства по пошиву школьной формы.

73. Из истории организаций, оказывающих экстренную медицинскую помощь, в России и других странах. Их настоящее и перспективы развития.

74. Управление с помощью ЭВМ

75. Delphi. Немного относительно методов упаковки данных

76. Анализ медико-биологических данных с помощью Microsoft Excel и СПП STADIA 6.2

77. Вычисление интеграла с помощью метода трапеций на компьютере

78. Организация доступа к базам данных в Интернет

79. Расчет нагрузок с помощью ЭВМ

80. Учет очереди на получение квартир по организациям (база данных)

Набор зубных щеток (от 18 месяцев, 2 штуки).
Сочетание щетинок разной степени жесткости обеспечивает особо тщательную чистку зубов, не повреждая нежную зубную эмаль и не травмируя
347 руб
Раздел: Зубные щётки
Карандаши акварельные "Mondeluz", 36 цветов.
Стержни карандашей изготовлены из прессованной акварели. Это позволяет рисовать ими как простыми карандашами, после чего смоченной в воде
692 руб
Раздел: Акварельные
Изограф, 0,1 мм.
Чертежный прибор для черчения и рисования на бумаге, ватмане и чертежной пленке. Изограф имеет резервуар для чернил, который легко
1584 руб
Раздел: Циркули, чертежные инструменты

81. Организация и управление данными при проектировании сложных изделий в системе V5

82. Расчет двойного интеграла при помощи метода Симпсона

83. Организация и содержание педагогической помощи детям с нарушением слуха

84. "Запечатанный буклет": альтернативный метод сбора данных в опросах по сенситивной проблематике

85. Анализ альтернативных методов формирования структуры организации

86. Эволюция методов государственного регулирования экономики США
87. Организация оказания медицинской помощи при авариях на радиационно- и химически опасных объектах, в очагах промышленных пожаров, при обрушении конструкций зданий, при транспортных авариях и катастрофах
88. Экономика и организация производства мяса и молока КРС

89. Организация контрольно–ревизионной работы на муниципальных предприятиях

90. Принципы управленческого учета и их закрепление в учетной политике в организациях различных отраслей экономики

91. Экономико-математические методы анализа

92. Обработка данных методом преломленных волн

93. Правовая охрана программ для ЭВМ и баз данных

94. Алгоритмы и организация данных

95. Информационные технологии создания и обработки баз данных с помощью MS Access XP

96. Методы организации сложных экспертиз компьютерных систем

Кольцедержатель "Дерево с оленем", малый, черный.
Стильный аксессуар в виде фигурки оленя с ветвящимися рогами – держатель для украшений, - выполнен из прочного пластика двух классических
375 руб
Раздел: Подставки для украшений
Банка для сыпучих продуктов "Цветовная поэма" квадратная, 800 мл.
Банка для сыпучих продуктов квадратная (клипс). Размер: 9x9x18 см. Объем: 800 мл. Материал: керамика.
305 руб
Раздел: Прочее
12 цветных фломастеров для малышей.
Для маленьких любителей рисования представлен набор для развития творческих навыков. Фломастеры, которые подымут настроение и сделают
568 руб
Раздел: 7-12 цветов

97. Организация баз данных и выбор систем управления базами данных

98. Организация интерфейса в микро ЭВМ

99. Организация сети передачи данных по энергосетям с применением технологии PLC

100. Построение базы данных боксерской организации


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.