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

Accuracy vs precision in information systems?

Accuracy - How close an attempt at coming to an answer comes to the expected answer.

Precision - How close several attempts at coming to an answer come to each other.

The classic analogy used to compare these two concepts is shooting at a bullseye.

A highly accurate shooter will always hit close to the bullseye, but there is no guarantee that his shots will be anywhere near each other.

A highly precise shooter will not always hit anywhere near the bullseye, but his shots will always be near each other.

The ideal shooter is one who is both precise and accurate. This is the person who can group his shots in the bullseye every time.

Why is encapsulation important?

The ability to make changes in your code without breaking the code of all others who use your code is a key benefit of encapsulation. You should always hide implementation details. To elaborate, you must always have your variables as private and then have a set of public methods that others can use to access your variables. Since the methods are public anyone can access them, but since they are in your class you can ensure that the code works the way that is best for you. So in a situation that you want to alter your code, all you have to do is modify your methods. No one gets hurt because i am just using your method names in my code and the code inside your method doesnt bother me much.

What is the mantissa of a floating point number?

The mantissa - also known as a significand or coefficient - is the part of a floating-point number which contains the significant digits of that number.

In the common IEEE 754 floating point standard, the mantissa is represented by 53 bits of a 64-bit value (double) and 24 bits of a 32-bit value (single).

Define data in database management system?

Data modeling indicates the RDBMS the following:

  • what elements of the data you will store for your application
  • how large each element can be
  • what kind of information each element can contain(data types)
  • what elements may be left blank
  • which elements are constrained to a fixed range
  • whether and how various tables are to be linked

Also look ....

http:/enzperiodzwikipediazperiodzorg/wiki/Data_model

http://www.agiledata.org/essays/dataModeling101.html#WhatIsDataModeling

...................... Mangesh Chitre .... Dec 3, 2010.......

How do you find the balance factor of a node?

You can find the balance factor of a node by finding the difference in height of its children.

Define truth table and how to create one?

A truth table is used to simplify complex logic expressions, showing outputs for all possible inputs.

For the following examples, please forgive formatting. I've not yet learned how to make proper tables in plaintext.

Logical operations and their associated symbols:

* A OR B -- A + B

* A AND B -- A & B * A XOR B -- A ^ B * NOT A -- ~A * TRUE -- 1 * FALSE -- 0

A simple example with two variables. Evaluates the following boolean expression: A + B

A | B | A + B

----------------

0 | 0 | 0

0 | 1 | 1

1 | 0 | 1

1 | 1 | 1

Note how the first two columns correspond to the two inputs. Also note how the rows under those two columns show all possible combinations of inputs.

The next column shows our expression. In each row we use the inputs to find the output for the expression.

Of course, we could have figured all this out just by looking at the expression. So let's look at one that's a little more complex.

(A + B) & C

This one isn't as intuitive. So let's split it up. First we'll evaluate the A + B part the same way we did last time. Then we'll combine that information to evaluate the whole expression.

| A | B | C | A + B | (A + B) & C

|------------------------------------

| 0 | 0 | 0 | _ 0 _| 0

| 0 | 0 | 1 | _ 0 _| 0

| 0 | 1 | 0 | _ 1 _| 0

| 0 | 1 | 1 | _ 1 _| 1

| 1 | 0 | 0 | _ 1 _| 0

| 1 | 0 | 1 | _ 1 _| 1

| 1 | 1 | 0 | _ 1 _| 0

| 1 | 1 | 1 | _ 1 _| 1

So this expression will evaluate to true when given the inputs (0, 1, 1), (1, 0, 1), and (1, 1, 1).

By now you should be getting the hang of it. Use the earlier (simpler) parts of the truth table to evaluate the later (more complex) parts.

One more example for the sake of completeness.

~((A + B) ^ (B & C))

| A | B | C | A + B | B & C | (A + B) ^ (B & C) | ~((A + B) ^ (B & C))|

|---------------------------------------------------------------------------------|

| 0 | 0 | 0 | _ 0 _ | _ 0 _ | ______ 0 _____ | 1

| 0 | 0 | 1 | _ 0 _ | _ 0 _ | ______ 0 _____ | 1

| 0 | 1 | 0 | _ 1 _ | _ 0 _ | ______ 1 _____ | 0

| 0 | 1 | 1 | _ 1 _ | _ 1 _ | ______ 0 _____ | 1

| 1 | 0 | 0 | _ 1 _ | _ 0 _ | ______ 1 _____ | 0

| 1 | 0 | 1 | _ 1 _ | _ 0 _ | ______ 1 _____ | 0

| 1 | 1 | 0 | _ 1 _ | _ 0 _ | ______ 1 _____ | 0

| 1 | 1 | 1 | _ 1 _ | _ 1 _ | ______ 0 _____ | 1

What is the proof that translating an NFA to DFA can be exponential?

Using the language: L_n = (0+1)^* 0 (0+1)^n

(all the words that have the letter '0' n letters before their end)

-There is a small NFA: this is easy - guess when there is going to be 0 and then count to n.

-There is no small DFA: assume there is- then there are two n-sized vectors, u and v, such that they reach the same state q in the automaton. We'll observe the last place these two vectors differ - let that be the position m (m<=n). We'll create the words w1 and w2 that are:

w1 = u 1^m and w2=v 1^m - assuming that u[m]=0 and v[m]=1, w1 is in L_n and w2 isn't. But the automaton accepts one iff it accepts the other - contradiction.

Is vbnet a SOA programming language or Object Oriented Programming Language?

Visual Basic is an Object oriented programing language, like C++. A good example of an SOA program language is C#. can you explain with reasons........? i agree with you .... I want to confirm the reason why it is so ...

What are boundary conditions in computer science?

The term "boundary conditions" is often used when dealing with the designing, testing and proving of algorithms (and implementations of algorithms). Many solutions to problems have a set of ranges of inputs that they can accept. When designing or testing an algorithm, you need to pay attention to the "boundaries" of the input. It's generally impossible to test every possible set of inputs to your algorithm, but you should be able to prove that it works as expected by testing the boundary conditions for each set of possible inputs.

An example of this can be seen in the typical approach used to convert Cartesian coordinates to polar coordinates. Specifically, to figure out the value of theta given Cartesian coordinates (x,y).

This conversion is defined in the piecewise function:

theta := 0 -- if x 0

theta := arcsin(y/r) -- if x >= 0

theta := arcsin(y/r) + pi -- if x < 0

The boundary conditions of this algorithm:

* x 0 * x >= 0 * x < 0

What is the difference between clustering and classification?

I've been looking for this aswer about a few months, and nothing! Researching on it, I believe that both are same. But, with only one markable difference: clustering is a type of unsupervised learning, and classification is a type of supervised learning. I believe that it is the only difference, and, of course, this dictates the way that the algorithm starts. But the results are essentially similar: grouped data.
Good luck in your question. I hope I've helped!

What conditions influence the routing decision in a packet switching network?

1. Failure: when a node or a trunk fails, it can no longer be used as a part of the rout.2. Congestion: when a particular portion of the network is heavily congested , it is desirable to route packets around rather than through the area of congestion.

What is case?

CASE in an abbriviation for Computer-aided software engineering. CASE is the scientific application of a set of tools and methods to a software system which results in high-quality, defect-free, and maintainable software products. It also refers to methods for the development of information systems together with automated tools that can be used in the software development process.

What are the basic theorems of Boolean algebra?

The Boolean prime ideal theorem:Let B be a Boolean algebra, let I be an ideal and let F be a filter of B, such that and IF are disjoint. Then I is contained in some prime ideal of B that is disjoint from F. The consensus theorem:(X and Y) or ((not X) and Z) or (Y and Z) ≡ (X and Y) or ((not X) and Z)

xy + x'z + yz ≡ xy + x'z

De Morgan's laws:

NOT (P OR Q) ≡ (NOT P) AND (NOT Q)

NOT (P AND Q) ≡ (NOT P) OR (NOT Q)

AKA:

(P+Q)'≡P'Q'

(PQ)'≡P'+Q'

AKA:

¬(P U Q)≡¬P ∩ ¬Q

¬(P ∩ Q)≡¬P U ¬Q

Duality Principle:If a given statement is valid for all partially ordered sets, then its dual statement, obtained by inverting the direction of all order relations and by dualizing all order theoretic definitions involved, is also valid for all partially ordered sets. The laws of classical logicPeirce's law:((PQ)→P)→P

P must be true if there is a proposition Q such that the truth of P follows from the truth of "if Pthen Q". In particular, when Q is taken to be a false formula, the law says that if P must be true whenever it implies the false, then P is true.

Stone's representation theorem for Boolean algebras:

Every Boolean algebra is isomorphic to a field of sets.

Source is linked

Should I use MLA or APA?

Depends on a couple things:

1.Professors preference, ask him/her

2.Subject, generally English/Lit is MLA, and science and social science are APA.

Is sensor an input or output device?

Assuming that a sensor (any type, heat, light, sound etc) is connected to something - eg a computer or a switch etc. it is an 'input' device.

The device which created whatever is being 'sensed' is an output device.

For example if you put a thermometer next to a light bulb to see how hot it is then the bulb is 'output' and the thermometer is 'input'.

What is the ''time complexity'' of matrix multiplication?

i hope so its answer will be o(n) due to parallel computation.

using mpi we have to communicate one process to the another so mostly it will be like tat....

not sure...

What are the advantages of linked list over arrays?

# Linked lists do not need contiguous blocks of memory; extremely large data sets stored in an array might not be able to fit in memory. # Linked list storage does not need to be preallocated (again, due to arrays needing contiguous memory blocks). # Inserting or removing an element into a linked list requires one data update, inserting or removing an element into an array requires n (all elements after the modified index need to be shifted).

What does restricted access mean?

restricted access mean to say that to access the unauthorised site or anything else which we do not have rights

3gp full form?

The full form of 3gp

The full form of 3gp is the 3rd Version of generation protocol i.e. gp,

  1. G= Generation
  2. P = Protocol

It is a kind of a video file type supported by a large amount of mobiles/iPods and some other VGA player devices.