Debo ir a por una licenciatura. o un BS en ciencias de la computación?

A nadie le importa.

A nadie. Le importa.

En primer lugar, es imposible saber lo riguroso que es un programa de grado basándose en las dos letras que añade a tu currículum. Los programas de grado en informática varían mucho, tanto en cobertura temática como en calidad, entre las distintas universidades, ortogonalmente al nombre de los títulos que ofrecen.

Segundo, los empleadores no contratan empleados por sus títulos. Contratan a empleados con sólidas pruebas de potencial para el éxito; buscan habilidades particulares y experiencia e interés, no en las letras que siguen a tu nombre.

De forma similar, las escuelas de posgrado no admiten estudiantes por sus títulos. Admitimos a los estudiantes con pruebas sólidas de potencial para el éxito; buscamos habilidades particulares y experiencia e interés, no en las letras después de su nombre. Literalmente, no sé cuáles de mis antiguos estudiantes de posgrado, o cuáles de mis colegas de la facultad, tenían qué tipo de título universitario. Nunca lo he sabido. Nunca me ha importado. Nunca me ha importado.

Suponiendo que puedas elegir, deberías optar por la carrera/grado/universidad que mejor se adapte a tus habilidades y a tus intereses y a tus objetivos profesionales, sin importar las letras que utilice para describirse.