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

Площади геометрических фигур
Площади геометрических фигур
Геометрические знания примерно в объеме современного курса средней школы были изложены еще 2200 лет назад в “Началах” Евклида. Конечно, изложенная в “Началах” наука геометрия не могла быть создана одним ученым. Известно, что Евклид в своей работе опирался на труды десятков предшественников, среди которых были Фалес и Пифагор, Демокрит и Гиппократ, Архит, Теэтет, Евдокс и др. Пифагор Гиппократ Ценой больших усилий, исходя из отдельных геометрических сведений, накопленных тысячелетиями в практической деятельности людей, эти великие ученые сумели на протяжении 3 - 4 столетий привести геометрическую науку к высокой ступени совершенства. Историческая заслуга Евклида состоит в том, что он, создавая свои “Начала”, объединил результаты своих предшественников, упорядочил и привел в одну систему основные геометрические знания того времени. Евдокс
Продолжить чтение
Алгоритмы сортировки и поиска
Алгоритмы сортировки и поиска
Можно ли еще улучшить алгоритм поиска? В общем случае – нет, так что в наихудшем случае мы не достигнем лучшего времени, чем Θ(n). Улучшение возможно, только если мы кое-что знаем о порядке элементов в массиве. Предположим, что массив отсортирован в неубывающем порядке, т.е. каждый элемент массива меньше или равен элементу, следующему в массиве за ним, согласно некоторому определению отношения "меньше, чем": Для чисел очевидно, Для строк – лексикографический порядок. Бинарный поиск Идея: В любой момент мы рассматриваем только подмассив, т.е. часть массива между двумя индексами (включительно). Назовем их р и r, причем первоначально р = 1 и r = n. Мы многократно делим подмассив пополам, до тех пор, пока не произойдет одно из двух событий: либо мы найдем искомое значение, либо подмассив окажется пустым (р > r). Пусть мы ищем значение х в массиве А. На каждом шаге мы рассматриваем только подмассив, начинающийся с элемента А[р] и заканчивающийся элементом А[r] – обозначим его A[р..r]. На каждом шаге вычисляем средину q подмассива, вычисляя среднее как Если A[q] = x, то искомый элемент найден. Если A[q] != x, то…
Продолжить чтение
История чисел
История чисел
История возникновения чисел очень глубокая и давняя. Сама жизнь привела людей к тому, что стало просто необходимо использовать символы   для написания чисел.           История чисел Представьте, ведь давным-давно во времена, когда у людей не было цифр и они не умели считать как мы сейчас, у них все-равно возникало огромное количество поводов для счета. Правда, в те времена им не нужно было применять огромные числа. И самый простой вариант счета Если уж своих пальцев не хватало, звали приятеля, чтобы уже считать на его руках и ногах. Достаточно неудобно было, а вдруг никого рядом не окажется когда срочно нужно посчитать большое количество чего-нибудь? подсказала природа. Люди использовали пальцы рук, а при больших числах и ног, чтобы посчитать, например, количество голов скота в стаде.  Потом кто-то придумал делать глиняные кружочки для подсчета. Например, повел пастух с утра большое стадо на пастбище. Подсчитал всех животных с помощью кружков — сколько кружков, столько животных. Вечером привел их домой, опять смотрит, чтобы каждому животному соответствовал один кружок. Ну и подобных вариантов существовало множество, то есть пользовались подручными средствами. Первое доказательство использования древними людьми счета — это волчья кость, на которой 30 тысяч лет назад сделали зарубки. Притом они набиты не как-нибудь, а сгруппированы по пять. Древность. В Древности у разных народов существовали свои способы счета. Например, майа использовали только три обозначения: точку, линию и эллипс и записывали ими любые цифры. В Древнем Египте около 5000-4000 лет до н.э. использовали такую запись чисел: единица обозначалась палочкой, сотня — пальмовым листом, а сто тысяч — лягушкой (в дельте Нила было очень много лягушек, вот у людей и возникла такая ассоциация: сто тысяч — очень много, как лягушек в Ниле).                         А вот наши предки-славяне использовали самую сложную запись чисел. Они их записывали буквами, над которыми ставили специальный значок «титло», чтобы отличить, где написали буквы, а где цифры, и значков у них было аж 27. А, например, папуасские племена имели только две цифры, один и два, и называли их «урапун» и «окоза» соответственно. А дальнейшие числа называли просто используя эти два. Например три у них — «окоза-урапун», а четыре — «окоза-окоза». Видимо, считать им особо нечего, поэтому больших чисел у них нет. А все, что больше шести-семи они называют «много». А сколько там «много» уже неизвестно!
Продолжить чтение