Department of Computer Science
A.P.S.University, Rewa (M.P.)
Ph.D. Course Work, 2013-14
Instruction for Assignments/ Review work
1. In all six assignments (1-5) has been issued during the Ph.D. course work, 2013-14.
2. Assignment 1 to 4 has already been given, where as assignment 5 and 6 is being given today on 4th of June, 2016 & will be uploaded under download section of dept website soon.
3. Many of the students have submitted assignment 1 to 4 earlier.
4. Those who have not submitted assignment 1 to 4, should submit it within 15 June 2016.
5. Assignments 5 and 6 submitted should be Hand written and spiral bound. For practical assignment student should demonstrate on a suitable date mentioned by them in the class (preferably in between 15-20 Jun. 2016 Time 3:00-5:00 PM) to the course coordinator)
6. Internal choice has been given in assignment 5.
7. The review work completed and duly signed by mentor/ supervisor (as mentioned in class) should be submitted within due date. List of Mentor/ supervisor will be uploaded as soon as it is received from directorate.
8. Last date for submission of Review work is 30 July. 16.
Assignment – 5
Note 1. This assignment consists of two sections A (based on theory ) and B (based on Practical).
2. Answer any 3 questions from each unit of section A. It should be submitted Hand written and spiral bound.
4. For section B, Practical assignment students should demonstrate on a suitable date mentioned by them in the class (preferably between 15-20 June. 2016, Time 3:00-5:00 PM).
SECTION –A
Based on Curriculum of Research Methodology paper
Unit-I
1. (a) What do you mean by research? What is its significance.
(b) Write in detail various types of research using suitable examples from your subject?.
2. (a)What is the purpose of research design?. Briefly discuss characteristics of good research design.
(b) Write a detailed note on status of Research in computer science, nationally and internationally.
(c). What are emerging research areas in computer science ?
3. (a)How do you define a research problem? What is the necessity of defining a research problem? Explain.
(b) Give three examples to define a research problem from computer Science Domain.
4 (a) What are different type of errors normally found in experimental research?. What are the sources of these errors and how to reduce it?
(b) What you mean by propagation of errors? Explain with suitable examples.
5. (a) What do you mean by hypothesis formulation ?
(b)Describe some of the important research designs used in experimental hypothesis-testing research study .
6. (a) What are the important points to be kept in mind while planning a research.
(b) Write a sample of research proposal of your own choice.
Q. 7 (a) Give an overview of various Resources and tools used for research in Computer Science.
(b) How engineering research differs from scientific research ?
Q. 8 Write short notes on following :
i Empirical studies
ii. Random replications design
iii. Simple factorial design
Unit-II
Q.1(a) Differentiate between Qualitative and Quantitative research giving suitable example.
(b) What do you mean by Ontology.
Q.2 (a) How to Build and Apply Computer Simulations? Explain.
(b) What is meant by the “System State” in a Simulation.
Q.3 Compare and contrast the modeling process with the scientific method: Make observations; formulate a hypothesis; develop a testing method for the hypothesis; collect data for the test; using the data, test the hypothesis; accept or reject the hypothesis.
Q.4(a) Compare and contrast the modeling process with the software life cycle: Analysis, design, implementation, testing, documentation, and maintenance.
(b) What do you understand the term “Model Validation and Verification”? Explain. Why Validation is so important in Modeling and Simulation?
Q.5(a) What do you understand by the term Face Validity of a Conceptual Model? Give some advantages and disadvantage of Validation in Simulation.
(b) Identify six different problems from your own experience that you think should be solved using continuous simulation.
Q.6 Describe the use of simulation in
(i) education area.
(ii) weather forecasting.
(iii) Medical Science?.
Q.7 (a) What are benefits of simulation in real life. How to perform simulation analysis ?
Q7(b) In a field there are four animals – a dog, a mongoose, a snake and a mouse. Dogs kill mongooses, mongooses kill snakes, and snakes kill mice. The speeds of the mouse snake mongoose are, respectively, 8,12,18 and 30 km/hr. Simulate the chase with the different starting position to see which animal gets kill first.
Unit-III
Q.1 (a) Implement Warshall’s and Floyd algorithm with an example.
(b) Discuss in detail about optimal binary search tree algorithm with suitable example.
Q.2 (a) Briefly explain an algorithm used for 8-queens problem using back tracking.
(b) Discuss in detail about Traveling salesman problem for the following graph
Q.3 Using any method you like, compute the following subgraphs for the weighted graph below :
(a) a depth-first search tree, starting at the top Vertex
(b) a breadth-first search tree, starting at the top vertex
(c) the minimum spanning tree.
Q.4 (a) Show that 3-colouring problem is NP-complete.
(b) Write the traveling salesman problem with an algorithm.
(c) What is 0/1 knapsack problem ? Explain it with an example.
Q.5 (a) Derive the complexity of merge sort.
(b) What is the difference between a 0-1 knapsack problem and a fractional Knapsack problem?
Q.6 State master’s theorem and find the time complexity for following reference :
T(n) = 2 T (n1/2) + log n
Q.7 (a) What are the basic characteristic of dynamic programming ?
(b) Write an algorithm for matrix-chain multiplication.
Q.8 (a) Define the classes P and NP.
(b) What do you mean by polynomial reductions ?
(c) Discuss diagrammatically the relations among P class NP class, NP hard an NP Complete.
(d) Describe Clique Decision Problem (CDP).
Unit-IV
Q.1 (a) Give an overview of various kinds of data used in research.
(b) What do you mean by ETL Process ? Discuss various methods for data cleaning and reduction.
Q.2 (a) Give an overview of computer science views on data analysis
(b) Write the purpose of data warehousing and data mining. Suppose that a data warehouse consists of the three dimensions time, doctor and patient an the two measures count and charge where charge is the fee that a doctor charges a patient for a visit enumerated and draw all the schema diagrams.
Q.3 What do you mean by machine learning techniques ? give an overview of various machine learning algorithms .
Q.4 Discuss the concept of machine learning ? How learning can be implemented. Explain through some example. Also Explain decision tree algorithm.
Q.5 Write a detailed note on following :
(a) Mining frequent patterns,
(b) Clustering algorithms
Q.6 Differentiate between supervised and unsupervised learning. Write any case study of your own choice for both kind of learning.
Q.7 What do you mean by classification and association ? Describe any one algorithm for each.
Q.8 (a) Write a detailed note on data visualization and its significance.
(b) Short notes on intrusion detection
Q.9 (a) Discuss various steps involved in web mining
(b) Discuss the significance of Correlation and Regression analysis giving suitable example?
Unit-V
Q.1. Explain significance of a research report and narrate various steps involved in writing such a report layout of a research.
Q2. a Write a short note on “Documentation” in the context of a research report .
b. What are the points to be kept in mind while preparing a research paper? Explain.
Q.3 Define the term ‘literature review’. What are the main sources of literature review?
Q. 4 Describe the relevance and purpose of literature review? How will you identify, locate and organize the relevant professional literature.
Q. 5. Write the steps of how will you critically review the literature? How will you rate the quality of each study?
Q 6. Mention the different types of report, particularly pointing out the difference between a technical report and a popular report.
Q 7. Write short notes on the following:
(i) The techniques of writing report
(ii) Characteristics of a good report
(iii) Bibliography and its importance in context of research report
(iv) Rewriting and polishing of report
Q 8. “Report writing is more an art that hinges upon practice and experience” Discuss.
Section - B
Practical Assignment :
(Any one of the assignment (1-2 ) has to be demonstrated in the class : Demonstration of Assignment 3 is mandatory
1. Make use of any appropriate dataset to use following statistical functions on your data set :
· Frequency Distribution (using Excel and SPSS).
· Standard Deviation
· Regression and Correlation
· Chi-Square Test and T-Test
2. Choose any data set of your own choice and apply any two inbuilt algorithm ( appropriate for your case) using any one of the following software (Weka, R, MATLAB, Octave tools).
This Q3 is mandatory
3. Make use of any two freely available software to check the piracy of your research paper/ work.
Follow these links :-
· www.cs.waikato.ac.nz/ml/weka
· www.gnu.org/software/octave/
· www.mathworks.in/products/matlab