Wątek przeniesiony 2015-01-04 18:21 z C/C++ przez Shalom.

Ocena projektu - TSP, C99 - strict

0

Witajcie,

często sam pomagam na forum, ale teraz chciałbym prosić bardziej doświadczonych użytkowników o opinię na temat mojego projektu. Dopiero zacząłem prace nad nim, ale chciałbym wiedzieć, co myślicie o wszystkich jego aspektach, począwszy od nazw plików, skończywszy na implementacjach algorytmów.

Projekt jest i będzie na GitHubie, na bieżąco aktualizowany: https://github.com/merlinnot/salesmanProblem

W "issues" można znaleźć zarys moich planów na rozwój projektu.

Dziękuję za wasz czas!

0

Zerknąłem tylko na maina i zniszczył mnie graf "plenarny" zamiast "planarnego" :D http://en.wikipedia.org/wiki/Planar_graph

0

Off-topic? Myślałem, że na każdym forum o danej tematyce, katalog "off-topic" zawiera posty niezwiązane z tematyką forum. Czy to jest niezwiązane z programowaniem?...

I dzięki za mały feedback ;)

0

Review na szybko:

  • finding1 - nazewnictwo; generalnie jest ok, fajny spójny camel case aczkolwiek w paru miejscach szwankuje, pojawiają się kwiatki w stylu O, V, G.
  • finding2 - zwalnianie pamięci; nie jestem przkonany ale wydaje mi się, że pamięć alokowania w main.c nie jest nigdzie zwalniana (jest malloc w newGraph ale nie widzę nigdzie free z poziomu main-a)
  • finding3 - idiotoodporność; jeśli ma to być biblioteka to powinna być odporna choćby na wielokrotne wywołanie newGraph, w sensie sekwencja newGraph, newGraph spowoduje wyciek bo zgubimy wskaźnik do grafu z pierwszego wywołania
  • uwaga ogólna - brak testów; przydałby się katalog z unit testami (choćby kilkoma). Jest to dobra praktyka, bo testy nie tylko powiedzą ci czy coś skopałeś w trakcie developmentu, ale również bedą dokumentacją biblioteki, choćby przez wyszczególnienie przypadków użycia. Jest co prawda jakiś tam use case w main, ale IMO to za mało.

Niestety nie jestem w stanie ocenić w tym momencie poprawności algorytmów itp. Generalnie kod wygląda całkiem profesjonalnie, jest czysty (w sensie metodyk clean code) i prezentuje się dobrze.

1 użytkowników online, w tym zalogowanych: 0, gości: 1