FWIW, the foundations of computer science I learned at university in the first two or three semesters was "all of the above". Predicate logic, data structures

FWIW, the foundations of computer science I learned at university in the first two or three semesters was "all of the above". Predicate logic, data structures and algorithms (much of what you see in the submitted link), binary and logic gates, a programming language from scratch ('what is an if') in our case Java - yes I skipped those lectures of course and just took the exams ;)) and math (some repeat of calculus from school, then more advanced and also probabilities). I.e. we learned all of these things 'first' in parallel.