Fy secondsemester2016
0 likes20 views
This document provides information about the Programming in C course offered at Government Polytechnic, Mumbai. It discusses the rationale for learning C programming, outlines the course outcomes which focus on developing algorithms and programming concepts in C. The course content is divided into 7 units covering topics such as program logic, basics of C, control structures, arrays, structures, functions, and pointers. 15 experiments/assignments are listed to provide hands-on practice of the concepts. References for further reading are also included. The document was prepared by an internal and external faculty committee from Government Polytechnic, Mumbai.
Fy secondsemester2016
- 15. Government Polytechnic, Mumbai Information Technology Programming in C IT16202 *Assessed by External Examiner Rationale: Computer applications are all pervasive in day to day life of human being. It become compulsory to all employable to have sound knowledge of how computer works and process data and information. This subject covers from the basic concept of C to pointers in C. This subject will act like OOPS, VB, Windows Programming, JAVA, OOMD, etc. Course Outcomes: Student should be able to CO1 Illustrate the Flowchart and describe an algorithm for a given program. CO2 Develop Conditional and iterative statements to write C programs. CO3 Exercise user defined functions to solve real time problems CO4 Describe C Programs using pointers and to allocate memory using dynamic memory management functions CO5 Develop programs using input and output operations CO6 Understand the concepts of constants, variables, data types and operators. Course Content Details: Unit No Topics / Sub-topics 1 Program Logic development 1.1 Fundamentals of algorithms: Notion of an algorithm. Pseudo-code conventions like assignment statements and basic control structures. 1.2 Algorithmic problems: Develop fundamental algorithms for (i) Exchange the values of two variables with and without temporary variable, (ii) Counting positive numbers from a set of integers, (iii) Summation of set of numbers, (iv) Reversing the digits of an integer, (v) Find smallest positive divisor of an integer other then 1, (vi) Find G.C.D. and L.C.M. of two as well as three positive integers, (vii) Generating prime numbers. 1.3 Flow chart: flow charts for all algorithms developed Programme : CO/IT Course Code: IT16202 Course Title: Programming in C Compulsory / Optional: Compulsory Teaching Scheme and Credits Examination Scheme TH TU PR Total TH TS PR OR TW Total 03 -- 04 07 70 (3 Hrs.) 30 50* -- -- 150
- 16. Government Polytechnic, Mumbai Information Technology Programming in C IT16202 2 Basics of C programming 2.1 Different approaches in programming: Procedural approach, Object Oriented approach, Event Driven approach. 2.2 Structure of C: Header and body, Use of comments, Compilation of a program. 2.3 Data Concepts: Variables, Constants, data types like: int, float char, double and void. Qualifiers: short and long size qualifiers, signed and unsigned qualifiers. Declaring variables, Scope of the variables according to block, Hierarchy of data types. 2.4 Basic Input output: C program structure, Input and output using printf() and scanf(), character I/O. (Programs based on I/O) 3 Control Structures 3.1Decision making: If Statement, If else statement, Nesting of if-else 3.2 branching: The switch statement 3.3 Looping: While loop, Do-while loop, For loop 3.4 Ternary operator 3.5 Go to statement 3.6 Use of break and continue statements 4 Arrays and Strings 4.1 One dimension, two dimension and multidimensional arrays 4.2 Array declaration 4.3 Array initialization 4.4 calculating the length of an array 4.5Operation on array 4.6 String input/output 4.7 String operations 4.6 Array of strings 5 Structure and Union 5.1 Basic Concept 5.2 Structure declaration, initialization 5.3 Structure within structure 5.4 Nested Structures 5.5 Array of Structure 5.5 Union 6 Functions 6.1 Concept of library functions 6.2 String functions (comparison, concatenation, length) 6.3 User-defined functions 6.3 Local & global variables 6.4 Parameter passing 6.5 Storage classes
- 17. Government Polytechnic, Mumbai Information Technology Programming in C IT16202 7 Pointers 7.1Basic concept 7.2Pointer & arrays 7.3Pointer & functions 7.4 Pointer arithmetic Suggested Specifications Table with Hours and Marks (Theory): Unit No Topic Title Teaching Hours Distribution of Theory Marks R Level U Level A Level Total Marks 1 Program Logic development 05 01 03 03 07 2 Basics of C programming 09 04 06 02 12 3 Control Structures 10 04 06 06 16 4 Arrays and Strings 08 02 04 04 10 5 Structure and Union 05 02 02 04 08 6 Functions 05 02 02 04 08 7 Pointers 06 01 04 04 09 Total 48 16 27 27 70 Legends: R- Remember; U-Understand; A- Taxonomy). Notes: This specification table shall be treated as a general guideline and actual distribution of marks may slightly vary from table. But the questions from each topic should be asked as per marks weightage. Numerical questions are to be asked only if specified. List of experiments/Assignments: Sr. No. Unit Experiment/Assignment Approx. Hours 1 1 Write an algorithm and draw the flow chart for following: a) To find out number is odd or even. b) To find out factorial value of a number. c) To check a number is prime number or not. 04 2 1,2 Program based on Input/output statement. a) To find out number is odd or even. b) To find out factorial value of a number. c) To check a number is prime number or not. 04 3 1,2,3 Program using control structures: Decision making a) To find whether the input number is even or odd. b) To find whether the number entered is positive or negative. 04
- 18. Government Polytechnic, Mumbai Information Technology Programming in C IT16202 4 3 Program using control structures: Branching a) To find the greatest number among three numbers using nested if b) Program that asks user an arithmetic operator ('+','-','*' or '/') and two operands and perform the corresponding calculation on the operands using switch case. 04 5 3 Program using control structures: Looping(using loops) a) To find the sum of first n natural numbers where n is entered by user. b) To Find Number of Digits in a Number. c) To check whether a number is palindrome or not. d) To Generate Multiplication Table. 04 6 4 Program to perform insert and delete operation on one dimensional array. 04 7 4 Program to accept values in 2-Dimensional 3 by 3 arrays and displays the sum of all the elements. 04 8 4 Program using array of strings. 04 9 5 Program using structure and union a) To store information of 3 students (Name, Roll No, Marks) b) To store information of 2 employees (emp_id, name, salary) and display the details of the employee having salary greater than Rs. 5000. 04 10 6 Program to perform different operations on string. 04 11 6 Program using function(call by value) a) to swap to numbers b) to find square of a given number 04 12 6 Program using function(call by reference) a) To swap to numbers b) To find square of a given number 04 13 7 Program using pointer. 04 14 7 Program to compute the sum of all elements stored in an array using pointers 04 15 7 Program using pointer Arithmetic. 04 16 Mini Project 04 Total 64
- 19. Government Polytechnic, Mumbai Information Technology Programming in C IT16202 References/ Books: Sr. No. Name of Book Author Publisher 1 The C Programming Language Brian W. Kernighan, Dennis Ritchie Prentice Hall 2 Programming in ANSI C E. Balgurusamy The Mc-Graw Hill 3 Let us C Yashawant Kanetkar BPB Publications Course Curriculum Development Committee: a. Internal Faculty i. Ms. U.C.Khake (Lecturer in Computer Engineering, Govt. Polytechnic Mumbai) ii. Ms. S. A. H. Shaikh (Lecturer in Information Technology, Govt. Polytechnic Mumbai) iii. Mrs. V. S. Lokhande (Lecturer in Computer Engineering, Govt. Polytechnic Mumbai) b. External Faculty i. Ms. Nisha Vartha ( Lecturer in Information Technology, Govt. Polytechnic Thane) Academic Coordinator Head of Department Principal (Information Technology) Govt. Polytechnic Mumbai