If one can define such a thing as a discrete dynamical system, can a Lagrangian and/or Hamiltonian for this also be defined and if so how, i.e. what do these correspond to?

Apologies if this is "dynamical systems 101", or little more. If so, or perhaps in any event, I guess the most helpful answer might just be to cite a good reference where this is explained.