Syllabus, 1st Sem, 2nd Sem, B.E/B.Tech

Programming in C and Data Structures Syllabus for VTU BE/B.Tech CBCS 2015-16

Programming in C and Data Structures Syllabus for VTU BE/B.Tech first n second sem complete syllabus covered here. This will help you understand complete curriculum along with details such as exam marks and duration. The details are as follows.

Subject Code 15PCD13/23 IA Marks 20
Number of Lecture Hours/Week 4 Exam Marks 80
Total Number of Lecture Hours 50 Exam Hours 3

CREDITS – 04

Course Objectives

The objectives of this course is to make students to learn basic principles of Problem solving, implementing through C programming language and to design & develop programming skills. To gain knowledge of data structures and their applications.

Module -1 : INTRODUCTION TO C LANGUAGE  Teaching Hours
Pseudo code solution to problem, Basic concepts in a C program, Declaration, Assignment & Print statements, Data Types, operators and expressions etc, Programming examples and exercise.

Text 1: Chapter 2, and Text 2: 1.1, 1.2, 1.3

Hours – 10
Module -2: BRANCHING AND LOOPING
Download iStudy App (No Ads, No PDFs) for complete VTU syllabus, results, timetables and all other updates. Hours – 10
Module – 3: FUNCTIONS, ARRAYS AND STRINGS  
ARRAYS AND STRINGS:

Using an array, Using arrays with Functions, Multi-Dimensional arrays. String: Declaring, Initializing, Printing and reading strings, string manipulation functions, String input and output functions, array of strings, Programming examples and Exercises.

Text 1: 5.7,  &  Text 2: 7.3, 7.4, chapter 9

FUNCTIONS: Functions in C, Argument Passing – call by value, call by reference, Functions and program structure, location of functions, void and parameter less Functions, Recursion, Programming examples and exercises.

Text 1: 1.7, 1.8, Chapter 4. Text 2: 5.1 to 5.4.

Hours – 10
Module-4: STRUCTURES AND FILE MANAGEMENT  
Basic of structures, structures and Functions, Array of structures, structure Data types, type definition, Defining, opening and closing of files, Input and output operations, Programming examples and exercises.

Text 1: 6.1 to 6.3. Text 2: 10.1 to 10.4, Chapter 11.

Hours – 10
Module-5: POINTERS AND PREPROCESSORS & Data Structures
Pointers and address, pointers and functions (call by reference) arguments, pointers and arrays, address arithmetic, character pointer and functions, pointers to pointer ,Initialization of pointer arrays, Dynamic memory allocations methods, Introduction to Preprocessors, compiler control Directives, Programming examples and exercises.

Text 1: 5.1 to 5.6, 5.8. Text 2: 12.2, 12.3, 13.1 to 13.7.

Introduction to Data Structures: Primitive and non primitive data types, Abstract data types, Definition and applications of Stacks, Queues, Linked Lists and Trees.

Text 2 : 14.1, 14.2, 14.11, 14.12, 14.13, 14.15, 14.16, 14.17, 15.1.

Hours – 10

Course outcomes
On completion of this course, students are able to

  • Achieve Knowledge of design and development of C problem solving skills.
  • Understand the basic principles of Programming in C language
  • Design and develop modular programming skills.
  • Effective utilization of memory using pointer technology
  • Understands the basic concepts of pointers and data structures.

Question paper pattern

  • The question paper will have ten questions.
  • Each full Question consisting of 16 marks
  • There will be 2 full questions(with a maximum of four sub questions) from each module.
  • Each full question will have sub questions covering all the topics under a module.
  • The students will have to answer 5 full questions, selecting one full question from each module.

Text Books

  • Brian W. Kernighan and Dennis M. Ritchie: The C Programming Language, 2nd Edition, PHI, 2012. 2.
  • Jacqueline Jones & Keith Harrow: Problem Solving with C, 1st Edition, Pearson 2011.

Reference Books

  • Vikas Gupta: Computer Concepts and C Programming, Dreamtech Press 2013.
  • R S Bichkar, Programming with C, University Press, 2012.
  • V Rajaraman: Computer Programming in C, PHI, 2013.
For all other BE/B.Tech 1st Sem Subject syllabus do follow VTU 1st Sem BE / B.Tech Syllabus CBCS (2015-16) Scheme for Chemistry Group.
For all other BE/B.Tech 2nd Sem Subject syllabus do follow VTU 2nd Sem BE / B.Tech Syllabus CBCS (2015-16) Scheme for Chemistry Group.

For more information about all VTU updates please stay connected to us on FB and don’t hesitate to ask any questions in the comment.

Leave a Reply

Your email address will not be published. Required fields are marked *

*