Muitas pessoas mesmo com um PC muito bom tem um lag muito alto no
Minecraft ou aquelas famosas "Travadinhas", aqui vou mostrar um tutorial
de como melhorar um pouco o desempenho do Minecraft:

1° Dica:

1- Aperte com o botão direito do mouse na barra de tarefas do Windows e selecione "Gerenciador de tarefas".
2- Com o Minecraft aberto va para a aba Processos
3-
Procure por Java e JavaW clique com o botão direito do mouse e va em
definir prioridade, depois disso selecione Alta e aceite.

2° Dica:

1- Baixe esse pack de texturas: Clique Aqui
2- Instale usando esse tutorial: Clique Aqui
OBS:
Com essa textura as nuvens não aparecem mais e a terra e as arvores
serão sempre verdes, garantem o aumento entre 5 - 10 fps

3° Dica:

1- Abra o Minecraft, va em Options e depois em Video Settings...
2- Coloque essas configurações:

1. Graphics: Fast (Aumenta a velocidade que os gráficos carregam e diminui a qualidade)
   Smooth Light: Off (Diminui o uso de CPU)
   3D Anaglyph: Off (Não muda em nada a menos que você tenha uma placa de vídeo que suporte tecnologia 3D)
   GUI escale: (Quanto menor o GUI, maior será a taxa de FPS)
   Render Distance: Tiny (Diminui o tamanho da vista o que garante menos uso de CPU e aumento de 10 - 20 fps)
   Perfomance: Max FPS (Remove o Limite de FPS do jogo)
   View Bobbing: Off (Remove a animação do personagem andando e aumenta os FPS)
   Advanced Open GL: Off (Não muda em muita coisa mais é recomendavel ficar off)
   Clouds: Off (Remove as Nuvens do céu o que aumenta os FPS e o carregamento do mundo)
   Particles: Decreased (Diminui e Remove as partículas do game, o que aumenta os FPS)
   

4° Dica:

Caso
você use Windows 7 ou Vista, tente desativar o Aero e fechar todas as
janelas de outros programas, isso ajuda a reduzir o uso de Memória RAM e
o uso da memória da Placa de Vídeo.

5° Dica:

Compre
o Minecraft Original, ele é mais estável e melhor programado que o
MinecraftSP, garante um aumento grande de FPS dependendo do seu PC.

Bom
essas são algumas dicas para aumentar o desempenho do Minecraft, vale
lembrar que um jogo sem modificações também ajuda a diminuir o lag, pois
assim tem menos processos pra carregar.

Créditos pelo tutorial: Lukka