|
|||||||
300 Level Courses
BSCS-301 : Introduction to Computer Science - I Credit Hour (2+1) An overview of Computer Science, Overview of computer system hardware and organization, Problem-solving methods and algorithms development, Program structure, Abstract data types, Simple data and file structures, Application development in a high level programming language that support modular design, An introduction to problem solving and algorithm development emphasizing program control structures, procedures, functions, data types, data structures, objects, methods and graphical user interfaces. Recommended Books : 1. John Impagliazzo, Paul Nagin (1995). Computer Science : A breadth-First Approach with Pascal. John Wiley & Sons.
Problem-Solving Concepts. Elements of the C Language. Computer Logic and Architecture. Functions and Control Structures. Operating Systems. Arrays. Data Communications. Pointers and Functions Parameters. Software Engineering. Data Structures. Databases. Dynamic Lists. Programming Languages. Recursive Algorithms. Searching and Sorting Algorithms. Numerical Algorithms. Theoretical Perspectives in Computing. Artificial Intelligence. Recommended Books : 1. John Impagliazzo, Paul Nagin (1995). Computer Science : A breadth-First Approach with C. John Wiley & Sons.
Elementary Concepts: Real numbers and its subsets. Distance. Inequalities involving real numbers and absolute values. Straight line. Circle, parabola, ellipse & hyperbola. Bounded sets & limit point of a set. Functions & Continuity: Binary relations and functions. Algebra of functions. Graphs of functions. Limits, one-sided and two sides. Some special limits. Continuity. Properties of limits of functions and of continuous functions. Inverse functions. Differentiation : Tangent lines & rates of changes. Derivable function, derivative. Techniques of differentiation. The Chain Rule and Implicit, differentiation. Differentials. Higher order derivatives, Leibuitz Rule. Application of Differentiation : Increasing & decreasing functions, concavity. Local or relative Extrema, First and second derivative test. Sketching of graphs. Newton’s Method of root finding. Rolle’s Theorem and Mean value Theorem. Taylor’s & Maclaurin’s expansion. Techniques of Integration : The antiderivative. Basic Integration Formulae/Techniques. Integration by parts. Various substitutions. Integration of rational & irrational functions. Numerical Integration, Simpson’s Rule. Recommended Books : 1. Anton (1994). Calculus with Analytic Geometry. John Wiley & Sons. New York.
First Order Linear Equations. Higher Order Linear Equations. Series Solutions of Second Order Linear Equations. The Laplace Transform. Systems of First Order Linear Equations. Numerical Methods. Recommended Books : 1. William E. Boyce (1997). Elementary Differential Equations and Boundary Value Problems. John Wiley, Singapore
Introduction to Statistics; Population and Sample Data summarization, some illustrative application in science and technology. Statistics in Decision making. Data collection and computers. Summation sign and relevant properties. Descriptive Statistics; Tabular and graphic representation. Classification of data. Scales of measurements. Summarization of quantitative and qualitative data. Exploratory data analysis. Stem-and-lead plot, box plot, box-cox plots. Histograms and ogives Review of elementary statistics packages. Measures of Central Tendency and Dispersion for ungrouped and grouped data. Moments skewsness, kurtosis with real life examples. Counting techniques. Experiments and all sample space with illustrations. Definition of probability with classical, relative frequency and subjective approaches. Events and their laws of probabilities, conditional probability and Bayes theorem with applications. Recommended Books : 1. David R. Anderson, Dennis, J. Sweeney and Thomas A. Williams (1990). Statistics. West Publishing Company, New York.
Random variables. Discrete and continuous probability distributions (Point binomial, binomial, poission, geometric, negative binomial and hyper geometric distributions). Uniform, normal, exponential, gamma distribution. Estimation of parameters by the method of moments and maximum likelihood. Testing of Hypothesis. Z-test, t-test, ?2-test, Analysis variance. Regression and Correlation. Recommended Books : 1. David R. Anderson, Dennis, J. Sweeney and Thomas A. Williams (1990). Statistics. West Publishing Company, New York.
Physical quantities, International system of units, Scalars and vectors, Vector algebra, Scalar and Vector products. Newton’s laws of motion, Work and energy, Kinetic energy and Work - Energy theorem, Power, Centre of Mass, Centre of mass and translational motion, Rotational motion, Rotational variables, Rotational inertia of solids, Angular momentum of particles, Simple harmonic motion and uniform circular motion, Gravitation. Zeroth, First, Second and Third laws of thermodynamics, Reversible and Irreversible processes, The Carnot cycle and Entropy. Electromagnetic waves, Wave and particle properties of light, Interference, Diffraction and Polarization. Role of waves as information carrier, oscillation & concept of feedback. Recommended Books : 1. David Halliday., Robert Resnick and K.S. Krane (1992). Physics Vol. 1 & 2. John Wiley & Sons.
Electric charge and Coulomb’s law, Electric field, Guass’s law, Capacitor, Capacitance and dieelectrics, Combinations of Capacitors, Current, Resistance, Resistivety and Conductivity, Ohm’s law, Dependence of resistance on temperature, Microscopic Models of resistance, Energy Band model of conductivity, Combinations of resistors, Voltage and E.M.F. Magnetic field, Lorentz force, Biot – Savart law, Ampere’s law, Gauss’s law for magnetism, Magnetic materials. Inductance, Reactance and impedance, Transformer. Photoelectric effect. Galvanometer, Ammeter, Voltmeter, Multimeter, Cathode ray oscilloscope. Recommended Books : 1. Robert Resnick, David Halliday and Kenneth S. Krane (1992). Physics Vol. 1 & 2. John Wiley & Sons.
Listening and speaking skills through discussions on relevant topics. Reading skills: Writing skills: Grammar : Recommended Books : 1. Franz Zimmermann (1989). English for Science. Prentice Hall International, Inc. London. BSCS-310 (ENG) : English Credit Hour (3+0) Reading skills : Writing skills : Grammar : Thomson & Martinet. A Practical English Grammar. Oxford Press *BSCS-311 (ISL/PKS) : Islamic Learning & Pakistan Studies Credit Hour (3)
BSCS-401 : Digital Computer Design Fundamentals Credit Hour (2+1) Digital Logic Circuits, Integrated Circuits and Digital Functions, Data Representation, Register Transfer and Micro-Operations, Basic Computer Organization and Design, Computer Software, Central Processor Organization, Microprogram Control Organization, Arithmetic Processor Design, Arithmetic Algorithms, Input-Output Organization, Memory Organization. Recommended Books : 1. M. Morris Mano (1992). Computer System Architecture. (10th Edition). Prentice-Hall International, Inc. London.
Introduction, Basic Terminology, Elementary Data Organization, Data Structure, Data Structure Operations, Algorithms, Preliminaries, String Processing, Arrays, Records and Pointers, Linked Lists, Stacks, Queues, Recursion, Trees, Graphs and their Applications, Sorting and Searching. Recommended Books : 1. Mark Allen Weiss (1993). Data Structures and Algorithm Analysis in C. The Penjamin/Cummings Publishing Company, Inc. U.K.
Introducing Assembly Language, Data Representation. Assembly Language Fundamentals: Data Definition Directives, Data Transfer Instructions, Arithmetic Instructions, Addressing Modes, Program Structure. The Macro Assembler : The Assembly Process, Related Files, Equates, Operators and Expressions, Transfer-of-Control Instructions, Using the 80386 Processor, Debugging Workshop. Input-Output Services, Conditional Processing, Arithmetic, Numeric Conversions and Libraries, String Processing, Macros and Structures, Disk Storage, File Processing, High-Level Linking. Recommended Books : 1. Kip R. Irvine (1993). Assembly Language for the IBM-PC. 2nd Edition. Macmillan Publishing Company, New York. BSCS-404 : System Design with Microprocessor Credit Hour (2+1) Introduction to Microprocessor, Processor Arithmetic, Fundamentals of General Architecture of Microprocessors, Internals of microprocessors, Microprocessor instructions, Communicating with Microprocessors, Intel X86 family architecture, Concepts of Microcontrollers, Memory concepts (RAM, ROM, EPROM, Cache, DMA, Paging etc. and related concepts), Mass storage, Serial and Parallel I/O, Digital to Analog & Analog to Digital to Analog interfaces, Developing Microprocessor based products. Recommended Books : 1. Gilmore, Charles M. (1994). Microprocessors : Principles and Applications. GLENCOE McGraw Hill, New York.
Topics in Analytical Geometry. Polar coordinates and parametric equations. Matrices and system of Linear Equations. Determination. Vector spaces and linear transformations. Eigenvalues. Recommended Books : 1. Howard Anton (1994). Calculus with Analytic Geometry. John Wiley, Singapore.
Mathematical Preliminaries, Solution of Equations in one variable, Interpolation and Polynomial Approximation, Numerical Differentiation and Integration, Initial Value Problems for Ordinary Differential Equations, Direct Methods for Solving Linear Systems, Iterative Techniques in Matrix Algebra, Solution of non-linear equations. Approximation Theory. Recommended Books : 1. Curtis F. Gerald and Patrick O. Wheatley (1994). Applied Numerical Analysis. Addisson-Wesley Publishing Company, New York.
Importance of Effective Communication in Business, The Process of Communication and Miscommunication: Elements of Communication, Business Communication Principles, Business Communication Principles, The Process of Preparing Effective Business Messages, Direct Requests, The Written Job Presentation, Business Reports : Types, Preparation, Organization, Presentation. Exercises on Writing better computer documents.. Recommended Books : 1. Herta A. Murphy, and Herbert W. Hildebrandt ( ). Effective Business Communications.
Introduction, What is Object-Oriented Programming? Object-Oriented Programming Applications, Stream I/O, Error Handling, Classes, Objects, Overloading, Constructors, Destructors, Derived Classes, Methods, Passing Objects, Sample Application. Recommended Books : 1. Parsons, David (1995) Object-Oriented Programming with C++. BPB Publications, New Delhi
Materials : Crystalline and non-crystalline solids, Energy bands in solids, Types of materials, Metals, Semiconductors, Imperfections in solids.. Semiconductors : Extrinsic and Intrinsic semiconductors, Conductivities of semiconductors, Important semiconductors, Effect of temperature on semiconductors, Semiconductor growth, cutting, diffusion. Liquid Crystals. Devices : PN junction, Semiconductor diode and Zener diode, Bipolar transistors, Junction Field Effect Transistor (JFET), Metal Oxide Semiconductor Field Effect Transistor (MOSFET). Solar Cells. Display Devices. Integrated Circuits (ICs). Recommended Books : 1. James F. Shackelford (1990). Introduction to Materials Science. Maxwell Macmillan International.
Electron emission, Types of electron emission. Rectifiers: Current-voltage characteristics of semiconductor diode, Diode as rectifier, Half wave and full wave rectifiers, Ripple factors, filter circuits. Amplifiers : Transistor baising, Amplification, Transistor as an amplifier, Load line, amplifier gain, voltage and power amplifiers. Oscillators : From amplifier to an oscillator, A simple oscillator, Standard oscillator types. Switches : Switch, Diode switch, Switching action of transistor. Basic passive logic, logic level concepts, logic functions and Boolean algebra. Optoelectronics : Laser, LEDs, Detector, Optical fibre. Recommended Books : 1. William L. Faissler (1991). Modern Electronics. John Wiley & Sons.
Sets, Logic, : Propositions Logic, Predicate Logic, Mathematical Induction, Equivalence Relation and Partitions, Functions, Divisibility in the Integers & Congruences, The Binomial Theorem & Relation in Computer Science, Counting, Recurrence Relations, Matrices and Order Relations, Trees, Graphs. The Euchidean Algorithms, Fibonacci Numbers, Congruences and Equivalence Relations. Encryption Schemes. Recommended Books : 1. H.F. Mattson, Jr. (1993). Discrete Mathematics with Applications. John Wiley & Sons, Inc. New York. BSCS-412 : Software Engineering and Project Management Credit Hour (2+1) Software and Software Engineering, Project Management,: Software Metrics, Project Management : Estimation, Project Management : Planning, Computer System Engineering, Requirements Analysis Fundamentals, Structured Analysis and Extensions, Object-Oriented Analysis and Data Modeling, Alternative Analysis Techniques and Formal Methods. Recommended Books : 1. Pressman, Rogers S. (1992). Software Engineering : A Practitioner’s Approach. McGraw-Hill International Edition. BSCS-501 : Theory of Computer Science Credit Hour (2+1) Automata Theory : Language, Recursive Definitions, Regular Expressions. Finite Automata. Transition Graphs. Kleen’s Theorem. Non determination. Finite automata without output. Regular Languages. Decideability. Pushdown Automata Theory : Context-Free Grammars. Trees. Regular Grammars. Chomsky Normal Form. Pushdown automata. CFG-PDA. Context Free Languages. Non Context Free Languages. Intersection and complement. Parsing. Decideability. Turning Theory : Turning Machines. Post Machines. Minsky’s Theorem. Variation on the TM. Recursive Enumerable languages. The Encoding of Turning Machines. The Chomsky Hierarchy Computers. Recommended Books : 1. Daniel I.A. Cohem (1991). Introduction to Computer Theory. Revised Edition. John Wiley & Sons. New York.
Introduction to Operating System, Hardware, Software, Firmware, Process Concepts, Asynchronous Concurrent Processes, Concurrent Programming, Deadlock and Indefinite Postponement, Real Storage, Virtual Storage Organization, Virtual Storage Management, Job and Processor Scheduling. Recommended Books : 1. Harvey M. Deitel (1992). An Introduction to Operating Systems. 2nd Edition. Addison-Wesley Publishing Company, New York.
Data Communication concepts and alternatives : Trends in Computer Communication and networks. Messages, Characteristics, bit streams, symbols and waveforms. Type of transmissions (Digital/Analog, Serial/Parallel, Simplex/Half-Duplex/Full Duplex). Synchronous/Asynchronous. Parity/CRC/LRC/EDC/ARQ. Communication Media : Electrical cable, Fibre-optic cable, Free-space optical links, Radio and microwave links, satellite relay, cableless LANs. Wide Area Networks (WAN) standards and protocols. High speed LAN & WAN. Communication security, Passive and active attacks, system penetration and dial-up systems. Protection, Encryption and Trusted Networks. Networks Implementation : Requirement and Design, System Integration, Protection, reconfiguration, Network Management and Testing. Review and implementation of relevant softwares. Recommended Books : 1. Free, J.R. (1996). Computer Communications and Networks. UCL Press Limited, University College London, London.
Properties of programming Languages. Notation and concepts for Languages and Grammars, review of Set Theory and Directed Graphs, Classification of Grammars, Regular Grammar and finite automata, Context free Grammar and Pushdown automata. Lexical Analysis. Top down parsing and Bottom-up parsing. Semantic Analysis. Code Generation. Error handling : Semantic, syntatic, lexical and runtime errors. Compiler writing aids/tools: yacc, awk, lex etc. Recommended Books : 1. William M. Waite, Gerhard Goos (1985). Compiler Construction. Springa Verlag, New York.
Preliminaries. Stochastic Process Definitions. The Poisson Processes (Homogenous, Non-homogenous) Markov Chains, Martingles, Random Walks, Brownian Motion. Queues, Queuing Theory Models of Computer System. Statistical Inference : Point Estimation, Interval Estimation. Estimating Queuing System Parameters. Testing of Hypothesis : Tests Concerning Means, Variances and Goodness of fit. Markovian Algorithms for data compression. Recommended Books : 1. Sheldon Ross (1996). Stochastic Process. John Wiley & Sons. New York.
Models, experiments and Computer Simulation : Statistical aspects, Time handling, stochastic/deterministic modeling, Discrete event modeling, Event, activity and process approach to modeling. Software tools for discrete simulation. Object Oriented approach to Simulation. Simulation of Computer Network. Recent Trends and New Development for Simulation and Monte Carlo Experiments. Recommended Books : 1. Michael Pidd (1988). Computer Simulation in Management Sciences. John Wiley & Sons. Singapore.
Introduction : Definitions of Operation Research, Decision Models, Types of models, phases of Operations Research Study, O.R. and Software Engineering, and hardware problems and modeling with examples. Mathematical Modeling : Linear Programming (Graphical, Simplex method, Duality, Sensitivity and Parametric analysis), Transportation and Assignment problems with applications. Integer Programming Branch-and-Bound, Cutting plane, the fractional and mixed algorithms and their implementations. Recommended Books : 1. Taha, H.A. (1992). Operations Research : An Introduction. 5th edition. Prentice-Hall, New York. BSCS-508 : Operations Research-II Credit Hour (2+1) Network Models, Dynamic Programming with applications in Business Information Systems and Computer Science, Project Management : PERT-CPM with application in Software Engineering, Queuing Models : Poisson Process, Interarrival time distribution, Pure birth and death models with applications in Computer Systems. M/M specialized queuing systems with applications. Markov chains and data compression algorithm. Stochastic Petri network with applications in Computer Science. Recommended Books : 1. Taha, H.A. (1992). Operations Research : An Introduction. 5th edition. Prentice-Hall, New York.
Introductory Database concepts. Design of Logical Models : Database Planning, Physical Data Organization, Data Architecture, The Entity-Relationship Model, The Relational Model, Normalization. Design of the Physical Model : Relational Database Management System, The Network Model, The Hierarchical Model, Semantic Models. Fundamentals of Distributed Databases, The Object Oriented DBMS. Implementation Issues : Concurrency Control and Recovery, Security and Integrity, Query Optimization, Review of DBMS software and recent development and implementation exercises. KBMS (Knowledge-Based Management Systems). (Review of Oracle, Informix and Sybase with implementations). Recommended Books : 1. Ricardo, C. (1990). Database Systems :
Overview of digital computers development. Computer design principles. Design of processors, instructions sets, memory systems, cache interface. RISC principles. Principles of piplining hazards. Instruction level parallelism, super scalar and super pipeline systems. Review and new trends in RISC type systems.
1. Daniel Tubak (1993). Advanced Microprocessors. McGraw Hill, New York.
Recommended Books : 1. Hamacher, V.C., Z.G. Vranesic and S.G. Zaky (1996). Computer Organization. (International edition, 4th edition). McGraw Hill Company, Inc. Singapore.
Internetworking : Architecture, Networks Layer Structure, Internet Protocol Standards, Internet IP, Open Systems : Transport protocol. Application-Support & Application-Specific protocols. TCP/IP & ISO application protocols. (TCP/IP and architecture, layers, utilities, administration, ONC/NFS, Open Network Computing, Network File System). Recommended Books : 1. Halsall, F. (1994). Data Communications, Computer Networks and Open Systems. Addison-Wesley Publishing Company.
Eigenvalues and Eigenvector computation. Fourier and Fast Four Transformation Computations Design and analysis of digital and analog filters and applications in signal processing. Computer Simulation of signals and systems using MATLAB or MATHEMATICA. Recommended Books : 1. C.F. Gerald and P.O. Wheatley (1994). Applied Numerical Analysis, Addison-Wesley.
Visualization : Visualization Paradigm for seeing, understanding, and effective communications. The technological basis of visualization (Hardware, Software, Firmware and standards). Programming Environments (Graphical objects and OOP : Object-Oriented Programming). Features of GUI (Graphic User Interface), Interaction Algorithms. Recommended Books : 1. Firebanch, M.W. (1993). Computer Graphics : Tools for Visualization. Wm. C. Brown Publishers, Oxford England.
Introduction to Artificial Intelligence, Artificial Intelligence methods & techniques, Useful tools for artificial intelligence. Problems & problem solving methods, Production system, Control strategies, Heuristic Search & Functions, Knowledge representation & the frame problem. Prolog Programming Techniques. Recent trends and new developments. Recommended Books : 1. Cohen, D., and E.A. Feigenbaum (1987). Handbook of Artificial Intelligence. Pitman Books, London.
Introduction to System Analysis & Design, Techniques in Data Processing applications. Feasibility Investigation, Feasibility Report. (Investigation, models, designs, effectiveness procedures), System Layout, Preparation and handling of Data. Data specification, File Organization, File Specifications, System Flowcharts, Programming techniques, Program specifications, Test Data, System Test, Systems Projection. System’s Implementation, Maintenance and Review. Case Study. Recommended Books : 1. Robert J. Thierouf ( ). System Analysis & Design.. “A Case Study Approach”. Charless Merrill Publishing Company.
An overview of structured Programming techniques, Structure of COBOL Programs, Records, Files and Table handling, Sequential, Indexed sequential and Relative File Processing. Sorting & Merging Files, Subprograms and Nested Programs. Other advanced COBOL features. COBOL/RPG in AS/400 environment. Microsoft/Microfocus COBOL. COBOL/RPG in prevailing computing environments for business and industry. Recommended Books : 1. A.S. Phillippakis Leonard J. Kazmier (1986). Structured COBOL. McGraw Hill.
Software Fundamentals, Data Flow-Oriented Design, Object-Oriented Design, Data-Oriented Design Methods, User Interface Design, Real-Time Design, Programming Languages and Coding, Software Quality Assurance, Software Testing Techniques, Software Testing Strategies, Software Maintenance, Software Configuration Management, Computer-Aided Software Engineering, Integrated Case Environments, Documentation Management. Recent trends and development.
1. Pressman, Rogers S. (1992). Software Engineering : A Practitioner’s Approach. McGraw-Hill International Edition.
Introduction to Expert Systems, Heuristic Search, The Architecture of Expert Systems, Components of an Expert Systems, The Social impact of Expert Systems, Evaluating an Expert Systems, Fuzzy reasoning systems, How to build an inference engine, Knowledge engineering, Machine learning strategies, Natural language interface, Formal and Informal methods, TURBO PROLOG and LISP. Review of recent developments and new trends. Recommended Books : 1. Richard Forsyth (1987). Expert Systems. Chapman and Hall. BSCS-601 : Theory of Operating Systems Credit Hour (2+1) Recommended Books : 1. Harvey M. Deitel (1992). An Introduction to Operating Systems. Addison-Wesley Publishing Company, New York.
UNIX System : History, The Shell, The Kernel, The File System, Process Management, Memory Management, The Input-Output System, The SunOS Operating System, Distributed UNIX Systems, UNIX Systems Standardization and Open Systems, The Future of UNIX Systems, Derivatives of UNIX such as LINUX, X-Windows Systems, Recent Development. Windows Operating Systems, Apple Macintosh : Macos (Macintosh Operating Systems). OS/400 and Recent Development. Recommended Books : 1. Lewell, J. Arthur (1994). UNIX-Shell Programming. 3rd Edition. John Wiley, Singapore.
Formal languages, Lexical Analysis, Token, lexical tables, generating lexical analyzer using lex utility. Syntax analyser, context free grammar, Designing and presenting grammar for a programming language, Bottom up parsing, generating parser using yace. Code generating, converting atom to instructions, single pass/multiple pass code generation, Register allocation. Recommended Books : 1. Seth R. Bengamin (1994). Compiler Design : Theory, Tools & Examples. Wm C. Brown Publishers, Oxford, England.
Intelligence in understanding language, Machine Translation syntax : Fromal languages, context free grammar and languages, Parsers, Semantics and Representation : Lexicons, Representing events and frames, scripter, semantic primitives. The semantics of Quantity, Time, and Space and Knowledge & Belief. Computing Interpretation Semantic Grammars, Transition Networks. Dialog Management, Natural Language understanding system and programming with examples. Turning Machinges and Language Theory. Fixed Point Principles in Language Theory. Parsing. The Formal Description of Natural Languages. Recent Trends in Linguistic Theory. Recommended Books : 1. Robert N. Moll, M.A. Arbib and A.J. Kfoury (1988). An Introduction to Formal Language Theory. Springer-Verlag, New York.
Three Dimension Graphics : Geometric modeling and visibility with the synthetic camera, Clipping in 3D, Hidden Surface Algorithm. A Simple Reflection Model, Interpolative Shading Techniques, Color Models, Surface Rendering : Ray Tracing, Radiosity Rendering Tools. Fractals : The Fractal geometry of nature, Linear Replacement Mapping, Iterated Function Systems, Complex Plane Mapping, Stochastic Fractals. Applications of Fractals. Computer Animation. Designing GUIs : Computer-Aided Design (CAD) Software Systems/Tools for Design and Engineering. Recommended Books : 1. Firebaugh, M.W. (1993). Computer Graphics : Tools for Visualization. Wm. C. Brown Publishers, Oxford England.
Introduction to Distributed Systems : Processing functions, storage of databases, system control. Advanced topics in distributed data and knowledge base systems : architecture, database design; query processing and optimization, concurrency; recovery. Techniques for supporting heterogeneous database systems and cooperative information systems. Recommended Books : 1. T. Tamer, Ozsu, P. Viladuriez (1991). Principles of Distributed Database Systems. Prentice-Hall, London.
Introduction to Accounting and its concepts. Recording Business Transactions: Journal, Ledger, Trial Balance, Preparation of Financial Statements: Balance Sheet, Income Statement, Completion of Accounting Cycle: Adjustments, Closing, Work Sheet Accounting for purchase and sales of merchandise. Receivable and payable, Inventories, Payroll Systems, Plant and Equipment: Acquisition, Depreciation, Disposal. Corporations: Organization and stock-holders equity, Operations, Earning per share and dividends. Recommended Books : 1. Helmkamp, J.G., Indieke, L.F. and Smith, R.E. (1986). Principles of Accounting Second Edition, Wiley, New York.
Single-chip microcomputers : Designing with single-chip microprocessors and microcomputer interfacing. Role of microcomputers vs microprocessors and other computes. Real time control issues, design of control software, I/O methods, design tools and available single-chip microcomputers. Project on design and construction of a system a single-chip microcomputer and ancillary hardware to implement a control system. Recommended Books : 1. Daniel Tubak (1993). Advanced Microprocessors. McGraw Hill, New York.
Algorithms and their Complexity, Topological Sort and MST, Matriods and Independence. Depth-First and Breadth-First Search, Shortest Paths and Transitive Closure, Kleen Algebra, Binomial Heaps, Fibonacci Heaps, Union-Find, Analysis of Union-Find, Splay Trees, Random Search Trees, Planar and Plane Graphs, The Planar Separator Theorem, Maximum Flow, Matching, Reductions and NP-Completness, Cook’s Theorem, Counting Problem # P, Counting Bipartite Matchings, Parallel Algorithms and NC, Hypercubes and the Gray Representation, Integer Arithmetic in NC, Csanky’s Algorithm, Chistov’s Algorithm, Matrix Rank, Linear Equations, and Polynomial GCSs, The Fast Fourier Transform (FFT), Luby’s Algorithm, Analysis of Lyby’s Algorithm, Miller’s Primality Test, Probabilistic Tests with Polynomials. Recommended Books : 1. Dexter C. Kozen (1992). The Design and Analysis of Algorithms. Springer-Verlag, New York.
Review Computer Architecture. Computational Energy and efficiency. Inductive Architecture and procedures, Graphs & Switches. Banyan and Related Graphs & Networks. Fault Tolerance. Prototype of large scientific computers. Parallel Algorithms. Parallel Software : Languages and Programming environment. Compilers, Parallel Architecture. Recommended Books : 1. G. Jack Lipovski (1987). Parallel Computing. John Wiley, New York.
Introduction to Financial Management, Concepts and Models in Valuation, The time value of money, Fundamentals of risk and portfolio analysis, Valuation of stock and bonds, The Capital Asset Pricing Model, the Arbitrage Pricing Model and other valuation models. The Cost of Capital: Capital Structure and Dividend Policy, The cost of Capital, Capital structure theory, Capital structure policy and optimal capital structure, Internal financing and dividends policy Capital Budgeting: The basis of capital budgeting, The determination and use of cash flow, Mutually exclusive investments and capital rationing, Annual equivalent cost and replacement decisions, Risk analysis and the optimal capital budget, Islamic guidelines for financial management: The rational of prohibition of interest, Alternate capital structure, Capital budgeting in an Interest free economy, working Capital Management in 100% equity capital structure. Recommended Books : 1. Brigham, E.F. (1985). Financial Management : Theory and Policy. Forth Edition. Dryden, New York.
Introduction to Computer-Based Management Information System : Introduction to the components of the Management Information System (MIS) and their integration for managerial control and decision support. Analysis, design, and implementation of MIS software. Microcomputing lab. for database and spreadsheet applications. Computer Systems Analysis and Design : Treatment of the life cycle of a computer information system with emphasis on information requirements analysis, feasibility studies, economics, systems design, equipment selection, and the implementation process. Term project required. Computing lab. Managerial Applications of Microcomputers : Selection and use of microcomputer hardware and software management for applications. Word processing, spreadsheet analysis, graphics, communications, file management and database management. Term project and microcomputing lab. Business Data Communications : Broad introduction to business data communications. Emphasis on the integration of the data communication into the automated business office. Term project. Business Applications of Artificial Intelligence : Broad introduction to application of Artificial Intelligence. Emphasis on the use and application of expert systems and natural languages in business and public sector organizations. Term project. Knowledge Based Systems Development : Essential steps in knowledge engineering, what knowledge based systems are, and how to manage development of knowledge-based systems. Course also touches on the evaluation and integration of knowledge-based systems into existing environments, as well as how to maintain and evolve a knowledge-based system. Independent Study in Management Information Systems : Research and analysis of selected problems or topics in information resources management. Recommended Books : 1. Raymond McLeod, Jr. (1995). Management Information Systems. 6th Edition. Prentice Hall (International Edition), London.
Defining Hypertext, Hypermedia, and Multimedia, Narrower Definitions of Hypertext, Hypermedia : Multimedia Hypertext, Hypertext and Regular Computer Applications, The Hype about Hypertext. Applications of Hypertext : Computer, Business, Intellectual, Educational, Entertainment and Leisure Applications. The Architecture of Hypertext Systems: Nodes, Links, Hypertext Engines, Open Hypertext, Integrating Hypertext Ideas into Other Environments. Hardware Support for Hypertext : Problem with the Computer Screen, Pointing Devices, Can Text-Only Computers Be Used for Hpertext? CD-ROM as a Storage Device. Hypertext on the Internet : Accessing Hypertext Through the Internet, The World Wide Web and Mosiac, HTML, Hyper-G and Harmony, Half-Dead Hypertext and the Electronic Business Card. Coping with Information Overload : Information Retrieval Human Editing, Interest Voting and Readwear, The n of 2n Approach. Navigating Large Information Spaces : Overview Diagrams, Navigational Dimensions and Metaphors. Hypertext Usability : Usability Parameters for Hypertext, Survey of Benchmark Research, Non-Benchmark studies, The Larger Picture. Multimedia Authoring : Usability for Authors, Separate Interfaces for Writers, Cooperative Authoring, The Authority of the Author. Repurposing Existing Content: Conversion, The Manual of Medical Therapeutics, Oxford English Dictionary. The Future of Multimedia and Hypertext. Recommended Books : 1. Nielsen, J. (1995). Multimedia and Hypertext : The Internet and Beyond. AP Professional, New York.
Numerical matrix algorithms : Matrix algorithms : Matrix algorithms, Rounding Errors, Householder Transformations, Giver Transformations, Gauss Transformations, Gaussian Elimination : Triangular Systems. Computing the L-U Decomposition, Error Analysis, Pivoting. Special Linear Systems : Matrix Decompositions, Positive Definite Systems, Bounded systems, Vander monde systems, Teoplitz systems. Orthigonilization and relevant algorithms. Eigen value problems and algorithms. Implementation of the algorithms in C or C++ or FORTRAN 90. Recent Trends in Scientific Software Systems. Recent trends in Scientific Software Ada, especially linear systems. Expert systems for linear systems. Recommended Books : 1. Golub, G.H. and Charles F. Van Loan (1983). Matrix Computations. North Oxford Academic Press. BSCS-619 : Thesis Credit Hour (3+0) BSCS-620 : Thesis Credit Hour (3+0) BSCS-621 : Topics of Current/Special Interest Credit Hour (3+0) Introduction to Machine and recent trends in Software Development. BSCS-624 : Project Credit Hour (0+3) Thesis Writing (i.e. BSCS-619 and BSCS-620) will be assigned to only those students who secure more than 70% marks on aggregate upto sixth semester and Project (BSCS-624) will not be offered to these students. BSCS-625 : VLSI Design Techniques Credit Hour (2+1) Semiconductor Theory : Solid State Physics of Materials; Silicon, Germanium, Gallium Arsenide etc. N-Type, P-Type. NMOS, CMOS Technologies, Problems and practical considerations, Densities of chips, cost.
Approval of B.S. (Computer Science), M.S. (Computer Science)
|
|||||||
Copy Rights - University
of Karachi - All Rights Reserved |