Discrete Structure - Syllabus
Embark on a profound academic exploration as you delve into the Discrete Structure course (DS) within the distinguished Tribhuvan university's BIT department. Aligned with the BIT Curriculum, this course (Na) seamlessly merges theoretical frameworks with practical sessions, ensuring a comprehensive understanding of the subject. Rigorous assessment based on a 80 + 20 marks system, coupled with a challenging passing threshold of , propels students to strive for excellence, fostering a deeper grasp of the course content.
This 3 credit-hour journey unfolds as a holistic learning experience, bridging theory and application. Beyond theoretical comprehension, students actively engage in practical sessions, acquiring valuable skills for real-world scenarios. Immerse yourself in this well-structured course, where each element, from the course description to interactive sessions, is meticulously crafted to shape a well-rounded and insightful academic experience.
Course Description: The course introduces the basic concepts of discrete mathematics such as
introductory logic, proofs, sets, relations, functions, counting and probability, with an emphasis on
applications in information technology.
Course Objectives: The main objective of the course is to introduce basic concepts of discrete
mathematics, understand the concepts of graphs, functions, relations and number theory
respectively and explore applications of discrete mathematics in information technology.
Units
Key Topics
-
Proposition and Truth Function
LO-1Introduction to propositions and truth functions, including the concept of a proposition and the rules of truth functions.
-
Propositional Logic
LO-2Study of propositional logic, including the syntax and semantics of propositional logic, and how to express statements in propositional logic.
-
Expressing Statements in Logic
LO-3Techniques for expressing statements in propositional logic, including how to translate English sentences into logical statements.
-
Predicate Logic
LO-4Introduction to predicate logic, including the syntax and semantics of predicate logic, and how to express statements in predicate logic.
-
Validity
LO-5Concept of validity in logic, including how to determine whether an argument is valid or invalid.
Key Topics
-
Challenges and Approach of E-government Security
SE-1This topic covers the challenges faced by e-government in terms of security and the approaches to address them. It explores the importance of security in e-government and the ways to mitigate risks.
-
Security Management Model
SE-2This topic introduces a security management model for e-government, outlining the key components and processes involved in ensuring the security of e-government systems.
-
E-Government Security Architecture
SE-3This topic delves into the architecture of e-government security, including the design and implementation of secure systems and infrastructure for e-government services.
-
Security Standards
SE-4This topic covers the security standards and guidelines for e-government, including international standards and best practices for ensuring the security of e-government systems and data.
-
Data Transaction Security
SE-5Security measures for protecting data during transactions in e-commerce.
-
Security Mechanisms
SE-6Various security mechanisms used in e-commerce including cryptography, hash functions, digital signatures, authentication, access controls, intrusion detection systems, and secured socket layer (SSL).
-
javax.servlet.http Package
SE-7Exploring the javax.servlet.http package, including key classes and interfaces. Understanding how to use the package to develop HTTP-based servlets.
-
Handling HTTP Requests and Responses
SE-8Understanding how to handle HTTP requests and responses using servlets, including request and response objects.
-
Using Cookies
SE-9Understanding how to use cookies in servlets, including setting and retrieving cookie values.
Key Topics
-
Introduction to E-commerce
IN-1Overview of E-commerce and its significance in the digital age.
-
E-business vs E-commerce
IN-2Understanding the differences between E-business and E-commerce.
-
Features of E-commerce
IN-3Key characteristics and benefits of E-commerce.
-
Pure vs Partial E-commerce
IN-4Types of E-commerce models and their applications.
Key Topics
-
History of Number Systems
NU-01Introduction to the historical development of number systems and their significance.
-
Introduction to Number Systems
NU-02Overview of positional and non-positional number systems, including their characteristics and applications.
-
Decimal Number System
NU-03In-depth study of the decimal number system, including its representation and operations.
-
Binary Number System
NU-04In-depth study of the binary number system, including its representation and operations.
-
Octal and Hexadecimal Number Systems
NU-05In-depth study of the octal and hexadecimal number systems, including their representation and operations.
-
Number System Conversions
NU-06Conversion of numbers between different number systems, including binary, octal, hexadecimal, and decimal.
-
Complement of Number Systems
NU-07Study of r's complement and r-1's complement, including their applications and examples.
Key Topics
-
Nature of Internship
CO-1The internship work should be relevant to the field of computer science and information technology, with a minimum duration of 180 hours or ten weeks.
-
Phases of Internship
CO-2The internship evaluation consists of three phases: Proposal Submission, Mid-Term Submission, and Final Submission.
-
Provision of Supervision
CO-3A regular faculty member of the college is assigned as a supervisor to supervise the students throughout the internship period.
-
Provision of Mentorship
CO-4A regular employee of the intern providing organization is assigned as a mentor to guide the students throughout the internship period.
-
Evaluation Scheme
CO-5The evaluation scheme consists of Proposal Defense, Midterm, and Final Defense, with a total of 200 marks.
-
Report Contents
CO-6The internship report should contain prescribed content flow, including introduction, problem statement, objectives, and references.
-
Citation and Referencing
CO-7The citation and referencing standard should be APA referencing standard, with proper citation and referencing in the document.
-
Report Format Standards
CO-8The report format standards include page number, page size and margin, paragraph style, text font, section headings, figures and tables.
-
Final Report Binding and Submission
CO-9The final report should be submitted in three copies, with a golden embracing and black binding, to the Dean Office, Exam Section, Institute of Science and Technology, Tribhuvan University.
Lab works