Advanced Data and File Structures (ADS) : Paper 1
Advanced Data and File Structures (ADS) : Paper 1
Advanced Data and File Structures (ADS) : Paper 1
3. Searching Sequential search Binary search Search trees traversals Binary trees Threaded binary search trees Inserting and deleting nodes in a binary search tree Balancing binary search tree Height balanced(AVL) tree: Concept and construction. Weight balanced (BB) trees. Hashing Techniques Hash function Address calculation techniques, common hashing functions. Collision resolution. Linear probing,Quadratic Double hashing. Bucket addressing. Deletion and rehashing. 4.File Structures Concept of record. File Operations : Create, update and delete File systems organization :Sequential, Relative, Indexed and Random access mode Sequential organization and access. Relative file organization Addressing techniques Direct mapping techniques : Absolute, relative and indexed sequential files(ISAM) Concept of index Levels of index Overflow Handling. 5. Indexed structures Binary search trees as indexes m-way search tree: insertion, deletion, performance B-Trees-searching, insertion, deletion, performance. Overview of B*- Trees and B+-Trees Random files,
Multi key files Organization, multikey access, inverted file organization. Alternate key ISAM. Comparision and trade-off. File design considerations. Term work / Practicals : Each canadidate will submit a journal in which at least 10 practical assignments based on the above syllabus along with the flow chart and program listing will be submitted with the internal test paper. Test graded for 10 marks and practicals graded for 15 marks. Refrences: 1."Introduction to data management and file design"-R.Kennith Walter,1986 2."An introduction to data structures with applications"-Trembley and Manohar. 3. "Data Structure A Pseudocode Approach with C "__Richard F. Gilberg, Bechrouz A. Forouzan (Thomson Learning) 4. "Data Structure using C" AM Tanenbaum, Y Langsam and MJ Augenstein, Prentice- Hall, India, 1991. 5. "Data Structure and Program Design in C" RL Kruse, BP Leung and CL Tondo, Prentice Hall, 1991. 6. "Data Structures and Algorithm Analysis in C" Weiss, Mark Allen, Addison Wesley
Paper 2
9 Case studies : MS, DOS, MS WINDOWS, LINUX (UNIX) operating system.. Term work practicals; Each candidate will submit a journal in which at least 10 Practical assignments based on the above syllabus along with the flow chart and program listing will be submitted with the internal test paper. Test graded for 10 marks and practicals graded for 15 marks.
Relevant Books 1. Operating Systems Concepts (5th Ed) by Siberchatz and Galvin, Wiley, 2000. 2. Operating systems(4thEd) Internals and Design Principles by William Stallings, Prentice Hall, 2000. 3. Computer Organization and Architecture (4th Ed) by William Stallings, Prentice Hall India, 1996. 4. Modern Operating Systems by Andrew S Tanenbaum, Prentice Hall India, 1992.
6. Documentation: Importance, Types of documentation, Security and disaster planning and management.
Term work/Assignments; Each candidate will submit a journal in which assignments based on the above syllabus and the internal test paper. Test graded for 10 marks and assignments graded for 15 marks. Books: 1. "Systems Analysis and Design": Howryskiewycz, PHI 2. "Analysis and Design of Information Systems": Senn, TMH 3. "System Analysis and Design Methods": Whitten, Bentley 4. "System Analysis and Design": Award 5. "Analysis and Design of Information Systems": Rajaraman,PHI
Term work/Assignments: Each candidate will submit a journal in which assignments based on the above syllabus and the internal test paper. Test graded for 10 marks and assignments graded for 15 marks. References: 1. "Concrete Mathematics: a foundation for Computer Science", R.L. Graham, D.E. Knuth and O. Patashmik, Pearson Education Asian Low Price Asian Edition, 2002. 2. "Probability and its computer applications": Kishore Trivedi, PHI, 3. "Elements of Discrete Mathematics": Liu C.L.,TMH 4. "Discete Mathmatics": Norman L. Biggs, Clarendon Press, Oxford
1. Development of management thought : Contribution of Taylor, Fayol, Elton Mayo, System, Contingency approaches to management. Management functions and skills, Nature of planning, Mission and objectives, Management by objectives, Strategic Planning, Strategic choices, Policies, Decision making process. 2. Organizational Structures : Forms of organization structure, Line and staff, Functional, Product, Matrix, Flat and vertical structures, Authority relationships 3. HRD : Staffing, Employee Recruitment, selection, Staff training and Developmnent, Job description, performance appraisal, Mortivation, Maslow's Herzberg's Mc Clelland's theories, Theory x and Y, Incentive system, Situational Leadersh ip theories. 4. Marketing: Understanding the concept of marketing mix, Product policy, Now product development, Product life cycle and new product development, Channels of distribution, Pricing, Advertising and product promotion policies, Marketing research 5. Manufacturing: Production planning and control, Types of manufacturing Systems, Work study, Material management. Concept of Project time calculation through PERT/CPM. Introduction to the concept of Inventory management, Introduction to the concepts of Total Quality management, quality circles standardization. 6. Finance function, Financial control, Understanding about tools of financial analysis, Cash flow, fund flow analysis Ratio analysis, Understanding the concept of working capital, Planning of working capital.
7. International Marketing: Different methods of entering, Global Marketing strategies, Multinational companies 2.5 lectures Term work/Assignments: Each candidate will submit a journal in which assignments based on the above syllabus and the internal test paper. Test graded for 10 marks and assignments graded for 15 marks. Books: 1. "Principles and Practice of Management" : L.M. Prasad 2. "Marketing Management": V.S. Ramaswamy, S. Namakumari 3. "Production operations management". Dr. BS. Goyal 4. "Essentials of management": Koontz O'Dommell, Weihrich. 5. "Financial Management": Khan and Jain. 6. "International Marketing": Francis Cherunilam