CS 101 : Introduction to Programming. Lecture 1 22/January/2018 Ashish Sureka

Transcription

1 CS 101 : Introduction to Programming Lecture 1 22/January/2018 Ashish Sureka (ashish.sureka@ashoka.edu.in)

2 Ashish Sureka (Instructor) Associate Professor (Computer Science) PhD, Computer Science North Carolina State University (NCSU), USA, 2005 Founder and Director Robo Paathshaala (Robotics Education for School Students) Homepage: ashish.sureka@ashoka.edu.in Ashish Sureka is a PhD (2005) in Computer Science from North Carolina State University (NCSU, Raleigh, USA). He is the founder and director of a company ( providing robotics education to school age students. He was a principal scientist at ABB corporate research before joining Ashoka University. His research interests are in the areas of empirical software engineering and mining software repositories. His research objective is to build tools and techniques to solve problems encountered by software engineers. He is also interested in computer science education for school age students and in general conducting research on teaching and learning at both school and university level. He is interested in the application of technology to enhance learning outcome and make learning more active and fun.

3 Teaching Fellow (TF) Anjali Goyal is a PhD Scholar at Jaypee Institute of Information Technology (JIIT) Noida. She graduated from JIIT Noida with an MTech degree in Computer Science in July Her research interests are in the area of Mining Software Repositories, Automated Software Engineering, Data Mining and Information Retrieval anjali.goyal@ashoka.edu.in Anand Kumar Gupta is a PhD Scholar at Jaypee Institute of Information Technology (JIIT) Noida. He received the B.Sc. degree in Mathematics and Statistics from the Deendayal Updhyay Gorakhpur University India, in 2007, and the MCA degrees from the Gautam Buddh Technical University (Formerly known as UPTU) Lucknow, Uttar Pradesh, India, in He has been also worked as corporate trainer in different organizations. His current research includes link prediction, web mining, social network analysis, and statistical analysis of networks. anand.gupta@ashoka.edu.in

4 Brief Description This course is an introduction to computer science in the context of scientific, engineering, and commercial applications. The goal of the course is to teach basic principles and practical issues, while at the same time preparing students to use computers effectively for applications in computer science, physics, biology, chemistry, engineering, and other disciplines. Topics include: programming in Java; hardware and software systems; algorithms and data structures; fundamental principles of computation; and scientific computing, including simulation, optimization, and data analysis.

5 Learning Outcome 1. Analyze problems and develop computer algorithms to solve novel problems. 2. Write, document, test and debug Java programs, making use of variables, expressions, 3. selection and looping statements. 4. Organize program code into modules using methods following the software engineering 5. principles of modularity and abstraction. 6. Assemble data and methods into classes at an introductory level following the software 7. engineering principles of encapsulation and data hiding. 8. Make use of arrays to store and process lists of data. 9. Read, interpret, analyze and explain introductory Java programs. 10. Use editors to compose programming code and compilers to produce executable software.

6 Text Book (Second Edition and not First Edition)

7 Text Book Companion Website

8 Syllabus

9 Roadmap and Schedule January/February Chapter 1 Elements of Programming introduces variables; assignment statements; built-in types of data; conditionals and loops; arrays; and input/output, including graphics and sound February/March Chapter 2 Functions highlights the idea of dividing a program into components that can be independently debugged, maintained, and reused March/April Chapter 3 Object-Oriented Programming emphasizes the concept of a data type and its implementation, using Java's class mechanism. April/May Chapter 4 Algorithms and Data Structures discusses classical algorithms for sorting and searching, and fundamental data structures, including stacks, queues, and symbol tables Note: How much we cover in Chapter 3 and Chapter 4 depends on the time available and progress in class

10 Formative and Summative Assesment Formative assessment is a means of continually checking the progress of the learner throughout the learning cycle Summative Assessment judges the students achievement on a topic at the end of instruction

11 Grading Policy PA 1 Programming Assignment 1 5% 16 th February 2 WE 1 Written Exam 1 10% 19 th February 3 PA 2 Programming Assignment 2 10% 4 rd March 4 WE 2 Written Exam 2 20% 7 th March 5 PA 3 Programming Assignment 3 10% 19 th April 6 WE 3 Written Exam 3 20% 23 rd April 7 PE Practical Exam 25% 7 th May Grade Distribution: 50% Practical and 50% Written (Equal distribution of Theory and Practical) There will not be any extra credit assignments or exams during the course (as there are 7 components) There will not be any re-take for exams The deadlines for all assignments will be firm and no extension will be given (to ensure equal opportunity and same conditions for everyone)

12 Grading Policy PA 1 Programming Assignment 1 5% 16 th February 2 WE 1 Written Exam 1 10% 19 th February 3 PA 2 Programming Assignment 2 10% 4 rd March 4 WE 2 Written Exam 2 20% 7 th March 5 PA 3 Programming Assignment 3 10% 19 th April 6 WE 3 Written Exam 3 20% 23 rd April 7 PE Practical Exam 25% 7 th May The dates will be firm so that everyone can plan their schedule in advance according to the dates The schedule is based on the idea of continuous and periodic assessment. Every month there will be one assignment due and one exam. There is enough gap between all the 7 dates The final grade is based on 7 components to average the performance across multiple components The final grades will be announced between th May

13 Grades in CS 207 and CS 309 Courses (Monsoon 2017) Information Retrieval (Percentage Distribution) F 5 D+/D 7 B+/B/B- C+/C/C- 15 A/A

14 Pre-Course Survey 1 [Intended Major/Minor in Computer Science]

15 Pre-Course Survey 2 [Prior Programming Experience]

16 Pre-Course Survey 3 [Laptop Operating System]

17 Technology for Education

18 Piazza Q&A Platform Anyone can ask and answer questions on Piazza Wiki-style Q&A makes finding the (single) answer easy Displays updates as soon as they happen, so you see changes in real time Keep up with class alerts by following along with notifications A class that s student-driven, instructor-controlled Manage course Q&A and resources in the same place View class participation to learn more about your students Using Technology for Education in CS 101 Course Ashoka University Winter 2018

19 Gradescope Faster and Effective Grading Streamlines the tedious parts of grading Grade from anywhere, on any computer See question and rubric-level statistics to better understand what your students know Better Feedback, Delivered Instantly Return graded assignments with a single click Handle regrade requests effectively Scan & upload work, Grade online, View statistics, Return graded work Using Technology for Education in CS 101 Course Ashoka University Winter 2018

20 DrJava - development environment for writing Java programs

21 Why Programming is Important?

22 Download and install Java Version 8

23 Download and install DrJava

24 Hello World Program Use DrJava for the following program Create the program by typing it into a text editor, and save it as HelloWorld.java. /******************************************* * Prints "Hello, World" * Everyone's first Java program. *******************************************/ public class HelloWorld { public static void main(string[] args) { System.out.println("Hello, World"); } } HelloWorld.java

25 Compiling and Executing the HelloWorld Program Create the program by typing it into a text editor, and save it as HelloWorld.java. Compile it clicking the compile button in DrJava. This creates a Java bytecode file named: HelloWorld.class. Execute it by clicking the Run button

26 Compiling and Executing the HelloWorld Program

27 Hands-On In-Class Activities Problem 1 Command Line Arguments /*************************************************************** * Compilation: javac UseArgument.java * Execution: java UseArgument yourname * * Prints "Hi, Bob. How are you?" where "Bob" is replaced by the * command-line argument. * * % java UseArgument Bob * Hi, Bob. How are you? * * % java UseArgument Alice * Hi, Alice. How are you? * **************************************************************/

28 Hands-On In-Class Activities Solution 1

29 Hands-On In-Class Activities Problem 2 Modify UseArgument.java to make a program UseThree.java that takes three names and prints out a proper sentence with the names in the reverse of the order given, so that for example, "java UseThree Alice Bob Carol" gives "Hi Carol, Bob, and Alice.". * Takes 3 command-line arguments and prints them in reverse order * in a friendly greeting. * * % java UseThree Alice Bob Carol * Hi, Carol, Bob, and Alice. * * % java UseThree Carol Bob Alice * Hi, Alice, Bob, and Carol.

30 Hands-On In-Class Activities Solution 2

31 Complete the Web Exercises on Book Website

32 Thank You