Aula 15 - Análise de Algoritmos - Ordem de Grandeza - Fundamentos Matemáticos para Computação

Поділитися
Вставка
  • Опубліковано 17 гру 2024

КОМЕНТАРІ • 31

  • @paulo__vieira
    @paulo__vieira 3 місяці тому

    Uma aula necessária para quem é desenvolvedor. Muito obrigado, professor!

  • @andreluisbatista2689
    @andreluisbatista2689 Рік тому +1

    Otima aula professor, comecei a entender a matéria agora.

  • @janainamaya4217
    @janainamaya4217 4 роки тому +3

    Aula top professor...lembrei do Alan Turing e a Enigma.

  • @cianoatlas
    @cianoatlas 2 роки тому +2

    Você é o cara!!

  • @everton152
    @everton152 4 роки тому +5

    Que aula show de bola! Com exemplos práticos fica muito mais palpável a informação...Valeu Professor!!!

  • @jaquespereira9577
    @jaquespereira9577 2 роки тому +2

    Aula top!

  • @cristianvieiradesouza250
    @cristianvieiradesouza250 4 роки тому +2

    Valeu professor, mais uma excelente aula

  • @MrLFerM
    @MrLFerM Рік тому +2

    DEUS te abençoe imensamente, professor, vc é fera demais

  • @thaisalves5693
    @thaisalves5693 Рік тому +1

    Aula excelente! Parabéns, professor!

  • @genivalsilva3951
    @genivalsilva3951 2 роки тому +1

    Douglas, parabéns, você detalhou nessa aula, agora sim entendi; Dica: Aulas grandes divididades em menores e listas de exercícios, logo logo você terá uma escola inteira de matemática/calculo e etc;

  • @EmanoelLucas8552
    @EmanoelLucas8552 3 роки тому +1

    Meu mais novo canal favorito do youtube! 👏👏👏

  • @danielaalmeida4203
    @danielaalmeida4203 4 роки тому +1

    Aula excelente, professor! Me ajudou muito :)

  • @licodev
    @licodev 3 роки тому +2

    Geralmente é utilizado a unidade Flops(floating point operations per second) para mensurar a quantidade de operações por segundos, mais o maior que achei foi esse da China, como a notícia é de 2016, já deve ter algo brigando com ele kkkk... www.techtudo.com.br/noticias/noticia/2016/06/pc-mais-poderoso-do-mundo-calcula-93-quatrilhoes-de-dados-por-segundo.html

    • @ProfessorDouglasMaioli
      @ProfessorDouglasMaioli  3 роки тому

      Sim, não usa operações, pq para um computador as operações Matemáticas podem ter graus diferentes de dificuldade, por exemplo, um divisão pode tomar mais tempo que uma soma, por isso, o flops é melhor mesmo. Procura o supercomputador Fugaku, ele consegue chegar no exaplops.

  • @heraldocandidodacruz4587
    @heraldocandidodacruz4587 4 роки тому +2

    Show professor, muito boa a aula. Só uma dúvida, você só demonstrou um cálculo de ordem de grandeza. Gostaria de aprender fazer este cálculo com outros algoritmos. Vamos ter uma aula só de cálculo de ordem de grandeza?

    • @ProfessorDouglasMaioli
      @ProfessorDouglasMaioli  4 роки тому +1

      Heraldo eu acho legal essa ideia de fazer um vídeo mostrando mais exemplos de cálculo de ordem de grandeza, muitas vezes esse é um cálculo bem difícil de fazer. Não vou fazer durante a disciplina, pq acho q já tem tanta coisa, se acrescentar mais vídeos além do passado na disciplina pode mais atrapalhar que ajudar, mas é uma boa ideia de vídeo para acrescentar na playlist depois.

  • @celsorv6001
    @celsorv6001 4 роки тому +3

    Mais uma aula top!
    Professor, colocando o algoritmo da Margareth para rodar no super computador da NASA este levaria apenas 2,5 segundos para completar a tarefa. Será que fiz conta certa, toda essa diferença?

    • @ProfessorDouglasMaioli
      @ProfessorDouglasMaioli  4 роки тому +1

      Sim, está certo sim, 2,5 segundos, é toda essa diferença e olha que são dois algoritmos polinômios, só muda o grau do expoente (e é um grau só maior), agora imagina comparar um algoritmo polinomial com um não polinomial.

  • @somenteaulas4192
    @somenteaulas4192 4 роки тому +1

    Bom dia. Poderia me tirar duas dúvidas:
    (1) Se f é uma função constante e g é uma função polinomial de grau 1, então f​ ∈​ O(g)
    ?
    (2) Se f e g são duas retas paralelas distintas, sendo f > g (em toda a imagem), então f não pertence a O(g)
    ?

    • @ProfessorDouglasMaioli
      @ProfessorDouglasMaioli  4 роки тому

      Bom dia,
      (1) sim, está afirmação está correta.
      (2) Então, aqui na ordem de grandeza não é avaliado se a função é maior ou não, mas a taxa de crescimento. E duas funções lineares quaisquer sempre terão uma crescimento linear (ou seja, constante), portanto, se f e g são lineares (paralelas ou não), f=O(g).
      No exemplo que você deu, da pra pegar a função f que tá por cima e multiplicar por uma constante, de forma que c1.f fique sempre abaixo de g, aí pela definição que passei, f e g terão a mesma ordem de grandeza.

    • @somenteaulas4192
      @somenteaulas4192 4 роки тому +2

      @@ProfessorDouglasMaioli Compreendido. Muito obrigado.

    • @somenteaulas4192
      @somenteaulas4192 4 роки тому +2

      @@ProfessorDouglasMaioli Desculpe incomodar, mas percebi que há um vídeo auxiliando na Semana 4 de Fundamentos Matemáticos para Computação. Terá algum para auxiliar na Semana 5?

    • @ProfessorDouglasMaioli
      @ProfessorDouglasMaioli  4 роки тому

      Tem sim 👍 Vou te passar o link
      ua-cam.com/video/OVRLG3f7WnQ/v-deo.html