Maharashtra State Board of Technical Education (MSBTE) I Scheme II - Semester Course Curriculum

Size: px

Start display at page:

Download "Maharashtra State Board of Technical Education (MSBTE) I Scheme II - Semester Course Curriculum"

Edwin Hicks
5 years ago
Views:

1 Maharashtra State Board of Technical Education (MSBTE) I Scheme II - Semester Course Curriculum Course Title: 'C' Programming Language (DE, EJ) (Course Code:...) Diploma Programme in which this course is offered Digital Electronics, Electronics and Telecommunication Engineering Semester in which offered Second 1. RATIONALE Automation Industry needs to build Microcontroller based applications which are being developed using C.This course deals with concepts of programming to enhance programming skills of diploma students. This course will enable the students to inculcate programming concepts and methodology to solve engineering problems. 2. COMPETENCY The aim of this course is to help the student to attain the following industry identified competency through various teaching learning experiences: Develop 'C' programs to solve broad-based electronic engineering related problems. 3. COURSE OUTCOMES (COs) The theory, practical experiences and relevant soft skills associated with this course are to be taught and implemented, so that the student demonstrates the following industry oriented COs associated with the above mentioned competency: a. Interpret the basic code of C. b. Implement decision making in C programming. c. Use Arrays and string in C programming. d. Use functions in C programs for modular programming approach. e. Use pointers to increase efficiency of programs. f. Implement basic concept of structure in C. 4. TEACHING AND EXAMINATION SCHEME Teaching Scheme (In Hours) Total Credits (L+T+P) Examination Scheme Theory Marks Practical Marks Total Marks L T P C ESE PA ESE PA * (*):Under the theory PA, Out of 30 marks, 10 marks are for micro-project assessment to facilitate integration of COs and the remaining 20 marks is the average of 2 tests to be taken during the semester for the assessment of the cognitive domain LOs required for the attainment of the COs. Legends: L-Lecture; T Tutorial/Teacher Guided Theory Practice; P - Practical; C Credit, ESE - End Semester Examination; PA - Progressive Assessment, # : No Theory Examination Page 1 of 11

2 5. COURSE MAP (with sample COs, Learning Outcomes i.e. LOs and topics) This course map illustrates an overview of the flow and linkages of the topics at various levels of outcomes (details in subsequent sections) to be attained by the student by the end of the course, in all domains of learning in terms of the industry/employer identified competency depicted at the centre of this map. ADO 6a -Follow safe practices LO 21-Write a program to add number using function LO 4 b Developed user defined functions. CO (d) - Use functions in C program for modular programming approach. Topic 4.3 User defined function CO (e) Use pointers to increase efficiency of programs. LO 5c Use pointers to perform arithmetic operation. LO 24 - Write a program to add two number using pointer. Competency Develop C programs to solve electronic engineering problems.. CO (c) Use arrays and string in C programming. Topic 5. 2 Pointer Arithmetic LO 13- Write a program to manipulate array elements. CO (a) Interpret the basic code of C. ADO 6b - Practice good housekeeping. Topic 3.2- Array Sorting, Searching. LO 3b write step to perform Operations on array. CO (f) - Implement basic concept of structure in C CO (b) Implement decision making in C programming. LO 2- Program to display message. LO 1a Describe given data types. Topic 6.5- Operation on structure LO 30 - Write a program to create structure having data members. LO 6 a -Create structure for given data. LO 6- Implement decision controls statements in C. LO 2a - Use decision making statements in C. Topic 1.3- Data types-integer, char, float etc. Topic 2.1 if, if-else, nested ifelse,witch-case. Statement Legends CO - Course Outcome LO through Practicals LO in Cognitive Domain ADO - Affective Domain Outcome Topic 6. SUGGESTED PRACTICALS/ EXERCISES The practicals/exercises/tutorials in this section are psychomotor domain LOs (i.e.subcomponents of the COs), to be developed and assessed in the student to lead to the attainment of the competency. Figure 1 - Course Map Practical Exercises (Learning Outcomes in Psychomotor Domain) Approx. Hrs. Required 1 Write algorithm and draw flow chart for following problems: I 02* (a) Addition of two numbers (b) Exchange value of two variable 2 Write a C program to display hexadecimal, decimal, octal format I 02 Page 2 of 11

3 Practical Exercises (Learning Outcomes in Psychomotor Domain) of entered number using %d, %c, %i, %f, %g, %u, %o, %s, %x 3 Write a program to perform following operations: (a) Display the message Hello World, name, address, date of birth and _id using printf ( ) function. (b) Logical operations: & (AND), (OR) for given values. (c) Bitwise operations :<< (LEFT SHIFT), >> (RIGHT OPERATOR) for given values. 4 (a) Write a program to display current time and date using time.h header file. (b) Write a program to display addition of two numbers. (c) Write a program to display value of resister R, Where, i. Rseries =R1 + R2+R3 and ii. Rparallel =1/ R1 + 1/ R2+1/R3 Note. Use math.h header file. 5 (a) Write a program to calculate inductive resistance (F L ) with the help of given formula F L = 2 * π*f L. Where π, f, L are given data. (b) Write a program to calculate capacitive resistance (F C ) with the help of given formula F C = 1/(2 * π*f C). Where π, f, C are given data. Note. Develop above programs using local variables, global variables and arithmetic operators. 6 Implement decision control statements in C using 'if ' (a) Write a program to find whether given number is even or odd. (b) Write a program to find whether given number is Positive, negative or zero. 7 (a) Write a program to find the largest among n numbers using 'ifelse'. (b) Write a program to determine leap year using 'if-else'. 8 Implement decision control statements in C using nested if-else' (a) Determine whether a string is palindrome. (b) Find the greatest of the three numbers using conditional operators. 9 Write a program to perform addition, subtraction; multiplication and division according to user s choice using switch case statement for given data. 10 Implement loop control statements in C using 'for loop ' (a) Write a program to print the message Hello N time. (b) Write a program to print the table for given no. in one column. (c) Write a program to count the number of digit in a number. 11 Implement loop control statements in C (a) Find Fibonacci series for given number. (b) Write a program to produce the following output: Approx. Hrs. Required I 02 I 02 I 02 II 02* II 02 II 02 II 02 II 02 II 02 Page 3 of 11

4 Practical Exercises (Learning Outcomes in Psychomotor Domain) Approx. Hrs. Required 12 (a) Write a program to print salary statement with following II 02 details: Given Basic Pay=Rs.5400/- Calculate HRA(75% of basic), DA(60% of basic) and Gross salary = Basic+ DA+ HRA. (b) Print the Result sheet: Conditions given are: marks >=40% pass, marks <40 % fail, marks 60>=first class, marks above 75 % distinction, marks >100 and marks < 0 not valid. 13 (a) Write a program to declare, modify and print elements of a III 02* given data array. (b) Write a program to find highest marks in a class of n students using array. 14 Write a program to copy of one array into second array for given III 02 data elements. 15 Write a program to create an array by reversing the elements of the III 02 given array. 16 (a) Write a program to sort numbers in ascending and descending III 02 in a given array. (b) Write a program to store n numbers in an array and find their average. (c) Write a program to add two matrices of size 3*3 store additions in third matrix for given data elements. 17 (a) Write a program that accept a string from user and print that III 02 string. (b) Write a program that accept a string and compare it with existing string. (c) Write a program to accept and display that string in reverse order. 18 (a) Write a program to convert given string to lower case. III 02 (b) Write a program to convert given string to upper case. 19 (a) Write a program to accept and concatenate two strings. III 02 (b) Write a program to find length of a string. 20 Library Functions: Develop Program to demonstrate: IV 02* (a). Use of all String handling functions. (b). Use of few Mathematical functions. (c). Use of few other miscellaneous functions. 21 (a) Write a program to add two numbers using function. IV 02 (b) Write a program to find factorial of number using function for given data. 22 Write a program to perform addition, subtraction, IV 02 multiplication and division using switch case statement and user defined function for given data. 23 Write a program to use address operator (&) and pointer V 02* Page 4 of 11

5 Practical Exercises (Learning Outcomes in Psychomotor Domain) operator (*) for given data. 24 (a) Write a program to add two integer numbers using pointer. (b) Write a program to find area of circle using pointer. 25 Write a program to calculate the sum of elements of given array using pointer. Approx. Hrs. Required V 02 V Write a program to access the array elements using pointer. V Write a program to interchange given values of two variables using V 02 call by value mechanism. 28 Write a program to interchange given values of two variables using V 02 call by reference mechanism. 29 Write a program to exchange given values of two variables using V 02 pointer. 30 Write a program to create a structure for employee having data VI 02 members like emp_name, emp_id, and emp_salary. 31 Write a program to create a structure for student having data members like Roll, Name, Class, marks in three subjects.- and calculate the % of marks. VI 02* 32 (a) Write a program to declare a structure 'Device' having data members name, unit_cost, quantity. Create one object of above structure and display it. (b) Create structure DATE using 'C' having members day, month, year and assign initial values to that structure. VI 02 Total 64 Note i. A suggestive list of practical LOs is given in the above table, more such practical LOs can be added to attain the COs and competency. A judicial mix of minimum 24 or more practical LOs/tutorials need to be performed, out of which, the practicals marked as * are compulsory, so that the student reaches the Precision Level of Dave s Psychomotor Domain Taxonomy as generally required by the industry. ii. Hence, the Process and Product related skills associated with each LO of the laboratory/workshop/field work are to be assessed according to a suggested sample given below: Performance Indicators Weightage in % 1 Write algorithm and draw flow chart Use C software tool for programming to create, edit, compile the 40 C programs/applications 3 Debug, test and execute the programs/applications 20 4 Able to answer oral questions Submission of report in time. 10 Total 100 Additionally, the following affective domain LOs (social skills/attitudes), are also important constituents of the competency which can be best developed through the above mentioned laboratory/field based experiences: Page 5 of 11

6 1. Handle command prompt environment. 2. Experiment with C / C++ environment. 3. Plan, construct, compile, debug and test C programs. 4. Demonstrate working as a leader / a team member. 5. Maintain tools and equipment. 6. Follow ethical practices. The development of the attitude related LOs of Krathwohl s Affective Domain Taxonomy, the achievement level may reach: Valuing Level in 1 st year. Organising Level in 2 nd year. Characterising Level in 3 rd year. 7. MAJOR EQUIPMENT/ INSTRUMENTS REQUIRED The major equipment with broad specification mentioned here will usher in uniformity in conduct of experiments, as well as aid to procure equipment by authorities concerned. Equipment Name with Broad Specifications 1 Hardware: Personal computer, (i3-i5 preferable), RAM minimum 2 GB onwards. 2 Operating system: Windows XP/Windows 7/LINUX onwards. 3 Software: Turbo C, or Microsoft Visual Studio 2005 onwards (Optional). Expt. For all Experiments 8. UNDERPINNING THEORY COMPONENTS The following topics/subtopics should be taught and assessed in order to develop LOs in cognitive domain for achieving the COs to attain the identified competency. I Overview of C Program ming Major Learning Outcomes (in cognitive domain) 1a. Describe the given data type. 1b. Construct algorithm, flow chart for the given problem. 1c. Use pre-increment and postincrement operators in the given situation. 1d. Use bitwise operators in the given situation. Topics and Sub-topics 1.1 Structure of C program, Assembler, Linker, Compiler, Interpreter. 1.2 C character set-keywords, identifiers, types of constants (Integer, single character, string, and real) variables, scope of variables, concept of ASCII. 1.3 Data types: integer- unsigned, signed, long, float- float, double, characterchar, string, octal, hexadecimal 1.4 Algorithm and flow chart. 1.5 Formatted input and output statements. Input and output function. 1.6 Operators and expressions: a. Operators in C - arithmetic, logical, assignment, relational, increment and decrement, conditional, bit wise, special operators b. Expressions Page 6 of 11

7 II Decision control and Loop control Major Learning Outcomes (in cognitive domain) 2a. Write a C program using the given decision making structure for two-way branching. 2b. Write a C program using the decision making structure for multi-way branching. 2c. Write a C program using loop statements to solve the given iterative problem. 2d. Use related statements to alter the program flow in the given loop. Topics and Sub-topics c. Precedence and associatively. 2.1 Decision making if statement (if, if-else, nested if-else), switch case statement. 2.2 Repetition in C (loop control statement) while, do-while and for loop, break and continue statement, nested loops. III 3a. Write steps to access elements Array and of the given array. Strings 3b. Write steps to perform operation on the given array. -IV Functions 3c. Write steps to initialization and declaration of the given string in 'C' program. 3d. Apply relevant control statement on the given strings to manipulate its elements. 4a. Use inbuilt functions for the given problem. 4b. Develop relevant user defined functions for the given problem. 4c. Write C codes to Pass function parameters using the given approach. 4d. Write recursive function for the given problem. 3.1 Introduction to Array and its types 3.2 Declaration, initialization of array, accessing elements of an array, adding, deleting, sorting & searching. 3.3 Introduction to string Initializing, declaring and display of string 3.4 String handling functions from standard library (strlen (), strcpy (), strcat (), strcmp(), strlwr(),strupr()): 4.1 Concept and need of functions 4.2 Library functions: Math functions, String handling functions, other miscellaneous functions. 4.3 Writing User defined functions, scope of variables. 4.4 Parameter passing: call by value, call by reference. 4.5 Recursive functions V Pointers 5a. Use pointer for address access to manipulate the given data. 5b. Use pointers to access memory locations to solve the given problem. 5c. Use pointers for performing the given arithmetic operation. 5d. Develop a program to access array elements using the given pointers. 5.1 Concept of pointer and pointer variables, initialization of pointer, call-byreference. 5.2 Pointer arithmetic. 5.3 Handling arrays using pointers 5.4 Handling functions using pointers -VI 6a. Create a structure for the given 6.1 Introduction and Features and Syntax of Page 7 of 11

8 Major Learning Outcomes Topics and Sub-topics (in cognitive domain) Structur es data. 6b. Develop a program to access elements of structure using pointers. 6c. Use the structure for solving the given problem. 6d. Use of enumerated data type in structure to solve the given program. structure 6.2 Declaration and Initialization of Structures 6.3 Initializing, assessing structure members using pointers 6.4 Type def, Enumerated Data Type, using structures in C Program 6.5 Operations on structure. Note: To attain the COs and competency, above listed Learning Outcomes (LOs) need to be undertaken to achieve the Application Level of Bloom s Cognitive Domain Taxonomy. 9. SUGGESTED SPECIFICATION TABLE FOR QUESTION PAPER DESIGN Title Teaching Distribution of Theory Marks Hours R Level U Level A Level Total Marks I Overview of C Programming II Decision control and Loop control III Array and Strings IV Functions V Pointers VI Structures Total Legends: R=Remember, U=Understand, A=Apply and above (Bloom s Revised taxonomy) Note: This specification table provides general guidelines to assist student for their learning and to teachers to teach and assess students with respect to attainment of LOs. The actual distribution of marks at different taxonomy levels (of R, U and A) in the question paper may vary from above table. This specification table also provides a general guideline for teachers to frame internal end semester practical theory exam paper which students have to undertake. 10. SUGGESTED STUDENT ACTIVITIES Other than the classroom and laboratory learning, following are the suggested student-related co-curricular activities which can be undertaken to accelerate the attainment of the various outcomes in this course: a. Prepare journals based on practical performed in laboratory. b. Give seminar on relevant topic. c. Library/E-Book survey regarding C used in electronics industries. d. Prepare power point presentation or animation for showing different types of C Applications. e. Find and Utilize android applications related to C. f. Undertake a market survey of different C application and compare with the following points. i. Available applications. ii. Application profile. Page 8 of 11

9 11. SUGGESTED SPECIAL INSTRUCTIONAL STRATEGIES (if any) These are sample strategies, which the teacher can use to accelerate the attainment of the various outcomes in this course: a. Massive open online courses (MOOCs) may be used to teach various topics/sub topics. b. L in item 4 does not mean only the traditional lecture method, but different types of teaching methods and media that are to be employed to develop the outcomes. c. About 15-20% of the topics/sub-topics which is relatively simpler or descriptive in nature is to be given to the students for self-directed learning and assess the development of the LOs/COs through classroom presentations (see implementation guideline for details). d. With respect to item 10, teachers need to ensure to create opportunities and provisions for co-curricular activities. e. Guide student(s) in undertaking micro-projects. f. of practical s selection to be performed should cover all units. 12. SUGGESTED MICRO-PROJECTS Only one micro-project is planned to be undertaken by a student assigned to him/her in the Only one micro-project is planned to be undertaken by a student assigned to him/her in the beginning of the semester. S/he ought to submit it by the end of the semester to develop the industry oriented COs. Each micro-project should encompass two or more COs which are in fact, an integration of practicals, cognitive domain and affective domain LOs. The microproject could be industry application based, internet-based, workshop-based, laboratory-based or field-based. Each student will have to maintain dated work diary consisting of individual contribution in the project work and give a seminar presentation of it before submission. The total duration of the micro-project should not be less than 16 (sixteen) student engagement hours during the course. In the first four semesters, the micro-project could be group-based. However, in higher semesters, it should be individually undertaken to build up the skill and confidence in every student to become problem solver so that s/he contributes to the projects of the industry. A suggestive list is given here. Similar micro-projects could be added by the concerned faculty: a. Modern Periodic Table using C - Each group will prepare a periodic table using functions Void add() and Void show() b. Simple Calculator - Each batch will prepare a menu driven program to perform any five mathematical operations. c. Employee Record System - Each batch will prepare a menu driven program to perform following operations : i. Add record ii. List record d. Digital clock using C e. String Manipulation project - Each batch will prepare a menu driven program to perform following operations (any five ) : i. Substrings ii. Palindromes iii. Comparison iv. Reverse string v. String to integer vi. Sort a string Page 9 of 11

10 f. Matrix Operations - Each batch will prepare a menu driven program to perform following operations: i. Matrix addition ii. Matrix multiplication iii. Matrix transpose iv. Sum of diagonal of a matrix. g. Basic mathematic functions - Each batch will prepare a menu driven program to perform following operations: i. Pascal triangle ii. Armstrong iii. Floyd s triangle iv. HCF and LCM. h. Patterns - Each batch will prepare a menu driven program to obtain following patterns (any three): SUGGESTED LEARNING RESOURCES Title of Book Author Publication 1 Programming in C Balguruswamy, E. Tata McGraw Hill May 2012, New Delhi ISBN: Let us C Kanetkar, Yashwant BPB Publication July 2016, New Delhi. ISBN : , 3 Basic computation and programming with C Saha, Subrata ; Mukherjee, Subhodip Cambridge 2016,New Delhi. ISBN: SOFTWARE/LEARNING WEBSITES a. Turbo C Editor b. Dosbox c. d. e. f. g. h. i. j. k. Android application resources for C programming from Google Play store. * ** *** ** * Page 10 of 11

11 15. COURSE CURRICULUM DEVELOPMENT COMMITTEE MSBTE Resource Persons Name and Designation Institute Contact Ms. Shraddha R. Hande, Lecturer in Information Technology Ms. Kiran Gaikwad, Lecturer in Information Technology Mr. Manish V. Salvi, Sr. Lecturer in Computer Engineering NITTTR Bhopal Resource Person Government Polytechnic, Pune Government Polytechnic, Thane Thakur Polytechnic, Kandivali, Mumbai shraddha.hand e@gmail.com kiran20gaikwa d@gmail.com manishsalvi20 00@yahoo.co.i n Name and Designation Institute Contact 1 2 Dr. R. K. Kapoor, Associate Professor Mr. Sanjeet kumar, Assistant Professor Computer Engineering and Applications Electrical and Electronics Engineering (0755) , Ext.392 (0755) ,Ext.369 rkkapoor@nittt rbpl.ac.in skumar@nitttr bpl.ac.in Page 11 of 11

Maharashtra State Board of Technical Education (MSBTE) 'I' Scheme VI Semester Course Curriculum

Maharashtra State Board of Technical Education (MSBTE) 'I' Scheme VI Semester Course Curriculum Course Title: Web Based Application development with PHP (IF, CO) (Course Code:...) Diploma programme in