Calcular aproximação de raiz quadrada
Publicado por Israel Silvino Melo Batista (última atualização em 28/05/2015)
[ Hits: 10.606 ]
Fiz um programa para aproximar o cálculo da raiz quadrada usando o mesmo algoritmo que eu uso na vida real.
Esse algoritmo mostrou-se surpreendentemente rápido, ele tende rapidamente para a raiz quadrada do número e aparentemente não gasta muito em termo de custos computacionais. Consegui calcular com precisão a raiz quadrada de um número gigante usando 1 como chute e 100 iterações e mesmo que eu colocasse 10000 iterações ainda assim a resposta seria quase instantânea.
Lembrando que esse programa é apenas para fins didáticos, para usar a raiz quadrada em programas Python use o método/função sqrt do módulo math.
#coding: utf8 # Programa para fins didáticos, para usar a raiz quadrada # em seus programas use o método sqrt do módulo math from __future__ import division def raizq(x, chute = 1, i =20): # Calcula uma aproximação da raiz quadrada x após i iterações if i < 1: raise ValueError("É necessário pelo menos uma iteração") if chute < 1: chute = 1 # O chute precisa ser maior ou igual a 1, senão o resultado será incorreto if x < 0: return complex(0, raizq(-x, chute, i)) # A raíz quadrada de um número negativo é um número complexo else: for k in range(i): chute = 1/2*(chute+x/chute) return chute
Programa para derivação de funções matemáticas polinomiais
Criador de instalador USB Linux bootável com Python
Validador de cartão de crédito
Just Do It - XML Generic Editor
Atenção a quem posta conteúdo de dicas, scripts e tal (1)
Manutenção de sistemas Linux Debian e derivados com apt-get, apt, aptitude e dpkg
Melhorando o tempo de boot do Fedora e outras distribuições
Como instalar as extensões Dash To Dock e Hide Top Bar no Gnome 45/46
Instalar Google Chrome no Debian e derivados
Consertando o erro do Sushi e Wayland no Opensuse Leap 15
Instalar a última versão do PostgreSQL no Lunix mantendo atualizado
Flathub na sua distribuição Linux e comandos básicos de gerenciamento
[Shell Script] Script para desinstalar pacotes desnecessários no OpenSuse
[Shell Script] Script para criar certificados de forma automatizada no OpenVpn
[Shell Script] Conversor de vídeo com opção de legenda
[C/C++] BRT - Bulk Renaming Tool
[Shell Script] Criação de Usuarios , Grupo e instalação do servidor de arquivos samba