MCA IGNOU

Pages (1) : [1]





CS-14 Intelligent Systems June-2003

Q.6(a) Describe ‘Means-ends analysis’ as a problem-solving technique in Al.

(b) How do you differentiate between an ‘Informed Search’ method and an ‘Uninformed Search’ method? Outline Best-First Search as a method of solving problems.

© Compare Depth-First and Breadth-First as Search methods.

Pages: 1 2 3 4 5 6

CS-14 Intelligent Systems Dec-2002

Q6(a) State what variable bindings, if any, will make each pair of lists match:
(i)(a b c(d a) f), (?x; b, c, (d ?y) ?z)

(ii) (*x a b(c d) *x), ((e f) a b *y e f)

(iii)(?x *y a b c (d e)), (a (j k (f) a b c *z)

(b) Write an efficient algorithm for matching substrings.

© Describe briefly the indexed organization of knowledge.

Pages: 1 2 3 4 5 6

CS-14 Intelligent Systems June-2002

Q6(a) Discuss ‘Travelling Salesman’ as a search problem.

(b) Describe ‘Depth-First Iterative Deepening’ search method.

© Discuss the ‘Breadth-First’ as a problem-solving method.

Pages: 1 2 3 4 5 6



Courses Offered by IGNOU

School of Computer and Information Sciences (SOCIS)
Master of Computer Applications (MCA)
Bachelor of Computer Applications (BCA)
Bachelor of Information Technology (BIT)
Advanced Diploma in Information Technology (ADIT)
Certificate in Computing (CIC)

School of Humanities
M.A.English (MEG)
M.A.Hindi (MHD)
BA English
BA Hindi
Postgraduate Diploma in Radio Prasran (PGDRP)
Postgraduate Diploma in Translation (PGDT)
Diploma in Creative Writing in English (DCE)
Postgraduate Certificate in Television Writing (PGCTW)
Postgraduate Certificate in Copyediting and Proofreading (PGCCP)
Certificate in the Teaching of English (CTE)

School of Education
Doctor of Philosophy (Ph.D.) (Phase-I)
Post Graduate Diploma in Higher Education (PGDHE)
Bachelor of Education (B.Ed)
Diploma in Primary Education (DPE)
CIG
Certificate in Primary Education (CPE)
Master of Arts (Education)
Post Graduate Diploma in Educational Technology (PGDET)
Post Graduate Diploma in School Leadership and Management (PGDSLM)

School of Continuing Education
Bachelor in Social Work (BSW)
Postgraduate Diploma in Rural Development (PGDRD)
Diploma in HIV & Family Education (DAFE)
Certificate in HIV & Family Education (CAFÉ)
Certificate Programme in Rural Development (CRD)
Elective in Rural Development
Diploma in Nutrition and Health Education (DNHE)
Diploma in Early Childhood Care and Education (DECE)
Certificate in Food and Nutrition (CFN)
Certificate Programme in Nutrition and Childcare (CNCC)
Application Oriented Courses for BDP
Postgraduate Diploma in Journalism and Mass Communication (PGDJMC)
Post Graduate Diploma in Audio Programme Production (PGDAPP)
Certificate in Food Safety (CFS)
M.A. in Rural Development, M.A.(RD)
Master's of Science Degree in Dietetics and Food Service Management {MSc. (DFSM) }
Application Oriented Courses for BDP

School of Health Sciences
Post Basic Bachelor of Sciences in Nursing
Post Graduate Diploma in Maternal & Child Health
Post Graduate Diploma in Hospital and Health Management
Post Graduate Certificate in Rural Surgery
Post Graduate Diploma in Geriatric Medicine
Certificate in Health and Environment
Certificate in Health Care Waste Management
Post Graduate Diploma in Community Cardiology

School of Sciences
Bachelor of Science (B.Sc.) Programme
Certficate Programme Teaching of Primary School Mathematics (CTPM)
Certificate Programme in Laboratory Techniques (CPLT)
Post Graduate Diploma in Intellectal Property Rights (PGDIPR)
Post Graduate Diploma in Environment and Sustainable Devlopment
Appreciation Course On Environment
Awareness Course On Intellectual Property Rights
Programme Under Development


Other Resources