CSS Forums Thursday, June 20, 2013
10:32 AM (GMT +5)
 
 
Home   Beginner's Guide   Rules   Syllabus   Past Papers   CSP Members  

Go Back   CSS Forums > Punjab Public Service Commission > PMS Optional Subjects


Reply Share this thread on: Submit Thread to Facebook Facebook     Submit Thread to del.icio.us del.icio.us     Submit Thread to Google Google     Submit Thread to Digg Digg     Submit Thread to StumbleUpon StumbleUpon    
 
LinkBack Thread Tools
  #1  
Old Monday, March 05, 2012
Just Win's Avatar
Junior Member
 
Join Date: Feb 2012
Location: Sheikhupura
Posts: 16
Thanks: 0
Thanked 6 Times in 6 Posts
Just Win is on a distinguished road
Default Computer Science PMS

any one want to opt computer science????

let us prepare togather....
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiTweet this Post!
Reply With Quote
The Following User Says Thank You to Just Win For This Useful Post:
MohsinRavian (Sunday, March 18, 2012)
  #2  
Old Monday, March 05, 2012
Just Win's Avatar
Junior Member
 
Join Date: Feb 2012
Location: Sheikhupura
Posts: 16
Thanks: 0
Thanked 6 Times in 6 Posts
Just Win is on a distinguished road
Default Syllabus for the subject of computer science

PAPER- I
Total Marks: 100
SECTION-A
1. Introduction to Computing

Number Systems, Binary numbers, Boolean logic, History Computer system,
basic machine organization, Von Neumann Architecture, Algorithm definition,
design, and implementation, Programming paradigms and Languages, Graphical
programming, Overview of Software Engineering and Information Technology,
Operating system, Compiler, Computer networks and Internet, Computer
graphics, Al, Social and legal issues.
2. Programming Solving Techniques
Algorithms and problem solving, development of basic Algorithms, analyzing
problem, designing solution, testing designed solution, fundamental programming
constructs, translation of algorithms to programmes, data types, control
structures, functions, arrays, records, files, testing programmes.
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiTweet this Post!
Reply With Quote
  #3  
Old Monday, March 05, 2012
Just Win's Avatar
Junior Member
 
Join Date: Feb 2012
Location: Sheikhupura
Posts: 16
Thanks: 0
Thanked 6 Times in 6 Posts
Just Win is on a distinguished road
Default Syllabus for Section B

SECTION-B

1. Computer Communications & Networks

Analogue and digital Transmission, Noise, Media, Encoding, Asynchronous and
Synchronous transmission, Protocol design issues, Network System architecture
(OSI, TCP/IP), Error control, Flow Control, Data Link Protocols (HDLC,PPP).
Local Area Networks and MAC Layer protocols (Ethernet, Token ring),
Multiplexing, Switching and IP Networks, Internetworking, Routing, Bridging,
Transport layer protocols TCP/IP, UDP. Network security issues, Programming
exercises or projects involving implementation of protocols at different layers.
2. Digital Logic & Computer Architecture
Logic design of Digital Systems, Fundamental and advanced concepts of Logic
Designs, Boolean Algebra & functions, Designing and implementation of
combinational and Sequential logic, minimization techniques, number
representation and basic binary arithmetic Logic families and digital integrated
circuits, use of CAD tools for logic designs. Topics of Computer Architecture.
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiTweet this Post!
Reply With Quote
  #4  
Old Monday, March 05, 2012
Just Win's Avatar
Junior Member
 
Join Date: Feb 2012
Location: Sheikhupura
Posts: 16
Thanks: 0
Thanked 6 Times in 6 Posts
Just Win is on a distinguished road
Default Section C

SECTION-C
1. Operating Systems

History and Goals, Evolution of multi-user systems, Process and CPU
management, Multithreading, Kernel and User Modes, Protection, Problems
of cooperative processes, Synchronization, Deadlocks, Memory management
and virtual memory, Relocation, External Fragmentation, Paging and
Demand Paging, Secondary storage, Security and Protection, File systems, I/O
systems, Introduction to distributed operating systems. Scheduling, dispatch
and Introduction to concurrency.
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiTweet this Post!
Reply With Quote
The Following User Says Thank You to Just Win For This Useful Post:
MohsinRavian (Sunday, March 18, 2012)
  #5  
Old Monday, March 05, 2012
Just Win's Avatar
Junior Member
 
Join Date: Feb 2012
Location: Sheikhupura
Posts: 16
Thanks: 0
Thanked 6 Times in 6 Posts
Just Win is on a distinguished road
Default Paper ii

PAPER II
SECTION-A
Total Marks:100
1. Theory of Automata and Formal Languages.

Finite State Models: Language definitions preliminaries, Regular expressions/Regular languages, Finite automatas (FAs), Transition graphs
(TGs),NF As, kleene's theorem, Transducers (automata with output), Pumping
lemma and non regular language Grammars and PDA: Context free grammars,
Derivations, derivation trees and ambiguity, Simplifying CFLs , Normal form
grammars and parsing, Push-down Automata, Pumping lemma and non-context
free languages, Decidability, Chomsky's hierarchy of grammars, Turing
Machines Theory: Turing machines, Post machine, Variations on 1M, 1M
encoding, Universal Turing Machine, Context sensitive Grammars, Defining
Computers by TMs.
2 Compiler Theory & Design
Compiler techniques and methodology. Organization of compilers. Lexical and
syntax analysis. Parsing techniques. Object code generation and optimization,
detection and recovery from errors. Comparison between compilers and
interpreters.
3. Numerical Methods
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, Eigenvalues and Eigenvector computation.

SECTION -B
I. Data Base Systems

Basic database concepts, Entity Relationship modelling, Relational data model
and algebra, Structured Query language, RDBMS; Database design, functional
dependencies and normal forms, Transaction processing and optimization
concepts, concurrency control and recovery techniques, Database recovery
techniques, Database security and authorization. Small Group Project
implementing a database. Physical database design: Storage and file structure,
indexed files, hashed files, signature files, b-trees, files with dense index, files
with variable length records, database efficiency and tuning Data Warehousing
and Data Mining, Emerging Database Technologies and Applications.

2. Software Engineering
Software Engineering, Process Models, Software verification and validation.
Techniques are introduced to evaluate software correctness, efficiency,
performance and reliability, integration of these techniques into a verification and
validation plan. Technical reviews, software testing, programme verification,
prototyping, and requirement tracing. Attitude of industry toward reliability and performance.

SECTION -C
1. Artificial Intelligence

Introduction to Common Lisp. AI classical systems: General Problem Solver,
rules, simple search, means-ends analysis. ElIZA, pattern matching, rule based
translators, OPS-5. Knowledge Representation: Natural language, rules,
productions, predicate logic, semantic networks, frames, objects, scripts.
Searching, Depth first search, breadth first search, best first search, hill climbing,
min-max search. Symbolic Mathematics: student solving algebra problems,
translating English equations, solving algebraic equations, simplification rules, rewrite
rules, meta-rules, Macsyma, PRESS, ATLAS. Logic Programming:
Resolution, unification, horn-clause logic, Prolog, Prolog programming. Sample
case studies of shells and Knowledge Based Systems. A brief appreciation of
state of the art computational techniques like neural networks, genetic algorithm,
fuzzy sets.

2. Computer Graphics
Graphics hardware, Fundamental algorithms, Applications of graphics. Interactive
graphics programming -graph plotting, windows and clipping, and segmentation.
Programming raster display systems, panning and zooming. Raster algorithms
and software Scan-Converting lines, characters and circles. Region filling and
clipping. Two and three dimensional imaging geometry and transformations.
Curve and surface design, rendering, shading, colour and animation.
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiTweet this Post!
Reply With Quote
The Following User Says Thank You to Just Win For This Useful Post:
MohsinRavian (Sunday, March 18, 2012)
  #6  
Old Wednesday, March 14, 2012
Just Win's Avatar
Junior Member
 
Join Date: Feb 2012
Location: Sheikhupura
Posts: 16
Thanks: 0
Thanked 6 Times in 6 Posts
Just Win is on a distinguished road
Default

No One opted Computer Science ???

I want to Start Prep...
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiTweet this Post!
Reply With Quote
  #7  
Old Sunday, March 18, 2012
MisbahMalik's Avatar
Senior Member
 
Join Date: Mar 2011
Location: Mars
Posts: 181
Thanks: 8
Thanked 91 Times in 65 Posts
MisbahMalik is on a distinguished road
Default

I haven't studied Sections A & C of paper II in my bachelor's degree.

How much time consuming it would be to cover these sections if I study at my own?
__________________
There is only one success ... to be able to spend your own life in your own way !!
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiTweet this Post!
Reply With Quote
  #8  
Old Sunday, March 18, 2012
Junior Member
 
Join Date: Sep 2011
Location: Lahore
Posts: 7
Thanks: 19
Thanked 1 Time in 1 Post
MohsinRavian is on a distinguished road
Default

i opted computer science in PMS...
have any book of computer science that contains all the topics like other subjects?????
__________________
Success is never achieved by the size of brain.it is always achieved by the size of ur thoughts!
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiTweet this Post!
Reply With Quote
  #9  
Old Sunday, March 18, 2012
MisbahMalik's Avatar
Senior Member
 
Join Date: Mar 2011
Location: Mars
Posts: 181
Thanks: 8
Thanked 91 Times in 65 Posts
MisbahMalik is on a distinguished road
Default

Quote:
Originally Posted by MohsinRavian View Post
i opted computer science in PMS...
have any book of computer science that contains all the topics like other subjects?????
No, there isn't any book covering the whole syllabus like other subjects.

One have to cover each section from different books.
__________________
There is only one success ... to be able to spend your own life in your own way !!
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiTweet this Post!
Reply With Quote
The Following User Says Thank You to MisbahMalik For This Useful Post:
MohsinRavian (Wednesday, March 21, 2012)
  #10  
Old Friday, April 06, 2012
Just Win's Avatar
Junior Member
 
Join Date: Feb 2012
Location: Sheikhupura
Posts: 16
Thanks: 0
Thanked 6 Times in 6 Posts
Just Win is on a distinguished road
Default

Any one who want to prepare by discussion i m available on skype .....
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiTweet this Post!
Reply With Quote
Reply


Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On


Similar Threads
Thread Thread Starter Forum Replies Last Post
Falsifiability of science and transcendentlism of religion sajidnuml Essays 0 Monday, January 31, 2011 03:30 PM
A list of branches of Science and their studies usman malik 65 Everyday Science Notes 0 Tuesday, July 13, 2010 11:23 AM
Philosophy of Science A Rehman Pal Philosophy 0 Sunday, March 18, 2007 03:42 PM


CSS Forum on Facebook Follow CSS Forum on Twitter

Disclaimer: This is not the official website of Federal Public Service Commission Pakistan. This is a non-commercial website helping individuals who intend to join civil service of Pakistan. The material on this website is provided for informational purposes only. We do not claim that the site is an exhaustive compilation of information about Civil Service of Pakistan neither represent or endorse the accuracy or reliability of any information, content contained on, or linked, downloaded or accessed from any page of this website. These materials are intended, but not promised or guaranteed to be current, complete or up to date. However, honest efforts have been made to provide comprehensive information for the benefit of users. The documents and material displayed or mentioned on this site are not official copies. Please contact FPSC for updated rules and regulations governing CSS examination.

Sponsors: ArgusVision   vBulletin, Copyright ©2000 - 2013, Jelsoft Enterprises Ltd.