Ppsc books and topics PDF

Preview

Summary

Download Ppsc books and topics PDF

Description

Important topics and list of books for ppsc Computer Science

Sr No

Subject

Books

Important topics to cover

1

Operating Systems

1. OperatingSystemConcepts by Silberschatz, Galvin, 2. Operating System by William STALLINGS

1. Processes The following list of topics deals with the different concepts of Processes. These include Process Control Block, Scheduling Queues, Synchronization, Creation and Inter Process Communication 2. Distributed Communication The below set of topics deals with the concept of Distributed Communication. They include Remote Procedure Calls and Structures. 3. CPU Scheduling The following set of topics cover various questions on the phenomenon of CPU Scheduling. They include CPU Scheduling Benefits and CPU Scheduling Algorithms. 4. Process Synchronization The questions on the following topics deal with the concept of Process Synchronization. These include questions on The Critical Section (CS), Semaphores, Synchronization Problems, Monitors and Atomic Transactions 5 Deadlocks This section deals with Questions and Answers on Deadlocks. The sub-topics include Deadlock Prevention, Avoidance, Detection and Recovery. Memory Management

The following section contains questions and answers on various concepts of Memory Management. These include Swapping Processes, Memory Management and Allocation, Paging and Segmentation. 7. I/O Systems The sections deals with questions and answers on I/O Systems like Application Interfaces and Kernel Subsystems. Real Time Operating Systems(RTOS) This section covers questions and answers on Implementation of Real Time Operating Systems and Real Time CPU Scheduling. This section contains various questions and answers on Mass-Storage Structures

2

Networking

Data Communications and Networking by behrouz a frouzen

This section contains questions and answers on Scheduling of disks, Swap space management, various structures of RAID and other tertiary storage structures. 1 protocols 2 Network models 3 Digital Transmissiom 4 Analog Transmission 5 Multiplexing and Spreading 6 switching 7 Transmission media 8 Error detection and correction 9 Data link control 10 Multiple Access 11 ethernet 12 wirelesslan 13 virtual circuit network and fram relay 14 network layer logical addressing 15 transport layer UDP TCP

3

Computer Architecture

Computer organization and architecture by carl hamacher Computer organization and architecture by William stallings

4

Data structure

Dsmata book

congestion control 16 Application layer all protocols 1 computer evoloution and performance brief history of computers chapter 2 of wlliam stallings book 2 Instruction set 3 Addressing modes 4 reduced instruction set computer 5

Arrays3.2 Lists3.3 Stacks o 3.4 Recursion 2. Searching o 4.1 Sequential Searches o 4.2 Binary Search o 4.3 Trees 3. Complexity o 5. Complexity (PS) 4. Queues o 6.1 Priority Queues o 6.2 Heaps 5. Sorting o 7.1 Bubble o 7.2 Heap o 7.3 Quick o 7.4 Bin o 7.5 Radix 6. Searching Revisited o 8.1 Red-Black trees o 8.1.1 AVL trees o 8.2 General n-ary trees o 8.3 Hash Tables 7. Graphs o 10.1 Minimum Spanning Tree o 10.2 Dijkstra's Algorithm 8. Huffman Encoding o

5

Database

Thomas conolly book Catharine ricardo

1 Relational Model Relational Database and Database Schema Keys SQL Basics and SQL Data Definition SQL Queries Basic SQL Operations Set Operations Null Values Operations Aggregate Functions and Nested Subqueries 1 Aggregate Functions and Nested Subqueries 2 Modification of Database Join Expressions Views Transactions Integrity Constraints SQL Data Types and Schemas Authorizations Access SQL From a Programming Language Functions and Procedures Triggers Recursive Queries and Aggregation Features OLAP The Entity-Relationship Model Concurreny Control

6

Artificial Intelligence

Artificial Intelligence – A Modern Approach” by Stuart Russell and Peter Noving.

Intelligent Agents Problem Solving Game Planning Knowledge and Reasoning Uncertain Knowledge and Reasoning LISP Programming

7

Software Engineering

Somerville

Software Processes, Models and Agile Software Development Requirement Engineering Software Modelling Software Evolution Dependability and Security Software Design Software Metrics Software Management Architectural Design Software Testing and Quality Management

8

Compiler construction

Comiler construction by knethh c louden

Cross compilers Lexical analysis Top down parsing Bottom up parsing Symbol tree

Code optimization Code generation 9

Automata theory

Finite automata Regular expression and languages Context free grammar Push down automata Turning machines Undecidedability Untraceable problems

10

Digital logic design

Logic and computer design fundamentals by moris mano

Combinational logic circuits Sequncial logic circuits Cmos Flip flop and its types Memory basics Instruction set architecture

11

Computer graphics

Types of displays Line filling algorithms Line attributes Curve attributes 2d translation 2d rotation 2d scaling Matrix representation and homogeneous cocordinates

Also prepare Opp concepts and computer history...