View Single Post
Old 29 Oct 2009, 6:14 PM   #11 (permalink)
Handmedown
New Member
 
HSC: 2010
Gender: Male
 
Join Date: Oct 2007
Posts: 13
 
Last Activity:
Yesterday, 6:01 PM
 
Handmedown is on a distinguished road
Re: SDD study thread

Quote:
Originally Posted by Nivek5 View Post
The programmer essentially ensures the quality by making sure the quality meets or exceeds the customers expectations.

Some factors include:
Correctness
Reliability
Efficiency
Integrity
Maintainability
Flexibility
Portability

The list goes on really.


Q.Define how a Linear search & Binary search operates
A linear search examines each item in a list/array individually in sequential order to determine whether the search term exists.

A binary search takes the the middle index of indexes remaining and compares its value to that of the search value. Depending on whether the search value is greater or lesser than the value in the index, one half of remaining indexes are discarded from the search. This process is repeated until the value is found, or all possible indexes have been examined. The list/array must be sorted prior.

Q.Write an EBNF definition for a multi-way selection in pseudocode
Handmedown 当前离线   Reply With Quote