Дипломная работа по предмету Математика и статистика

141. Связность графов
Дипломы Математика и статистика

"Некогда мне была предложена задача об острове, расположенном в городе Кенигсберге и окруженном рекой, через которую перекинуто семь мостов. Спрашивается, может ли кто-нибудь непрерывно обойти их, проходя только однажды через каждый мост. И тут же мне было сообщено, что никто еще до сих пор не мог это проделать, но никто и не доказал, что это невозможно. Вопрос этот, хотя и банальный, показался мне, однако, достойным внимания тем, что для его решения недостаточны ни геометрия, ни алгебра, ни комбинаторное искусство. После долгих размышлений я нашел легкое правило, основанное на вполне убедительном доказательстве, с помощью которого можно во всех задачах такого рода тотчас же определить, может ли быть совершен такой обход через какое угодно число и как угодно расположенных мостов или не может. Множество самых разнообразных задач естественно формулируется в терминах графов. Так, например, могут быть сформулированы задачи составления расписаний в исследовании операций, анализа сетей в электротехнике, установления структуры молекул в органической химии, сегментации программ в программировании, анализа цепей Маркова в теории вероятностей. В задачах, возникающих в реальной жизни, соответствующие графы часто оказываются так велики, что их анализ неосуществим без ЭВМ. Таким образом, решение прикладных задач с использованием теории графов возможно в той мере, в какой возможна обработка больших графов на ЭВМ, и поэтому эффективные алгоритмы решения задач теории графов имеют большое практическое значение.
142. Сингулярное разложение в линейной задаче метода наименьших квадратов
Дипломы Математика и статистика
ЛИТЕРАТУРА
1. Беллман Р. Введение в теорию матриц. -М.: Наука, 1969, 368с.
2. Гантмахер Ф.Р. Теория матриц. -М.: Наука, 1988, 548с.
3. Ланкастер П. Теория матриц. -М.: Наука, 1982, 387с.
4. Лоусон Ч., Хенсон Р. Численное решение задач наименьших квадратов. М.: Статистика, 1979, 447с
5. Марчук Г.И. Методы вычислительной математики. М.: Наука, 1980
6. Мэйндоналд Дж. Вычислительные алгоритмы в прикладной статистике. М.: Финансы и статистика, 1988, 350с
7. Стренг Г. Линейная алгебра и ее применения. М.: Мир, 1980, 454с
8. Уилкинсон Дж., Райнш К. Справочник алгоритмов на языке АЛГОЛ. Линейная алгебра, М.: Машиностроение, 1976, 390с
9. Фаддеев Д.К., Фаддеева В.Н. Вычислительные методы линейной алгебры. -М.: Физматгиз, 1963, 536с.
10. Форсайт Дж., Малькольм М., Моулер К. Машинные методы математических вычислений. М.: Мир, 1980, 279с
11. Харебов К.С. Компьютерные методы решения задачи наименьших квадратов и проблемы собственных значений. Владикавказ.: Изд-во СОГУ, 1995, 76 с.
143. Синтез и анализ пространственных конструкций сложной формы
Дипломы Математика и статистика
144. Синтез и исследование логической схемы при кубическом задании булевой функции
Дипломы Математика и статистика
1 2 3 4 5 6 78 9 10 11 12 13 14 15 16 17 18 19ПримечанияХ Х Х Х Х Х ХХ Х Х Х Х Х Х Х Х Х Х 1С(f)0 1П191 Ú 180 1Пересечение с (Сf) (*)Х Х 1 0 1 Х 1 Х 0 1 1 Х Х 0 1П180 Ú 14, 15, 17Х Х 1 0 1 Х 1 Х 0 1 1 Х Х 0 1Пересечение с (*) (**) 1Х Х 0 1 0 1П171 Ú 5, 16 1 1 1Х Х 0 1 0 1 Х 1 0 1 0 1 1 Х 0 1 0 1Пересечение с (**) (***)Х 1 Х Х 0 1 0 1 1 Х Х Х 0 1 0 1П160 Ú 8, 13 1 1 1 1 1 1Х 1 Х Х 0 1 0 1 1 Х Х Х 0 1 0 1 Х 1 Х 1 0 1 0 1 1 Х Х 1 0 1 0 1 Х 1 1 Х 0 1 0 1 1 Х 1 Х 0 1 0 1Пересечение с (***) (****)0 0 0 0 11 Х Х Х 0 1 0 1П81 Ú 1, 3, 4, 6, 70 Х 0 0 1 0 1 0 Х 0 0 1 0 1 0 Х 0 0 1 0 1 0 Х 0 0 1 0 1 0 Х 0 0 1 0 1 0 Х 0 0 1 0 11 1 Х Х 0 1 0 1 1 Х Х Х 0 1 0 1 1 1 Х 1 0 1 0 1 1 Х Х 1 0 1 0 1 1 1 1 Х 0 1 0 1 1 Х 1 Х 0 1 0 1Пересечение с (****) (*****) 1Х 0 1 Х Х 0 1 0 1П131 Ú 3, 10 1 1 1 1 1 1 1 1 1 1 1 1Х 0 1 Х Х 0 1 0 1 1 0 1 Х Х 0 1 0 1 Х 0 1 Х 1 0 1 0 1 1 0 1 Х 1 0 1 0 1 Х 0 1 1 Х 0 1 0 1 1 0 1 1 Х 0 1 0 1Пересечение с (****) (*****)Х Х Х Х Х Х Х Х Х Х Х Х Х 0Х 1 0 1 Х Х 0 1 0 1 Х Х 0 1 Х Х 0 1 0 1П100 Ú 7, 9Х Х 1 Х 1 Х Х Х Х 1 Х 1 Х 0 Х Х 1 Х 1 Х Х Х Х 1 Х 1 Х 0 Х Х 1 Х 1 Х Х Х Х 1 Х 1 Х 0 Х Х 1 Х 1 Х ХХ 1 0 1 Х Х 0 1 0 1 Х Х 0 1 Х Х 0 1 0 1 1 1 0 1 Х Х 0 1 0 1 1 Х 0 1 Х Х 0 1 0 1 Х 1 0 1 Х 1 0 1 0 1 Х Х 0 1 Х 1 0 1 0 1 1 1 0 1 Х 1 0 1 0 1Пересечение с (*****) (******)1 2 3 4 5 6 78 9 10 11 12 13 14 15 16 17 18 19ПримечанияХ Х 1 Х 1 Х 0 Х Х 1 Х 1 Х Х Х Х 1 Х 1 Х 0 Х Х 1 Х 1 Х Х Х Х 1 Х 1 Х 0 1 Х 0 1 Х 1 0 1 0 1 Х 1 0 1 1 Х 0 1 0 1 Х Х 0 1 1 Х 0 1 0 1 1 1 0 1 1 Х 0 1 0 1 1 Х 0 1 1 Х 0 1 0 1Пересечение с (*****) (******)Х Х Х 1 Х 1 ХХ 1 0 1 Х Х 0 1 0 1П91 Ú 4, 6Х Х 1 1 1 1 Х Х Х 1 1 1 1 0 Х Х 1 1 1 1 Х Х Х 1 1 1 1 0 Х Х 1 1 1 1 Х Х Х 1 1 1 1 0 Х Х 1 1 1 1 Х Х Х 1 1 1 1 0 Х Х 1 1 1 1 Х Х Х 1 1 1 1 0 Х Х 1 1 1 1 Х Х Х 1 1 1 1 0Х 1 0 1 Х Х 0 1 0 1 Х 1 0 1 Х Х 0 1 0 1 1 1 0 1 Х Х 0 1 0 1 1 1 0 1 Х Х 0 1 0 1 Х 1 0 1 Х 1 0 1 0 1 Х 1 0 1 Х 1 0 1 0 1 1 1 0 1 Х 1 0 1 0 1 1 1 0 1 Х 1 0 1 0 1 Х 1 0 1 1 Х 0 1 0 1 Х 1 0 1 1 Х 0 1 0 1 1 1 0 1 1 Х 0 1 0 1 1 1 0 1 1 Х 0 1 0 1Пересечение с (******) (*******) 0 0 00 1 Х 0 Х 0 1П141 Ú 2, 4, 7, 11 0 0 0 0 0 0 0 0 00 1 Х 0 Х 0 1 0 1 Х 0 1 0 1 0 1 1 0 Х 0 1Пересечение с (**) (***)Х Х Х Х 0 Х Х 0 Х Х Х Х Х Х0 1 Х 0 Х 0 1 0 1 Х 0 Х 0 1П110 Ú 1, 5Х 0 Х 0 0 Х 0 0 0 Х 0 Х Х 0 Х 0 Х 0 0 Х 0 0 0 Х 0 Х Х 0 Х 0 Х 0 0 Х 0 0 0 Х 0 Х Х 00 1 Х 0 Х 0 1 0 1 Х 0 1 0 1 0 1 1 0 Х 0 1 0 1 Х 0 Х 0 1 0 1 Х 0 1 0 1 0 1 1 0 Х 0 1Пересечение с (***') (****)1 1 1 0 Х 1 0 Х 0 1П151 Ú 1, 3, 6, 121 1 1 1 1 1 1 1 10 Х 1 0 Х 0 1 0 Х 1 0 1 0 1 0 1 1 0 Х 0 1Пересечение с (**) (***)Х Х Х Х Х Х 1 Х 0 Х Х Х Х Х0 Х 1 0 Х 0 1 0 Х 1 0 Х 0 1П120 Ú 2, 71 Х 1 Х Х 1 1 1 0 1 Х Х 1 Х 1 Х 1 Х Х 1 1 1 0 1 Х Х 1 Х 1 Х 1 Х Х 1 1 1 0 1 Х Х 1 Х0 Х 1 0 Х 0 1 0 Х 1 0 1 0 1 0 1 1 0 Х 0 1 0 Х 1 0 Х 0 1 0 Х 1 0 1 0 1 0 1 1 0 Х 0 1Пересечение с (***') (****)
- Как следует из табл. 15, ищется покрытие схемы, обеспечивающее единичное значение выходной функции. Это означает, что на выходе элемента 19 должна быть единица (соответственно, на выходе элемента 18 должен быть 0). По табл. 15 можно увидеть что значение 0 на выходе элемента 18 будет, если на выходе хотя бы одного из элементов 14, 15, или 17 будет 1. Далее осуществляется пересечение покрытия элемента 18 с покрытием элемента 19. Затем последовательно фиксируются покрытия и пересечения применительно к элементам 17, 14 и 15. Результаты пересечения покрытий отмечаются «звездочками».
- Покрытие схемы осуществляется по ветвям. После покрытия элементов первого яруса находятся кубы множества L-экстремалей Z. В табл. 15 эти кубы выделены подчеркиванием.
- Для большей наглядности выпишем эти кубы:
145. Систематичний відбір
Дипломы Математика и статистика

СтратаНомер систематичної вибірки (k=8)1234567812145003060002911782742002500002242302243082154482499832173777200000194322175879175000173058163673162425177266,83143140156667150750148433151774155215147700144781149807,54127600142800140900140000145148137400132998137526138046,5522814812770612940012710912436512432412628012230013870461162001200001203931200211175611168761164001312531198387112000116000116000116000115000115400114497115936115104,18110300114766121294117000112100110000110000109600113132,59105000110830112144108481108000108601105493105000107943,610108953165544114427105200122916102865105664102900116058,611100800102400113340101800124400100702102567105400106426,1121024001004001013001010001003331084709907099800101596,61398433994009895710087198719105833104889101700101100,314968309810098000107589960509600013079796193102444,9159770094728946009454293929937281072759393396304,381693100100850950299300093626101800923129361095415,8817900009308210863210122194304921001011509080096411,131887000900008884688697925938840088000888008904219855009634887483886159272886028860008625788619,88208400087073853201055489750385800856918512089506,88218517012000087893835148413483201830808300088749228247493489827208253010261482800829868208086461,6323800008400081777805398675981200808008000081884,38247985480000804008000011340079350800509437585928,6325784007900081268794008080079800795328611780539,6326762287807577600779857765077359791227709677639,3827757337700076149760008606978974853519599081408,2528747007640075853750007698390305870227552878973,8829740007494674961990158659084569773007480080772,6330848187358777909752107919372400730007211076028,3831710507209372200728007280071856721747123872026,38327050971400710001217627164771397724587075077615,3833751297000070800704008740074915700007080073680,534699006973173282737926947083568698337430072984,535676816910579079767796855071178680337240071600,6336677006840071570744007884367400670007714171556,7537656596670367217668007500072439654006613268168,753865000693206500071800650007689066154655006808339696006530073111650656845769200644006522967545,2540630006720071943636526602064400639937074066368,541629006380063800628936320063200626976330663224,542635196250062763836436240062095659006972566568,1343623646161171443613046130061200619086500063266,2544922406140068700613556162360468611517953468308,8845712336161260800618006200060800609106000062394,3846589886037463684780656073359000594005940062455,5475840011195162227582247676158975580005845067873,548578005850062910669817150057400576005780061311,3849583545780058871585446021756358627635706058745,8850559005680057467751965547978122696995752763273,7551553505668562369550006530059148584007100060406,552616719151661052652775655056850735125600065303,55356467540006570073998597815578853530530005903354521915870057219554415353353300521635387954553,2555593915262158086558005550052475558185233555253,255651000517135927755347513335160053465518575319957505275456051000518575085950800545405070051855,3858534755050050460534269366950000550005080057166,2559495177185349400490004921475349485944958255313,6360479005749948000489924836048400506494910549863,1383852,8888407,386154,5886896,5387045,6783855,9883469,1883002,8512013750311735304438516927552137925222740503135950081514980168
146. Собственные колебания пластин
Дипломы Математика и статистика
Библиографический список
1. Араманович, И. Г. Уравнения математической физики [Текст] / И. Г. Араманович, В. И. Левин. М.: Наука, 1969. С. 114 144.
2. Арсенин, В. Я. Методы математической физики и специальные функции [Текст] / В. Я. Арсенин. М.: Наука, 1974. С. 165 170.
3. Архипов, Г. И. Лекции по математическому анализу: Учеб. для университетов и пед. вузов [Текст] / Г. И. Архипов, В. А. Садовничий; Под. ред. В. А. Садовничего. М.: Высшая школа, 1999. С. 695.
4. Вебстер, А. Дифференциальные уравнения в частных производных математической физики, Ч. I [Текст] / А. Вебстер, Г. Сеге. М.: Гос. технико-теоретическое издательство, 1933. С. 189 200.
5. Двайт, Г. Б. Таблицы интегралов и другие математические формулы [Текст] / Г. Б. Двайт; Под ред. К. А. Семендяева. М.: Наука, 1966. С. 161 178.
6. Матвеев, Н. М. Дифференциальные уравнения: Учеб. пос. для студ. пед. ин-тов по физ.-мат. спец. [Текст] / Н. М. Матвеев. М.: Просвещение, 1988. С. 131 187.
7. Розет, Т. А. Элементы теории цилиндрических функций с приложениями к радиотехнике [Текст] / Т. А. Розет. М.: «Советское радио», 1956. С. 141 160.
8. Тихонов, А. Н. Уравнения математической физики [Текст] / А. Н. Тихонов, А. А. Самарский. М.: Наука, 1972. С. 23- 44, 82-88, 426 427.
9. Фихтенгольц, Г. М. Основы математического анализа, Ч. I [Текст] / Г. М. Фихтенгольц, - СПб.: «Лань», 2002. С. 448.
10. Янке, Е. Специальные функции. Формулы, графики таблицы [Текст] / Е. Янке, Ф. Эмде, Ф. Леш. М.: Наука, 1977. С. 176 241.
147. Совершенствование методики обучения решению геометрических задач на построение
Дипломы Математика и статистика
Отображением плоскости на себя называется такое преобразование, что каждой точке исходной плоскости сопоставляется какая-то точка этой же плоскости, причем любая точка плоскости оказывается сопоставленной другой точке. Если при отображении плоскости на себя фигура F преобразовывается в фигуру F', то говорят, что фигура F' - образ фигуры F, а фигура F - прообраз фигуры F'. Если одним отображением фигура F переводится в фигуру F', а затем фигура F' переводится в фигуру F'', то отображение, переводящее F в F'' называется композицией двух отображений. Неподвижной точкой отображения называется такая точка A которая этим отображением переводится сама в себя. Отображение, все точки которого неподвижные называется тождественным отображением. Если при данном отображении разным точкам фигуры соответствуют разные образы, то такое отображение называется взаимно однозначным. Пусть фигура F' получена из фигуры F взаимно однозначным отображением f, то можно задать отображение обратное отображению f, которое определяется так: композиция отображения f и отображения, обратного f является тождественным отображением. Существует множество видов отображения плоскости на себя, рассмотрим некоторые из них:
1. Движения
2. Симметрия относительно прямой (осевая симметрия)
3. Параллельный перенос
4. Поворот
5. Центральная симметрия
6. Подобие
7. Гомотетия
148. Спеціальні класи та функціональна повнота системи функцій алгебри логіки. Теорема Поста
Дипломы Математика и статистика

ФункціяПозначенняНазва0константа 0Кон'юнкція (логічне «і») - двомісна логічна операція, що має значення «істина», якщо всі операнди мають значення «істина». Операція відображає вживання сполучника «і» в логічних висловлюваннях. Позначається в програмуванні як & чи and.заперечення імплікаціїПовторення першого аргументузаперечення оберненої імплікаціїУПовторення другого аргументухуВиключна диз'юнкція (XOR, додавання за модулем два) - двомісна логічна операція, що приймає значення «істина» тоді і тільки тоді коли значення «істина» має рівно один з її операндів. Виключна диз'юнкція є запереченням логічної еквівалентності.Диз'юнкція (логічне «або») - двомісна логічна операція, що має значення «істина», якщо хоча б один з операндів має значення «істина». Операція відображає вживання сполучника «або» в логічних висловлюваннях. Позначається в програмуванні як or.Стрілка Пірса (операція NOR) - двомісна логічна операція, яка є запереченням диз'юнкції; тому значення «істина» одержується тільки тоді, коли обидва операнди мають значення «хиба».Еквівалентність - двомісна логічна операція, що має значення «істина», якщо обидва операнди мають однакове значення. Операція відображає вживання сполучника «тоді і тільки тоді» в логічних висловлюваннях.заперечення другого аргументуобернена імплікаціязаперечення першого аргументуІмплікація - двомісна логічна операція, що має значення «хиба», тоді і тільки тоді, коли перший операнд має значення «істина», а другий - «хиба».Штрих Шеффера (операція NAND) - двомісна логічна операція, яка є запереченням кон'юнкції; тому значення «хиба» одержується тільки тоді, коли обидва операнди мають значення «істина». 1константа 1
149. Статистика измерений
Дипломы Математика и статистика

№хmmxx - 10.0070,00-0,340,11560,809220.0140,04-0,330,10890,435630.0260,12-0,320,10240,614440.0370,21-0,310,09610,672750.0490,36-0,300,09000,810060,0560,30-0,290,08410,504670,0620,12-0,280,07840,156880,07100,70-0,270,07290,729090,0840,32-0,260,06760,2704100,0950,45-0,250,06250,3125110,1090,90-0,240,05760,5184120,1150,55-0,230,05290,2645130,1270,84-0,220,04840,3388140,1340,52-0,210,04410,1764150,14111,54-0,200,04000,4400160,1571,05-0,190,03610,2527170,1660,96-0,180,03240,1944180,1750,85-0,170,02890,1445190,1881,44-0,160,02560,2048200,1940,76-0,150,02250,0900210,2030,60-0,140,01960,0588220,2110,21-0,130,01690,0169230,2210,22-0,120,01440,0144240,2330,69-0,110,01210,0363250,2430,72-0,100,01000,0300260,2530,75-0,090,00810,0243270,2630,78-0,080,00640,0192280,2730,81-0,070,00490,0147290,2841,12-0,060,00360,0144300,2910,29-0,050,00250,0025310,3041,20-0,040,00160,0064320,3151,55-0,030,00090,0045330,3230,96-0,020,00040,0012340,3330,99-0,010,00010,0003350,3431,020,000,00000,0000360,3531,050,010,00010,0003370,3610,360,020,00040,0004380,3820,760,040,00160,0032390,3931,170,050,00250,0075400,4031,200,060,00360,0108410,4320,860,090,00810,0162420,4420,880,100,01000,0200430,4531,350,110,01210,0363440,4620,920,120,01440,0288450,4710,470,130,01690,0169460,4820,960,140,01960,0392470,5110,510,170,02890,0289480,5210,520,180,03240,0324490,5321,060,190,03610,0722500,5431,620,200,04000,1200510,5521,100,210,04410,0882520,5610,560,220,04840,0484530,5821,160,240,05760,1152540,5910,590,250,06250,0625550,6010,600,260,06760,0676560,6242,480,280,07840,3136570,6321,260,290,08410,1682580,6421,280,300,09000,1800590,6510,650,310,09610,0961600,7010,700,360,12960,1296610,7121,420,370,13690,2738620,7310,730,390,15210,1521630,7610,760,420,17640,1764640,7710,770,430,18490,1849650,8010,800,460,21160,2116660,8110,810,470,22090,2209670,8310,830,490,24010,2401680,8410,840,500,25000,2500690,8810,880,540,29160,2916700,8910,890,550,30250,3025710,9721,940,630,39690,7938720,9810,980,640,40960,4096730,9910,990,650,42250,4225741,0033,000,660,43561,3068751,0211,020,680,46240,4624761,0822,160,740,54761,0952771,1511,150,810,65610,6561781,1911,190,850,72250,7225791,2011,200,860,73960,7396801,2522,500,910,82811,6562811,3211,320,980,96040,9604821,5211,521,181,39241,3924831,5611,561,221,48841,4884841,7911,791,452,10252,1025852,1012,101,763,09763,0976862,3424,682,004,00008,0000Сумма 25085,8437,496
150. Статистическая имитационная модель для оценки точности измерения быстроменяющихся параметров
Дипломы Математика и статистика
151. Статистически оптимальный генератор псевдослучайных последовательностей
Дипломы Математика и статистика
152. Статистическое исследование 50 банков
Дипломы Математика и статистика

Статистика на протяжении сотен лет своего существования всегда выступала как необходимый и эффективный инструмент государственного управления и одновременно как наука, исследующая количественную сторону массовых явлений. Выполняя самые разнообразные функции сбора, систематизации и анализа сведений, характеризующих экономическое и социальное развития общества, она всегда играла роль главного поставщика фактов для управленческих, научно-исследовательских и прикладных практических нужд различного рода структур, организаций и населения. С незапамятных времен человечество осуществляло учет многих сопутствующих его жизнедеятельности явлений и предметов и связанные с ним вычисления. Люди получали разносторонние, хотя и различающиеся полнотой на различных этапах общественного развития. С учетом достижений экономической науки стал возможен расчет показателей, обобщенно характеризующих результаты воспроизводственного процесса на уровне общества: совокупного общественного продукта, национального дохода, валового национального продукта. Всю перечисленную информацию в постоянно возрастающих объемах предоставляет обществу статистика, являющаяся необходимо принадлежностью государственного аппарата. Статистические данные, таким образом, способны сказать языком статистических показателей о многом в весьма яркой и убедительной форме.
153. Статистичний аналіз тенденцій захворюваності в Україні
Дипломы Математика и статистика

Епідемію туберкульозу в Україні було оголошено ВООЗ в 1995 році. Щоденно в країні виявляють приблизно 82 нових випадки захворювання на туберкульоз і 30 хворих помирає від нього. За офіційними даними, кількість хворих на туберкульоз в Україні складає 1,4% населення, тобто 700 тисяч чоловік, а за експертними оцінками близько 1,5 мільйона. З них близько 120 тисяч з активною, найбільш заразною формою туберкульозу. Основними причинами, що призвели до масштабного поширення туберкульозу в Україні, є, в першу чергу, поглиблення соціально-економічної кризи в країні, різке зниження життєвого рівня та добробуту переважної більшості населення, безробіття, незбалансоване, недостатнє і неякісне харчування значних прошарків населення, збільшення числа соціально-дезадаптованих осіб в країні (бідних, жебраків, бродяг, мігрантів, переселенців, алкоголіків, наркоманів та інших), тих, що мають незадовільні житлові умови, занепад системи охорони здоров'я та низька санітарна культура населення. Чимало недоліків мають місце в організації та координації протитуберкульозних заходів, а також у роботі органів і закладів охорони здоров'я.
154. Стохастическая диффузионная модель гетерогенных популяций
Дипломы Математика и статистика

Руководитель д.ф.м.н. профессорБутов А.А.
155. Теорема Гульдина и ее применение
Дипломы Математика и статистика
156. Теореми Чеви і Менелая та їх застосування
Дипломы Математика и статистика

Геометрія починається з трикутника. Якщо взяти шкільний підручник з геометрії, то ми побачимо, що перші змістовні теореми стосуються саме трикутника. Все попереднє лише аксіоми, означення або найпростіші з них наслідки. На початку свого виникнення планіметрія була “геометрією трикутника”. “Геометрія трикутника” може пишатися теоремами, які носять імя Ейлера, Торрічеллі, Лейбниця. На рубежі 19-20 століть завдяки великій кількості робіт, присвячених трикутнику, був створений цілий новий розділ планіметрії “Нова геометрія трикутника”. Багато з цих робіт зараз виглядають малоцікавими, недосконалими; термінологія, яка використовувалась в них майже забута й зустрічається тільки в енциклопедіях. Але деякі теореми “Нової геометрії” продовжують жити й досі. Двом таким теоремам Чеви та Менелая присвячена дипломна робота.
157. Теория вероятностей
Дипломы Математика и статистика

В партии из 102 металлических конструкций 42 изготовлены на первом заводе, 32 - на втором, а остальные - на третьем. Известно, что первый завод производит в среднем 92 % стандартной продукции, второй - 82 %, третий - 87 %. Для контроля качества из всех имеющихся металлических конструкций наугад берут два.
158. Теория графов
Дипломы Математика и статистика

ТемаЧа-сыЦельОборудование, материалСодержаниеI. Первое знакомство с графами. 1. Занимательные задачи 2. План 1) центр части г.Нерчинска 2) Эвакуация из каб. мат. 3. Соответствия, отношения и их описание графами 4. Основные понятия теории графов II. Плоские графы 1. Представление о плоском графе 2. Эйлеровы графы 3. Гамильтоновы графы III. Сфера применения теории графов IV. Обобщение и повторение V. Творческая мастерская14 2 2 3 5 11 1 5 5 5 3 1 Способствовать воспитанию критичности мышления, приучать к анализу воспринимаемой информации, ее разносторонней оценке; повышать интерес к занимательной математике. Обобщение элементов теории множеств, владение понятием «отношения между парами элементов множества». Сформировать представление о графе как о совокупности двух множеств, о вершине, ребре, степени вершины, пути в графе, цикле, дереве. Показать ситуации, которые целесообразно моделировать графами, приемы решения разнородных задач с использованием рисунков - графов Рассказать о геометрических особенностях изображения графа, ввести понятие плоский граф, грани. Провести краткий экскурс жизни и деятельности Эйлера, его формулы, задач (одним росчерком, на отыскание путей через лабиринт, о Кенигсберских мостах…) Провести краткий экскурс жизнедеятельности Гамильтона, ввести понятие «гамильтонова» графа, задач о додекаэдре, шахматном коне. Анализ школьных учебников по разным предметам, самостоятельный поиск примеров использования графов в качестве иллюстративного материала; развивать умения работать с аудиторией Обобщить и систематизировать знания учащихся о графах, его составных элементов, истории развития теории и навыков решения задач, используя граф-схемы. Развитие творческих способностей учащихся при написании реферата или сообщения, при исследовательской работе, при составлении кроссвордов…Иллюстрации, карточки с задачами. Мельников О.И. Занимательные задачи по теории графов. Минск: Тетра Системс, 2001. Березина Л.Ю. Графы и их применение. Пособие для учителей. М.: 1979. Кодоскоп, карточки, наглядность «Внеклассная работа по математике» (под ред. С.И.Шварцбурда. М., Просвещение, 1974). Наглядности, иллюстрации Мельников О.И. Незнайка в стране графов. - Минск: Беларусская навука, 2000. Оре О. Графы и их применение. М., 1965. Папи Ф. и Папи Ж. Дети и графы. М., Педагогика, 1974. Гарднер М. Математические головоломки и развлечения. М., Мир, 1971. Иллюстрации. Березина Л.Ю. Графы и их применение. Пособие для учителей. М.: 1979. Портреты, иллюстрации к задачам. Гарднер М. Математические новеллы. М., Мир, 1973. Березина Л.Ю. Графы и их применение. Пособие для учителей. М.: 1979. Портрету, иллюстрации к задачам. Литературу смотри выше. Гик Е.Я. Математика на шахматной доске. М., 1976. Учебники, книги, иллюстрации, схемы. Сему С., Рид М. Линейные графы и электрические цепи. М., Высшая школа, 1971. Дмитриев И.С. Симметрия в мире молекул. М., Наука, 1976. Березина Л.Ю. Графы и их применение. М.: 1979. Блок-схема, карточки-задания, оборудование для игры Портреты, работы учащихся Берези- на Л.Ю. Графы и их применение. Пособие для учителей.М.: 1979. Методика факуль- тативных занятий в 7-8 классах. Избр. вопросы математики. Пособие для учителей / Сост. И.Л.Никольская, В.В.Фирсов. - М.: Просвещение, 1981. Факультатив начинается с решения занимательных задач на соображение. Представляют интерес и задачи, в которых нужно сделать простой, но неожиданный ход, выйти за рамки стандартного решения. Соответствующие задачи можно найти у Р.Левченко. Кто хочет стать отличником // Математика в школе. Приложение к ПС. - 2004. - 23-29 февраля. При решении задач элементы множеств изображаются кружками, установленные соответствия - штриховыми или сплошными линиями, в зависимости от условия задачи. Практикум по решению задач. Подвести под понятие «графа», из чего следует определение вершины, причем необходимо делать акцент на том, зачем это понятие и как оно работает. 2 часа лекции - ввести все понятия, необходимые для решения задач, а так же исторические сведения о возникновении теории графов. 3 часа - практикум по решению задач. Цель соответствует подробному содержанию данных часов. Элементы выступлений учащихся с сообщениями или докладами о жизнедеятельности Эйлера с лекционным материалом. Эйлеров граф - имеет эйлеров цикл - содержит все ребра графа - формула В - Р + Г = 2. Фигуры одним росчерком, задачи на отыскание путей через лабиринт, о Кенигсбергских мостах. Элементы выступлений учащихся с сообщениями или докладами о жизнедеятельности Гамильтона с лекционным материалом. Гамильтонов граф - гамильтонов цикл - проходит через каждую вершину графа ровно один раз. Задача о додекаэдре, шахматном коне… Биология, география, химия. Форзац учебника зоологии VII-VI классов (классификация основных типов животных). Экономическая география СССР VIII класс-схема народного хозяйства, схема использования угля в народном хозяйстве, история VII класс - ориентированное дерево - система управления в Российском государстве XVI-XVII вв. 2 часа - провести повторение, используя блок-схему изученных понятий, варьируя коллективной работой, индивидуальной (по карточкам), работой в группах: ученик - ученик, ученик - учитель. 1 час - развлекательное мероприятие. Отчет о проделанной работе: - реферат или доклад (об ученом, по конкретной теме), - исследовательская работа «Графы в играх и головоломках», - графы и их роль в школьных учебниках, - составление и написание кроссвордов, сканвордов, сказок, поэтических строк…граф маршрут теория
159. Теория графов
Дипломы Математика и статистика

ПеременнаяТипОписаниеnintКоличество точек вершин графаi,jintСчётчикиpintНомер кратчайшего пути и наименьшей длины путиxnintНомер начальной точки (вершины)xkintНомер конечной точки (вершины)flag[11]intМассив, i-й элемент которого имеет значение 0, когда i-й путь и расстояние временные, и принимает значение 1, когда i-й путь и расстояние становятся постояннымиc[11][11]word (unsigned int)Массив i-j элемент которого содержит расстояние между i-й и j-й точками (вершинами) Замечание: 1. с[i][i]=¥ 2. c[i][j]=c[j][i]s[80]charСтрочная переменная, которая содержит промежуточные значения путиpath[80][11]charМассив строк, который содержит пути Замечание: После прохождения обработки по алгоритму Дейкстры p-й элемент массива содержит кратчайший путь.l[11]word (unsigned int)Массив, который содержит длины путей (path) Замечание: После прохождения обработки по алгоритму Дейкстры p-й элемент массива содержит длину кратчайшего пути.
160. Теория графов и её применение
Дипломы Математика и статистика

Blog

Дипломная работа по предмету Математика и статистика