Forem: Daniel Dormin

Ordenação rápida - Quick Sort

Daniel Dormin — Fri, 11 Nov 2022 15:43:52 +0000

Último post dessa série de algoritmos de ordenção! Já falamos do Bubble sort e do Selection sort, hoje vamos falar de um algoritmo que pode ser usado em seus projetos! O Quick sort, um algoritmo rápido que sua notação big O em O(n log n) no caso médio o que é bem melhor do que tinhamos antes nos algoritmos anteriores.

Como ele funciona?

O quicksort adota a estratégia de divisão e conquista. A estratégia consiste em rearranjar de modo que os números maiores fiquem a direita do pivô e os números menores a esquerda, fazendo isso de forma recursiva, assim a lista fica cada vez menor.

Os passos são:

Escolha um elemento da lista, denominado pivô;
Particiona: rearranje a lista de forma que todos os elementos anteriores ao pivô sejam menores que ele, e todos os elementos posteriores ao pivô sejam maiores que ele.Ao fim do processo o pivô estará em sua posição final e haverá duas sub listas não ordenadas.Essa operação é denominada partição;
Recursivamente ordene a sub lista dos elementos menores e a sub lista dos elementos maiores;
O caso base da recursão são as listas de tamanho zero ou um, que estão sempre ordenadas.O processo é finito, pois a cada iteração pelo menos um elemento é posto em sua posição final e não será mais manipulado na iteração seguinte.

A escolha do pivô e os passos do Particiona podem ser feitos de diferentes formas e a escolha de uma implementação específica afeta fortemente a performance do algoritmo.
A Imagem a baixo exemplifica bem como é feita divisão.

A escolha do pivô pode ser feita de forma aleátória ou por uma regra.

O código é bem consiso e simples por não usar loop é totalmente aplicavel em códigos funcionais com algumas alterações dentro da função :D




let arr = [17, 14, 23, 2, 4, 9, 15, 1, 0, 3, 5]
function quicksort(array) {
    if (array.length <= 1) {
        return array
    }

    let pivot = array[0]

    let left = []
    let right = []

    for (let i = 1; i < array.length; i++) {
        array[i] < pivot ? left.push(array[i]) : right.push(array[i])
    }

    return quicksort(left).concat(pivot, quicksort(right))
}

console.log(quicksort(arr))

No código como dito criamos uma função, definimos um pivô e criamos dois arrays auxiliares um para a direita e um para esquerda, é feito um loop para comparar os valores e colocarem no array certo, seja ele para esquerda ou para direita, depois concatatenamos e chamamos a função novamente até que o array esteja totalmente dividido para retornar o array ordenado, como visto na condicional de parada na linha 3.

Muito obrigado por ler até aqui, fiquem a vontade em me enviar dúvidas comentários ou críticas.

Referências

Entendo algoritmos - Aditya Y. Bhargava

Wikpédia quick sort

Ordenação por seleção - Selection Sort

Daniel Dormin — Sat, 08 Oct 2022 17:08:35 +0000

Seguindo nossos estudos vamos agora para o Selection Sort, um algoritmo simples que é um pouquinho diferente que o último citado o Bubble sort seguindo a notação Big O a complexidade é O(n²)
não é um algoritmo rápido mas como nosso objetivo é estudo ele nos serve bem :D

Como ele funciona?

A ordenação por seleção é um algoritmo de ordenação baseado em se passar sempre o menor valor do vetor para a primeira posição (ou o maior dependendo da ordem requerida), depois o de segundo menor valor para a segunda posição, e assim é feito sucessivamente.

Na imagem acima é exemplificado!

Ou seja ele é beeem parecido com o bubble sort que joga o maior valor para o final do vetor, em velocidade nós não ganhamos muito ¯_ (ツ)_/¯

Mas vamos para o código

let arr = [17, 14, 23, 2, 4, 9, 15, 1, 0, 3, 5]

for(let i = 0; i < arr.length; i++){
    let min = i
    let aux 
    for(let j = i + 1; j <= arr.length; j++){
        if(arr[j] < arr[min]){
            min = j
        }
    }
    if (i != min) {
        aux = arr[i]
        arr[i] = arr[min]
        arr[min] = aux
    }

}
console.log(arr)

Como dito o código não é muito diferente, ainda temos um loop aninhado que resolve um valor por vez como é visto na imagem.
Muito obrigado por ler até aqui, fiquem a vontade em me enviar dúvidas comentários ou críticas.

Referências

Entendo algoritmos - Aditya Y. Bhargava

Wikpédia selection sort

Ordenação por flutuação - Bubble Sort

Daniel Dormin — Mon, 03 Oct 2022 20:42:38 +0000

Começando meus estudos de algoritmos cai no Bubble sort.
Vamos entender o que é um algoritmo para começar nossa caminhada de estudo.

Em matemática e ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema. Segundo Dasgupta, Papadimitriou e Vazirani; "Algoritmos são procedimentos precisos, não ambíguos, padronizados, eficientes e corretos." - Wikipédia

Esse trecho do wikipédia é o suficiente para entendermos o que é um algoritmo. Sabendo disso podemos passar para o algoritmo de estudo, o bubble sort, como o nome diz esse é um algoritmo de ordenação, ou seja o objetivo dele é ordenar uma estrutura de dados como um array. Por exemplo:

//Um array desordenado
var arr = [ 2, 3, 6, 1, 5, 7]
//Um array ordenado
var arr = [1, 2 , 3, 5, 6, 7]

Neste exemplo o array está ordenado de forma crescente mas a ordenação pode ser feita conforme a necessidade.
O bubble sort reorganiza o array para que a ordenação seja feita.

Como o Bubble sort faz isso?

O bubble sort funciona comparando de dois em dois valores, trocando-os de lugar do maior pro menor ou do menor pro maior por meio de um loop e uma condicional. exemplo:

var arr = [ 2, 3, 6, 1, 5, 7]

Na primeira comparação ele compara o primeiro e o segundo valor (2 e 3), não há nada para trocar ele passa para a próxima dupla.
Na segunda volta ele compara o segundo e o terceiro valor (3 e 6), também não precisa ser alterado.
Na terceira volta compara o terceiro e o quarto valor (6, 1), aqui os valores são trocados assim os organizando (1, 6).

E assim continua até que o maior valor fique totalmente à direita, depois ele volta fazendo de novo a comparação, até o segundo maior valor está organizado, seguindo até que todo o array esteja organizado.
Neste ponto podemos perceber que precisamos de dois loops, um loop para mais interno para comparar todos os valores e reorganizar o array e um mais externo para que ele faça isso para cada item do array.
O código fica assim:

let lista = [17, 2, 3, 4, 5]
let numero = 0
console.log(lista)
for (let i = 0; i <= lista.length - 1; i++) {
    for (let i = 0; i <= lista.length - 1; i++) {
        if (lista[i] >= lista[i + 1]) {
            numero = lista[i]
            lista[i] = lista[i + 1]
            lista[i + 1] = numero
        }
    }

}
console.log(lista)

Fiz uma demonstração, caso queira conferir o link é: https://codepen.io/ddparkas/pen/JjpVJdb

Muito obrigado por ler até aqui abaixo deixo as referências usadas:
https://pt.wikipedia.org/wiki/Algoritmo
https://pt.wikipedia.org/wiki/Bubble_sort

Tipos primitivos em Python

Daniel Dormin — Fri, 11 Feb 2022 18:59:51 +0000

A pouquissimo tempo eu me interessei por Pyhton com o intuito de aprender inteligência artificial e análise de dados. Essa jornada começou esse ano, tenho muito que percorrer, e como provavelmente meu foco vai se voltar mais para Python mesmo eu amando JavaScript vou tentar sempre postar meu progresso, mais como um jeito de revisar meu conhecimento e reafirma-lo.
Começando do começo O que são tipos primitivos?
Tipos primitivos são tipos de dados primitivos(básicos), ou seja tipos de dados que podemos manipular dentro de uma variavel, por exemplo:

dinheiro = 1.50

No código a cima temos uma variavel nomeada como dinheiro contendo um valor, um dado de 1.50, por ser um valor com casas decimais o tipo deste dado é o tipo real ou float. Para ficar mais claro vamos a outro exemplo:

nome = 'Dormin'

Certo agora percebemos que o valor a cima não é mais um dado do tipo real, agora se trata de um dado do tipo de texto ou string.
Agora que já sabemos o que é um tipo primitivo vamos aos tipos primitivos em python que são:

Inteiro - int -> Numeros inteiros( -2,-1,1,2,3,4....)
Real, Ponto futuante - float -> Numeros com casas decimais(2.56)
Booleano - bool -> verdadeiro ou falso (true, false)
complexo - complex -> aindanão sei tenho de pesquisar mais :c
String - str -> textos alfanumericos("o rato roeu a roupa do rei")

Para conferir cada tipo podemos usar a função type.

nome = 'Dormin' #string
idade = 26 #int
altura = 1.75 #float
humano = true #bool

type(nome)

Espero ter ajudado conforme for aprendendo postarei cada vez mais :)

HTML5 Canvas - Criando e alterando tamanho

Daniel Dormin — Tue, 30 Nov 2021 18:24:56 +0000

Olá você que me lê. Hoje vamos criar e redimensionar o tamanho do canvas.

Criação

de início precisamos abrir as tags html

<canvas id="canvas">Seu navegador não suporta este conteúdo</canvas>

Note que a tag canvas possui o atributo "ID" para que possamos capturar a tag pelo JavaScript. Também é usada uma frase em meio as tags para informar navegadores que não possuam compatibilidade com Canvas.

Veja a lista de navegadores com suporte aqui

Logo após precisamos capturar a tag HTML para o JavaScript

const canvas  = document.getElementById('canvas')

Foi utilizado a função de captura direto pelo id, mas nada impede de usar outras funções como a de querySelector.

Redimensionamento

Após a criação só trabalharemos com o documento JavaScript, para fazer o redimensionamento utilizamos a constante canvas previamente capturada.

Pode-se definir tamanhos em pixels passando os valores para a largura(width) e altura(height)

canvas.width = 300

canvas.height = 300

Ou pode-se utilizar o tamanho completo da janela que o canvas será executado

canvas.width = window.innerWidth

canvas.height = window.innerHeight

é possivel alteração de estilo por CSS, porém para um melhor desempenho e para deixar o canvas dinâmico o melhor é redimensioná-lo diretamente no javaScript

Pronto agora sabemos exatamente como podemos criar e alterar o tamanho do nosso canvas, para alteração de estilo, cor, bordas, sombras e etc utilizamos CSS.

Obrigado por ler, dúvidas, sugestões ou críticas, aqui embaixo nos comentários ou por email. Terei o prazer em responder.

Referências:

Livro -> Desenvolva jogos com HTML5 Canvas e JavaScript

HTML5 Canvas - conceitos básicos

Daniel Dormin — Sat, 27 Nov 2021 02:22:56 +0000

Olá você que me lê.

Esse vai ser o primeiro post de uma série sobre canvas do zero, basedo em livros, videos, posts e testes.

A cada conceito interessante ou importante, será escrito um post.

Como primeiro post vamos falar um pouco do que é o canvas e conceitos importantes para domina-lo.

O que é HTML5 Canvas?

Canvas é uma tag do HTML5 usada para definir um quadro de desenho gráfico 2D ou 3D, para fazer eses desenhos é necessario o uso do JavaScript, ou seja a tag canvas no HTML5 só reserva o espaço assim como outras tags.

É possivel ultilizar atributos globais nesta tag, como ID, Class, Style e por ai vai.

A tag canvas é escrita:

Contendo uma abertura e um fechamento.

Qual a vantagem de usar canvas sendo que posso desenhar com svg ou css?

Sendo o canvas um elemento dedicado para renderização de vários frames por segundo(fps), este tem a vantagem de ser mais performático do que outras formas de animação e interação gráficas dentro de projetos, não perdemos qualidade e nos dá a posibilidade criar animações, jogos e interações mais complexas.

Conceitos básicos

Cada conceito será melhor explicado com um post dedicado, abaixo está uma visão geral sobre o que precisamos aprender para dominar o canvas.

1- Criar e Mudar o tamanho do canvas

2- Desenhar elementos no canvas

3- Animar elementos no canvas

4- Interagir com os elementos do canvas

A partir do ponto que conseguirmos fazer esses quatro passos sem dificuldade é possivel criar jogos , animações e elementos interativos em nossos projetos web.

meu objetivo é começar por esse ponto e explorar todas as possibilidades que o JavaScript pode nos oferecer, essa linguagem tão estranha e tão maravilhosa ao mesmo tempo.

Obrigado por ler, duvidas sugestões ou criticas, aqui em baixo nos comentários ou por email. Terei o prazer em responder.

Referências:

Video -> Chris course

Livro -> Desenvolva jogos com HTML5 Canvas e JavaScript

Como aumentar as seguranças das senhas

Daniel Dormin — Sat, 27 Nov 2021 01:54:59 +0000

Hoje é muito comum a falta de privacidade, a principal causa da falta de segurança é o mau uso da internet em redes sociais e sites de compras. Em algumas pesquisa notamos que é possível evitar grandes dores de cabeça com alguns passos simples:

Ter uma senha segura.

Uma senha segura não significa uma senha complicada uma dica bem valiosa é escolher uma frase e usar só a primeira letra de cada palavra, por exemplo “cada um com seus pães” a senha ficaria cucsp, assim fica facil de lembrar e difícil de adivinhar, essa está bem simples mas poderia muito bem ser incrementada “Cada um com seus pães de R$1,50” ficaria CucspdR$150.

Não divulgar informações pessoais em redes sociais

Postar fotos com cartões de crédito ou documentos são um prato cheio pra que está mal intencionado, devemos lembrar que nem sempre são só nossos amigos que veem nosso perfil no facebook, no instagram e etc.

Não dar informações a estranhos

Muitas vezes recebemos mensagens que ganhamos um prêmio e para isso basta fazer um cadastro, isso tem altíssimas chances de ser um golpe, e podemos estar vulneráveis ao fazer cadastro sem verificar as fontes

Verificar o endereço do site em que está

Alguns criminosos simulam sites para obter informações, montam o site quase igual ou até mesmo igual o original, mas com o endereço levemente diferente, por exemplo “www.facebok.com “ pode ser um site para simular “www.facebook.com” ao digitar seu login e sua senha estará dando acesso a outra pessoa.

Certificar que o site onde está é seguro

Sempre que formos fazer uma compra ou qualquer tipo de transação bancária é necessário verificar se o endereço do site em que estamos é confiável, a maioria dos navegadores mostram o https em verde na barra de busca.

Obrigado por ler!

Críticas sugestões ou duvidas aqui em baixo ou por e-mail. Teremos sempre prazer em responder.Até o próximo post.