SlideShare a Scribd company logo
BFSandDFS
DR. PAWAN KUMAR VERMA
ASST. PROFESSOR
DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING
BFS: Example 1
BFS: Example 2
BFS: Example 3
DFS: Example 1
DFS: Example 2
Question#1
Who is known as the inventor of Artificial Intelligence?
a) Charles Babbage
b) John McCarthy
c) Alan Turing
d) Andrew Ng
Question#2
What is meant by Artificial Intelligence?
a) Artificial intelligence is defined as a field aiming to make humans more
intelligent.
b) Artificial intelligence is defined as a field aiming to improve security.
c) Artificial intelligence is defined as a field aiming to mine the data.
d) Artificial intelligence is defined as a field aiming to develop intelligent
machines.
Question#3
Which is considered the branch of Artificial Intelligence?
a) Cyber Forensics
b) Machine Learning
c) Network Design
d) Full-stack Developer
Question#4
Blind Search is used for which of the mentioned situations?
a) Advanced Game Theory
b) Real-life Simulation
c) Small Search Space
d) None of the above
Explanation: The correct answer is option c, Small Search Space. Now that Blind
Search does not contain domain information, it is best used for small Search
Space.
Question#5
In case a machine is capable of changing its course of action based on the external
environment without any external help then the machine is called ____.
a) Intelligent
b) Mobile
c) Both A and B
d) None of the above
Explanation: The correct answer is option a, Intelligent. When a machine is capable of
changing its course of action without any external help the same is said to be an
intelligent machine.
Question#6
What is the main aim of Artificial Intelligence?
a) To solve real-world issues
b) To explain different sorts of intelligence
c) To solve artificial problems
d) To obtain information about scientific causes
Explanation: The correct answer is option b. the main aim of artificial
intelligence is considered to explain different sorts of intelligence around the
world.
Question#7
____ is the common language for AI.
a) Lisp
b) Python
c) PHP
d) Java
Question#8
____ is considered a type of artificial intelligence agent.
a) Simple Reflex AI Agent
b) Learning AI agent
c) Goal-Based AI Agent
d) All of the above
Question#9
____ is a component of AI.
a) Training
b) Designing
c) Learning
d) Puzzling
AExplanation: The correct answer is option c. Learning is a process of gaining knowledge
and enhancing awareness and thus, is an important component of AI.
Question#10
AI agent can interact with its environment by using ____.
a) only perceivers
b) only sensors
c) sensors and perceivers
d) None of the above
Explanation: The correct answer is option c. An AI agent can interact with its
environment by using both sensors and perceivers. Sensors help it sense the
surroundings and perceivers help it to act on them.
Question#11
There are ____ types of observing environments?
a) 4
b) 3
c) 2
d) 0
Explanation: The correct answer is option is c. there are two types of observing
environments and these are Fully and Partial environments.
Question#12
____ are the compositions for Artificial Intelligence Agents.
a) Only Program
b) Only Architecture
c) Both Program and Architecture
d) None of the above
Question#13
Which rule is applied for the Simple reflex agent?
a) Simple-action rule
b) Simple &Condition-action rule
c) Condition-action rule
d) None of the above
Question#14
Which is used to improve the agents performance?
a) Perceiving
b) Learning
c) Observing
d) None of the mentioned
Question#15
Which were built in such a way that humans had to supply the inputs and
interpret the outputs?
a) Agents
b) AI system
c) Sensor
d) Actuators
BFS and DFS Examples.pptx

More Related Content

Similar to BFS and DFS Examples.pptx

Artificial intelligence
Artificial intelligenceArtificial intelligence
Artificial intelligenceiarthur
 
AI_Unit I notes .pdf
AI_Unit I notes .pdfAI_Unit I notes .pdf
AI_Unit I notes .pdf
Asst.prof M.Gokilavani
 
Artificial Intelligence
Artificial IntelligenceArtificial Intelligence
Artificial Intelligenceiarthur
 
ICT Whiz Kid 2023-Finals.pptx
ICT Whiz Kid 2023-Finals.pptxICT Whiz Kid 2023-Finals.pptx
ICT Whiz Kid 2023-Finals.pptx
MalpiSchool
 
Multiple Choice:.doc
Multiple Choice:.docMultiple Choice:.doc
Multiple Choice:.docbutest
 
Human Level Artificial Intelligence
Human Level Artificial IntelligenceHuman Level Artificial Intelligence
Human Level Artificial Intelligence
Rahul Chaurasia
 
Artificial_intelligence.pptx
Artificial_intelligence.pptxArtificial_intelligence.pptx
Artificial_intelligence.pptx
john6938
 
420_421.ppt
420_421.ppt420_421.ppt
420_421.pptbutest
 
Basic questions about artificial intelligence
Basic questions about artificial intelligenceBasic questions about artificial intelligence
Basic questions about artificial intelligenceAqib Memon
 
[TOxAIA新竹分校] 工業4.0潛力新應用! 多模式對話機器人
[TOxAIA新竹分校] 工業4.0潛力新應用! 多模式對話機器人[TOxAIA新竹分校] 工業4.0潛力新應用! 多模式對話機器人
[TOxAIA新竹分校] 工業4.0潛力新應用! 多模式對話機器人
台灣資料科學年會
 
Artificial intelligence
Artificial intelligence Artificial intelligence
Artificial intelligence
JoshipavanEdduluru1
 
project-report-on-artificial-intelligence_compress (1).pdf
project-report-on-artificial-intelligence_compress (1).pdfproject-report-on-artificial-intelligence_compress (1).pdf
project-report-on-artificial-intelligence_compress (1).pdf
biradargraphics3
 
FNT Software Solutions Placement Papers - Android
FNT Software Solutions Placement Papers - AndroidFNT Software Solutions Placement Papers - Android
FNT Software Solutions Placement Papers - Android
fntsofttech
 
Artificial Intelligence - An Introduction
Artificial Intelligence - An IntroductionArtificial Intelligence - An Introduction
Artificial Intelligence - An Introduction
LeoSoft
 
Lecture 1- Artificial Intelligence - Introduction
Lecture 1- Artificial Intelligence - IntroductionLecture 1- Artificial Intelligence - Introduction
Lecture 1- Artificial Intelligence - Introduction
Student at University Of Malakand, Pakistan
 
Ch 1 Intoduction to AI.pptx
Ch 1 Intoduction to AI.pptxCh 1 Intoduction to AI.pptx
Ch 1 Intoduction to AI.pptx
MeenalJabde
 
How to Build AI That Works For People | Seattle Interactive Conference 2018
How to Build AI That Works For People | Seattle Interactive Conference 2018How to Build AI That Works For People | Seattle Interactive Conference 2018
How to Build AI That Works For People | Seattle Interactive Conference 2018
Seattle Interactive Conference
 
Artificial intelligence
Artificial intelligenceArtificial intelligence
Artificial intelligence
Arbaz Sheikh
 
Artificial Intelligence (Current state and future of A.I) by Mudasir Khushk
Artificial Intelligence (Current state and future of A.I) by Mudasir KhushkArtificial Intelligence (Current state and future of A.I) by Mudasir Khushk
Artificial Intelligence (Current state and future of A.I) by Mudasir Khushk
MudsaraliKhushik
 

Similar to BFS and DFS Examples.pptx (20)

Artificial intelligence
Artificial intelligenceArtificial intelligence
Artificial intelligence
 
AI_Unit I notes .pdf
AI_Unit I notes .pdfAI_Unit I notes .pdf
AI_Unit I notes .pdf
 
Artificial Intelligence
Artificial IntelligenceArtificial Intelligence
Artificial Intelligence
 
ICT Whiz Kid 2023-Finals.pptx
ICT Whiz Kid 2023-Finals.pptxICT Whiz Kid 2023-Finals.pptx
ICT Whiz Kid 2023-Finals.pptx
 
Multiple Choice:.doc
Multiple Choice:.docMultiple Choice:.doc
Multiple Choice:.doc
 
Human Level Artificial Intelligence
Human Level Artificial IntelligenceHuman Level Artificial Intelligence
Human Level Artificial Intelligence
 
Artificial_intelligence.pptx
Artificial_intelligence.pptxArtificial_intelligence.pptx
Artificial_intelligence.pptx
 
420_421.ppt
420_421.ppt420_421.ppt
420_421.ppt
 
Basic questions about artificial intelligence
Basic questions about artificial intelligenceBasic questions about artificial intelligence
Basic questions about artificial intelligence
 
[TOxAIA新竹分校] 工業4.0潛力新應用! 多模式對話機器人
[TOxAIA新竹分校] 工業4.0潛力新應用! 多模式對話機器人[TOxAIA新竹分校] 工業4.0潛力新應用! 多模式對話機器人
[TOxAIA新竹分校] 工業4.0潛力新應用! 多模式對話機器人
 
Artificial intelligence
Artificial intelligence Artificial intelligence
Artificial intelligence
 
project-report-on-artificial-intelligence_compress (1).pdf
project-report-on-artificial-intelligence_compress (1).pdfproject-report-on-artificial-intelligence_compress (1).pdf
project-report-on-artificial-intelligence_compress (1).pdf
 
FNT Software Solutions Placement Papers - Android
FNT Software Solutions Placement Papers - AndroidFNT Software Solutions Placement Papers - Android
FNT Software Solutions Placement Papers - Android
 
ai seminar
ai seminarai seminar
ai seminar
 
Artificial Intelligence - An Introduction
Artificial Intelligence - An IntroductionArtificial Intelligence - An Introduction
Artificial Intelligence - An Introduction
 
Lecture 1- Artificial Intelligence - Introduction
Lecture 1- Artificial Intelligence - IntroductionLecture 1- Artificial Intelligence - Introduction
Lecture 1- Artificial Intelligence - Introduction
 
Ch 1 Intoduction to AI.pptx
Ch 1 Intoduction to AI.pptxCh 1 Intoduction to AI.pptx
Ch 1 Intoduction to AI.pptx
 
How to Build AI That Works For People | Seattle Interactive Conference 2018
How to Build AI That Works For People | Seattle Interactive Conference 2018How to Build AI That Works For People | Seattle Interactive Conference 2018
How to Build AI That Works For People | Seattle Interactive Conference 2018
 
Artificial intelligence
Artificial intelligenceArtificial intelligence
Artificial intelligence
 
Artificial Intelligence (Current state and future of A.I) by Mudasir Khushk
Artificial Intelligence (Current state and future of A.I) by Mudasir KhushkArtificial Intelligence (Current state and future of A.I) by Mudasir Khushk
Artificial Intelligence (Current state and future of A.I) by Mudasir Khushk
 

Recently uploaded

DESIGN A COTTON SEED SEPARATION MACHINE.docx
DESIGN A COTTON SEED SEPARATION MACHINE.docxDESIGN A COTTON SEED SEPARATION MACHINE.docx
DESIGN A COTTON SEED SEPARATION MACHINE.docx
FluxPrime1
 
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptx
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptxCFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptx
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptx
R&R Consult
 
Fundamentals of Electric Drives and its applications.pptx
Fundamentals of Electric Drives and its applications.pptxFundamentals of Electric Drives and its applications.pptx
Fundamentals of Electric Drives and its applications.pptx
manasideore6
 
ML for identifying fraud using open blockchain data.pptx
ML for identifying fraud using open blockchain data.pptxML for identifying fraud using open blockchain data.pptx
ML for identifying fraud using open blockchain data.pptx
Vijay Dialani, PhD
 
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
obonagu
 
一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
zwunae
 
Governing Equations for Fundamental Aerodynamics_Anderson2010.pdf
Governing Equations for Fundamental Aerodynamics_Anderson2010.pdfGoverning Equations for Fundamental Aerodynamics_Anderson2010.pdf
Governing Equations for Fundamental Aerodynamics_Anderson2010.pdf
WENKENLI1
 
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdfAKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
SamSarthak3
 
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdfTop 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Teleport Manpower Consultant
 
MCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdfMCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdf
Osamah Alsalih
 
Runway Orientation Based on the Wind Rose Diagram.pptx
Runway Orientation Based on the Wind Rose Diagram.pptxRunway Orientation Based on the Wind Rose Diagram.pptx
Runway Orientation Based on the Wind Rose Diagram.pptx
SupreethSP4
 
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
AJAYKUMARPUND1
 
Student information management system project report ii.pdf
Student information management system project report ii.pdfStudent information management system project report ii.pdf
Student information management system project report ii.pdf
Kamal Acharya
 
AP LAB PPT.pdf ap lab ppt no title specific
AP LAB PPT.pdf ap lab ppt no title specificAP LAB PPT.pdf ap lab ppt no title specific
AP LAB PPT.pdf ap lab ppt no title specific
BrazilAccount1
 
Investor-Presentation-Q1FY2024 investor presentation document.pptx
Investor-Presentation-Q1FY2024 investor presentation document.pptxInvestor-Presentation-Q1FY2024 investor presentation document.pptx
Investor-Presentation-Q1FY2024 investor presentation document.pptx
AmarGB2
 
Railway Signalling Principles Edition 3.pdf
Railway Signalling Principles Edition 3.pdfRailway Signalling Principles Edition 3.pdf
Railway Signalling Principles Edition 3.pdf
TeeVichai
 
WATER CRISIS and its solutions-pptx 1234
WATER CRISIS and its solutions-pptx 1234WATER CRISIS and its solutions-pptx 1234
WATER CRISIS and its solutions-pptx 1234
AafreenAbuthahir2
 
The role of big data in decision making.
The role of big data in decision making.The role of big data in decision making.
The role of big data in decision making.
ankuprajapati0525
 
Architectural Portfolio Sean Lockwood
Architectural Portfolio Sean LockwoodArchitectural Portfolio Sean Lockwood
Architectural Portfolio Sean Lockwood
seandesed
 
space technology lecture notes on satellite
space technology lecture notes on satellitespace technology lecture notes on satellite
space technology lecture notes on satellite
ongomchris
 

Recently uploaded (20)

DESIGN A COTTON SEED SEPARATION MACHINE.docx
DESIGN A COTTON SEED SEPARATION MACHINE.docxDESIGN A COTTON SEED SEPARATION MACHINE.docx
DESIGN A COTTON SEED SEPARATION MACHINE.docx
 
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptx
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptxCFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptx
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptx
 
Fundamentals of Electric Drives and its applications.pptx
Fundamentals of Electric Drives and its applications.pptxFundamentals of Electric Drives and its applications.pptx
Fundamentals of Electric Drives and its applications.pptx
 
ML for identifying fraud using open blockchain data.pptx
ML for identifying fraud using open blockchain data.pptxML for identifying fraud using open blockchain data.pptx
ML for identifying fraud using open blockchain data.pptx
 
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
 
一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
 
Governing Equations for Fundamental Aerodynamics_Anderson2010.pdf
Governing Equations for Fundamental Aerodynamics_Anderson2010.pdfGoverning Equations for Fundamental Aerodynamics_Anderson2010.pdf
Governing Equations for Fundamental Aerodynamics_Anderson2010.pdf
 
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdfAKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
 
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdfTop 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
 
MCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdfMCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdf
 
Runway Orientation Based on the Wind Rose Diagram.pptx
Runway Orientation Based on the Wind Rose Diagram.pptxRunway Orientation Based on the Wind Rose Diagram.pptx
Runway Orientation Based on the Wind Rose Diagram.pptx
 
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
 
Student information management system project report ii.pdf
Student information management system project report ii.pdfStudent information management system project report ii.pdf
Student information management system project report ii.pdf
 
AP LAB PPT.pdf ap lab ppt no title specific
AP LAB PPT.pdf ap lab ppt no title specificAP LAB PPT.pdf ap lab ppt no title specific
AP LAB PPT.pdf ap lab ppt no title specific
 
Investor-Presentation-Q1FY2024 investor presentation document.pptx
Investor-Presentation-Q1FY2024 investor presentation document.pptxInvestor-Presentation-Q1FY2024 investor presentation document.pptx
Investor-Presentation-Q1FY2024 investor presentation document.pptx
 
Railway Signalling Principles Edition 3.pdf
Railway Signalling Principles Edition 3.pdfRailway Signalling Principles Edition 3.pdf
Railway Signalling Principles Edition 3.pdf
 
WATER CRISIS and its solutions-pptx 1234
WATER CRISIS and its solutions-pptx 1234WATER CRISIS and its solutions-pptx 1234
WATER CRISIS and its solutions-pptx 1234
 
The role of big data in decision making.
The role of big data in decision making.The role of big data in decision making.
The role of big data in decision making.
 
Architectural Portfolio Sean Lockwood
Architectural Portfolio Sean LockwoodArchitectural Portfolio Sean Lockwood
Architectural Portfolio Sean Lockwood
 
space technology lecture notes on satellite
space technology lecture notes on satellitespace technology lecture notes on satellite
space technology lecture notes on satellite
 

BFS and DFS Examples.pptx

  • 1. BFSandDFS DR. PAWAN KUMAR VERMA ASST. PROFESSOR DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING
  • 7.
  • 8. Question#1 Who is known as the inventor of Artificial Intelligence? a) Charles Babbage b) John McCarthy c) Alan Turing d) Andrew Ng
  • 9. Question#2 What is meant by Artificial Intelligence? a) Artificial intelligence is defined as a field aiming to make humans more intelligent. b) Artificial intelligence is defined as a field aiming to improve security. c) Artificial intelligence is defined as a field aiming to mine the data. d) Artificial intelligence is defined as a field aiming to develop intelligent machines.
  • 10. Question#3 Which is considered the branch of Artificial Intelligence? a) Cyber Forensics b) Machine Learning c) Network Design d) Full-stack Developer
  • 11. Question#4 Blind Search is used for which of the mentioned situations? a) Advanced Game Theory b) Real-life Simulation c) Small Search Space d) None of the above Explanation: The correct answer is option c, Small Search Space. Now that Blind Search does not contain domain information, it is best used for small Search Space.
  • 12. Question#5 In case a machine is capable of changing its course of action based on the external environment without any external help then the machine is called ____. a) Intelligent b) Mobile c) Both A and B d) None of the above Explanation: The correct answer is option a, Intelligent. When a machine is capable of changing its course of action without any external help the same is said to be an intelligent machine.
  • 13. Question#6 What is the main aim of Artificial Intelligence? a) To solve real-world issues b) To explain different sorts of intelligence c) To solve artificial problems d) To obtain information about scientific causes Explanation: The correct answer is option b. the main aim of artificial intelligence is considered to explain different sorts of intelligence around the world.
  • 14. Question#7 ____ is the common language for AI. a) Lisp b) Python c) PHP d) Java
  • 15. Question#8 ____ is considered a type of artificial intelligence agent. a) Simple Reflex AI Agent b) Learning AI agent c) Goal-Based AI Agent d) All of the above
  • 16. Question#9 ____ is a component of AI. a) Training b) Designing c) Learning d) Puzzling AExplanation: The correct answer is option c. Learning is a process of gaining knowledge and enhancing awareness and thus, is an important component of AI.
  • 17. Question#10 AI agent can interact with its environment by using ____. a) only perceivers b) only sensors c) sensors and perceivers d) None of the above Explanation: The correct answer is option c. An AI agent can interact with its environment by using both sensors and perceivers. Sensors help it sense the surroundings and perceivers help it to act on them.
  • 18. Question#11 There are ____ types of observing environments? a) 4 b) 3 c) 2 d) 0 Explanation: The correct answer is option is c. there are two types of observing environments and these are Fully and Partial environments.
  • 19. Question#12 ____ are the compositions for Artificial Intelligence Agents. a) Only Program b) Only Architecture c) Both Program and Architecture d) None of the above
  • 20. Question#13 Which rule is applied for the Simple reflex agent? a) Simple-action rule b) Simple &Condition-action rule c) Condition-action rule d) None of the above
  • 21. Question#14 Which is used to improve the agents performance? a) Perceiving b) Learning c) Observing d) None of the mentioned
  • 22. Question#15 Which were built in such a way that humans had to supply the inputs and interpret the outputs? a) Agents b) AI system c) Sensor d) Actuators