COURSE SYLLABUS
ANNA UNIVERSITY, CHENNAI
II Semester B.EJB.Tech.
Computer Science and Engineering
CS131 PROGRAMMING AND DATA STRUCTURES
1. PROGRAM DEVELOPMENT
Top-down approach, Bottom-up approach, Stepwise refinement, Modularity, Pseudocode, Sequence,
Selection, Iteration, Recursion, Structured Programming Methodologies.
2. C LANGUAGE
Primitive Data Types, Control, Function, Aggregate data types, Input/Output-Preprocessor.
3. LINEAR DATA STRUCTURES
Lists, Stacks, Queues, Representation using arrays, Single linked lists, Double linked lists, application.
4. NON-LINEAR DATA STRUCTURES
Trees, Binary trees, Representation, Traversals, Binary search trees, Tables, Representation, Hashing
techniques.
5. SEARCHING, SORTING AND FILES
Linear search, Binary search, Insertion sort, Bubble sort, Files, Sequential, Random.
COURSE SYLLABUS
ANNA UNIVERSITY, CHENNAI
IV Semester B.EJB.Tech.
Electronics and Communication Engineering
EC243 PROGRAMMING AND DATA STRUCTURES
1. PROGRAMMING CONCEPTS
Top down design, Modularity, Pseudocode, structured programming concepts, procedures and
functions (parameter passing).
2. ALGORITHMS
Algorithm analysis, Algorithmic techniques, Brute Force algorithm, Divide and conquer algorithm,
Recursion and dynamic programming, Greedy algorithm, Concepts of back tracking.
3. PASCAL/C
Expression, User-defined data types, Control statements, Functions, Arrays, Records, Files, Sets, Lists
and Pointers, Structures, Unions, Operation on bits, File processing.
4. DATA STRUCTURE
Stack and Queue, Circular and Double linked lists, Trees and their implementation.
5. ADVANCED TOPICS ON DATA STRUCTURE
Sorting—Bubble sort, Tree sort, Insertion sort, Sequential and Indexed files, Searching, Graphs,
Applications, Storage management
..................Content has been hidden....................
You can't read the all page of ebook, please click here login for view all page.