Searching an Array for an Exact Match

On the past lesson, you learned how to use arrays in a specific number or item. Unfortunately, real life doesn’t always happen in small integers. Sometimes you don’t have a variable that conveniently holds an array position; sometimes you have to search through an array to find a value you need.

For example, assume that the item numbers from which a customer can choose are three-digit numbers, but perhaps they are not consecutively numbered 001 through 999. For example, let’s say that you offer six items: 106, 108, 307, 405, 457, and 688, as shown in the shaded VALID_ITEMS array declaration in Figure D. The array is declared as constant because the item numbers do not change during program execution. When you search through a list from one end to the other, you are performing a linear search .


















To determine if an ordered item number is valid, you could use a series of six decisions to compare the number to each of the six allowed values. However, the superior approach shown in Figure D.2 is to create an array that holds the list of valid item numbers and then to search through the array for an exact match to the ordered item. If you search through the entire array without finding a match for the item the customer ordered, it means the ordered item number is not valid.

Ma'an yung pag flag po ba pwede po ba na lagpas ng dalawa ?

Sent from Topic'it App

Sean Monacillo wrote:Ma'an yung pag flag po ba pwede po ba na lagpas ng dalawa ?

Sent from Topic'it App

Yes sean, possible yung flag na more than 2 kase yung flag naman mag iindjcate kung nameet mo na yung hinahanap mo or hindi, perp common na flag lang is either Y or N

Sean Monacillo wrote:Ma'an yung pag flag po ba pwede po ba na lagpas ng dalawa ?

...

Sent from Topic'it App

iramae wrote:

Sean Monacillo wrote:Ma'an yung pag flag po ba pwede po ba na lagpas ng dalawa ?

Yes sean, possible yung flag na more than 2 kase yung flag naman mag iindjcate kung nameet mo na yung hinahanap mo or hindi, perp common na flag lang is either Y or N

hmmm thank you po ma'am medjo nadagdagan napo Idea ko hehhe

Sent from Topic'it App

Medyo magulo po dito
6 decision pa po dadaanan nya bago masabi ng program na hindi po valid yung input nyang item?

Hindi po ba pwede na dalawang desicion na lang tulad nung example nya na kung saan ginamitan ng AND and OR logic?
yung tinutukoy ko po yung may value na madaming digtits ex. 517,367,737,110.00

airojames wrote:Medyo magulo po dito
6 decision pa po dadaanan nya bago masabi ng program na hindi po valid yung input nyang item?

ichecheck niya simula unang element ng array mo hanggang sa end ng array element mo bago ka makaalis sa part na yun kase sa process na yun, dun pa lang nagaganap yung searching. So titingnan niya if equal bh yung hinahanap mo sa declared array element mo.,, kung wala bale counted aiya as bad item.

airojames wrote:Hindi po ba pwede na dalawang desicion na lang tulad nung example nya na kung saan ginamitan ng AND and OR logic?
yung tinutukoy ko po yung may value na madaming digtits ex. 517,367,737,110.00

Yes, mas easy yung mangyayare kung gagamitan mo siya ng AND logic

Ahh pero pwede po na mabawasan yung condition?

Sent from Topic'it App

Salamat po mam sensya na po medyo parehas lang yung tanong ko doon sa isa
Tulog tulog din po haha

Sent from Topic'it App

airojames wrote:Salamat po mam sensya na po medyo parehas lang yung tanong ko doon sa isa
Tulog tulog din po haha

Sent from Topic'it App

hahaha okay lang, atleast nalilinawan na pakonti konti

airojames wrote:Ahh pero pwede po na mabawasan yung condition?

Sent from Topic'it App

yes, pwede siyang mabawasan

iramae wrote:

airojames wrote:Medyo magulo po dito
6 decision pa po dadaanan nya bago masabi ng program na hindi po valid yung input nyang item?

ichecheck niya simula unang element ng array mo hanggang sa end ng array element mo bago ka makaalis sa part na yun kase sa process na yun, dun pa lang nagaganap yung searching. So titingnan niya if equal bh yung hinahanap mo sa declared array element mo.,, kung wala bale counted aiya as bad item.

Dadaan siya pero mabilis that's how computer works.

judedominguiano wrote:

iramae wrote:

airojames wrote:Medyo magulo po dito
6 decision pa po dadaanan nya bago masabi ng program na hindi po valid yung input nyang item?

ichecheck niya simula unang element ng array mo hanggang sa end ng array element mo bago ka makaalis sa part na yun kase sa process na yun, dun pa lang nagaganap yung searching. So titingnan niya if equal bh yung hinahanap mo sa declared array element mo.,, kung wala bale counted aiya as bad item.

Dadaan siya pero mabilis that's how computer works.

Yeah thats the point for programming.

airojames wrote:Medyo magulo po dito
6 decision pa po dadaanan nya bago masabi ng program na hindi po valid yung input nyang item?

pero pre pwede ka gumamit ng boolean expression sa decision para mas mapabilis yung program.

Lawrence wrote:

airojames wrote:Medyo magulo po dito
6 decision pa po dadaanan nya bago masabi ng program na hindi po valid yung input nyang item?

pero pre pwede ka gumamit ng boolean expression sa decision para mas mapabilis yung program.

Kaya nga papahirapan mo pa sarili mo kung papadaanin mo pa sya sa 6 decision na yun

Sent from Topic'it App

iramae wrote:

airojames wrote:Hindi po ba pwede na dalawang desicion na lang tulad nung example nya na kung saan ginamitan ng AND and OR logic?
yung tinutukoy ko po yung may value na madaming digtits ex. 517,367,737,110.00

Yes, mas easy yung mangyayare kung gagamitan mo siya ng AND logic

Yes pwedeng pwede papahirapan mo pa sarili mo kung itatype mo pa yan kaya nga may programing pre

Sent from Topic'it App

iramae wrote:

airojames wrote:Ahh pero pwede po na mabawasan yung condition?

yes, pwede siyang mabawasan

Oo pre pwede mabawasan pwede din.nman madagdag nasa sayo kung saan ka madadalian

Sent from Topic'it App

Sean wrote:

Sean Monacillo wrote:Ma'an yung pag flag po ba pwede po ba na lagpas ng dalawa ?

...

Pwede.nman siguro pre pero dba yung flag is indicator so pwede sya pero parang pinahaba mo lang yung process
Pagkakaintindi ko kasi gagamit ka nun para mas mapadali yung program mo

Sent from Topic'it App

ma'am diba dapat sub < SIZE AND foundit = "N" ?

judedominguiano wrote:ma'am diba dapat sub < SIZE AND foundit = "N" ?

Yes sir para mas easy yung searching process

iramae wrote:

judedominguiano wrote:ma'am diba dapat sub < SIZE AND foundit = "N" ?

Yes sir para mas easy yung searching process

(Pasale po hehe)

Sa condition po ni sir na ito, kapag true "Go to process to find item", pero kapag false, "Proceed to state if Item found or not? Then input another item to be searched?"

Pero pwede po ibahin yung statement ng condition para mag iba din po yung flow ng dalawa output nya?
Meaning hindi lang isa yung pwedeng gawin mong condition, may iba pang functional na condition.
Kasi nga may positive tsaka negative minded (Ewan ko lang kung pwede i-connect 'to)

/tumitig sa kawalan/
/'di ko talaga alam sinasabi ko/

Jung kook wrote:

iramae wrote:

judedominguiano wrote:ma'am diba dapat sub < SIZE AND foundit = "N" ?

Yes sir para mas easy yung searching process

(Pasale po hehe)

Sa condition po ni sir na ito, kapag true "Go to process to find item", pero kapag false, "Proceed to state if Item found or not? Then input another item to be searched?"

Pero pwede po ibahin yung statement ng condition para mag iba din po yung flow ng dalawa output nya?
Meaning hindi lang isa yung pwedeng gawin mong condition, may iba pang functional na condition.
Kasi nga may positive tsaka negative minded (Ewan ko lang kung pwede i-connect 'to)

/tumitig sa kawalan/
/'di ko talaga alam sinasabi ko/

Kapag may negative, pwede ka gumawa ng another process for that. It depends on you if what action you will do.

Sean Monacillo wrote:Ma'an yung pag flag po ba pwede po ba na lagpas ng dalawa ?

Sent from Topic'it App

ang alam ko Christopher pwede.