Page Loading... Please wait...
Wait

Mumbai University

DISCRETE STRUCTURES

DISCRETE STRUCTURES

Introduction to sets: Review only.

Logic : Propositions and logical operations, Truth tables, Equivalence and implication, Laws of logic, Mathematical induction and quantifiers.

Set theory : Method of proof for set, Venn diagram, set membership tables, definitions, Laws of set theory, Partition of sets.

Permutations, combinations and discrete probability : Introduction to permutations and combinations, Generation of permutation and combination, Discrete probability, Conditional probability.

Relations and Diagraphs : Relations and diagraphs., Paths and the relations and diagraphs, Properties of relations, Equivalence relations, Computer representation of relations and diagraphs, Manipulation of relations, Transitive closure, Warshall’s algorithm.

Function and pigeon hole principle : Definition, Types of functions: injective, surjective, bijective, Composition, identity and inverse, Pigeon hole principle. Graphs , Posets, Hasse Diagram, Lattices Finite Boolean Algebra, Groups & their Applications Introduction to Rings & Fields.

Related pages

DIGITAL SIGNAL PROCESSING

DIGITAL SIGNAL PROCESSING Discrete Time Signals and Systems: Discrete time signal sequences, Linear Shift Invariant system, Stability, Linear Constant Coefficient difference equations, Frequency domain representation of discrete time systems and signals, symmetry properties of Fourier Transform, Sampling of continuous time signal, Two dimensional sequences and system. Z Transform: Z-transform, Inverse .....

C PROGRAMMING

C PROGRAMMING · Features of C, ANSI C, structure of a C program. · Character set, variable names, data types, constants and declarations, scope and lifetime of variables. · Arithmetic, logical, relational, increment, bitwise, assignment operators and expressions, conditional expressions, precedence of order of evaluation and type conversion. · Basic .....

Data structures with advanced C

UNIT 1 1. Pointers and Indirection's. 2. Strings and String Functions. UNIT 2 3. Structures. 4. 'C' Input/Output files. UNIT 3 5. The 'C' Pre- Processor. 6. Advanced Topics. 6.1 Type declaration. 6.2 Register and extern storage classes. 6.3 Labels and GOTO statements. 6.4 Functions pointers. 6.5 Recursion. 6.6 Bit wise operators. 6.7 Unions. 6.8 Bit fields. .....

SYSTEMS SOFTWARE

UNIT-I: 1.1 Language Processors: Introduction, Language Processing Activities, Fundamentals of Language Processing & Language Specification, Language Processor Development Tools. 1.2 Data Structures for Language Processing: Search Data structures, Allocation Data Structures. 1.3 Scanning & Parsing. Ref: DMD: Chapter 1, 2 & 3. UNIT-II: 2.1 Assemblers: Elements of Assembly Language Programming, A .....

PRINCIPLES OF COMMUNICATION ENGINEERING

PRINCIPLES OF COMMUNICATION ENGINEERING Signals and their representations: Fourier series, Fourier transform, continuous spectra, frequency selective networks and transformers. Basic Information Theory: Information , entropy of discrete systems, rate of transmission, redundancy, efficiency and channel capacity. Amplitude Modulation: Frequency spectrum, power relations, basic requirements and description of various modulators, comparison. .....

SYSTEMS PROGRAMMING

SYSTEMS PROGRAMMING Introduction to system programs and system programming, review of different System programs such as assemblers, loaders, linkers, compilers, interpreters, operating systems, device drivers etc. Elements of assembly language programming, overview of assembly process, design of one-pass and two pass assemblers, macros and macro processors, design of a macro .....

Managerial Economics-I

Introduction, demand (concept, elasticity, demand forecasting), production, cost analysis, supply (concept, elasticity), price determination, revenue analysis, break-even analysis, profit, objectives of the firm, market structures (perfect competition, monopoly, oligopoly), price discrimination, pricing policies, capital budgeting. .....

ELECTIVE II-2 COMPILER CONSTRUCTION

ELECTIVE II-2 COMPILER CONSTRUCTION Lexical analysis: Some sophisticated pattern matching algorithms and their optimization, use of LEX. Error recovery: Detection, reporting, recovery and repair of errors in the compilation process. Syntax analysis: Canonical LR prasers, handling of ambiguous grammars, error reporting in LL (1), operator precedence and LR parsing, efficient .....

ELECTRONICS II

ELECTRONICS II Low and High frequency analysis of BJT and FET amplifier circuits. Analysis of: RC coupled amplifiers Cascode Amplifiers, Darlington pair and DC amplifiers. Design of two stage RC coupled amplifier. Feedback Amplifiers: Introduction to negative and positive feedback, current, voltage, series and shunt feedback. Its effect on input .....

APPLIED MATHEMATICS V

APPLIED MATHEMATICS V Probability and topics in Statistics: Statistical experiments with random outcomes, Sample space, probability defined on the basis of sample space and on the basis of events and their combinations. Theorem on probabilities, conditional probability. Bayes theorem. Random variable, probability distribution for discrete and continuous random variables. Density .....

Recently Visited Pages

  • Diploma in Geography
    Information about this course is coming soon. (.....)
  • Web Designing
    PRINCIPLES OF WEB DESIGN Unit-I: 1.1 What is web-design? Web Design Pyramid, Building Web-sites, User perspective, Content focus, Evaluation of a web-site. TP: Chap.1 1.2 (.....)
  • Diploma course in Environmental Pollution Control Technology
    Information about this course is coming soon. (.....)
  • Bachelor of Commerce
    Information about this course is coming soon. (.....)
  • ENGINEERING DRAWING II
    ENGINEERING DRAWING II Development of lateral surfaces of solids when cutting plane is perpendicular to H.P. or V.P. including curved cuts. Intersection of surfaces of (.....)
  • Post-Graduate Diploma Course in Linguistics
    Post-Graduate Diploma Course in Linguistics Duration: (One year full-time) Minimum Admission Requirement Eligibility: A Bachelor's degree in Arts of this University or of a University recognised by (.....)
  • OPERATING SYSTEMS
    OPERATING SYSTEMS Introduction to history of operating systems : Early batch systems, multiprogramming, timesharing, distributed O.S and multiprocessor O.S. Basic concepts: Processes, files, system calls, (.....)
  • M.A. Degree Course: Statistics
    M.A. degree course in Statistics conducted by : University Department of Statistics, Vidyanagari Campus, Kalina, Santacruz (East), Mumbai – 400 098. Phone: 2652 6091 (.....)
  • M.A. Degree Course: Civics & Politics
    M.A. degree courses in Politics conducted by : University Department of Civics & Politics, Vidyanagari Campus, Kalina, Santacruz (East), Mumbai – 400 098. Phone (.....)
  • Diploma in Analytical Instrumentation
    Information about this course is coming soon. (.....)
  • B.Ed. (Mentally Retarded)
    B.Ed. (Mentally Retarded) Minimum Admission Requirement: (O.3333) Eligibility: A candidate for the degree of Bachelor of Education (B.Ed.) must have passed a Bachelor's degree examination of (.....)
  • M.Ed. Degree Course (Full-time)
    M.Ed. degree course (Full-time/Part-time) conducted by : University Department of Education, Vidyanagari Campus, Kalina, Santacruz (East), Mumbai – 400 098. Phone : 2652 (.....)
  • M.Arch. Degree Course : Architecture
    College/Institute enrolling students for the said course :- 1. Sir J.J. College of Architecture, Dr. Dadabhai Nowroji Road, Fort, Mumbai – 400 (.....)
  • M.A. Degree Course: African Studies
    M.A. degree course in African Studies conducted by : University Department of African Studies, Vidyanagari Campus, Kalina, Santacruz (East), Mumbai – 400 098. Phone: (.....)
  • Rural Marketing
    Profile of rural marketing, profile of consumer, potential and changing pattern of rural marketing, tapping the rural markets, motivating the rural consumer, developing the sales (.....)