Syllabus Essentials of Computing - (CS25C03) Computers : Computer, Characteristics of Computers, History of Computers, Classification of Computers, Applications of Computers, Basic Organization of a Computer. Data Representation, Using spread sheets for basic operations on data and visualize the data. (Chapter - 1) Practical : 1. Office Software for documentation and presentation. 2. Spread sheets for calculations and data. Visualization. Computational Thinking : What is Computational Thinking, Decomposition, Abstraction, Real World Information to Computable Data, Number Systems, Conversions among Number systems, what is Logic, Boolean Logic, Applications of Propositional Logic. (Chapters - 2, 3) Activities : 1. Solving problems based on number systems and logics. 2. Virtual Demonstration of Computational thinking. Problem Solving Basics : Problem Definition, Logical Reasoning, Decomposition, Software Design Concept of an Algorithm, Algorithm Representation - Algorithm Discovery - Iterative Structures - Recursive Structures - Efficiency and Correctness - Implementation of Algorithms - Fundamental Algorithms: Exchanging the values of two variables, Counting, Summation of a set of numbers, Factorial computation, Generation of Fibonacci Sequence, Reversing the digits of an Integer, Base Conversion. (Chapter - 3) Activities : Algorithm Development for simple mathematical problems. Programming Languages : Program Development Life Cycle, Program Design Tools, Algorithms, Flowcharts, Pseudocodes, Role of Algorithms, Programming Languages, Programming Paradigms Traditional Programming Concepts, Procedural Units, Language Implementation, Declarative Programming. (Chapter - 4) Activities : Flowchart design for simple mathematical problems. Scratch Programming : What is Scratch, Scratch Programming Environment, Paint Editor, Scratch Blocks, Arithmetic Operators and Functions, Use Motion Commands, Pen Commands and Easy Draw, Looks Palette, Sound Palette, Power of Repeat, Data Types, Variables, Getting Input from Users. Making Decisions, Comparison Operators, Decision Structures, Logical Operators, Repetition, Loop Blocks, Stop Commands, Counters, Nested Loops, Recursion, String Processing, String Manipulation, Lists, Dynamic Lists, Numerical Lists, Searching and Sorting Lists. (Chapters - 5, 6) Activities : 1. Creation of Functional Block for simple mathematical problems. 2. Drawing and Painting operations. 3. Scratch Animation for understanding Conditional and Loop statements. 4. Draw artistic, geometric patterns and create games. 5. Scratch Programs for applied scientific computing and data manipulations. App Development : Building Apps using problem, solving techniques on any app development platform, Modeling, incremental and iterative, reuse, modularization, algorithmic thinking, abstracting and modularizing, decomposition, testing and debugging. (Chapter - 7) Activities : Sample App Developments for societal problems.
