BS IT 5th Semester Outline - Govt. Islamia College Civil Lines - Govt. M.A.O. Graduate College || Affiliated by Punjab University
IT-301 | Theory of Automata (IT):
Picture:
Topics:
Formal language, Defining Language, Regular Expression, Finite Automata, Transition
Graphs, Kleene’s Theorem, Finite Automata with output, Regular Languages, Non-regular
Languages, Decidability, Demonstration Of JFLAP, Context-Free Grammars, Grammatical
Format, Pushdown Automata (PDA), CFG=PDA, Non-Context-Free Languages, Context-Free Languages, Decidability, Turing Machine, The Chomsky Hierarchy.
Prerequisites
Discrete Mathematics
Text Book:
Daniel I. A. Cohen “Introduction To Computer Theory”, 2nd Edition John Wiley, ISBN 0-
471-13772-3, 1996
Reference Books:
- John C. Martin “Introduction to Languages and The Theory of Computation”, 2nd Edition McGraw Hill, ISBN 0070408459, 1997
- John E. Hopcroft, Rajeev Motwani and Jeffrey D. Ullman “Introduction to Automata Theory, Languages, and Computation”, 2nd Edition Addison-Wesley, ISBN 0201441241, 2000
- Harry R. Lewis and Christos H. Papadimitriou “Elements of Theory of Computation”, 2nd Edition Prentice Hall, ISBN 0132624788,
IT-302 | Principles of Management (SS):
Picture:
Topics:
Managers and Management, The Evolution of Management,
Managerial Environment, Decision Making, Planning, Strategic Management, Organizing,
Human Resource Management, Motivation, Leading, Controlling, Quality, Productivity, and
Customer Satisfaction and Case Studies.
Text Book:
Robins Stephen, Management
Reference Books:
- Griffen, Principle of Management
IT-303 | Formal Logic
Picture:
Topics:
Definition of the word PhiloSopiiy, Nature application of philosophy, Branches of philosophy that involve in the root Knowledge, culture, society, Science, and religions. History philosophy (Greek: Muslim age, Modern age, Muslim Philosophy, difference between Theology, Muslim Philosophy. Some metaphysical problems, Existence of God, Freedom ofand life after death. Muslim Philosophers, AL KINDI, IMAM GHAZALI, 1BN KIIULDUN Critical and analytical thinking and its importance for self-development learning process and problem-solving. Epistemology, Sources of Knowledge, re-empiricism, intuition, revelation environment, media, and other sources. Ethics day marketing, role of ethic of peace prosperity. Ethics of computer, computer crime, cyber stalking. Philosophy of computer science, science and its importance, computing; computer science is a science or another field. Artificial intelligence difference between human mind and computer memory. Cyber philosophy, human-machine interaction, impact of computing on society and organization. Philosophy Religion: Conflict of different ways of religious life, relation between philosophy religion, reason and revelation, difference between them, relation between the General Philosophical view, Globalization, and its importance, importance of culture and society, culture and society is necessary for restless person. Formal logic, valid and invalid arguments, premises, conclusion, and fallacies.
Text Books:
- Elements of philosophy By Dr. Nacem Ahmad
- introduction to philosophical analysis by Hosper John
- History of Western Philosophy by Bertrand Russel
- Muslim Philosophy by Muhammad Ashraf
IT-304 | Database Systems (CMP):
Picture:
Topics:
Traditional File-Based Systems, Roles in Database Environment, ANSI-SPARC
Architecture, Data Manipulation Language (DML), Data Models, Multi-User DBMS
Architectures, Relational Data Structures, Database Schemas, Relational Integrity,
Introduction to SQL, Data Manipulation, Creating a Database, Tables, Index, Views,
Transactions, Database Application Life Cycle, Database Planning, Database Design, Data
Administration & Database Administration, Entity Types, Relationship Types, Structural
Constrains, Problems with ER Models, specialization/Generalization For EERD, Anomalies,
Functional Dependency, Process of Normalization, Database Design Methodology, Database
Security, Client-Server Architecture, Centralized and Distributed Databases, Advance Topics.
Prerequisites:
Data Structures and Algorithms
Text Book:
C.J.Date, Database Systems, Addison Wesley Publications Co., 2004. ISBN-10: 0321197844
Reference Material:
- R.Connolly and P.Begg, Database Systems: A Practical Approach to Design, Implementation, and Management, Addison-Wesley Publications Company, 2003. ISBN-10: 0201342871
- Elmasri and Navathe, Fundamentals of Database Systems, 3/E, Addison-Wesley, ISBN: 0201741539
IT-305 | Database Systems Lab (CMP):
Same as IT 304
IT-306 | Operating Systems (CMP):
Picture:
Topics:
Introduction to Main
Frames System, multi programmed System, batch system, Time sharing system, Desktop
System, Multiprocessor system, distributed system, client server, Real time system, Hand
held System, Computer System Structure, Caching, Coherency and consistency, Operating
System Structure, Process management, System calls, Process control, Communication,
micro-kernels, Virtual machines, Processes, Threads, multithreading models, CPU
Scheduling, Process Synchronization, Critical section problem, Semaphores, Deadlock,
Memory Management, Memory allocation, Fragmentation, Paging, Segmentation, Virtual
Memory, Demand paging, Page replacement, Allocation of frames, Thrashing, File System
Interface, Directory structure, File system mounting, File System Implementation, NFS,
Protection.
Prerequisites:
Data Structures and Algorithms
Text Book:
Silberschatz A., Galvin P.C., and Gagne G., Operating Systems Concepts, 8th Edition, 2008
Reference Material:
- Tanenmaum A.S., Modern Operating Systems, 2nd Edition, 2001. ISBN-10: 0130313850
IT-307 | Object Oriented Analysis and Design (ICS):
Topics:
Introduction to Object-Oriented
Concepts, Object-Oriented Analysis and Design, Linear and Iterative Process Models,
Requirement Engineering utilizing Object-Oriented Techniques, Software Design and
Architectures, Object-Oriented Design, UML modeling, Use-Case Modeling, Domain
Modeling, Interaction Diagrams, Design Modeling, and Implementation Modeling; Design
Patterns (GRASP), User Interface Design, Usage of Rational Rose, Object-Oriented Testing,
Object-Oriented Metrics, Component Based Development, Reusability.
Prerequisites:
Software Engineering
Text Book:
Stephan Schach, Irwin, Object-Oriented Software Engineering, 1999. ISBN: 0072418729
Craig Larman, Applying UML and Patterns, 2002. ISBN-10: 0130925691
Reference Material:
- Roger Pressman, Software Engineering: A Practioner's Approach, McGraw-Hill, 2005. ISBN 9780073019338
Comments
Post a Comment