Fundamenatal principles and concept of computing Flashcards

1
Q

is a set of well-defined instructions for performing a task or solving a problem.

A

ALGORITHM

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Precision: Each step is clearly defined.
Finiteness: An algorithm must terminate after a
finite number of steps.
Input and Output: Algorithms take input and
produce output.
Effectiveness: Each operation is basic enough to
be carried out, in principle, by a human using only paper and pencil.

A

Characteristics of ALGORITHM

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

QuickSort: Uses divide-and-conquer to sort
elements by partitioning arrays.
MergeSort: Divides the list into halves, sorts
them, and merges them.

A

Sorting Algorithms:

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Binary Search: Efficiently finds an element
in a sorted list by repeatedly dividing the search interval in half.
Linear Search: Checks each element in a
list until the target is found.

A

Searching Algorithms:

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Data structures are specialized formats for organizing ,processing, retrieving, and storing data.

A

DATA STRUCTURES

How well did you know this?
1
Not at all
2
3
4
5
Perfectly