The essence of “computation” is quite simple: four basic arithmetic operations, zero test, and iteration. What is executed on computers is a “program” consisting of such very simple operations. Computer Science is a field of science and engineering that investigates various methods for realizing what we want to do as “computation” so that it can be executed on computers. This course introduces key concepts and methods for analyzing tasks and problems from the computational viewpoint. This new view should be a key to not only using of computers but also for understanding things in any other fields of science and engineering.
At the end of this course students are able to:
1) Explain how various objects are encoded as binary strings and processed in computers.
2) Understand how a computation is specified as a program.
3) Explain basic concepts used in programming such as variable, branch, iteration, array, and subroutine.
4) Understand the basic structure of computers as a software system as well as a hardware system.
Digitalization, basis of computation, computer architecture, program, programming, software, operating system
|✔ Critical thinking skills
|✔ Practical and/or problem-solving skills
During the class, programming exercises will be conducted along with lectures. Homework and report assignments to confirm understanding will be given in the class. There are also some quizzes in the class.
|Introduction to the basis of computation: digitalization, basic operations for computation, program
|Write basic programs for simple tasks.
|Programming exercise by using basic operations.
|Understand a way to construct programs and execute them on a computer.
|Basic programming tools: Array
|Understand the concept of the array and its usage.
|Programming exercise by using arrays.
|Construct programs using the array.
|Basic programming tools: string, subroutine
|Understand the notions of string and subroutine and their usage.
|Programming exercise by using strings and subroutines.
|Construct programs for string processing by using subroutines.
|Review the entire course
To enhance effective learning, students are encouraged to spend approximately 100 minutes preparing for class and another 100 minutes reviewing class content afterwards (including assignments) for each class.
They should do so by referring to textbooks and other course material.
Osamu Watanabe, Computer Science (in Japanese), Maruzen Science Pallet, 2015, ISBN 978-621-08972-9.
Course materials will be provided via T2SCHOLA.
Grades will be based on homework, report assignments and quizzes given in class.
In this class, it is desirable for a participant to have access to a PC (Windows PC or Mac) at home for self-study of the programming exercises. It is also desirable to have completed Information Literacy I (LAS.I111).
Please carry your student ID card at all times during the course. The matrix code printed on its back is essential for using educational computers.