Syllabus_CO Wise || Programming for Problem solving (KCS-101/KCS-201) ||2020-21 
                                                                
               CO-1: To develop simple algorithms for arithmetic and logical problems. 
                
                     Introduction of subject, Syllabus, CO, PO, teaching-learning strategy. Introduction to components of a 
                   computer system: Memory, processor I/O Devices, storage operating system Concept of assembler, 
                   compiler, interpreter,  loader  and  linker.  Idea  of  Algorithm:  Representation  of  Algorithm  Flowchart, 
                   Pseudo code with examples, From algorithms to programs, source code.  
                
               CO-2:To translate the algorithms to programs & execution (in C language). 
                
                      Programming Basics: Structure of C Program Writing and executing the first C program, Syntax and 
                   logical errors in compilation, object and executable code. Components of C language.  
                      Standard I/O in C, Fundamental data types, Variables and memory locations, Storage classes  
                      Operators  and  expression  using  numeric  and  relational  operators,  mixed  operands, Type conversion   
                   Logical operators, bit operations, assignment operator, Operator precedence and associativity. 
                
               CO-3: To implement conditional branching, iteration and recursion. 
                
                     Applying if statement Applying switch statement Nesting if and else Use of break and default with switch. 
                   Use of while, do while Use of for loops Multiple loop variables, use of break and continue statements. 
                
               CO-4: To decompose a problem into functions and synthesize a complete program using divide and conquer 
                   approach. 
                
                      Functions:  Introduction,  Types  of  functions  Passing  parameters  to  functions,  call  by  value  Call  by 
                   reference Recursive functions. Functions with array 
                
               CO-5: To use arrays, pointers and structures to develop algorithms and programs. 
                
                     Arrays: Array notation and representation, manipulating array elements Using multi-dimensional arrays 
                   passing arrays to functions Character arrays and strings Structure Array of structures Union, enumerated 
                   data types Basic Algorithms: Searching Basic Sorting Algorithms (Bubble, Insertion) Selection Sorting 
                   Finding roots of equations, Notion of order of complexity Pointers: Introduction,  declaration,  applications 
                   Introduction  to  dynamic  memory  allocation (malloc, calloc, realloc, free) Use of pointers in self-
                   referential structures Notion of linked list (no implementation) File  handling: File  I/O  functions File  
                   handling: File  I/O  functions Standard  C  preprocessors Defining  and  calling  macros, command-line 
                   arguments  
                
                                                                
                
                                                                  
                                                                  
                                                                  
                                                                  
                                                                  
                                                                
               Programming for Problem Solving (KCS-101/KCS-201)  ||  S.K. Swarnakar@IT-GCET                     1 
                   
                                             PROGRAMME OUTCOMES (POs)  
                                                                  
                      PO                                           Statement 
                                Engineering  knowledge:  Apply  the  knowledge  of  mathematics,  science, 
                      PO1       engineering fundamentals, and an engineering specialization to the solution of 
                                complex computer engineering problems. 
                                 Problem analysis: Identify, formulate, review research literature, and analyze 
                      PO2       complex computer engineering  problems  reaching  substantiated  conclusions 
                                using first principles of mathematics, natural sciences, and engineering sciences. 
                                Design/development  of  solutions:  Design  solutions  for  complex  computer 
                      PO3       engineering problems and design system components or processes that meet the 
                                specific needs with appropriate considerations for the public health and safety, 
                                and the cultural, societal, and environmental considerations. 
                                Conduct investigations of complex problems: Use research-based knowledge 
                      PO4       and  research  methods  including  design  of  experiments,  analysis  and 
                                interpretation of data, and synthesis of the information to provide conclusions 
                                Modern tool usage: Create, select, and apply appropriate techniques, resources, 
                      PO5       and modern engineering and IT tools including prediction and modeling to 
                                complex engineering activities with an understanding of the limitations 
                                The  engineer  and  society:  Apply  reasoning  informed  by  the  contextual 
                      PO6       knowledge to assess societal, health, safety, legal and cultural issues and the 
                                consequent relevant to the professional engineering practices 
                                Environment and sustainability: Understand the impact of the professional 
                      PO7       engineering solutions in societal and environmental contexts, and demonstrate 
                                the knowledge of, and need for sustainable development 
                      PO8       Ethics:  Apply  ethical  principles  and  commit  to  professional  ethics  and 
                                responsibilities and norm of the engineering practices 
                      PO9       Individual and team work: Function effectively as an individual, and as a 
                                member or leader in diverse teams, and in multidisciplinary settings 
                                Communications: Communicate effectively on complex engineering activities 
                      PO10      with the engineering community and with society at large, such as, being able to 
                                comprehend  and  write  effective  reports  and  design  documentation,  make 
                                effective presentations, and give and receive clear instructions 
                                Project management and finance: Demonstrate knowledge and understanding 
                      PO11      of the engineering and management principles and apply these to one’s own 
                                work,  as  a  member  and  leader  in  a  team,  to  manage  projects  and  in 
                                multidisciplinary environments. 
                                Life-long learning: Recognize the need for, and have the preparation and ability 
                      PO12      to  engage  in  independent  and  life  learning  in  the  broadest  context  of 
                                technological change. 
                                 
                                                                
                                                                
                                                                
                                                                
               Programming for Problem Solving (KCS-101/KCS-201)  ||  S.K. Swarnakar@IT-GCET                     2 
                   
                                 CO || Programming for Problem solving (KCS-101/KCS-201)  
                                                                
                CO                                       Course Outcome       (Statement) 
               CO-1         To develop simple algorithms for arithmetic and logical problems. 
               CO-2         To translate the algorithms to programs & execution (in C language). 
               CO-3         To implement conditional branching, iteration and recursion. 
               CO-4         To decompose a problem into functions and synthesize a complete program using divide and 
                                conquer approach. 
               CO-5         To use arrays, pointers and structures to develop algorithms and programs. 
                                                                
                                                                
                                                                
                                                                
                           CO-PO Mapping || Programming for Problem solving (KCS-101/KCS-201)  
                                                                
                                                                                                                   
                                                                
                                                                
                                                                
                                                                
                                                                
                                                                
                                                                
                                                                
               Programming for Problem Solving (KCS-101/KCS-201)  ||  S.K. Swarnakar@IT-GCET                     3 
                   
                                                                
                                                                
                                                                
                                                                
                                                                
                                                                
                                            Lecture Notes-Unit Wise 
                                                                  
                                                                  
                                                                  
                                Programming for Problem Solving (KCS-101/KCS-201) 
                                                                  
                                                                  
                                                                  
                                                                  
                                                                  
                                                                  
                                                                  
                                                                  
                                                                  
                                                                  
                                                                  
                                                                  
                                                                  
                                                                  
                                                                  
                                                                  
                                                                  
                                                                  
                                                                  
                                                                  
                                                                  
                                                                  
                                                                  
                                                                  
                                                                  
                                                                  
                                                                  
                                                                  
                                                                  
                                                 Sarvesh Kumar Swarnakar 
               Programming for Problem Solving (KCS-101/KCS-201)  ||  S.K. Swarnakar@IT-GCET                     4