JCSSI 6-2005 rus (Задания по FPTL), страница 5

PDF-файл JCSSI 6-2005 rus (Задания по FPTL), страница 5 Параллельные системы и параллельные вычисления (5744): Другое - 9 семестр (1 семестр магистратуры)JCSSI 6-2005 rus (Задания по FPTL) - PDF, страница 5 (5744) - СтудИзба2015-08-232015-08-23zzyxelСтудИзба

Задания по FPTL194

Описание файла

Файл "JCSSI 6-2005 rus" внутри архива находится в следующих папках: Задания по FPTL, FPTL Release, Doc. PDF-файл из архива "Задания по FPTL", который расположен в категории "". Всё это находится в предмете "параллельные системы и параллельные вычисления" из 9 семестр (1 семестр магистратуры), которые можно найти в файловом архиве НИУ «МЭИ» . Не смотря на прямую связь этого архива с НИУ «МЭИ» , его также можно найти и в других разделах. Архив можно найти в разделе "остальное", в предмете "параллельные системы и параллельные вычисления" в общих файлах.

Просмотр PDF-файла онлайн

Текст 5 страницы из PDF

ÑÎﬂ ˝ÚÓ„Ó ÒÒ˚ÎÍ‡ ÛÛÁÎ‡, ÌÂÔÓÒÂ‰ÒÚ‚ÂÌÌÓ ÔÂ‰¯ÂÒÚ‚Û˛˘Â„Ó ˝ÚÓÏÛ,Á‡ÏÂÌﬂÂÚÒﬂ ÒÒ˚ÎÍÓÈ Ì‡ ÛÁÂÎ, ÒÎÂ‰Û˛˘ËÈ Á‡ ËÒÍÎ˛˜‡ÂÏ˚Ï. ÄÌ‡ÎÓ„Ë˜ÌÓ ËÁÏÂÌﬂÂÚÒﬂ ÒÒ˚ÎÍ‡ ÛÒÎÂ‰Û˛˘Â„Ó ÛÁÎ‡, ÍÓÚÓ‡ﬂ ÚÂÔÂ¸ ÛÍ‡Á˚‚‡ÂÚ Ì‡ÛÁÂÎ, ÌÂÔÓÒÂ‰ÒÚ‚ÂÌÌÓ ÔÂ‰¯ÂÒÚ‚Û˛˘ËÈ ËÒÍÎ˛˜‡ÂÏÓÏÛ. èÓÒÎÂ ˝ÚÓ„Ó àç ÔÂÂıÓ‰ËÚ Í ‡Ì‡ÎËÁÛÛÁÎ‡ ÌÂÔÓÒÂ‰ÒÚ‚ÂÌÌÓ ÒÎÂ‰Û˛˘Â„Ó Á‡ ËÒÍÎ˛˜‡ÂÏ˚Ï. Ñ‡ÎÂÂ ·ÂÁ ﬂ‚ÌÓ„Ó ÛÍ‡Á‡ÌËﬂ ÔÂ‰ÔÓÎ‡„‡ÂÚÒﬂ,˜ÚÓ ÔË ËÒÍÎ˛˜ÂÌËË ÛÁÎ‡ ËÁ ÍÓÌÚÂÍÒÚ‡ ÒÒ˚ÎÍË ‚ÌÂÔÓÒÂ‰ÒÚ‚ÂÌÌÓ ÔÂ‰¯ÂÒÚ‚Û˛˘ÂÏ ÂÏÛ Ë ÒÎÂ‰Û˛˘ËÏ Á‡ ÌËÏ ÛÁÎ‡ı ÂÓ„‡ÌËÁÛ˛ÚÒﬂ ÒÓÓÚ‚ÂÚÒÚ‚Û˛˘ËÏ Ó·‡ÁÓÏ, ÒÓı‡Ìﬂﬂ Ò‚ﬂÁÌÓÒÚ¸ ÍÓÌÚÂÍÒÚ‡. í‡ÍÊÂ ÔËÌËÏ‡ÂÚÒﬂ, ˜ÚÓ ÔË Ó·ıÓ‰Â ÍÓÌÚÂÍÒÚ‡ àç‚˚ÔÓÎÌﬂÂÚ ÌÂÓ·ıÓ‰ËÏ˚Â ËÁÏÂÌÂÌËﬂ ‡‰ÂÒÓ‚-ÒÒ˚ÎÓÍ Ì‡ ‰‡ÌÌ˚Â ‚ ‡Ì‡ÎËÁËÛÂÏ˚ı ËÏ ÛÁÎ‡ı.éÔËÒ‡ÌÌ‡ﬂ ÒÚ‡ÚÂ„Ëﬂ Ó·ıÓ‰‡ ÍÓÌÚÂÍÒÚ‡ ÔË ‚˚˜ËÒÎÂÌËË Fj(d), Ò Ó‰ÌÓÈ ÒÚÓÓÌ˚, ÔÓÁ‚ÓÎﬂÂÚ ‡ÍÚË‚ËÁËÓ‚‡Ú¸ ÏÌÓÊÂÒÚ‚Ó *-‚ÂÚ‚ÂÈ ÍÓÌÚÂÍÒÚ‡, ˜ÚÓ·˚ÔÓ‰‰ÂÊ‡Ú¸ ÙÓÌÚ „ÓÚÓ‚˚ı ‰Îﬂ ‚˚˜ËÒÎÂÌËﬂ ‚˚ﬂ‚ÎﬂÂÏ˚ı ‚ıÓÊ‰ÂÌËÈ ÂÍÛÒË‚ÌÓ-ÓÔÂ‰ÂÎÂÌÌ˚ıÙÛÌÍˆËÈ Ì‡ ÒÎÛ˜‡È, ÂÒÎË Í‡ÍËÂ-ÚÓ ÍÓÏÔ¸˛ÚÂ˚(ÔÓˆÂÒÒÓ˚) Çë ÓÍ‡ÊÛÚÒﬂ ÌÂ‰Ó„ÛÊÂÌÌ˚ÏË (ËÎËÔÓÒÚ‡Ë‚‡˛˘ËÏË) Ë ‰Îﬂ ÌËı ÌÂÓ·ıÓ‰ËÏÓ Ì‡ÈÚË‡·ÓÚÛ.

ë ‰Û„ÓÈ ÒÚÓÓÌ˚, ·ÓÎÂÂ ÔÓÒÚ˚Â ‰ÂÈÒÚ‚Ëﬂ – ‚˚˜ËÒÎÂÌËÂ ·‡ÁËÒÌ˚ı, ‡ Ú‡ÍÊÂ Ù.Ô., ÌÂ ﬂ‚Îﬂ˛˘ËıÒﬂ ÂÍÛÒË‚Ì˚Ï, ‚˚ÔÓÎÌﬂ˛ÚÒﬂ ·ÂÁ ÔÂÂÏÂ˘ÂÌËﬂ Ì‡ ‰Û„ËÂ ÍÓÏÔ¸˛ÚÂ˚. èË˜ÂÏ ‚ ÌÂÍÓÚÓÓÏ ÒÏ˚ÒÎÂ ÓÌË ËÏÂ˛Ú ·ÓÎÂÂ ‚˚ÒÓÍËÈ ÔËÓËÚÂÚÔÂÂ‰ ÂÍÛÒË‚ÌÓ ÓÔÂ‰ÂÎÂÌÌ˚ÏË ÙÛÌÍˆËﬂÏË,˜ÚÓ ÔÓÁ‚ÓÎﬂÂÚ ÛÏÂÌ¸¯ËÚ¸ “‡ÁÏÂ˚” ‚˚˜ËÒÎﬂÂÏÓ„Ó ÍÓÌÚÂÍÒÚ‡. Ç Â‡ÎËÁ‡ˆËË ÒÚ‡ÚÂ„ËË ÔÎ‡ÌËÓ‚‡ÌËﬂ Ú‡ÍÊÂ ÔÂ‰ÔÓÎ‡„‡ÂÚÒﬂ, ˜ÚÓ ÔÓÎ¸ÁÓ‚‡ÚÂÎ¸ÏÓÊÂÚ ÛÍ‡Á‡Ú¸ ‚ Â„Ó ÔÓ„‡ÏÏÂ ÙÛÌÍˆËË, ÍÓÚÓ˚Â ÓÌ ÓÚÌÓÒËÚ Í ÔÓ‚˚¯ÂÌÌÓÈ ‚˚˜ËÒÎËÚÂÎ¸ÌÓÈÒÎÓÊÌÓÒÚË Ë ÍÓÚÓ˚Â ÔÎ‡ÌËÓ‚˘ËÍ ‡ÒÒÏ‡ÚË‚‡ÂÚ Í‡Í Í‡Ì‰Ë‰‡Ú˚ Ì‡ ‚ÓÁÏÓÊÌÓÂ ÔÂÂÏÂ˘ÂÌËÂÏÂÊ‰Û ÍÓÏÔ¸˛ÚÂ‡ÏË Çë ÔË ‚˚˜ËÒÎÂÌËﬂı Ì‡ﬂ‰Û Ò ÂÍÛÒË‚ÌÓ ÓÔÂ‰ÂÎÂÌÌ˚ÏË ÙÛÌÍˆËﬂÏË.2.

ÖÒÎË àç ‡Ì‡ÎËÁËÛÂÚ ÛÁÂÎ, ÒÓ‰ÂÊ‡˘ËÈÙ.Ô. Fjk, ÍÓÚÓ‡ﬂ ÌÂ ﬂ‚ÎﬂÂÚÒﬂ ÂÍÛÒË‚ÌÓ ÓÔÂ‰ÂÎÂÌÌÓÈ, ÚÓ àç ÔÓ‰ÒÚ‡‚ÎﬂÂÚ τjk ‚ÏÂÒÚÓ Fjk (Fjk Á‡ÏÂÌﬂÂÚÒﬂ ÍÓÔËÂÈ ÒÚÛÍÚÛÌÓ„Ó ÔÂ‰ÒÚ‡‚ÎÂÌËﬂ τjk) ‚ÍÓÌÚÂÍÒÚÂ Kj. èÓÒÎÂ ˝ÚÓ„Ó àç ÔÓ‰ÓÎÊ‡ÂÚ ‚˚˜ËÒÎÂÌËﬂ, Ó·ıÓ‰ﬂ τjk. ÑÎﬂ Fij, ÓÔÂ‰ÂÎÂÌÌÓÈ ÂÍÛÒË‚ÌÓ, ‰ÂÈÒÚ‚Ëﬂ àç Á‡‚ËÒﬂÚ ÓÚ ÒÓÒÚÓﬂÌËﬂ ÒÔËÒÍÓ‚( j)( j)S 1 Ë S 3 ÍÓÌÚÂÍÒÚÓ‚ Kj, j = 1, 2, …, N, Ì‡ ÍÓÏÔ¸˛ÚÂÂ Ë ÔË‚Â‰ÂÌ˚ ‚ ‚Ë‰Â ·ÎÓÍ-ÒıÂÏ Ì‡ ËÒ. 9 Ë ËÒ.

10,„‰Â |S| Ì‡ ˝ÚËı ËÒÛÌÍ‡ı – ‰ÎËÌ‡ ÒÔËÒÍ‡ S.àáÇÖëíàü êÄç. íÖéêàü à ëàëíÖåõ ìèêÄÇãÖçàü ‹ 6 2005Å‡Ê‡ÌÓ‚ Ë ‰.142‰‡ÌÂÚÌÂÚÌÂÚèÓ‰ÓÎÊËÚ¸ ‚˚˜ËÒÎÂÌËﬂ ‚ÍÓÌÚÂÍÒÚÂ Kj ËÒÔÓÎ¸ÁÛﬂÂÁÛÎ¸Ú‡Ú Fik (d) = d' ‰ÎﬂÌÂÍÓÚÓÓÈ ÙÔ Fjk ËÁ S3‰‡|S(j)1|=0èÓ‰ÓÎÊËÚ¸ ‚˚˜ËÒÎÂÌËﬂ ‚ÍÓÌÚÂÍÒÚÂ Kj ‚˚ÔÓÎÌË‚ÔÓÒÚ‡ÌÓ‚ÍÛ ‰Îﬂ ÌÂÍÓÚÓÓÈÙ.Î. Fjk ËÁ ÒÔËÒÍ‡ S(j)1ÌÂÚ|S(j)3|=0‰‡ÖÒÚ¸ ÍÓÌÚÂÍÒÚ Kj ÛÍÓÚÓÓ„Ó |S(i)3|≠0èÂÂÈÚË Í ‚˚˜ËÒÎÂÌË˛ ‚ÍÓÌÚÂÍÒÚÂ Kj ÔÓ‰ÒÚ‡‚Ë‚ τik‚ÏÂÒÚÓ Fik ‰Îﬂ ÌÂÍÓÚÓÓÈÙÔ ËÁ S(i)1‰‡ÖÒÚ¸ ÍÓÌÚÂÍÒÚ Kj ÛÍÓÚÓÓ„Ó |S(i)1|≠0èÂÂÈÚË Í ‚˚˜ËÒÎÂÌË˛ ‚ÍÓÌÚÂÍÒÚÂ Kj ÔÓ‰ÒÚ‡‚Ë‚ τik‚ÏÂÒÚÓ ÌÂÍÓÚÓÓÈ ÙÔ Fik ËÁS(i)1èÂÂ‰‡Ú¸ÒÓÓ·˘ÂÌËÂÔÎ‡ÌËÓ‚˘ËÍÛÒÂ‚Â‡ Ó ÔÓÒÚÓÂêËÒ.

10. ÑÂÈÒÚ‚Ëﬂ ËÌÚÂÔÂÚ‡ÚÓ‡ ÔË ‡Ì‡ÎËÁÂ Fjk.∑( j)NSÇ ÒÎÛ˜‡Â, ÂÒÎË< L – ÔÂ‰ÂÎ¸ÌÓ„Ój=1 1ÍÓÎË˜ÂÒÚ‚‡ „ÓÚÓ‚˚ı ‰Îﬂ ‚˚˜ËÒÎÂÌËﬂ ÂÍÛÒË‚( j)Ì˚ı Ù.Ô. ‚ ÒÔËÒÍ‡ı S 1 ‚ÒÂı ÍÓÌÚÂÍÒÚÓ‚ ÍÓÏÔ¸˛( j)ÚÂ‡, àç ÒÌ‡˜‡Î‡ Á‡ÌÓÒËÚ Fjk ‚ ÒÔËÒÓÍ S 1 Ë Ì‡˜ËÌ‡ÂÚ Ó·‡ÚÌ˚È Ó·ıÓ‰ ÍÓÌÚÂÍÒÚ‡ ËÁ ÛÁÎ‡ Fjk, ÔËÛÒÎÓ‚ËË, ˜ÚÓ ÒÚÂÍ ëíj, ı‡Ìﬂ˘ËÈ ÍÓÎË˜ÂÒÚ‚ÓÔÓÈ‰ÂÌÌ˚ı ÔË ÔﬂÏÓÏ Ó·ıÓ‰Â ÍÓÌÚÂÍÒÚ‡ *Ó-ÛÁÎÓ‚, ÌÂ ÔÛÒÚ (àç ÔË ÔﬂÏÓÏ Ó·ıÓ‰Â ÍÓÌÚÂÍÒÚ‡ KjÁ‡ÌÓÒËÚ ‚ ëíj ÒÒ˚ÎÍË Ì‡ ‚ÒÚÂÚË‚¯ËÂÒﬂ *Ó-ÛÁÎ˚).èÓÒÍÓÎ¸ÍÛ àç ÔË ÔﬂÏÓÏ Ó·ıÓ‰Â ÍÓÌÚÂÍÒÚ‡,‚ÒÚÂÚË‚ *Ó-ÛÁÂÎ, Ì‡˜ËÌ‡ÂÚ ‚˚˜ËÒÎÂÌËﬂ ÔÓ ËÒıÓ‰ﬂ˘ÂÈ ËÁ ÌÂ„Ó ‚ÂıÌÂÈ ‚ÂÚ‚Ë (ÒÏ.

Ô‡‚ËÎÓ ‡Ì‡ÎËÁ‡*Ó-ÛÁÎ‡ ‰‡ÎÂÂ), ÚÓ Ù‡ÍÚ Á‡ÌÂÒÂÌËﬂ ÒÒ˚ÎÍË Ì‡ ˝ÚÓÚÛÁÂÎ ‚ ëíj ÓÁÌ‡˜‡ÂÚ, ˜ÚÓ ÔË Ó·‡ÚÌÓÏ Ó·ıÓ‰ÂÍÓÌÚÂÍÒÚ‡ àç, ÔÓÔ‡‰‡ﬂ ‚ ˝ÚÓÚ ÛÁÂÎ, ‰ÓÎÊÂÌ ÔÓ‰ÓÎÊËÚ¸ ‚˚˜ËÒÎÂÌËﬂ ÔÓ ËÒıÓ‰ﬂ˘ÂÈ ËÁ ÌÂ„Ó ÌËÊÌÂÈ ‚ÂÚ‚Ë. ÖÒÎË ëíj ÓÍ‡Á˚‚‡ÂÚÒﬂ ÔÛÒÚ˚Ï, ÚÓ àçÔÂÂıÓ‰ËÚ Í ‰ÂÈÒÚ‚ËﬂÏ, ÓÔËÒ‡ÌÌ˚Ï ·ÎÓÍ-ÒıÂÏÓÈÌ‡ ËÒ. 10.èÓ‰Ó·Ì‡ﬂ ÒÚ‡ÚÂ„Ëﬂ Ó·ıÓ‰‡ ÍÓÌÚÂÍÒÚ‡ Ë ‚‚Â‰ÂÌËÂ ÒÚÂÍ‡ ÒÔÓÒÓ·ÒÚ‚ÛÂÚ ÛÏÂÌ¸¯ÂÌË˛ ‚ÂÏÂÌË ‡·ÓÚ˚ àç. á‡ÏÂÚËÏ, ˜ÚÓ ‚ Â‡ÎËÁ‡ˆËË àç ÌÂ Ò‡ÁÛ( j)Á‡ÌÓÒËÚ ‚ ÒÔËÒÓÍ S 1 ‚ÒÚÂÚË‚¯Û˛Òﬂ ÂÍÛÒË‚ÌÛ˛ Ù.Ô. Fjk (ÒÏ. ËÒ.

9), ‡ ÒÌ‡˜‡Î‡ Á‡ÔÓÏËÌ‡ÂÚÒÒ˚ÎÍÛ Ì‡ ÌÂÂ Ë ÔÓ‰ÓÎÊ‡ÂÚ Ó·ıÓ‰ ÍÓÌÚÂÍÒÚ‡, ÔÓÍ‡ ÌÂ ‚ÒÚÂÚËÚ ÌÓ‚Û˛ ÂÍÛÒË‚ÌÛ˛ Ù.Ô. ÖÒÎË ˝ÚÓÚ‡Í, ÚÓ ÚÓÎ¸ÍÓ ÔÓÒÎÂ ˝ÚÓ„Ó àç Á‡ÌÓÒËÚ ÒÒ˚ÎÍÛ Ì‡( j)‡ÌÂÂ Ó·Ì‡ÛÊÂÌÌÛ˛ Ù.Ô. ‚ ÒÔËÒÓÍ S 1 Ë ÙËÍÒËÛÂÚ ÒÒ˚ÎÍÛ Ì‡ ÌÓ‚Û˛ Ù.Ô. ùÚÓ ÔÓÁ‚ÓÎﬂÂÚ ÛÏÂÌ¸¯ËÚ¸ ÍÓÎË˜ÂÒÚ‚Ó ÔÂÂÒ˚ÎÓÍ Ì‡ ‰Û„ËÂ ÍÓÏÔ¸˛ÚÂ˚ ÂÍÛÒË‚Ì˚ı Ù.Ô., ÓÒÓ·ÂÌÌÓ Ì‡ Ì‡˜‡Î¸ÌÓÏ ˝Ú‡ÔÂ ‚˚˜ËÒÎÂÌËÈ ‚ ÍÓÌÚÂÍÒÚÂ Kj. Ç ÒÎÛ˜‡Â, ÂÒÎË‚ÓÁÌËÍ‡ÂÚ ÌÂÓ·ıÓ‰ËÏÓÒÚ¸ ‰Îﬂ ÔÓ‰ÓÎÊÂÌËﬂ ‚˚-˜ËÒÎÂÌËÈ Ë àç ‰ÓÎÊÂÌ ‚˚·Ë‡Ú¸ Ù.Ô. ËÁ ÒÔËÒÍ‡( j)S 1 (ÒÏ. ËÒ.

10), ÓÌ ÓÚ‰‡ÂÚ ÔËÓËÚÂÚ ÔÂ‚ÓÌ‡˜‡Î¸ÌÓ Á‡ÔÓÏÌÂÌÌÓÈ Ù.Ô. ÖÒÚÂÒÚ‚ÂÌÌÓ, ˜ÚÓ ÒÓı‡ÌÂÌÌ‡ﬂ Ù.Ô. Û˜ËÚ˚‚‡ÂÚÒﬂ ÔË ÔÓ‚ÂÍÂ ÛÒÎÓ‚Ëﬂ(k)NS< L (·ÎÓÍ-ÒıÂÏ‡ Ì‡ ËÒ. 10).k=1 1∑Ç˚ÔÓÎÌﬂﬂ ·ÎÓÍ-ÒıÂÏÛ Ì‡ ËÒ. 10, àç ÒÌ‡˜‡Î‡( j)ÔÓ‚ÂﬂÂÚ, ﬂ‚ÎﬂÂÚÒﬂ ÎË ÔÛÒÚ˚Ï ÒÔËÒÓÍ S 3 , Ë ÂÒÎË˝ÚÓ ÌÂ Ú‡Í, ÓÌ ËÒÔÓÎ¸ÁÛÂÚ Ó‰ÌÓ ËÁ ‚˚˜ËÒÎÂÌÌ˚ıÁÌ‡˜ÂÌËÈ Fjk(d) = d' ËÁ ˝ÚÓ„Ó ÒÔËÒÍ‡ Ë ‚ÓÁ‚‡˘‡ÂÚÒﬂ Í ‚˚˜ËÒÎÂÌËﬂÏ ‚ ÍÓÌÚÂÍÒÚÂ Fj, ÔÂÂıÓ‰ﬂ Í ÛÁÎÛ,ÌÂÔÓÒÂ‰ÒÚ‚ÂÌÌÓ ÒÎÂ‰Û˛˘ÂÏÛ Á‡ ÛÁÎÓÏ, ÔÂ‰ÒÚ‡‚( j)( j)Îﬂ˛˘ËÏ Fjk. ÖÒÎË ÒÔËÒÓÍ S 3 ÔÛÒÚ, ‡ ÒÔËÒÓÍ S 1 ÌÂÔÛÒÚ (‚ ÌÂÏ ÂÒÚ¸ Â˘Â ÌÂ ÔÂÂ‰‡ÌÌ˚Â Ì‡ ‰Û„ËÂÍÓÏÔ¸˛ÚÂ˚ Ù.Ô.), ÚÓ àç ÔÓ‰ÓÎÊ‡ÂÚ ‰ÂÈÒÚ‚Ëﬂ ‚ÍÓÌÚÂÍÒÚÂ Kj, ‚˚ÔÓÎÌﬂﬂ ÔÓ‰ÒÚ‡ÌÓ‚ÍÛ τjm ‚ÏÂÒÚÓ( j)( j)( j)Ó‰ÌÓÈ ËÁ Ù.Ô. Fjm ‚ S 1 .

äÓ„‰‡ Ó·‡ ÒÔËÒÍ‡ S 3 Ë S 1ÔÛÒÚ˚, ÚÓ àç Ô˚Ú‡ÂÚÒﬂ Ì‡ÈÚË ÍÓÌÚÂÍÒÚ Ki (i ≠ j), Û( j)ÍÓÚÓÓ„Ó S 3 ÌÂ ÔÛÒÚ. ÖÒÎË Ú‡ÍÓÈ ÍÓÌÚÂÍÒÚ Ì‡ıÓ‰ËÚÒﬂ, àç Ó·ÂÒÔÂ˜Ë‚‡ÂÚ ‚˚˜ËÒÎÂÌËﬂ ‚ Ki (ÒÏ. ËÒ. 10).( j)Ç ÔÓÚË‚ÌÓÏ ÒÎÛ˜‡Â àç ‡Ì‡ÎËÁËÛÂÚ ÒÔËÒÍË S 1‚ÒÂı ÍÓÌÚÂÍÒÚÓ‚ Kj, j = 1, 2, …, N, Ô˚Ú‡ﬂÒ¸ Ì‡ÈÚËıÓÚﬂ ·˚ Ó‰ËÌ ÌÂ ÔÛÒÚÓÈ Ë ÔÓ‰ÓÎÊËÚ¸ ‚˚˜ËÒÎÂÌËÂ‚ ÌÂÏ.

ÖÒÎË Ë ˝ÚÓ Ó·Ó‡˜Ë‚‡ÂÚÒﬂ ÌÂÛ‰‡˜ÂÈ, àç ËÌÙÓÏËÛÂÚ ÒÂ‚Â ÛÁÎ‡ ÍÎ‡ÒÚÂ‡ Ó ÔÓÒÚÓÂ ÒÓÓÚ‚ÂÚÒÚ‚Û˛˘Â„Ó ÍÓÏÔ¸˛ÚÂ‡.èËÓËÚÂÚ ‚ ÔÓÒÏÓÚÂ ÍÓÌÚÂÍÒÚÓ‚ ÒÌ‡˜‡Î‡ÒÔËÒÍ‡ S3, ‡ ÔÓÚÓÏ S1 Ò‚ﬂÁ‡Ì ÒÓ ÒÚÂÏÎÂÌËÂÏ ÌÂÛÏÂÌ¸¯‡Ú¸ ÍÓÎË˜ÂÒÚ‚‡ „ÓÚÓ‚˚ı ‰Îﬂ ‚˚˜ËÒÎÂÌËﬂ( j)Ù.Ô., ÒÓ‰ÂÊ‡˘ËıÒﬂ ‚ ÒÔËÒÍ‡ı S 1 , j = 1, 2, …, N,‚ÒÂı N ÍÓÌÚÂÍÒÚÓ‚ ÍÓÏÔ¸˛ÚÂ‡.àáÇÖëíàü êÄç. íÖéêàü à ëàëíÖåõ ìèêÄÇãÖçàü ‹ 6 2005ëíêìäíìêçõâ ÄçÄãàá à èãÄçàêéÇÄçàÖ èêéñÖëëéÇ3. ÖÒÎË ‡Ì‡ÎËÁËÛÂÚÒﬂ *Ó-ÛÁÂÎ ÔË ÔﬂÏÓÏ Ó·ıÓ‰Â ÍÓÌÚÂÍÒÚ‡, ÚÓ ÒÒ˚ÎÍ‡ Ì‡ ÌÂ„Ó ‚ ÍÓÌÚÂÍÒÚÂ KjÁ‡ÌÓÒËÚÒﬂ ‚ ÒÚÂÍ ëíj, Ë àç Â‡ÎËÁÛÂÚ ‰ÂÈÒÚ‚Ëﬂ ÔÓ‚ÂıÌÂÈ ËÒıÓ‰ﬂ˘ÂÈ ËÁ ÌÂ„Ó ‚ÂÚ‚Ë, ÔÂÂıÓ‰ﬂ Í ‡Ì‡ÎËÁÛ ÌÂÔÓÒÂ‰ÒÚ‚ÂÌÌÓ ÒÎÂ‰Û˛˘Â„Ó ÛÁÎ‡. ÖÒÎË àçËÒÒÎÂ‰ÛÂÚ *Ó-ÛÁÂÎ ÔË Ó·‡ÚÌÓÏ Ó·ıÓ‰Â ÍÓÌÚÂÍÒÚ‡, ÚÓ ‚˚˜ËÒÎÂÌËﬂ ÔÓ‰ÓÎÊ‡˛ÚÒﬂ ÔÓ ÌËÊÌÂÈ ËÒıÓ‰ﬂ˘ÂÈ ËÁ ÌÂ„Ó ‚ÂÚ‚Ë.

á‡ÏÂÚËÏ, ˜ÚÓ ‚ÓÁ‚‡Ú Í˝ÚÓÏÛ ÛÁÎÛ ‚ÓÁÏÓÊÂÌ, ÂÒÎË ëíj ÌÂ ÔÛÒÚ, ‡ ÒÒ˚ÎÍ‡ ÍÌÂÏÛ ÒÓ‰ÂÊËÚÒﬂ Ì‡ ‚ÂıÌÂÏ ÛÓ‚ÌÂ ëíj. ìÍ‡Á‡ÌËÂ Ì‡ *Ó-ÛÁÂÎ Û‰‡ÎﬂÂÚÒﬂ ËÁ ëíj ÔÂÂ‰ Ì‡˜‡ÎÓÏÔﬂÏÓ„Ó Ó·ıÓ‰‡ àç ÍÓÌÚÂÍÒÚ‡ ÔÓ ÌËÊÌÂÈ ËÒıÓ‰ﬂ˘ÂÈ ËÁ ÛÁÎ‡ ‚ÂÚ‚Ë.4. Ç ÔÓˆÂÒÒÂ ‡Ì‡ÎËÁ‡ *Á-ÛÁÎ‡ ‰ÂÈÒÚ‚Ëﬂ Á‡‚ËÒﬂÚÓÚ ÚÓ„Ó, Á‡‚Â¯ÂÌ‡ ËÎË ÌÂÚ Ó·‡·ÓÚÍ‡ ÔÓ Ó·ÂËÏ‚ÂÚ‚ﬂÏ, ËÒıÓ‰ﬂ˘ËÏ ËÁ ÒÓÓÚ‚ÂÚÒÚ‚Û˛˘Â„Ó *Ó-ÛÁÎ‡.ÖÒÎË ˝ÚÓ Ú‡Í, Ó·‡ ÛÁÎ‡ Û‰‡Îﬂ˛ÚÒﬂ ËÁ ÍÓÌÚÂÍÒÚ‡,ÔË ˝ÚÓÏ ËÁÏÂÌﬂ˛ÚÒﬂ ÒÒ˚ÎÍË Û ÛÁÎ‡, ÔÂ‰¯ÂÒÚ‚Û˛˘Â„Ó *Ó-ÛÁÎÛ, Ë ÛÁÎ‡, ÒÎÂ‰Û˛˘Â„Ó Á‡ *Á-ÛÁÎÓÏ(ÒÏ. Ô‡‚ËÎÓ 1), Ë àç ÔÂÂıÓ‰ËÚ Í ‡Ì‡ÎËÁÛ ÛÁÎ‡,ÒÚÓﬂ˘Â„Ó Á‡ Û‰‡ÎÂÌÌ˚Ï *Á-ÛÁÎÓÏ. çÂÓ·ıÓ‰ËÏ˚Â‰Îﬂ ÔÓ‰ÓÎÊÂÌËﬂ ‚˚˜ËÒÎÂÌËÈ ‰‡ÌÌ˚Â Ó·‡ÁÛ˛ÚÍÓÚÂÊ, ÒÙÓÏËÓ‚‡ÌÌ˚È Ó·˙Â‰ËÌÂÌËÂÏ ÂÁÛÎ¸Ú‡ÚÓ‚, ÔÓÎÛ˜ÂÌÌ˚ı ÔÓ ‚ÂıÌÂÈ Ë ÌËÊÌÂÈ ‚ÂÚ‚ﬂÏ,‚ıÓ‰ﬂ˘ËÏ ‚ Û‰‡ÎÂÌÌ˚È *Á-ÛÁÂÎ. äÓ„‰‡ ‚˚˜ËÒÎÂÌËﬂÁ‡‚Â¯ÂÌ˚ ÚÓÎ¸ÍÓ ÔÓ Ó‰ÌÓÈ ‚ÂÚ‚Ë, àç Ô˚Ú‡ÂÚÒﬂÒ‰ÂÎ‡Ú¸ Ó·‡ÚÌ˚È Ó·ıÓ‰ ÍÓÌÚÂÍÒÚ‡, ‚ÓÁ‚‡˘‡ﬂÒ¸Í ·ÎËÊ‡È¯ÂÏÛ *Ó-ÛÁÎÛ, ÔË ÛÒÎÓ‚ËË, ˜ÚÓ ÒÒ˚ÎÍ‡Ì‡ ÌÂ„Ó ËÏÂÂÚÒﬂ ‚ ëíj.

ÖÒÎË Ú‡ÍÓ„Ó *Ó-ÛÁÎ‡ ÌÂÚ(ëíj ÔÛÒÚ), ÚÓ àç Ì‡˜ËÌ‡ÂÚ ‚˚ÔÓÎÌﬂÚ¸ ‰ÂÈÒÚ‚Ëﬂ,ÓÔËÒ‡ÌÌ˚Â Ì‡ ËÒ. 10.éÚÏÂÚËÏ Ú‡ÍÊÂ, ˜ÚÓ ÔË Â‡ÎËÁ‡ˆËË ÒÚ‡ÚÂ„ËË‚˚˜ËÒÎÂÌËÈ Ò ÛÔÂÊ‰ÂÌËÂÏ ‚ ÒÎÛ˜‡Â ‡Ì‡ÎËÁ‡ ÛÁÎ‡,ÔÂ‰ÒÚ‡‚Îﬂ˛˘Â„Ó Ù.Ô., Ë ‚ ÔÓˆÂÒÒÂ ÍÓÌÚÓÎﬂ *Á-ÛÁÎ‡, ÂÒÎË àç ÌÂ ÏÓÊÂÚ ÔÓ‰ÓÎÊ‡Ú¸ ‚˚˜ËÒÎÂÌËﬂ ‚ÍÓÌÚÂÍÒÚÂ Kj Ë ‰Û„Ëı ÍÓÌÚÂÍÒÚ‡ı Ki, j ≠ i, ÍÓÏÔ¸˛ÚÂ‡, ÚÓ ÔÂÂ‰ ÚÂÏ, Í‡Í ÔÂÂ‰‡Ú¸ ÒÂ‚ÂÛ ÒÓÓ·˘ÂÌËÂ Ó ÔÓÒÚÓÂ (ÒÏ. ËÒ. 10), ÓÌ Ô˚Ú‡ÂÚÒﬂ ÔÓ‰ÓÎÊËÚ¸ ‚˚˜ËÒÎÂÌËﬂ Ò ÛÔÂÊ‰ÂÌËÂÏ ‚ Ki Ë, ÂÒÎË ˝ÚÓÌÂ‚ÓÁÏÓÊÌÓ, ‚ ‰Û„ÓÏ ÍÓÌÚÂÍÒÚÂ. ÑÎﬂ ˝ÚÓ„Ó ËÒ( j)ÔÓÎ¸ÁÛ˛ÚÒﬂ ÒÔËÒÍË S 4 , Ó„‡ÌËÁÛÂÏ˚Â ‰Îﬂ ÍÓÌÚÂÍÒÚÓ‚ Kj, j = 1, 2, …, N, ‚ ÍÓÚÓ˚Â àç Á‡ÌÓÒËÚÒÒ˚ÎÍË Ì‡o-ÛÁÎ˚ (ÒÏ. Ô‡‚ËÎ‡ 5 Ë 6).

èÂ‰ÂÎ¸ÌÓÂ ˜ËÒÎÓ L' ‚ÓÁÏÓÊÌ˚ı ‰Îﬂ Â‡ÎËÁ‡ˆËË ‚˚˜ËÒÎÂÌËÈ Ò ÛÔÂÊ‰ÂÌËÂÏo-ÛÁÎÓ‚ ÛÒÚ‡Ì‡‚ÎË‚‡ÂÚÒﬂÁ‡‡ÌÂÂ, ËÒıÓ‰ﬂ ËÁ ˝ÏÔËË˜ÂÒÍËı ÒÓÓ·‡ÊÂÌËÈ.5. ÑÎﬂo-ÛÁÎ‡ ‚ ÒÎÛ˜‡Â Â‡ÎËÁ‡ˆËË ÒÚ‡ÚÂ„ËË ‚˚˜ËÒÎÂÌËÈ ·ÂÁ ÛÔÂÊ‰ÂÌËÈ ÓÒÛ˘ÂÒÚ‚ÎﬂÂÚÒﬂÔÂÂıÓ‰ Í ÌÂÔÓÒÂ‰ÒÚ‚ÂÌÌÓ ÒÎÂ‰Û˛˘ÂÏÛ ÛÁÎÛ ÔÓÒÂ‰ÌÂÈ ‚ÂÚ‚Ë (ÛÒÎÓ‚Ë˛), ËÒıÓ‰ﬂ˘ÂÈ ËÁ ÌÂ„Ó. äÓ„‰‡ ËÒÔÓÎ¸ÁÛÂÚÒﬂ ÒÚ‡ÚÂ„Ëﬂ ‚˚˜ËÒÎÂÌËÈ Ò ÛÔÂÊ‰Â( j)ÌËÂÏ, àç Ú‡ÍÊÂ Á‡ÔÓÏËÌ‡ÂÚ ‚ ÒÔËÒÍÂ S 4 ÍÓÌÚÂÍÒÚ‡ Kj ÒÒ˚ÎÍÛ Ì‡o-ÛÁÂÎ, ÔË ÛÒÎÓ‚ËË, ˜ÚÓ∑Nk=1(k)S 4 < L', „‰Â L' – ‰ÓÔÛÒÚËÏÓÂ ÍÓÎË˜ÂÒÚ‚Ó‚ÓÁÏÓÊÌ˚ı Í‡Ì‰Ë‰‡ÚÓ‚o-ÛÁÎÓ‚, ‚˚˜ËÒÎÂÌÌÓÂ143ÔÓ ‚ÒÂÏ N ÍÓÌÚÂÍÒÚ‡Ï Ì‡ ‡ÒÒÏ‡ÚË‚‡ÂÏÓÏ ÍÓÏÔ¸˛ÚÂÂ.6.

ÖÒÎË àç ‡Ì‡ÎËÁËÛÂÚÁ-ÛÁÂÎ, ÚÓ ÔËÒÚ‡ÚÂ„ËË ‚˚˜ËÒÎÂÌËÈ ·ÂÁ ÛÔÂÊ‰ÂÌËÈ ˝ÚÓ ÓÁÌ‡˜‡ÂÚ, ˜ÚÓ Á‡‚Â¯ÂÌ‡ Ó·‡·ÓÚÍ‡ ‚ÂÚ‚Ë-ÛÒÎÓ‚Ëﬂ, ËÒıÓ‰ﬂ˘Â„Ó ËÁ ÒÓÓÚ‚ÂÚÒÚ‚Û˛˘Â„ÓÓ-ÛÁÎ‡. Ç Á‡‚ËÒËÏÓÒÚË ÓÚ ÚÓ„Ó, ËÒÚËÌÌÓ ËÎË ÎÓÊÌÓ ˝ÚÓ ÛÒÎÓ‚ËÂ, àç ‚ÓÁ‚‡˘‡ÂÚÒﬂ Í Ô‡ÌÓÏÛÓ-ÛÁÎÛ ËÔÓ‰ÓÎÊ‡ÂÚ ÔÓˆÂÒÒ ÒÓÓÚ‚ÂÚÒÚ‚ÂÌÌÓ ÔÓ ‚ÂıÌÂÈËÎË ÌËÊÌÂÈ ËÒıÓ‰ﬂ˘ÂÈ ËÁ ÌÂ„Ó ‚ÂÚ‚Ë. çÂ‚ÓÒÚÂ·Ó‚‡ÌÌ‡ﬂ ‚ÂÚ‚¸ ÏÂÊ‰ÛÓ- ËÁ ÛÁÎ‡ÏË ËÒÍÎ˛˜‡ÂÚÒﬂ ÔË ˝ÚÓÏ ËÁ ÍÓÌÚÂÍÒÚ‡.Ç ÒÎÛ˜‡Â ÔËÏÂÌÂÌËﬂ ‚˚˜ËÒÎÂÌËÈ Ò ÛÔÂÊ‰ÂÌËÂÏ àç ÏÓÊÂÚ ÔË‰ÚË ÍÁ-ÛÁÎÛ Ú‡ÍÊÂ ÔÓ‚ÂıÌÂÈ ËÎË ÌËÊÌÂÈ ‚Â‰Û˘ÂÈ Í ÌÂÏÛ ‚ÂÚ‚Ë, ‚ ÂÁÛÎ¸Ú‡ÚÂ ˜Â„Ó Á‡ÔÓÏËÌ‡ÂÚÒﬂ ÂÁÛÎ¸Ú‡Ú Ó·‡·ÓÚÍËÒÓÓÚ‚ÂÚÒÚ‚Û˛˘ÂÈ ‚ÂÚ‚Ë ‰Ó ÏÓÏÂÌÚ‡ ÓˆÂÌÍË ÛÒÎÓ‚Ëﬂ, Ò‚ﬂÁ‡ÌÌ˚È Ò ‡Ì‡ÎËÁËÛÂÏ˚ÏÁ-ÛÁÎÓÏ. á‡ÏÂÚËÏ, ÂÒÎË ÔÓﬂ‚ÎﬂÂÚÒﬂ ‚ÓÁÏÓÊÌÓÒÚ¸ ÔÓ‰ÓÎÊ‡Ú¸‚˚˜ËÒÎÂÌËÂ ·ÂÁ ÛÔÂÊ‰ÂÌËÈ (ÔÓÎÛ˜ÂÌÓ ÁÌ‡˜ÂÌËÂÙ.Ô., ÔÂÂ‰‡ÌÌÓÈ ‡ÌÂÂ ‰Û„ÓÏÛ ÍÓÏÔ¸˛ÚÂÛ), ÚÓàç ˝ÚÓ ‰ÂÎ‡ÂÚ ÔÓ ÛÒÚ‡ÌÓ‚ÎÂÌÌÓÈ Ô‡‚ËÎ‡ÏË ÒıÂÏÂ.

Ç ÔÓÚË‚ÌÓÏ ÒÎÛ˜‡Â àç Ô˚Ú‡ÂÚÒﬂ ÔÓ‰ÓÎÊËÚ¸ ÔÓˆÂÒÒ Ò ÛÔÂÊ‰ÂÌËÂÏ, ËÒÔÓÎ¸ÁÛﬂ ÒÌ‡˜‡Î‡( j)(i)ÒÔËÒÓÍ S 4 , ‡ ÔÓÒÎÂ Â„Ó ËÒ˜ÂÔ‡ÌËﬂ – ÒÔËÒÍË S 4‰Û„Ëı ÍÓÌÚÂÍÒÚÓ‚. ÖÒÎË Ë ÔÓÒÎÂ ˝ÚÓ„Ó ÌÂ‚ÓÁÏÓÊÌÓ ÔÓ‰ÓÎÊÂÌËÂ ‚˚˜ËÒÎÂÌËÈ, àç ÔÂÂ‰‡ÂÚ ÒÂ‚ÂÛ ÒÓÓ·˘ÂÌËÂ Ó ÔÓÒÚÓÂ.èÓÎÛ˜ÂÌËÂ Fj(d) Ò˜ËÚ‡ÂÚÒﬂ Á‡‚Â¯ÂÌÌ˚Ï ÔÓÒÎÂ‚˚˜ËÒÎÂÌËÈ ‚ ÍÓÌÂ˜ÌÓÏ ÛÁÎÂ ÍÓÌÚÂÍÒÚ‡ Kj. ùÚÓÚ ÛÁÂÎÌÂ ËÏÂÂÚ ÒÎÂ‰Û˛˘Ëı Á‡ ÌËÏ ÛÁÎÓ‚. èÓÒÎÂ ˝ÚÓ„ÓÓÔÂ‡ˆËË ÔÓ‰ÓÎÊ‡˛ÚÒﬂ ‚ ‰Û„ÓÏ ÍÓÌÚÂÍÒÚÂ Ki.ÖÒÎË ‚Ó ‚ÒÂı ÍÓÌÚÂÍÒÚ‡ı ‰‡Î¸ÌÂÈ¯ËÂ ‚˚˜ËÒÎÂÌËﬂÌÂ‚ÓÁÏÓÊÌ˚, ÔÎ‡ÌËÓ‚˘ËÍ ËÌÙÓÏËÛÂÚ ÒÂ‚ÂÇë Ó ÔÓÒÚÓÂ ÍÓÏÔ¸˛ÚÂ‡.4.

èÎ‡ÌËÓ‚‡ÌËÂ ÔÓˆÂÒÒÓ‚ Ô‡‡ÎÎÂÎ¸ÌÓ„Ó ‚˚ÔÓÎÌÂÌËﬂ îè Ë ÛÔ‡‚ÎÂÌËÂ Á‡„ÛÊÂÌÌÓÒÚ¸˛ Çë.éÒÌÓ‚Ì‡ﬂ ˆÂÎ¸ ÔÎ‡ÌËÓ‚‡ÌËﬂ – ÏËÌËÏËÁ‡ˆËﬂ ‚ÂÏÂÌË ‚˚ÔÓÎÌÂÌËﬂ îè. Ç ·ÓÎÂÂ ¯ËÓÍÓÏ ‡ÒÔÂÍÚÂ –˝ÚÓ Ú‡ÍÊÂ ÛÏÂÌ¸¯ÂÌËÂ ÍÓÎË˜ÂÒÚ‚‡ ÂÒÛÒÓ‚ (ÍÓÏÔ¸˛ÚÂÓ‚, ÔÓˆÂÒÒÓ‚) Çë ·ÂÁ Û‚ÂÎË˜ÂÌËﬂ ‚ÂÏÂÌË‚˚ÔÓÎÌÂÌËﬂ îè.ä‡Í ·˚ÎÓ ÔÓÍ‡Á‡ÌÓ ‚Ó Ç‚Â‰ÂÌËË, Á‡‰‡˜‡ ÔÓËÒÍ‡ ÓÔÚËÏ‡Î¸Ì˚ı ‡Î„ÓËÚÏÓ‚ ÔÎ‡ÌËÓ‚‡ÌËﬂ, ÏËÌËÏËÁËÛ˛˘Ëı ‚ÂÏﬂ ‚˚ÔÓÎÌÂÌËﬂ Ô‡‡ÎÎÂÎ¸ÌÓÈÔÓ„‡ÏÏ˚ Ì‡ Çë Ò Á‡‰‡ÌÌ˚Ï ÍÓÎË˜ÂÒÚ‚ÓÏ ÍÓÏÔ¸˛ÚÂÓ‚, ÔÓÍ‡ ÌÂ ËÏÂÂÚ ÌË ÒÚÓ„Ó ÚÂÓÂÚË˜ÂÒÍÓ„Ó, ÌË Û‰Ó‚ÎÂÚ‚ÓËÚÂÎ¸ÌÓ„Ó Ô‡ÍÚË˜ÂÒÍÓ„Ó Â¯ÂÌËﬂ.

Поделитесь ссылкой:

Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.

Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.

Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.

Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.

Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.

Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.

Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.

Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.

Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.

Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.

Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.

Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.