BCA Syllabus2006(Final1) (1) (1)

MIZORAM UNIVERSITY

REVISED SYLLABUS

FOR

3 YEARS DEGREE

BACHELOR OF COMPUTER APPLICATION

(BCA)

2006

MIZORAM UNIVERSITY

Bachelor of Computer Application Syllabus 2006

SYLLABUS FOR

3 YEARS DEGREE BACHELOR OF COMPUTER APPLICATION (BCA)

INTRODUCTION

OBJECTIVE:

The knowledge and skills required to plan, design and build complex application software

system, which are very much needed in all industry sectors including business, health

education and the arts. The basic objective of BCA Course is to provide young men and

women with the required knowledge and necessary skills to get rewarding careers into the

changing world of Information technology.

THE JOB OPPORTUNITIES ARE:

The graduates could begin their career as Junior Programmer and then matured as Sr.

Programmer, System Analysts, etc. They may seek entrepreneurial roles in the computer

world as independent business owners, software authors, consultants, or suppliers of systems

and equipments. Career opportunities exist in such areas as management, software and

hardware Industries, technical writing, IT Training Institutes, Software consultancy &

Technical Support.

Application areas include transaction processing (such as order processing,

airline/railway/banking), accounting functions, decision support and data communications.

The BCA programme will be a full time three years(six semesters) Bachelor’s Degree in

Computer Application. The institutes should organize training programme/project in the

final year by interacting with software company and consultancy in and around the state.

RULES AND REGULATIONS :

2


Short Title and Introduction:

These regulations shall be called “The Regulations for Bachelor of Computer Applications

(BCA) Course, as approved by the Board of Undergraduate Studies (BUGS) of the Mizoram

University from the academic session 2006-2007. These shall come into force from the Academic

year 2007. These regulations are subject to modifications by the Academic Council of the Mizoram

University.

1. Programme : The Bachelor of Computer Applications (BCA) course shall consist of 6 (six)

semesters. While pursuing the course, the students are not allowed to pursue any other

programme within or outside the University.

2. Duration : The minimum duration of the Course is 3 (three) years. The students are required

to pass the course within a maximum of 5 years failing which they shall have to seek fresh

admission.

3. Medium of instruction: English is the only medium of instruction.

4. Eligibility of admission : A candidate seeking admission to the BCA course must have:

Passed 10+2 examination from Central Board of Secondary Education or any other

equivalent examination recognized by Mizoram University (including Vocational Course),

Science subject is preferred.

5. Commencement of the Course: As notified by the Mizoram University.

6. Working days in academic year: Each calendar shall consist of not less than 180 effective

teaching days.

7. Eligibility for appearing at the University Examination: Candidates attending less than

75% of the theory and practical classes separately will not be eligible to appear at the

University Examination.

8. Examination :

a. The entire Course consists of 6 (six) semesters. The odd semester examinations shall

normally be held in December and the even semesters in June/July.

b. There shall be no supplementary examination.

c. A maximum of 3 (three) attempts shall be allowed for each paper within a total period

of 5 (five) years.

d. The pass mark for each paper and a part thereof is 40%

9. A paper includes the Internal and External assessment. Hence, every time a student appears at

any examination, he/she shall have to appear the Internal and External assessment.

3


10. The students are allowed to re-evaluate any two of the theoretical papers with the following

conditions:-

i. The marks obtained must not be less than 30% or more than 50%.

ii. The final marks after re-evaluation will be obtained from the marks awarded by

the first examiners and the two re-evaluators (examiners).

11. Final result of the course shall mean the accumulated result of all the semesters.

Division: Percentage =40 and Percentage<50 = III Division

Percentage 50 and Percentage<60= II Division

Percentage 60 and Percentage <75 = I Division

Percentage 75 = Distinction

12. Post Publication of Results: Improvement Facilities: After completion of the Course, a

student may apply for improvement in any 2 (two) of the papers of his/her choice from all the

semesters. No improvement examination shall be allowed beyond 5 (five) years from the day

of admission into the course. Students who obtained 55% or more marks in the aggregate

shall not be allowed to improve. In case the mark obtained in the improvement exams is

lower, the previous marks will be taken as final.

13. Assessment:

Theory: For each Theory paper, there will be 25/75% marks assessment for

Internal/External exam respectively. In each semester exam, out of total 100 marks, Theory

question paper will be set for 75 marks and remaining 25 marks will be set for internal

exams. The end semester result will be assessed by converting the semester exams results

into 100 marks in each subject. Internal assessment includes Terminals, practical skills,

assignment, presentations, performances etc.

Internal(Theory)Internal Test 15 marks

Presentation/Assignment 10 marksTotal 25 marks

External(Theory)Theory 75 marksExamination 3 hrs duration

Practical : The marks distribution for Practical papers will be as below:The break up of marks for the Internal and External Exam will be as under:

Internal Assessment(Practical)

4


Internal Test 15 marksPresentation/Assignment 10 marks

Total 25 marksExternal(Practical)

Lab. Record 10 marksViva Voce 15 marks

Program Development and Execution

50 marks

Total 75 marks

Teaching Scheme(per week) in each Paper

Theory(hrs) Demonstration(hrs) Practical(hrs)

3 1 4

14. Revision of Syllabus: As the Information Technology/Computer Technology is dynamically changing very fast there is constant need to keep the syllabus in consonance with the latest industry requirements, and revision of syllabus may be considered after every three years.

5


COURSE STRUCTURE FOR3 YEARS DEGREE BACHELOR OF COMPUTER APPLICATION

Paper Code Name of Paper Page NoIntroduction 2Rules and Regulations 3

1st Semester101 English Language & Communication Skills 9102 Mathematics - I(Discrete) 10103 PC Software & Computer Fundamentals 11104 Introduction to Internet & Web Design 12105 Practical (PC Software) 13106 Practical(Internet & Web Design) 15

2nd Semester201 Introduction to Programming Language through “C” 16202 Mathematics – II( Numerical Analysis) 18203 Introduction to Computer Architecture and Organization 19204 Management Information System 20205 Practical (Programming ‘C’) 21206 Practical (Assembly Language) 23

3rd Semester301 Data Structures Using ‘C’ 24302 Operating Systems 25303 Accounting and Financial Management 26304 E-Commerce and Web Technology 27305 Practical (Data Structure) 28306 Practical (Web Technology &Tally) 29

4th Semester401 Object Oriented Programming in C++ 30402 System Analysis and Design 31403 Unix and Shell Programming 32404 Networking - I 34405 Practical(C++) 35406 Practical(Unix) 36

5th Semester501 Networking - II 37502 Database Management System 38503 GUI Programming 39504 Software Engineering 40505 Practical (VB) 41506 Practical(DBMS) 43

6th Semester601 Environment & Ecology 47602(i)(ii)(iii)

Elective(any one) :Computer GraphicsQuality Management & ControlOperation Research

495152

603 Project Work 53

6


MARKS DISTRIBUTION OF 3 YEARS DEGREE BCACourse No Name of Paper Maximum Marks Total

1st Semester External Internal101 English Language & Communication

Skills75 25 100

102 Mathematics – I(Discrete) 75 25 100103 PC Software & Computer Fundamentals 75 25 100104 Introduction to Internet & Web Design 75 25 100105 Practical (PC Software) 75 25 100106 Practical(Internet & Web Design) 75 25 100

TOTAL 6002nd Semester External Internal Total

201 Introduction to Programming Language through “C”

75 25 100

202 Mathematics – II (Numerical Analysis) 75 25 100203 Introduction to Computer Architecture and

Organization75 25 100

204 Management Information System 75 25 100205 Practical (Programming ‘C’) 75 25 100206 Practical (Assembly Language) 75 25 100

TOTAL 6003rd Semester External Internal Total

301 Data Structures Using ‘C’ 75 25 100302 Fundamental of Operating Systems 75 25 100303 Accounting and Financial Management 75 25 100304 E-Commerce and Web Technology 75 25 100305 Practical (Data Structure) 75 25 100306 Practical (Web Technology &Tally) 75 25 100

TOTAL 6004th Semester External Internal Total

401 Object Oriented Programming in C++ 75 25 100402 System Analysis and Design 75 25 100403 Unix &Shell Programming 75 25 100404 Networking - I 75 25 100405 Practical(C++) 75 25 100406 Practical(Unix) 75 25 100


501 Networking - II 75 25 100502 Database Management System 75 25 100503 GUI Programming 75 25 100504 Software Engineering 75 25 100505 Practical (DBMS) 75 25 100506 Practical(VB) 75 25 100


601 Environment & Ecology 75 25 100602(i)(ii)(iii)

Elective(any one) :Computer GraphicsQuality Management & ControlOperation Research

75 25 100

603 Project Work 200 100 300TOTAL 500

GRAND TOTAL 3500

7


FIRST SEMESTER101: ENGLISH FOR COMMUNICATION

75 marksUnit I : Language Communication and Communication Skills (with special reference to English) 20 marks

Importance of English Language, Communication & Communicative skills-Interpretation with Salient Features, Communication – Nature & Scope, Methods of Communication – Verbal and Non-Verbal, Barriers to Communication and how to break Barriers, Objectives of Communication, Importance of Communicative Skills in Computer Profession

Unit 2 : English Grammar 30 marks

Parts of Speech – Definition, Types & sub-types of Parts of Speech, Sentence – Definition, Definition & Identification of ‘Subject’ and ‘Predicate’, Types of Sentence – Syntactic (Simple, Compound & Complex) and Semantic (Assertive, Interrogative, Imperative & Exclamatory), Sentence Pattern – Identification of the Pattern of the given Sentence and Formation of Sentence based on given Pattern, Phrases & Clause – Explanation of the distinction between ‘Phrase’ & ‘Clause’ and Types of Phrase and Clause, Tense – Types of tenses & their use, Transformation/Error Improvement, Voice – Active voice, Passive voice and Identification of the Voice, Reported speech - Direct & Indirect Speech, Explanation of direct & indirect speech, Concept of Concord – What is Concord? Agreement between Subject & Verb, Rules Governing, Subject – verb agreement

Unit 3 : Composition & Comprehension 15 marks

Paragraph Writing – Topic of general interest to be asked, Letter Writing (formal) – Application for Job, Business Letter, Inquires & Replies, Placing & Cancellation of order and Complaint & Adjustment (Late delivery, defect in goods, Inferior quality & Wrong goods), Précis writing, substance writing (new addition suggested),

Unit 4 : Communication Skills 10 marks

Paper Presentation – Group Discussion, Facing interviews – Tests & Assignment, Exercise of communicative skills, Different forms of classroom interactions.

RECOMMENDED BOOKSMAIN READING

1. R.C.Sharma & Krishna Mohan, “Business Correspondence & Report Writing, A Practical approach to Business and Technical Communication”, Tat McGraw Hill. (New)

2. Wren & Martin, “High School English Grammar and Composition”, S. Chand & Company

SUPPLEMENTARY READING

1. Phoda A.Doctor, Aspi H. Doctor “Principles & Practice of Business Communication”, Sheth Publishers Pvt. Ltd.2. Krishna Mohan, Meenakshi Raman, “Effective English Communication”, Tata McGraw Hill.

8


102: MATHEMATICS - I (DISCRETE) 75 marks

Unit-1 : Sets and Functions 10 marksIntroduction and definition of set, Set operation, Algebra of set, symmetric difference,Finite sets and counting principle, Cardinality and cardinal numbers, Classes of sets, power sets, Binary operation, Function and various types of functions, Composition of function.

Unit-2 : Matrix and Determinants 10 marksIntroduction and meaning of Matrices, Matrix representation, row & columns, Addition, subtraction and multiplication of matrices, Transpose of a matrix, Meaning and evaluation of determinants, Minors and co-factors in determinants, Adjoint & inverse of a matrix

Unit-3: Graph Theory 15 marksGraph and sub-graphs, Euler’s path and graph, Hamiltonian graph & path, Degree of vertex, Paths, connectivity and connected components, Cut sets and bridges, Trees, Traversal multi-graphs, Incidence and adjacency matrix, Planar graphs, maps and regions, Euler’s graph, Non-planar graphs, colored graphs, colors and maps

Unit-4 : Combinatorial analysis and functions 10 LecturesFactorial notation, permutation & Combination, Binomial Theorem and binomial co-efficient, Function, limits and continuity, Differentiability of a function.

Unit-5 : Differential and Integral Calculus 30 marksDifferential Calculus : Differentiation from first principle, Derivative of variables, exponential,

trigonometric and logarithmic functions, Derivative of the product functions, Derivative of the quotient of two functions, Differentiation of a function of a function (Chain Rule)

Indefinite Integral : Integration as the inverse process of differentiation, Standard results of integration, Integration by substitution method

Definite Integral : Fundamental Theorem of definite integral calculus, Properties of definite integral (without proof)

Recommended Books :1. S.Lipschutz and M.L.Lipson, “Discrete Mathematics (Schaum’s Series)”, Tata McGraw Hill. 2. B.C.Das & B.N.Mukherjee,Differential Calculus & Integral Calculus3. Shanti Narayanan, “A Text book of Matrices”,S.Chand & Company, 9th Ed., 1997

Reference Books : 1. Discrete Mathematics - Vinay Kumar, BPB Publications, New Delhi 2. Discrete Mathematical Structure with Applications to Computer Science - Trembly, J.P. & Manohar, R.P , McGraw Hill International Edition, 1997.

9


103: COMPUTER FUNDAMENTAL & PC SOFTWARE75 marks

UNIT 1 :Introduction : Digital, analog, hybrid computer. Characteristics of Computers; The Evolution of Computers; The Computer Generations, Category of Computer : Notebook Computers; Personal Computers (PCs); Workstations; Mainframe Systems; Supercomputers; Clients and Servers. Input-Output Devices : Input Devices (Keyboard Devices, Point-and-Draw Devices, Data Scanning Devices, Digitizer, Electronic Card Reader, Voice Recognition Devices, Vision-Input System); Output Devices (Monitors, Printers, Plotters, Screen Image Projector, Voice Response Systems). 15 marks

UNIT 2 :Basic Computer Organization : Input Unit; Output Unit; Storage Unit; Arithmetic LogicUnit; Control Unit; Central Processing Unit; the System Concept.Number Systems: Binary Number System, Octal Number System, Hexadecimal Number System; Converting One number System to Another (Converting to Decimal from Another Base, Converting from Decimal to Another Base (Division-Remainder Technique), Converting from a Shortcut Method for Binary to Octal Conversion, Shortcut Method for Octal to Binary Conversion, Shortcut Method for Binary to Hexadecimal Conversion, Shortcut Method for Hexadecimal to Binary Conversion; Fractional Numbers. ASCII, Gray code, BCD etc.

15 marksUNIT 3 :Processor and Memory : The Central Processing Unit (CPU) (The Control Unit, The Arithmetic Logic Unit (ALU), Instruction Set, Registers, Processor Speed, Types of Processors); The Main Memory: Main Memory Organization, Main Memory Capacity, RAM, ROM, PROM and EPROM, Cache Memory.Secondary Storage Devices : Sequential and Direct-Access Devices; Magnetic TapeBasic Principles of Operation, Types of Magnetic Tapes: Advantages and Limitations, Uses of Magnetic Disks; Optical Disk :Advantages and Limitations, CD ROM, DVD, floppy.

20 marksUNIT 4:Computer Languages: Machine Language:Advantages and Limitations; Assembly Language (Assembler, Advantages over Machine Language, Limitations of Assembly Language, High-Level Language : Compiler, Linker, Interpreter, Advantages and Limitations; Structure/modular programming, Object-Oriented Programming Languages; High-Level Languages, Characteristics of a Good Programming Language; Subprogram. 15 marks

UNIT 5 : Operating System : Definition of OS, function of OS, types of OS. Character User Interface and Graphical User Interface. Brief view of Unix, MS-DOS, WindowsApplication Software Packages : Introduction to MS-Office, MS-Word, MS-Excel, MS-Power Point. 10 marks RECOMMENDED BOOKS:Computer Fundamentals : P.K.Sinha (BPB Publication)Computer Fundamentals : Balagurusammy Malvino & Leach : Digital Computer and Applications, Tata McGraw Hill

Company, 1998.

10


104 : INTRODUCTION TO INTERNET & WEB DESIGN75 marks

UNIT I: Introduction to Internet: Definition, Networking, LAN, MAN, WAN, difference of internet and Internet.. Owner of internet, Evolution of internet. Applications and uses of internet, influences/impacts of internet to society, education, research etc. Crime on/through the internet. Hacker, cracker, virus. Intranet and Extranet, Netiquette. 10 marks

UNIT 2. Internet Technology Protocols: 15 marksProtocol, standards, Overview of TCP/IP model. Domain Name Systems, Domain Name and their organization, Concept of IP Address and its format. Internet Service Provider : Local, Regional and International ISP, Connecting to ISP : Type of Connection: Dial up, Leased line. Integrated Services Digital Network (ISDN): B,D and H channels. Client Server Concepts: Client/Server, architecture of client server technology, advantages/applications. Hypertext transfer protocol, SMTP, POP3, MIME. 10 marks

UNIT 3. World Wide Web and Internet Applications:Surfing and browsing, the WWW, Browsers: Internet Explorer and Netscape Navigator, Web Servers Hypermedia and Hypertext, HTTP (understanding how a browser communicates with a web server), URLs, download and upload.Internet Applications : E-mail : Definition, Advantages and disadvantages of Email, format of email addresses. Search Engines: Categories, google, altavista, yahoo. Video-conferencing, Bulletin Board, tele-fax, chatting-irc chat, e-commerce, telnet/ remote login, file transfer protocol.

10 marksUNIT 4 : Web Designing: Dynamic and static web, Essential designing approach and tools, introduction to Hyper Text Markup Language (HTML), HTML Tags, Paired Tags; Commonly used HTML Commands (The structure of an HTML program, Document Head, Document Body); Titles and Footers; Text Formatting (Paragraph Breaks, Line Breaks); Emphasizing Material in a Web Page (Heading Styles, Drawing Lines); Text Styles (Bold, Italics, Underline); Other Text Effects (Centering (Text, Images etc.); Spacing (Indenting Text).Lists :Types of Lists (Unordered List (Bullets), Ordered Lists (Numbering), DefinitionLists). 15 marks

UNIT 5 :Adding Graphics to HTML Documents :Using the Border attribute; Using the Width and Height Attribute; Using the Align Attribute; Using the ALT Attribute.Tables : Introduction (Header, Data rows, The Caption Tag); Using the Width and Border Attribute; Using the Cellpadding Attribute; Using the Cellspacing Attribute; Using the BGCOLOR Attribute; Using the COLSPAN and ROWSPAN Attributes.Linking Documents :Links (External Document References, Internal Document References); Images as Hyperlinks (Image Maps).Frames : Introduction to Frames (The <FRAMESET> tag, The <FRAME> tag, Targeting Named Frames.

15 marksRecommended Books :1. Computer Today Golgotia bpp1. D. Comer, “The Internet Book”, Prentice Hall of India2. M.L.Yong, “The Complete Reference to Internet”, Tata McGraw Hill.3.

11


105: PC SOFTWARE (PRACTICAL)75 marks

Unit 1 : MS-DOS AND WINDOWSa) DOS COMMANDS FOR FILES MANAGEMENT AND PROCESSING FILEFile Name & definition ExtensionInternal Commands and External CommandsAutoexec.bat & Config.sysBatch file IF , GOTO , ECHO, REM, PAUSE, LABEL etc..b) WINDOWS OPERATING SYSTEM• Use of start• Use of Popup windows & Menu barOptions :- FILE , OPTIONS, WINDOWS , HELP• Popup-windows and Setting for Printing in PAINTBRUSH , WORDPAD• Popup-windows and Setting for CONTROL PANEL• Popup-windows and view of FILE MANAGER / EXPLORER• other preliminary characteristics of WINDOWS

Unit 2 : MS-OFFICEa) MS-WORD.Word Essentials, The Word Workplace, Typing and Editing, Typing and Revising, Finding andReplacing, AutoCorrect and AutoText: Reusing Text & graphics, Editing and Proofing Tools,Formatting Text, Formatting Text Characters, Formatting Paragraphs, Formatting and SortingLists, Automatic Formatting and Styles, Document Templates, Page Design and Layout, pageSetup, Margins, Page Numbers, and Other Items, Newspaper-Style Columns, working withTables, Working with Long Documents, Outlining and Organizing a document, File Management,Opening, Saving, and Protecting Documents, locating and Managing Documents, Printing,Assembling Documents with Mail Merge, Mail Merge- Step by Step, Mail Merge-AdvancedTechniques, Automating Your Work.

Practical may be given for- Creating the documents with Special effects like underline, bold, different size,- different font, different color. Etc.- Find and Replace operations like cut, paste, copy clipboard.- Inserting Date & Time, Pictures, Bullets & Numbering etc.- Paragraphs, bullets, indentation etc. Formatting features.- Printing the documents, it includes paper-size, margins, header and footer, page no.- Creating a table.- Mail merge, spellcheck, drawing table.- Template

b) MS-EXCEL.Essential Skills, Starting Microsoft Excel, Managing Workbook Files, Working in Workbooks,Selecting Cells and Choosing Commands, entering Data, Using Formulas to Calculate Values,Editing a Worksheet, formatting a Worksheet , Printing, Consolidating Data, Creating Charts(graphs ), Chart Types, Auto formats, Changing Data in a Chart, Formatting a Chart, Organizingand Analyzing Data in a List Using a List to Organize, data sorting and filtering Data in a ListSummarizing Data in a List, Presenting, Reviewing, and Sharing Workbooks, Creating GraphicObjects on Worksheets and Charts, Auditing and Adding Comments to Documents, Protecting a

12


Workbook, Exchanging Data with Other Applications, Sharing Data and Graphics with Other Applications, Importing and Exporting Documents, Switching from Other Applications.Practical may be given for- Creating Worksheets.- Printing, Inserting, Deleting, Copying, Moving worksheets.- Formulas, Built-in functions.- Graph-Plotting facilities.- Database Management System.- Using extensionally created data files.- What-if analysis.- Formatting cells, Worksheets etc.- Custom Controls- Protection facility- Pivot tables- Macro facility

c) MS- Power Point.Practical may be given for- Creating a presentation- Inserting/Deleting slides- Different slide views- Editing slides.- Slide transition & editing special effects- Inserting sound, picture, chart, organization chart.

13


106: INTRODUCTION TO INTERNET & WEB DESIGNING (PRACTICAL)75 marks

List of Practical for Introduction to Internet & Web-Design

UNIT 1 : Introduction to Internet (30%)1. Demonstration of different hardware & software components 2. Setting up internet connection (Hardwares & Softwares)3. To create new Internet connection using suitable connections.4. Browsing up the Websites using suitable browsers for Online news, State websites, Local

news, Railway reservation, Airline reservation, cinema, ticket booking, Important Websites, etc.

5. Searching any suitable Websites using suitable Search engines and browsing Websites. 6. Downloading and printing the Web pages. 7. E-mail: Signing Up new account, Log in, Browsing, Sending, Attachment, downloading,

printing E-mail Message, etc.

(The concerned Instructor may demonstrate more Internet related informations i.e. Online result checking, Ticket Booking, Chatting, Net Meeting, Video Conferencing, etc. to the students as per convenience )

UNIT – 2: (70 %): Web Designing using HTML 1. Demonstration of complete HTML programming with suitable example2. Develop an HTML document for a web page for a personal information background color,

text color and background image. The design should focus on Personal Idenfication i.e. Name, Address, Father/Mother’s name, Address, Education information, Field of Interest.

3. Develop an HTML document for a web page of your favorite News Paper. Design the page with an attractive color combination, with suitable headings and horizontal rules.

4. Write an HTML document with an example of Ordered List and Unordered List.5. Write an HTML document with an example of Table format to print your Bio-Data.6. Write an HTML document with an example of Table format to print your Telephone Bill.7. Write the Frameset tags and Frame tags for Institution frameset 8. Welcome.html (containing name of Institution, Address and Head of institution Course

featuress.html, Examination .html ,Classroom_information.html9. Develop a complete web page using Frames and Frameset which gives the Information about

Hospital.10. Write an HTML code for designing the subscription form of mail account in the e-mail,

website with appropriate fields.11. Write a HTML Document to perform different mathematical operation like Addition,

Subtraction, Division and Multiplication.

14


SECOND SEMESTER201 : INTRODUCTION TO PROGRAMMING LANGUAGE THROUGH ‘C’

75 marksUNIT 1

Overview of C:Importance of C, sample C programs, basic structure of C programs, programming style, executing C program. Character set, C tokens, keywords and identifiers, constants, variables, data types, declaration of variables, assigning value to variable, defining symbolic constants.Operators and Expression:Operators - arithmetic, relational, logical, assignment, increment-decrement, conditional, bit-wise and special. Arithmetic expressions, evaluation of expressions, precedence of arithmetic operators, type conversions in expressions, operator precedence and associativity.Managing Input and Output Operators:Formatted input/output-more about printf() and scanf() functions. Unformatted input – getchar(), getch(), getche(), gets(). Unformatted output – putchar (), puts ().

UNIT 2Decision Making and branching:Decision making with IF statement: simple IF statement, the IF-ELSE statement, nesting of IF …ELSE statements, the ELSE IF ladder. The switch statement, break, continue, goto statements, enum.Decision Making and Looping:Looping statements - WHILE, DO….WHILE and FOR. Nesting and Jumps in loops, Infinite loop.

UNIT 3 Functions:Definition, prototype of a function, standard library functions, User-Defined Functions, Need for user-defined functions, return values and their types, category of functions: no arguments and no return values, arguments but no return values, arguments with return values. Handling of non-integer functions, calling a function-call by value and call by reference, recursion and iteration, storage classes of variables- automatic, static, register and external, their scopes and lifetime.Arrays:Definition, declaration and initialization: One-dimensional arrays, two-dimensional arrays. Multidimensional arrays. Sorting: Bubble and insertion sort. Linear search.

UNIT 4:Handling of Character Strings:Declaring and initializing string variables, reading string from terminal, writing string to screen, string concatenation, comparison of two strings, string handling functions.Pointers:Definition, accessing the address of variable, declaring and initializing pointers, accessing a variable through its pointer, pointers and arrays, arrays of pointers, pointers and functions.

15


UNIT 5 :Structures and Unions:Structure definition, structure initialization, user-defined data types, arrays of structures, arrays within structures, structures within structures, structures and functions, pointers and structures. Self-referential structures, union,tydef.File Management in C:File concept, various operations on files – Defining, opening, closing, input/output operations on files, command line arguments.

Main Reference Book :

1. Programming in ANSI C by E. Balagurusamy , Tata McGraw Hill Publications.2. Programming with ANSI and Turbo C by Ashok N.Kamthane, Pearson Education.

Supplementary Reading:

1. The ANSI C Programming Language by B. Kernigan and D. Ritchie, PHI Publications.2. Programming with ANSI C by Byron Gotterfried, Tata McGraw Hill Publications

16


202 : MATHEMATICS – II (NUMERICAL ANALYSIS)75 marks

Unit-1: Solution of Algebraic, Transcendental and Simultaneous EquationsIntroduction and basic properties, synthetic division, Regula-Falsi Method, Secant Method, Bisection Method, Iteration Method, Newton-Raphson Method. Determinants, solution of linear simultaneous equations, Cramer’s Rule, Gauss elimination method, Gauss-Jordan method, Gauss-Seidel Method. 16 marks

Unit-2: Empirical Laws and Curve FittingIntroduction, Linear Law, Laws containing three constants for curve fitting, Curve fitting for straight line, two parabola, Curve fitting for special curves such as y = axb, y = aebx , xya = b

9 marksUnit-3: Finite Differences and Interpolation

Introduction, Forward, Backward and Central differences, Factorial Notation, Difference Operators, Interpolation, Newton’s Forward and Backward Interpolation Formula, Gauss’s Forward and Backward Interpolation Formula, Lagrange’s Interpolation Formula, Newton’s Divided Difference Formula. 15 marks

Unit-4: Numerical Differentiation and IntegrationNumerical Differentiation, Derivatives using forward difference formula and backward difference formula, Numerical Integration, Trapezoidal Rule, Simpson’s One-Third Rule, Simpson’s Three-Eighth Rule, Weddle’s rule. 15 marks

Unit-5: Differential Equations & SolutionsDegree and Order of Differential Equation, First Order Differential Equations (Introduction & Formation), Numerical Solution of Ordinary Differential Equations, Picard’s Method, Euler’s Method, Modified Euler’s Method, Runge-Kutta Method: II-order and IVth Order.

20 marks

Main Reference Book :1. Numerical Methods in Engineering & Science, Dr.B.S. Grewal, Khanna Publishers2. Numerical Methods, E.Balagurusamy, Prentice Hall of India Ltd.3. Numerical Methods for Scientific and Engineering Computation, M.K.Jain, S.R.K. Iyengar and R.K.Jain, , New Age Int. (P) Ltd.

17


203: INTRODUCTION TO COMPUTER ARCHITECTURE & ORGANIZATION 75 marks

UNIT 1: Logic gates & Boolean Algebra: 15 marksNOT, OR Gates, AND Gates, Boolean algebra, NOR Gates, De – Morgan’s 1st theorem,AND Gates, De – Morgan’s 2nd theorem, Exclusive-OR Gate, Exclusive-NOR GateBoolean Relation, Sum-of-products method, Products-of-sum methodKarnaugh maps, Karnaugh Simplifications, Don’t care conditions. Multiplexer (4:1, 8:3), De-multiplexer (1:4, 1:8), Decoder (2 X 4, 3 X 8, BCD-to-Decimal) half adder, Full adder, Binary adder, Signed binary numbers, 2’s compliment adder-subtractor. R-S flip flop, D-Flip flop, J-K flip flop, J-K Master-Slave flip flop, T flip flop (Using JK FF), D- Flip flop.

Unit 2 : CPU Organization 15 marksALU Organization, Floating point ALU, Control Unit, Operand data type, Register Organization, Micro-operation, Control Memory Organization, Register transfer operation, Instruction Sequencing, Instruction Cycle, Machine Cycle, Process, Parallel Processing, Multiprocessing, Multi-threading, Pipelining, Types of Interrupts.

Unit 3 : I/O Organization 15 marksI/O Interfacing, Memory Mapped I/O, Asynchronous data transfer (Strobe & Handshaking),Synchronous Data transfer, Baud rate, Modes of transfer (Interrupt initiated, Programmed I/O, DMA), DMA Technique, DMA Controller, DMA Transfer, Input/Output Processor (IOP) and Processing.

Unit 4 : Memory Organization 15 marksParallel In – Parallel Out Register (Buffer register & Controlled buffer register), Shift Registers, Ring Counter, Asynchronous Counter (Ripple Counter), Synchronous Counters, Controlled synchronous Counter, Three state switch, Three state buffer registers, Memory Hierarchy, Main Memory, RAM, ROM, Cache Memory, Memory Mapping of cache memory, Virtual Memory, Paging, Page file, Swapping technique, Memory Addressing schemes, Stack Memory Organization.

Unit-5 : Introduction to Assembly Language 15 marksMachine Instructions, Assembly Instructions, Directives : SEGMENT, ENDS, ASSUME, END, Data Definition Directives, I/O services, Interrupts, DOS Function Calls, Editor, Assembler, Linker, Loader, Debugger, .COM and .EXE programs, Assembly Programs : Data Transfer, Arithmetic, Shift, Comparison Programs, Looping, Array Processing, Code Conversion, String Processing Programs, Modular Programming, Stack, FAR and NEAR, Procedures, External Procedures, Parameter passing, Interrupts, Interfacing Assembly Language Routines to High Level Language Programs

Main Reference Book :1. Computer System Architecture, by Morris M. Mano, Prentice Hall of India2. Digital Computer Electronics – Malvino & Brown, Third Edition3. Microprocessors and Interfacing – Programming and Hardware, Douglas V. Hall, Tata McGraw Hill, New Delhi.

18


204: Management Information System 75 marks

UNIT – 1 : Introduction to MIS 15 marksSystem concept, Data and Information, Types of information, Types of Information System at Management levels, MIS: Definition, Meaning and Role, System approach, The system view of business, MIS organization within the companyManagement Organizational theory and the system approachDevelopment of organizational theory, Management and organizational behavior, Management, Information and the System approach

UNIT – 2 : Information system for decision Making 15 marksEvolution of an Information system, Decision making and MIS, MIS as a technique for making programmed decisions, Decision assisting informationStrategic and Project Planning for MISGeneral business planning, MIS response, MIS Planning (general & detail)

UNIT – 3 : Conceptual System Design 10 marksDefine the problem, Set system objectives, Establish system constraints, Determining information needs and sources, Develop alternative conceptual design and select one, Document the system concept, Prepare the conceptual design report

UNIT – 4 : Detail System Design 20 marksInform and involve the organization, Aim of detailed design, Project management of MIS detail design, Identifying the domain and tradeoff criteria, Defining subsystems, Sketch the detailed operating sub system and information flows, Determination of the degree of automation of each operation, Inform and involve the organization again, Input/Output and processing early system testing, Software, hardware & tools propose to an organization to operate the system, Documentation of the detailed design.UNIT – 5 : Implementation, Evaluation and Maintenance of the MIS 15 marksPlanning for the implementation, Acquiring floor space & planning space layout, Organize for the implementation, Develop procedure fro implementation, Operating personal training, Computer related acquisitions, Developing forms for data collection and information, Dissemination, Developing the files, Testing the system, Cutover, Documentation of the system, Evaluation of the MIS control and the system maintenance.Pitfalls in MIS development : Fundamental weaknesses, Soft spot planning, Design problems

Main Reference Books: 1. Information Systems for Modern Management by Robert G. Murdick, Joel E. Ross and James R. Claggett , PHI2. Management Information System by Gordan B. DevisSupplementary Reading:1. Managing with Information by Jerome Kanter, PHI2. Management Information System by Kenneth C. Laudon, PHI

19


205: PROGRAMMING LANGUAGE THROUGH ‘C’ (PRACTICAL)75 marks

List of Minimum Practical to be performed:1. Write a program to find the average of six subjects and display the results as follows:

AVERAGE RESULT>75 && <100 Distinction>60 && <75 First Division>49 && <60 Second Division>34 && <50 Third DivisionIf marks in any subject less than 35 Fail

2. Write a C program to find the sum of digits of accepted no.3. Write a C program to find the sum of first 100 natural nos.4. Write a C program to find the sum of first 100 odd nos. and even nos.5. Write a C program to display first 25 Fibonacci nos.6. Write a C program to check whether the given number is prime or not.7. Write a C program to find factorial of the given number.8. Write a C program to reverse the accepted number.9. Write a program to find the largest and smallest number in an array.10. Write a C program to find whether the accepted string number is palindrome or not.11. Write a C program to convert decimal number to its equivalent binary number.12. Write a C program to arrange the accepted numbers in ascending order anddescending order.13. Write a program to search for an item in n number of elements using:

a. Linear search14. Write a C program to arrange the accepted numbers in ascending order or descending order. Use:

a) Bubble sortb) Selection Sort

15. Write a program to input two matrices A and B and perform the following operations:a) Additionb) Subtractionc) Multiplicationd) Transpose

16. Write a recursive program to:a) Find the factorial of a given numberb) Print the Fibonacci sequence upto n terms.

17. Convert given line into upper case or lower case character as user want. (Use switch statement for the choice of case.)18. Count How many Characters, Words, lines, spaces, tabs into given text.19. Print detail of students like R-no, name, address, city, phone on screen. (Use structure.)20. Swap the values of two different no using UDF & pointer.21. Create one text file store some information into it and print the same information on terminal.22. You have given a file which contains some integers. From this file create another two files one for odd and second for even numbers. Print the result of both files.23. Create one file and insert some information using fprintf() and fscanf() function.24. Display the following format on screen.CCPCPR

20


CPRO.CPROGRAMING..CPROCPRCPC25. Display the following format on screen

11 2 1

1 2 3 2 11 2 3 4 3 2 1

26. Display the following format on screen

12 34 5 67 8 9 10

21


206 : Computer Architecture & Organization (Practical) 75 marks

List of Minimum Practical to be performed:

1. Write an Assembly Language Program to find the smaller and the larger between two numbers.

2. Write an Assembly Language Program to find the smallest and the largest of the array elements.

3. Write an Assembly Language Program to sort the array elements in ascending and descending order.

4. Write an Assembly Language Program to convert an ASCII number to HEX digit.5. Write an Assembly Language Program to convert a 4-digit BCD number into its binary

equivalent.6. Write an Assembly Language Program to add 5-byte numbers in two arrays NUM1 and

NUM2, and store the result in another array named SUM, with the carry flag stored at the 6th byte of SUM.

7. Write an Assembly Language Program to accept two character input from the keyboard and convert to their binary equivalent. The program should allow only numeric digits as input, and should not accept alphabetical key strokes.

8. Write an Assembly Language Program to calculate the factorial of a number and display it on the screen.

9. Write an Assembly Language Program to check if string is a palindrome or not.10. Write an Assembly Language Program to show a simple mouse drawing.11. Write an Assembly Language Program to load an OS.12. Write an Assembly Language Program to show a tiny OS to be loaded by program No 11.13. Write an Assembly Language Program to transpose a matrix.14. Write an Assembly Language Program to this example converts a 2 digit hexadecimal number

into a numeric value and then into decimal/ascii string representation, and finally it prints out the result in binary code..

15. Write an Assembly Language Program to calculate linear equation: ax + b = 0, the result is printed with floating point.

16. Write an Assembly Language Program to show file operations.17. Write an Assembly Language Program to get the number from the user, and calculate factorial

for it.18. Write an Assembly Language Program to convert all letters in a string to upper case letters.

22


THIRD SEMESTER301: DATA STRUCTURES USING ‘C’

75 marksUNIT – I: Brief Revision of C Language 10 marks

Dynamic memory allocation: Meaning of dynamic memory allocation, malloc, calloc, free and reallocation functions. Pointers: Understanding pointers, declaring and initializing pointers, accessing a variable through its pointer, pointers arithmetic, pointers and arrays, arrays of pointers, pointers and functions.Introduction to Data Structure: Primitive and Non-Primitive Data Structure, Linear and Non-Linear Data Structure, Time and Space efficiency of the Algorithm

UNIT- 2: Stacks and Queues 20 marksBasic definitions and operations of stacks and queues. Representation of stacks and queues using

arrays. Types of queues- Ordinary Queue, Circular queues, Double-ended Queue. and Priority Queue.Applications of stacks : Conversion from infix to postfix and prefix expressions, evaluation of postfix expression using stacks. (no algorithms)

UNIT- 3: Linked lists 15 marksIntroduction, operations on Singly linked lists, Linked stacks and queues, Circular linked lists, Doubly-linked list, Generalized list structure.

UNIT- 4 : Searching and Sorting 10 marks Searching: Sequential and Binary Searches. Sorting: Bubble, Insertion, Quick, Merge, Radix, Shell, Heap.Comparison of time complexity

UNIT- 5 : Trees and Graphs 20 marks Trees: Basic definitions, Binary trees: Operations on binary trees, Binary tree representations: Node representation of binary tree, internal and external nodes, Binary tree traversal methods: preorder, inorder, postorder traversal(Recursive and non-recursive). Applications of binary trees. Threaded binary tree, Representation of trees and its applications: binary tree representation of a tree. Conversion of forest into tree, Binary search Tree.Graph: Basic definitions, Graph representation: adjacency matrix, Adjacency lists, Adjacency multicasts, Traversal schemes: Depth first search, Breadth first search, Spanning tree: definition, minimal spanning tree, shortest path algorithms :Prims and Kruskals (no algorithms)

Main Reference Book :1. Data Structure using C and C++, by Y. Langsam, M.J.Augenstein & A.M.Tanenbaum,

Prentice Hall of India.2. Data Structure through C language by S. Chottopadhyay, D. Ghoshdastidar and

M.Chottopadhyay, BPB Publications.3. Systematic Approach to Data Structures using C, by A.M.Padma Reddy, United

Publishers.Supplementary Reading:

1. Data Structure through ‘C’ , by Yashavant Kanetkar, BPB Publications.2. Programming in ANSI C by E. Balagurusamy , Tata McGraw Hill Publications.

23


302 : Fundamental of Operating Systems75 marks

Unit 1: Introduction to Operating System, its need and Operating System services; Operating System classification- single user, multi-user, simple batch processing, Multiprogramming, Multitasking, Parallel system, Distributed system, Real time system, cluster system.

15 marks

Unit 2 : Process Management: Process Concept, Process scheduling, Operation on processes. Overview of Inter-Process communication. Threads Overview, Multithreading models. CPU Scheduling : Basic concepts, Scheduling Criteria, Scheduling Algorithms. 15 marks

Unit 3 : Memory Management: Logical Versus Physical address space, Swapping Partition, paging and segmentation, concepts of Virtual Memory: Background, Demand paging. Process creation.

15 marksUnit 4 : File Management: File concept, access methods, Directory Structure, file protection. Allocation methods: Contiguous, linked and index allocation. 10 marks

Unit 5 : Deadlocks: Deadlock Characteristics, Prevention, Avoidance, Detection and Recovery, critical section, synchronization hardware, semaphores, combined approach to deadlock handling, Security: Authentication, Program Threats, System Threats, and Encryption. 20 marks

Main Reading: Silberschatz Galvin - Operating System Concepts Reference Books:

1 D.M. Dhamdhere - System Programming and Operating System 2 Milan Milenkovic - Operating System 3 Deital H.M. - An Introduction to Operating System (Addison Wesley) 4 P.Brinch Hansen - Operating System Principles (PHI)

Stalling, W - Operating System (PHI)

24


303: ACCOUNTING AND FINANCIAL MANAGEMENT75 marks

ACCOUNTING:

UNIT – I : Introduction to Accountancy: definition, objectives, advantages & limitations; Accounting Principles, Concepts & Conventions, Double entry System; Rules of Debit & Credit – Modern (American) Approach & Traditional rules (British Approach), Journal; Accounting equation., Accounting for Cash - Cash book (three column Cash book), Subsidiary books: Meaning, advantages and types. 10 marks

UNIT-2 : Ledger Accounts: Meaning, classifications, ledger posting from journal entries, ledger posting from Cash book, Trial Balance: Meaning, special features and objectives; Preparation of trial balance, Final Accounts of Sole trader: Meaning of Trading, Profit & Loss a/c and Balance Sheet, Adjustments: Closing stock, outstanding expenses, prepaid expenses, Accrued income, advance income, bad debts, provision for bad and doubtful debt, provision for discount on debtors and creditors, Depreciation, interest on capital, interest on drawing, interest on loans. 15 marks

FINANCIAL MANAGEMENT:

UNIT-3: Introduction to Management accounting: Meaning, objectives, nature & scope, advantages & limitations of Management accounting. Differences between Financial Accounting and Management Accounting, Management Accounting and Cost Accounting. Management Accountant’s position, roles and responsibilities. 10 marks

UNIT- 4 : Budgeting: Definition, Budget Vs Forecasts, and Essentials of budgeting. Types of Budget – Functional, Master, Fixed, flexible Budget and zero-based budget.(Theory and simple problems), Budgetary Control: Meaning, objectives, advantages and limitations, Unit Costing: Preparation of Cost Sheet and Tender Price Statement. 15 marks

UNIT-5 : Marginal Costing: Concept of Marginal cost, advantages & limitations of Marginal Costing. Marginal Costing and Absorption Costing, Marginal Cost equations, P/V ratio, break even point, Margin of safety, Standard Costing: Meaning of standard costs and standard costing; standard costing vs. marginal costing, Variance analysis: Meaning and importance; kinds of variance analysis – Materials and labour only. 15 marks

UNIT-6 : Ratio Analysis: Meaning of Accounting ratios, objectives and limitations. Types of ratios and their usefulness – Liquidity Ratio, current ratio, Profitability Ratio, Efficiency ratio, solvency ratios. 10 marksMain Reference:

1. Practice in Accountancy Vol-I by Basu & Das.2. Management Accounting by N.Maheshwari

Supplementary Reading :1. Advance Accounting by N. Maheswari2. Cost Accounting by SP Jain & KL.Narang.3. Cost & Management Accounting by M.N. Arora

25


4. Advance Accounting by L. Gupta

304 : E-Commerce and Web Technology75 marks

UNIT 1. Basic Active Server PagesIntroduction to ASP, Benefits of ASP, How to use ASP (Simple Text Processing, Complex Decision Making, Intermediary between Browser and COM Component), How not to use ASP-( As Business Logic, As Database Access Logic, As a Primary Means of Complex Data Processing ), What you can do with ASP, How Web Requests work (How a client requests content, How the Server responds, What the Client does with the Responds.)

UNIT 2: Intrinsic ASP Object -1The Response Objects- What is a Response?, Sending Text with the Response Object, Sending

Text with Embedded Quotes (Using Double-Quotes, Using the Chr() Function, Using HTML Escape Syntax), The Response.Cookies Collection, The Response.AddHeader Method, The Response.Redirect Method.

The Request Objects- Obtaining Information from the Browser, The Request.ServerVariables Collection, The Request.Cookies Collection, The Request.QueryString Collection, The Request.Form Collection, Submitting Form, Input Element types.

UNIT 3. Intrinsic ASP Object -2 The Application and Server Objects- Application Variables, Application Lock/Unlock

Meythod, The Server Object, The Server.ScriptTimeout Property, The Server.HTMLEncode Method, The Server.URLEncode Method, The Server.CreateObject Method, The Server.Execute Method, The Server.Transfer Method, The Server.MapPath Method, The Server.GetLastError Method.

The Session Object- What is a session? (When does a session begin, Why is the SessionID Cookie Important, When does a session end ) The Global.asa file, The Session.TimeOut Property, The Session.Abandon Method, Session Variables (Adding Session variables, Clearing Session Variables, Determining whether a session variable Exists)

UNIT 4.Introduction to the E-commerce Meaning and concept, e-commerce versus traditional commerce; E-commerce vs e-business; Benefits of e-commerce: to organizations, to consumers, and to society. Limitations of e-commerce: technical and non-technical limitations. Model of Ecommerce: B2B, B2C, C2B, C2C. EDI Technologies: EDI and paperless trading; EDI architecture, EDI Standards, cost of EDI implementation, VANs, internet-based EDI, E-mail-based messaging, FTP-based messaging.

UNIT 5. Advertisement Strategy and E-payment Systems:Considerations in Ad Design, Push and pull technology, Evolution of online catalogs, comparison with paper catalogs, E-mall.Types of E-payments : Electronic Payments and protocols, Electronic fund transfer, who are players ?, Credit card, debit card, smart cards, e-cash, e-check, e-wallet, e-purses. Security schemes in E-payment systems: Secret key Cryptography, Public key Cryptography.

MAIN READING:1. A Russell Jones :Mastering Active Server Pages 3, BPB Publication.1. Efraim Turban, Jae lee, David king, H. Michael Chung : ‘Electronic commerce- a managerial perspective’, Pearson Education.2. Kalakota & Whinston: ‘Frontiers of Electronic Commerce’, Pearson Education.

26


305 - Data Structures Using ‘C’(Practical )75 marks

List of Practical to be performed:

1. Array implementation 2. Singly linked list implementation.3. Reverse a linked list4. Sort a Linked List5. Double linked list4. Stack using array 5. Stack using link list6. Queue using Array 7. Queue using link list8. Circular Queue using Array9. Binary Tree: Insertion, Deletion10. Linear Search (Sorted and Unsorted)11. Binary Search12. Quick Sort13. Selection Sort14. Insertion Sort15. Merge Sort16. Heap Sort

27


306 : Web Technology and Accounting Package(Practical)75 marks

UNIT 1 : Web Technology (70%)

There will be a semi-project on Web-technology by using ASP to the students. Students not more than five (5) shall works on the same project/topic. Student may use any database software available to the institution and can used JSP, PHP, HTML, DHTML etc. The external will take viva voice on the semi project done by the students.

UNIT 2 : ACCOUNTING PACKAGE (30 %)

Study of any one of the Accounting Software (any one) like Tally, TATA – Ex, etc.

1. Basic principles of double entry accounting.2. Creating

a. New companyb. Security Controlsc. Groupsd. Ledgere. Voucher Type

3. Modifyinga. New companyb. Security Controlsc. Groupsd. Ledgere. Voucher Type

4. Voucher Entry5. Generating Profit & Loss Account, Trial Balance and Balance Sheet6. Backup & Restore.

28


FOURTH SEMESTER401 : OBJECT ORIENTED PROGRAMMING IN C++

75 MARKS

UNIT-1: Principle of OOP & Elements of C++ 15 marksBasic concepts of OOP, comparison of procedural programming and OOP, advantages of

OOP. Definitions: Class, objects, concept of inheritance and encapsulation, operator overloading, dynamic binding. Basic program construction. Tokens and identifiers. Variables and constants. Data types. Console I/O. Control statements.

UNIT-2: Function, Classes and Objects 15 marksDeclaration of functions, calling functions, function definition, passing arguments and returning

values. Return statement, types of functions, passing and returning structure variables. Overloaded functions, inline functions, default arguments, returning by reference; Declaration of classes and objects, class definition, declaration of members, object as date time, object as function arguments, arrays of objects, returning objects from function, structures and classes.

UNIT-3: Constructors and Destructor, Operator Overloading 15 marksBasic constructor, parameterized constructors, constructor with default arguments, dynamic

initialization of objects, use of copy constructor, shallow copying and deep copying, dynamic constructors. Destructors, constraints on constructors and destructors. Overloading unary operators, overloading binary operators; Data and type conversion: Conversion between basic types, conversion between objects and basic types, conversion between objects of different classes, constraints on type conversion.

UNIT-4: Derived Classes & Inheritance, Pointers, Virtual Function 15 marksDerived classes and base class. Overriding the member functions. Class hierarchies. Inheritance.

Multiple inheritance. Addresses and pointers, pointers and functions, pointers and array, pointers and string, memory management using new and delete operators. Pointers to pointers, pointers to objects. Virtual Function and polymorphism, friend function, static functions, comparison of macros and inline functions.

UNIT-5: Streams, Exception Handling, Class Libraries 15 marksStream class hierarchy, header files, ios flags, stream manipulators, string streams, character

stream classes, object I/O, file streams, disk I/O with member function. Exception handling-try, catch, throw statement; class libraries-string and stack class, container class hierarchy, array class, date, list and queue classes. User defined classes. MFC. Templates- Generic functions, generic class, template functions, overriding of generic functions, container and nested classes.

RECOMMENDED BOOKS :E Balagurusamy, “Object-Oriented Programming with C++”, Second Edition, 2001, Tata McGraw Hill.K.V. Venugopal, R.Kumar and T.Tavaishankar, “Mastering C++”, First Edition, 1997, Tata McGraw Hill.

29


402: SYSTEM ANALYSIS AND DESIGN75 marks

UNIT-1: 15 marksSystem definition, Need for system development, Types of system, Types of user, Role of system analyst, System development strategies

UNIT- 2: 15 marksSDLC, Structured Analysis Development Strategy, Physical and Logical DFD, Data Dictionary, System Prototype Method, System investigation: - Fact Finding Techniques, - Tools for Documenting Procedures & Decision, Decision Tree, Decision Table, Structured English

UNIT-3: 15 marksCode design, Form design, Input design, Output design, Computer Aided system tools

UNIT-4: 15 marksSystem Engineering and Quality Assurance, Design of software, Software design and documentation tools, Structure Flowchart, HIPO, Warnier /Orr Diagrams, Testing, Documentation, Managing System Implementation, Training, Conversion,

UNIT-5: 15 marksCase Studies, Financial Accounting System, Payroll System, Library System, Inventory / Stock System, Billing System, (Input, Output, DFD)

Recommended Books:1. Analysis & Design of Information Systems - James A. Senn2. System Analysis & Design, 1st Edition, - S.Parthasarthy & B.W.Khalkar3. Introduction to S.A.D. – LEE, VOL. 1 & 2

30


403: UNIX AND SHELL PROGRAMMING75 marks

UNIT 1. Background and some basic commands: Brief history, Salient feature of a Unix System, The UNIX Architecture, Internal and External Commands, Understanding Commands :man, cal, date, echo/printf, bc, script, passwd, who, uname, tty, sty.The file system and some file handling commands : The file, what’s in a (file)name? Parent-child relationship. Directory handling and navigation (mkdir, rmdir, pwd and cd). Absolute and relative pathnames. The . and .. directories. Creating, viewing (cat), copying (cp), renaming (mv) and deleting (rm) files. Listing file (ls), cat,cp,rm,mv,morefile,wc,od,spell and ispell,cmp,comm,diff. Compressing files: gzip, gunzip, zip, unzip commands. 10 marks

UNIT 2. File Attributes The ls –l : listing file attributes, the –d option: Listing Directory attributes, listing inone number, listing hidden file. File Ownership, file permissions (chmod). Direcoty permission, changing file permissions, changing file ownership. File Systems and Inodes, Hard links, symbolic links and ln, The directory, umask, find.The vi editor: vi basic, input mode commands (i,a,r,s and o). Saving and quitting (:s, :x and :q). Text deletion (x and X). and quitting –the ex mode, navigation, editing text, undoing last editing instruction (u and U), repeating the last command(.), Searching for a pattern(/and?), substitution –search and replace(:s), customizing vi. 15 marks

UNIT 3. The Shell and the ProcessThe major shells: Bourne Shell, C shell, Korn and Bash. The shell`s interpretive cycle. Wild cards. Escaping and qouting. The three standard files and redirection (>, < and >>),/dev/null and /dev/tyy : two special files, pipe, tee: creating a tee, command substitution, shell variables.The process : Process Basics, ps, system processes(-e or –a). mechanism of a process creation, internal and external commands, running jobs in background, nice, kill batch, cron,time.

15 marksUNIT 4 : Comunication in Unix: finger, mesg, write, talk, wall, news, Email basics, the mail command.Simple filters and grep family of commands : the sample database, pr, head, tail, cut paste, sort,uniq, tr, an example : displaying a wordcount list.Searching for a pattern: grep family commands , Basic regular expression, Extended regular expressions. 10 marks

UNIT 5 : Shell programming:Environment variables, aliases(bash and ksh). Shell scripts, read and read only command, using command line arguments, exit and Exit status of command, the logical operator && and || -conditional operator, if conditional, test and [] to evaluate expressions, the case conditional,expr, $0, while and for loop, set and shift, the here document(<<), trap, debugging shell scripts with set-x, export, eval, the exec. Development of simple shell scripts to demonstrate the integer and real arithmetic operations, handling of positional parameters, the use of branching and looping construct in the shell, handling of signals using the trap etc. 15 marks

31


UNIT 6.General System AdministrationRoot : the system administrator’s login, the su commands, The administrator’s Privileges, maintaining security, Understanding /etc/passwd and /etc/shadow. The crypt command, user management, start up and shutdown, managing disk space, device files, handling floppy, diskettes, cpio, tar, mounting and unmounting. File systems, system startup and init, shutdown the sync operation.

10 marks

TEXTBOOK:1. Sumitabha Das, “Unix: Concepts and Applications”, Tata McGraw Hill. Third editions.2 Thomas Rebecca Yate, “A User Guide to Unix System”, Tata McGraw Hill.3. Stephen Prata, Advanced Unix – A Programmer Guide”

32


404 : NETWORKING - 175 marks

UNIT-1 : Basic concept of Networks: Components of Network, Networking of computers- Advantages and disadvantages of networks. Protocol and standard. Types of network- LAN,MAN,WAN, internetworking. Network topology- Star, ring, bus, tree, complete, hybrid and their relative advantages and disadvantages. Reference Models: the OSI reference model, TCP/IP model, their differences. Signal type: Broadband, baseband. Mode of transmission- Simplex, half-duplex, full-duplex. 15 marks

UNIT-2 : Transmission media: Guided media- Twisted pair, coaxial and optical fiber, advantages and disadvantages respectively, function of physical layer. Unguided media- Radio communication band, infrared, basic types of propagation – Ground, surface, tropospheric, ionospheric and space propagation. 12 marks

UNIT-3 : Transmission fundamentals: Analog and digital data & signal, their comparison. Periodic & aperiodic signal. Transmission impairment: Attenuation, distortion and noise, performance. Modulation - Encoding and modulation, Digital-to-digital conversion, analog-to-digital conversion, digital-to-analog conversion, analog-to-analog conversion. 13 marks

UNIT-4 : Multiplexing and Switching: Many-to-one/one-to-many, FDM, TDM, CDM. Basic concept of Circuit switching, Packet switching (Datagram approach and Virtual circuit approach), message switching. 15 marks

UNIT-5 : Data Link Layer: Function of data link layer. Line discipline, Flow control- Stop & wait and sliding window, Error control – Stop-and-wait ARQ, Go-back-N ARQ and Selective Reject ARQ, Parity check, LRC, VRC, Checksum, CRC, Hamming Code, HDLC. 20 marks

Recommended Books :

1. Behrouz A. Fourouzan, Data Communication and Networking, Tata McGraw Hill, 3rd Ed.,

Supplementary Reading:1. Alberto Leon- Garcia and Indra Widjaja, Communication Network Fundamental Concepts and Key Architectures, Tata McGraw Hill, 2nd Ed., 2. Andrew S. Tanenbaum, Computer networks, 4th Edition, PHI-Pearson Publication(2002)

33


405 : OBJECT ORIENTED PROGRAMMING IN C++ (PRACTICAL)75 marks

List of Program for C++ :

[1] Write a cpp program, which explain the use of a scope resolution operator.[2] Write a cpp program, which explain the use of reference variable.[3] Write a cpp program, which explain the feature of a inline function.[4] Write a cpp program, which explain the concept of default arguments.[5] Write a cpp program for function overloading.[6] Write a cpp program for arrays within a class. (How to use a array in a class).[7] Write a cpp program for static class member. (Class member should be a static variable)[8] Write a cpp program, which show use of "static member function".[9] Write a cpp program, which explain concept of a "array of object".[10] Write a cpp program, which explain concept of "object as a arguments".[11] Write a cpp program for a friend function.[12] Write a cpp program for a function friendly to two classes.[13] Write a cpp program of a swapping private data of classes.[14] Write a cpp program, which explain concept of returning objects.[15] Write a cpp program for class with constructors.[16] Write a cpp program for overloaded constructors.[17] Write a cpp program of copy constructors.[18] Write a cpp program of a constructing matrix objects.[19] Write a cpp program of implementation of destructors.[20] Write a cpp program for implementation of unary minus operator.[21] Write a cpp program for implementation of binary plus(+) operator.[22] Write a cpp program for implementation of overloading operators using friends function.[23] Write a cpp program for implementation of mathematical operations on strings.{Overloads two operators + and <=}[24] Write a cpp program for implementation of a single inheritance of public data member.[25] Write a cpp program for implementation of a single inheritance of private data member.[26] Write a cpp program of multilevel inheritance.[27] Write a cpp program of multiple inheritances.[28] Write a cpp program of hybrid inheritance.[29] Write a cpp program of virtual base class.[30] Write a cpp program in which use constructors in derived class.[31] Write a cpp program for implementation of pointers to objects.[32] Write a cpp program for implementation of array of pointer to objects.[33] Write a cpp program for implementation of this pointer.[34] Write a cpp program for implementation of virtual function.[35] Write a cpp program, which explain a concept of runtime polymorphism.[36] Write a cpp program of working with single file. (Creates a file with constructor function).[37] Write a cpp program of working with multiple files (creates a file with open( ) function).

34


406 : UNIX AND SHELL PROGRAMMING(PRACTICAL)75 marks

List of Practical for Unix:

1. Write a program to calculate the sum of five digit number.2. Write a program to calculate the area, perimeter of the rectangle, and the area & circumference of

the circle. [Length and breadth of a rectangle and radius of a circle are input through the keyboard]

3. Write a shell script to calculate the profit and lost.4. Write a program to calculate gross salary if the DA is 45% of basic salary, and House Rent

Allowance is 20% of basic salary.5. Write a program to find out whether an input integer is an odd number or even number.6. Write a program to determine whether the year is leap or not. [Use the logical operators –a and –

o]7. Write a shell script which displays information about a given file in proper format.8. Write a shell script which receives two file names as an arguments, checking whether the two

file’s contents are same or not. If same, the second file should be deleted.9. Write a program to calculate overtime pay of 10 employees. Overtime is paid at the rate of Rs

15.00 per hour for every hour worked above 35 hours.10. Write a program to fine the factorial value of a given number.11. Write a shell script which deletes all lines containing the word ‘programming’ in the files

supplied as an arguments to this shell script.12. Write a shell script which displays a list of all files in the current directory to which you have

read, write, and execute permission.13. Write a shell script to check whether the given argument is file or a directory and display the

number of lines if it is a file.14. Write a shell script to generate all combination of 1 2 3.15. Write a shell script if an argument is one display it in bold, if it is two display it in underline, if it

is three display it in blinking.16. Write a shell script to print prime nos from 1 to 100.17. Write a shell script to copy first file in to second and second into third and so on for even number

of filenames supplied.18. Write a script to search files containing PID as an extension and rename them such that they do

not contain the extension.

35


FIFTH SEMESTER501 : NETWORKING - II

75 marks

UNIT-I : LAN and Network Layer: LAN: LLC, MAC, MAC protocols: Random access: ALOHA, slotted ALOHA, CSMA, CSMA/CD (Ethernet and IEEE 802.3), Fast Ethernet, Gigabit Ethernet, FDDI, Wireless LAN, LAN Bridges and Ethernet Switches, Virtual LAN’s. Function of Network Layer, Store and forward packet switching, routing algorithms: Flooding, Distance-vector routing, link state routing, hierarchical routing, broadcast routing, multicast routing. Congestion control mechanism (Frame Relay). Protocol used in Network Layer: IP protocol, IP addresses, ICMP, RARP, and ARP. 20 marks

UNIT-2 : Transport Layer – functions of transport layer, Connection establishment, connection release and buffering. Introduction to UDP, Remote procedure Call (RPC). The Internet Transport Protocol: Introduction to TCP, the TCP service model, the TCP segment header, TCP connection establishment, TCP connection release. 20 marks

UNIT-3 : Application layer – DNS- Generic domain, country domain and inverse domain. HTTP, FTP, TFTP, BOOTP, SMNP, SNMP, Telnet. 10 marks

UNIT-4 : Security and Data Transmission Networks: Security in many layers: Case studies; web security; wireless security; social issues. ATM: ATM Layers, ATM architectures and switching. ISDN, BISDN 13 marks

UNIT-5 : Wireless Communication – Cellular radio: principle of operation, cells, frequency reuse, handoff. Telephony (GSM): Switching System (SS), Base Station System (BSS), Operation and Support System (OSS), GSM Specification, VSAT. 12 marks

Recommended Books :

1. Behrouz A. Fourouzan, Data Communication and Networking, Tata McGraw Hill, 3rd Ed.,

Supplementary Reading:1. Alberto Leon- Garcia and Indra Widjaja, Communication Network Fundamental Concepts and Key Architectures, Tata McGraw Hill, 2nd Ed., 2. Andrew S. Tanenbaum, Computer networks, 4th Edition, PHI-Pearson Publication(2002)

36


502: DATABASE MANAGEMENT SYSTEM (DBMS). 75 marks

UNIT 1. Introduction, Database Architecture and Modeling Introduction to Database, Types of Database management systems: Hierarchical, network, relational, object-oriented, object-relational and their comparison. Characteristics of data in database, advantages of using a DBMS. Data Models, schemas, and instances, DBMS architecture and Data Independence. Conceptual, logical and physical design. Design Constraints. Functional dependencies. 15 marks

UNIT 2. Entity Relationship Model and Relational DBMS:

ER-Diagram, Entities and attributes, Entity types, entity sets, keys and value set, , Components and symbols of ER-Diagram, examples of ER-Diagram, Enhanced Entity-Relationship (EER): Superclasses, subclasses and inheritance. Specialization and Generalization and their constraints. Introduction to relational DBMS, relational data integrity : Domain, Entity, referential, operational. 10 marks

UNIT 3. Data normalization, Relational Algebra & Relational calculus :Keys, Relationship: one-to-one, one-to-many, many-to-many, Functional dependencies, Introduction to Normalization, Normal forms : First, second, third, fourth, fifth form, Boyce-Codd Normal form. Relational algebra, its operations : union, intersection, difference, project, rename, Cartesian product, select, division, join. Relational Calculus: Tuple relational calculus, Domain relational calculus. 15 marks

UNIT 4. Introduction to SQL.Characteristics and advantage of SQL, data types: data types, literals, string, numeric. SQL operators: arithmetic, comparison, logical and set operators, their precedence. Table: create, modify, alter, drop. Views: and indexes. Queries and sub queries. Aggregate functions. Insert, update and Delete operations. Joints, unions, Intersections, Minus. Cursors in SQL, Embedded SQL. 15 marks

UNIT 5. Back, Recovery, Database Security and Integrity Requirement of Database security, Database users, Database Security: Dimension, risks and security requirements. Giving Privileges to protecting the data. Database backups, Data storage, Causes of failures and its recovery. Back-up mechanism : logging, checkpointing. Recovery techniques:Deffered update, intermediate update, shadow paging. Recovery in multi-database systems.

Types of integrity constraints. Restriction on integrity constrains. Data security risk. Complex user management requirements. Dimensions of security. Data security requirements. Database users. Protecting data with in the database. Granting and revoking privileges and roles. System viability factors. Authenticating users to the database.

20 marks

RECOMMENDED BOOKS : MAIN READING

1 A. Leon & M. Leon, “Database Management Systems”, Vikas Publication House Pvt.Ltd.2 R. Elmasri, S Navathe, “Fundamentals of Database System”,Addison Wesley

37


503: GUI PROGRAMMING (VISUAL BASIC)75 marks

UNIT 1 :Client Server Basics: Discover Client-Server And Other Computing Architectures, Understand File Server Versus Client-Server Database Deployment, Learn About the Two Tier Versus Three Tire Client-Server Model, Visual Basic Building Blocks And Default Controls: Forms, Using Controls, Exploring Properties, Methods And Events, Introduction To Intrinsic Controls, Working With Text, Working With Choices, Special Purpose Controls, VB Advance Controls: Events, Menu bar, Popup Menus, Tool bar, Message Box, Input Box, Built-in Dialog Boxes, Creating MDI, Working with Menus.

20 marksUNIT 2 :VB Programming Fundamentals And Variables: Introduction to Variables, Variable Declaration, Arrays, Introduction to Constants And Option Explicit Statement, Assignment Statements, Working With Math Operations, Strings, Formatting Functions, Controlling And Managing Program: All Control Statements, Loops, Error Trapping, Working With Procedures, Functions, Controlling How Your Program Starts, Common controls and control arrays: Introduction to common controls- Tree view, list view, tab strip, Creating and working with control arrays.

15 marksUNIT 3:Visual Basic and databases: Understanding the Data Controls And Bound Controls, Introduction to Data Form Wizard, Introduce DAO, Working With Record sets, Record Pointer, Filters, Indexes, Sorts and Manipulation of Records. Remote and ActiveX Data Objects: Working With ODBC, Remote Data Objects And Remote data Control, Introducing ADO, ADO Data Control, Using Data Grid Control and ActiveX Data Objects. ActiveX Controls, Extending ActiveX Controls and Classes: Creating, Testing, Compiling, Enhancing And User Drawn ActiveX Controls, Using ActiveX Control Interface Wizard and Property Pages Wizard, Introducing Ambient, Extender Objects, Creating Property Pages, Building Class Modules, ActiveX DLL.

25 marksUNIT 4 :Client-Server Development Tools: COM, Services Models, Development Tools Included with VB 6, Working With Source Safe Projects. Reports And Packaging: Data Reports And Crystal Reports, Packaging A Standard EXE Project, VB And Internet: Introduction to VBScript, Tools used with VBScript and VBScript Languages, Introduction to Active Server Pages, ASP Objects.

15 marksRecommended Book(s):

1. Visual Basic 6 Client/Server How-To Using Visual Basic 62. E. Petroutsos, “Mastering Visual Basic”, BPB Publications.

SUPPLIMENTARY READING1. P. K. McBride, “Programming in Visual Basic”, BPB Publications.2. M. Halvorson, “Learn MS Visual Basic 6.0 now”, Prentice Hall Of India.3. H. M. Deitel, T.R. Nieto, “Visual Basic 6”, Pearson Education.

38


504: SOFTWARE ENGINEERING75 marks

UNIT 1 : Introduction: The importance of software, software myths, software engineering paradigms, generic view of software engineering, Software Crisis, Software processes, Software life cycle models : Waterfall, Prototype, Evolutionary and Spiral models. 15 marksUNIT 2 : Software matrices like LOC, token count, Function count, Design Metrics, Data Structure matrices, Information Flow Metrics, Software Project Planning : Cost Estimation, static, Single and multivariate models, COCOMO Model, Putnam Resource Allocation Model, Risk management.

15 marksUNIT 3 : Software Requirement Analysis and Specifications:Overview of DFD, Data Dictionary, E-R Diagrams, Software requirement and Specifications, Behavioral and non-behavioral requirements, Software prototyping. Software Design : Cohesion & Coupling, Classification of cohesiveness & Coupling, Function Oriented Design, User Design Interface. 15 marks

UNIT 4 : Software Reliability: Failure and Faults, Reliability Models: Basic Model, Logarithm Poisson Model, Calender time Component, Reliability Allocation.

10 marksUNIT 5 : Software Testing: S/W Testing Fundamentals, White Box Testing, Black Box Testing, Validation Testing, System Testing, Debugging.Software Maintenance: Management of Maintenance, Maintenance Process and Models, Reverse Engineering and Re-engineering, Documentation. 20 marks

Book References:1. R. Pressman, "Software Engineering" 2. K. K. Agarwal and Y. Singh, "Software Engineering"

505: GUI PROGRAMMING (VISUAL BASIC) - PRACTICAL

39


75 marks

List of Program for VB :1. Write a program to calculate the sum of 100 natural numbers.2. Write a program to calculate the sum of 100 odd numbers.3. Write a program to display 'hello' in the text box when you click display hello button.4. Write a sum program that allows user to select a number and then adds all the integers

from 1 to the selected numbers.5. Write a timer program using timer control.6. Write a draw program using mouse events.7. Write a color program that let's you choose a color from a menu and paint the program's

window with the selected color. The program also lets you select the size of the programswindow from a menu.

8. Write a dialogs program using the msgbox statement and msgbox () function to displayvarious buttons in dialog boxes.

9. Write a points program, which draws points at random, locations in a form.10. Write a program that let's you to use different types of shapes.11. Write a program by that displaying data in the tabular form.12. Write a program with using simple data control and store information with the help of text

box and insert into selected table.13. Write a program to display two common dialog boxes the color selection and the open

file dialog box.14. Write a program that includes three file system control in it. You can use it to select a file

from a drive and display the size of the selected file.15. Write a program to create random access file ( the program lets you maintain a database

file called phone.dat that keeps records of people and their phone numbers.16. Write a program to create status bar.17. Write a program in which the application provides convert exchange rate table for

converting between u.s.dollor and the local currency of a selected country. To operate theprogram you simply pulldown the country list and select a name.

18. The database version of the international currency exchange data from an access databasefile named currency.mdb ( you can develop this file directly in Microsoft access or you canuse the visual data manager add- in to create the database file.

19. With the use of multiple document interface write a VB program by which you canaccess any of multiple windows. In these window you can place any picture or text or anyother documents.

20. Write a VB program by which you can add, delete, modify, view the data from any tableof access database with proper validation. For this operation you can use data controlsand data manager.

21. Make one crystal report with or without wizard. For that you can use any of previousdata table. Access this crystal report from any of your prepared VB form.

22. Prepare one complete VB form by which you can access another VB form. For that youcan take an example of entering data of student’s information in one form students marks inother form relate these two from with another one on which display all information ofstudents with marks and result. Prepare one-crystal reports also to print relatedinformation.

23. Create a dll component for database operation and use created component in anotherproject. Required methods, events and propertiesa. Connectb. Addc. Delete

40


d. Savee. Record navigation (first, next, previous, last)f. Properties for all database fieldsg. Events for validation of database fields.

24. Create active-x user control for extending properties of text field and use a created controlin to another project. Set following property. first character of contain convert in to capital.

506: DBMS (PRACTICAL)

41


75 marksList of Practical to be performed ::

1. RDBMS PRACTICAL LIST:Create following Three Tables.1. SalesmanSNUM SNAME CITY COMMISSION1001 PIYUSH LONDON 12%1002 NIRAJ SURAT 13%1003 MITI LONDON 11%1004 RAJESH BARODA 15%1005 ANAND NEW DELHI 10%1006 RAM PATAN 10%1007 LAXMAN BOMBAY 09%

SNUM : A Unique number assign to each salesman.SNAME : The name of salesman.CITY : The location of salesman.COMMISSION : The salesman commission on order.

2. CustomerCNUM CNAME CITY RATING SNUM2001 HARDIK LONDON 100 10012002 GITA ROME 200 10032003 LAXIT SURAT 200 10022004 GOVIND BOMBAY 300 10022005 CHANDU LONDON 100 10012006 CHAMPAK SURAT 300 10072007 PRATIK ROME 100 1004

CNUM : A Unique number assign to each customer.CNAME : The name of customer.CITY : The location of customer.RATING : A level of preference indicator given to this customer.SNUM : A salesman number assign to this customer.

3. OrderONUM AMOUNT ODATE CNUM SNUM3001 18.69 10/03/99 2008 10073002 767.19 10/03/99 2001 10013003 1900.10 10/03/99 2007 10043004 5160.45 10/03/99 2003 10023005 1098.25 10/04/99 2008 10073006 1713.12 10/04/99 2002 10033007 75.75 10/05/99 2004 10023008 4723.00 10/05/99 2006 10013009 1309.95 10/05/99 2004 10023010 9898.87 10/06/99 2006 1001

ONUM : A Unique number assign to each Order.

42


AMOUNT : Amount of order in Rs.ODATE : The date of order.CNUM : The number of customer making the order.SNUM : The number of salesman credited with the sale.

4. Solve following request with the help of sql query.1. Produce the order no ,a mount and date of all orders.2. Give all the information about all the customers with salesman number 1001.3. Display the information in the sequence of city, sname, snum, and Commission.4. List of rating followed by the name of each customer in Surat.5. List of snum of all salesmen with orders in order table without an duplicates.6. List of all orders for more than Rs. 1000.7. List out names and cities of all salesmen in London with commission above 10%8. List all customers excluding those with rating <= 100 or they are located in Rome.9. List all order for more than Rs. 1000 except the orders of snum,1006 of 10/03/9710. List all orders taken on October 3rd or 4th or 6th 1997.11. List all customers whose names begin with a letter 'C'.12. List all customers whose names begins with letter 'A' to 'G'13. List all orders with zero or NULL amount.14. Find out the largest orders of salesman 1002 and 1007.15. Count all orders of 10-Mar-97.16. Calculate the total amount ordered.17. Calculate the average amount ordered.18. Count the no. of salesmen currently having orders.19. Find the largest order taken by each salesman on each date.20. Find the largest order taken by each salesman on 10/03/1997.21. Count the no. of different non NULL cities in the Customer table.22. Find out each customer's smallest order.23. Find out the customer in alphabetical order whose name begins with 'G'24. Count the no. of salesmen registering orders for each day.25. List all salesmen with their % of commission.26. Display the no. of order for each day in the following format. dd-mon-yy.27. Assume each salesperson has a 12% commission. Write a query on the order table that

will produce the order number, salesman no and amount of commission for that order.28. Find the highest rating in each city in the following format:29. List all customers in descending order of rating.30. Calculate the total of orders for each day.31. Show the name of all customers with their salesman's name.32. List all customers and salesmen who shared a same city.33. List all orders with the names of their customer and salesman.34. List all orders by the customers not located in the same city as their salesman.35. List all customers serviced by salesman with commission above 12%.36. Calculate the amount of the salesman commission on each order by customer with

rating above 100.37. Find all pairs of customers having the same rating with our duplication.38. List all customers located in cities where salesman Niraj has customers.39. Find all pairs of customers served by a single salesman with the salesman's name and no.40. List all salesmen who are living in the same city with out duplicate rows.41. Produce the name and city of all the customers with the same rati as Hardik'.42. Extract all orders of Miti.43. Extract all orders of Baroda's salesmen.44. Find all orders of the salesman who services 'Hardik'

43


45. List all orders that are greater than the average of April 10, 199746. Find all orders attributed to salesmen in 'London'.47. List the commission of all salesmen serving customers in 'London'.48. Find all customers whose cnum is 1000 above than the snum of Niraj.49. Count the no. of customers with the rating above than the average of 'Surat'.50. List all orders of the customer 'Chandresh'.51. Produce the name and rating of all customers who have above average orders.52. Find all customers with orders on 3rd Oct., 1997 using correlate sub query.53. List the name and number of all salesmen who has more than Zero customer.54. Calculate the total amount ordered on each day eliminating the days where the total amount

was not at least Rs. 2000 above the maximum amount of that day.55. Using correlated sub query find the name and number of all customer with rating equal to

maximum for their city.56. Select the name and number of all salesmen who have customers their cities.57. find all salesmen who have customers with rating > 30058. List all salesmen with customers located in their cities.59. Find all salesmen for whom there are customers that follow them alphabetical order.60. Find all customers having rating greater than any customer in 'Rome'.61. List all order that has amount grater than at least one of the orders from 6th October, 1997.62. Find all orders with amounts smaller than any amount for a customer in 'Rome'.63. Find all the customers who have greater rating than every customer in 'Rome'.64. Select all customers whose rating doesn't match with any rating customer of 'Surat'.65. List all customers whose ratings are equal to or greater than ANY 'Niraj'66. Find out which salesman produce largest and smallest orders on each date.67. Create a union of two queries that shows the names, cities and ratings of all customers. Those

with rating of >=200 should display 'HIGH RATING' and those with < 200 should display'LOW RATIN'.

68. Insert a row into salesmen table with the values snum is 100 salesman name is Rakesh, city isunknown and commission is 14%.

69. Insert a row in to customer table with values London, Pratik a 2005 for the columns city, nameand number.

70. Create another table London staff having same structure as salesman table.71. Insert all the rows of salesmen table with city London in the London staff table.72. Create another table Day totals with two attributes date and total and insert rows into this table

from order table.73. Create a duplicate of the salesmen table with a name Multicust. Now delete all the rows from

the salesmen table.74. Get back all the rows of salesmen table from its duplicate table.75. Remove all orders from customer Chandresh from the orders table.76. Set the ratings of all the customers of Piyush to 400.77. Increase the rating of all customers in Rome by 100.78. Salesman Miti has resigned. Reassign her number to a new salesman Gopal whose city

is Bombay and commission is 10%.79. Double the commission of all salesmen of London.80. Set ratings for all customers in London to NULL.81. Suppose we have a table called sales Manager with the same definition as Salesmen

table. Company decides to promote salesmen having total order more than 5000 toSales Manager. Fill up the Sales Manager table.

82. Assume that we have a table called smcity. Store the information of all salesmen with thecustomers in their home cities into smcity.

83. Create a table Bonus that contains date wise maximum amount of order for all salesmen.84. Create a table Multicust containing the salesmen with more than one customer.

44


85. New Delhi office has closed. Remove all customers assigned to salesmen in New Delhi.86. Delete all salesmen who have at least one customer with a rating of 100 from salesmen table.87. Delete the salesmen who produce the lowest order for each day.88. Find the smallest order for each day. Reduce the commission of all salesmen by 2%

who produce this order.89. Delete all customers with no current orders.90. Write a command to find out the orders by date.91. Write a command to add the item-name column to the order table.92. Create a copy of your order table. Drop the original order table.93. Write a command to create the order table so that all onum values as well as all combinations

of cnum and snum are different from one another and so that NULL values are excluded fromthe date field.

94. Write a command to create the salesmen table so that the default commission is 10% with noNULL permitted, snum is the primary key and all names contain alphabets only.

95. Give the commands to create our sample tables (salesmen, customer, orders) with allthe necessary constraints like PRIMARY KEY, NOT NULL UNIQUE, FOREING KEY.

96. Create a view called Big orders which stores all orders larger than Rs.4000.97. Create a view Rate count that gives the count of no. of customers at each rating.98. Create a view that shows all the customers who have the highest ratings.99. Create a view that shows all the number of salesman in each city.100. Create a view that shows all the number of salesmen in each city.101. Create a view that shows the average and total orders for each salesmen after his name and

number.102. Create a view that shows all the salesmen with multiple customers.103. Create a view to keep track of the total no of customers ordering, no of salesmen

taking orders, the no of orders, the average amount ordered, and the total amount ordered foreach day.

104. Create a view Show name that shows for each order the order no, amount, salesman name ndthe customer name.

105. List all orders of salesman 'Rajesh' using Show name View along with his commission.106. Create a view Max sales to store the name and number of salesman, along with the date, who

have the highest order on any given date.107. Using above view, find out the name and number of salesman who have the highest order at

least two times. Store the result in another view.108. Create a view Same city that shows the no and name and city of the customers along with the

city of the salesman serving them.109. Create a view Commission of salesmen table to include only snum and commission field so

that through. this view someone can enter or change the omission but only to valuesbetween 10% and 20%.

110. Assume that the CURDATE is a constant representing current date. Give a command to createorders table with CURDATE as a default date.

111. List all salesmen in London who had at least one customer located there as well.112. List all salesmen in London who didn't have any customer there.

45


SIXTH SEMESTER601: ENVIRONMENT AND ECOLOGY

75 marks

Unit 1: (Conceptual Background)Meaning of Environment, Elements of Environment, Man’s relationship with the environment

and man-nature interdependence, Need for environmental education, Definition ecosystem, ecology and habitat. 10 marks

Unit 2: Relationship in nature and Interrelated nature of Life on EarthEnergy Path, Energy Flow, Energy Budget, Tropic Level, Food chain and Webs. Concepts of

community. 10 marks

Unit 3: Population, Environment and Pressure of Population on India’s Environment(World’s) Population numbers, density and growth, Malthusian doctrine and the concept of a

stable population (demographic transition), Population growth in recent times and its impact on global environment, Concept of carrying capacity of environment, Trends in Population Growth in India, Identification of areas of high, medium and low density in India, Impact of Population pressure on availability of good, water natural resources, Employment and Poverty.

15 marksUnit 4: Environmental Consequences - Pollution and Pollutants

Global Warning and Green House effects, Ozone layer depletion, Deforestation, Desertification, El-Nino, Introduction to Disaster Management, Air, Water, Soil, Noise, Radiation, Toxicity, E-Waste, Effects on the Environment and Human Health, Waste Management.

15 marks

Unit 5: Effects of Biosphere and DevelopmentSpecies vulnerability, Endangered Species, Genetic Resources, Concept of bio-diversity and

bio reserves, Predicament of Man and sustainable development, People’s movement in protecting environment, The case of Green movement, Chipko Movement, Bishnoi Efforts, The Narmada Debate. 10 marks

Unit 6: Environment as Resources and Environment of North EastConcept of resource, Types of resources: Renewable and non-renewable resources, Shortages

and over-consumption, Conservation of Resources and Alternative Strategies, Extent and type of Forest in the N.E, Extent, Process, causes of Deforestation in N.E, Flooding and Causes of Flooding in N.E, Shifting cultivation and its impact on Land – degradation, Forest Policy, Conservation and Afforestation, Concept of watershed management. 15 marks

Books Recommended:

1. Arvil, Man and Environment: Crisis and Strategy of Choice, Penguin Harmondsworth, 1967.

2. Odum, E.P., Fundamental of ecology, Prentice Hall India.3. Thomas. W.L. (ed.), Man’s Role in changing the face of the Earth, University of Chicago

Press, Chicago, 1956.4. Ehrlich, P.A.H et al., Eco-Science: Population Resources and environment, Freeman, San

Francisco, 1977.5. Meadows. D.L. & Meadows. D., The Limits to Growth, London.

46


6. A.C.Mahapatra et. Al. (ed), Population Problems, NEHU Foundation Course Series, Shillong, 1983.

7. Sinha, A.C., Beyond the trees Tigers and Tribes: Historical Sociology of the Earth, Himalayan Forest(Chapter-IV,V & VI),Har Anand Pub., Delhi, 1993.

8. Freeman M.H 1989. Standard Handbook of Hazardous Waste Treatment and Disposal, McGraw-Hill Company, USA.

9. Third World Network. 1991. Toxic Terror: Dumping of Hazardous Wastes in the Third World, Third World Network, Malaysia.

47


SIXTH SEMESTER: ELECTIVE PAPERS602(1) : COMPUTER GRAPHICS

75 marksUNIT 1. Introduction and applications

History (From simple picture to photo realism), What is CG, GUI Applications: Presentation Graphics, painting and drawing, photo editing, scientific visualization, Image processing, digital art, education and training, entertainment, CAD in architecture, mechanical Engineering, aeronautical and automobile Industry, simulation, animation, video games 10 marks

UNIT 2. Graphic DevicesDisplay Devices: Random Scan and Raster scan monitors, color CRT, Plasma Panel displays LCD Panels,Plotters, film recorders, Workstations, Display Processors, Graphic software, Input/Output Devices, touch panels, light pens, graphics tablets. 5 marks

UNIT 3. 2 D Drawing Geometry.Mathematics for computer graphics: A brief concept of Trigonometry, polar coordinates parametric Functions, Vectors (Scalar product, cross product), matrices (Scalar Multiplication, matrix addition and multiplication, matrix inverse).2D Transformation: Use of homogeneous coordinate Systems, Translation, scaling, rotation, mirror reflection, rotation about an arbitrary point, zooming and panning, rubber band methods, dragging, parametric representation of a line segment. 15 marks

UNIT 4. Conics and Curves.Bresenham’s circle drawing algorithm, Generation of ellipse through transformation on Circles, Curve drawing ; parametric representation, need for cubic curves, Drawing cubic Beziers and B-spline curves (No derivation needed), Condition for smoothly joining curve segments. 10 marks

UNIT 5. Graphic OperationsWindowport and viewport ; Elimination of totally visible and totally invisible lines with respect to a rectangular window using line end point codes, Explicit line cipping algorithm, Sutherland Cohen algorithm, Mid point sub-division algorithm.Filling: Stack based and queue based seed fill algorithms, Scan line seed fill algorithm, Generation of Bar charts, Character Generation 10 marks

UNIT 6. Animation and Graphic StandardBasics of Animation, Tweaking and Morphing, Introduction to Open GL-command syntax, rendering pipeline, related libraries setting Windows to an arbitrary colour, drawing points, line and polygon drawing dashed lines, learn use of vertex arrays specify desired colours, smoothly shading. 5 marks

UNIT 7. MultimediaConcepts of Hypertext/hypermedia. Multimedia Applications: Education, video conferencing, training, entertainment, and electronics encyclopedias.Music and Sound: Audio Basic Concepts, Analog Vs Digital, Digital Audio Basic Concepts. MIDI Hardware, MIDI Message, MIDI File Video: Basic Concepts, Analogue Video and Digital Video Images and Graphics: Basic Concepts, Image formats, Graphics Format, File Format Image Quality and Graphic Systems. Compression; Image Compression, Compression requirements, Standards(JPEG, MPEG and H.261) Multimedia Hardware – CD ROM, Audio Speaker, Sound Card, Video Cameras, Scanners, Multimedia Platforms

20 marks

48


RECOMMENDED BOOKS

MAIN READING 1. D. Hearn & P.M. Baker, “Computer Graphics”, Prentice Hall India.2. Woo, Neider, Davis, Shreiner, “OpenGL Programming Guide”, Pearson Education Asia.3. T. Vaughan, “Multimedia, making it working”, Tata McGraw Hills

SUPPLEMENTARY READING1. J.D. Foley & A VanDam, “Fundamentals of Interactive Computer Graphics”, Addison

Wesley.2. S. Harringion, “Computer Graphics – A programming”, Tata McGraw Hills3. Rajneesh Agrawal & Bharat Bhushan Tiwari, “Multimedia Systems”, Excel

Publications

49


602(2): QUALITY MANAGEMENT & CONTROL 75 marks

UNIT – 1 15 marksQuality and Total Quality Management; Excellence in manufacturing/service, factors of excellence, relevance of TQM. Concept and definition of quality; total quality control (TQC) and Total Quality Management (TQM), salient features of TQC and TQM. Total Quality Management Models, benefits of TQM.

UNIT – 2 15 marksJust-in-time (JIT): Definition: Elements, benefits, equipment layout for JIT system, Kanban system MRP (Material Requirement planning) vs JIT system, Waste elimination, workers involvement through JIT: JIT cause and effect chain, JIT implementation.

UNIT – 3 15 marksCustomer: Satisfaction, data collection and complaint, redressal mechanism. Planning Process: Policy development and implementation; plan formulation and implementation.Process Management: Factors affecting process management, Quality function development (QFD), and quality assurance system.

UNIT – 4 15 marksTotal Employee Involvement (TEI): Empowering employees: team building; quality circles; reward and Recognition; education and training, Suggestion schemes. Problems solving Defining problem; Problem identification and solving process; QC tools.Benchmarking definition, concept, process and types of benchmarking.

UNIT – 5 15 marks

Quality Systems: Concept of quality system standards: relevance and origin of ISO 9000; Benefits; Elements of ISO 9001, ISO 9002, ISO 9003, ISO 14000.

Main Reference Books:

1. Total Quality Management by Sunder Raju, Tata Mcgraw Hill

2. ISO 9000 quality System by Dalela and Saurabh, Standard Publisher

Supplementary Reading:

1. Total Quality Management Handbook by J.L. Hradeskym MCGraw Hill

2. TQM for Engineers by M.Zairi, Aditya Books

50


602(3): OPERATION RESEARCH

Unit-1 : Introduction to Operation Research 15 marksOperation Research : System orientation, Use of interdisciplinary teams in OR, Necessity of OR in Business and Industry, Scope of OR in modern management, OR and Decision Making, Overview of O.R., Formulation of O.R. models, Introduction to different techniques in OR, Simulation modeling,

Unit-2 : Linear Programming 15 marksLinear programming : Formulation, Identification of decision variables, Constructing Objective Functions and Constraints, Assumptions, Practical Examples, Methods of Solution, Graphical Method, Simplex method(2-Phase and Big M methods, etc).

Unit-3 : Duality theory and Sensitivity Analysis 15 marksDuality theory & Sensitivity Analysis : Existence of Dual of a LP problem, Economic Interpretation of Duality, Primal Dual relationships in formulation and their solutions, Sensitivity analyses or Post Optimality Analysis, Dual Simplex Method, Changes affecting feasibility, Changes affecting optimality.

Unit-4 : Transportation models (TP) 15 marksTransportation Model :The transportation algorithm, Formulation as a LP problem, Determination of Initial solutions, Stepwise Improvement to obtain optimal solution, Special cases Such as Multiple, Unbalanced, Degeneracy etc, The assignment model, Formulation as TP, The Hungarian method of solution.

Unit-5 : Network Models 15 marksNetwork models: Minimal spanning tree problem, Shortest route problem, Maximal flow problem, Critical Path Method (CPM), Program Evaluation and Review Technique (PERT), Network representation of simple projects, Critical path computation, Construction of time schedule.

Main Reference Books : 1) Introduction to Operation Research By Billy E. Gillett, McGraw Hill2) Problems in Operation Research, P.K. Gupta & D.S. Hira, S.Chand & Company Ltd.

Supplementary Readings: 1. Introduction to Operations Research, Frederick S.Hiller, Gerald J.Lieberman. 2. An introduction to Operational Research, Harvey M. Wagner

51


603: PROJECT WORKOBJECTIVE:

The purpose behind the inclusion of this is to consolidate the concepts and practices that were imparted during the course arid to serve as record of competence. It should enable the students to apply concretely in a small package the concepts pined from system analysis and design.

MARK DISTRIBUTION:

Internal Marks : 100External Marks : 200

InternalProject Record 50 MarksAssignment 20 MarksViva Voce 30 MarksTotal 100 marks

ExternalProject Report 50 MarksPresentation 100 MarksViva Voce 50 MarksTotal 200 marks

PROJECT FILE:

Model 11. The topic for the project can be any sub-system of a system software or tool or any scientific

or a fairly complex algorithmic situation.2. The aim of this type is to highlight the abilities of algorithmic formulation, program and data

flow representation, modular programming, optimized code preparation and systematic documentation and other associated aspects of software engineering.

Model 2:

1. This model can be of a typical business oriented application. The aim of this type is to highlight the stages involved in a typical business oriented project development, though on a miniature scale and simulated environment. The appropriate use of DBMS/RDBMS towards any business application, along with adequate level system analysis and structured design and development of specific tools/products would be the underlying activity, in a preparing this project.

2. The emphasis should be on selecting a system/ sub- system which shows the DBMS and System Analysis aspects, to a greater degree. Any small and simple business may be selected, although candidate’s arc advised to use their knowledge and creativity, to select typical and intelligent applications, rather than run-of-the- mill themes, such as simple Pay Roll calculation or Issue Return portion on an inventory scheme. The Evaluation stage would give due weightage for theme selection, problem analysis, fact finding techniques and initial design, which is as close to real life business situations as possible.

52


3. The project may be earned out in any of the X base family products which are equivalent to Oracle/Access. The code can be generated out of four GL Interface, like Screen Builder and Report Generator, or can be totally hand- coded or a combination of both. The documentation need not contain the code generated by these applications, but only written by the candidate.

VIVA-VOCE:

The viva-voce will be conducted by an external examiner appointed by the University and an internal examiner from the College. Other members of the faculty and students may be present. It will be of a duration of about 15 to 20 minutes. The logic, analysis and design aspects relevant to the project mentioned under assessment would be the main subject matter for the viva. However, the general proficiency of the candidate in the selected software platform should also be tested.

NUMBER OF COPIES:The student should submit three hard-bound copies of the Project Report and Soft copy on Floppy/CD.Acceptance/Rejection of Report:The student must submit a Synopsis of the project report to the Institute for approval. The Principal/Director holds the right to accept the project or suggest modifications for resubmission. Only on acceptance of draft project report, the student should make the final copies.

FORMAT OF THE PROJECT REPORT:

The student must adhere strictly to the following format for the submission of the Project Report.

Paper:The Report shall be typed on White paper, A4 size or continuous computer stationery bond, for the final submission. The Report to be submitted to the Mizoram University must be original and subsequent copies may be photocopied on any paper.

Typing:The typing shall be of standard letter size, double spaces and on one side of the paper only, using black ribbons and black carbons.

Margins:The typing must be done in the following margins:Left ..35mm, Right ..20mm,Top ..35mm, Bottom ..20mm.

Binding:The report shall be rexin bound in black. Plastic and spiral bound Project Reports not is accepted.

Front Cover:The front cover should contain the following details:TOP: The title in block capitals of 6mm to 15mm letters.CENTER: Full name in block capitals of 6mm to 10mm letters.BOTTOM: Name of the University, Year of submission-all in block capitals of 6mm to

10mm letters separate lines with proper spacing and spacing.Blank Sheets:

At the beginning and end of the report, two white black bound papers should be provided, one for the purpose of binding and other to be left blank.

53


Abstracts:Every report should have an Abstract following the Institute’s Certificate. The abstract shall guide the reader by highlighting the important material contained in the individual chapters. The abstract should not exceed 800 words.

Contents:The contents shall follow the abstract indicating the title of the chapters, section, subsection etc. The report should contain the following:

Institute Certificate Certificate from Company acknowledgements. Abstract List of Figures. Tables. Nomenclature and Abbreviations. Contents of the Project Report Company Profile (Only for M.I.S projects). Introduction to the Project. scope of work Existing system and Need for system. Operating Environment-Hardware and Software. Proposed System. Objectives to be fulfilled User requirements. Prototyping. System Features. D.F.D’s and ER’s. System flow charts. Data Dictionary. Structure charts. Database.File Layouts Design of Input. Design of Output screens and reports. Module specifications. User Interfaces. Coding system. Design of control Procedures. Design of Exception Handling. Testing Procedures and Implementation Phases. Acceptance Procedure. Post-Implementation Review. Menu Explanation. User Guide. Expected problems/errors and their solutions. Problems encountered. Drawbacks and Limitations. Proposed Enhancements. Conclusions. Bibliography.----------------------------------

54