Mumbai University's syllabus of Computer Science , WEB DESIGN

Mumbai University's syllabus of Computer Science 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 The Web Design Process: Basic Web Process Model, Goals & Problems, Audience and User Profiling, The site plan, Design, implementation & Testing, Release & beyond.

TP: Chap.2

1.3 Designing For Users: Usability, Knowing the users, User characteristics, Response & Reaction time, GUI conventions, Web conventions, Accessibility, Usability.

TP: Chap.3

Unit-II:

2.1 Site Types and Architectures: General Web site types, Interactive vs. static sites, Dynamic sites, Site Structure, Organization Models, Hierarchy, Deep vs. Shallow Sites, Site types: Commercial sites, Informational, Entertainment, Navigational, Community, Artistic, Personal sites. (3 Lectures)

TP: Chap 4

2.2 Navigation, Where am I? Precise location on the web: URLs, Page & site labels, Page & Site style and Location, History, Placing Navigation Top, Bottom, Left, Right etc. Using Frames & sub-windows, Book-marking.

TP: Chap.5

2.3 Linking: Text, Buttons, Icons and graphics. Search and Design, How search engines work, Optimizing for search engines. Site Maps, Indexes & other navigational & user aids.

TP: Chap.6, 7 & 8.

Unit-III

Elements of Page Design: Page Types & Layouts, Page Sizes, Page Margins, Page Types, Entrance Pages, Exit Pages, Text Design Metaphor & Thematic Design. GUI-Oriented Design., Layout Examples.

TP: Chap.9

Text & Color: Text Using Graphics, Setting Fonts, Using Downloadable fonts (say Devanagari fonts), Dynamic Fonts, Netscape vs. I.E. Browsers. Text Layout, Formatting Tables, Writing For the web.

TP: Chap 10.

Colors, Images and Backgrounds.

TP: Chap.11.

3.4 Building Interactivity Using GUI Features.

TP: Chap.12

UNIT-IV:

E-COMMERCE:

4.1 Introduction, The Scope of E-Commerce, Definition, E-Commerce & Trade Cycle, Electronic Markets, Electronic Data Interchange (EDI), E-Commerce in Perspective.

4.2 The Value Chain, Supply Chains, Porter’s Value Chain Model, Inter Organizational Value chains.

4.3 Competitive Advantage, Competitive Strategy, Porter’s Model, First Mover Advantage, Sustainable Competitive Advantage, Competitive Advantage using E-Commerce, Strategic Implications of IT.

DW: Chapters 1, 2, 3 & 4.

UNIT-V:

5.1 Case Study of E-Commerce in Passenger Air Transport.
5.2 Electronic Markets.
5.3 Electronic Data Interchange (EDI).

DW: Chapters 5, 6, 7, 8 & 9.

UNIT-VI:

Elements of E-Commerce

Purchasing On-line & After Sales On-line.
Introduction to E-Business.
Technology Adoption & other Issues.

DW: Chapters 11, 15, 16 & 17.

References:

1. TP: Web Design The Complete Reference by Thomas Powell (TMH)

2. DW: e-Commerce Strategy, Technologies & Applications by David Whitley (McGraw Hill International Edition)

Object Oriented Systems Analysis Design & Software Engineering Concepts

Mumbai University's syllabus of Computer Science ,

Unit IV

Object Oriented Requirements Specifications and Analysis. The Unified Modeling Language. The Case diagrams, class diagrams, object diagrams. The system activities. Collaboration and sequence diagrams. States, state transitions and state chart diagrams. Activity diagrams, component diagrams and deployment diagrams.

Unit References:

1. Code: SADCW. (Ch. 7, 9).
2. Code: IUML. (Ch. 3).

Unit V

Object Oriented Databases. Designing object databases, representing classes and relationships. Hybrid Object-Relational Databases. Classes and attributes. Relationships. Relational DBMS and object DBMS data types. Distributed databases and distributed systems.

Client/Server Software Engineering. The structure of Client/Server systems. Software Engineering for Client/Server systems. Analysis, Design and Testing of Client/Server systems.

Unit References:

1. Code: SADCW. (Ch. 10).
2. Code: SEPA. (Ch. 28).

Unit VI

Component Based Software Engineering. Engineering of component based systems. The CBSE process. Domain engineering. The component based development. Classifying and retrieving components. Economics of CBSE.

Unit Reference:

1. Code: SEPA. (Ch. 27).

Main References:

1. Code: SADCW. Systems Analysis and Design in a Changing World, Satzinger, Jackson and Burd - Thomson Learning/Course Technology, (2000).

2. Code: SEPA. Software Engineering - A Practitioner’s Approach 5/e, Roger S. Pressman - McGraw-Hill International Edition (2001).

3. Code: SADM. Systems Analysis and Design Methods, Whitten and Bentley - Tata McGraw Hill (1998).

4. Code: IUML. Instant UML, Pierre-Alain Muller - Wrox/SPD (1997).

Additional References:

1. Code: SSATT. Structured Systems Analysis: Tools and Techniques, Gane and Sarson - Prentiss Hall (1979).

2. Code: UMLN. UML in a Nutshell, Sinan Si Alhir - Wrox/SPD (1998).


Unit-IV:

4.1. Operating Systems & LINUX, History of LINUX& UNIX, LINUX Overview, Shell: Bourne, Kron & C-shell, File structure: Directories & files, Utilities: Editors, Filters & Communications. RP: Chap.1 Pages: 3 to 11.

Installing LINUX: Hardware & Software Requirements, Creating LINUX partition, creating Install Disks, Installing Open LINUX System, Network Configuration, Final Configuration, Installing LILO. Installing & Configuring X-Windows.

RP: Chap.2 Pages 21 to 52

LINUX Startup & Setup: User Accounts, Accessing Your LINUX System Starting & Shutting Down, Login/Logout, LINUX Commands, Installing Software Packages, Remote communications, Modem Setup, Internet Connections with Modems: pppd & ezppp, XFMail, X-Windows & network Configuration.

RP: Chap.3 Pages: 57 to 100.

Windows Managers & Desktops: X-Windows: Windows, File & Program Managers, Starting & Exiting Window Managers & File Desktops, System Configuration Tools, Windows & Icons, Xterm, X-Windows Multitasking

RP: Chap.4 Pages 107 to 116.

Shell Operations: The Command Line, Standard I/O & Redirection, Pipes, Shell Variables, Shell Scripts, User defined Commands, Jobs: Background, Kills & Interruptions. Delayed Execution.

RP: Chap.5

Unit V

LINUX File Structure: LINUX Files, File Types, File Classifications: the file & od commands. The File Structure, Home Directories, Path Names, System Directories. Listing, Displaying & Printing Files. Ls, cat, more & lpr commands. Managing directories: mkdir, rmdir, ls, cd & pwd. Nested directories. File And Directory Operations: find, cp, mv, rm, & ln.

RP: Chap.6

File Management Operations: Displaying File Information: Ls -l, File & Directory permissions: chmod, Setting Permissions: Permission Symbols, chown & chgrp. Mounting & Formatting Floppy Disks, Mounting CD-ROMs, Mounting Hard Drive Partitions: LINUX& MS-DOS. The fstab file. Lisa and fstool, NFS and /etc/exports, NIS, Archive Files and Devices: tar, Xtar. File Compression: gzip, Installing Software from Compressed Archives: .tar.gz, Downloading Compressed Archives, Compiling Software, The mtools Utilities: msdos, Dos & Windows Emulators: DOSemu, Wine & Willow.

RP: Chap.7.

Internet Servers: Starting Servers, Server init Scripts, inetd Server Management, FTP Server, The Apache Web Server.

RP: Chap.12 (pages 451 to 477).

Remote Access: TCP/IP Remote Access Operations: rwho, rlogin, rcp, and rsh, TCP/IP Network System Information: rwho, ruptime, and ping, Remote Access Permission: rhosts, Remote Login: rlogin. Remote File copy: rcp, Remote Execution: rsh. Unix-to-Unix Copy: uucp and related commands.

RP: Chap.13

Compilers & Libraries: gcc, g++ & gdp.

RP: Chap 23

UNIT-VI

6.1 Shell Programming. The Bourne Again Shell. The Vi editor. (The vi editor Commands to be covered in practicals)

RP: Chap15 & Chap 17

6.2 System Administration

RP: Chap 19

6.3 Network Administration.

RP: Chap. 20

6.4 Configuring the X-Windows System.

RP: Chap21.

Main References:

WS: Operating Systems (Second Edition) by William Stallings. (PHI).
AG: Operating Systems by Achyut Godbole (TMH)
RP: LINUX The Complete Reference (Second Edition) by Richard Petersen (TMH)
MM: WINDOWS 2000 -A Beginner’s Guide by Martin Mathews (TMH)
ME: WINDOWS MILLENNIUM EDITION-A Beginner’s Guide (TMH)

Operating Systems
Filed under:

* Bachelor of Science

Unit-I:

1.1 Operating System Overview
Operating Systems objectives & functions, the evolution of operating Systems, Major Achievements, Examples of Operating systems.

WS: Chap.2.1 to 2.5

1.2 Process Description & Control

Process states, Process Description, Process Control, Processes & Threads, Examples of Process Description & Control.

WS: Chap. 3.1 to 3.6

1.3 Concurrency: Mutual Exclusion & Synchronization

Principles of Concurrency, Mutual Exclusion-Software Approaches, Mutual Exclusion-Hardware approaches, Semaphores, Monitors, Message Passing, Readers/Writers problem.

WS: Chap. 4.1 to 4.8

Unit-II

2.1 Concurrency: Deadlock & Starvation

Principles of Deadlock, Deadlock prevention, Deadlock Detection, Deadlock Avoidance, Dining Philosophers Problem, Example Systems.

WS: Chap 5.1 to 5.7

2.2. Memory Management & Virtual Memory
Memory Management Requirements, Loading programs into memory. Virtual Memory: Hardware & Control Structures, Operating System Software, and Examples of Memory Management.

WS: Chap.6.1 to 6.3 & 7.1 to 7.4

2.3 Processor Scheduling

Types of Scheduling, Scheduling Algorithms. Multiprocessor Scheduling, Real-time Scheduling, Example Systems.

WS: Chap.8.1, 8.2 & Chap 9.1 to 9.3

Unit-III:

3.1 I/O Management & Disk Scheduling

I/O Devices, Organization of the I/O Function, OS Design Issues, I/O Buffering, Disk I/O, Examples.

WS: Chap.10.1 to 10.7

3.2 File Management

Overview, File Organization & Access, File Directories, File Sharing, Record Breaking, Secondary Storage Management. Example-UNIX System-V. (4 Lectures)

WS: Chap.11.1 to 11.8

3.3 Client Server Computing

WS: Chap.12.3

Graphical User Interface & OS

Introduction, Windowing Technology, GUI, Relationship between the OS & Windows, Components of GUI, and Requirement of a Windows based GUI, MS-WINDOWS & NT. (4 Lectures)

AG: Chap.12.1 to 12.7

WINDOWS-2000 & Windows Millennium Edition.
Introduction & New Features, Migrating to Windows 2000
Introduction & New Features of Windows Millennium Edition.
(Total: 21 lectures)
MM: Chap.1 & 2.
ME: Chap.1 & 2.

1. Modern Operating Systems by Tanembaum (PHI)
2. Red Hat LINUX: The Complete Reference by Peterson (TMH)
3. Systems Programming & Operating Systems (Second Edition) by Dhamdhere (TMH)
4. Using LINUX by Bill Ball (for practicals) (Que-PHI)

Advanced Java - II
Filed under:

* Bachelor of Science

Unit IV

Java Beans. Java Beans component model. Bean development environments. Using the Sun Bean Box. Creating a Java Bean class. Exploring indexed, bound and constrained properties. Adding custom event types. Creating Java Bean class with events. Supplying additional Java Bean information. Providing a custom property editor. Creating a Java Bean class with Bean Info class. Creating a Java Bean class that uses the Bean Context API. EJB overview.

References

1. Code: JPAT. (Ch. 15).
2. Code: J2CR. (Ch. 25).
3. Code: LJ. (Ch. 19).

Unit V

Network Programming. Working with URL’s. Working with TCP/I and, Data gram sockets. Developing a remote class of objects, developing RMI client and server classes. JNDI, Java IDL and CORBA.

Java Client side programming. Applets. Using the java. Applet package. Extending the Applet class. Ticker message applet. Adding sound and images to applets. Understanding applet security issues. Signed applets. Permissions and policy files. Packaging applets in jar files.

References

1. Code: JPAT. (Ch. 16,14).
2. Code: J2CR. (Ch. 18).
3. Code: LJ. (Ch. 11,20).

Unit VI

Java Server side programming. Servlets. Building a dynamic Web site. Understanding the http protocol. Writing servlets. Servlet API. Writing servlets to receive requests and send responses. Guidelines for server driven Web sites.

JSP. Server processing of JSP’s. Java programs in JSP’s. Applying MVC principles using JSP’s and Java Beans.

JDBC API. Loading database drivers. Establishing a database connection. Issuing dynamic SQL statements. Processing a Result Set.

References

1. Code: IJS. (Ch. 3-5).
2. Code: J2CR. (Ch. 27).
3. Code: JPAT. (Ch. 17).

Main References

1. Code: JPAT. Java Programming Advanced Topics, Joe Wiggles worth and Paula Lumby, Course Technology (Thomson Learning), (2000).

2. Code: J2CR. Java 2 - The Complete Reference 3/e, Patrick Naughton and Herbert Schildt, TMH, (1999).

Additional References

1. Code: LJ. Learning Java, Patrick Neimeyer & Jonathan Knudsen, SPD - O’Reilly, (2000).

2. Code: PWJ. Programming with Java - A Primer, E Balagurusamy, TMH

Advanced Java - I
Filed under:

* Bachelor of Science

Unit I

Explanation of the statement: “Java: A simple, object-oriented, network-savvy, interpreted, robust, secure, architecture-neutral, portable, high performance, multithreaded dynamic language".

Explanation (at the overview level) of the following terms: Plug-ins, Java API’s, jdk, J2SE, J2EE, J2ME, JVM, Java Hotspot, JRE, HotJava, JAR, AWT, Swing, Applets, Servlets, JSP, Lava Beans, EJB, RMI, JDBC, JMI, Java 2D, Java 3D, DND, Java IDL, Java Collections, RSA Signatures, X.509 Certificates, JPDA.

Differentiate between jdk 1.0, jdk 1.1, jdk 1.2, J2SE, J2EE, J2ME and J2SE v 1.3. Overview of main improvements and additions in each version. Information about deprecated classes and methods till the Java 2 platform. Support or refute the statement: “Since jdk1.1, there have not been many enhancements in the Java language specification, but there improvements have taken place in the Java API’s".

Differences between:
(i) Java and C,
(ii) Java and C++,
(iii) Java Language and Java Platform.

Review of the Java language.

Java keywords and identifier naming conventions. Java primitive types. Their constants, variables, final variables, operators, expressions, assignments, statements and blocks. Type conversions and promotion rules between primitive types. The Java reference types. Strings, arrays and classes. Differences in creating, copying and comparing primitive types and reference types.

Java classes and objects. Difference between the two. Variable default values. Method signature. Class methods and variables, instance methods and variables. Object constructor methods. Method and constructor overloading. The ‘this’ keyword. The finalize() method. Using objects as parameters. Methods returning an object type. Access control. Public, private and protected instance variables. Public, private, protected, static, abstract, final, native and synchronized methods. Nested and inner classes. Subclasses and inheritance. Subclass constructors, default constructor and constructor chaining. Superclass variable referencing a subclass object. Using superclass members. Overriding superclass methods. Preventing method overriding and and class inheritance. Abstract classes.

Java Garbage collection. Java packages. Defining a package and giving it a unique name. Access control and protection in packages. Importing packages in programs. Java interfaces. Defining, implementing, accessing, applying and accessing interfaces.

Java strings. String handling - methods in String class. Java one and multidimensional arrays. Object literal syntax for creating strings and arrays. Exception handling in Java. Java input/output.

Unit References:

1. S.Y.B.Sc. Java Syllabus Text Books Code:J2CR (Ch. 1-13)

2. Code PWJ: (Appendix A, B, C, D, G)

3. The Java Platform - A White Paper, Douglas Cramer, java.sun.com Website, JavaSoft.

4. The Java Language Environment - A White Paper, James Gosling and Henry McGilton, java.sun.com Website, JavaSoft.

5. Details of Java2 jdk v1.3 from the java.sun.com Website.

6. Code:J2CR. (Ch. 6-10).

Unit II

Java. Lang package. Simple type wrappers. Number, double, float, byte, short, int, long, character, boolean, process and void. The Math class.

Java Utility and Collection Classes. Java.util package. The collections framework (Interfaces in the collections framework, traversing collections with iterators, general purpose implementations, arrays as collections, algorithms, wrappers as implementations, extending the abstract implementations, legacy collections framework classes, traversing collections with enumeration’s).

References

1. Code: JPAT. (Ch. 10).

2. Code: J2CR. (Ch. 14, 15).

3. Code: LJ. (Ch. 9).

Unit III

GUI, Windows and Events. Technology of a GUI, AWT & Swing API’s. Programming with the JFC, Swing API components, JComponent class, Windows dialogs and panels, Layout managers (Border, flow, grid, grid-bag, card and box layouts. Tabbed panes, split panes, positioning the components), labels, buttons, and check boxes. Event listeners and adapters. Menus, toolbars and actions

Data Communication and Networking
Filed under:

* Bachelor of Science

Unit IV:

Introduction to Data Communication (18)
4.1 Data communication model, data communication networking, protocols and protocols architecture WS-1.1 to 1.4

4.2 Data transmission: concepts and terminology, analogy and digital data transmission, Transmission impairments-attenuation, distortion, noise, channel capacity. WS 2.1 to 2.3

4.3 Transmission media: guided transmission media, wireless transmission WS 3.1 and 3.2, FB-7.1 to 7.3

4.4 Signals: Analog , digital signals FB: 4.1 to 4.5

4.5 Data communication interface: asynchronous and synchronous transmission, line configurations, interfacing WS 5.1to 5.3 FB- 6.1 to 6.4

4.6 Data link control: flow control, error detection, error control, HDLC, other data link control protocols. WS 6.1 to 6.5 FB 9.1 and 9.3, 10.1 to 10.3, 11.1 11.4

4.7 Multiplexing: FDM, Sync TDM. Statistical TDM WS- 7.1 to 7.3, FB 8.1 to 8.2

UNIT V

Networks: (16)
5.1 LAN architecture, Bus /Tree LANs, Ring LANs, STAR LANs, WS 12.1 to 12.4, FB 2.1 to 2.5

5.2 LAN systems: Ethernet and fast Ethernet (CSMA/CD), Token ring WS 13.1 and 13.2, FB 12.1 to 12.4

5.3 Bridges: bridge operation, routing with bridges WS 14.1 and 14.2 FB 20.1 to 20.3

5.4 Switching: Circuit switching, packet switching, FB 14.1 and 14.2

UNIT VI

Communication architecture and protocols: (16)
6.1 Protocols and architecture: Protocols, OSI, TCP/IP, TCP/IP protocol suite WS 15.1 to 15.3 FB 3.1 and 3.2

6.2 Principles of internetworking, CLNP, the Internet protocol WS 16.1 to 16.4 FB 23.1 and 23.2

6.3 Security requirements and attacks, DES. WS 18.1 and 18.2

6.4 Electronic mail: SMTP and MIME, URL, URI, HTTP WS 19.3 to 19.4 FB 23.4 and 23.5

6.5 ISDN: an overview, ISDN channels, User access, Broadband ISDN WS A-1 to A-3 FB 15.1 to 15.5

6.6 WAP: Wireless Application Protocol-Introduction.

Main ref:
Data and computer communication by William Stallings PHI (5th Ed) Data communication and networking by Behrouz Forouzan (TMH 1999)

Additional References:

Computer networks by Andrew S Tanenbaum (PHI)
Local area Networks by Keiser G E (TMH)

SYSTEMS SOFTWARE
Filed under:

* Bachelor of Science

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 Simple Assembly Scheme, Pass Structure of Assemblers, Design of a Two Pass Assembler, A single pass Assembler for IBM PC.

2.2 Macros and Macro Processors: Macro Definition and Call, Macro Expansion, Nested Macro Calls, Advanced Macro Facilities, Design of a Macro Preprocessor.

2.3 Linkers: Relocation and Linking Concepts, Design of a Linker, Self-Relocating Programs, A Linker for MS-DOS, Linking for Overlays, Loaders.

2.4 Software Tools: Software Tools for Program Development, Editors, Debug Monitors, Programming Environments, and User Interfaces.

Ref: DMD: Chapters 4, 5, 7 & 8.

UNIT-III:

Compilers:

3.1 Statement of Problem: Recognizing Basic Elements, Recognizing Syntactic Units and Interpreting Meaning, Intermediate form, Arithmetic statements, Non-Arithmetic statements, Non-executable statements, Storage Allocation, Code Generation, Optimisation (Machine-independent), Optimisation (Machine Dependent), Assembly Phase, General Model of the Compiler.

3.2 Phases of the Compiler: Lexical Phase, Syntax Phase, Interpretation Phase, Optimisation, Storage Assignment, Code Generation, Assembly Phase, Passes of the Compiler.

3.3 Data structures: Introduction, Implementation, Recursion, Call & Return Statements, Storage Classes, Static, Automatic, External Control & Based Storage. Implementation, Block structure, Non-local Go To’s, Interrupts, Pointers.

3.4 Interpreters: Use & Overview, Pure & Impure Interpreters

Ref: For Compilers: JD: Chapter 8. Additional Ref: DMD: Chapter 6.
Ref: for Interpreters: DMD: Chapter 6.

Main References:

DMD: Systems Programming & OS by D.M.DHAMDHERE (2nd Revised Edition) TMH.

JD: Systems Programming by John Donovan TMH.

Mumbai University syllabus of Web Technologies Computer Science

UNIT-I

1.1 HTML & Graphics: HTML 4.0 Tag Reference, Global Attributes, Event Handlers, Document Structure Tags, Formatting Tags, List Tags, Hyperlinks, Image & Image map, Table Tags, Form Tags, Frame Tags, Executable Content Tags.

1.2 Image Maps, Advanced Graphics, Tables, Frames, forms & Style Sheets.

ELJO: Chapter 2.

UNIT-II

XML: Introduction to XML, Problems with HTML & SGML, Types of XML Markup, Document Type Definitions, Linking, Using Style Sheets with XML, XML Summary.

ELJO: Chapter 3.

UNIT-III

3.1 Introduction to Java Scripting, Web Browser Object Model, Manipulating Windows & Frames with Java Script. Using Java Script to create smart forms.

3.2 Cookies and State Maintenance: Maintaining State, Introduction to Cookies, Advantages and limitations of Cookies, Disadvantages of Cookies, How to Use Cookies, which Servers and Browsers support Cookies.

3.3 Introduction to DHTML. Advanced Netscape DHTML, Advanced Microsoft DHTML & Cross browser DHTML.

ELJO: Chapter 4, 5

UNIT-IV

CGI & Server side scripting, CGI & the WWW, Beyond HTML with CGI, How CGI works? CGI Server requirements for WINDOWS-NT & UNIX, CGI script structure, Standard CGI Environment Variables, CGI Libraries, Java Servlets, Server-Side JavaScript.

Web Database Tools, ORACLE & MS-ACCESS, Database tools, PHP, Server Side Includes, Visual Basic, Scripting Edition & Active Server Pages.

ELJO: Chap. 6.

UNIT-V

Using Java Tools:
Input & Interactivity with Java
Graphics & Animation
Network Programming & Security.

(Thorough familiarity & Knowledge of Java Programming is assumed, only web- applications to be emphasized) ELJO: Chap 7

UNIT-VI

Apache Web Server, Server Side programming, Security Issues. Ref: Web Design the Complete Reference by Thomas Powell.

References:

1. ELJO: Using HTML 4, XML & JAVA by Eric Ladd & Jim O’Donell. (Platinum Edition) (PHI)

2. PERL & CGI by Elizabeth Castro (Pearson Education Asia)

Results for B.Sc.I.T. Sem. VI held on OCT 2009

Click Hear to Find Your Result.

Results for B. Sc. held on OCT 2009 Mumbai University

The Result of Results for B. Sc. held on OCT 2009 has been declared, to find your Just

Click Hear

Syllabus of Mumbai University Semester III Computer

	SE-COMPUTERS SEMESTER –III
	APPLIED MATHEMATICS - III
	(1) Complex Variables: Functions of complex variables, Continuity (only statement), derivability of a function, Analytic-, Regular function. Necessary condition for f(z) to be analytic (statement of sufficient conditions), Cauchy-Ricmann conditions in polar co-ordinates. Harmonic function, orthogonal trajectories. Analytical and Milne-Thomson method to find f(z) from its real or imaginary parts. Mapping: Conformal mapping, linear, bilinear mapping with geometrical interpretation.
	(2) Fourier Series and Integrals : Orthogonal and orthonormal functions, expression for a function In a series of orthogonal functions, sine and cosine function and their orthogonal properties, Fourier series, Dirichlet's theorem (only statement), Periodic function with period 2π and 2l, Even and Odd functions. Half range sine and cosine series, Parseval's relations. Complex form of Fourier series : Introduction to Fourier Integral.
	(3) Laplace Transform : Function of bounded variation: Laplace transforms of l, tn, eat , sin at, cos at , sinh at and cosh at , erf (t). Linear property of L.T., First shifting theorem, Second shifting theorem. Expressions (with proofs for) L{ tn (f(t))}, L{∫f(t)/t}, L{ dn/dt[f(t)]}.
	Unit step functions, Heaviside, Dirac functions, Periodic functions and their Laplace Transform. Inverse Laplace Transforms: Evaluation of Inverse LT, partial fraction method, Convolution theorem. Applications to solve initial and boundary value problem involving ordinary diff. Equation with one dependant variable.
	(4) Matrices : Types of matrices, Adjoint of a matrix, Inverse of a matrix, Elementary transformations of a matrix, Linear dependence and independence of rows and columns of a matrix over a real field, Reduction to normal form, partitioning of a matrices. Systems of Homogeneous and non-homogeneous equations, their consistency and solutions.

	ELECTRONICS DEVICES AND CIRCUITS
	(1) Review of transistors (BJT and FET) : BJT principle, Biasing, Simple remodel, Voltage and Current amplification. CE, CB, CC amplifier configurations, FET principle, Biasing, FET amplifier configurations.
	(2) Differential Amplifier : Introduction, Circuit configurations, DC and AC analysis, FET differential amplifier, Current mirror circuit.
	(3) Operational Amplifier : Block diagram representation, Ideal op-amp, Equivalent circuit, Op-amp with negative feedback, Open-loop configurations, Frequency response, Compensating networks, Popular 741 op-amp specifications and performance characteristics.
	(4) Operational Amplifier Applications : Basic op-amp applications, Instrumentation amplifier, AC amplifier, Analysis of integrator and differentiator circuits.
	(5) Active Filters : First order and second order low pass, high pass Butterworth and band pass filter configurations.
	(6) Oscillators and Converters : Oscillation principle, Phase shift oscillator, Wein bridge oscillator, Voltage controlled oscillator.
	(7) Comparators and Converters : Op-amp used as basic comparator, Zero crossing detector, Schmitt trigger comparator, Voltage limiter, Comparator specifications and performance characteristics. Analog to digital converter and digital to analog converter principles, Practical A-D converter with binary weighted resistors, AD808 and 809, A-D and D-A converter specifications and performance characteristics.
	(8) Voltage Regulators : Fixed voltage series regulators, Variable voltage regulator using 1C 723, Principle of switching regulator, PWM 1C voltage regulator specifications and performance characteristics, Practical power supply circuits.
	(9) Specialized 1C applications : 555 timer 1C and its use as monostable and astable multivibrator, Specifications and performance characteristics.

	University Recommended Text Books : (1) Ramakant A. Gayakwad, "Op-Amps and Linear Integrated Circuits", PHI publishers. (2) D. Roy Choudhary and Shall Jain, "Linear Integrated Circuits", New Age International publishers. (3) Robert L. Boylestad and Louis Nashelsky "Electronics Devices and Circuit theory", Eighth edition, Pearson Education Asia. (4) J.M. Fiore, "Op Amps and Linear Integrated Circuits", Thomson Leaning.
	University Recommended References :
	(1) Sergio Franco, "Operational Amplifiers and Analog Integrated Circuits", McGraw Hill International Edition.

	DIGITAL LOGIC DESIGN AND APPLICATIONS
	(1) Number Systems : Decimal, Binary, Octal and Hexadecimal number system and conversion, Binary weighted codes, signed number binary order, 1's and 2's complement codes, Binary arithmetic.
	(2) Boolean Algebra : Binary logic functions, Boolean laws, Truth tables, Associative and distributive properties, DeMorgan's Theorems, Realization of switching functions using logic gates.
	(3) Combinational Logic : Switching equations, Canonical logic forms, Sum of product and product of sums, Karnaugh maps, Two, three and four variable Karnaugh maps, Simplifications of expressions, Quine McCluskey minimization techniques, Mixed logic combinational circuits, Multiple output functions.
	(4) Analysis and Design of Combinational Logic : Introduction to combinational circuit, Code conversion, Decoder, Encoder, Priority encoder, Multiplexers as function generators, Binary adder, Subtractor, BCD adder, Binary comparator, Arithmetic and logic units.
	(5) Sequential Logic : Sequential circuits, Flip-flops, Clock and edge triggered flip-flops timing specification, counters : asynchronous and synchronous, Counter design with state equations, Registers : Serial in serial out shift registers, Tristate register, Register transfer timing considerations.
	(6) Sequential Circuits : State diagrams and tables, Transition table, Excitation table and equations, Examples using flip-flops, Simple synchronous and asynchronous sequential circuit analysis, Construction of state diagram and counter design.
	(7) Programmable Logic : Programmable logic devices, Programmable logic arrays and programmable array logic, Design using PAL, Field programmable gate arrays.
	(8) Digital Integrated Circuits : Digital circuit logic levels, Propagation delay times, Power dissipation, Fan out and fan in., Noise margin for popular logic families, TTL, LSTTL, CMOS, and ECL integrated circuits and their performance comparison, Open collector and Tri-state gates and buffers.

	University recommended Text Books : (1) John M. Yarbrough, "Digital Logic", Thomson Learning. (2) T.C. Bartee, "Digital Computer Fundamentals", McGraw Hill. (3) D.P. Leach, A.P. Malvino, "Digital Principles and Applications", TMH.
	University Recommended References : (1) John P. Uyemura, Brookes, "Digital Systems Design", Cole Publishing Co. (2) M. Morris Mano, "Digital Logic and Computer Design", PHI. (3) A.B. Marcontz, "Introduction to Logic Design", McGraw Hill.

	ELECTRICAL NETWORK
	(1) Solutions of Network with Independent Sources.
	(2) Linear Graphs : Introductory definition; The incidence matrix A; The loop matrix B, Relationship between sub matrix of A and B cutsets and cutset matrix, Fundamental cutsets and fundamental Tiesets, Planner graphs, A & B matrices, Loop, Node, Node pair equations, Duality.
	(3) Network Equation in the Time Domain : First second order differential equations initial conditions; Evaluation and analysis of transient and steady state response to step, ramp, impulse and sinusoidal input functions.
	(4) Laplace Transform : Laplace transform and its application to analysis of network for different input functions described above.
	(5) Network Functions : Driving points and transfer functions; two port network, Open circuit and short circuit parameter; Transmission parameter. Hybrid parameter, Chain parameter; Interconnection of two port network, Cascade connection, Series and parallel permissibility of connection.
	(6) Representation of Network Functions : Pole zeros and natural frequencies, Location of pole, Even and Odd pairs of a function; Magnitude and Angle of function; The delay function; All pass and minimum phase function, Net change in angle, Azimuth polynomials, Ladder network, Constant resistance network, Maximally flat response Chebyshev response, Calculation of a network function from a given angle and real part Bode method.
	(7) Fundamentals of Network Synthesis : Energy function passive, reciprocal network, The impedance function, Condition on angle, Positive real function; Necessary and sufficient conditions; The angle property of a positive real function; Bounded real function; The real part function; Reactance functions; Realization of reactance functions; Ladder form of network, Azimuth polynomials and reactance function; Impedance and admittance of RC network under network realization; Resistance inductance networks.

	University Recommended Text Books : (1) Franklin F Kuo, 'Network analysis and synthesis', PHI (2) M E Venvalkenberg, "Network analysis", Prentice Hall (I) Ltd, third edition (3) William Hayt and Jack Kemmerly, "Engineering Circuit analysis", TMH University Recommended References : (1) Nolman Balbanian, T A Bickkart, Sundarm, Electrical Networks', John Wiley and Sons

	DISCRETE STRUCTURES
	(1) Set Theory : Sets, Venn diagrams, set membership of tables, Laws of set theory, Partitions of sets, Power set
	(2) Logic : Propositions and logical operations, Truth tables, Equivalence, Implications Laws of logic, Mathematical induction and Quantifiers
	(3) Relations, Digraphs and Lattice : Relations, paths and digraphs, Properties and types of binary relations, Manipulations of relations, closures, Warshall s algorithm, Equivalence and partial order relations, Posets and Hasse diagram, Lattice
	(4) Functions and Pigeon Hole Principle : Definitions and types of functions, inactive, surective and bljective, Composition, identity and inverse, Pigeon hole principle
	(5) Graphs: Definition Paths and circuits Eulenan, Hamiltoman, Planner graphs
	(6) Groups: Monoids, Semi groups, Groups, Product and quotients of algebraic structures, Isomorphism, homomorphism, automorphism, Normal subgroup, Codes and group codes
	(7) Rings and Fields : Rings, Integral domains and fields, Ring Homomorphism
	(8) Generating Functions and Recurrence Relations : Series and Sequences, Generating functions, Recurrence relations, Applications Solving Differential equations, Fibbonacci, etc
	University Recommended Text Books : (1) Joe Mott, Abraham Kandel and Theodore Baker, 'Discrete Mathematics for Computer Scientists and Mathematician', Second Edition, PHI (2) K D Joshi, "Foundations of discrete mathematics", New Age International publication
	University Recommended References : (1) Aln Doerr and K. Levasseur, "Applied Discrete Structure for Computer Science", Galgotia,

	(2) Seymour Lipschutz and Marc Lars Lipson, "2000 Solved Problems in Discrete Mathematics", (3) C.L. Liu, "Elements of Discrete Mathematics", McGraw Hill. (4) Trembley and Manohar, "Discrete Mathematical Structures", McGraw Hill.

	DATA STRUCTURES (1) Introduction in C : Static and Dynamic Structures; Unions; Strings; Files; Macros; (2) Lists : Abstract Data Types; Stacks : ADT; Representation; Operations; Example; Applications; Queues : ADT; Representation; Operations; Circular and Priority Queues; Examples; Applications; Other Lists and their implementations. (3) Linked Lists : ADT; Dynamic Memory and Pointers. Dynamic Representation : Insertion and Deletion of Nodes; Linked Stacks and Queues; Linked Lists as Data Structures; Array Implementation of Linked List; Comparison of Dynamic and Array Representations. (4) Recursion : Recursive Definition and Processes; Recursion in C; Writing Recursive Programs; Efficiency in Recursion. (5) Binary Tree : Binary Tree Operations and Applications; Binary Tree Representations ; Node Representation; Array Representation; Binary Tree Traversals; Threaded Binary Tree; The Huffman Algorithm; Representating Lists in Binary Trees : Finding and Deleting Elements; Tree Represented Lists; Applications of Trees : Expression Trees; Game Trees;
	University Recommended Text Books : (1) Y. Langsam, M. J. Augenstein and A.M. Tannenbaum, "Data Structures Using C and C++", Prentice Hall India, Second Edition. (2) R. Kruse, "Data Structures and Program Design", Prentice Hall India. Third Edition. (3) R.F. Gilberg, "Data Structures : A Pseudocode Approach with C", Thomson Learning. University Recommended Reference Books : (1) Tremble and Sorenson, "Data Structures and Algorithms", Tata McGraw Hill. (2) M.A. Weiss, "Data Structures and Algorithm Analysis in C++", Addison Wesley Longman, International Student Edition. (3) A. Aho, J.E. Hopcroft and J.D. Ullman, "Data Structures and Algorithms", Addison Wesley, Low Price Edition.