The term “Computation” refers to the action performed by a computer. A computation can be a basic operation and it can also be a sophisticated computer simultation requiring a large amount of data and substantial resources. This course aims at introducing learners with no prior knowledge to basics and key concepts of computer science. By following the lectures and exercises of this course you will have an understanding of algorithms and you will get a real experience of programming using the language Ruby.
Class Deals by MOOC List - Click here and see EdX's Active Discounts, Deals, and Promo Codes.
Do you want to learn more about data and to get a basic programming experience? If yes, this is the right course for you to start!
“Big data”, “data science”, “data-mining” and “artificial intelligence” are all popular terms that are often encountered nowadays in the academic and in business worlds.
Computer Science is a field where the usage of computers and “computations” have continuously evolved. As computational power increases, computation becomes an indispensable tool for solving complex problems and making predictions. We are now able to “compute” various things from DNA sequencing to aerodynamics simulations and weather forecasting.
In this course, you will learn the essence of computer science. You will obtain an overview of cutting-edge computer science as well as learn the basics and introductory level knowledge of computer science, while experiencing, designing and writing your own simple programs. The video lectures in this course are delivered in English accompanied by English transcripts. This English version comprised of 5 units is the revised original Japanese course previously released with same topic.
We will start by learning more about the notion of computation and data and see how things work inside a computer. Before jumping into advanced topics like encryption and cryptanalysis, we will discover important notions like "arrays", "characters" and "strings" and we will know more about functions and subroutines throughout the lectures. Along the way we will practice with exercises to have a hands-on experience and deeper understanding of the explained notions. All exercises have files that can be downloaded and used. A detailed explanation about setting up the environment to run the programs using the language Ruby is provided at the beginning of the course.
By the end of this course you will be able to write your own programs for encryption and decryption of English texts. The course concludes with a general overview of the recent progress and research trends in the computer science field. This last part covers topics discussing the nature of computation as well as applications of computation in our modern society such as simulations, data mining and artificial intelligence AI.
What you'll learn
・What is data (corresponding to an atom of data)?
・What is a computation (the one that corresponds to the atom of the computation)?
・Basic information security: encryption, decryption, and crypto-breaking
・Private key cryptosystems and public key cryptosystems
・Representative examples of utilization of computations in present society (Computer simulation, Data mining)
・Installation of software and the programming environments (editor, shell)
・How to use the programming environments (editor, shell) for computations
・Basic programming using “Ruby on Rails,” a programming language
Syllabus
Introduction
Who is Professor Watanabe?
Introduction to Computer Science
Instructions for Users
Unit 1: What is Computation?
Learning Objectives
1.1 What is computation?
1.2 Data is Numbers
1.3 Inside the Computer
1.4 Programming with Ruby
1.5 Time to Practice 1
Quiz 1
Unit 2: What is Programming? (Part 1) Arrays
Learning Objectives
2.1 Arrays, Basic Concepts
2.2 How to Use arrays
2.3 Time to Practice 2
Quiz 2
Unit 3: What is Programming? (Part 2) Characters and Strings
Learning Objectives
3.1 Characters and Strings
3.2 Caesar Encryption
3.3 Time to Practice3
Quiz 3
Unit 4: What is Programming? (Part 3) Functions and Subroutines
4.1 Functions and Subroutines
4.2 Cryptanalysis
4.3 Time to Practice 4
4.4 Modern Encryption
Quiz 4
Unit 5: Summary and Appendix (Introduction to Research on Computation)
Learning Objectives
5.1 Brief Summary of this course
5.2 Appendix 1.1: On the Nature of Computation, Computability
5.3 Appendix 1.2: On the Nature of Computation, P ≠ NP Conjecture
5.4 Appendix 2.1: Applications of Computation, Simulation
5.5 Appendix 2.2: Applications of Computation, Data Mining
5.6 Appendix 2.3: Applications of Computation, AI (Artificial Intelligence)
Quiz 5
