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

Методика формирования геометрической деятельности учащихся на примере формирования представления о четырехугольнике
Методика формирования геометрической деятельности учащихся на примере формирования представления о четырехугольнике
Геометрия одна из наиболее древних математических наук. Первые геометрические сведения мы находим в вавилонских клинописных таблицах и египетских папирусах (третье тысячелетие до нашей эры) Название науки «геометрия» - древнегреческого происхождения, оно составлено из двух древнегреческих слов (ге – «земля» и «метрео» - измеряю). Возникновение геометрии связано с практической деятельностью людей. Это отразилось и в названии многих геометрических фигур, например: «трапеция» происходит от греческого «трапецион» - «столик». Термин «линия» возник от латинского «линум» - «лён, льняная нить». «Ромб» происходит от латинского «ромбус», означающего «бубен». От греческого слова «пара» в сочетаниии с «аллелос» - «идущий» и добавлением «грамма» - «черта» получается слово «параллелограмм»
Продолжить чтение
Метод поиска в ширину. Каркасы графа
Метод поиска в ширину. Каркасы графа
Метод поиска в ширину (BFS, Breadth-first search) Пусть задан граф G = (V, E) и некоторая начальная вершина s. Алгоритм поиска в ширину перечисляет все достижимые из s вершины в порядке возрастания расстояния от s. Расстоянием считается число ребер кратчайшего пути. Время работы алгоритма - O(|V|+ |E|) . Пусть в начальный момент времени все вершины окрашены в белый цвет. Вершину s окрасим в серый цвет и припишем расстояние 0. Смежные с ней вершины окрасим в серый цвет, припишем им расстояние 1, их предок - s. Окрасим вершину s в черный цвет. На шаге n поочередно рассматриваем белые вершины, смежные с вершинами с пометками n -1, и каждую из них раскрашиваем в серый цвет, приписываем им предка и расстояние n. После этого вершины с расстоянием n-1 окрашиваются в черный цвет. Алгоритм обхода в ширину Инициализация для ( ∀u ∈ (V\{s}) выполнить {  цвет[u] ← белый; предок[u]← NULL; d[u]← ∞; } d[s]← 0; предок[s]← NULL; put (s, Q); // поместить s в очередь Q
Продолжить чтение
Улитка Паскаля
Улитка Паскаля
Содержание 1). Этьен Паскаль. 2). Улитка Паскаля (или лимакона). 3). Трисекция угла. 4). Кардиоида. 5). Эффекты с кривыми. 6). Создание шедевров. 7). Список использованной литературы, INTERNET-ресурс. Паскаль.(19.06.1623-19.08.1662) Французский математик, физик и философ. В 1641 сконструировал суммирующую машину. К 1645 закончил ряд работ по арифметике, теории чисел, алгебре и теории вероятностей, опубликованную в 1665. Паскаль нашел общий признак делимости любого целого числа на любое другое целое число; дал способ нахождения числа сочетаний из n по m; сформулировал ряд основных положений элементарной теории вероятностей. Труды Паскаля, связанные с циклоидой, явились существенным шагом в развитии анализа бесконечно малых. В 1625 Этьен Паскаль в своей переписке с Мерсенном, у которого частенько собирались за чашкой чая знаменитые геометры, в том числе и Gilles-Personne Roberval, описал метод построения новой кривой, обладающей интересными свойствами ( которую впоследствии назвали Улиткой).
Продолжить чтение