### BS Computer Science

#### Intro

IST is now offering Bachelors program in Computer Science from Fall 2020 at IST main campus Islamabad. Computer Science is the most saught-after degree these days and student's premier preference. IST has done the necessary homework to make it a very competitive program. Related research labs like Cybersecurity Lab, Artificial Intelligence & Computer Vision Lab (iVision) have already been established.

The curriculum of Computer Science is designed to provide in-depth knowledge about the field of computing and related interdisciplinary areas. The students will be able to gain practical knowledge and hands-on experience in the areas like artificial intelligence, image processing, mobile application development, big data analytics, social network analysis, computer architecture and Internet of Things (IoT). The program of computer science will allow the students to involve themselves in the solution development of the real-world problems and open the opportunities for the students as potential candidates for private or public sector organization, freelance developers and entrepreneurs.

#### Program Educational Objectives (PEOs)

- Apply computing knowledge and skills to compete in the market
- Initiate projects and manage teams through inter-personal skills
- Demonstrate high moral and ethical values, life-long learning attitude and societal responsibilities

#### Program Learning Outcomes (PLOs)

- Academic Education:

To prepare graduates as computing professionals - Knowledge for Solving Computing Problems:

Apply knowledge of computing fundamentals, knowledge of a computing specialization, and mathematics, science, and domain knowledge appropriate for the computing specialization to the abstraction and conceptualization of computing models from defined problems and requirements - Problem Analysis:

Identify, formulate, research literature, and solve complex computing problems reaching substantiated conclusions using fundamental principles of mathematics, computing sciences, and relevant domain disciplines - Design/ Development of Solutions:

Design and evaluate solutions for complex computing problems, and design and evaluate systems, components, or processes that meet specified needs with appropriate consideration for public health and safety, cultural, societal, and environmental considerations - Modern Tool Usage:

Create, select, adapt and apply appropriate techniques, resources, and modern computing tools to complex computing activities, with an understanding of the limitations - Individual and Team Work:

Function effectively as an individual and as a member or leader in diverse teams and in multi-disciplinary settings - Communication:

Communicate effectively with the computing community and with society at large about complex computing activities by being able to comprehend and write effective reports, design documentation, make effective presentations, and give and understand clear instructions - Computing Professionalism and Society:

Understand and assess societal, health, safety, legal, and cultural issues within local and global contexts, and the consequential responsibilities relevant to professional computing practice - Ethics:

Understand and commit to professional ethics, responsibilities, and norms of professional computing practice - Life-long Learning

Recognize the need, and have the ability, to engage in independent learning for continual development as a computing professional

#### Curriculum

Course Code | Course Name | Course Cred Hr | Lab Cred Hr |

Semester 1 | |||

109101 | Introduction to ICT | 3 | 0 |

109102 | Programming Fundamentals | 3 | 0 |

109103 | Programming Fundamentals Lab | 0 | 1 |

100301 | English Composition | 3 | 0 |

123201 | Calculus | 3 | 0 |

117401 | Applied Physics | 3 | 0 |

Total | 15 | 1 | |

Semester 2 | |||

208412 | Digital Logic Design | 3 | 0 |

208413 | Digital Logic Design Lab | 0 | 1 |

109104 | Object Oriented Programming | 3 | 0 |

109105 | Object Oriented Programming Lab | 0 | 1 |

200302 | Communication Skills | 3 | 0 |

123403 | Probability in Engineering | 3 | 0 |

University Elective - 1 | 3 | 0 | |

Total | 15 | 2 | |

Semester 3 | |||

209106 | Comp Organization & Assembly Lang | 3 | 0 |

209107 | Comp Organization & Assembly Lang Lab | 0 | 1 |

209108 | Data Structures & Algorithms | 3 | 0 |

209109 | Data Structures & Algorithms Lab | 0 | 1 |

209110 | Discrete Structures | 3 | 0 |

400212 | Professional Practices | 3 | 0 |

CS Supporting - 1 | 3 | 0 | |

Total | 15 | 2 | |

Semester 4 | |||

209111 | Design & Analysis of Algorithms | 3 | 0 |

209112 | Theory of Automata | 3 | 0 |

209113 | Database Systems | 3 | 0 |

209114 | Database Systems Lab | 0 | 1 |

123204 | Linear Algebra | 3 | 0 |

University Elective - 2 | 3 | 0 | |

100102 | Pakistan Studies | 2 | 0 |

Total | 17 | 1 | |

Semester 5 | |||

309115 | Compiler Construction | 3 | 0 |

309116 | Operating Systems | 3 | 0 |

309117 | Operating Systems Lab | 0 | 1 |

309118 | Software Engineering | 3 | 0 |

100101 | Religious Studies | 2 | 0 |

CS Supporting - 2 | 3 | 0 | |

CS Supporting - 3 | 3 | 0 | |

Total | 17 | 1 | |

Semester 6 | |||

309119 | Artificial Intelligence | 3 | 0 |

309120 | Artificial Intelligence Lab | 0 | 1 |

308416 | Computer Networks | 3 | 0 |

Computer Networks Lab | 0 | 1 | |

CS Elective - 1 | 3 | 0 | |

CS Elective - 2 | 3 | 0 | |

300303 | Technical Writing | 3 | 0 |

Total | 15 | 2 | |

Semester 7 | |||

CS Elective - 3 | 3 | 0 | |

CS Elective - 4 | 3 | 0 | |

499901 | Final Year Project - I | 0 | 3 |

University Elective - 3 | 3 | 0 | |

409121 | Parallel & Distributed Computing | 3 | 0 |

Total | 12 | 3 | |

Semester 8 | |||

CS Elective - 5 | 3 | 0 | |

University Elective - 4 | 3 | 0 | |

499901 | Final Year Project - II | 0 | 3 |

409122 | Information Security | 3 | 0 |

Total | 9 | 3 |

#### Computer Science Electives

- Data Warehousing and Data Mining
- Big Data Analytics
- Social Network Analysis
- Mobile Application Development
- Wireless Networks
- Telecommunication Systems
- System Modeling and Simulation
- Concepts of Internet of Things
- Digital Image Processing
- Computer Vision
- Computer Graphics
- Machine Learning
- Distributed Computing
- Mobile Computing
- Parallel Computing
- Object Oriented Software Development
- Software Quality Assurance
- Software Project Management
- Software Design and Testing
- Network Security
- Computer Forensics
- Introduction to Cryptography
- Introduction to Computer Security

#### University Electives:

- Sociology
- Psychology
- Engineering Management
- Entrepreneurship

#### Computer Science Supporting Courses

- Graph Theory
- Numerical Analysis
- Differential Equations

#### Course Description

### (Mandatory Courses)

#### Introduction to ICT:

Introduction to IT, Hardware, Computer Software, Internet and Web, Introduction to Data Communication and Computer Networks, Development, Introduction to Software Engineering

#### Programming Fundamentals:

Introduction to programming languages, Introduction to C++, C/C++ Programming Basics, Loops and Decisions, Structures, Pointers, Functions, Arrays and Strings.

#### Digital Logic Design

Number systems, Logical Analysis, Combinational Logic, Sequential Logic, Data Processing, manipulation, data storage, logic families and logic design, FPGAs, Hardware description language like VERILOG

#### Object Oriented Programming

Evolution of Object Oriented (OO) programming, OO concepts and principles, problem solving in OO paradigm, OO program design process, classes, methods, objects and encapsulation, constructors and destructors, operator and function overloading, virtual functions, derived classes, inheritance and polymorphism, I/O and file processing, exception handling

#### Computer Organization and Assembly Language:

Introduction to microprocessors and computers, System Buses, Internal Memory, External Memory, Input/Output, Interrupts, DMA/IO Channels, Computer Arithmetic, Addressing Modes, CPU Structure and Functions, Control Unit Operations

#### Data Structure and Algorithms:

Introduction to Data structures and types of data structures, Definition of algorithm, running time of algorithm, examples, role of efficient algorithms, Definition of Recursion, Direct and Indirect Recursion, Examples of Recursive Functions, Linear Queue & Its Features, Linear Queue Implementation, Circular Queue, Linked List & Its Features, Linked List Implementation, Doubly Linked List & its Implementation, Stack & Its Implementation, Postfix Notation Concept, Implementation Of Postfix Notation, Binary Trees, Strictly Binary Tree, Complete Binary Tree, Almost Complete Binary Tree, Binary Tree Applications, Traversing Trees, Pre-Order Traversing In-Order Traversing, Post-Order Traversing, Bubble Sort, Quick Sort, Binary Sort, Merge Sort, Insertion Sort, Heap, Heap Construction, Heap Sort, Heap Sort Implementation. Hashing & its Implementation, Linear and Binary Search, What Are Graphs, Representation Of Directed Graphs, Graph Vocabulary, Graph Operations (Add Vertex, Add Edge), C++ Implementation, Hashing, dictionaries and hash tables, hashing function, hashing implementation using array and linked list.

#### Discrete Structures:

Mathematical reasoning, propositional and predicate logic, rules of inference, proof by induction, proof by contraposition, proof by contradiction, proof by implication, set theory, relations, equivalence relations and partitions, partial orderings, recurrence relations, functions, mappings, function composition, inverse functions, recursive functions, Number Theory, sequences, series, counting, inclusion and exclusion principle, pigeonhole principle, permutations and combinations, elements of graph theory, planar graphs, graph coloring, euler graph, Hamiltonian path, rooted trees, traversals.

#### Differential Equations:

First order differential equations, separation of variables, homogeneous, exact and linear first order ODE, higher order differential equations, Cauchy Euler differential equations, the method of variation of parameters, power series method, Laplace transformation, linearity and first shifting theorem dirac delta and gamma functions, differentiation and integral theorems, inverse Laplace transformation, system of linear differential equations, partial differential equations, method of separation of variables, solution of one dimensional heat and wave equations D'Alembert to solve wave equation

#### Design & Analysis of Algorithms

Proof techniques, Induction, Summations, basic algorithms on numbers, complexity classes, Searching and Sorting, Asymptotic analysis , Divide-and-conquer: merge-sort, closest pair problems, collaborative filtering, Karatsuba algorithm, deterministic Selection, Greedy algorithms: Huffman codes, Minimum Spanning Tree, Interval Scheduling Dynamic programming: Weighted Independent Set in Paths, Weighted Interval Scheduling, Knapsack Problem, Sequence Alignment, Single Source Shortest Paths (Bellman-Ford Algorithm), BFS, DFS, Topological Sort, Shortest paths, The Class P and NP, Decision, Optimization and Search problems, NP Complete Problems, Reduction, P vs NP Question, Ford Fulkerson Algorithm, Max Flow-Min Cut Algorithm, Edmond Karp Algorithm, Applications, Standard Form, Geometry of LP, Simplex Algorithm, Closest pair in linear-time, Universal and uniform hashing, Randomized Selection, Randomized Quicksort, Minimum Cut algorithm, Easy vs. hard problems, Approximation Algorithm with absolute approximation guarantees, Hardness of Approximation, Relative Approximation Algorithm, Max Cut , Set Cover, Vertex Cover, Parallel machine scheduling, PTAS and FPTAS for Knapsack problem, Approximation algorithms for TSPLP- rounding based Approximation Algorithms

#### Theory of Automata:

Finite State Models: Language definitions preliminaries, Regular expressions/Regular languages, Finite automata (FAs), Transition graphs (TGs), NFAs, Kleene’s theorem, Transducers (automata with output), Pumping lemma and non-regular language Grammars and PDA: CFGs, Derivations, derivation trees and ambiguity, Simplifying CFLs, Normal form grammars and parsing, Decidability, Context sensitive languages, grammars and linear bounded automata (LBA), Chomsky’s hierarchy of grammars Turing Machines Theory: Turing machines, Post machine, Variations on TM, TM encoding, Universal Turing Machine, Defining Computers by TMs.

#### Database Systems:

Basic database concepts, Database approach vs file based system, database architecture, three level schema architecture, data independence, relational data model, attributes, schemas, tuples, domains, relation instances, keys of relations, integrity constraints, relational algebra, selection, projection, Cartesian product, types of joins, normalization, functional dependencies, normal forms, entity relationship model, entity sets, attributes, relationship, entity-relationship diagrams, Structured Query Language (SQL), Joins and sub-queries in SQL, Grouping and aggregation in SQL, concurrency control, database backup and recovery, indexes, NoSQL systems.

#### Compiler Construction:

Introduction to interpreter and compiler. Compiler techniques and methodology; Organization of compilers; Lexical and syntax analysis; Parsing techniques. Types of parsers, top-down parsing, bottom-up parsing, Type checking, Semantic analyser, Object code generation and optimization, detection and recovery from errors.

#### Operating Systems:

Operating systems basics, system calls, process concept and scheduling, inter-process communication, multithreaded programming, multithreading models, threading issues, process scheduling algorithms, thread scheduling, multiple-processor scheduling, synchronization, critical section, synchronization hardware, synchronization problems, deadlocks, detecting and recovering from deadlocks, memory management, swapping, contiguous memory allocation, segmentation & paging, virtual memory management, demand paging, thrashing, memory-mapped files, file systems, file concept, directory and disk structure, directory implementation, free space management, disk structure and scheduling, swap space management, system protection, virtual machines, operating system security

#### Software Engineering:

Nature of Software, Overview of Software Engineering, Professional software development,Software engineeringpractice, Software process structure, Software process models, Agile software Development, Agile process models, Agile development techniques, Requirements engineering process, Functional and non-functional requirements, Context models, Interaction models, Structural models, behavioral models, model driven engineering, Architectural design, Design and implementation, UML diagrams, Design patterns, Software testing and quality assurance, Software evolution, Project management and project planning, configuration management, Software Process improvement.

#### Artificial Intelligence:

Introduction (Introduction, basic component of AI, Identifying AI systems, branches of AI, etc.); Reasoning and Knowledge Representation (Introduction to Reasoning and Knowledge Representation, Propositional Logic, First order Logic); Problem Solving by Searching (Informed searching, Uninformed searching, Local searching.); Constraint Satisfaction Problems; Adversarial Search (Min-max algorithm, Alpha beta pruning, Game-playing); Learning (Unsupervised learning, Supervised learning, Reinforcement learning) ;Uncertainty handling (Uncertainty in AI, Fuzzy logic); Recent trends in AI and applications of AI algorithms (trends, Case study of AI systems, Analysis of AI systems).

#### Computer Networks:

Introduction to Computer Networks, Network Hardware, LAN, MAN, WAN, Inter Networks and the Internet, End Systems, Client and Servers, Connectionless and Connection Oriented Services, The Network Core: Circuit Switching and Packet Switching, Network Access and Physical Media, ISPs and Internet Backbones, Delay and Loss in Packet Switched Networks, Protocol Layering, Design Issues for Layers, Service Models. OSI Reference Model, Principles of Application-Layer Protocols, The Web and HTTP, FTP, DNS, WWW, Electronic Mail, Multimedia, Transport Layer Introduction, Transport Protocols, UDP, TCP/IP, Network Layer Introduction, Routing Algorithms, Congestion and Congestion Control Algorithms, QoS, Tunneling, Inter-network Routing and Addressing, Introduction to MAC and Channel Allocation, MAC Protocols, Bridges, Spanning Tree, Remote Bridges, Repeaters, Hub, Bridges, Switches, Routers, and Gateways, Introduction to Data Link Layer, Framing, Error Control, Flow Control, Error Detection and Correction

#### Parallel & Distributed Computing:

Introduction, Parallel and Distributed Computing, Parallel and Distrubuted Architectures, Socket programming, Parallel Performance, Shared Memory and Threads, Parallel Algorithms, Parallel Algorithms, OpenMP, Scalable Algorithms, Message Passing, Distributed Systems, MapReduce, Clusters, Distributed Coordination, Security, Distributed File Systems, Security, Distributed Shared Memory, Peer-to-Peer, Cloud Computing

#### Information Security:

Information security foundations, security design principles; security mechanisms, symmetric and asymmetric cryptography, encryption, hash functions, digital signatures, key management, authentication and access control; software security, vulnerabilities and protections, malware, database security; network security, firewalls, intrusion detection; security policies, policy formation and enforcement, risk assessment, cybercrime, law and ethics in information security, privacy and anonymity of data.

#### Eligibility

- Matric/ Equivalent Certificate (Science) with minimum 60% marks
- FSc Pre-Engineering/ ICS/ DAE/ Equivalent Certificate with minimum 60% overall marks
- Minimum 33% Obtained Marks in Entry Test acceptable for IST

Number of Seats | 100 |