C Algoritmo de Dijkstra

[Ademir Ferreira Leite]

Entendo a posição da Sara e também do arfneto, estou a procura de uma luz para resolver esse trabalho, mas as vezes tá difícil até de assimilar algo para formular uma pergunta.. tudo que o arfneto disse para não fazermos, infelizmente foi a forma que foi passada no livro e aulas, não sei se a Sara estuda na mesma universidade que eu.. mas a forma como foi passado essa matéria tá difícil assimilar o conteúdo.. peguei uma noção muito boa em algoritmos.. mas nessa matéria estrutura de dados, os professores podem até ter o conhecimento, mas tá difícil de transmitir isso para os alunos.

[arfneto]

1 hora atrás, Ademir Ferreira Leite disse:

tudo que o arfneto disse para não fazermos, infelizmente foi a forma que foi passada no livro e aulas, não sei se a Sara estuda na mesma universidade que eu.. mas a forma como foi passado essa matéria tá difícil assimilar o conteúdo

 

 parece que estou em rota de colisão com ao menos um livro e umas aulas

 

Não quero parecer o dono da verdade. Mas eu  imagino que eu tenha explicado porque fazer ou não fazer essas coisas de outro modo. Tem exemplos aqui. Postei aqui muitos exemplos de programas que tratam estruturas de dados e muitas vezes depois de ter sido algum código proposto com a abertura da pergunta e durante alguma discussão.

 

Esse tópico por exemplo gira em torno de um programa que eu postei em uma duscussão no ano passado.

 

No geral sou mesmo pessimista em relação ao modo como isso é ensinado e em relação aos livros. Eu tenho uma lista desses "erros" comuns e eu em geral recorto e colo de minha lista de tão comuns que são.

 

Estruturas de dados

 

Acho que o mais problemático é não ensinar estruturas de dados como containers e não ensinar o cara a escrever em torno dos dados. Em geral os programas que eu vejo aqui em termos de estruturas de dados são monolíticos.

 

• Exemplo: cadastro. é muito comum ver um cadastro aqui. E em geral o programa cria uma estrutura de item e chama de cadastro. Basta procurar aqui. Tem um cadastro de alunos ms a struct é de um aluno só. Não tem um cadastro. Aí o cara delcara um array global aluno[] e diz que aquilo é o cadastro.
  É claro que o Cadastro devia ser visto como um container. Com uma capacidade e um contador de itens. DENTRO dele. Isso é o princiípio de encapsulamento, claro. Mas não precisa desse nome chique para ser esperto e dever ser ensinado antes de tudo.
   
• Exemplo: listas. Esse é bem clássico e  o mesmo se aplica a pilhas e filas e vetores de coisas. Uma lista é um container. A lista é de nós. SEMPRE de nós. E os nós apontam ou contem dados. a lista não é de dados. E isso quase nunca está presente nos programas que se vê nos forums e nos computadores de alunos. A estrutura de dados é um container e deve ser um modelo abstrato de uma coisa real. Se o modelo ficar longe da realidade o programa que você escrevr a partir dele vai ser difícil de reusar e vai dar um trabalho enorme pra escrever e testar.
  
  Porque não ensinam isso no curso de estrutura de dados? 

O algoritmo de Dijkstra pode ser implementado como listas de listas, por exemplo.

 

@Ademir Ferreira LeiteRodou o programa exemplo que eu escrevi? Entendeu o programa? Ficou com dúvidas sobre o modo como ele foi escrito ou sobre o programa em si?

 

1 hora atrás, Ademir Ferreira Leite disse:

mas nessa matéria estrutura de dados, os professores podem até ter o conhecimento, mas tá difícil de transmitir isso para os alunos

 

Talvez um bom livro ajude. No caso de estruturas de dados sua escola tem um livro texto? Ou mais de um?

 

Esse à esquerda é um clássico da área e é usado no mundo todo há décadas.

 

A tradução tem erros, me lembro de ter discutido alguns aqui mesmo, mas esse é um livro sério e legal de ler.

 

Em geral os livros de linguagem sem um objetivo são chatos mas esses que tem um tema são bem mais legais de ler.

[Ademir Ferreira Leite]

22 horas atrás, arfneto disse:

 

 parece que estou em rota de colisão com ao menos um livro e umas aulas

 

Não quero parecer o dono da verdade. Mas eu  imagino que eu tenha explicado porque fazer ou não fazer essas coisas de outro modo. Tem exemplos aqui. Postei aqui muitos exemplos de programas que tratam estruturas de dados e muitas vezes depois de ter sido algum código proposto com a abertura da pergunta e durante alguma discussão.

 

Esse tópico por exemplo gira em torno de um programa que eu postei em uma duscussão no ano passado.

 

No geral sou mesmo pessimista em relação ao modo como isso é ensinado e em relação aos livros. Eu tenho uma lista desses "erros" comuns e eu em geral recorto e colo de minha lista de tão comuns que são.

 

Estruturas de dados

 

Acho que o mais problemático é não ensinar estruturas de dados como containers e não ensinar o cara a escrever em torno dos dados. Em geral os programas que eu vejo aqui em termos de estruturas de dados são monolíticos.

 

• Exemplo: cadastro. é muito comum ver um cadastro aqui. E em geral o programa cria uma estrutura de item e chama de cadastro. Basta procurar aqui. Tem um cadastro de alunos ms a struct é de um aluno só. Não tem um cadastro. Aí o cara delcara um array global aluno[] e diz que aquilo é o cadastro.
  É claro que o Cadastro devia ser visto como um container. Com uma capacidade e um contador de itens. DENTRO dele. Isso é o princiípio de encapsulamento, claro. Mas não precisa desse nome chique para ser esperto e dever ser ensinado antes de tudo.
   
• Exemplo: listas. Esse é bem clássico e  o mesmo se aplica a pilhas e filas e vetores de coisas. Uma lista é um container. A lista é de nós. SEMPRE de nós. E os nós apontam ou contem dados. a lista não é de dados. E isso quase nunca está presente nos programas que se vê nos forums e nos computadores de alunos. A estrutura de dados é um container e deve ser um modelo abstrato de uma coisa real. Se o modelo ficar longe da realidade o programa que você escrevr a partir dele vai ser difícil de reusar e vai dar um trabalho enorme pra escrever e testar.
  
  Porque não ensinam isso no curso de estrutura de dados? 

O algoritmo de Dijkstra pode ser implementado como listas de listas, por exemplo.

 

@Ademir Ferreira LeiteRodou o programa exemplo que eu escrevi? Entendeu o programa? Ficou com dúvidas sobre o modo como ele foi escrito ou sobre o programa em si?

 

 

Talvez um bom livro ajude. No caso de estruturas de dados sua escola tem um livro texto? Ou mais de um?

 

Esse à esquerda é um clássico da área e é usado no mundo todo há décadas.

 

A tradução tem erros, me lembro de ter discutido alguns aqui mesmo, mas esse é um livro sério e legal de ler.

 

Em geral os livros de linguagem sem um objetivo são chatos mas esses que tem um tema são bem mais legais de ler.

Eu acho que sua forma de abordar o conteúdo é muito melhor que a forma como estamos aprendendo.. pena que na própria matéria na univesidade parace o livro ser escrito por uma pessoa, depois vem as aulas conceituais com outra abordagem, e depois as aulas ao vivo com outra abordagem, vira uma salada na cabeça da gente... não cheguei a rodar seu código, mas creio que consegui resolver o necessário para cumprir o que pede a atividade. Obrigado pela indicação do livro, com certeza essa é uma matéria que mesmo eliminando vou continuar estudando até dominar ela completamente.. é que aprender em outras plataformas e livros e ainda com prazo para entregar os trabalhos fica difícil.. mas suas explicações ajudaram também.. foi tijolinho a mais na minha construção.. obrigado.