Saturday, April 27, 2024
04:04 AM (GMT +5)

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

Reply Share Thread: Submit Thread to Facebook Facebook     Submit Thread to Twitter Twitter     Submit Thread to Google+ Google+    
 
LinkBack Thread Tools Search this Thread
  #1  
Old Monday, March 05, 2012
Just Win's Avatar
Junior Member
 
Join Date: Feb 2012
Location: Sheikhupura
Posts: 15
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....
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: 15
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.
Reply With Quote
  #3  
Old Monday, March 05, 2012
Just Win's Avatar
Junior Member
 
Join Date: Feb 2012
Location: Sheikhupura
Posts: 15
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.
Reply With Quote
  #4  
Old Monday, March 05, 2012
Just Win's Avatar
Junior Member
 
Join Date: Feb 2012
Location: Sheikhupura
Posts: 15
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.
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: 15
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.
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: 15
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...
Reply With Quote
  #7  
Old Sunday, March 18, 2012
MisbahMalik's Avatar
Senior Member
 
Join Date: Mar 2011
Location: Islamabad
Posts: 215
Thanks: 14
Thanked 110 Times in 82 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 !!
Reply With Quote
  #8  
Old Sunday, March 18, 2012
Junior Member
 
Join Date: Sep 2011
Location: Lahore
Posts: 5
Thanks: 17
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!
Reply With Quote
  #9  
Old Sunday, March 18, 2012
MisbahMalik's Avatar
Senior Member
 
Join Date: Mar 2011
Location: Islamabad
Posts: 215
Thanks: 14
Thanked 110 Times in 82 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 !!
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: 15
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 .....
Reply With Quote
Reply


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 1 Wednesday, September 02, 2015 07:36 PM
A list of branches of Science and their studies usman malik 65 General 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: All messages made available as part of this discussion group (including any bulletin boards and chat rooms) and any opinions, advice, statements or other information contained in any messages posted or transmitted by any third party are the responsibility of the author of that message and not of CSSForum.com.pk (unless CSSForum.com.pk is specifically identified as the author of the message). The fact that a particular message is posted on or transmitted using this web site does not mean that CSSForum has endorsed that message in any way or verified the accuracy, completeness or usefulness of any message. We encourage visitors to the forum to report any objectionable message in site feedback. This forum is not monitored 24/7.

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