Problem Solving using Computers Faculty Details Name : Bhargav Bhatkalkar Designation: Asst. Professor Department: CSE Cabin No. : Faculty Room-30 Location: 1 st floor, AB-5-Id: Available timing: Friday pm Name : Bhargav Bhatkalkar Designation: Asst. Professor Department: CSE Cabin No. : Faculty Room-30 Location: 1 st floor, AB-5-Id: Available timing: Friday pm 2 Assessment methodology 3 Assessment plan (Theory) In Semester Assessments - 50 % Written tests: Two tests of 15 marks each (Max Marks: 30) Surprise quizzes/assignments: Five q/a of 4 marks each (Max Marks: 20) End Semester Examination - 50% Written examination of 3 hours duration (Minimum pass mark: 18) (Max. Marks: 50) 4 Assessment plan (Lab) Continuous evaluation = 60 marks (A) End Semester Lab Exam= 40 marks (B) Total = 100 marks (A+B) 5 Best Practices Making reference to text books Preparing own notes Punctuality, Attendance 6 Introduction to Computer Hardware and System Software Concepts Problem solving, programming paradigms and methodologies Algorithms Flowcharts 7 Objective Introduction to Hardware L1.0 What is a computer? an electronic device operates under the control of instructions stored in its own memory unit accepts data (Input) manipulates data (Process) produces information (Output) 9 Introduction to computers The key characteristics of a computer are: Speed Accuracy Diligence does not get tired Storage capability Versatility doc preparation, play a music at the same time 10 Characteristics of a computer 11 Applications of a Computer 12 Various Computing devices Computers can perform four general operations, which comprise the information processing cycle. Input Process/Computation Storage Output 13 What Does A Computer Do? 14 Block Diagram of a Computer An external device connected to the CPU To feed data and instructions for solving the problem Keyboard Mouse Joystick Light pen Trackball Optical Scanner Voice input 15 Input devices To display the results printer plotter plasma display panels LCD displays voice output 16 Output devices The Central Processing Unit + Memory Unit 17 System unit Data and instructions received from the input device are stored and processed in this unit Data and instructions are processed in CPU Consists of two functional units Control Unit (CU) Arithmetic and Logic Unit (ALU) 18 Central Processing Unit Performs arithmetic and logical operations: Example: arithmetic(+,-,*,/ etc..) and logical (AND, OR, NOT, B go to step 5 Step 4: [Otherwise compare B with C] IF B>C then Print B is largest Else Print C is largest Go to Step 6 Step 5:[Compare A and C for largest] IF A>C then Print A is largest Else Print C is largest Step 6: [End of the algorithm] Stop 59 Introduction to Flowcharts L4 In Computer Science, Flow chart is used to represent algorithm which basically provides a solution to any computational problem. Flowchart: A graphical/pictorial representation of computation. Flow chart- Representation of computation 61 Basic Flowchart Symbols 62 Algorithm and Flowchart for area of the circle Name of the algorithm : Compute the area of a circle Step1: Start Step 2: Input radius Step 3:[Compute the area] Area * radius*radius Step 4:[Print the Area] Print Area of a circle =, Area Step 5: [End of algorithm] Stop AreaC 63 Algorithm and Flow chart 64 Algorithm Flowchart Step 1: start Step 2: input num1,num2 Step 3: if num1>num2 then print num1 is bigger otherwise print num2 is bigger Step 4: end Diagrammatic / visual / graphical representation of computation of an algorithm/pseudo code Easier to understand and analyze the problem and its solution before programming Machine independent Well suited for any type of logic 65 Key features of flow charts