Scribd
Upload
28 views3 pages

CP 422 Assignment 01

The University of Dodoma's CP 422 assignment requires students to engage in group discussions and submit their work via email within 14 days. The assignment includes questions on AI definitions, Depth First Search (DFS) and Breadth First Search (BFS) algorithms, and the implications of memory management in search processes. Students are expected to provide succinct explanations, pseudocode, and examples related to the topics covered.

Uploaded by

jacksonlachi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
28 views3 pages

CP 422 Assignment 01

The University of Dodoma's CP 422 assignment requires students to engage in group discussions and submit their work via email within 14 days. The assignment includes questions on AI definitions, Depth First Search (DFS) and Breadth First Search (BFS) algorithms, and the implications of memory management in search processes. Students are expected to provide succinct explanations, pseudocode, and examples related to the topics covered.

Uploaded by

jacksonlachi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

THE UNIVERSITY OF DODOMA

COLLEGE OF INFORMATICS AND VIRTUAL EDUCATION


SECOND SEMESTER 2022/2023
CP 422: Assignment No 1
Instructions:
i. To increase student engagement for broader topic digestion, the discussion shall be
done in group of not less than ten. The assignment shall be submitted with 14 working
days from 4th May 2023 through [email protected]
ii. Your explanation should be succinct
iii. Your CA will be 20 from test(s) and 20 from assignments which makes 40 marks of
your final CA
iv. NB: This assignment carries 30% of your assignment component.
Question one [5 Marks]

a) There are well-known classes of problems that are intractably difficult for computers, and
other classes that are provably undecidable by any computer. Does this mean that AI is
impossible?
b) Read the following passage and indicate whether the narration given is correct about the
definition of AI in their thought and application. Your response shall demonstrate your
understanding.

In designing AI, there are four approaches that can be thought, 1) model systems that
think humanly, 2) model systems that act like human, 3) model systems that think ratio-
nally and 4) model systems that act rationally.

In practice, all four approaches can be used for designing AI systems, depending on the
specific requirements, goals, and context of the application. The choice of approach de-
pends on various factors such as the type of problem being solved, available data and re-
sources, desired system behavior, and intended user experience.

For example, the approach of "modeling systems that think humanly" may be used in ap-
plications where understanding human cognition and replicating human-like decision-
making processes are crucial, such as in cognitive psychology research, human-computer
interaction, or virtual agents for training and simulation purposes.

The approach of "modeling systems that act like humans" may be used in applications
where imitating human behavior and social interactions are important, such as in natural
language processing, computer vision, and robotics applications that require human-like
responses and interactions.

The approach of "modeling systems that think rationally" may be used in applications
where formal reasoning, logical inference, and knowledge representation are essential,
such as in expert systems, knowledge-based systems, and decision support systems.

The approach of "modeling systems that act rationally" may be used in applications
where optimizing a specific objective or utility function is the primary goal, such as in
recommendation systems, autonomous vehicles, and game playing agents.

It's worth noting that often a combination of these approaches is used in practice, as dif-
ferent techniques and methodologies from each approach can be combined to achieve the
desired functionality and performance in an AI system. The choice of approach(s) de-
pends on the specific problem, domain, and requirements of the AI application being de-
veloped.

Question two [30 Marks]


a) Explain how Depth First Search algorithm works, including its purpose, working princi-
ples, advantages, and disadvantages.
b) Using Internet sources and books, provide an example of how DFS algorithm can be ap-
plied to solve a problem like detecting cycle for deadlock detection.
c) Write the pseudocode for BFS algorithm.
d) Provide an example of how BFS algorithm can be applied to solve a problem.
e) Write the pseudocode for DFS with Limit algorithm.
f) In your understanding, explain why is Uniform Cost Search considered Uninformed
search
g) compare uninformed search algorithms and informed search algorithms, explain why are
the uninformed search not suitable for solving optimization problem like Informed search
algorithms

Question three [15 Marks]


a) Despite being a useful approach to managing memory during an informed search process,
Memory Bounded Search does not always guarantee to provide an optimal solution. This
is because of Discarding Promising Nodes, Suboptimal Node Selection and Memory
Limitation Trade-offs. Clearly expand each of the aforementioned reason.
b) If we assume, the heuristic function used for node evaluation is admissible, are the Recur-
sive Best-first Search application to problem solving considered to return optimal solu-
tion? Provide a brief summary
c) Explain how A* algorithm work.

You might also like