Computer Science BCS
Computer Science BCS
On the recommendation of the Board of Faculty of Science dated 07.06.2001, and Academic Council dated 21.06.2001, the Syndicate in its meeting held on 07.07.2001, approved the Bachelor in Computer Science (4 years) programme which will be effective from current session i.e. 2001 2002, which the following criteria and syllabus. i. ii. The programme shall be called Bachelor in Computer Science (BCS), consisting of 4 years. The students seeking admission in the programme must have: a. At least second division in B.Sc. two years course: b. Studied Computer Science and Maths A plus any on of: Maths B, Statistics, Physics and Electronics. There will be annual examination of Part-III and IV according to the University of Peshawar rules and regulations. The institutions launching the programme must have: a. Sufficient Physical facilities including one Computer for each pair of students; b. At least 6 qualified teachers in Computer Science. The institutions already affiliated with the University of Peshawar in B.Sc. two years programme shall be allowed to start the new BCS programme subject to the fulfillment of the required facilities. Those institutions running the BCS programme in Semester System will stop new admission in the same and lunch the new admission in the same and launch the new BCS (4 years) programme from the current session.
iii. iv.
v. vi.
SYLLABUS FOR BATCHELOR IN COMPUTER SCIENCE (BCS) PART III & IV Year-wise Marks Distribution: B.Sc. Part III B.Sc. Part IV B.Sc. Part III Paper A B C Marks 50 75 75 Section I II I II I II Courses Functional English Business Communications Computer Organization and Assembly Language Programming Computer Architecture Network Design Network strategies 1 350 400
75
Total Marks: Practicals: Papers B C D Total Marks B.Sc. Part IV Paper E F G Marks 75 75 100
I II III 275
Marks 25 25 25 75
H 50 Total Marks Practicals: Papers E F Software Project Total Marks Total: 400
Courses Software Engineering I Software Engineering II Object Oriented Analysis and Design Automata Theory Compiler Construction Design and Analysis of Algorithm Physics OR Statistics Software Project Management
Marks 25 25 50 100
Title: Marks:
Paper A
SECTION I Functional English: Function a. b. c. d. Function a. b. c. d. Function a. b. c. d. Function a. b. c. d. Function a. b. c. d. Function a. b. c. d. Asking & Answering questions Structure The Present Perfect Reading Guessing the meanings of words Writing Informal letters: beginning and ending Listening Understanding directions Seeking agreement and confirmation Structure The Present Perfect and simple past tense Reading Guessing the meanings of works Writing Joining sentences Listening Listening to a narrative account Agreeing and disagreeing Structure Reported Speech Reading Predicting Writing Informal letters Listening Giving advice Possibility/Impossibility Structure Conditionals Reading Skimming and scanning Writing Formal letters Listening Listening to a talk/lecture Certainty/Uncertainty: obligations Structure The Passive Reading Function in a text Writing Formal letters Listening Listening to an interview Preference/Interactions Structuring The ing form Reading Reading the main idea and supporting details in a text Writing Formal letters Listening listening to a talk/lecture
The Past Perfect and future perfect tense Classification Applying for a job Listening to a radio broadcast
Appreciation, regret and indifference Structure Relative clauses Reading Thematization Writing Note taking Listening to an argument Suggesting/Warning Structure Present Continuous and Present Simple Tense Reading Facts and Opinion Writing Summarizing Listening Listening to a story
Paper A
SECTION II Business Communications An overview of communication a. Defining communication, importance of communication, concepts of communication b. Barriers of communication, No-verbal communication, Principals of effective communications Business communication in context a. Business communication and the global context 1. Background to international communication, and the national cultural variables 2. Individual cultural variables b. Business communication and ethics Influences on personal ethics, Communication and ethical issues
Business communication and technology a. Managing information with in organization 1. History of technological developments 2. Challenges to the Organization made by the new technologies
b.
c.
E-mail and other technologies for communication 1. Defining e-mail, using e-mail, understanding how e-mail works 2. Understanding the internet, Establishing security, Voice mail, Group ware 3. CD-ROM Database, Teleconferences, Faxes Managing information our sides the organizational plans
Message Design a. Process of preparing effective business messages 1. Five planning steps, Basic organizational plans, Beginning and ending 2. Composing the message The appearance and the design of business message Business letters, memorandums, special timesaving message media Good news and Neutral messages Organizational plan, favorable Replies, neutral messages Major Plans for letters and MEMOS
b. c. c.
Written Communication: a.
Bad News messages 1. The right attitude, plans for bad news messages 2. Negative replies to request, Unfavorable unsolicited messages Persuasive written messages 1. Organization of persuasive messages 2. Persuasive request, persuasive sales letters Reports
b.
Written communication: a.
Short Reports 1. Suggestions for short reports, Information memorandum Reports 2. Analytical memorandum reports, Letter Reports Long formal reports (prefatory and supplement section, presentation of long reports). Proposals (purposes, Kinds, parts, sort proposals, long formal proposals) Writing style and appearance
b. c. d.
Strategies for oral communication a. Strategies for successful speaking and successful listening 1. Strategies for improving oral presentation, Strategies for reducing stage fright 2. Strategies for improving listing skills
Books 1. Effective Business Communication, International edition, 7th Edition by Herk A Murphy, Herbert W, Hildebrandt Jane P Thomas, McGraw-Hill Inc. 1998.
Title: COMPUTER ORGANIZATION AND ASSEMBLY PROGRAMMING & COMPUTER ARCHITECTURE Marks: (75 + 25)
LANGUAGE
Paper B
SECTION I Computer Organization and Assembly Language Programming Computer Organization Data and Instruction Representation Assembly Language programming a. b. c. ASCII Code Assembler Directives vs. Machine Instructions Keyboard Input and Screen Output Addressing & instruction Formats/types i. Op-code encoding. ii. Addressing modes iii. Addressing types Detailed study of different instruction types I i. Data-transfer instructions ii. Arithmetic instructions iii. Logical instructions, programme control instructions Conversion between ASCII Strings and Binary Numbers Stack Operations Debugging Interrupts Macros Video Output Disk I/O
d.
e. f. g. h. i. j. k.
Paper B
SECTION II Computer Architecture Computer Architecture Introduction a. b. Introduction to Computer System Architecture Evolution of computers (from Mechanical to Electronic)
Basic of Computer Architecture a. b. Hardware and firmware Basics of computer architecture i. Introduction ii. Computer structures Type of computers and future trend computer instruction set
c.
Detainled study of different Instruction types a. b. Execution a. b. Introduction of Execution unit (EU) Register sections i. General register design ii. Combinatorial Design of adders 1/O instructions reduced instruction sets computers Case study: IRSC (University of California Berkeley)
ALU Design & BIT SLICE Processor Control Unit a. b. ALU design BIT SLICE Processor Control Unit i. Basic concepts ii. Design methods (Hardwired control design and micro programmed control unit)
Memory Organization a. b. Primary memory design (ROM/RAM) Secondary memory (Hard disk, Floppy disk, CD-ROM) Cache Memory, Virtual Memory Management
Input/Output Design a. Cache memory i. Associative mapping ii. Direct mapping Segmentation and paging, and Input/Output design i. Programmed I/O ii. Standard I/O unconditional programmed I/O iii. Interrupt I/O iv. Computer organization v. Microprocessor and its supports circuitry vi. Peripheral devices
b.
Books: 1. 2. 3. Computer System Architecture by M. Moris. Mano, Prentice Hall International Editions (3rd Editions), 1992 Computer Organization and Architecture, by William Stallings, Prentice Hall Inc. 1999 Assembly Language for IBM PC by Kip R. Irvine, 1990, Macmillan Publishing Company, NY. Network Design & Network Strategies (75 + 25)
Title: Marks:
Paper C
SECTION I Network Design Introduction to Computer Network a. b. c. d. e. The use of Networks, Advantages of Networks, Communications Networks Point to point and Multi-drop circuits, Network topologies and Design goals Connecting the analog and digital worlds, the modem synchronizing Networks components Synchronization codes, asynchronous and synchronous transmission The communication port, Additional Networks components
Communication between Computers and Devices a. b. c. d. e. f. Traffic control and accountability checking for error, WANs, and LANs Classification of communication protocols, Polling/Selection system Selective and group polling, stop and wait, sliding Windows, Nonpolluting systems Request to send/clear, Xon/Xoff, TDMA,TDM, Register insertion, Carrier sense Token passing, priority slot, Carrier sense collision free system Token passing priority system
Layered Protocols Networks and OSI Model a. b. c. Rational for layered protocols, Goals of layered protocols, NW design problems Communication between layers, a pragmatic illustration, standards organization ISI standard, Layers of OSI
Introduction to TCP/IP Introduction to Internet Protocols Networks a. b. c. Primary attributes of LAN, Broadband and base band LANs, LAN standards Connection options with LAN, LAN topologies and protocols, Token Ring Token bus, ISDN
INTERNET SERVICES
Paper C
SECTION II Network Strategies Switching circuit and Packet Switching a. Switched Networks, Circuit-Switching Networks, Switching Concepts b. Routing in circuit Switched Networks, Control Signaling c. Packet Switching Principles, Routing, Congestion Control, X.25 Protocol
Frame Relay and Asynchronous Transfer Mode (ATM) a. b. c. d. e. Beak Ground, Frame Relay Protocol Architecture, Frame Relay Call Control User data transfer, Network Function, Congestion Control Protocol Architecture, ATM Logical connections, ATM Cells, Transmission of ATM Calls ATM Adaptation Layer, Traffic and Congestion Control ISDN and Broad Band ISDN, ISDN Channels, User Access, ISDN Protocols, Broadband Protocol
Internetworking and Network Security a. b. c. d. e. f. Principles of Internetworking, Connectionless and Connection Oriented Internetworking The Internet Protocol, Routing Protocol, Ipb6(Ipng), ICMPv6 Security Requirements and Attacks, Privacy with Conventional Encryption Message Authentication and Hash Functions, Public Key Encryption and Digital Signatures IPV4 and IPV6 Security, NetBIOS Names: NetBIOS Background and Names Finding Resources
Protocols and Architecture a. b. c. d. e. f. g. Protocol, Protocol Architecture, OSI Reference Model, Protocol Stacks TCP/IP Protocol suite Internet Protocol. Address Resolution Protocols (ARP) Resolving Local and Remote IP Address, Internet Control Message Protocol (ICMP) Internet Group Management Protocols (IGMP) Sub-netting & Super-netting Boarder Gateway Protocol (BGP) Routing Information Protocols (RIP), Open Shortest Path First (OSPF), Ipv6(Ipng), ICMPv6
Transport protocol and Application oriented protocol a. b. c. d. e. Transport Layer, Transport Services, Protocol Mechanisms Transmission Control Protocol, TCP header, Session Establishment Byte Stream Communications, Shiding Windows User Datagram Protocol, UDP Header, Protocols specification Application layer, ports & Sockets, Net BIOS, NBT, Implementation issues
Network/Data link Control Protocol and Microsoft Networking Protocol Suite a. b. High Level Data Link Control Protocols (HDLC), Serial Line Internet Control Protocol Point-to-point Protocol
10
c. d. e.
Application/File System Drives, Transport Driver Interface Protocols (TCP/IP, NWLink, NetBEUI, AFP, DLC), Network Driver Interface Specification Adapter Card Driver
Distributed Applications Protocols a. b. Abstract Syntax Notation One (ASN, 1), Network Management-SNMPV2 Electronic Mail-SMTP and MIME
URL and URI Uniform Resource Locators (URL) and Universal Resource Identifiers (URI) HTTP, FTP TFTP a. b. Case Studies Books: 1. 2. Data and Computer Communication By William Stalling, 5th Edition, Prentice Hall, 1994 Computer Networks by Andrew S Tanenbum, 2nd Edition Prentice Hall Inc. 1995 Hypertext Transfer Protocol (HTTP), Dynamic Host Configuration Protocol (DHCP) File Transfer Protocol (FTP), TFTP
Title: Java, Internet Programming and Advanced Databases Marks: (75 + 25)
Paper D
SECTION I Java Introduction to Java a. b. Introduction, Data Types, Syntax etc. Writing Simple Applets
11
Applets a. b. Servelts a. b. c. d. e. Introduction to Servlts, Servlets life Cycle Developing Basic Servlets Using doPost, doGet, Service according to HTML Form Methods SSI (Serve Side Include) Session Management Introduction to AWT and Applets, Use of AWT components in Java Application Writing Simple Applets
Java Class Libraries a. b. c. Threads Writing Java Applications The Java Class Libraries
Paper D
SECTION II Internet Programming HTML (Hypertext: Markup Language) a. b. c. d. e. f. Internet, Web and HTML Fundamentals What is HTML The World Wide Web and Web Servers How Web Browsers work HTMLs Role on the Web What You need for a Web Site
Creating Static Web Pages with HTML a. b. c. Creating a Web page and Entering Text Changing and Customization Displaying Text in Lists
12
d. e. f.
Adding Graphics to Your Web Pages Hypertext and Creating Links Issuing Links with other HTML Tags
Advance HTML a. b. c. Java Script a. b. c. d. VB Script a. Introduction, Data Types, Syntax, Controls, etc. Data types Control Structures Objects & Function Event Handling Tables, Forms, Images Frames Multimedia Objects
Active Server Pages Common Gateway Interface (CGI) Script Database Connectivity a. b. Using ASP Using CGI
Paper D
SECTION III Advance Databases Database administration a. Introduction, Layers of Database Administration, DBA Functions and Responsibilities
13
2.
Referential Integrity a. Insertion Rule b. Deletion Rule (Restrict, Nullity, Cascade) c. Range of Values, Not Null, Selection Based Entry (Radio Buttons, Check Boxes (LOV)
Database Security a. b. c. Introduction Physical Security, Clocks, Logbooks, Staff Categorization) Database Security 1. View, Authorization, Table Subject, Object, Privileges, User defined Procedures 2. Encryption
Data recovery a. b. c. Introduction, Reasons of Database Failures, Database Recovery Facilities 1: Backup Logs (\transaction Log, Database Change Log) Database Recovery Methods (Restore, Roll Forward, Roll Backward) Transaction Processing
Database Concurrency a. b. c. Introduction, The problem of lost Updation Concurrency Control Methods (Optimistic Approach, Pessimistic Approach) Managing the Deadlock, Transaction Integrity
Distributed Databases a. b. Introduction, Types of Distributed Databases Advantages and Disadvantages of Distributed databases
Object Oriented Databases a. b. c. d. Introduction to Object Oriented Paradigm Differences in Object Model and Relational Model Object Oriented Analysis and Design Cost and benefits of Object data bases
14
Books 1. 2. 3. 4. 5. 6. 7. An Introduction to Database, by C.J. Date, 6th Edition Wesley Publishing Company, 1998. Database Management, by Jaffrey A. Hoffer, 4th Edition, The Benjamin/Cummings Publishing Company, 1985. Tools: Any AWL Based DBMS Inside Servlets: Server-side Programming for Java Platform by Dustin R. Callaway, Addison Wesley Publishing Company 2000 Java Software Solutions, Foundations of programme Design, By John Lewis and William Loftus, Addison Wesley Longman, Ine. 1999 Java, How to Programme, by Dieted & Dieted, Prentice Hall International, Inc 2000 HTML The Complete Reference, 2nd Edition by Osborne, McGraw Hill Inc. 1999 Java Script Special Edition, Special Edition using Java Script by Andrew Wooldridge, Mike Morgan, Que. Corp, 2000
Title: Software Engineering (I, II) & Object Oriented Analysis and Design Marks: (75 + 25)
Paper E
SECTION I Software Engineering I Introduction a. b. The Process a. b. c. Software4 Engineering A layered Technology The Software Process. Software Process Models, The Linear Sequential Model The Prototyping Model, The Rad Model, Evolutionary Software Process Model The Evolving Role of Software Software: A Crisis on the horizon, Software Myths
Project Management Concepts The Management Spectrum, People, The Problem, The Process
15
System Engineering a. b. c. d. Computer Based System, the System Engineering Hierarchy Information Engineering, Information Strategy Planning, Business Area Analysis Product Engineering, Modeling The system Architecture System Modeling and Simulation, System Architecture
Analysis Concepts and Principles a. b. Requirements Analysis, Communication Techniques, Analysis Principles Software Prototyping, Specification, Specification Review
Analysis Modeling a. b. c. d. A Brief History, The Elements of the Analysis Model, Data Modeling Functional Modeling and Information Flow, Behavioral Modeling The Mechanics of Structured Analysis, The Data Dictionary An Overview of Other Classical Analysis Methods
Design Concepts and Principles a. b. The Design Process, Design Principles, Design Concepts, Effective Modular Design Design Heuristics for Effective Modularity, The Design Model, Design Documentation
Design Methods a. b. c. d. Data Design, Architectural Design, The Architectural Design Process Transform Mapping, Transaction Mapping, Design Post processing Architectural Design Optimization, Interface Design Model, Documentation Interface Design Guidelines, Procedural Design
Design
Software Testing Methods and Object Oriented Paradigm a. Software Testing Methods 1. Software Testing Fundamentals, Test Case Design, White Box Testing 2. Basis Path Testing, Control Structure Testing, Black Box Testing 3. Testing for Specialized Environments
16
Paper E
SECTION II Software Engineering II Introduction a. b. c. Rationale Human Factors in Software Engineering Software Engineering Concepts
Software Engineering Paradigms Overview a. b. c. d. Life Cycle Models Structured Methodology Object Oriented Methodology Application of Models in Structured and OO methods
System Modeling a. b. c. Modeling Tools & Techniques DFD, ERD, CFD, STD, etc. Application of Software Engineering Tools (Structured)
Software Engineering Design Concepts (Structured) a. b. c. d. Design Principles Effective Design Considerations Design Models (Architectural Design, Functional Design, Data Design, and Control Models) Application of Structured Design to problem
Testing Methods a. b. c. d. e. f. Software Testing Fundamentals Test Case Design White Box Testing, Basis Path Testing, Control Structure Testing, and Black Box Testing Testing for Specialized Environments Strategic Approaches to Software Testing and Strategic issues Unit Testing, and Integration Testing
17
OO Testing a. b. c. d. e. Testing OOA and OOD Models OO Testing Strategies Test Case Design for OO Software Testing methods applicable at class levels Inter class test case design
Paper E
SECTION III Object Oriented Analysis and Design Introduction a. b. c. Introduction & Definitions OO Modeling Concepts OO Developments
Object Modeling a. b. c. d. e. f. g. Objects & Class Links & Associations Generalization & Inheritance Grouping Constructs Aggregation Abstract Class Multiple Inheritance, Meta Data, Candidate Key
Dynamic Modeling a. b. c. Events & States Operations, Nested State Diagram Concurrency, Advanced Dynamic Modeling Concepts
Functional Modeling a. b. c. Functional Models, DFD Specifying Operations, Constraints Relation of Functional to Object and Dynamic Model
18
Design Methodology a. b. c. Methodology review OMT as Software Engineering Methodology OMT Methodology, Impact of OO approach
System Design a. b. c. d. e. f. g. h. i. j. k. Overview of System Design Breaking of System into Sub System Identifying Concurrency Allocating Subsystems to Processors and Tasks Management of Data Store Handling Global Recurs Choosing Software Control Implementation Handling Boundary Conditions Setting Trade-off Priorities Common Architectural Framework Architecture of ATM System
Implementation a. b. c. d. Form Design to Implementation Implementation using Programming Language Implementation using Database System Implementation using Outside a Computer
Object Design Complier a. b. c. d. e. f. Books 1. 2. 3. Object Oriented Analysis and Design, by James Rumbaugh, Prentice Hall International, 1998 Software Engineering: A Practioners Approach, 4th Edition, by Reger Pressman, McGraw-Hill Int. 1997 Software Engineering, by David Budgen, Adison-Wesley Inc. 1994 Background Problem Statement Analysis \system Design Object Design Implementation
19
Paper F
SECTION I Automata Theory Regular languages Regular Grammars Finite-State Automata Compiler-writing Tools Lex, Yacc, etc Transducers and Relationship among them Context-Free Languages and Grammars Language Recognition Parsers Properties of Formal Languages Turning Computability and Undesirability
Paper E
SECTION II Compiler Construction a. b. Compiler Interpreter
20
Error Detection and Recovery Error Detection and Recovery Storage allocation Storage allocation Code generation and Code Optimization a. b. Books: 1. 2. 3. 4. Compilers Principle Techniques and Tools by Alfred V.Aho, Addison-Wesley, 1985 Automata and Formal Languages: An Introduction, By Dean Kellye, Pretice Hall, 1995 Automata and Computability, By Dexter C. Kozen, Springer verlag, 1987 An Introduction to Automata Theory (Computer Science Texts), By M.W. Shields, Books Britain, 1998 Code Generation Code Optimization
21
Title: Design and Analysis of Algorithm & Physics/Probability and Statistics Marks: (75 + 25)
Paper G
SECTION I Analysis of Algorithms a. b. c. Why analyze Algorithm? Computational Complexity Analysis of Algorithm, Average-Case Analysis, Example: Analysis of Quick sort Asymptotic approximations, Distributions, Portability Algorithms
Resource Relations a. b. c. d. Basic Properties, First-Order Recurrences, Nonlinear First Order Recurrences Higher-order Recurrences, Methods for Solving Recurrences Binary Divide and Conquer Recurrences and Binary Numbers General divide and conquer Recurrences
Generating Functions a. b. c. d. e. f. Ordinary Generating Functions, Exponential Generating Functions Generating Function Solution of Recurrences, Expanding Generation Functions Transformation with Generating Functions. Functional Equation on Generation Functions Solving the Quick sort Median of Three Recurrence with CGFs Counting with Generating Functions, The Symbolic Methods, LaGrange Inversion Probability Generation Functions, Bivariate Generating Functions, Special Functions
Asymptotic Approximations a. b. c. d. e. Notation for Asymptotic Approximations, Asymptotic Expansions Manipulating Asymptotic Expansions, Asymptotic Approximations of Finite Sums Euler-Maclauring Summation, Bivariate Asymptotic, Laplace Normal Examples from the Analysis of Algorithms Poisson Examples from the Analysis of Algorithms, Generating Functions Asymptotic
22
Permutations a. b. c. d. Basic Properties of Permutations, Algorithms of Permutations Representation of Permutations, Enumeration Problems Analyzing Properties of Permutations with CGFs, Inversion and Insertion Sorts Left to right Mimima and Selection Sort, Cycles and In situ Permutation
Strings and Tries a. b. c. d. Words a. b. c. d. e. f. Mapping a. b. Maps Integer Factorization and Maps Hashing with separate chaining Basic Properties of Words Birthday Paradox and Coupon Collector Problem Occupancy Restrictions and External Parameters Occupancy Distributions Open Addressing Hashing String Searching, Combinatorial Properties of Bit String and Regular Expressions Finite state Automata and the Knuth Morris Praft Algorithms Context free Grammars, Tries, Trie Algorithms Larger Alphabets
Paper G
SECTION II Physics Electrostatics Coulombs Law Coulombs Law and its experimental verification Electric Charge Charge quantized Electric Fields Gausss Law Electric Potential Flux of electric field, Gausses law and its application Electric potential as line integral potential due to charge distribution, potential and field due to bipolar
23
Capacitors and dielectrics Equation of continuity Capacity of a spherical and parallel plate capacitor, polarization of matter Gausses law in dielectrics, electric susceptibility and dielectric constant Energy density of electrostatic field Electric Current and Magnetic Fields Current and Magnetic field, electric current, Ohms law Equation of continuity Field due to a current interaction of magnetic field with current Magnetic induction vector, B. Biot Savart Law Field due to a straight and circular current Amperes law, Amperes Circuital theorem Fields due to a solenoid and a toroid, thermo electrically see beck Peiter and Thomsons effect, total e.m.f in thermocouple Photo Voltaic effect, Pi electric effect Faradys law, Faradys law of electromagnetic induction and its differential forms Self induction, self inductance of totoidal solenoid, mutual induction Mutual inductance of a toroidal solenoid Magnetic fields in matter-I, Magnetization vector, the magnetic intensity Vector H Magnetic energy, density, dia, para and fore magnetism phlegmatic hyteresis Maxwells Equations Maxwell equations, wave equations and its plane, wave solution in free pace Relation between the propagation vectors Electric and magnetic vectors in a plane wave pollinating vector
Paper G
SECTION II Probability and Statistics Introduction a. b. c. d. e. Meaning of statistics Importance of statistics Population and Sample Variables Statistical data
Statistical Measures of Data a. b. Measures of Central Tendency: Mean, Median, Mode and Quantiles Measures of Variation: Range, Standard Deviation, Variance and Coefficient of Variation
24
Sets and Probability a. b. c. d. e. f. The Concept of a Set Set Operations and Algebra of Sets Permutations and Combinations The Concept of Probability Theorems of Probability Conditional Probability
Random Variables and Probability Distribution a. b. c. d. e. Concept of a Random Variable Discrete Probability Distributions Continuous Probability Distributions Joint Distribution of two random variables Mathematics Expectations
Special Probability Distributions a. b. c. d. e. Binomial Distribution Poisson Distribution Hyper geometric Distribution Uniform Distribution Normal distribution
Sampling Theory a. b. c. d. e. Sampling Distribution Sampling Distribution of the Mean Sampling Distribution of the Differences of Means Sampling Distribution of Proportions Sampling Distribution of the Difference of Proportions
Statistical Inference a. b. c. d. e. f. g. h. Point estimation Properties of a good estimator Confidence Intervals Statistical Hypothesis Testing a Statistical Hypotheses Tests Concerning Means Tests Concerning Difference between two Means Goodness of Fit Test and Test for Independence
25
a. b. c. d. e. f. Books 1. 2. 3. 4.
Simple linear Regression Least Squares estimation of the Regression Parameters Interence Concerning the Regression Coefficients Linear Correlation The Coefficient of Correlation Properties of the Coefficient of Correlation
Introduction to Statistics, By Ronald E. Walpole, Macmillan Publishing Co. Inc. New York (Latest Edition) Probability and Statistics for Engineers by I. Miller and J.E. Freund, Edition, Printice Hall, 1990 Fundamentals of Physics (5th Edition) by Halliday, Resnick, walker, McGraw-Hill Inc. 1985 An Introduction to Algorithm by Thomas H. Corman, Charles E. Leiserson, McGraw Inc. 1999
Title: Software Project Management & Software Project Marks: (50 + 50)
Paper H
SECTION I Introduction to Software Project Management a. b. c. Introduction, the Increasing Demand for Software The Role of Management in Software Development Gaining Acceptance for New Development Procedures
Software Development Problems Basic Problems, Risk Analysis Software Development Under Contract a. b. c. d. The Customer-Developer Relationship, the Cost-Pls vs. Fixed Price Dilemma Other Customer-Developer Relationships, the Request for Proposal (RFP) The Proposal, F) The Proposal Review and Section Process, the Proposal Selection Board Proposal Evaluation Methods Some Additional Proposal Considerations
26
Software Development Cycle a. b. c. d. Variations on a Waterfall Theme, the Concept Phase, the Software Requirements Phase The Design Phase, the Implementation Phase, the Integration Test Phase The Atmosphere During the Integration and Test Phase Problems During the Integration and Test Phase
The Maintenance Phase a. b. c. d. e. The Atmosphere During the Maintenance Phase, Problems during the Maintenance Phase IEEE Standard 1074: a standard for Software Life Cycle Process The Selection of the Project Software Life Model, Project Management Processes Pre-development Process, Development Process, Post-Development process Integral Processes
Managing Software Engineering and Handling Large Projects a. b. c. d. The Software Project Organizational Structure, the Team Structure Basic Reporting Techniques, Status Reports, Project Status Meetings General Guidelines for Managing Software Engineers, Large Need Not Mean Difficult Stepwise Refinement, the Work Breakdown Structure, Handling Large Projects
Software Project Management in a Client/Server Environment a. b. c. d. An Introduction to Client/Server Environments, the Network Project Management Advantages and Disadvantages of a Client/Server Environment Selecting a Client/Server Environments, Project Management Tips for Managing Client/Server Environments
Project Support Functions and Software Development Standards a. b. c. d. e. Project Management Support, Software Configuration Control (SCC) Software Quality Assurance (SQA), Development Standard: the Necessary Evil An Overview of Software Development Standards, US DOS Standard 2167 The IEEE Software Engineering Standards, European Software Standards The Ada Standards, other Software Development Standards
Project Scheduling and Preparation of Estimates a. b. Scheduling: the Problem, the Project Development Plan, Scheduling Activities and Milestones Gantt Charts, PERT Charts and the Critical Path, Scheduling Personnel
27
c. d. e. f. g. h.
Scheduling Resources, Monitoring and Updating the Schedule Some General Guideline for Scheduling and Planning Estimation the Problem, Project Estimates Stepwise Estimation Estimating New Development, The Constructive Cost Model Function Point Analysis, the Constructive Cost Model (COCOMO) Non-Development Overhead
Paper H
SECTION II Software Project Books Software Project Management: A Practitioners approach, 2nd Edition by E. M. Bennatan, Prentice Hall Inc. 2000
28