In computer science engineering

НазваниеIn computer science engineering
Дата конвертации09.12.2012
Размер0.56 Mb.
1   2   3   4   5   6   7   8   9   10   ...   15

Introduction to System (Overview): Definition of System, Characteristics of a system, Elements of system, Types of systems- Physical or Abstract systems, Open & Closed systems, Man made system, Automated systems, Participants to system development-Users, Management, Auditors, System analysts, System designers, Programmers, Operations, Personnel.

System Development Life Cycle: phase 1: System Planning, phase 2: System Analysis, phase 3: Systems Design, phase 4: Systems Implementation, phase 5: Systems operation and support

PHASE 1: System Planning

Preliminary Investigation: Objectives and steps, Evaluation of system request, Evaluation of projects, Overview of Feasibility, Operational Feasibility, Economic Feasibility, Organizational Chart, Review current documentation.

Feasibility and Cost Analysis Tools: Classification of Costs and Benefits, Cost Benefit Analysis (Payback analysis, ROI & Present value analysis)


PHASE2: Systems Analysis

Determining Requirements: Role and requirement of system analysis, system requirements, Users requirements, Technical requirements, Interviews, Other fact finding techniques, Recording and facts

Analyzing Requirements: Structured System Analysis, Functional Diagram, Data Flow Diagrams, Entity relationship diagrams, Identifying attributes, Data Dictionary: Documenting the data elements, data flows, data stores, processes, external entities, records and reports


PHASE 3: Systems Design: Introduction to output design, Types of Output and information delivery, Designing printed reports Designing screen outputs Designing other outputs, Tools and Techniques of design

Input Design: Introduction to input design, Source document design, input record designing ,screen design, automated design tools.

Database design: The common problem of database design, An ideal database structure, Physical database design, Designing process, Physical storage structure design

System Architecture: Processing methods, Processing functions, Processing support and software design


PHASE 4: System Implementation

Application Development: Documentation review and application design, coding and testing the application.

Documentation: Program documentation, System documentation, Operations documentation and user documentation.

Phase 5: System Operation and Support

Overview: Systems support and maintenance activities

Support Activities: User training and assistance, maintenance activities, Corrective maintenance, Adaptive maintenance , Perfective maintenance.

Managing systems operation and support: Maintenance team, Configuration management, managing system performance.


1. Element of System Analysis, Marvin Gore, John Stubbe. Galgotia Book Source. 1994

2. Systems Analysis and design Methods. Whitten, Bently and Barlow. Galgotia Publication,1995

3. System Analysis and Design, Elias M. Awad. Galgotia publication, 1995.

4. System analysis and Design, P.S.Grover, BPB Publication, 1994

5. System analysis and Design, Harry Edwards. McGraw Hill International Ed., 1995

6. Introduction to System analysis and Design I.T. Hawryszkiewyez, Prentice Hill of India, 1994



Machine Architecture, instruction set, addressing modes of the chosen machine, arithmetic & logic operations, floating point operations.

C Programming: Reviews of syntax of C with emphasis on feature like pointers. Bit operations, Preprocessor, files.


Assemblers, Cross Assemblers: Two pass assembler design. Data structure and algorithms.

Macro processor: Definitions, nested macro – definitions, macro expansion, conditional macro-expansion.


Linking, Loading, and Relocation, Static and Dynamic linking, Loading and relocation. Editors, debuggers, interactive programming environments.


DOS: Introduction to interrupts, structure of the interrupt vector table, interrupt types, software interrupts, Hardware interrupts, interrupts at a glance, interrupts calls from C, internal structure of DOS, Booting Dos, Com & Exe Programs, BIOS, Memory resident programs. Running Batch file. Programming Examples of Text handling, file management, interface and device drivers, programming in C.

Suggested Text Books & References:

1. Donovan, J.J., “System Programming”, Tata McGraw Hill.

2. Dhamdhare, D.M., “Introduction to System Software”, Tata McGraw Hill.

3. Dhamdhare, D.M., “System Programming & Operating System”, Tata McGraw Hill.



Set theory: Introduction to set theory, set operation, Algebra of set, Duality, finite and infinite sets, Classes of sets, Power Sets, Multi Sets, Cartesian product, Representation of relation, Types of relation , Equivalence relation and partition, partial ordering relations and lattices.

Functions and its types, Composition of function and relations, Floor & Ceiling Functions, cardinality and inverse relations.


Prepositional calculus: Basic operations: AND (^), OR (v), NOT (~), truth-value of a compound statement, propositions, tautologies, contradictions.

Techniques of Counting: permutations with and without repetition, Combination.


Recursion And Recurrence Relation: polynomials and their evaluation, sequences, Introduction of AP, GP and AG series, partial fractions, linear recurrence relation with constant coefficients, Homogeneous solutions, particular solutions, total solutions of a recurrence relation using generating functions.


Algebraic structures: Definition and examples of a Group , Semi group , monoid and Undirected graphs,Homographic and isomorphic graphs, Sub graphs, Cut points and normal subgroups, cyclic groups, integral domain and fields, Cossets Lagrange‘s theorems

Graphs and Trees: Introduction to graphs, Directed undirected graphs, Homomorphism and isomorphic graphs, Cut points and bridges, Multigraphs and Weighted graph, Paths and circuit , Shortest path in weighted graph, Eulerian path and circuit. Hamilton path and circuit, Planar graphs, Euler‘s formula, Trees, Spanning trees, Binary tees and its traversals.


1. J.P. Trembley and R. Manohar, “Discrete mathematics Structures with Applications to Computer Science”, (TaTa McGraw-Hill, 1997)

2. C.L.Liu, “ Elements of Discrete Mathematics”, 2nd Edition (TaTa McGraw-Hill, 1985)

3. R. C. Joshi,” Discrete Mathematics For Computer Students “, ACME Technical Series, 12th Edition ( New academic Publishing Co., 2000)



Finite Automata and Regular Expression : Finite State System , Basic Definitions Non-Deterministic finite Automata (NDFA), Deterministic finite Automata(DFA),Equivalence of DFA and NDFA Finite Automata with E-moves, Regular expression, Equivalence of finite Automata and expression, Regular expression conversion and vice –versa.


Introduction to Machines: Concept of basic machines, Properties and limitation of FSM, Moore and Mealy Machines, Equivalence of Moore and Mealy Machines, Conversion of NFA to DFA by Arden’s method.

Properties of Regular Sets: The Pumping Lemma for Regular sets, Application of the pumping lemma, Closure properties of regular sets, Myhill-Nerode Theorem and minimization of Finite Automata, Minimization Algorithm.


Grammars: Definition, Context Free and context sensitive grammar, Ambiguity regular grammar, Reduced forms, Removal of useless Symbols and unit production, Chomsky Normal Form(CNF), Griebach Normal Form(GNF).

Pushdown Automata: Introduction to push-down machines, Application of pushdown machines.


Turing Machines: Deterministic and Non-Deterministic Turing Machines, Design of T.M, Halting problem of T.M., PCP problem.

Chomsky Hierarchy : Chomsky hierarchies of grammars, Unrestricted grammar, Context sensitive Language, Relation between language of classes.

Suggested Text Books & References:

1.Introduction to Automata Theory, languages & computations – Hopcroaft & O.D.Ullman,


2. Theory of Computer Sc. (Automata, Language & Computation): K.L.P.Mishra &


3. Introduction to formal language & Automata – Peter Linz.



1. Measurement of displacement using LVDT.

2. Measurement of distance using LDR.

3. Measurement of temperature using R.T.D.

4. Measurement of temperature using Thermocouple.

5. Measurement of pressure using Strain Guage.

6. Measurement of pressure using Piezo – Electric Pick up.

7. Measurement of distance using Capacitive Pick up.

8. Measurement of distance using inductive.

9. Measurement of speed of DC Motor using Magnetic Pick up.

10. Measurement of speed of DC Motor using Photo Electric Pick up.

NOTE: Record to be maintained both electronically and hard copy for evaluation

NOTE: At least 5 to 10 more exercises to be given by the teacher concerned.


Aim of this Project:

Aim of this Project is to equip students in the methodology of System Analysis and Design of a Live Project in the institute in which he is studying or in a place of work such as Bank, School, College and office in the vicinity of the institute.

This will be a guide Project under the Close supervision of the faculty of the institute.

Project should be presented in the form of a project report giving a candidate system for solving a life problem.



1. Roots of Quadratic Equation.

2. Guessing a number.

3. Units Conversion.

4. Factorial Program.

5. Simulation of an RC circuit.

6. I-V Characteristics of a MOSFET.

7. Finding average with a dynamic array.

8. Writing a binary File.

9. Reading a binary File.

10. Plotting one and two-dimensional graphs using various MATLAB 2-D Plot types.

11. Using functions in MATLAB environment.

The Teacher concerned will give at least 10 more exercise to solve non-trivial problems using

MATLAB environment.


1. Programming in MATLAB,Marc E. Herniter, Thomson ASIA Ptc Ltd. Singapore(2001).

2. MATLAB,The Language of Computing; The Math work Inc.

NOTE: Record to be maintained both electronically and hard copy for evaluation

NOTE: At least 5 to 10 more exercises to be given by the teacher concerned.


The Seminar will be on topics of current technologies in the area of Computer Science, student will select a topic of his/her interest and present a seminar to the faculty and students of his branch of Engineering.

The student will also submit a term paper on the topic of his seminar. Participation in this seminar will be compulsory.

The grading will be done by a term consisting of head of the Department and two faulty member of the concerned branch. The candidate will be grades as

a) V. Good

b) Good

c) Fair

d) Poor







Introduction: Evolution of microprocessor, General Architecture, resistors, ALU, System buses, Instruction cycle, fetch cycle, execute cycle, machine cycle, T states, Architecture of 8085, block diagram, pin diagram, instruction formats, Addressing Modes: Direct addressing, indirect addressing, indexed, register direct, register indirect, implicit addressing mode, Timing diagrams.


Instruction Set & Programming: Typical instruction set of 8085, data manipulation, data transfer, status management instructions, Development of Assembly language program.


Interrupts & data transfer: Interrupts: Hardware & Software Interrupts, polled and vectored interrupts, level and edge triggered interrupts, enabling, disabling and masking of interrupts, Data transfer schemes: DMA, memory mapped, I/o, mapped, schemes of I/o interfacing, Interfacing of RAM, ROM Chips with a microprocessor, bus condensation, concept of wait states.


Peripheral devices & applications of microprocessor: Description of 8251, 8255, 8253, 8257, 8259, 8279, A temperature monitoring system, water level control, traffic control, Generation of square waves using I/o port and SOD lines.

Books Suggested:-

1. Microprocessor & Architecture, programming and application by Gaonkar.

2. Fundamentals of microprocessor & microcomputers – B.Ram.

3. An introduction to microprocessor – A.P.Mathur.




Introduction- Need for software engineering, issue in the design of large software, software life cycle models, overview of software development process.

Software Requirement Analysis and Specification- Requirements Engineering, Crucial process step, State of the practice, problem analysis, Data dictionaries, Entity relationship diagram, code object diagram, approaches to problem analysis, Structured requirements definition, structured analysis & design techniques, Software prototyping, Software requirements specification, Nature of SRS, characteristics of good SRS. Organization of the SRS, Specifying behavioral requirements, finite state machines, decision tables & tree, PDL


Software Matrics: What and why: Definition, areas of applications, problems during implementation, size matrics, The basic information Flow Model, the more sophisticated information Flow Model, Metrics analysis using statistics for Assessment, Flow problems with metric data, The common of pool of data. A pattern for successful applications.

Software Project Planning: Cost estimation: Models , Static ,single variable model, Static multivariable model, The constructive cost model: Basic model, International model, Detailed COCOMO Model, The Putnam resource allocation model: The trade off- -of-time versus cost, development sub cycle, software risk management : what is Risk, typical software risks , Risk management Activities, Risk identification, Risk projection, Risk management activity.


1   2   3   4   5   6   7   8   9   10   ...   15


In computer science engineering iconIn Electrical Engineering and Computer Science Massachusetts Institutes of Technology, August 1986. Member of Computational Structures Group at Laboratory of Computer Science, mit, June 1982 to August 1986. Ms

In computer science engineering iconM. E. Computer science and engineering

In computer science engineering iconComputer science & engineering

In computer science engineering iconBs (computer science) SCHEME OF STUDIES UAF bs (CS) 4 Years Degree Program {Bachelor of Science in Computer Science}

In computer science engineering iconM. E/ M. Tech. Computer science and engineering

In computer science engineering iconBranch: B. E. Computer science and engineering

In computer science engineering iconDepartment of computer science and engineering

In computer science engineering iconM. tech. Computer science and engineering

In computer science engineering iconB. tech. Computer science and engineering

In computer science engineering iconCollege of Engineering and Computer Science

Разместите кнопку на своём сайте:

База данных защищена авторским правом © 2012
обратиться к администрации
Главная страница