Sflabus for Ph. (PET Entrance Bam: Computer Science Research Methodology 1) Foundation of Research: Meaning, Objectives, Motivation, Uslty. Concept af theory, empiricism, deductive and inductive theory. Characteristics of scent method - understanding the language of research Concept, Construct, defini, Variable, Research Process 2) Problem dentifiation & Formulation: defnson and formulatieg the research problem, Necessity ‘of defining the problem, importance of Iterature review in defising 9 problem, Research Question = Investigation Question - Measurement issues - Hypothesis ~ Quelties of 2 good hypothesis ~ Null hypothesis & Alternative Hypothesis. Hypothesis Test - Logic &mportance 3) Research Design: Concept and Importance in Reseach » Features of 9 good research design Exploratory Research Design» Concopt, Types and uses, Descriptive Research Design = concep, types and uses. Exper mental Design - Concept of independent & Dependent variables. 4) Qualitative and Quantitative Research: Cualtatve ~ Quantitative Research - Concept of ‘measurement, causality, generalization, replication. Merging the tao approaches, 5) Data Collection and analysis: Execution ofthe research - Observation and Collection of data ~ Methods of data collection, hypothess-testing -Generalzation anc Interpretation. 6) Measurement: Concept of measurement what ismeasuced? Problem in measurement in esearch ‘Vaidty and Relobisty. Levels of measurement - Nominal, Ordinal Interval, Ratio 7) sampling: Concept of Statistical population, Sample, Sampling Frame, Sampling Error, Sample se, Non Response. Characterscs of a good sample. Proabilty Simple - Simple Random Sample, Systematic Sample, Stratified Random Sample & Mult-stage sampling Determiningsize ofthe sample Practical eonsideraton in sampling and sample sie 18) Data Analysis: data Preparation ~ Univariate analysis (requency tables, bor chats, ple chats, percentages), Sivar'ate analysis - Cross tabulations and Ch:squae rest ncuding testing hypothesis of association, 9} Interpretation of Data and Paper Wiig: Layout of a Research Paes, loumalsin Computer Sclence, Limpact factor of journals, when and where to publish? Ethical issues lated to publishing Plagiarism and Sef Papas. Use of Encylopedia, Research Guides, Handrook ete, Academe databases for concerned dsciping 10) Use of tools / techniques for Research: methods to Search requlred Information effectively, Reference Management Sofware Ike Zotera/mendeey, Sofware for paper formating lke LaTex/Msoffice, software fr detection of Plagiarism. 11) Reporting and Thesis writin: Structure and components of sient reports - Types of report Technical reports and thesis - Significance - Different step nthe preparation - Layout, Structure and Language of typical reports -ilustations and tables - Bibliography, referencing and footnotes - Oral presentation -ianning Preparation = Practice» Making presentation - Use of visual is - Importance of elective communication 12) Applicaton of results and ethics: Environmental impacts - Ethical sues - ethical committees CCommerializtion = Copy eight = royalty nalectual property rte and patent tw - Trade related Page 10fSaspects of inllectual property Rights - Reproduction of published material - Plagiarism -ctation and acknowledgement «tation and acknowledgement Reprodvetiliy and accountability, 13) Reasoning and Mentalability: Analogy Classification, Series, Coding-Decoding, Direction Sense, Representation Through Venn Diggrams, Mathematial peratons, Athmetal Reasoning, Inserting the Missing Character, Number, Ranking and Time Sequence Test, Eligbity Test, Representation through Vennaigrams, Number & symbols ordering, Comprehension questions, Statement & ssumption, Statement & conlusion, Statement & actions 1) Research Methodology =. Kothari 2 Research Methodology: An Introduction - Stuart Melle and Wayne 3) Practical Research Methods - Catherine Dawson REFERENCES 1) Garg, BL, Karata, Agarwal, and Agarwal, UX, 2002. An Introduction to Research Methodology, RBSAPblshers. 2} Kothat, CR. 1990. Reseach Methodology: Methods and Techniques, New Age International. 8p. 53) inna S.C. and Dhiman, 8K, 2002 Research Methodology, Es Ess Publsbons, 4) Tech, WM. K, 2005, Research Methods: the conels Knowledge bate, Atomic Bog Publishing 270 5) Wadehra, 8. L 2000, Law relating to patents, trade marks, copyright designs and geoeraphical indication. Universal Law Pushing ‘Adaitonal reading 1) Anthony, M, Graziano, A.M. and Raul, ML, 2009, Research Methods A Process of Inauiy Ayn and Bacon, 2 Carios,C. mt, 2000 intelectual property rights, the WTO and developing counties: the TRIPS ‘agreement and policy options. Zee Books, New York. 3) Coley, 5. M. and Scheinberg, CA, 1990, "Proposal Weng”, Sage Pubiatons. 4) Day, RA, 1982. How to Write and Publish 2 Scenic Paper, Cambridge Univers Pres. 5) Fink, A, 2008, Conducting Research LRerature Reviews: From the Internet to Paper, Sage Pobleatons 6) eed, PD, and Ormrod, 2004 Practeal Research: Planning and Desig, Prentice Hal. 7) Stara, SV, 2000, ntletual property eights ad Copyright, Es Ess Pubiations Pago 2065Subject Concerned Syllabus Compute Science 1) Theory of Computing: Growth of Functions, Diide-ané-Conquer, Probabilistic Analysis and Randomized Algorims, Heap sor, Queksort,Sortingin Linear Time, Hash Tales, rar Search Trees, Red-alack Tees, Dynamic Programming, Greedy Algorithms, 8-Teees, Elementary Graph Algorithms, Minimum Spanning Tres, Single Source Shortest Paths, Al Pars Shortest Paths, Maximum Flow, Multithreaded Algorthms, Linear Programing, tring Matching, NP-Completeness, Fite Automata ‘pd Regular Exreslons, Properties of Ropu Sets, Conte Free Grammars, Puch dawn Rutomete, Properties of Context Fee Languages, Turing Machines, Undeddablty, Chomsky Hierarchy. 2) Operating Systems: Introduction To Operating System, Operating System Structures, Process Management: Processes, Threads, CPU Scheduling, Process Synchronization, Deadlocks, Memory Management: Main Memory, Virtual Memory, Storage Management: Filesystem Inerface, Fle Sjtern implementation, MassStorage Structure, /O Systems, Protection And Security: Protection, Security, Distributed Systems: Distributed System Structures, Distributed File Systoms, Distributed Coordination, SpecialPurpose Systems: Real-Time Systems, Multimedia 8)stams, General Overview Of “he Sytem, Introduction To The Kernel, The Buffer Cache, IntenalRepresentaton Of Fle, System Cal For The Fle System, The Struture OF Processes, Process Contra, Process Scheduling And Tie, ‘Memory Management Poles, The 0 Subsystem, Interprocess Communication, Multiprocessor Sterns, Distributed Unix Systems 3) Computer Architecture: Fundamentals of Quanttatve Design and Analysis, Memery Hierarchy Design, istrucion-LevetParlelsm and its Explltation, Oata-Level Paral in Vector, SIMO, end GGPU Architectures, Tread-LevelParallelsin, Warehouse-Scale Computers to Exploit Request Level and Data-Level Parallels, Computer Abstractions and Technology Instructions: Language of the Computer, arithmetic for Computers, Asessng and Understanding Performance, The Processor Datapath end Control, Enhancing Performance with Pipelining, Large and Fast: Exploiting Memory Hierarchy, Storage, Networks, and Other Peripheral, Multiprocessors and Closter 4) Information Systems and information Retrieval: Overview of Dstabase Systems, Introduction to Database Design, The Relational Mode, Relational Algebra and Calculus, SQL: Queries, Constraints, “Triggers, Database Application Development, Intemet Applications, Overview of Storage and Indexing Storing Data: Disks and Fes, Tee Structured Indexing, Hash-Bosed Indexing, Overview of Query Evaluation, External Sorting, Evaluating Relational Operators, A Typical Relational Query Optimizer, ‘Overview of Transaction Management, Concurrency Control, Cash Recovery, Schema Refinement and Normal Forms, Physical Databare Design and Tuning, Secunty and Authorzaton, Parallel and Distbvted Databases, Object Database Systems, Deductve Databases, Data Warehousing and Decision Support, Data Mining, Information Retrieval and XML Data, Spatial Data Management, '5) Networking: Concept of layering. LAN technologies (Ethernet. Flow and eror contro techriques, ‘switching, PvP, routers and routing algorithms stance vector Ink tate), TCP/UDP and sockets, congestion contra Aplcaton layer protocols (ONS, SMTP, POP, FIP, HTTP) asics of W-F. Network security: authentication, Bases of public Key and private key cryptography, algal signatures and cerieats, Newall 5) Programming Languages and Translators: Introduction to Programming Languages, Language Description: Syntactic Structure, Statements: Structured Programming, Types: Oata Representation, Procedure Activations, Groupings of Oata and Operations, Object-Oriented Programming, Element of Funetional Programming, Functional Programming ina Typed Language, Functional Programming with Page 30f5sts, Loa Programming, An Introduction to Concurrent Programming, Semantic Method, State Types and the Lambda Calculus, Introduction to Compiling, A Simple One-Fass Compiler, Lexical Analysis, Syntax Analyss, Syntax Directed Tansation, Type Checking, Run-Time Environments, Intermediate Code Generation, Code Generaton, Code Optimization, Unking and Loading, Architectural issues, Object Files, Storage Alocation, Symbol Management, Lbraries, Relocation, Loadog and Overlays, Shared Ubrares, Dynamic Unking and Loading, Advanced Techniques, Introduction to System Software, Assemblers, Loaders and Linkers, Macro Processors, Compiler, peatng Systems, Other System Softwar, Sofware Engineering sues 7) computer Graphics: troduction to Computer Graphics Introduction to 20 Graphics Using WPF, An [Aclent Renderer Made Modern, A20 Graphics Test Bed, An Introduction to Human Visual Perception, Introduction to Fed Function 3D Graphics ana Hierarchical Modeling, Essential Mathematics and the Geometry of 2-Space and 3-Space, A Simple Wey to Describe Shape In 20 and 30, Functions on Meshes, Tansfomations in Two Dimension, Transformations in Thvee Dimensions, & 2D and 30 Tansformation Library for Graphics, Camera Spectiations and Transformations, Standard ‘Approximations and Representations, Ray Casting and Rasterizaton, Survey of RealTime 30 Graphics Patforms, mage Representation and Manipulation, Images and Signal Processing, Enlarging and Shrinking Images, Textures and Teture Mapping, interaction Techniques, Splines and Subdivision Curves, Splines and Subdivision Surfaces, Implicit Representations of Shape, Meshes, ight, Materials to the Rendering Equation: Theorebcal Approaches, Rendering in Practice, Shaders, Expressive Rendering, Motion, VsbiltyDeterminaton, Spatial Data Structures, Modern Graphics Hardware 8) Artifical Inteligence: Artificial Intligence, Inteligent Agents, Solving Problems by Searching, Beyond Classical Search, Adversarlal Search, Constraint Saisacion Problems, Logical, Fist: Order Lol Inference in FistOrder Logi, Classical Planning, Planning and Acting in the Real World, knowledge Representation, Quantfving Uncertainty, Probabilistic Reasoning, Probabilistic Reasoning ‘over Time, Making Simple Decisions, Making Complex Decisions earring from Examples, Knowledge in Learning, Learning Probable Models, Reinforcement Lesrning, Natal Langvage Processing, Natural Langusge for Communication, Perception, Rabotis, Philosophical Foundations, Alt The Present and Futre, 9) Mathematics of Computation: Discrete Mathematics: Propositional and fst order loge. Ses, relations, functions, partial orders an latices. Groups. Graphs: connectuty, matching, coloring Combinatorics: counting, recurrence relations, generating functions. Linear Algebra: Matrices, Geterminants, system af near equations, egervales and eigenvectors, LU decomposition, Calcul Units, continuity and dfferentiabiliy. Maxima and minima. Mean value theorem. integration. Probability: Random variables. Uniform, normal, exponential, poisson and binomial distributions. ‘Mean, metlan, mode and standard devon. Conditional probability and Bayes theerem, 10) Programming and Data Structure: Recursion. Aras, stacks, queues, linked lists, tees, inary search ees, binary heaps, graphs References: InvoduetionoAlgorthms, Cormen,Lereron Rivest, Kein, MIT Pres, + Introduction to Automata theory, Languages and Computation, Joh E. Hopcrot, Rajeev Motwani, Jeffrey 0. Ulan, Pearson Education Page 4 of+ Operating Sytem Concepts, Abraham Siberschatz, Peter G2er Galvin, Greg Gane, John Wiley Publication +The Design of UNIX Operating System, M, Bach, Pearson Eduction, ‘Computer Architecture: A Quantitative Approach. Hennes D Patterson, Pub. Morgan Kaufmann + Computer Organization and Design Hennessy D,Ptterson, see India Private Limited + Database Management Systems, Raghu Ramakrshran and Johannes Gehrke, MeGrawkll Higher Edveaton| + Computer Networks, Tanenbaum, Pearson Edveaton «+ Programming Languages: Concepts and Constructs, Rav Sethi, Addison Wesley + compilers: Principles, Techiques and Tools, Alfred V. Ao, Monica S. Lam, Rai Sethl an Seffey . Utlman, Pearson Education + Linker and Loaders, evi, Morgan-Kaufmann + System Software: An introduction to Sytem Programming, Leland Beck, Parson Education + Computer Graphics: Principles and Practice In James D. Foley, Andries van Dam, Steven K Feiner, John F. Hughes, Adlson Wesley + braicia inteignee: A Medeen Approach 3rd Editon, Stuart Russeland Peter Nor, Prentice Hall + Discrete Math by Tremblay Manohar ‘+ Prascate Caleulus and Program Semantics by Diistra + Loge in Computer science: Modeling ad Reasoning about Systems, by Michael Huth , Mark Ryan Camridge Unverty Press + Concrete Mathematics, A Foundation for Computer Science, Graham, R, M,, D. Ey Knuth 8 0. Patashnk [1985], Addison Wesley + Numerical Methods for cenit and Engineers, Chapa, TMH + Elements of Nurerial Analysis Peter Men John Wiley & Sons + Numericl Linear Algebra, Leslie Fox, Oxford University Poss Hi Department of Cony : li nputer Science, Fania Som ui Aneta sin 1, Babasaheb Amtedkar Marathwac “cata ebay ry : Page 5 ofS