I took computer science at a high school in Texas (graduated in '08). We were taught everything from basic imperative programming to analysis of algorithms (and this was just a public school, not a magnet school).

I keep in touch with my high school CS teacher and that school now offers four years of CS education with multiple CS teachers. Your profile says you're in Round Rock, I graduated from Seven Lakes near Houston. My experience does not match yours.