television show vs television program

television show and television program both are nouns.

Word	Noun	Adjective	Verb	Adverb
television show	Yes	No	No	No
television program	Yes	No	No	No

As nouns, television show and television program are synonyms defined as:

television show and television program: a program broadcast by television

Other synonyms of television show include TV program, TV show.

television show (noun)	television program (noun)
a program broadcast by television	a program broadcast by television