View source for About introduction to computing

The chapter order in here is similar to that of lectures given in a first semester of introduction to computing. In the first lectures the teaches describes the basic architecture of a computer, the fundamentals of input and output, without worrying about any technical specification such as clock, bits or memory amount. At this stage the focus is on understanding how the computer's logic functions by using a high level programming language. The low level and the algebra behind the computer science theory is not seen. The first algorithms start out as simple counting problems with elementary arithmetic. From there it gradually progresses, one command at time, to more complex program structures. It's important to pay attention to the concepts, because computer science is inherently cumulative. If you go wrong with elementary arithmetic. As a consequence, you shall have trouble to use loops. If you have trouble understanding the concepts of how computer memory works (the superficial description, not the low or physical level) and block structured programming, you'll probably have trouble understanding functions.

The content made available here nor includes the introductory part about the history of computing, nor the overall view of the core parts that make up a computer. Usually, in one of the first three classes the teacher makes a quick introduction to machine code or low level language, but that's just to show to students that the high level languages is, in the end, "translated" to machine code by the language's compiler.

Depending on which under-graduating course you are taking, the introductory discipline is the first and the last computing discipline of your curriculum. The algorithms studied in the introductory course should be the same for any under-graduating course, regardless of which programming language is being used. What changes from one under-graduating course to another is the context of the algorithms and problems, which might be more mathematical or not. The computer's memory is not studied in depth. It goes as far as considering it a place to store data. How to manage the memory is a complex problem that is not seen in this introductory course.

Introduction to computing does not cover how to create a programming language or how the internal circuits of a processor work. What it does cover are the concepts of algorithms, the fundamental reasoning that is required to solve simple problems about counting numbers, read from and write to computer's memory or test whether something is true or false. From this foundation come subsequent disciplines that cover performance analysis and how to build efficient data structures. The presence of it in courses not directly related to computing is due to constant need of computers to solve problems. Complex calculations or calculations which take a long time to complete are too costly or even unfeasible to be done by hand.