Siddaganga Institute of Technology, Tumkur



Siddaganga Institute of Technology, Tumkur-572 103

Department of Computer Science and Engg.

ODD SEM 2016-17``

Course Title : Foundations of Computer Porgramming Semester : I

Course Code : 1FCP branch : IT

No. of Credits : 5.0 section : ‘M’

Teaching Hrs : 52

Course Learning objectives(CLO): (Bloom’s Taxonomy Used)

At the end of the course the student should be able to:

i. Explain the process of problem solving and program design using computers (Comprehension-L2).

ii. Design an algorithmic solution for a given problem(Synthesis-L5).

iii. Write a maintainable C program for a given problem(Synthesis-L5).

iv. Interpret a given C program(Applications-L3).

v. Debug a given C program(Knowledge-L1).

vi. Explain the operations on structures (Knowledge-L1).

Textbook(s):

|1 |Behrouz A. Forouzan , Richard F. |Computer Science: A Structured Programming Approach Using C - Cengage Learning; |

| |Gilberg |3rd edition |

References:

|1 |Kerningham and Dennis Ritchie |The C programming language (ANSI C version), 2nd Edition, PHI India. |

|2 |Jeri R Hanly, Elliot B Koffman |Problem solving and program design in C |

| | |Person Addison Wesley 2006. |

|3 |Ajay Mittal |Programming in C A practical Approach PHI Publication. |

|4 |Yashwant Kanetkar |Let us C, 6th Edition , BPB publication. |

Faculty Name with Designation : Nousheen Taj., Assistant Professor.

Course Outcomes :

Upon successful completion of this course, the student should be able to:

i. Write an algorithm/flowchart to solve a given problem. (L1)

ii. Choose a suitable C-construct to implement the written algorithm. (L3)

iii. Paraphrase the characteristics of good C-programming style and programming ethics. (L5)

iv. Identify the scope of programming to solve any societal/environmental problem and demonstrate the solution through flowchart(s)(L4)

Mapping between Course outcomes with Program outcomes:

|Course outcomes |POs |PSOs |

| |1 |2 |3 |4 |5 |6 |

| |02-Aug-16 |Unit-I |Chalk & Talk | | | |

| | |Introduction to the C Language : System Development, | | | | |

| | |Background, C Programs | | | | |

| |02-Aug-16 |Background, C Programs, Identifiers |Chalk & Talk | | | |

| |03-Aug-16 |Types, Variables, Constants |Chalk & Talk | | | |

| |04-Aug-16 |Structure of a C Program : Input/Output, Programming |Chalk & Talk | | | |

| | |Examples | | | | |

| |05-Aug-16 |Expressions, Precedence and Associativity |Chalk & Talk | | | |

| |08-Aug-16 |Side Effects Evaluating Expressions |Chalk & Talk | | | |

| |09-Aug-16 |Type Conversions, Statements |Chalk & Talk | | | |

| |10-Aug-16 |Sample programs |Chalk & Talk |Assignment-1 | | |

| |11-Aug-16 |Unit-II |Chalk & Talk | | | |

| | |Functions : Designing Structured Programs | | | | |

| |12-Aug-16 |Functions in C, User Defined Functions |Chalk & Talk | | | |

| |16-Aug-16 |Example Programs, Standard Functions Scope |Chalk & Talk | | | |

| |16-Aug-16 |Programming Example |Chalk & Talk | | | |

| |17-Aug-16 |Incremental Development. |Chalk & Talk | | | |

| |19-Aug-16 |SelectionMaking Decisions : Logical Data |Chalk & Talk | | | |

| |23-Aug-16 |Operators |Chalk & Talk | | | |

| |23-Aug-16 |Example Programs | | | | |

| |24-Aug-16 |Twoway Selection |Chalk & Talk | | | |

| |26-Aug-16 |Example Programs | | | | |

| |27-Aug-16 |Multiway Selection |Chalk & Talk | | | |

| |30-Aug-16 |Incremental Development |Chalk & Talk | | | |

| |01-Sep-16 |Example Programs |Chalk & Talk |Progressive | | |

| | | | |G roup Assignment| | |

| |02-Sep-16 |UNIT III |Chalk & Talk | | | |

| | |Repetition : Concept of a loop | | | | |

| |06-Sep-16 |Pretest and Posttest loops |Chalk & Talk | | | |

| |06-Sep-16 |Example Programs |Chalk & Talk | | | |

| |07-Sep-16 |Initialization and Updating |Chalk & Talk | | | |

| |09-Sep-16 |Event and Counter controlled loop |Chalk & Talk | | | |

| |13-Sep-16 |Example Programs |Chalk & Talk | | | |

| |13-Sep-16 |Loops in C, Loop Examples |Chalk & Talk | | | |

| |14-Sep-16 |Other statements related to looping |Chalk & Talk | | | |

| |16-Sep-16 |Looping Applications, Recursion |Chalk & Talk | | | |

| |20-Sep-16 |Pointers: Introduction |Chalk & Talk | | | |

| |20-Sep-16 |Inter Function Communication |Chalk & Talk | | | |

| |21-Sep-16 |Pointer for Inter Function Communication |Chalk & Talk | | | |

| |23-Sep -16 |Pointers to pointers |Chalk & Talk |Progressive | | |

| | | | |G roup Assignment| | |

| |04-Oct-16 |UNIT IV |Chalk & Talk | | | |

| | |Arrays : Arrays Concepts | | | | |

| |04-Oct-16 |Using Arrays in C |Chalk & Talk | | | |

| |05-Oct-16 |Arrays and Pointers |Chalk & Talk | | | |

| |07-Oct-16 |Pointer Arithmetic and Arrays |Chalk & Talk | | | |

| |14-Oct-16 |Example Programs |Chalk & Talk | | | |

| |18-Oct-16 |Passing Arrays to a Function |Chalk & Talk | | | |

| |18-Oct-16 |Array Applications |Chalk & Talk | | | |

| |19-Oct-16 |Sorting algorithms & programs |Chalk & Talk | | | |

| |21-Oct-16 |Searching algorithms & programs |Chalk & Talk | | | |

| |25-Oct-16 |Two Dimensional Arrays |Chalk & Talk | | | |

| |25-Oct-16 |Programming Example-Calculating Average |Chalk & Talk |Assignment-2 | | |

| |26-Oct-16 |UNIT V |Chalk & Talk | | | |

| | |Strings : String Concepts, C Strings, String I/O functions| | | | |

| |28-Oct-16 |Array of Strings |Chalk & Talk | | | |

| |02-Nov-16 |String Manipulation functions – strlen,strcpy |Chalk & Talk | | | |

| |08-Nov-16 |strcmp,strcat,strchr,strstr |Chalk & Talk | | | |

| |08-Nov-16 |Structures in C : Declaration, Initialization |Chalk & Talk | | | |

| |09-Nov-16 |Accessing Structures, Operations on structures |Chalk & Talk | | | |

| |11-Nov-16 |Array of structures |Chalk & Talk | | | |

| |15-Nov-16 |Example Programs |Chalk & Talk | | | |

| |15-Nov-16 |Structure and Functions |Chalk & Talk | | | |

| |16-Nov-16 |Bitwise Operators : Logical Bitwise Operators, Shift |Chalk & Talk | | | |

| | |Operators | | | | |

| |18-Nov-15 |Masks turning bits Off/On, programs |Chalk & Talk | | | |

Tutorial class details:

|Sl. |Date |Topics to be Covered |

|No | | |

| |18-Aug-16 |Programs on Variables, Constants, Input/Output |

| | |operation |

| |22-Aug-16 |Programs on type conversion |

| |25-Aug-16 |Programs on Functions |

| |29-Aug-16 |Programs on Operators |

| |01-Sep-16 |Programs on Twoway Selection |

| |08-Sep-16 |Programs on Multiway Selection |

| |08-Sep-16 |Programs on If- Else |

| |15-Sep-16 |Programs on Switch |

| |19-Sep-16 |Programs on While loop, Do-While loop |

| |22-Sep-16 |Programs on For loop |

| |29-Sep-16 |Programs on For loop |

| |03-Oct-16 |Programs on pointers |

| |06-Oct-16 |Programs on 1D-arrays |

| |13-Oct-16 |Programs on 1D-arrays |

| |17-Oct-16 |Programs on 2D-arrays |

| |20-Oct-16 |Programs on arrays to function |

| |24-Oct-16 |Programs on pointer arithmetic |

| |27-Oct--16 |Programs on pointer arithmetic |

| |07-Nov-16 |Programs on String Handling |

| |10-Nov-16 |Programs on structures |

| |14-Nov-16 |Programs on structures |

| |15-Nov-16 |Programs on logical bitwise operators |

Assessment plan for mentioned course outcomes:

|Course outcome |Method of assessment |Assessed during |

|Write an algorithm/flowchart to solve a given problem. |Quiz , Tests. SEE |CIE & SEE |

|Choose a suitable C-construct to implement the written |Quizes, Tests, SSE, Lab evaluation|CIE & SEE |

|algorithm | | |

|Paraphrase the characteristics of good C-programming style and | Asiignments |CIE & SEE |

|its ethics.. | | |

|Identify the scope of programming to solve any |Progressive Group Assignment |CIE |

|societal/environmental problem and demontratet the solution | | |

|through flowchart(s) | | |

Faculty HOD,CSE Principal

PROGRAM OUTCOMES

Engineering Graduates will be able to:

1. Engineering knowledge: Apply the knowledge of mathematics, science, engineering fundamentals, and an engineering specialization to the solution of complex engineering problems.

2. Problem analysis: Identify, formulate, review research literature, and analyze complex engineering problems reaching substantiated conclusions using first principles of mathematics, natural sciences, and engineering sciences.

3. Design/development of solutions: Design solutions for complex engineering problems and design system components or processes that meet the specified needs with appropriate consideration for the public health and safety, and the cultural, societal, and environmental considerations.

4. Conduct investigations of complex problems: Use research-based knowledge and research methods including design of experiments, analysis and interpretation of data, and synthesis of the information to provide valid conclusions.

5. Modern tool usage: Create, select, and apply appropriate techniques, resources, and modern engineering and IT tools including prediction and modeling to complex engineering activities with an understanding of the limitations.

6. The engineer and society: Apply reasoning informed by the contextual knowledge to assess societal, health, safety, legal and cultural issues and the consequent responsibilities relevant to the professional engineering practice.

7. Environment and sustainability: Understand the impact of the professional engineering solution in societal and environmental contexts, and demonstrate the knowledge of, and need for sustainable development.

8. Ethics: Apply ethical principles and commit to professional ethics and responsibilities and norms of the engineering practice.

9. Individual and team work: Function effectively as an individual, and as a member or leader in diverse teams, and in multidisciplinary settings.

10. Communication: Communicate effectively on complex engineering activities 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.

11. Project management and finance: Demonstrate knowledge and understanding of theengineering 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.

12. Life-long learning: Recognize the need for, and have the preparation and ability to engage in independent and life-long learning in the broadest context of technological change.

PSOs:

Professional Skills: The ability to understand, analyze, design and develop computer based systems for the benefit of society using the knowledge of Mathematics, Data Structures, Algorithms, Computer Architecture, System Software, Data Bases, Cloud Computing, Software Engineering, Web design, Big Data Analytics, Networking, Microcontrollers and other Computer Science related courses .

Software development: The ability to understand the Engineering Principles and Methodologies of Software Systems and acquire professional skills of software development.

Successful Career: The ability to practice modern tools, technologies and innovations in creating successful careers in academia and industry.

-----------------------

[pic]

|CIE Scheme: |

|Assessment |Weightage in |

| |Credits |

|Mid semester Exam 1 |17 |

|Mid semester Exam 2 |17 |

|Four Quizes |12 |

|Assignment |04 |

|Total |50 |

................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download