1 / 10

Introduction to Computer Science: Building the Foundations for Tomorrow's Applications

This book provides a comprehensive overview of computer science, covering topics such as algorithms, machine architecture, software engineering, data organization, and the evolution of computer science. Beginning students will gain exposure to the breadth of the subject and understand the interrelationships of future courses. Readers will explore the development of algorithmic machines, study the limitations and analysis of algorithms, and delve into the representation of software and hardware. The text also discusses the evolution of computer science languages, applications, and various abstraction issues. With a focus on building a scientific foundation, this book is essential for aspiring computer science professionals.

elockridge
Download Presentation

Introduction to Computer Science: Building the Foundations for Tomorrow's Applications

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Computer ScienceAn Overview Allen C.-H. Wu/Arbee L.P. Chen Computer Science Department Tsing Hua University

  2. Preface • Beginning computer science students need exposure to the breadth of the subject in which they are planning to major. • A foundation from which they can understand the relevance and interrelationships of future courses.

  3. Introduction • Computer science is the discipline that seeks to build a scientific foundation for a variety of topics. • Computer science provides the underpinnings for today’s computer applications as well as the foundations for tomorrow’s applications.

  4. The Study of Algorithms • An algorithm is a set of steps that defines how a task is performed. • In the domain of computing machinery, algorithms are represented as programs within computers. • Algorithms + Data Structure -> Programs, Programs -> Software <=> Hardware.

  5. The Study of Algorithms • The study of algorithms began as a subject in mathematics. • The major goal is to find a single set of directions that described how any problem of a particular type could be solved. • E.g., the long division algorithm and the Euclidean algorithm.

  6. The Study of Algorithms • Machine Architecture - . Data storage (Ch. 1) . Data manipulation (Ch. 2) • Software - . Operating systems and networks (Ch. 3) . Algorithms (Ch. 4) . Programming languages (Ch. 5) . Software engineering (Ch. 6) • Data Organization - . Data structures (Ch. 7) . File structures (Ch. 8) . Database structures (Ch. 9) • AI and Theory of Computation

  7. The Development of Algorithmic Machines • Abacus. • Babbage’s difference engine. • Jacquard’s loom. • Herman Hollerith (holes in paper cards). • Mark I at Harvard University. • ENIAC at U. of Pennsylvania.

  8. The Evolution of Computer Science Execution of Limitations of Algorithms Analysis of Communication of Discovery of Representation of

  9. Software Hardware The Evolution of Computer Science Languages Algorithms Applications

  10. Abstraction and Other Issues • Abstraction - the distinction between the external properties of a component and the internal details of the component’s construction. • Ethical issues. • Social issues. • Legal issues.

More Related