AI Exam Question
AI Exam Question
Q1. Describe the Artificial Intelligence with its Application and future Development Plans ?
Artificial Intelligence (AI):
Artificial Intelligence is the simulation of human intelligence in machines programmed to
think, learn, and make decisions. It is a multidisciplinary science involving machine learning,
deep learning, natural language processing, robotics, and computer vision. AI systems are
designed to perform tasks that typically require human intelligence, such as problem-
solving, pattern recognition, and language understanding.
Applications of AI:
1. Healthcare: AI assists in diagnostics, drug discovery, personalized medicine, and
robotic surgeries. Applications like IBM Watson provide support in diagnosing
diseases.
2. Finance: Fraud detection, algorithmic trading, and customer service through
chatbots are major AI applications in the financial sector.
3. Transportation: AI powers autonomous vehicles, traffic management systems, and
ride-sharing platforms.
4. Retail: Personalized shopping experiences, inventory management, and dynamic
pricing models.
5. Education: Adaptive learning platforms and AI tutors offer tailored education
experiences.
6. Entertainment: AI algorithms recommend content, enhance gaming experiences,
and facilitate media editing.
7. Agriculture: Crop monitoring, precision farming, and automated harvesting systems.
Future Development Plans in AI:
• Generative AI: Enhancing creative outputs, such as generating realistic text, images,
or videos.
• General AI: Transitioning from narrow AI to machines capable of general-purpose
reasoning.
• Ethical AI: Ensuring AI systems align with ethical principles and avoid biases.
• AI and Climate Change: AI-driven solutions for energy efficiency and environmental
monitoring.
• Integration with Quantum Computing: AI systems paired with quantum computers
for solving complex problems.
Q2. Elaborate BFS Algorithm with its characteristics ?
Breadth-First Search (BFS):
BFS is an algorithm for traversing or searching tree or graph structures. It starts from a given
node (source) and explores all its neighboring nodes at the current depth before moving on
to the next depth level.
Algorithm Steps:
1. Start at the root node (or any arbitrary node for graphs).
2. Add the starting node to a queue.
3. Dequeue a node from the queue and mark it as visited.
4. Enqueue all unvisited neighbors of the dequeued node.
5. Repeat until the queue is empty or the goal node is found.
Characteristics:
1. Completeness: BFS guarantees finding a solution if one exists.
2. Optimality: BFS is optimal if all edges have the same cost.
3. Space Complexity: O(bd)O(bd), where bb is the branching factor and dd is the depth
of the solution.
4. Time Complexity: O(bd)O(bd) since each node and edge is explored once.
Q4. Concept of heuristic Algorithm and How it is best from other algorithm ?
Heuristic Algorithm:
A heuristic algorithm is a problem-solving technique that uses practical methods or rules of
thumb to produce solutions quickly. It focuses on expediency rather than exhaustiveness,
often trading optimality for speed.
Advantages Over Other Algorithms:
1. Speed: Heuristic algorithms prioritize faster results, ideal for real-time systems.
2. Practicality: Useful for complex problems where exact algorithms are
computationally infeasible.
3. Flexibility: Can be adapted to different problems with heuristic modifications.
4. Resource Efficiency: Requires fewer computational resources compared to
exhaustive methods.
Examples of Heuristic Algorithms:
• A* algorithm in pathfinding.
• Genetic algorithms in optimization problems.
Q5. Describe the A* algorithm with step by step solution for a problem.
A Algorithm:*
The A* algorithm is a pathfinding and graph traversal technique used to find the shortest
path from a start node to a goal node. It uses a heuristic
function f(n)=g(n)+h(n)f(n)=g(n)+h(n), where:
• g(n)g(n): Cost from the start node to nn.
• h(n)h(n): Estimated cost from nn to the goal.
Step-by-Step Example:
Suppose we want to find the shortest path from AA to EE on a graph.
1. Initialization:
• Add the starting node AA to the open list.
• Set g(A)=0g(A)=0 and f(A)=h(A)f(A)=h(A).
2. Expand Node AA:
• Evaluate all neighbors of AA.
• Update g(n)g(n) and f(n)f(n) for each neighbor.
3. Choose the Next Node:
• Select the node with the lowest f(n)f(n) value from the open list.
4. Repeat:
• Continue expanding nodes and updating costs until the goal node is reached.
5. Backtrack:
• Trace the path from the goal node back to the start node using parent
pointers.
Aspect A* IDA*
Time Complexity Lower due to fewer node re-expansions Higher as nodes are re-expanded.
Q8. Describe the AO* algorithm with step by step solution for a problem.
AO Algorithm:*
The AO* (And-Or*) algorithm is used for traversing and searching graphs that represent
problems with sub-goals. It handles problems where solutions may involve combining
multiple branches (AND arcs) or choosing between branches (OR arcs).
Steps:
1. Initialization: Start from the root node and mark it as OPEN.
2. Expansion: Expand the most promising node.
3. Selection: Choose AND/OR branches based on the graph structure.
4. Path Evaluation: Calculate the cost of selected paths.
5. Update: Backtrack and update the parent nodes with the new path costs.
6. Repeat: Continue until the solution graph satisfies all goal conditions.
Example: Consider a problem where a task AA requires sub-tasks BB and CC (AND arc), or
sub-task DD (OR arc).
1. Expand AA, identifying the sub-tasks B+CB+C and DD.
2. Calculate the cost of completing B+CB+C versus DD.
3. Choose the lower-cost path.
Q17. Describe the various challenges in artificial intelligence planningAnd how we handle
these types of challenges.
Challenges in AI Planning:
1. State Explosion:
• Problem: The number of possible states increases exponentially with problem
size.
• Solution: Use heuristics to prioritize promising states and prune irrelevant
ones.
2. Uncertainty:
• Problem: The environment may have incomplete or uncertain information.
• Solution: Employ probabilistic planning or decision-theoretic approaches.
3. Dynamic Environments:
• Problem: Changes in the environment can invalidate precomputed plans.
• Solution: Use adaptive or real-time planning techniques.
4. Resource Constraints:
• Problem: Limited time, computation, or physical resources can affect
planning.
• Solution: Optimize plans using resource-aware algorithms.
5. Action Dependencies:
• Problem: Dependencies between actions may complicate sequencing.
• Solution: Use dependency graphs or constraint satisfaction techniques.
Handling Strategies:
• Hierarchical Decomposition: Break down complex plans into simpler subtasks.
• Reinforcement Learning: Adapt plans based on feedback from the environment.
• Machine Learning: Enhance prediction accuracy for uncertain outcomes.
Q22. Differentiate between reinforcement learning and deep learning with application.
Learning through rewards and penalties to Extracting features and patterns from large
Purpose make decisions. datasets.
Data Interaction with the environment, no need for Requires labeled/unlabeled data for
Dependency labeled data. training.
Example Applications:
• RL: Training a robot to navigate a maze.
• DL: Identifying objects in an image.
Q23. Describe the inductive learning.why you should use inductive learning in artificial
intelligence.
Inductive Learning:
Inductive learning is the process of generalizing from specific examples to form general rules or
patterns. It involves learning a model from observed data and making predictions for unseen cases.
Example:
Given examples of animals labeled as mammals or non-mammals, an inductive learning model learns
rules (e.g., "If it has fur, it's a mammal").
1. Generalization Ability: Helps models predict outcomes for new, unseen data.
Q24. Write down the weak and strong artificial intelligence example.
1. Weak AI:
Weak AI, also known as Narrow AI, is designed to perform a specific task without
consciousness or general intelligence.
Examples:
1. Siri and Alexa: Virtual assistants that perform tasks like setting reminders or
answering questions.
2. Recommendation Systems: Netflix or Spotify recommending content based
on user preferences.
3. Autonomous Cars: Self-driving vehicles recognizing traffic signs and obstacles.
Strong AI:
Strong AI, or General AI, would possess human-like reasoning and problem-solving abilities,
capable of understanding and learning any intellectual task.
Examples (Hypothetical for now):
4. Human-Level Robots: Machines that can autonomously perform tasks
requiring human cognition, like reasoning or creativity.
5. AI Teachers: Systems capable of adapting teaching styles to individual
learners without prior programming.
(Note: Strong AI has not yet been realized; current examples are theoretical.)
Tutorial Sheet 1
Key Features:
1. Learning: Machines can learn from data using algorithms (e.g., supervised or
unsupervised learning).
2. Reasoning: The ability to apply logic and rules to arrive at conclusions.
3. Problem-Solving: Formulating solutions for specific challenges.
4. Perception: Interpreting data from the environment, such as images, sound, or
text.
5.
Examples:
• Self-driving cars (autonomous navigation).
• Virtual assistants like Siri or Alexa.
• Fraud detection in financial systems.
4. Transportation:
• Autonomous vehicles.
• Traffic management systems.
5. Education:
• AI tutors for personalized learning.
• Automating administrative tasks.
6. Customer Service:
• AI chatbots for 24/7 customer support.
• Automated ticket resolution systems.
Tutorial Sheet 2
9. What is the intelligent agent in AI, and where are they used?
Intelligent Agent:
An intelligent agent is an entity in AI that perceives its environment through sensors and acts
upon it using actuators to achieve specific goals. It makes decisions based on observations
and a built-in model.
Characteristics:
1. Autonomy: Operates independently.
2. Reactive: Responds to environmental changes.
3. Goal-Oriented: Acts to achieve defined objectives.
4. Learning Ability: Improves performance over time.
Types of Intelligent Agents:
1. Simple Reflex Agents: Respond directly to percepts.
2. Model-Based Agents: Maintain an internal state to handle partially observable
environments.
3. Goal-Based Agents: Act to achieve specific goals.
4. Utility-Based Agents: Maximize overall satisfaction (utility).
Applications:
• Autonomous Vehicles: Perceive roads, obstacles, and traffic to navigate safely.
• Virtual Assistants: Siri, Alexa, and Google Assistant.
• Robotics: Industrial robots performing tasks like assembly and welding.
• Healthcare: AI systems diagnosing diseases or recommending treatments.
10. How is machine learning related to AI?
Relationship Between AI and ML:
• Machine Learning (ML) is a subset of Artificial Intelligence (AI). AI encompasses the
broader goal of creating machines that simulate human intelligence, while ML
focuses on enabling machines to learn from data.
• ML is one of the primary techniques used to build AI systems.
Key Concepts of ML in AI:
1. Training Data: AI systems use ML algorithms to identify patterns in data.
2. Predictive Models: ML allows AI to make predictions or decisions without explicit
programming.
3. Adaptability: AI systems adapt to new data through ML techniques like supervised,
unsupervised, and reinforcement learning.
Example:
An AI chatbot uses ML to analyze user queries and respond appropriately.
12. Explain the minimax algorithm along with the different terms.
Minimax Algorithm:
Minimax is a decision-making algorithm used in game theory and AI for finding the optimal
strategy in two-player games, such as chess or tic-tac-toe.
Key Terms:
1. Maximizer: Aims to maximize the score, representing one player.
2. Minimizer: Aims to minimize the score, representing the opponent.
3. Utility Function: Measures the desirability of a game state.
4. Game Tree: A tree-like representation of all possible moves in a game.
Steps:
1. Construct the game tree.
2. Assign utility values to terminal states.
3. Propagate values back up the tree:
o Maximizer chooses the maximum value.
o Minimizer chooses the minimum value.
Example:
• In tic-tac-toe, Minimax evaluates all possible moves for both players and selects the
optimal one.