Презентации по Математике

Алгебра. Исторический очерк
Алгебра. Исторический очерк
Исторический очерк А. пред­ше­ст­во­ва­ла ариф­ме­ти­ка, опе­ра­ция­ми ко­то­рой бы­ли сло­же­ние, вы­чи­та­ние, ум­но­же­ние и де­ле­ние чи­сел, cначала толь­ко це­лых, а за­тем и дроб­ных. Вна­ча­ле от­ли­чие А. от ариф­ме­ти­ки за­клю­ча­лось в том, что в А. вво­ди­лась не­из­вест­ная ве­ли­чи­на, дей­ст­вия над ко­то­рой, дик­туе­мые ус­ло­вия­ми за­да­чи, при­во­ди­ли к урав­не­нию, из ко­то­ро­го на­хо­ди­лась эта не­из­вест­ная ве­ли­чи­на. Эле­мент та­кой трак­тов­ки ариф­ме­тич. за­дач со­дер­жит­ся в др.-егип. па­пи­ру­се Ах­ме­са (см. в ст. Па­пи­ру­сы ма­те­ма­ти­че­ские), где ис­ко­мая ве­ли­чи­на обо­зна­ча­ет­ся со­от­вет­ст­вую­щим иеро­гли­фом. Древ­ние егип­тя­не ре­ша­ли и дос­таточ­но слож­ные за­да­чи (свя­зан­ные, напр., с ариф­ме­тич. и гео­мет­рич. про­грес­сия­ми). Как фор­му­ли­ров­ка за­дач, так и ре­ше­ния да­ва­лись в сло­вес­ной фор­ме и толь­ко в ви­де кон­крет­ных чис­лен­ных при­ме­ров. В нач. 20 в. бы­ли рас­шиф­ро­ва­ны кли­но­пис­ные ма­те­ма­ти­че­ские тек­сты и дру­гой древ­ней­шей куль­ту­ры – ва­ви­лон­ской. Ва­ви­ло­ня­не уже за 4000 лет до на­ших дней с по­мо­щью спец. таб­лиц уме­ли ре­шать раз­но­об­раз­ные за­да­чи; не­ко­то­рые из них рав­но­силь­ны ре­ше­нию квад­рат­ных урав­не­ний и да­же од­но­го ви­да урав­не­ний 3-й сте­пе­ни.
Продолжить чтение
Теория вероятности. Основные понятия, определения, задачи
Теория вероятности. Основные понятия, определения, задачи
В современном мире автоматизации производства теория вероятности необходима специалистам для решения задач, связанных с выявлением возможного хода процессов, на которые влияют случайные факторы, например, ОТК (отдел технического контроля) проводит анализ: сколько бракованных изделий может быть изготовлено в текущем месяце. Возникла теория вероятности в 17 веке в переписке Б. Паскаля и П.Ферма, где они производили анализ азартных игр. Примеры случайных событий Из ящика с разноцветными шарами наугад вынимают черный шар. При бросании игральной кости выпала цифра 7. При телефонном вызове абонент оказался занят. События Событиями являются результаты различных опытов, измерений, наблюдений. Все событиями можно подразделить на случайные, достоверные и невозможные Случайным называют событие, которое в данных условиях может произойти, а может и не произойти
Продолжить чтение
Складнісні класи задач
Складнісні класи задач
Вступ На початку 1960-х р., у зв'язку з початком широкого використання обчислювальної техніки (ОТ) для вирішення практичних завдань, виникло питання про межі практичної застосовності конкретного алгоритму розв'язання задачі у сенсі обмежень на її розмірність. Які завдання можуть бути вирішені на ЕОМ за реальний час? Відповідь на це питання була дана у працях Кобмена (Alan Cobham, 1964) та Едмнодса (Jack Edmonds, 1965), де були введені класи складності задач. У теорії алгоритмів (ТА) класами складності називаються множини обчислювальних задач, приблизно однакових за складністю обчислення.  Говорячи вужче, класи складності - це множини предикатів (функцій, які отримують на вхід слово і повертають відповідь 0 або 1), що використовують для обчислення ресурси приблизно однакової кількості. Вступ У рамках класичної теорії здійснюється класифікація завдань за класами складності: - P-складні; - NP-складні; - експоненціально складні; - тощо. Кожен клас складності (у вузькому сенсі) визначається як множина предикатів, що мають деякі властивості.   Означення. Класом складності X називається множина предикатів P(x), що обчислюються на машинах Тюрінга (МТ) і використовуються для обчислення O (f (n)) ресурсу, де n - довжина слова x.
Продолжить чтение