تبلیغات در ترفندستان

جلسه چهارم(مباني برنامه نويسي)*جلسه آخر مباني*

  1. mehdisoft
    mehdisoft
    حلقه ها در فلوچارت

    در حل بسياري از مسائل با عملياتي روبرو مي شويم ،كه نياز به تكرار دارند و عمل تكرار آنها به تعداد مشخصي انجام مي گيرد .فرض كنيد ،بخواهيم ميانگين 100 عدد را محاسبه كنيم در اينصورت منطفقي بنظر نمي رسد كه 100 متغير مختلف را از ورودي دريافت كنيم و سپس آنها را با هم جمع كنيم.

    در چنين مسائلي از حلقه ها استفاده مي كنيم.حلقه ها انواع مختلفي دارد كه در اين جلسه ما به دو نوع آن اشاره مي كنيم.
    حلقه هاي نوع اول (به حلقه هاي for معروف هستند)
    در اين نوع حلقه ها تعداد تكرار مشخص مي باشد. اين حلقه ها از اجزاي زير تشكيل مي شود:

    1-انديس حلقه
    2-مقدار اوليه براي انديس حلقه
    3-مقدار افزاينده براي انديس حلقه(معمولا يك واحد در هر مرحله)
    4-مقدار نهايي(تعداد تكرار حلقه)
    5-شرطي براي كنترل تعداد حلقه

    اين حلقه ها را معمولا در فلوچارت بصورت زير نمايش مي دهند:

    i--------------< انديس حلقه
    n--------------< مقدار نهايي






    در اين حلقه ها ابتدا مقدار اوليه انديس را در متغير قرار مي دهيم،سپس آن را با مقدار نهايي مقايسه مي كنيم.اگر كمتر بود،مجموعه دستورات لازم كه قرار است داخل حلقه اجرا شود را مشخص مي كنيم و بعد از اتمام اجراي دستورات مقدار انديس حلقه را يك واحد
    افزايش داده،دوباره با مقدار نهايي مقايسه مي كنيم.اين روند تا زمانيكه مقدار انديس حلقه به مقدار نهايي نرسيده باشد تكرار خواهد شد.

    براي مثال رسم فلوچارتي كه عدد n را از ورودي دريافت كرده،مجموع اعداد از يك تا n را محاسبه مي كند:

    i >----------- انديس حلقه
    > n--------- مقدار نهايي






    در مثال بالا مجموع اعداد از يك تا N،كه مقدار N را از ورودي مي خوانيم،محاسبه مي شود.
    نمونه فلوچارت بالا بصورت زير است.






    حلقه هاي تو در تو

    الگوريتم هايي كه تا حالا بكار برديم،فقط شامل يك حلقه بودند.در صورتي كه بسياري از مسائل ممكن است،نياز به استفاده ز چند حلقه در داخل هم باشند. در اين نوع حلقه ها بايد دقت بيشتري به خرج دهيم ،تا مشكلي پيش نيايد.اگر حلقه ها نوع اول بصورت تو در تو استفاده كنيم در اينصورت براي هر حلقه شرط نهايي و انديس اوليه جداگانه بايد تعريف كنيم.

    در حلقه هاي تو در تو به ازاي يكبار تكرار حلقه اوليه،حلقه داخلي به اندازه مقدار نهايي خود تكرار مي شود.در كل اگر حلقه اوليه n
    بار تكرار شود و حلقه داخلي m بار،در اينصورت كل حلقه n*m بار تكرار خواهد شد.

    فلوچارت حلقه هاي تو در تو را مي توان بصورت زير نشان داد:

    انديس حلقه اول ------------------< i
    انديس حلقه داخلي ---------------< j

    مقدار نهايي حلقه اول ------------< n
    مقدار نهايي حلقه داخلي ---------< m

    براي مثال فلوچارتي كه N عدد از ورودي دريافت كرده تعداد اعداد اول را شمرده در خروجي چاپ نمايد:
    انديس حلقه اول -------------------< i

    تعداد اعداد اول ------------------< prime

    انديس حلقه داخلي ---------------< j

    تعداد ورودي ها ----------------< N
    ورودي ------------------------< a

    كنترل كننده تعداد مقسوم عليه ها --------------------< k




    0 پسندیدن
  2. silentshot
    silentshot
    به نظرم یه سوال طرح کنی و ما جواب بدیم برای تست اینکه چقدر مفیده گروه
    ok?
    0 پسندیدن
نمایش نتایج: از 1 به 2 از 2

اکنون ساعت 22:07 برپایه‌ی ساعت جهانی (GMT +3.5) می‌باشد.

تبلیغات متنی

عضویت در خبرنامه

با عضویت در خبرنامه‌ی سایت، جدیدترین ترفندها، نقد و بررسی‌ها و مطالب مدرسه فناوری به طور خودکار به ایمیل شما ارسال می‌شود. بعد از کلیک بر روی دکمه‌ی «مشترک شوید»، بایستی کد داخل تصویر را وارد کرده، سپس به صندوق ایمیل خود مراجعه کنید و روی لینک تأیید کلیک کنید تا اشتراک شما نهایی شود.

کلیه حقوق مادی و معنوی متعلق به وب سایت ترفندستان است. برداشت مطالب و تصاویر تنها با ذکر نام ترفندستان مجاز است.