2020-2021 CHAITANYA ENGINEERING COLLEGE R19

KOMMADI, VISAKHAPATNAM
Department of CSE

LESSON PLAN
II B.TECH I SEMESTER
SUBJECT : MFCS (CS2101)

FACULTY NAME : P.V.S.Lakshmi Prasad

No of
Date of
S.No Topic to be covered Classes
Completion
Required
UNIT I: Mathematical Logic: Propositional Calculus
Statements and Notations, Connectives, Well Formed Formulas,
1 1 Chalk
Truth Tables
2 Tautologies, Equivalence of Formulas, Duality Law, 1 Chalk
3 Tautological Implications, Normal Forms 2 Chalk
Theory of Inference for Statement Calculus, Consistency of
4 2 Chalk
Premises
5 Predicates, Predicative Logic 2 Chalk
6 Statement Functions, Variables and Quantifiers 1
Free and Bound Variables, Inference Theory for Predicate
1 Chalk
7 Calculus.
TOTAL 10 Chalk

UNIT-II: Set Theory

1 Operations on Sets, Principle of Inclusion-Exclusion 1 Chalk
Properties, Operations, Partition and Covering, Transitive Closure,
1 Chalk
2 Equivalence, Compatibility
3 Partial Ordering, Hasse Diagrams 2 Chalk
Bijective, Composition, Inverse, Permutation, and Recursive
2 Chalk
4 Functions
5 Lattice and its Properties 1 Chalk
6 Systems, Properties, Semi Groups and Monoids 1 Chalk
7 Group, Subgroup and Abelian Group 2 Chalk
8 Homomorphism, Isomorphism. 2 Chalk
TOTAL 12

UNIT-III: Combinatorics
Basis of Counting, Permutations, Permutations with Repetitions,
3 Chalk
1 Circular and Restricted Permutations, Combinations
2 Binomial and Multinomial Coefficients and Theorems 2 Chalk
3 Properties of Integers, Division Theorem, Greatest Common Divisor 2 Chalk
4 Euclidean Algorithm, Least Common Multiple 2 Chalk
5 Testing for Prime Numbers, The Fundamental Theorem 3 Chalk
6 Modular Arithmetic, Fermat’s and Euler’s Theorems 2 Chalk
TOTAL 14

CSE CEVP
2020-2021 CHAITANYA ENGINEERING COLLEGE R19
KOMMADI, VISAKHAPATNAM
Department of CSE

UNIT-IV: Recurrence Relations

1 Generating Functions, Function of Sequences, Partial Fractions 1 Chalk
2 Calculating Coefficient of Generating Functions 1 Chalk
3 Recurrence Relations, Formulation 1 Chalk
4 Formulation as Recurrence Relations 1 Chalk
5 Solving Recurrence Relations by Substitution 2 Chalk
6 Generating Functions 2 Chalk
7 Method of Characteristic Roots 2 Chalk
8 Solving Inhomogeneous Recurrence Relations 2 Chalk
TOTAL 12
UNIT-V: Graph Theory
1 Basic Concepts, Graph Theory and its Applications 1 Chalk
2 Adjacency and Incidence Matrices, Isomorphic Graphs 1 Chalk
3 Paths and Circuits, Eulerian and Hamiltonian Graphs 2 Chalk
4 Multigraphs, Bipartite and Planar Graphs, Euler’s Theorem 2 Chalk
5 Graph Colouring and Covering 1 Chalk
6 Chromatic Number, Spanning Trees 1 Chalk
7 Prim’s and Kruskal’s Algorithms, BFS and DFS Spanning Trees 2 Chalk
TOTAL 10
TOTAL CLASSES REQUIRED 58

SIGNATURE OF THE FACULTY SIGNATURE OF THE HOD

CSE CEVP
2020-2021 CHAITANYA ENGINEERING COLLEGE R19
KOMMADI, VISAKHAPATNAM
Department of CSE

MAPPNG WITH PEO &PO

II B.TECH I SEMESTER
SUBJECT: MFCS

Subject
Subject name Course outcome
code
• Knowledge and understanding - Be able to understand
the characteristics of different types of decision-making
environments and the appropriate decision making
approaches and tools to be used in each type
• Cognitive skills (thinking and analysis) - Be able to build
CS2101 MFCS
and solve Transportation Models and Assignment Models
. • Communication skills (personal and academic). - Be
able to design new simple models, like: CPM, MSPT to
improve decision –making and develop critical thinking and
objective analysis of decision problems.

SIGNATURE OF THE FACULTY SIGNATURE OF THE HOD

CSE CEVP
 2020-2021 CHAITANYA ENGINEERING COLLEGE R19
KOMMADI, VISAKHAPATNAM
Department of CSE

Program Outcomes (POS)

Engineering Graduates will be able to:

1. Engineering knowledge: Apply the knowledge of mathematics, science, engineering fundamentals, and an
engineering specialization to the solution of complex engineering problems.
2. Problem analysis: Identify, formulate, review research literature, and analyze complex engineering
problems reaching substantiated conclusions using first principles of mathematics, natural sciences, and
engineering sciences.
3. Design/development of solutions: Design solutions for complex engineering problems and design system
components or processes that meet the specified needs with appropriate consideration for the public health
and safety, and the cultural, societal, and environmental considerations.
4. Conduct investigations of complex problems: Use research-based knowledge and research methods
including design of experiments, analysis and interpretation of data, and synthesis of the information to
provide valid conclusions.
5. Modern tool usage: Create, select, and apply appropriate techniques, resources, and modern engineering
and IT tools including prediction and modeling to complex engineering activities with an understanding of
the limitations.
6. The engineer and society: Apply reasoning informed by the contextual knowledge to assess societal,
health, safety, legal and cultural issues and the consequent responsibilities relevant to the professional
engineering practice.
7. Environment and sustainability: Understand the impact of the professional engineering solutions in
societal and environmental contexts, and demonstrate the knowledge of, and need for sustainable
development.
8. Ethics: Apply ethical principles and commit to professional ethics and responsibilities and norms of the
engineering practice.
9. Individual and team work: Function effectively as an individual, and as a member or leader in diverse
teams, and in multidisciplinary settings.

CSE CEVP
2020-2021 CHAITANYA ENGINEERING COLLEGE R19
KOMMADI, VISAKHAPATNAM
Department of CSE

10. Communication: Communicate effectively on complex engineering activities with the engineering
community and with society at large, such as, being able to comprehend and write effective reports and
design documentation, make effective presentations, and give and receive clear instructions.
11. Project management and finance: Demonstrate knowledge and understanding of the engineering and
management principles and apply these to one’s own work, as a member and leader in a team, to manage
projects and in multidisciplinary environments.
12. Life-long learning: Recognize the need for, and have the preparation and ability to engage in independent
and life-long learning in the broadest context of technological change.

CSE CEVP
2020-2021 CHAITANYA ENGINEERING COLLEGE R19
KOMMADI, VISAKHAPATNAM
Department of CSE

PROGRAM SPECIFIC OUTCOMES(PSOs):

The following are the Program Specific Outcomes of Engineering Graduates:

PSO1: DEVELOP ENERGY EFFICIENT SYSTEM: An ability to design, develop and test an energy
efficient system for required engineering applications.

PSO2: DESIGN TOOLS: An ability to use CAD/CAM/CAE tools to solve engineering problems.

PSO3: PROJECT DEVELOPMENT: An ability to design and execute the plan to manufacture
components / assembly.

PROGRAM EDUCATIONAL OBJECTIVES (PEOS):

“PEOs are broad statements that describe the career and professional accomplishments that the program is
preparing graduates to achieve”.
PEO1. To Produce graduates with a strong foundation in the basic sciences and mathematics that
will enable them to identify and solve Mechanical engineering problems.
PEO2. To prepare students for successful and productive engineering careers, with emphasis on
technical competency, and with attention to teamwork in the broad range of Mechanical
engineering areas to serve the needs of both private and public sectors.
PEO3. To be able to operate machines in an appropriate manner so that the “overall operation of a system
is economical and efficient”.
PEO4. To develop the all-round personality and attitude of the students so that they become good
citizens fully aware of national goals and their role in their achievement with the basic skills to
communicate effectively and to develop the ability to function as members of multidisciplinary
teams.

CSE CEVP
2020-2021 CHAITANYA ENGINEERING COLLEGE R19
KOMMADI, VISAKHAPATNAM
Department of CSE

CSE CEVP