answersLogoWhite

0

📱

Computer Science

Computer Science is the systematic study of algorithmic processes that describe and transform information. It includes the theoretical foundations of information and computation and the practical techniques of applying those foundations to computer systems. Among the many subfields of Computer Science are computer graphics, computer programming, computational complexity theory, and human-computer interaction. Questions about Computer Science, terms such as algorithms and proofs, and methodologies are encouraged in this category.

1,839 Questions

What is the Difference between coarse grained and fine grained parallelism?

Granularity refers to the ratio of actual computation to the amount of communication required by a parallel system.

A fine-grained system will do a small amount of computation before transferring data/results. A coarse-grained system will do a relatively large amount of computation before reporting back.

Network analysis by linear programming and shortest route?

Since you mentioned shortest route, by network analysis I assume that you mean analysing the min and max lengths of a path through a given graph/network. The simplest shortest route algorithm is Dijkstra's algorithm and is as follows:

1. mark all nodes as unvisited, and set total length of each node as infinity, except the initial/starting node which should be marked 0 and current.

2. travel along the current node's shortest adjacent arcto an unvisited node.

3. add the arc's length and the previous node's total length to the current nodes total length, and then mark the current node as current and the previous node as visited.

4. repeat 2 and 3 until you reach your target node.

The algorithm for longest path is the same except in step two you follow the node's longest adjacent arc.

For the linear programming of this visit the related link below this answer.

What is sequential code?

its a simple system of material coding the items are numbered one after another like pages of a book .Each additional product is given the next available code.

What are the advantages and disadvantages of double over float?

Advantages: Stores more information with greater precision.

Disadvantages: Takes up twice the amount of memory.

When can a function prototype be omitted?

when we write definition of a function i.e; body of a function above main() function, then the function prototype be omitted.

-Ramashankar Nayak,M.C.A,Pondicherry University

What is the total number of spanning tree that can be drawn using five labeled vertices?

125 according to Cayley's formula for counting spanning trees.

For a complete graph Kn,

t(kn) = nn-2

where n is the number of vertices.

What are unconditional statements?

An unconditional statement is one which would happen always (unconditionally).

Conditional statement:

if(x > 5)

print "Hello!"

Unconditional statement:

print "Hello!"

This term also comes up when speaking of assembly instructions. An unconditional jump would be a line of assembly which always executes the jump. This is in contrast to a conditional jump (also known as a branch) which will execute the jump only if some statement evaluates to true.

What are the basic properties of Boolean algebra?

Two first order properties are:

Atomic: ∀x x=0 ∨ ∃yy≤x ∧ atom(y)

Atomless: ∀x ¬atom(x)

They are explained at the source I linked.

Why does it take 5 machine cycles in the SHLD instruction of 8085 microprocessor?

  1. fetch SHLD opcode byte
  2. fetch direct address least significant byte
  3. fetch direct address most significant byte
  4. write L register contents byte to memory
  5. write H register contents byte to memory

How far can computers really predict?

That will vary depending on the real world system being simulated to make the prediction.

Some real world systems are deterministic and simplemaking it easy to make good long term predictions, other systems are perturbed in unpredictable ways making prediction impossible, many real world systems (e.g. the weather) are deterministic but chaotic (i.e. they are very sensitive to undetectably small differences in initial conditions) making them predictable until these tiny differences accumulate to large differences.

For these reasons it is hard to give any simple answer to your question.

Ranking of virtual university in Pakistan?

In Pakistan, ranking of universities is determined by the HEC. The ranking list (alternative link) is available at the following site:

http://www.paked.net/higher_education/hec_university_rankings.htm

How is visual project are saved?

On the file menu click Save Project or Save Project as... When saving a project make sure you save the forms on the project. So that when you open the project the forms will open also.

What is the time complexity of radix sort?

If the range of numbers is 1....n and the size of numbers is k(small no.) then the time complexity will be theta n log..

What are inter block gaps?

Inter block gaps are spaces (or gaps) in the recording stream that separate physical records, or blocks. They allow an opportunity for the read/write heads to change mode as necessary.

Why you use for loop inside switch statement?

Because you have to repeat something. (Or you can use while-loop, too.)

How do you connect an Ethernet dsl cable to the back of your modem if the phone line port is smaller than the Ethernet dsl cable?

You don't - you'll need an Ethernet card for your computer. A regular voice/fax modem is different than a high-speed/network connection, so you need a different 'card' (with a socket that will match your cable). If you can't find a socket that your Ethernet cable fits, then you don't have an Ethernet card installed!

Which one of the following memory dumping options requires a paging file as big as the physical RAM itself plus 1 MB extra?

It's obviously the first...no wait, it's the third...or is it the second...my psychic abilities seem to be failing me again, perhaps if you give the "following" memory dump options someone will be possibly be able to help.