Купити роботу
Розробка системи таймінгу операцій з масивами
Вступ......................................................................................................................... 7
1. Основи теорії складності алгоритмів
1.1 Основні означення............................................................................................... 10
1.2 Параметри алгоритмів.......................................................................................... 12
1.3 Основи асимптотичного аналізу.......................................................................... 16
1.4 Операції з масивами............................................................................................. 19
2. Часові оцінки операцій з масивами
2.1 Огляд часових оцінок.......................................................................................... 22
2.2 Експериментальне визначення часу операцій .................................................... 28
2.3 Основні результати.............................................................................................. 30
3. Таймінг алгоритмів роботи з масивами.
3.1 Опис програми..................................................................................................... 36
3.2 Залежність часу від способу множення масивів…………………………………...39
3.3 Інвертування......................................................................................................... 42
3.4 Робота з масивами різної розмірності................................................................. 43
4. Економічне обґрунтування дипломного проекту........................................... 46
5. Охорона праці...................................................................................................... 50
Висновки.................................................................................................................. 70
Перелік використаних джерел............................................................................... 72
Додатки 77
- Хусаинов Б.С. Структуры и обработки данных. Примеры на языке Си. М. : «Финансы и статистика» 2004. - 463с.
- Ричард Х., Кирби Л. Искусство програмировання на Си. Фундаментальные алгоритмы, структуры данных и примеры приложений. Энциклопедия программиста. М. : «DialSoft», 2001. – 728с.
- Седжвик Роберт. Фундаментальные алгоритмы на С++. Анализ/Структуры данных/Сортировка/Поиск.К «ДиаСофт». 2001 – 688с.
- Хопкрофт Дж. Ульман Дж. Ахо А. Построение и анализ вычислительных алгоритмов М. «Мир» 1979. – 519с.
- Макконелл Дж. Основы современных алгоритмов М. : «Техносфера». 2004. – 368с.
- С. Коутинхо. Введение в теорию чисел. Алгоритм RSA. М: «Постмаркет». 2001. – 328с.
- Т.Кормен, Ч.Лейзерсон, Р.Ривест. Алгоритмы: построение и анализ. М: «МЦНМО» 2002. – 960с.
- Аргутюнов П.А. Теория и применение алгоритмических измерений. М: «Энегоатомиздат». 1990 – 256с.
- . Ахо Альфред В, Джон Хопкрофт, Джеффри Д.Ульман. Структуры данных и алгоритмы. М: «Вильмаямс» 2000. – 384с.
- П. Болотов. http://www.alasir.com/articles/alpha_history/alpha_21264_rus.html
- Мальцев А. И., Алгоритмы и рекурсивные функции, М., 1965;
- Роджерс X., Теория рекурсивных функций и эффективная вычислимость, пер. с англ., М., 1972;
- Успенский В. А., Машина Поста, М., 1979;
- Успенский В. А. Теорема Гёделя о неполноте, М., 1982;
- Проблемы математической логики. Сложность алгоритмов и классы вычислимых функций. Сб. переводов, М., 1970;
- Колмогоров А. Н., «Проблемы передачи информации», 1965, т. 1, № 1, с. 3—11;
- Алгоритмы в современной математике и ее приложениях, ч. 1—2, Новосиб., 1982;
- Успенский В. А., Семенов А. Л., «Квант», 1985, № 7, с. 9—15.
- Xerox Corp., "Internet Transport Protocols", Xerox System Integration Standard XSIS 028112, December 1981.
- Ford, L.R. Jr., and Fulkerson, D.R.,"Flows in Networks", Princeton University Press, Princeton, N.J., 1962.
- "Intermediate System to Intermediate System Intra-Domain Routeing Exchange Protocol for use in Conjunction with the Protocol for Providing the Connectionless-mode Network Service (ISO 8473)", ISO DP 10589, February 1990.
- "Protocol for Providing the Connectionless-Mode Network Service", ISO 8473, March 1987.
- ”End System to Intermediate System Routeing Exchange Protocol for Use in Conjunction with the Protocol for Providing the Connectionless-Mode Network Service (ISO 8473)", ISO 9542, March 1988.
- Braden,R., and Postel,J., "Requirements for Internet Gateways", RFC 1009, June 1987.
- Moy,J., "The OSPF Specification", RFC 1131, October 1989.
- Postel,J., "Internetwork Protocol", RFC 791, September 1981.
- Postel,J., "Internet Control Message Protocol", RFC 792, September 1981.
- GOSIP Advanced Requirements Group, "Government Open Systems
- Interconnection Profile (GOSIP) Version 2.0 [Final Text]", Federal Information Processing Standard, U.S. Department of Commerce, National Institute of Standards and Technology, Gaithersburg, MD, October 1990.
- "Standard for Local Area Networks and Metropolitan Area Networks: Overview and Architecture of Network Standards",IEEE Standard 802.1a-1990.
- ДСанПіН 3.3.2-007-98 Державні санітарні правила і норми роботи з візуальними дисплейними терміналами електронно-обчислювальних машин.
- Правила охорони праці під час експлуатації електронно-обчислюваних машин. Затверджено наказом Держнаглядохоронпраці від 10.02 1999 року №21.
- СНиП 2..04.09-84 Пожарная автоматика зданий и сооружений.
- СНиП 2.09.04-87. Административные и бытовые здания.
- Порядок проведення атестації робочих місць за умовами праці. Затверджено постановою КМ України від -1.08. 1992 р за №442.
- Методичні рекомендації для проведення атестації робочих місць за умовами праці. Затверджено Мінпраці України. Постанова №41 від 01.09. 1992р.
- СНиП II-4-79 Естественное и искусственное освещение.
- ГОСТ 12.1.003-83 ССБТ Шум. Общие требования безопасности.
- СН 3223-85 Санітарні норми допустимих рівнів шуму на робочих місцях,. Затверджено Міністерством охорони здоров'я СРСР
- ГОСТ 12.1.012-90 ССБТ Вибрационная безопасность. Общие требования.
- ГОСТ 12.1.005-88 ССБТ Общие санитарно-гигиенические требования к воздуху рабочей зоны.
- СН 2152-80 Санітарно-гігієнічні норми допустимих рівнів іонізації повітря виробничих та громадських приміщень. Затверджено Міністерством охорони здоров’я СРСР.
- ГОСТ 12.1.006-84 ССБТ. Электромагнитные поля радиочастот. Допустимые урони на рабочих местах и требования к проведению контроля.
- ГОСТ 12.1.045-94 ССБТ. Электростатические поля. Допустимые уровни на рабочих местах и требования к проведению контроля.
- НРБУ-97 . Норми радіаційної безпеки України. Затверджено постановою державного санітарного лікаря Міністерства охорони здоров’я України від 18.08.97 №58.
- ГОСТ 12.1.030-81. ССБТ Электробезопасность.3ащитное заземление, зануление.
- ГОСТ 12.1.019-79 ССБТ Электробезопасность. Общие требования и номенклатура видов защиты.
- ГОСТ 12.1.004-91. ССБТ Пожарная безопасность. Общие требования.
- ГОСТ12.2.032-78 ССБТ. Рабочее место при выполнении работ сидя. Общие эргономические требования.
- ГОСТ12.2.033-84 ССБТ. Рабочее место при выполнении работ стоя. Общие эргономические требования.
Сан ПІН 5804-91 Санітарні норми та правила устрою та експлуатації лазерів.
№: 2873
Тип: Дипломна робота
Кількість сторінок: 75
Предмет: Інформаційні технології
Розмір шрифту: 14
Мова: Українська мова
Інтервал: 1.5
Кафедра:
Кількість виносок: 23
Унікальність роботи:
Кількість джерел: 51
Робота присвячена дослідженням особливостей обробки алгоритмів і масивів на сучасних персональних комп’ютерах, впливу операційної системи та апаратної архітектури на час їх виконання.