SoloCodigo

Hola a todos, vereis, es mi primer año como estudiante de informática de sistemas, nunca antes había programado, y me estoy volvendo loco con un ejercio que debo entregar, ya se que no me lo podeis hacer, solo os pido que me orienteis un poco, porque no tengo ni idea.

Bien me piden que codifique el juego de la batalla naval sobre una matriz 10*10, el ordenador jugara en papel pasivo, hay dos partes, controladas por un menú inicial, en la primera, la posición inicial de los barcos se lee de un fichero externo (esto creo que lo se hacer, , lo que no tengo ni idea es en la segunda parte, el programa decide la posición inicial de la flota aleatoriamente, ¿cómo hago para que decida letras y números aleatorios, de forma que coloque los barcos sin tocarse entre sí, debe colocar un barco de 5 casillas, otro de 4, 2 de 3, 2 de 2 y 3 de 1. Los disparos son cadenas de dos carácteres, en las que el primero es una letra entre la A y la J que indica la fila y el segundo, un dígito entre 0 y 9que indica la columna. Cuando el usuario se rinde, la entrada debe ser R.
Como respuesta a cada disparo, el programa muestra (.) un punto si no se conoce el estado de esa posición, una o minúscula (o) si se dispara al agua, x minúscula (x) para barco tocado y asteriscos (*) para barco hundido.
Esta parte tampoco lo se hacer, por favor hecharme una mano, gracias.