Page Loading... Please wait...
Wait

Mumbai University

COMPUTER METHODOLOGY AND ALGORITHMS

COMPUTER METHODOLOGY AND ALGORITHMS.

SORTING : Bubble Sort, Selection Sort, Saker Sort, Insertion Sort, Shell Sort, Quick Sort, Heap Sort, Merge Sort, Radix Sort.

Searching: Sequential Searching, Hashing Stacks and Queues, Linked Lists

Binary Tree : Insertion, Deletion, Traversal

Graph : Representation, Transitive Closure or path matrix, Graph Traversal, Shortest path problem, minimal cost spanning tree, Backtracking and greedy algorithms.

Matrix Operations: Strassen’s Matrix Multiplication, LU decomposition matrix, Sparse matrices.

Algorithms and its Efficiency

Hash functions, collision handling techniques, array representation, evaluation of expression in Postfix form, Infix to Postfix conversion.

Related pages

COMPUTER PROGRAMMING I

COMPUTER PROGRAMMING I Basic Anatomy of Computers: Components of computer systems, IBM compatible PC Introduction to operating systems: Need for an operating system, internal commands of MS- DOS, external commands. batch files, introduction to system software. Introduction to Lotus 1-2-3: Worksheet usi ng keyboard with 1-2-3 basic skills, using 1-2-3 .....

COMPUTER GRAPHICS

COMPUTER GRAPHICS Introduction: Application areas, display devices and hard copy devices, interactive input devices, display processors, co-ordinate systems, vector generation. Raster Algorithms: Line drawing algorithms -- DDA and Bresenham's algorithm, and aliasing techniques, circle generation algorithm, ellipses and other curves generation, style primitives and display processor interface, area filling-scan line .....

ELECTIVE I-1 ADVANCED COMPUTER ARCHITECTURE

ELECTIVE I-1 ADVANCED COMPUTER ARCHITECTURE Introduction to parallel processing: Trends towards parallel processing, parallelism in uniprocessor systems, parallel computer structure, architectural classification schemes. Memory and input output systems, memory structure hierarchy, addressing scheme for main memory, virtual memory systems, memory allocation and management strategies, virtual memory of X86 processors, cache .....

COMPUTER SCIENCE

Courses Available: M.Sc.(Pt.I) M.Sc.(Pt.II) Ph.D. Dip.in Computer Software Techniques Dip.in Computer Programming Dip.in Computer Science & Application Intake Capacity: M.Sc.(Pt.I): 20 .....

OBJECT ORIENTED PROGRAMMING METHODOLOGY

OBJECT ORIENTED PROGRAMMING METHODOLOGY · Introduction to object oriented programming, it's need and requirements, general object oriented philosophy, software usability, code sharing, rapid prototyping, information hiding. · Classes, attributes and methods, encapsulation, constructor, destuctors, iterator classes, class interface. · Function overloading, inline, functi ons, operators & operator overloading, iterators. · .....

Computer applications in business

Use of business related software, use of fax, e-mail, internet, CD-ROM's, computer aided advertisements, graphics, any one current programming language. .....

ELECTIVE I-3 IMAGEPROCESSING

ELECTIVE I—3 IMAGEPROCESSING Digital image processing systems: Image acquisition, storage, processing, communication, display. Visual perception: Structure of human eye, image formation in the human eye, brightness, adaptation and discrimination. Image model: Uniform and non-uniform sampling, quantization. Image transforms: Introduction to Fourier transform, DFT and two-dimensional DFT, some properties of DFT, .....

ELECTIVE I-2 ARTIFICIAL INTELLIGENCE AND APPLICATIONS

ELECTIVE I-2 ARTIFICIAL INTELLIGENCE AND APPLICATIONS Introduction to artificial intelligence: Introduction to AI languages- LISP and PROLOG. Basic problem solving techniques: Search and heuristics, search algorithms, space search, AND/OR graph, game tree search. Logic and theorem solving techniques forward chaining, backward chaining, resolution, and deduction. Structured knowledge representation: Schemata, context-layered .....

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

Computer Organization

UNIT 1 1. Basic of a Computer System 1.1 View of a computer as an integrated system. 1.2 A brief history of computers. 1.3 Evolution of computer systems. 1.4 Characteristics of a computer system. 1.5 Merits and demerits of a computer system. 1.6 Block diagram of a computer system. 1.7 The working of a computer system. 2. Data .....

Recently Visited Pages

  • CENTRE FOR AFRICAN STUDIES
    Courses Available: M.A.(Pt.I) M.A.(Pt.II) Ph.D (.....)
  • M.A. Degree Course: Linguistic
    M.A. degree course in Linguistic conducted by : University Department of Linguistic,Vidyanagari Campus, Kalina, Santacruz (East), Mumbai – 400 098. Phone: 2652 6091 (.....)
  • 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: (.....)
  • STATISTICS
    Courses Available: M.A. (Pt. I) M.A. (Pt. II) M.Sc. (Pt. I) M.Sc. (Pt. II) M.Phil Ph.D. Capacity Intake: M.A. (Pt. I): 40 (.....)
  • Diploma in Comparative Mythology
    Information about this course is coming soon. (.....)
  • MICROPROCESSORS II
    MICROPROCESSORS II Overview of microcomputer system, Hardware and Software principles. Introduction to single chip microprocessor Intel MCS51 family: Architectural and operational features, instruction set , (.....)
  • Diploma in Panch-Karma
    Information about this course is coming soon. (.....)
  • Bachelor of Physical Therapy
    Bachelor Of Physical Therapy (B.P.T.) Minimum Admission Requirement: 0.3827 Eligibility: A candidate for being eligible for admission to the Bachelor of Physical Therapy must have passed (.....)
  • STRUCTURED SYSTEMS ANALYSIS AND DESIGN
    STRUCTURED SYSTEMS ANALYSIS AND DESIGN THE SYSTEMS APPROACH : Background , reasons for adopting systems approach. Using systems approach for problem solving, and information systems (.....)
  • M.C.A. Degree Course
    CET for M.C.A. courses is conducted by Directorate of Technical Education, Mumbai, Web: http://www.dte.org.in/mca, email: mca@dte.org.in Colleges/Institutes enrolling the students for the (.....)
  • The Social Science Group
    Philosophy, Psychology, Economics, History, Sociology, Political Science, Mathematics, Statistics, Anthropology, Geography, Ancient Indian Culture, Law, Commerce, Actuarial Science, Rural Development, Area Studies, Islamic Studies, Education, (.....)
  • B.Sc. (Home Science)
    Bachelor of Science (Home Science) B.Sc. (Home Science) Duration: Three years Minimum Admission Requirement Eligibility: A candidate for being eligible for admission to the first Year B.Sc. (.....)
  • Bachelor of Science
    Information about this course is coming soon. (.....)
  • Material Management
    Material management concepts, centralisation and decentralisation, stores management, layout, storage methods, stock verification, condifications and standardisation, selective central supplier, purchase management, choices, purchase policies, make (.....)
  • Certificate course in parliamentary procedure
    Certificate course in parliamentary procedure Duration: Three to four weeks Minimum Admission Requirement The Certificate course would be open initially to all members of the State legislative (.....)