На протяжении всей истории существования человека он то и дело пытался совершенствовать мир вокруг, чтобы улучшить свою жизнь сделать ее проще и комфортнее. История создания компьютера – это прежде всего стремление человека изобрести устройство для решения задач, непосильных для человеческого разума. И как показывает практика, задача эта исполнена на "ура".
Если вы думаете, что компьютер появился несколько десятилетий назад, то глубоко заблуждаетесь, ведь его история насчитывает несколько столетий. Конечно же, первые предки современного ПК были очень примитивными и даже язык не поворачивается назвать их "компьютерами", но не пройдя всех этих этапов становления он, возможно, не стал таким чудом техники.
Итак, первым созданным компьютером в истории человечества считается машина для подсчетов Блеза Паскаля, возникшая в 1642 году. Это был первый примитивный калькулятор, который изобретателю слагать и вычитать. Изобретение Паскаля считается нулевым этапом в разработке компьютеров и для своего времени это было прогрессивное устройство, ведь ранее никаких попыток механизировать вычисления не было.
Придуманный Паскалем "компьютер" назвали "Паскалина" и представлял он собой ящик с многочисленными шестернями. С колесиков прибор позволял вводить числа от 0 до 9, а в верхней части корпуса, после ввода исходных данных, показывался результат.
для нахождения НОДа не мало, не буду углубляться во всякие сложные алгоритмы, так как вряд ли Вы их проходите.
Сравним перебор и алгоритм Евклида, сразу можем сказать, что алгоритм Евклида в разы быстрее, так как при переборе мы тупо перебираем значения, то есть, данный алгоритм зависит от величины числа очень сильно. Конечно, алгоритм Евклида также зависит от введенного числа, однако, в нём будет намного меньше повторений, нежели в с перебором.
Можем глянуть немного статистики:
Генерируется 500 пар чисел
Перебор - 0.5022 с
Алгоритм Евклида - 0.0008
Теперь мы точно можем сделать вывод, что алгоритм Евклида в разы быстрее простого перебора.
На протяжении всей истории существования человека он то и дело пытался совершенствовать мир вокруг, чтобы улучшить свою жизнь сделать ее проще и комфортнее. История создания компьютера – это прежде всего стремление человека изобрести устройство для решения задач, непосильных для человеческого разума. И как показывает практика, задача эта исполнена на "ура".
Если вы думаете, что компьютер появился несколько десятилетий назад, то глубоко заблуждаетесь, ведь его история насчитывает несколько столетий. Конечно же, первые предки современного ПК были очень примитивными и даже язык не поворачивается назвать их "компьютерами", но не пройдя всех этих этапов становления он, возможно, не стал таким чудом техники.
Итак, первым созданным компьютером в истории человечества считается машина для подсчетов Блеза Паскаля, возникшая в 1642 году. Это был первый примитивный калькулятор, который изобретателю слагать и вычитать. Изобретение Паскаля считается нулевым этапом в разработке компьютеров и для своего времени это было прогрессивное устройство, ведь ранее никаких попыток механизировать вычисления не было.
Придуманный Паскалем "компьютер" назвали "Паскалина" и представлял он собой ящик с многочисленными шестернями. С колесиков прибор позволял вводить числа от 0 до 9, а в верхней части корпуса, после ввода исходных данных, показывался результат.
для нахождения НОДа не мало, не буду углубляться во всякие сложные алгоритмы, так как вряд ли Вы их проходите.
Сравним перебор и алгоритм Евклида, сразу можем сказать, что алгоритм Евклида в разы быстрее, так как при переборе мы тупо перебираем значения, то есть, данный алгоритм зависит от величины числа очень сильно. Конечно, алгоритм Евклида также зависит от введенного числа, однако, в нём будет намного меньше повторений, нежели в с перебором.
Можем глянуть немного статистики:
Генерируется 500 пар чисел
Перебор - 0.5022 с
Алгоритм Евклида - 0.0008
Теперь мы точно можем сделать вывод, что алгоритм Евклида в разы быстрее простого перебора.