Survey
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
M.Sc. Syllabus, Session: 2006-2007 University of Rajshahi Faculty of Science Department of Computer Science and Engineering Syllabus for M.Sc. Degree Session: 2006 - 2007 M.Sc. Examination: 2007 The M.Sc. Courses in Computer Science and Engineering (CSE) is of one academic year carrying 800 Marks, 8 Units and 32 Credits. The courses have been designed for two groups: General (G) and Thesis (T). A comparative structuring of the courses for the groups is displayed in the following Table. Courses for General Group Courses for Thesis Group Theoretical Same as for G Tutorial Same as for G General Viva-Voce Same as for G Practical and Project Thesis and Viva-Voce on thesis The detail distribution of Courses along with Title, Marks, Units, Credits and Duration of Examinations are depicted below. Distribution of Courses with Title, Marks etc.: Marks Unit Credits Duration of Examination/ Hours Compulsory courses: CSE 501: Pattern Recognition and Computer Vision CSE 502: Advanced Networking and Network Security CSE 503: Data Mining and Warehousing CSE 504: Embedded Systems CSE 505: Advanced Web Engineering 75 75 75 75 75 0.75 0.75 0.75 0.75 0.75 3 3 3 3 3 4 4 4 4 4 Optional courses: (One course should be selected from the following courses) CSE 506: Human Computer Interaction CSE 507: Advanced Software Engineering CSE 508: Computer Animation and Virtual Reality CSE 509: Robotics and Computer Vision CSE 510: Decision Support System CSE 511: Knowledge Engineering 75 75 75 75 75 75 0.75 0.75 0.75 0.75 0.75 0.75 3 3 3 3 3 3 4 4 4 4 4 4 50 100 0.5 1.0 2 4 - 25 25 25 25 25 0.25 0.25 0.25 0.25 0.25 1 1 1 1 1 3 3 3 3 3 Courses a. Theoretical courses for both General and Thesis Groups: CSE 512GT: Tutorial CSE 513GV: General Viva Voce b. Practical Experiments and Project for General Group: Compulsory Labs: CSE 514P: Pattern Recognition Lab CSE 515P: Advanced Networking and Network Security Lab CSE 516P: Data Mining and Warehousing Lab CSE 517P: Embedded Systems Lab CSE 518P: Advanced Web Engineering Lab 1 M.Sc. Syllabus, Session: 2006-2007 Optional Labs: (One course should be selected from the following courses) CSE 519P: Human Computer Interaction Lab CSE 520: Advanced Software Engineering Lab. CSE 521: Computer Animation and Virtual Reality Lab. CSE 522: Robotics and Computer Vision Lab. CSE 523: Decision Support System Lab. CSE 524: Knowledge Engineering Lab. CSE 525J: Project c. Thesis Group: CSE 516T: Thesis CSE 517TV: Viva Voce Grand Total 2 25 25 25 25 25 25 0.25 0.25 0.25 0.25 0.25 0.25 1 1 1 1 1 1 50 0.5 150 50 1.5 0.5 6 2 800 8 32 3 3 3 3 3 3 6 - M.Sc. Syllabus, Session: 2006-2007 Detail Syllabus for M.Sc. Programme: CSE 501: Pattern Recognition and Computer Vision Full Marks: 75 Introduction: Pattern and feature, Problems in pattern recognition, Design concepts and methodologies, Classification techniques, Minimum distance pattern classifier, Training and learning in Pattern recognition approaches-Neural pattern recognition, Pattern recognition tasks by feed forward neural networks. Statistical Pattern Recognition: Gaussian model-Supervised learning-Parametric and non-Parametric estimation-Maximum likelihood estimation-Bayesian parameters estimation-Perception algorithm-LMSE algorithm-Problems with Bayes approach-Pattern classification by distance functions. Cluster Analysis: Unsupervised learning-Clustering for Unsupervised learning and classification-K-means algorithm-Hierarchical procedures-Graph theoretic approach to pattern clustering-Validity of clustering solutions. Syntactic Pattern Recognition: Elements of formal grammar-String generation as pattern descriptionRecognition of syntactic description-Parsing-Stochastic grammar and applications-Graph based structural representation. Feature Extension and Recent Advances: Entropy minimization - Karhunen-Loeve transformation-Neural Network structures for pattern recognition-Unsupervised learning -self organizing networks-Fuzzy pattern classifiers-Genetic algorithms-Application to pattern recognition. Hidden Markov Model (HMM). Biometrics system: Biometric behavioral features and physical features, person identification system. References: 1. : 2. 3. E.G. Richard, Johnsonbaugh and S. Jost R.O. Duda and P.E. Hart Morton Nadler and P. Eric Smith 4. 5. Tou and R. Gonzaler Robert J. Schalkoff : : 6. Melanie Mitchell : 7. B. Yegnanarayana : : : Pattern Recognition and Image Analysis, Prentice Hall of India Private Ltd., NewDelhi-110001,1999 Pattern classification and Scene analysis, Wiley, New York, 1973 Pattern Recognition Engineering, John Wiley and Sons, New York, 1993 Pattern Recognition Principles, Addison Wesley, 1974 Pattern Recognition: Statistical and Neural Approaches, John Wesley & Sons Inc., NewYork,1992 An Introduction to Genetic Algorithms, Prentice Hall of India Private Ltd., New Delhi,1998 Artificial Neural Networks CSE 502: Advanced Networking and Network Security Full Marks: 75 Overview of networking: Network architecture, planning and designing networks, Protocols, TCP/IP, IPv6, Agent. Ad hoc network architecture and protocols: Blue Tooth, IEEE802.11; Voice-over-IP, Combination of IP and ATM Technologies: Classical IP-over-ATM, LAN emulation. Concepts and principles of client-server architecture, networks, and distributed computing. Client/Server and Distributed Computing: Network management and programming in a network environment: programming with sockets in UNIX and Windows or client-server model, including IPC, RPC, the role of the GUI and front-end development tools, middleware, two-tier and three-tier architectures, operating systems, and database interaction. The role of standards in client-server development, including DCE, CORBA, ODBC, COM, and OLE, along with object-oriented aspects of client-server and distributed computing. Security: Concepts and principles of system and data security. Risks and vulnerabilities, policy formation, controls and protection methods, database security, encryption, authentication technologies, host-based and network-based security issues, personnel and physical security issues, issues of law and privacy. Firewall design and implementation, secure Internet and intranet protocols, and techniques for responding to security breaches. References: 1. 2. Coulouris, Jean Dollimore, Tim Kindberg Amjad Umar, Piscataway, New Jersey : : Distributed Systems: Concepts and Design, ISBN: 0201619180; Edition: 3rd, 2000; Publisher: Addison Wesley Longman Inc Object-Oriented Client/Server Internet Environments, Author: Edition: 1st Edition; ISBN: 0-13-375544-4 3 M.Sc. Syllabus, Session: 2006-2007 3. Dieter Gollmann : 4. Edward Amoroso : 5. W. Stallings : 6. E. Biham and A. Shamir : 7. 8. D.Denning N.Kobliz : : Computer Security; ISBN: 0-471-97844-2; Edition: 1999, Publisher: John Wiley and Son Ltd Fundamentals of Computer Security Technology, ISBN: 0-13108929-3; Publisher: Prentice Hall Cryptography and Network Security Principles and Practice, Prentice Hall, New Jersey, 1999 Diffential Crypt analysis of the data encryption standard, Springer Verlag, 1993 Cryptography and data security, Addison Wesley, 1982 A course on Number theory and Cryptography, Springer Verlag, 1994. CSE 503: Data Mining and Warehousing Full Marks: 75 Data Mining Introduction Data mining-introduction-information and production factor - Data mining Vs Query tools - Data mining in marketing - self learning computer systems - Concepts learning - Data learning - Data mining and the data warehouse. Knowledge Discovery Process Knowledge discovery process - data selection - cleaning - Enrichment - Coding - preliminary analysis of the data set using traditional query tools - Visualization techniques - OLAP tools - Decision trees – Association rules - Neutral networks Genetics algorithms - KDD (Knowledge Discover in Databases) environment. Data Warehouse - Architecture Data warehouse architecture - System process - Process architecture - Design - Database schema – partitioning startegy - Aggregations - Data marting - Meta data - system and data warehouse process managers. Hardware And Operational Design Hardware and operational design of data warehouse - Hardware architecture - Physical layout - Security Backup and recovery - Service level agreement - Operating the data warehouse. Planning, Tuning and Testing Capacity planning - Tuning the data warehouse - testing the data warehouses - Data warehouse features. References: 1. 2. Pieter Adriaans, Dolf Zantinge Sam Anahory, Dennis Murray : : Data Mining, Addison Wesley, 1996 Data Warehousing in the real world, Addison Wesley, 1996 CSE 504: Embedded Systems Full Marks: 75 Embedded System: Introduction to embedded systems, Example, Typical Hardware needs of a software Engineer, Timing Diagrams, Memory Advanced Hardware, DMA, Interrupts, Built-ins on the Microprocessor, Schematics Interrupt and shared data problem, interrupt latency Survey of Software architectures, Round Robin, Function queues scheduling architecture, real time operating system architecture. Semaphore and shared data Embedded software development tools. Microcontroller programming: Architecture of microcontroller of 8051 family, programming model, register, Instruction set, Enhanced 8051 Features, Application Design.. Programming with VHDL/Verilog HDL: Dataflow, Behavioral, structural, mixed style of design, Language Elements, Compiler directives, Value set, data types, Expressions Gate level Modeling, MOS Switches, Master slave flip flop example, user defined primitives, sequential and combinational UDP Models Data flow model, Timing controls, block statement, procedural assignments, looping, handshaking example Structural Models, ports, tasks, functions, display and file I/O tasks Verification, Test bench examples, Modeling synchronous logic, shift registers 4 M.Sc. Syllabus, Session: 2006-2007 References: 1. 2. 3. 4. 5. 6. 7. Donovan J Bhaskar Samir Palnitkar David E Simon Douglas Perry Kenneth J. Ayata Myke Predko : : : : : : : Systems Programming, McGraw-Hill, 1987 A VHDL Primer, BS Publications Verilopg HDL, Pearson An Embedded Software Premier, Pearson Education Asia VHDL, Tata McGraw Hill Edition The 8051 Microcontroller, Thomson and Delmar Learning Programming and Customizing 8051 Microcontroller, McGraw-Hill CSE 505: Advanced Web Engineering Full Marks: 75 ASP.NET programming model, Web development in Microsoft Visual Studio .NET, Anatomy of an ASP.NET page, ASP.NET core server controls, ADO.NET data providers, ADO.NET data containers, The data-binding model, report design using crystal report. PHP: dealing with forms, HTTP authentication with PHP, cookies, sessions, using remote files, persistent database connections, smarty, mambo, joomla, ADODB. Ajax, XML, DOM, WML. References: 1. 2. 3. 4. Dino Esposito Matt J. Crouch Jesus Castagnetto, Harish Rawat, Sascha Schumann, Chris Scollo and Deepak Veliath Leon Atkinson : : Programming Microsoft ASP.NET 2.0 ASP.NET and VB.NET web programming Professional PHP Programming, Wrox Publications Core PHP Programming, Prentice Hall PTR Optional Courses CSE 506: Human Computer Interaction Full Marks: 75 Foundations: The human: introduction, input-output channels, human memory, reasoning and problem solving, Psychology and the design of interactive systems. The computer: introduction, text entry devices, positioning, pointing and drawing devices, display devices, devices for virtual reality and 3D interaction, physical controls, sensors and special devices, paper printing and scanning, Memory. The Interaction: introduction, models of interaction, terms of interaction, the execution evaluation cycle, the interaction framework, ergonomics: - arrangement of controls and displays, the physical environment of interaction, health issues, the use of color, different types of interaction styles, element of WIMP interface. Paradigms: introduction, paradigms for interaction. Design Process: Interaction design basics: introduction, what is design, the process of design, user focus, scenarios, navigation design, screen design and layout, iteration and prototyping. HCI in the software process: introduction, the software life cycle, usability engineering, interactive design and prototyping, design rationale. Design rules: introduction, principles to support usability, standards, guidelines, golden rules and heuristics, HCI patterns. Implementation support: introduction, elements of windowing systems, programming the application, using toolkits, user interface management system. 5 M.Sc. Syllabus, Session: 2006-2007 Universal design: introduction, universal design principles, multi-modal interaction, designing for diversity. Models and Theories: Cognitive models: introduction, goal and task hierarchies, linguistic models, the challenge of display-based systems, physical and device models, and cognitive architectures. Socio-organizational Issues and stakeholders Requirements: introduction, organizational issues, and capturing requirements. Communication and collaboration models: introduction, face to face communication, conversation, textbased communication, group working Task Analysis: introduction, task decomposition, knowledge based analysis, entity-relationship based technique, sources of information and data collection, uses of task analysis. Dialog notation and design: what is dialog, dialog design notations, diagrammatic notations, textual dialog notation, dialog semantics, dialog analysis and design. Application Areas: Groupware: introduction, groupware systems, computer mediated communication, meeting and decision support systems, shared applications and artifacts, framework for groupware, implementing synchronous groupware. CSCW and social issues: introduction, face-to-face communication, conversation, text-based communication, and organizational issues. Hypertext, multimedia and the World Wide Web: introduction, understanding hypertext, finding things, web technology and issues, static web content, dynamic web content. References: 1. 2. Dix, Finlay, Abowd & Beale Ben Shneiderman : : 3. Suchman : 4. 5. 6. Newman and Lamming Monk & Wright Jordan, Patrick : : : Human Computer Interaction, 3rd edition, Prentice Hall Designing the user Interface: Strategies for Effective Human Computer Interaction, ISBN: 0-74840-762-6, Addison-Wesley, 3rd Edition, 1998 Plans and Situated Action: The Problem of Human-Machine Communication, Cambridge University Press, 1987 Interactive Systems Design, Addison Wesley, 1995 Improving Your Human-Computer Interface, Prentice Hall, 1993 Introduction to Usability, ISBN: 0-74840-762-6, Taylor and Francis, Levittown, PA, 1998 (Paperback) CSE 507: Advanced Software Engineering Full Marks: 75 Introduction and review: Software quality assurance – quality, quality plan, quality metric, validation & verification, Introduction to ISO90000 practices for Software Quality Assurance Software Testing – Purpose, test case and expected output, test coverage, testing of various areas: unit, domain, path, equivalent class based portion, component, aggregation, system testing, requirement based testing, acceptance testing. Test reporting, bug fixing, regression and stress testing, testing for performance, security, installation recovery, configuration sensitivity capture/reply, report data base, test automation. Software project Management-Software, metrics estimation, planning, software tools, change management and version release assessment, software valuation. Software Maintenance – Maintainability, documentation to facilitate maintenance, reverse engineering. Software reuse – measuring software reuse, reuse matrices, economic model, life cycle & reuse assessment for continuing corporate business activity. 6 M.Sc. Syllabus, Session: 2006-2007 Industrial practice in Software Engineering – software integration, systems installation/generation, and commissioning including parameter tuning for various end users, training by software developers to the marketing & customer support services personnel, ISO-9000 Certified Quality Assurance Programme. References: 1. Wilson : Software Architecture: Prospective on an Emerging Discipline CSE 508: Computer Animation and Virtual Reality Full Marks: 75 Animation: Introduction – Computer graphics, two and three dimensional geometry, Vectors in graphics. Three – dimensional modeling and representation – Representation and modeling of objects, Polygonal representation, Parametric representation, Constructive solid geometry. Transformation and viewing – Frames of reference, Viewing systems, 3D transforms, Projections Clipping. Reflection and Illumination Models – Theoretical considerations in reflection, Geometric considerations, Color, Phong reflection model. Surface rendering – Incremental shading algorithms, Rasterization, Hidden surface elimination algorithms, Hidden line removal methods. Splines – Spline specifications, Cubic splines, Bezier curves, B-spline curves and surfaces, Rendering parametric surfaces. Shadows and Textures – Function of shadows, Shadows algorithms, Textures, Texture domain techniques. Graphics Animation – Real-time graphics, Graphics display and updates, keyframing systems, Motion specification. Virtual Reality: Introduction – Virtual reality, Virtual reality systems, Real-time computer graphics, Overview of application areas. Virtual Reality Systems – The virtual environment, The computer environment, VR technology, Modes of interaction. Virtual reality hardware – Sensor hardware, Display Systems, Acoustic hardware, Integrated VR systems. Virtual reality software – Modeling of virtual worlds, Simulation, VR toolkits. 3D Computer Graphics – The virtual world space, Perspective projection, Stereo vision, 3D clipping, Color theory, 3D modeling, Illumination models, Shading algorithms, Hidden surface removal, Realism. Geometrical transforms – Frames of reference, 3D transforms, Instances, Picking, Flying, Scaling the VE, Collision detection. Animating the virtual environment – Introduction to animation, The dynamics of numbers, Updating real-time graphics, Shape and object intertwining, Free-form deformation. Human factors – Perception, Persistence of vision, Stereopsis, Sound perception, Equlibrium. Physical simulation – Simulation of physical systems, Mathematical modeling, Collisions, Projectiles, Introduction to dynamics, Motion kinematics. 7 M.Sc. Syllabus, Session: 2006-2007 References: 1. 2. Alan Watt and Mark Watt Howard Rheingold : Advanced Animation and Rendering Techniques Virtual Reality: The Revolutionary Technology of Computer-Generated Artificial Worlds CSE 509: Robotics and Computer Vision Full Marks: 75 Robotics manipulation direct kinematics: The arm equation, inverse Kinematics: Solving the arm equation, work space analysis and trajectory planning differential motion and static manipulator dynamics, robot control, task planning. Relationship between image and world structure, image representation, segmentation, pattern perspective transformation, camera calibration, shape analysis, object recognition and picture languages. References: 1. Robert J Schillin : Fundamentals of Robotics: Analysis and Control CSE 510: Decision Support System Full Marks: 75 Introduction to Decision support system (DSS), Decision making models, Under-layer framework for DSS, Hardware and Software for DSS, Use of decision tools. Developments of DSS, issues of model management and interface design, DSS applications: Executive information system (EIS), Computer mediated communication within an organization and special aspects. References: 1. 2. 3. Bonczek R. H, Holsapple C. W. & Whinston A. B Moove J. H. & Change M. G. Cadson E. D. : Foundations of Decision Support System Design of Decision Support Systems An Approach for Designing Decision Support Systems CSE 511: Knowledge Engineering Full Marks: 75 Knowledge Engineering Basic Knowledge Representation and Utilization: Production Systems (PS), Semantic Networks, Frames, Logic, Object-Oriented Paradigm, Logic Programming, Neural nets. Incomplete Knowledge and Non-Monotonic Loric. Uncertain Knowledge: Bayesian Probability Theory, Dempster-Shafer Theory, Fuzzy Set Theory. Application Diagnosis. Knowledge Acquisition and Machine Learning: Problems of and Approaches to Knowledge Acquisition, Knowledge Acquisition Support Systems, Machine Learning. Meta - reasoning and Meta-knowledge. Knowledge System Development Environment: Al languages, Shells. References: 1. 2. 3. Aleksander, H. Morton (1990) . P. Hayes Roth, A. Waterman and B. Lenat (1983) A. Barr and E. A. Feigenbaum : An Introduction to Neural Computing : Building Expert Systems : The Handbook of Artificial Intelligence, Vols. I-IV 8 M.Sc. Syllabus, Session: 2006-2007 4. 5. 6. 7. 8. 9. P. Harmon and D. King, (1985) Kowalski (1979) J. W. Lloyd (1984) C.V. Negoita (1985) M . R. Genesereth, N. T. Nilsson (1987) Indea Pearl (1988) : Expert Systems: Artificial Intelligence in Business : : : : Logic for Problem Solving Foundation of Logic Programming Expert Systems and Fuzzy Systems Logical Foundation of AL : Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference 9