Программирование алгоритмы и их свойства. Алгоритмы и программы. Анализ времени выполнения алгоритма

Автор на Youtube: Анастасия Иванова

СКАЧАТЬ Перевод обыкновенной дроби в десятичную и наоборот. Периодические дроби. Видеоуроки по другим темам, а также по подготовке к ЕГЭ и ГИА, Вы […]

Комментарии к этому видео:

Последние комментарии на сайте

Чит на roblox(ПРОХОЖДЕНИЕ СКВОЗЬ СТЕНЫ) — Смотреть/скачать
⇒ "А кто то вам обещал, что здесь можно будет скачать чит? :)"
Добавлено — Comedy Club — Идеальная женщина — Смотреть/скачать
⇒ "Обожаю дуэт Демиса Карибидиса и Андрея Скорохода) Эти ребята умеют смешить, особенно мне нравиться акцент Карибидиса) Надоел уже Пашка Воля и Харламов, а тут можно увидеть свежие, не заезженные шутки. Да и Марина Кравец тоже жжет. Вообще думаю пора немного поменять формат шоу, внести какие-то новые элементы. За столько лет уже чуть надоело. В этом плане очень люблю Comedy Woman, вот у них все очень динамично и современно. "
Добавлено — Лондон, гудбай: беглые бизнесмены хотят вернуться в Россию — Россия 24 — Смотреть/скачать
⇒ "Да уж, больше верьте таким новостям. Наши олигархи, живущие в английских замках, умирают от желания вернуться в Россию, неужели таким пропагандистским новостям кто-то в нашей стране верит. Возвращаемся обратно в Советский союз. С каждым днем все больше понимаю почему телевизор превращается в зомбоящик, нам каждый день диктуют то во что мы должны верить, вне зависимости от того правда ли это, бред который навязывают населению, с целью показать как у нас тут хорошо, а у них там сущий ад. "
Добавлено — Дружко Шоу #23 — Смотреть/скачать
⇒ "Отличный выпуск получился. Практически как всегда. Все таки есть у него свой собственный стиль и харизма, которая очень привлекает. "
Добавлено — ПОЛИТИКИ ПОЗДРАВЛЯЮТ ПУТИНА — Смотреть/скачать
⇒ "Ну молодцы что тут сказать, все таи уважаемый человек, как тут не поздравить. С удовольствием присоединяюсь к поздравлениям."
Добавлено —

Преобразование десятичного в нормальное

Каждая десятичная дробь может быть представлена как регулярная дробь. Просто напишите с помощью знаменателя, чтобы сделать это.

Основным правилом преобразования десятичной дроби в регулярную дробь является чтение десятичной дроби, но она обычно записывается. Например:

2,3 — две точки из трех десятков

Поскольку фракция завершена, ее можно преобразовать в смешанное число или нерегулярную фракцию:

Преобразование правильной дробной части в десятичную

Нетрадиционная фракция может быть преобразована в десятичную, как и для обычной записи десятичной формы, знаменатель должен быть запущен вместе с одним или несколькими нулями, например 10, 100, 1000 и так далее.

Как конвертировать общую долю в десятичную

Если мы разложим такой знаменатель с первичными факторами, получим такое же число удвоений и пять:

100 = 10 · 10 = 2 · 5 · 2,5

1000 = 10 · 10 · 10 = 2 · 5 · 2 · 5 · 2 · 5

Других простых множителей нет, поэтому эти расширения не содержат, поэтому:

Регулярная дробь может быть представлена в виде десятичных единиц только в том случае, если ее знаменатель не содержит других факторов, кроме 2 и 5.

Давайте принять участие:

Когда знаменатель распространяется на основные факторы, получается произведение 2 · 2:

Если вы умножаете его на две четверки, приравняйте число пяти к двум, вы получите один из необходимых знаменателей — 100.

Чтобы получить отрывок, равный этому, счетчик должен умножаться на произведение двух пяти:

Давайте посмотрим на другую фракцию:

Когда знаменатель распространяется на основные факторы, получается произведение 2.7, содержащее число 7:

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

Поэтому эту долю нельзя свести к любому из необходимых знаменателей: 10, 100, 1000 и т. Д. Это означает, что он не может быть представлен в виде десятичного числа.

Регулярная Несовместимая фракция не может быть представлена в виде десятичного числа, если ее знаменатель содержит по крайней мере один главный фактор от одного до двух.

Заметим, что правило говорит только о необратимых дробях, так как некоторые дроби могут быть представлены в виде десятичных дробей аббревиатурой.

Рассмотрим две части:

Теперь осталось только умножить как фразовые фракции на 5, чтобы получить 10 в знаменателе, и вы можете преобразовать дробь в десятичную:

Как перевести десятичную дробь в обыкновенную

Вот, казалось бы, перевод десятичной дроби в обычную - элементарная тема, но многие ученики её не понимают!

Поэтому сегодня мы подробно рассмотрим сразу несколько алгоритмов, с помощью которых вы разберётесь с любыми дробями буквально за секунду.

Напомню, что существует как минимум две формы записи одной и той же дроби: обыкновенная и десятичная.

Десятичные дроби - это всевозможные конструкции вида 0,75; 1,33; и даже −7,41. А вот примеры обыкновенных дробей, которые выражают те же самые числа:

Сейчас разберёмся: как от десятичной записи перейти к обычной?

И самое главное: как сделать это максимально быстро?

Основной алгоритм

На самом деле существует как минимум два алгоритма. И мы сейчас рассмотрим оба. Начнём с первого - самого простого и понятного.

Чтобы перевести десятичную дробь в обыкновенную, необходимо выполнить три шага:

Переписать исходную дробь в виде новой дроби: в числителе останется исходная десятичная дробь, а в знаменателе нужно поставить единицу. При этом знак исходного числа также помещается в числитель.
Например:
Умножаем числитель и знаменатель полученной дроби на 10 до тех пор, пока в числителе не исчезнет запятая. Напомню: при каждом умножении на 10 запятая сдвигается вправо на один знак. Разумеется, поскольку знаменатель тоже умножается, там вместо числа 1 будут появляться 10, 100 и т.д.
Наконец, сокращаем полученную дробь по стандартной схеме: делим числитель и знаменатель на те числа, которым они кратны. Например, в первом примере 0,75=75/100, при этом и 75, и 100 делятся на 25.
Поэтому получаем $0,75=\frac{75}{100}=\frac{3\cdot 25}{4\cdot 25}=\frac{3}{4}$ - вот и весь ответ.:)

Важное замечание по поводу отрицательных чисел. Если в исходном примере перед десятичной дробью стоит знак «минус», то и на выходе перед обыкновенной дробью тоже должен стоять «минус».

Перевод обыкновенной дроби в десятичную

Вот ещё несколько примеров:

Особое внимание хотелось бы обратить на последний пример. Как видим, в дроби 0,0025 присутствует много нулей после запятой. Из-за этого приходится аж целых четыре раза умножать числитель и знаменатель на 10. Можно ли как-то упростить алгоритм в этом случае?

Конечно, можно. И сейчас мы рассмотрим альтернативный алгоритм - он чуть более сложен для восприятия, но после небольшой практики работает намного быстрее стандартного.

Более быстрый способ

В данном алгоритме также 3 шага.

Чтобы получить обычную дробь из десятичной, нужно выполнить следующее:

Посчитать, сколько цифр стоит после запятой. Например, у дроби 1,75 таких цифр две, а у 0,0025 - четыре. Обозначим это количество буквой $n$.
Переписать исходное число в виде дроби вида $\frac{a}{{{10}^{n}}}$, где $a$ - это все цифры исходной дроби (без «стартовых» нулей слева, если они есть), а $n$ - то самое количество цифр после запятой, которое мы посчитали на первом шаге.
Другими словами, необходимо разделить цифры исходной дроби на единицу с $n$ нулями.
По возможности сократить полученную дробь.

Вот и всё! На первый взгляд, эта схема сложнее предыдущей. Но на самом деле он и проще, и быстрее. Судите сами:

Как видим, в дроби 0,64 после запятой стоит две цифры - 6 и 4.

Поэтому $n=2$. Если убрать запятую и нули слева (в данном случае - всего один ноль), то получим число 64. Переходим ко второму шагу: ${{10}^{n}}={{10}^{2}}=100$, поэтому в знаменателе стоит именно сто. Ну а затем остаётся лишь сократить числитель и знаменатель.:)

Ещё один пример:

Здесь всё чуть сложнее.

Во-первых, цифр после запятой уже 3 штуки, т.е. $n=3$, поэтому делить придётся на ${{10}^{n}}={{10}^{3}}=1000$. Во-вторых, если убрать из десятичной записи запятую, то мы получим вот это: 0,004 → 0004. Вспомним, что нули слева надо убрать, поэтому по факту у нас число 4. Дальше всё просто: делим, сокращаем и получаем ответ.

Наконец, последний пример:

Особенность этой дроби - наличие целой части.

Поэтому на выходе у нас получается неправильная дробь 47/25. Можно, конечно, попытаться разделить 47 на 25 с остатком и таким образом вновь выделить целую часть.

Но зачем усложнять себе жизнь, если это можно сделать ещё на этапе преобразований? Что ж, разберёмся.

Что делать с целой частью

На самом деле всё очень просто: если мы хотим получить правильную дробь, то необходимо убрать из неё целую часть на время преобразований, а затем, когда получим результат, вновь дописать её справа перед дробной чертой.

Например, рассмотрим то же самое число: 1,88. Забьём на единицу (целую часть) и посмотрим на дробь 0,88.

Она легко преобразуется:

Затем вспоминаем про «утерянную» единицу и дописываем её спереди:

\[\frac{22}{25}\to 1\frac{22}{25}\]

Вот и всё! Ответ получился тем же самым, что и после выделения целой части в прошлый раз. Ещё парочка примеров:

\[\begin{align}& 2,15\to 0,15=\frac{15}{100}=\frac{3}{20}\to 2\frac{3}{20}; \\& 13,8\to 0,8=\frac{8}{10}=\frac{4}{5}\to 13\frac{4}{5}.

В этом и состоит прелесть математики: каким бы путём вы не пошли, если все вычисления выполнены правильно, ответ всегда будет одним и тем же.:)

В заключение хотел бы рассмотреть ещё один приём, который многим помогает.

Преобразования «на слух»

Давайте задумаемся о том, что вообще такое десятичная дробь.

Точнее, как мы её читаем. Например, число 0,64 - мы читаем его как «ноль целых, 64 сотых», правильно? Ну, или просто «64 сотых». Ключевое слово здесь - «сотых», т.е. число 100.

А что насчёт 0,004? Это же «ноль целых, 4 тысячных» или просто «четыре тысячных».

Так или иначе, ключевое слово - «тысячных», т.е. 1000.

Ну и что в этом такого? А то, что именно эти числа в итоге «всплывают» в знаменателях на втором этапе алгоритма. Т.е. 0,004 - это «четыре тысячных» или «4 разделить на 1000»:

Попробуйте потренироваться сами - это очень просто. Главное - правильно прочесть исходную дробь. Например, 2,5 - это «2 целых, 5 десятых», поэтому

А какое-нибудь 1,125 - это «1 целая, 125 тысячных», поэтому

В последнем примере, конечно, кто-то возразит, мол, не всякому ученику очевидно, что 1000 делится на 125.

Но здесь нужно помнить, что 1000 = 103, а 10 = 2 ∙ 5, поэтому

\[\begin{align}& 1000=10\cdot 10\cdot 10=2\cdot 5\cdot 2\cdot 5\cdot 2\cdot 5= \\& =2\cdot 2\cdot 2\cdot 5\cdot 5\cdot 5=8\cdot 125\end{align}\]

Таким образом, любая степень десятки раскладывается лишь на множители 2 и 5 - именно эти множители нужно искать и в числителе, чтобы в итоге всё сократилось.

На этом урок окончен.

Переходим к более сложной обратной операции - см. «Переход от обыкновенной дроби к десятичной».

Математический-Калькулятор-Онлайн v.1.0

Калькулятор выполняет следующие операции: сложение, вычитание, умножение, деление, работа с десятичными, извлечение корня, возведение в степень, вычисление процентов и др. операции.

Решение:

Как работать с математическим калькулятором

Клавиша	Обозначение	Пояснение
5	цифры 0-9	Арабские цифры. Ввод натуральных целых чисел, нуля. Для получения отрицательного целого числа необходимо нажать клавишу +/-
.	точка (запятая)	Разделитель для обозначения десятичной дроби. При отсутствии цифры перед точкой (запятой) калькулятор автоматически подставит ноль перед точкой. Например: .5 - будет записано 0.5
+	знак плюс	Сложение чисел (целые, десятичные дроби)
-	знак минус	Вычитание чисел (целые, десятичные дроби)
÷	знак деления	Деление чисел (целые, десятичные дроби)
х	знак умножения	Умножение чисел (целые, десятичные дроби)
√	корень	Извлечение корня из числа. При повторном нажатие на кнопку "корня" производится вычисление корня из результата. Например: корень из 16 = 4; корень из 4 = 2
x 2	возведение в квадрат	Возведение числа в квадрат. При повторном нажатие на кнопку "возведение в квадрат" производится возведение в квадрат результата Например: квадрат 2 = 4; квадрат 4 = 16
1 / x	дробь	Вывод в десятичные дроби. В числителе 1, в знаменателе вводимое число
%	процент	Получение процента от числа. Для работы необходимо ввести: число из которого будет высчитываться процент, знак (плюс, минус, делить, умножить), сколько процентов в численном виде, кнопка "%"
(	открытая скобка	Открытая скобка для задания приоритета вычисления. Обязательно наличие закрытой скобки. Пример: (2+3)*2=10
)	закрытая скобка	Закрытая скобка для задания приоритета вычисления. Обязательно наличие открытой скобки
±	плюс минус	Меняет знак на противоположный
=	равно	Выводит результат решения. Также над калькулятором в поле "Решение" выводится промежуточные вычисления и результат.
←	удаление символа	Удаляет последний символ
С	сброс	Кнопка сброса. Полностью сбрасывает калькулятор в положение "0"

Алгоритм работы онлайн-калькулятора на примерах

Сложение.

Сложение целых натуральных чисел { 5 + 7 = 12 }

Сложение целых натуральных и отрицательных чисел { 5 + (-2) = 3 }

Сложение десятичных дробных чисел { 0,3 + 5,2 = 5,5 }

Вычитание.

Вычитание целых натуральных чисел { 7 - 5 = 2 }

Вычитание целых натуральных и отрицательных чисел { 5 - (-2) = 7 }

Вычитание десятичных дробных чисел { 6,5 - 1,2 = 4,3 }

Умножение.

Произведение целых натуральных чисел { 3 * 7 = 21 }

Произведение целых натуральных и отрицательных чисел { 5 * (-3) = -15 }

Произведение десятичных дробных чисел { 0,5 * 0,6 = 0,3 }

Деление.

Деление целых натуральных чисел { 27 / 3 = 9 }

Деление целых натуральных и отрицательных чисел { 15 / (-3) = -5 }

Деление десятичных дробных чисел { 6,2 / 2 = 3,1 }

Извлечение корня из числа.

Извлечение корня из целого числа { корень(9) = 3 }

Извлечение корня из десятичных дробей { корень(2,5) = 1,58 }

Извлечение корня из суммы чисел { корень(56 + 25) = 9 }

Извлечение корня из разницы чисел { корень (32 – 7) = 5 }

Возведение числа в квадрат.

Возведение в квадрат целого числа { (3) 2 = 9 }

Возведение в квадрат десятичных дробей { (2,2) 2 = 4,84 }

Перевод в десятичные дроби.

Вычисление процентов от числа

Увеличить на 15% число 230 { 230 + 230 * 0,15 = 264,5 }

Уменьшить на 35% число 510 { 510 – 510 * 0,35 =331,5 }

18% от числа 140 это { 140 * 0,18 = 25,2 }

Вот, казалось бы, перевод десятичной дроби в обычную — элементарная тема, но многие ученики её не понимают! Поэтому сегодня мы подробно рассмотрим сразу несколько алгоритмов, с помощью которых вы разберётесь с любыми дробями буквально за секунду.

Напомню, что существует как минимум две формы записи одной и той же дроби: обыкновенная и десятичная. Десятичные дроби — это всевозможные конструкции вида 0,75; 1,33; и даже −7,41. А вот примеры обыкновенных дробей, которые выражают те же самые числа:

Сейчас разберёмся: как от десятичной записи перейти к обычной? И самое главное: как сделать это максимально быстро?

Основной алгоритм

На самом деле существует как минимум два алгоритма. И мы сейчас рассмотрим оба. Начнём с первого — самого простого и понятного.

Чтобы перевести десятичную дробь в обыкновенную, необходимо выполнить три шага:

Примеры перехода от десятичной записи дробей к обычной

Конечно, можно. И сейчас мы рассмотрим альтернативный алгоритм — он чуть более сложен для восприятия, но после небольшой практики работает намного быстрее стандартного.

Более быстрый способ

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

Посчитать, сколько цифр стоит после запятой. Например, у дроби 1,75 таких цифр две, а у 0,0025 — четыре. Обозначим это количество буквой $n$.
Переписать исходное число в виде дроби вида $\frac{a}{{{10}^{n}}}$, где $a$ — это все цифры исходной дроби (без «стартовых» нулей слева, если они есть), а $n$ — то самое количество цифр после запятой, которое мы посчитали на первом шаге. Другими словами, необходимо разделить цифры исходной дроби на единицу с $n$ нулями.
По возможности сократить полученную дробь.

Вот и всё! На первый взгляд, эта схема сложнее предыдущей. Но на самом деле он и проще, и быстрее. Судите сами:

Как видим, в дроби 0,64 после запятой стоит две цифры — 6 и 4. Поэтому $n=2$. Если убрать запятую и нули слева (в данном случае — всего один ноль), то получим число 64. Переходим ко второму шагу: ${{10}^{n}}={{10}^{2}}=100$, поэтому в знаменателе стоит именно сто. Ну а затем остаётся лишь сократить числитель и знаменатель.:)

Ещё один пример:

Здесь всё чуть сложнее. Во-первых, цифр после запятой уже 3 штуки, т.е. $n=3$, поэтому делить придётся на ${{10}^{n}}={{10}^{3}}=1000$. Во-вторых, если убрать из десятичной записи запятую, то мы получим вот это: 0,004 → 0004. Вспомним, что нули слева надо убрать, поэтому по факту у нас число 4. Дальше всё просто: делим, сокращаем и получаем ответ.

Наконец, последний пример:

Особенность этой дроби — наличие целой части. Поэтому на выходе у нас получается неправильная дробь 47/25. Можно, конечно, попытаться разделить 47 на 25 с остатком и таким образом вновь выделить целую часть. Но зачем усложнять себе жизнь, если это можно сделать ещё на этапе преобразований? Что ж, разберёмся.

Что делать с целой частью

Например, рассмотрим то же самое число: 1,88. Забьём на единицу (целую часть) и посмотрим на дробь 0,88. Она легко преобразуется:

Затем вспоминаем про «утерянную» единицу и дописываем её спереди:

\[\frac{22}{25}\to 1\frac{22}{25}\]

Вот и всё! Ответ получился тем же самым, что и после выделения целой части в прошлый раз. Ещё парочка примеров:

\[\begin{align}& 2,15\to 0,15=\frac{15}{100}=\frac{3}{20}\to 2\frac{3}{20}; \\& 13,8\to 0,8=\frac{8}{10}=\frac{4}{5}\to 13\frac{4}{5}. \\\end{align}\]

В заключение хотел бы рассмотреть ещё один приём, который многим помогает.

Преобразования «на слух»

Давайте задумаемся о том, что вообще такое десятичная дробь. Точнее, как мы её читаем. Например, число 0,64 — мы читаем его как «ноль целых, 64 сотых», правильно? Ну, или просто «64 сотых». Ключевое слово здесь — «сотых», т.е. число 100.

А что насчёт 0,004? Это же «ноль целых, 4 тысячных» или просто «четыре тысячных». Так или иначе, ключевое слово — «тысячных», т.е. 1000.

Ну и что в этом такого? А то, что именно эти числа в итоге «всплывают» в знаменателях на втором этапе алгоритма. Т.е. 0,004 — это «четыре тысячных» или «4 разделить на 1000»:

Попробуйте потренироваться сами — это очень просто. Главное — правильно прочесть исходную дробь. Например, 2,5 — это «2 целых, 5 десятых», поэтому

А какое-нибудь 1,125 — это «1 целая, 125 тысячных», поэтому

В последнем примере, конечно, кто-то возразит, мол, не всякому ученику очевидно, что 1000 делится на 125. Но здесь нужно помнить, что 1000 = 10 3 , а 10 = 2 ∙ 5, поэтому

\[\begin{align}& 1000=10\cdot 10\cdot 10=2\cdot 5\cdot 2\cdot 5\cdot 2\cdot 5= \\& =2\cdot 2\cdot 2\cdot 5\cdot 5\cdot 5=8\cdot 125\end{align}\]

Таким образом, любая степень десятки раскладывается лишь на множители 2 и 5 — именно эти множители нужно искать и в числителе, чтобы в итоге всё сократилось.

На этом урок окончен. Переходим к более сложной обратной операции — см. «