Olá Sidimar,
Achei seu post procurando pela mesma resposta, mas depois de quebrar a cabeça algumas horas consegui algo que deve te ajudar (nem sei se vc precisa disso ainda).
Editado
Esquece, o código que postei está com uns problemas, desculpa. =)
Editando mais uma vez
Ahá! Chupa essa manga php do demo!
<?php
$categories = get_categories();
foreach ($categories as $category) { ?>
<div class="categoria">
<h3><?php echo $category->name; ?></h3>
<table class="listar-posts">
<?php
$slug = $category->slug;
$args = array();
$args[0] .= "category_name=";
$args[0] .= $slug;
query_posts($args[0]);
if (have_posts()) : while (have_posts()) : the_post(); ?>
<tr>
<td><?php the_title(); ?></td>
<td><?php edit_post_link(__('Editar')); ?></td>
<td><a href="<?php the_permalink() ?>">Visualizar</a></td>
</tr>
<?php endwhile; else: endif; ?>
</table>
</div>
<?php } ?>
Não sou programador, por isso se alguém quiser dar uma melhorada nesse código, fico grato.
Abraços.