Discrete Structure - Syllabus

Course Overview and Structure

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-1

    Introduction to propositions and truth functions, including the concept of a proposition and the rules of truth functions.

  • Propositional Logic
    LO-2

    Study of propositional logic, including the syntax and semantics of propositional logic, and how to express statements in propositional logic.

  • Expressing Statements in Logic
    LO-3

    Techniques for expressing statements in propositional logic, including how to translate English sentences into logical statements.

  • Predicate Logic
    LO-4

    Introduction to predicate logic, including the syntax and semantics of predicate logic, and how to express statements in predicate logic.

  • Validity
    LO-5

    Concept 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-1

    This 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-2

    This 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-3

    This 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-4

    This 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-5

    Security measures for protecting data during transactions in e-commerce.

  • Security Mechanisms
    SE-6

    Various 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-7

    Exploring 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-8

    Understanding how to handle HTTP requests and responses using servlets, including request and response objects.

  • Using Cookies
    SE-9

    Understanding how to use cookies in servlets, including setting and retrieving cookie values.

Key Topics

  • Introduction to E-commerce
    IN-1

    Overview of E-commerce and its significance in the digital age.

  • E-business vs E-commerce
    IN-2

    Understanding the differences between E-business and E-commerce.

  • Features of E-commerce
    IN-3

    Key characteristics and benefits of E-commerce.

  • Pure vs Partial E-commerce
    IN-4

    Types of E-commerce models and their applications.

Key Topics

  • History of Number Systems
    NU-01

    Introduction to the historical development of number systems and their significance.

  • Introduction to Number Systems
    NU-02

    Overview of positional and non-positional number systems, including their characteristics and applications.

  • Decimal Number System
    NU-03

    In-depth study of the decimal number system, including its representation and operations.

  • Binary Number System
    NU-04

    In-depth study of the binary number system, including its representation and operations.

  • Octal and Hexadecimal Number Systems
    NU-05

    In-depth study of the octal and hexadecimal number systems, including their representation and operations.

  • Number System Conversions
    NU-06

    Conversion of numbers between different number systems, including binary, octal, hexadecimal, and decimal.

  • Complement of Number Systems
    NU-07

    Study of r's complement and r-1's complement, including their applications and examples.

Key Topics

  • Nature of Internship
    CO-1

    The 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-2

    The internship evaluation consists of three phases: Proposal Submission, Mid-Term Submission, and Final Submission.

  • Provision of Supervision
    CO-3

    A regular faculty member of the college is assigned as a supervisor to supervise the students throughout the internship period.

  • Provision of Mentorship
    CO-4

    A regular employee of the intern providing organization is assigned as a mentor to guide the students throughout the internship period.

  • Evaluation Scheme
    CO-5

    The evaluation scheme consists of Proposal Defense, Midterm, and Final Defense, with a total of 200 marks.

  • Report Contents
    CO-6

    The internship report should contain prescribed content flow, including introduction, problem statement, objectives, and references.

  • Citation and Referencing
    CO-7

    The citation and referencing standard should be APA referencing standard, with proper citation and referencing in the document.

  • Report Format Standards
    CO-8

    The 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-9

    The 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