×
Aiming for the stars? Great, but did you have to build a rocket first.
--Your friends at LectureNotes
Close

Data Structure using C

by Vtu RangersVtu Rangers
Type: NoteInstitute: Visvesvaraya Technological University Regional Center Offline Downloads: 30Views: 1920Uploaded: 11 months ago

Share it with your friends

Suggested Materials

Leave your Comments

Contributors

Vtu Rangers
Vtu Rangers
Programming in C and Data Structures CODE: Hrs/Week: Total Hrs: 15PCD13/23 04 50 IA Marks: 20 Exam Hrs: 03 Exam Marks:80 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 progra mming skills. MODULE I INTRODUCTION TO C LANGUAGE: Pseudocode solution to problem, Basic concepts of a C program, Declaration, Assignment & Print statement, Types of operators and expressions, Programming examples and exercise. Text 1: Chapter 2 . Text 2: 1.1, 1.2,1.3. 10 Hours MODULE II BRANCHING AND LOOPING: Two wa y selection (if, if-else, nested if-else, cascaded if-else), switch statement, ternary operator? Go to, Loops (For, do-while, while) in C, break and continue, programming examples and exercises. Text 1: Chapter 3. Text 2: 4.4. 10 Hours MODULE III ARRAYS, STRINGS AND FUNCTIONS: ARRAYS AND STRINGS: Using an array, Using arra ys with Functions, MultiDimensional arrays. String: Declaring, Initializing, Printing and reading strings, strings manipulation functions, strings input and output functions, arrays 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, 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. 10 Hours
MODULE IV STRUCTURES AND FILE MANAGEMENT: Basic of structures, structures and Functions, Arrays 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. 10 Hours MODULE V POINTERS AND PREPROCESSORS: Pointers and address, pointers and functions arguments, pointers and arra ys, address arithmetic, character pointer and functions, pointers to pointer ,Initialization of pointers arrays, Dynamic allocations methods, Introduction to Preprocessors, Complier 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 t ypes, 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. 08 Hours + 04 Hours Course Outcomes: On completion of this course, students are able to · · · · · Achieve Knowledge of design and development of 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. TEXT BOOK: 1. Brain W. Kernighan and Dennis M. Richie: The C programming Language, 2nd Edition, PHI, 2012. 2. Jacqueline Jones & Keith Harrow: Problem Solving with C, 1st Edition, Pearson 2011. Reference Books: 1. Vikas Gupta: Computer Concepts and C Programming, Dreamtech Press 2013. 2. R S Bichkar, Programming with C, University Press, 2012. 3. V Rajaraman: Computer Programming in C, PHI, 2013.
Programming in C and Data Structures Table Of Content 15PCD13 Pa g e n o MO D U L E I I NT RO D U C T I O N T O C L A N G U A G E 4 Pseudo-code solution to problem B a s i c c o n c e p t s o f a C p r o g ra m , Declaration, Assignment & Print statement, Types of Operators and expressions, Programming examples and exercise. MODULE II BRANCHING AND LOOPING: 38 Two way selections (if, if-else, nested if-else, cascaded if-else), Switch statement, Ternary operator? Go to, Loops (For, do-while, while) in C, Break and continue, programming examples and exercises. MODULE III ARRAYS, STRINGS AND FUNCTIONS: 51 ARRAYS AND STRINGS Using an array, Using arrays with Functions Multi-Dimensional arrays. String: Declaring, Initializing, Printing and reading strings, strings manipulation functions, strings input and output functions, arrays of strings, programming examples and Exercises FUNCTIONS Dept. of CSE, SJBIT Page 1
Programming in C and Data Structures 15PCD13 Functions in C, Argument Passing – call by value, Functions and program structure, location of functions, void and parameter less Functions, Recursion programming examples and exercises. MO D U L E I V STRUCTURES AND FILE MANAGEMENT 82 Basic of structures, Structures and Functions, Arrays of structures, Structure Data types, Type definition, Defining, opening and closing of files Input and output operations Pro g ra m m i n g ex a m p l es a n d ex e rci s es MO D U L E V POINTERS AND PREPROCESSORS 92 Pointers and address Pointers and functions arguments Pointers and arrays, address arithmetic Character pointer and functions, Pointers to pointer Initialization of pointers arrays Dynamic allocations methods Introduction to Preprocessors Complier control Directives Dept. of CSE, SJBIT Page 2

Lecture Notes