ESTRUTURA DE DADOS E ALGORITMOS DE ORDENAÇÃO | Concurso BNDES - ANALISTA - DESENVOLVIMENTO

Поделиться
HTML-код
  • Опубликовано: 3 окт 2024

Комментарии • 59

  • @ArnaldoJunior
    @ArnaldoJunior  Месяц назад

    🏆Quer ser aprovado no TSE unificado? Confira o curso do módulo de PROGRAMAÇÃO DE SISTEMAS do cargo Técnico Judiciário para o concurso do TSE unificado: rmaeducacional.kpages.online/tseunificadoprogramacaosistemas
    Cupom de 25%: TSE25

  • @lucasbarbosa4572
    @lucasbarbosa4572 Год назад +19

    Acho que algo interessante de cometar é a complexidade dos algoritimos de ordenação e de busca:
    Os 3 algoritmos de ordenação que ele pede no edital não são os mais eficientes (mas se foi os que ele pediu, vamo focar neles kkkk)
    n - > o tamanho do vetor fornecido
    Bubble sort:
    pior caso: O(n²)
    melhor caso: O(n²)
    *quer dizer que tanto no melhor caso como no pior caso ele vai percorrer o vetor n x n vezes.
    Insertition sort:
    pior caso: O(n²)
    melhor caso: O(n)
    *quer dizer que no melhor caso ele é um pouco melhor, mas na maioria das vezes não temos o melhor caso kkkk.
    Selection sort:
    pior caso: O(n²)
    melhor caso: O(n²)
    *igual ao bubble.
    Os algoritmos mais eficientes (mas que não são cobrados no edital) são:
    Quick Sort:
    pior caso: O(n²)
    melhor caso: O(n log(n)) (que já é melhorzinho)
    Merge sort:
    pior caso: O(n log(n))
    melhor caso: O(n log(n))
    *o melhorzinho que temos pois log(n) < n
    Pros algoritmos de busca:
    Busca sequencial: O(n)
    Busca binária: 1 + log2(n)

    • @ArnaldoJunior
      @ArnaldoJunior  Год назад +3

      Muito relevante o seu comentário. Muito obrigado!

    • @samuelunias673
      @samuelunias673 Год назад +2

      @@ArnaldoJunior O melhor caso do bubble sort é O(n).

  • @edilson_momentos
    @edilson_momentos Год назад +5

    Seus vídeos são maravilhosos, professor. Espero que continue fazendo este belo trabalho gratuito para todos nós que não temos condições de pagar em cursos preparatórios para concursos. Estou sendo seu fã!!

    • @ArnaldoJunior
      @ArnaldoJunior  Год назад +2

      Obrigado, Edilson! Faça bom proveito! Bons estudos!

  • @OrdemPerfeita
    @OrdemPerfeita 7 месяцев назад +2

    Muito obrigado por disponibilizar esse conteúdo riquíssimo para estudo.
    Estou estudando para o CNU. Rumo à aprovação 🚀. Valeu!

  • @larissaroberta8461
    @larissaroberta8461 Год назад +5

    Muito obrigada. Seus videos são excelentes, intuitivos e bem explicativos, com certeza a aprovação vem!!

    • @ArnaldoJunior
      @ArnaldoJunior  Год назад

      Agradeço pelas palavras! Desejo-lhe sucesso!

  • @GleidsonTakahashi
    @GleidsonTakahashi 5 месяцев назад +1

    Muito obrigado pelas aulas. Vc é fora de série....

    • @ArnaldoJunior
      @ArnaldoJunior  5 месяцев назад

      Fico feliz em ajudar! Sucesso!

  • @italokelmy7372
    @italokelmy7372 Год назад +9

    faz video sobre Ferramentas e Linguagens de Programação para manipulação
    de dados: Ansible; Java (SE 11 e EE 8); TypeScript 4.0;
    Python 3.9.X aplicada para IA/ML
    e Analytics (bibliotecas Pandas, NumPy, SciPy, Matplotlib
    e Scikit-learn)
    do banco do brasil tbm pfv mano

    • @ArnaldoJunior
      @ArnaldoJunior  Год назад +8

      kk É muito conteúdo, mas vamos ver um de cada vez, uma aula por semana até onde pudermos ir.

    • @italokelmy7372
      @italokelmy7372 Год назад +1

      @@ArnaldoJunior com certeza kkkk

    • @italokelmy7372
      @italokelmy7372 Год назад +1

      @@ArnaldoJunior obrigado!

  • @mqs226
    @mqs226 Год назад +4

    Boa aula. Parabéns pelo conteúdo.

  • @welbsteruchoas3725
    @welbsteruchoas3725 10 месяцев назад +1

    Aula muito clara e objetiva. Excelente! Muito obrigado!

    • @ArnaldoJunior
      @ArnaldoJunior  10 месяцев назад +1

      Valeu! Qualquer dúvida, é só falar.

  • @davidgleysonramos9328
    @davidgleysonramos9328 Год назад +2

    Excelente aula 😃👍

  • @ESTWOOD-lm4uc
    @ESTWOOD-lm4uc Год назад +1

    Perfeito! Obrigado! Professor.

  • @yoda-ksmr
    @yoda-ksmr Год назад +2

    obrigado pelo vídeo professor

  • @xrcorreia
    @xrcorreia 5 месяцев назад +2

    Gratidão

  • @karolcomunica
    @karolcomunica Год назад +2

    Excelente conteúdo... obrigada

  • @telematicadp8388
    @telematicadp8388 Год назад +1

    show de bola!

  • @RodizioDePizzas
    @RodizioDePizzas Год назад +1

    Muito bom, obrigado

  • @saramendesds
    @saramendesds 8 месяцев назад

    Professor, o senhor vai fazer uma playlist para o concurso da caixa?

    • @ArnaldoJunior
      @ArnaldoJunior  8 месяцев назад +3

      Olá! Posso criar sim, com as aulas que já tenho.

  • @ArnaldoJunior
    @ArnaldoJunior  Год назад +6

    📚 GRUPO de preparação para CONCURSOS DE TI:
    Telegram: t.me/+EhlbaxZ7BsIwYjEx
    ⭐ Seja membro do canal e tenha acesso a todos os PDFs das aulas, além de conteúdos exclusivos:
    www.youtube.com/@ArnaldoJunior/join
    ❤ Inscreva-se:
    youtube.com/@ArnaldoJunior?sub_confirmation=1

  • @carlosscapim1293
    @carlosscapim1293 Год назад +1

    Professor já estou no grupo, me envie esse PDF dessa aula e de warehouse fazendo favor

    • @ArnaldoJunior
      @ArnaldoJunior  Год назад

      Vou mandar o link para o Drive hoje. Fique ligado lá!

  • @tadeufcad
    @tadeufcad Год назад +1

    Trabalho perfeito, professor! Tem a apresentação dessa aí para divulgar? Não achei nos comentários

  • @canaladvertencia
    @canaladvertencia Год назад +1

    Boa tarde, para medir a altura de uma arvore binaria considera-se a raiz como elemento ou não?

    • @ArnaldoJunior
      @ArnaldoJunior  Год назад

      Pior que depende da banca, mas normalmente é o número de arestas até a folha mais profunda.

    • @ArnaldoJunior
      @ArnaldoJunior  Год назад

      É bom verificar se a Cesgranrio tem alguma questão dessas e conferir o posicionamento deles.

  • @laurasimonassi1460
    @laurasimonassi1460 Год назад +1

    Obrigada pela aula! A árvore vazia não possui nem mesmo um nó raiz?

    • @ArnaldoJunior
      @ArnaldoJunior  Год назад +1

      Considere que x, juntamente com todos os seus descendentes, é uma árvore binária. Dizemos que x é a raiz (= root) da árvore. Se x tiver um pai, essa árvore é subárvore de alguma árvore maior. Se x é NULL, a árvore é vazia.

    • @ArnaldoJunior
      @ArnaldoJunior  Год назад +1

      Não.

  • @fabianemeireles8451
    @fabianemeireles8451 Год назад +1

    Professo eu fiquei em dúvida na árvore binaria, com eu sei que a letra A e a raiz?

    • @ArnaldoJunior
      @ArnaldoJunior  Год назад

      Olá! A raiz é onde começa a ramificação. É como se fosse uma árvore invertida. Normalmente, a raiz está no topo do estrutura. Observe as árvores apresentadas na aula, a raiz normalmente está no topo, é de onde saem os demais nós.

  • @danielamorim8469
    @danielamorim8469 Год назад +1

    Bom dia professor Arnado
    Teria a apostila dessa aula?

    • @ArnaldoJunior
      @ArnaldoJunior  Год назад

      Quando estiver no grupo, basta falar aqui: "professor, me envie esse PDF, por favor".

    • @danielamorim8469
      @danielamorim8469 Год назад

      @@ArnaldoJunior já estou no grupo,professor.

  • @karenjustino5573
    @karenjustino5573 5 месяцев назад +1

    Professor, como posso ter acesso a essa aula em PDF ?

    • @ArnaldoJunior
      @ArnaldoJunior  5 месяцев назад

      No grupo do Telegram tem o link para acessar os PDFs. No entanto, alguns PDFs só estão disponíveis para os membros.

    • @karenjustino5573
      @karenjustino5573 5 месяцев назад

      @@ArnaldoJunior obrigada

  • @0Havianas
    @0Havianas 6 месяцев назад +1

    7:10

  • @cesaraugustozerbatto5178
    @cesaraugustozerbatto5178 Год назад +1

    No merge sort e se forem 9 números? coloca 5 em uma fileira e 4 no outro?

    • @ArnaldoJunior
      @ArnaldoJunior  Год назад

      Isso mesmo. Vai ficar um maior que o outro, não tem problema. A melhor forma de você entender é tentando implementar o algoritmo, se tiver tempo.

    • @GriiiiiiM
      @GriiiiiiM Год назад

      @@ArnaldoJunior Pelo que eu vi do Edital, o Merge Sort, Heap Sort e o Quick Sort não serão cobrados na prova do BB 2023. Vc apresentou apenas à título de curiosidade ou esses temas caem na prova?