Unit 1:(marks 4)
Discuss the ill structured and well-structured problem with
neat diagram.
Ill-Structured Problem: An ill-structured problem is a complex, ambiguous, and poorly
defined problem that lacks clear solution paths or problem-solving strategies. These
problems typically involve subjective judgments, incomplete information, and multiple
perspectives. They often have no single correct answer and require creative thinking,
analysis, and interpretation.
Characteristics of Ill-Structured Problems:
1. Ambiguity: Ill-structured problems lack clear definitions and have multiple
interpretations.
2. Complexity: They involve multiple variables, interdependencies, and dynamic
factors.
3. Subjectivity: Different individuals may have different perspectives, values, and
opinions regarding the problem.
4. Uncertainty: The information available may be incomplete, inconsistent, or
unreliable.
5. Lack of Clear Solution Paths: There is no predefined set of steps or algorithms to
solve the problem.
6. Creative Thinking: Ill-structured problems often require innovative approaches
and thinking outside the box.
,Well-Structured Problem: In contrast, a well-structured problem is a clearly defined
problem with a known set of steps and a specific solution. These problems have
objective criteria, well-defined goals, and known problem-solving techniques. Well-
structured problems are often encountered in technical or scientific domains where the
rules and constraints are well-established.
Characteristics of Well-Structured Problems:
1. Clarity: Well-structured problems have well-defined goals, criteria, and
constraints.
2. Objective Criteria: The criteria for evaluating the solution are well-established and
agreed upon.
3. Known Solution Paths: There are predefined problem-solving techniques or
algorithms to solve the problem.
4. Limited Variables: The number of variables and their interdependencies are
limited and defined.
5. Unambiguous: The problem and its requirements are clear and easily understood.
6. Convergent Thinking: Well-structured problems typically have a single correct
solution.
Knowledge representation using rules, semantic and frames.
1. Logical Representation
Logical representation is a language with some concrete rules which deals with
propositions and has no ambiguity in representation. Logical representation means
drawing a conclusion based on various conditions. This representation lays down some
important communication rules. It consists of precisely defined syntax and semantics
which supports the sound inference. Each sentence can be translated into logics using
syntax and semantics.
Syntax:
, o Syntaxes are the rules which decide how we can construct legal sentences in the
logic.
o It determines which symbol we can use in knowledge representation.
o How to write those symbols.
Semantics:
o Semantics are the rules by which we can interpret the sentence in the logic.
o Semantic also involves assigning a meaning to each sentence.
Advantages of logical representation:
1. Logical representation enables us to do logical reasoning.
2. Logical representation is the basis for the programming languages.
Disadvantages of logical Representation:
1. Logical representations have some restrictions and are challenging to work with.
2. Logical representation technique may not be very natural, and inference may not
be so efficient
2. Semantic Network Representation
Semantic networks are alternative of predicate logic for knowledge representation. In
Semantic networks, we can represent our knowledge in the form of graphical networks.
This network consists of nodes representing objects and arcs which describe the
relationship between those objects. Semantic networks can categorize the object in
different forms and can also link those objects. Semantic networks are easy to understand
and can be easily extended.
This representation consist of mainly two types of relations:
a. IS-A relation (Inheritance)
b. Kind-of-relation
Example: Following are some statements which we need to represent in the form of
nodes and arcs.
Discuss the ill structured and well-structured problem with
neat diagram.
Ill-Structured Problem: An ill-structured problem is a complex, ambiguous, and poorly
defined problem that lacks clear solution paths or problem-solving strategies. These
problems typically involve subjective judgments, incomplete information, and multiple
perspectives. They often have no single correct answer and require creative thinking,
analysis, and interpretation.
Characteristics of Ill-Structured Problems:
1. Ambiguity: Ill-structured problems lack clear definitions and have multiple
interpretations.
2. Complexity: They involve multiple variables, interdependencies, and dynamic
factors.
3. Subjectivity: Different individuals may have different perspectives, values, and
opinions regarding the problem.
4. Uncertainty: The information available may be incomplete, inconsistent, or
unreliable.
5. Lack of Clear Solution Paths: There is no predefined set of steps or algorithms to
solve the problem.
6. Creative Thinking: Ill-structured problems often require innovative approaches
and thinking outside the box.
,Well-Structured Problem: In contrast, a well-structured problem is a clearly defined
problem with a known set of steps and a specific solution. These problems have
objective criteria, well-defined goals, and known problem-solving techniques. Well-
structured problems are often encountered in technical or scientific domains where the
rules and constraints are well-established.
Characteristics of Well-Structured Problems:
1. Clarity: Well-structured problems have well-defined goals, criteria, and
constraints.
2. Objective Criteria: The criteria for evaluating the solution are well-established and
agreed upon.
3. Known Solution Paths: There are predefined problem-solving techniques or
algorithms to solve the problem.
4. Limited Variables: The number of variables and their interdependencies are
limited and defined.
5. Unambiguous: The problem and its requirements are clear and easily understood.
6. Convergent Thinking: Well-structured problems typically have a single correct
solution.
Knowledge representation using rules, semantic and frames.
1. Logical Representation
Logical representation is a language with some concrete rules which deals with
propositions and has no ambiguity in representation. Logical representation means
drawing a conclusion based on various conditions. This representation lays down some
important communication rules. It consists of precisely defined syntax and semantics
which supports the sound inference. Each sentence can be translated into logics using
syntax and semantics.
Syntax:
, o Syntaxes are the rules which decide how we can construct legal sentences in the
logic.
o It determines which symbol we can use in knowledge representation.
o How to write those symbols.
Semantics:
o Semantics are the rules by which we can interpret the sentence in the logic.
o Semantic also involves assigning a meaning to each sentence.
Advantages of logical representation:
1. Logical representation enables us to do logical reasoning.
2. Logical representation is the basis for the programming languages.
Disadvantages of logical Representation:
1. Logical representations have some restrictions and are challenging to work with.
2. Logical representation technique may not be very natural, and inference may not
be so efficient
2. Semantic Network Representation
Semantic networks are alternative of predicate logic for knowledge representation. In
Semantic networks, we can represent our knowledge in the form of graphical networks.
This network consists of nodes representing objects and arcs which describe the
relationship between those objects. Semantic networks can categorize the object in
different forms and can also link those objects. Semantic networks are easy to understand
and can be easily extended.
This representation consist of mainly two types of relations:
a. IS-A relation (Inheritance)
b. Kind-of-relation
Example: Following are some statements which we need to represent in the form of
nodes and arcs.
