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

If an image is reduced by a scale factor of 75 percent what scale factor is used to return the image to its original size?

75%= .75 = 3/4

So, to scale it down, it was multiplied by a factor of 3/4. To get it back up, divide by 3/4 (which is to say, multiply by 4/3 = 1.3333 = 133.33%

Difference between greedy algorithm and dynamic programming?

the basic difference between them is that in greedy algorithm only one decision sequence is ever generated.

where as in dynamic programming many decision sequences are generated.

What are computer problems of class NP?

NP stands for Nondeterministic Polynomial time, and is a class of complexity of problems. A problem is in NP if the computing time needed grows exponentially with the amount of input, but it only takes polynomial time to determine if a given solution is correct or not.

It is called nondeterministic because a computer that always automatically chooses the right course of action in each step would come up with a correct solution in polynomial time.

What is meant by process in computer science?

When you tell your computer to run a program, a new process is created which runs the code in that program. A process is an instance of a program.

What is a fuzzy logic?

A mathematical technique for dealing with imprecise data and problems that have many solutions rather than one. Although it is implemented in digital computers which ultimately make only yes-no decisions, fuzzy logic works with ranges of values, solving problems in a way that more resembles human logic. Fuzzy logic is used for solving problems with expert systems and real-time systems that must react to an imperfect environment of highly variable, volatile or unpredictable conditions. It "smoothes the edges" so to speak, circumventing abrupt changes in operation that could result from relying on traditional either-or and all-or-nothing logic.

What is an atomic web service?

an atomic service, whose implementation is self contained and does not invoke any other services.

How can Repititive Strain Injury affect a person using the computer?

Repetitive strain injuries occur when tendons move through lubricated sheaths called bursae (the sheaths go by a variety of other names as well - see http://www.forensic-applications.com/cts/cts.html ). If the tendon moves through the bursae in such a manner as to cause inflammation, then the cross section of the bursa becomes smaller which then creates more friction which exacerbates the problem in a positive feedback loop. Preventing the inflammation in the first place is much more effective than breaking the cycle. Prevention is effected by observing good ergonomic principles. "Ergonomics" means fitting the workplace to the person - ergonomics is NOT applying the use of "ergonomic" apparel or prophylactics such as wrist splints, and wrist rests. The use of the products are usually "anti-ergonomic" and can often create a problem, or exacerbate an existing problem. In the case of the computer work station, the station should be adjusted specifically for the person in question, the angle of the screen, the height, and pitch for the chair, the location of the keyboard, the length of time typing between breaks, and even the temperature of the work environment are all legitimate ergonomic considerations. For an example of an ergonomic evaluation see of a computer work station see: http://forensic-applications.com/index_files/anne.jpg Repetitive stress syndrome injuries can result in permanent loss of the limb.

Is IT easier to study than Computer Science?

This would depend both on the school doing the teaching and the student doing the learning. Some schools don't have one discipline or the other; many consider these two things to be identical.

What are the arrows for in a flow chart?

Arrows are used in flow charts to denote the passing of power from one item to the next, or to show the next step in the process being described in the chart.

What is the difference between DFA and NFA?

DFA stands for Deterministic Finite Automaton NFA stands for Non-Deterministic Finite Automaton

When processing a string in a DFA, there is always a unique state to go next when each character is read. It is because for each state in DFA, there is exactly one state that corresponds to each

character being read.

In an NFA, several choices (or no choice) may exist for the next state

•Can move to more than 1 states, or nowhere

•Can move to a state without reading anything

1. The transition function for nfa ie delta is multi valued where as for dfa it is single valued.

2. Checking membership is easy with dfa where as it is difficult for nfa

3. Construction of nfa is very easy where as for dfa it is difficult

4. Space required for dfa is more where for nfa it is less

5. Backtracking is allowed in dfa,but it is not possible in every casi in nfa.

6. For every input and output we can constuct dfa machine,but it is not possible to construct an nfa machine for every input and output.

7. There is only 1 final state in nfa but there can be more then 1 final state in dfa.


A finite automata, in which after consuming an input symbol, automata makes it's transition to only one state, is called as the deterministic finite automata or DFA.

p(current state)----->input symbol------> state q(next state)

A finite automata, in which after consuming an input symbol, automata can make it's transition more one state, is called as the nondeterministic finite automata or NFA.

p(current state)----->input symbol------> state q(first guessing)

--->state r( next guessing)

i.e. a nfa can guess the next states and if any guess proves to be right later than it get stuck and continue with other guesses.

What a Levels Should you Take to go to computer science?

im not sure but probs physics maths ict and somet else (mabey chem?)

How you can convert epsilon nfa to dfa?

To convert an epsilon nfa to a dfa you need to do an intermediate step.

We know:

Regular expression > epsilon nfa > nfa > DFA

We cannot skip steps here.

To convert an epsilon nfa to an nfa, first you need to make a transition table for the epsilon nfa. In the transition table, just do not include the epsilons, meaning only transitions to sets of states. Also remember that you can use epsilon transitions, however an input must be consumed as well to move to another state. As well all states that can be reached only by epsilon transitions become final states.

After you have the resulting transition table for the nfa, you can now make a dfa. All sets of states that are reachable in the nfa become single states in the dfa.

What is bsr mode?

this mode is related to only port c.the bits of port c can be controlled directly by the microcontroller

What is the difference between static and stack data?

Depending on the use , Static data is data that cannot change it is Static so is usually set at the start of the program and cannot change,

In the Forth programming language the stack is the work area of memory you place data onto the stack to manipulate it (example Place 2 and 3 onto the stack, execute the + command removes the top 2 items off the stack adds them together and places the result back onto the stack.)

Use of two pass assembler?

A two-pass assembler reads through the source code twice. Each read-through is called a pass.

On pass one the assembler doesn't write any code. It builds up a table of symbolic names against values or addresses.

On pass two, the assembler generates the output code, using the table to resolve symbolic names, enabling it to enter the correct values.

The advantage of a two-pass assember is that it allows forward referencing in the source code because when the assembler is generating code it has already found all references.

What are Error types in computing?

1)transcription errors.

2)computation errors.

3)algorithm errors.

What is the difference between best worst and average case complexity of an algorithm?

These are terms given to the various scenarios which can be encountered by an algorithm.

The best case scenario for an algorithm is the arrangement of data for which this algorithm performs best. Take a binary search for example. The best case scenario for this search is that the target value is at the very center of the data you're searching. So the best case time complexity for this would be O(1).

The worst case scenario, on the other hand, describes the absolute worst set of input for a given algorithm. Let's look at a quicksort, which can perform terribly if you always choose the smallest or largest element of a sublist for the pivot value. This will cause quicksort to degenerate to O(n2).

Discounting the best and worst cases, we usually want to look at the average performance of an algorithm. These are the cases for which the algorithm performs "normally."

What is the difference between exponential and polynomial time complexity?

Algorithms which have exponential time complexity grow much faster than polynomial algorithms. The difference you are probably looking for happens to be where the variable is in the equation that expresses the run time. Equations that show a polynomial time complexity have variables in the bases of their terms. Examples: n^3 + 2n^2 + 1. Notice n is in the base, NOT the exponent.

In exponential equations, the variable is in the exponent. Examples: 2^n.

As said before, exponential time grows much faster. If n is equal to 1000 (a reasonable input for an algorithm), then notice 1000^3 is 1 billion, and 2^1000 is simply huge!

For a reference, there are about 2^80 hydrogen atoms in the sun, this is much more than 1 billion.

What is the difference between NP and NP Complete problems?

- a problem in NP means that it can be solved in polynomial time with a non-deterministic turing machine

- a problem that is NP-hard means that all problems in NP are "easier" than this problem

- a problem that is NP-complete means that it is in NP and it is NP-hard

example - Hamiltonian path in a graph:

The problem is: given a graph as input, an algorithm must say whether there is a hamiltonian path in it or not.

in NP: here is an algorithm that works in polynomial time on a non-deterministic turing machine:

guess a path in the graph. Check that it is really a hamiltonian path.

NP-hard: we use reduction from a problem that is NP-comlete (SAT for example). Given an input for the other problem we construct a graph for the hamiltonian-path problem. The graph should have a path iff the original problem should return "true".

Therefore, if there is an algorithm that executes in polynomial time, we solve all the problems in NP in polynomial time.j

What is the definition of a buchi automaton?

A Buchi automaton is a regular automaton but reads infinite words instead of finite words. A word is defined to be in the language of the automaton iff a run of the automaton on it visits inifinitly many times in the group of final states (or receiving states).

Sample career objective as manager?

A career objective for a manager may be to find a job that will challenge their analytical skills. They can use this to find a position in firms they have never worked for.

Computer related operation in business?

Information systems are a network of computers linked to perform many different functions in business. Information systems connect the accounting, marketing and information technology departments.

What is an Elmo unit?

that is a shoe og Elmo are like a name brand of Elmo so yea

peace hommies Ashley