Algoritmos e como os seus básicos

 Agora que estamos a realizar o PT 06 relacionado com a programação, achei conveniente sabermos as bases da criação de um algoritmo para começarmos a programar como deve de ser!
Um bom algoritmo deve ter as seguintes 5 características:

• Finitude: um algoritmo deve sempre terminar após um número finito de passos.

• Definição: cada passo de um algoritmo deve ser precisamente definido. As
acções devem ser definidas rigorosamente e sem ambiguidades.
• Entradas: um algoritmo deve ter zero ou mais entradas, isto é quantidades que lhe
são fornecidas antes do algoritmo iniciar.
• Saídas: um algoritmo deve ter uma ou mais saídas, isto é quantidades que tem uma relação específica com as entradas.
• Eficiência: Um algoritmo deve ser eficiente. Isto significa que todas as operações
devem ser suficientemente básicas de modo que possam ser em princípio executadas com precisão em um tempo finito por um ser humano usando papel e lápis.


Baseei me num artigo que link no seguinte link
Com estas pequenas características poderemos começar a programar melhor e todos tirar uma boa note no próximo trabalho!
Obrigado e até para a semana!

Algoritmos de ordenação

É importante para um programador conhecer vários algoritmos de ordenação, porque não existe o algoritmo "perfeito". Todos os algoritmos tem vantagens e desvantagens, alguns fazem demasiadas comparações, outros usam demasiada memória e existem alguns que não são estáveis. Dependendo das propriedades do objeto que se pretende ordenar e também do ambiente em que vai ser executado o programa, existem algoritmos melhores e outros piores para esta tarefa, este pequeno vídeo compara a eficiência dos principais algoritmos de ordenação em vários casos.

Fonte: https://en.wikipedia.org/wiki/Sorting_algorithm 14/04/2018

Vídeo: https://www.youtube.com/watch?v=ZZuD6iUe3Pc 14/04/2018

 

Algoritmos javascript

Um programador nem sempre tem que reinventar a roda, por vezes é preferível copiar linhas de código e poupar tempo. Além disso os códigos disponíveis na web são geralmente bugfree e estão bem documentados.
Em javascript, por exemplo, se quisermos verificar se um certo número é primo, podemos simplesmente pesquisar na web por um algoritmo checkprime e implementá-lo no nosso código.


Lista de algoritmos básicos do javascript:

• Lista simplificada 
• Lista completa

Fonte: https://en.wikipedia.org/wiki/Reinventing_the_wheel 10/03/2018

           https://github.com/mgechev/javascript-algorithms 10/03/2018

Imagem: https://kapost-files-prod.s3.amazonaws.com/uploads/direct/1447862354-22-1572/Blog_IoTWheels_SocialSlide.gif 10/03/2018

O que é um Algoritmo?

Algoritmo é uma sequência finita de instruções bem definidas e não ambíguas, cada uma das quais devendo ser executadas mecânica ou eletronicamente num intervalo de tempo finito.Um algoritmo não representa, necessariamente, um programa de computador, e sim os passos necessários para realizar uma tarefa. 

O conceito de algoritmo é frequentemente ilustrado pelo exemplo de uma receita culinária, embora muitos algoritmos sejam mais complexos. Eles podem repetir passos (fazer iterações) ou necessitar de decisões (tais como comparações ou lógica) até que a tarefa seja completada. Um algoritmo corretamente executado não irá resolver um problema se estiver implementado incorretamente ou se não for apropriado ao problema. 

Fontes:

• https://pt.wikipedia.org/wiki/Algoritmo, no dia 4 de Março de 2018. 
• http://bit.ly/2FfwOCI, no dia 4 de Março de 2018.

Livro ensina princípios do algoritmo aplicados na ciência da computação

Você sabe o que é um algoritmo? Quem não faltou às aulas de Matemática provavelmente sabe responder a esta pergunta. Se você não faz a mínima ideia do que se trata essa regrinha, essencial na vida de programadores, fique tranquilo! O lançamento da Novatec — editora especializada em livros de tecnologia — te explica.
O livro “Entendendo Algoritmos”, escrito por Aditya Y. Bhargava, é um guia ilustrado que ensina, por meio de uma abordagem fácil, os princípios desse tópico.
Um algoritmo nada mais é do que um procedimento passo a passo para a resolução de um problema. Vamos dar um exemplo: em uma receita há as indicações de como fazer o prato. “Primeiro adicione o açúcar, depois acrescente o trigo, agora coloque o leite e bata etc.”. Se você conseguir seguir essas ações, você acabou de realizar essa regra. O seu computador, ao resolver esses problemas matemáticos, faz exatamente isso.
Dada sua importância, algumas escolas ensinam as crianças sobre essa lógica de programação como uma nova habilidade para qualquer área em que o jovem venha a estudar.

O livro, que explica esses procedimentos, é de fácil leitura, repleto de imagens e destinado a programadores autodidatas, engenheiros ou pessoas que gostariam de recordar o assunto.A obra inclui a abordagem de algoritmos de pesquisa, ordenação e algoritmos gráficos, cerca de 400 imagens com descrições detalhadas, comparações de desempenho entre algoritmos, diagramas e exemplos de código em Python.

Fonte: https://www.tecmundo.com.br/matematica/116188-livro-ensina-principios-algoritmo-aplicados-ciencia-computacao.htm

Algoritmo criado pela Google Deepmind capaz de explorar labirintos 3D

Os algoritmos criados pela Deepmind numa parceria com a Google, são capazes de aprender por si próprios a partir de informação não trabalhada e executar uma grande variedade de tarefas.
Recentemente a DeepMind desenvolveu um programa que permite explorar labirintos em 3D, com o objetivo de ensinar a máquina a adquirir informação sobre o mundo.

Mais informação

Algoritmo que remove reflexos de fotografias

O algoritmo será apresentado publicamente no próximo mês e promete remover automaticamente os reflexos que surgem quando se usa uma câmara digital para fotografar através de uma janela.