1. With the provided table below, write a C++ program that asks user to input stock symbol, checks whether the input symbol is included in the listed companies in the Philippine Stock Exchange market (278 listed companies), and outputs the position of the listed company in the array. Use interpolation search algorithm. Follow the sample output for below.S.No.Symbol12GO2HOUSE3BRN4ANS5ABA6AEV7AP8AR9ABS10ABSP11ACEN12ACEX13ACE14ANI15ALLDY16HOME17AGI18FOOD19ACR20APVI21ALHI22APO23APC24APX25APL26ARA27AREIT28ALCO29AAA30AUB31ABG32ATI33AT34ATN35AB36AXLM37AC38ALI39ALLHC40BPI41BSC42BLFI43BDO44BEL45BC46BCOR47BH48BLOOM49BMM50BHI51BKR52CEB53CHI54CLI55CHP56CAT57CEU58CNPF59CPM60CPG61C62CIP63CHIB64TECH65LAND66CDC67CSB68COAL69COL70CIC71CA72CNVRG73COSCO74CROWN75CEI76CYBR77DNL78DMW79DDMPR80DELM81DFNN82DWC83DITO84DIZ85DMC86DD87EAGLE88EW89ECP90EEI91EMP92ELI93EURO94EVER95FJP96FEU97FERRO98FDC99FLI100FILRT101FFI102FYN103FAF104FGEN105FMETF106FPH107FPI108FRUIT109GEO110GSMI111FNI112GERI113PORT114GLO115GMAP116GMA7117HVN118GPH119GREEN120GTCAP121TUGS122HLCM123HI124IMP125IMI126ICT127ION128EG129IPO130IPM131I132IS133IDC134JAS135JGS136JFC137JOH138KPH139KEP140KPPI141LBC142LR143LC144LFM145LMG146LODE147LPZ148LSC149LTG150MHC151MVC152MACAY153MAC154MFIN155MBC156MB157MER158MJC159MA160MWC161MFC162MARC163MAXS164MED165MEDIC166MWIDE167MEG168MM169MAH170MGH171MPI172MRSGI173MBT174MG175MJIC176MONDE177MRC178MREIT179NRCP180NXGEN181NIKL182NI183NOW184OM185ORE186OPM187LOTO188PA189PAL190PMPC191PAX192PERC193PCOR194PHR195DNA196PHC197PX198PBC199PBB200PHES201IRC202PNB203PNC204PRC205RLT206PSB207SEVN208PTT209PTC210WEB211PHN212PNX213PCP214SHLPH215TEL216PHA217PLC218PRIM219PRMX220PPC221TFC222PGOLD223PXP224REG225RFM226RCB227RCR228RLC229RRHI230ROCK231RCI232ROX233SMC234FB235SBS236SPM237SECB238SCC239SSP240PIZZA241SHNG242SM243SMPH244SOC245SPNEC246SGI247SPC248SSI249SLI250STN251STI252SLF253SUN254SRDC255SFI256SGP257KEEPR258PSE259OV260T261TFHI262TBGI263UNI264UBP265UPM266URC267V268VMC269VLL270STR271VITA272VVT273VUL274WPI275WIN276WLCON277X278ZHI

Interpolation which refers to the one it is a method of deriving a simple function from the given…

Answered: . With the provided table below, write…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

1. With the provided table below, write a C++ program that asks user to input stock symbol, checks whether the input symbol is included in the listed companies in the Philippine Stock Exchange market (278 listed companies), and outputs the position of the listed company in the array. Use interpolation search algorithm. Follow the sample output for below.

S.No.	Symbol
1	2GO
2	HOUSE
3	BRN
4	ANS
5	ABA
6	AEV
7	AP
8	AR
9	ABS
10	ABSP
11	ACEN
12	ACEX
13	ACE
14	ANI
15	ALLDY
16	HOME
17	AGI
18	FOOD
19	ACR
20	APVI
21	ALHI
22	APO
23	APC
24	APX
25	APL
26	ARA
27	AREIT
28	ALCO
29	AAA
30	AUB
31	ABG
32	ATI
33	AT
34	ATN
35	AB
36	AXLM
37	AC
38	ALI
39	ALLHC
40	BPI
41	BSC
42	BLFI
43	BDO
44	BEL
45	BC
46	BCOR
47	BH
48	BLOOM
49	BMM
50	BHI
51	BKR
52	CEB
53	CHI
54	CLI
55	CHP
56	CAT
57	CEU
58	CNPF
59	CPM
60	CPG
61	C
62	CIP
63	CHIB
64	TECH
65	LAND
66	CDC
67	CSB
68	COAL
69	COL
70	CIC
71	CA
72	CNVRG
73	COSCO
74	CROWN
75	CEI
76	CYBR
77	DNL
78	DMW
79	DDMPR
80	DELM
81	DFNN
82	DWC
83	DITO
84	DIZ
85	DMC
86	DD
87	EAGLE
88	EW
89	ECP
90	EEI
91	EMP
92	ELI
93	EURO
94	EVER
95	FJP
96	FEU
97	FERRO
98	FDC
99	FLI
100	FILRT
101	FFI
102	FYN
103	FAF
104	FGEN
105	FMETF
106	FPH
107	FPI
108	FRUIT
109	GEO
110	GSMI
111	FNI
112	GERI
113	PORT
114	GLO
115	GMAP
116	GMA7
117	HVN
118	GPH
119	GREEN
120	GTCAP
121	TUGS
122	HLCM
123	HI
124	IMP
125	IMI
126	ICT
127	ION
128	EG
129	IPO
130	IPM
131	I
132	IS
133	IDC
134	JAS
135	JGS
136	JFC
137	JOH
138	KPH
139	KEP
140	KPPI
141	LBC
142	LR
143	LC
144	LFM
145	LMG
146	LODE
147	LPZ
148	LSC
149	LTG
150	MHC
151	MVC
152	MACAY
153	MAC
154	MFIN
155	MBC
156	MB
157	MER
158	MJC
159	MA
160	MWC
161	MFC
162	MARC
163	MAXS
164	MED
165	MEDIC
166	MWIDE
167	MEG
168	MM
169	MAH
170	MGH
171	MPI
172	MRSGI
173	MBT
174	MG
175	MJIC
176	MONDE
177	MRC
178	MREIT
179	NRCP
180	NXGEN
181	NIKL
182	NI
183	NOW
184	OM
185	ORE
186	OPM
187	LOTO
188	PA
189	PAL
190	PMPC
191	PAX
192	PERC
193	PCOR
194	PHR
195	DNA
196	PHC
197	PX
198	PBC
199	PBB
200	PHES
201	IRC
202	PNB
203	PNC
204	PRC
205	RLT
206	PSB
207	SEVN
208	PTT
209	PTC
210	WEB
211	PHN
212	PNX
213	PCP
214	SHLPH
215	TEL
216	PHA
217	PLC
218	PRIM
219	PRMX
220	PPC
221	TFC
222	PGOLD
223	PXP
224	REG
225	RFM
226	RCB
227	RCR
228	RLC
229	RRHI
230	ROCK
231	RCI
232	ROX
233	SMC
234	FB
235	SBS
236	SPM
237	SECB
238	SCC
239	SSP
240	PIZZA
241	SHNG
242	SM
243	SMPH
244	SOC
245	SPNEC
246	SGI
247	SPC
248	SSI
249	SLI
250	STN
251	STI
252	SLF
253	SUN
254	SRDC
255	SFI
256	SGP
257	KEEPR
258	PSE
259	OV
260	T
261	TFHI
262	TBGI
263	UNI
264	UBP
265	UPM
266	URC
267	V
268	VMC
269	VLL
270	STR
271	VITA
272	VVT
273	VUL
274	WPI
275	WIN
276	WLCON
277	X
278	ZHI

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 3 steps

SEE SOLUTION Check out a sample Q&A here

Follow-up Questions

Read through expert solutions to related follow-up questions below.

Follow-up Question

1. With the provided table below, write a C++ program that asks user to input stock symbol, checks whether the input symbol is included in the listed companies in the Philippine Stock Exchange market (278 listed companies), and outputs the position of the listed company in the array. Use binary search algorithm. Follow the sample output for below.

S.No.	Symbol
1	2GO
2	AAA
3	AB
4	ABA
5	ABG
6	ABS
7	ABSP
8	AC
9	ACE
10	ACEN
11	ACEX
12	ACR
13	AEV
14	AGI
15	ALCO
16	ALHI
17	ALI
18	ALLDY
19	ALLHC
20	ANI
21	ANS
22	AP
23	APC
24	APL
25	APO
26	APVI
27	APX
28	AR
29	ARA
30	AREIT
31	AT
32	ATI
33	ATN
34	AUB
35	AXLM
36	BC
37	BCOR
38	BDO
39	BEL
40	BH
41	BHI
42	BKR
43	BLFI
44	BLOOM
45	BMM
46	BPI
47	BRN
48	BSC
49	C
50	CA
51	CAT
52	CDC
53	CEB
54	CEI
55	CEU
56	CHI
57	CHIB
58	CHP
59	CIC
60	CIP
61	CLI
62	CNPF
63	CNVRG
64	COAL
65	COL
66	COSCO
67	CPG
68	CPM
69	CROWN
70	CSB
71	CYBR
72	DD
73	DDMPR
74	DELM
75	DFNN
76	DITO
77	DIZ
78	DMC
79	DMW
80	DNA
81	DNL
82	DWC
83	EAGLE
84	ECP
85	EEI
86	EG
87	ELI
88	EMP
89	EURO
90	EVER
91	EW
92	FAF
93	FB
94	FDC
95	FERRO
96	FEU
97	FFI
98	FGEN
99	FILRT
100	FJP
101	FLI
102	FMETF
103	FNI
104	FOOD
105	FPH
106	FPI
107	FRUIT
108	FYN
109	GEO
110	GERI
111	GLO
112	GMA7
113	GMAP
114	GPH
115	GREEN
116	GSMI
117	GTCAP
118	HI
119	HLCM
120	HOME
121	HOUSE
122	HVN
123	I
124	ICT
125	IDC
126	IMI
127	IMP
128	ION
129	IPM
130	IPO
131	IRC
132	IS
133	JAS
134	JFC
135	JGS
136	JOH
137	KEEPR
138	KEP
139	KPH
140	KPPI
141	LAND
142	LBC
143	LC
144	LFM
145	LMG
146	LODE
147	LOTO
148	LPZ
149	LR
150	LSC
151	LTG
152	MA
153	MAC
154	MACAY
155	MAH
156	MARC
157	MAXS
158	MB
159	MBC
160	MBT
161	MED
162	MEDIC
163	MEG
164	MER
165	MFC
166	MFIN
167	MG
168	MGH
169	MHC
170	MJC
171	MJIC
172	MM
173	MONDE
174	MPI
175	MRC
176	MREIT
177	MRSGI
178	MVC
179	MWC
180	MWIDE
181	NI
182	NIKL
183	NOW
184	NRCP
185	NXGEN
186	OM
187	OPM
188	ORE
189	OV
190	PA
191	PAL
192	PAX
193	PBB
194	PBC
195	PCOR
196	PCP
197	PERC
198	PGOLD
199	PHA
200	PHC
201	PHES
202	PHN
203	PHR
204	PIZZA
205	PLC
206	PMPC
207	PNB
208	PNC
209	PNX
210	PORT
211	PPC
212	PRC
213	PRIM
214	PRMX
215	PSB
216	PSE
217	PTC
218	PTT
219	PX
220	PXP
221	RCB
222	RCI
223	RCR
224	REG
225	RFM
226	RLC
227	RLT
228	ROCK
229	ROX
230	RRHI
231	SBS
232	SCC
233	SECB
234	SEVN
235	SFI
236	SGI
237	SGP
238	SHLPH
239	SHNG
240	SLF
241	SLI
242	SM
243	SMC
244	SMPH
245	SOC
246	SPC
247	SPM
248	SPNEC
249	SRDC
250	SSI
251	SSP
252	STI
253	STN
254	STR
255	SUN
256	T
257	TBGI
258	TECH
259	TEL
260	TFC
261	TFHI
262	TUGS
263	UBP
264	UNI
265	UPM
266	URC
267	V
268	VITA
269	VLL
270	VMC
271	VUL
272	VVT
273	WEB
274	WIN
275	WLCON
276	WPI
277	X
278	ZHI

Enter PSE stock symbol: PGOLD
Searching for PGOLD...
1 result found. PGOLD is a listed company in PSE.
Index = 221
Enter PSE stock symbol: APPLE
Searching for APPLE...
No results found. APPLE is not a listed company in PSE.

Solution

by Bartleby Expert

SEE SOLUTION

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.