¿Con qué programas debo comenzar como diseñador principiante de ui / ux?

Francamente, te daría una tercera respuesta:
3. Aprende a dibujar y dibujar bien con lápiz y papel primero.

Aprender qué programa de diseño usar es importante, pero son secundarios a su capacidad real de generar sus pensamientos creativos utilizando las herramientas que tenga. Lo que los diseñadores usen en este momento evolucionará en 5 años, y un puñado de estas herramientas podrían no ser compatibles para entonces.

Estos programas son simplemente herramientas. No permita que sus herramientas tomen el control total de su forma de trabajar.

Todos tienen características que siguen el principio de Pareto, con el 20% de las características utilizadas el 80% del tiempo. Una vez que haya entendido las técnicas, como el empleo de capas o la utilización de máscaras de imágenes, lo único que queda es familiarizarse con la idiosincrasia de cada uno (atajos, opciones, etc.) y elegir opciones para tareas más especializadas siempre que sea necesario: use Sketch para maquetas de IU rápidas, por ejemplo.

Como diseñador gráfico, con Photoshop e Illustrator, para ser más profesional, comience a usar After Effecfs, (básicamente) todo el Adobe Suit.

Como diseñador “técnico”, Sketch (de Bohemia Coding) y Photoshop, tanto para dibujar como para diseñar sus productos. Entonces, si quieres hacer realidad esos diseños (codificación), te recomiendo Sublime Text 3.

¿Resuelvo tu masa? Si preguntas otra cosa (es muy probable) dime y trataré de responder tu pregunta real (:

Nota: Te estoy respondiendo por mi teléfono, por lo que es muy difícil insertar enlaces para obtener una respuesta completa y útil.