تابعی بنویسید که یک مقدار را در یک آرایه بصورت ترتیبی جستجو کند. - هفت خط کد انجمن پرسش و پاسخ برنامه نویسی

تابعی بنویسید که یک مقدار را در یک آرایه بصورت ترتیبی جستجو کند.

0 امتیاز

تابعی بنویسید که یک مقدار را در یک آرایه بصورت ترتیبی جستجو کند.

سپاس

سوال شده دی 1, 1393  بوسیله ی k1.technology (امتیاز 43)   1 12 17
دوباره تگ گذاری شد دی 1, 1393
سلام
تابع خروجی داشته باشه؟
آرایه از چه نوعی باشه؟
تابع مورد نظر شما در کلاس تعریف بشه؟
شبه کد هم باشه کافیه یا الگوریتمش
نه کلاس نمیخواد تعریف بشه

1 پاسخ

0 امتیاز

پارامترهای ورودی تابع

 a            آرایه

size       طول آرایه (تعداد خانه‏های آرایه)

value    مقدار مورد جستجو

------------

i             شمارنده حلقه

r             نتیجه جستجو

___________________________________

1- شروع 

2- مقادیر a را دریافت کن

3- مقدار size را دریافت کن

4- مقدار value را دریافت کن

5- 0 ---> i

6- 0 ---> r

7- تا زمانی که i < size دستورات 8 تا 10 را اجرا کن

8- اگر a(i) = value  آنگاه 1 --->  r   برو به 11

9-i <---i+1

10- پایان حلقه i < size

11-r را بازگشت بده

12- پایان

برای همین الگوریتم میتونیم r رو در نظر نگیریم و مستقیم مقدار 1 و یا 0 رو بازگشت بدیم و اگر قصد این رو داریم که تعداد مقدار جستجو  رو در آرایه پیدا کنیم  یک شمارنده قرار بدیم و به جای اینکه بعد از پیدا کردن اولین مقدار مشابه نتیجه جستجو رو بازگشت بدیم، به شمارنده یک واحد اضافه کنیم و در نهایت شمارنده رو بازگشت بدیم.

پاسخ داده شده دی 2, 1393 بوسیله ی امیدوار (امتیاز 872)   21 63 76
...