Por que contar operações de algoritmos com análise combinatória
Trecho de 1 min 25 s de Integrando a Matemática Discreta e a Computação: experiência sala de aula, gravado no evento VIII Semana de Planejamento e Aperfeiçoamento Pedagógico da Regional 4.
Assistir à gravação completaNo Even3 Conteúdos · 1 h 4 minSobre este trecho
Entenda por que a contagem de operações é essencial na computação para avaliar complexidade e escolher o algoritmo mais rápido.
Vai de a da gravação.
O que é dito neste trecho
Ah, uma outra coisa importante que vale a pena fazer e que eu faço com eles bem simpleszinho é mostrar como que você pode contar quantas operações um algoritmo faz. Então eu ponho um algoritmo pequenininho na tela com dois loopings, por exemplo, em em português mesmo, em pseudocódigo mesmo, e mostro para eles, ó, isso aqui faz isso, isso, isso. Uma coisa bem simples assim, um looping dentro do outro e tal, em português e tal. Aí quando Para uma entrada de tamanho N com N números ah com quantos quantas operações esse algoritmo vai fazer? Aí eu tenho que contar, mas aí eu vou usar o princípio lá da multiplicação. Então quer dizer, eu tento mostrar para eles que Para aí vocês falam assim, mas para que que você vai querer contar quantas operações o algoritmo vai fazer? Uai. Porque para uma mesma tarefa você pode ter diferentes algoritmos, você tem que escolher. Qual é o critério que você vai usar para escolher? Aquele que te resolve mais rápido. Você fala assim, pô, mas é só ter um computador mais rápido. É verdade, mas e se não tem dinheiro? Né? Então você tem que escolher um algoritmo que faz menos operações. Por quê? Porque te dá a resposta mais rápida. Então você tem que contar as operações. Aí você tem aquela análise de complexidade, de tempo, aquela anotação homem, uma série de coisas que eu já dou uma introdução para eles sem a minha aprofundar, mas para eles ouvirem os termos, ouvirem os termos. Aí quando chegar a hora eles ah oh, o professor falou disso, não sei o que. Entenderam ou não? Não é um bicho de sete cabeças. Essa que é a minha ideia, OK?
Outros trechos deste conteúdo

A diferença intuitiva entre dados discretos e contínuos
Trecho de a da gravação

Como a computação utiliza modelos matemáticos para resolver problemas
Trecho de a da gravação