مفاهیم




این مطلب از بخش آموزش وب‌سایت المپیاد کامپیوتر رشد،انتخاب شده که با فرمت pdf نیز در وب‌سایت المپیاد رشدموجود می‌باشد. برای مشاهده این موضوعات در وب‌سایت المپیاد، به آدرس فهرست مطالب کامپیوتر مراجعه کنید. همچنین می‌توانید با کلیک اینجا‌ ، با ویژگی‌های بخش آموزش این وب‌سایت آشنا شوید.


دنباله‌ها

دنباله‌ها یکی از ساده‌ترین و بدیهی‌ترین و در عین حال یکی از پرکاربردترین مفاهیم ریاضیات است.

تعریف

به هر مجموعه‌ای از عناصر که هر عنصر در ترتیب خاصی قرار گرفته باشد و کل این عناصر با نظم خاصی از ابتدا به انتها چیده شده باشند دنباله می‌گویند.
غالباً منظور ما از دنباله، دنباله‌های عددی است که هر عنصر با ضابطه خاصی از عنصر قبل یا عناصر قبل خود بدست می‌آید.

مثال

دنباله‌های زیر را در نظر بگیرید:
(الف




سه دنباله اول نامتناهی و دنباله (د) متناهی می‌باشد.
ضابطه دنباله‌های (ب) و (ج) یکسان ولیکن نقاط شروع متفاوت دارند.
ضابطه دنباله‌های (الف) و (د) نیز یکسان بوده ولیکن نقاط شروع و طول دنباله متفاوت دارند.
تمامی این چهار دنباله، دنباله‌های عددی می‌باشند.

مشخصات دنباله‌ها

هر دنباله یک عنصر شروع دارد که غالباً آن را با حروفی مثل نمایش می‌دهیم.عناصر بعدی دنباله به ترتیب قرار گرفته و غالباً آن‌ها را به صورتی مانند و و و … نمایش می‌دهیم.
هر دنباله بنا بر خاصیت دنباله بودنش دارای یک خاصیت یا ضابطه یا رابطه بازگشتی می‌باشد که بیانگر نظم رابطه بوده و موجب بدست آوردن عناصر دنباله از عناصر قبلی آن می‌باشد.
رابطه بازگشتی دنباله همان ضابطه‌ای است که در بالا گفته شد و رابطه صریح یک دنباله رابطه‌ای است که عناصر را مستقیماً بدون بازگشت به مقادیر قبلی بدست می‌آورد.
بدست آوردن رابطه صریح از روی رابطه بازگشتی همواره ممکن نمی‌باشد.

مفاهیم اولیه

دنباله صفر

دنباله‌ای است به صورت

دنباله متناوب

دنباله‌ای است که عناصر آن به صورت تکرار تعدادی از جملات مشخص آن باشد مانند:







پیوند های خارجی

http://Olympiad.roshd.ir/computer/content/pdf/0042.pdf

همچنین ببینید




تعداد بازدید ها: 12399