This paper is concerned with a non-homogeneous discrete time risk model where premiums are fixed but non-uniform, and claim amounts are independent but non-stationary. It allows one to account for the influence of inflation and interest and the effect of variability in the claims. Our main purpose is to develop an algorithm for calculating the finite time ruin probabilities and the associated ruin severity distributions. The ruin probabilities are shown to rely on an underlying algebraic structure of Appell type. That property makes the computational method proposed quite simple and efficient. Its application is illustrated through some numerical examples of ruin problems. The well known Lundberg bound for ultimate ruin probabilities is also reexamined within such a non-homogeneous framework.