Խումբ՝ Հ119-1Ս
Ուսանող՝ Արմինե Գևորգյան
Ղեկավար՝ Գարեգին Սարգսյան
- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Հարթության վրա պատկերված ուղղանկյուն տիրույթների հատումների գրաֆում կարճագույն ճանապարհի որոնման ալգորիթմի մշակումը և ծրագրային презентация
Содержание
- 1. Հարթության վրա պատկերված ուղղանկյուն տիրույթների հատումների գրաֆում կարճագույն ճանապարհի որոնման ալգորիթմի մշակումը և ծրագրային
- 2. ԲՈՎԱՆԴԱԿՈՒԹՅՈՒՆ Ներածություն Խնդրի դրվածքը Ուղղանկյուն պատկերների
- 3. ԻՍ նախագծման փուլերը Ներածություն(1)
- 4. ԻՍ-ի ֆիզիկական նախագծում Ներածություն(2)
- 5. Տեղաբաշխում Ներածություն(3)
- 6. Ծրագծում Ներածություն(4)
- 7. Խնդրի դրվածքը Տրված է՝ հարթության վրա A
- 8. Ուղղանկյուն պատկերների հատումների գրաֆ f8 f7 f2 f3 f5 f4 f10 f6
- 9. 1 6 Դեյկստրայի ալգորիթմը 4 5 3
- 10. Ծրագրի աշխատանքի օրինակ Ստացված արդյունքները
- 11. ԵԶՐԱԿԱՑՈՒԹՅՈՒՆ Դիպլոմային աշխատանքի ընթացքում կատարվել է հարթության
- 12. Օգտագործված գրականություն Keijo Ruohonen,Translation by Janne Tamminen,
ԲՈՎԱՆԴԱԿՈՒԹՅՈՒՆ Ներածություն Խնդրի դրվածքը Ուղղանկյուն պատկերների հատումների գրաֆ Կարճագույն ճանապարհի որոնման ալգորիթմ Ստացված արդյունքները Եզրակացություն Օգտագործված գրականություն
Слайд 1Հարթության վրա պատկերված ուղղանկյուն տիրույթների հատումների գրաֆում կարճագույն ճանապարհի որոնման ալգորիթմի
մշակումը և ծրագրային իրականացումը
Слайд 2
ԲՈՎԱՆԴԱԿՈՒԹՅՈՒՆ
Ներածություն
Խնդրի դրվածքը
Ուղղանկյուն պատկերների հատումների գրաֆ
Կարճագույն ճանապարհի որոնման ալգորիթմ
Ստացված արդյունքները
Եզրակացություն
Օգտագործված գրականություն
Слайд 7Խնդրի դրվածքը
Տրված է՝
հարթության վրա A = {A1, A2, …, An} ուղղանկյուն
պատկերներ
Պահանջվում է`
Ստանալ A բազմության վրա որոշված կշռված կողերով Ω(A) հատումների գրաֆը
Մշակել ալգորիթմ, որը կգտնի Ω(A) գրաֆում տրված Ai, Aj գագաթները միացնող կարճագույն ճանապարհը
Պահանջվում է`
Ստանալ A բազմության վրա որոշված կշռված կողերով Ω(A) հատումների գրաֆը
Մշակել ալգորիթմ, որը կգտնի Ω(A) գրաֆում տրված Ai, Aj գագաթները միացնող կարճագույն ճանապարհը
Слайд 91
6
Դեյկստրայի ալգորիթմը
4
5
3
2
3
2
4
4
2
2
1
3
6
∞
∞
∞
∞
∞
0
2
4
2
3
4
3
2
4
5
6
6
5
1
1
1
6
6
2
Հեռավորությունը = 6
Կարճագույն ճանապարհի որոնման ալգորիթմ
Слайд 11ԵԶՐԱԿԱՑՈՒԹՅՈՒՆ
Դիպլոմային աշխատանքի ընթացքում կատարվել է հարթության վրա պատկերված ուղղանկյուն տիրույթների հատումների
գրաֆում կարճագույն ճանապարհի որոնման ալգորիթմի մշակումը և ծրագրային իրականացումը, որը կարելի է օգտագործել ԻՍ-ի ֆիզիկական նախագծման տեղաբաշխման և ծրագծման փուլերում:
Слайд 12Օգտագործված գրականություն
Keijo Ruohonen,Translation by Janne Tamminen, Kung-Chung Lee and Robert Piché,
2013
http://en.wikipedia.org
L.S. Chandran, N. Sivadasan , Journal of Combinatorial Theory, Series B 97 , 2007
Жасмин Бланшет, Марк Саммерфилдt , Программирование GUI на С++, 2-е издание, 2008
Naveed A. Sherwani, Algorithms For VLSI Physical Design Automation ,Third Edition, 2002
Andreq B. Kahng, Jens Lienig, Igor L. Markov, Jin Hu, VLSI Physical Design. From Graph to Timing Clouser, 2008
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Introduction to Algoritms, 3rd Edition, 2009
http://en.wikipedia.org
L.S. Chandran, N. Sivadasan , Journal of Combinatorial Theory, Series B 97 , 2007
Жасмин Бланшет, Марк Саммерфилдt , Программирование GUI на С++, 2-е издание, 2008
Naveed A. Sherwani, Algorithms For VLSI Physical Design Automation ,Third Edition, 2002
Andreq B. Kahng, Jens Lienig, Igor L. Markov, Jin Hu, VLSI Physical Design. From Graph to Timing Clouser, 2008
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Introduction to Algoritms, 3rd Edition, 2009
