الگوریتم نویسی و رسم فلوچارت-پیشرفته

اهداف کلی:

1- فهم دقیق آرایه و انواع آن (یک بعدی و دو بعدی ) 

2- آشنایی با اندیس و متغیر های اندیس دار

3-  آشنا شدن با کاربرد آرایه ها در الگوریتم نویسی

مثال ها:

• عدد طبیعی N مفروض است الگوریتمی بنویسید که معادل این عدد را در مبنای 2 بدست آورد.
• فرض کنید می خواهید فلوچارتی رسم کنید که سه عدد را به ترتیب یکی یکی گرفته و از عدد سومی به اولی آنها را چاپ کند .
• فلوچارتی رسم کنید که عدد طبیعی N را دریافت و اعداد از 1 تا N را در خانه به نام X قرار داده و آنها را از آخر به اول چاپ نماید.
• فلوچارتی رسم نمائید که عدد طبیعی N را سئوال و N خانه را در نظر گر فته و  N  عدد دلخواه رایکی یکی سئوال نموده و داخل آنها قرار داده و ابتدا میانگین آنها را محاسبه نماید ، سپس مشخص کند چند عدد از میانگین بزرگتر و چند عدد کوچکتر و چند عدد با میانگین برابر است.
• فرض کنید اسامی 100 نفر را به یک میهمانی دعوت شده اند به کامپیوتر داده ایم ، فلوچارتی رسم کنید که هر فردی وارد می شود، انجام دهد .
• فلوچارتی رسم کنید که دو بردار n بعدی (n را سوال نماید) AوB را در نظر گرفته و مقادیر مختلفی را سوال نموده و در خانه های A و B  ذخیره نمایدو سپس حاصل جمع و حاصلضرب دو بردار Aو B را به ترتیب در دو بردار C و D ذخیره نماید.

• فلوچارتی رسم کنید که یک لیست N عنصری  را در نظر گرفته و N عدد را در آن ذخیره نماید و عنصر اول را با عنصر آخر و عنصر دوم را با عنصر یکی مانده به آخر و به همین ترتیب تمام عناصر را جا به جا کند.

• فلوچارتی رسم کنید که دو لیست به نامهای B و A باN  خانه را در نظر گرفته و در هر کدام N عدد ذخیره کند، سپس عنصر اول را با عنصر آخر B و عنصر دوم A را با عنصر یکی مانده به آخر B و به همین ترتیب عناصر را جا به جا کرده و عناصر دو لیست را نمایش دهد.

• فلوچارتی رسم کنید که یک عدد طبیعی در مبنای 10 را سوال نموده و معادل آن را در مبنای 16 محاسبه و چاپ کند.

• فلوچارتی رسم کنید که لیست X به طول 100 را در نظر گرفته و اعداد فرد کوچکتر از 200 را از آخر به ترتیب در این 100 خانه ذخیره نماید.

• فلوچارتی رسم کنید که یک لیست 20 خانه ای در نظر گرفته و در خانه های اول و سوم و پنجم و…. و نوزدهم آن اعداد از 1 تا 10و در بقیه خانه های دوم و چهارم و … بیستم به ترتیب اعداد 11 تا 30 را قرار داده و آن را چاپ کند.

• فلوچارتی رسم کنید که که یک لیست N خانه ای را در نظر گرفته و خانه های آن را بر اساس فرمول زیر پر نموده و سپس محتویات آن ها را محاسبه و چاپ نماید.

• الگوریتمی بنویسید که عدد طبیعی n را در یافت و سپس لیست (آرایه) یا بردار a به طول n را در نظر گرفته و n مقدار را سوال نموده و داخل آن ذخیره کند سپس مقداری را سوال نموده و محاسبه کند این مقدار جدید یا چند مقدار از لیست a برابر است.

• الگوریتمی بنویسید که یک آرایه یک بعدی به طول 20 را در نظر گرفته و 20 عدد در آنها ذخیره نماید ، سپس اعداد زوج و بعد اعداد مضرب 3 را یکی یکی چاپ نماید.

• الگوریتمی بنویسید که لیست A به طول N را در نظر گرفته و N عدد را خوانده و اعمال زیر را انجام دهد. اگر عدد زوج بود آن را ذخیره نماید در غیر این صورت دو برابر آن را چاپ نماید سپس لیست A را چاپ نماید.

• اطلاعات زیر برای هر دانش آموز در ظر گرفته شده است: نام دانش آموز و سال تحصیلی را که درس می خواند سوال کرده و معین کند از هر پایه (منظور دبیرستان است از پایه های اول تا چهارم ) چه تعداد دانش آموز وجود دارد.

• الگوریتمی بنویسید که لیست A را به طول  در نظر گرفته و N  عدد را در آن ذخیره نماید ، سپس عناصر تکراری در لیست A را در صورت وجود چاپ نماید.

• الگوریتم مثال قبل را طوری تغییر دهید که عناصر تکراری را حذف نموده و آنها را در آرایه دیگر ذخیره و چاپ کند.

• الگوریتم مثال قبل را طوری تغییر دهید که اگر عناصر A صفر هم بودند، عناصر تکراری را حذف و در یک آرایه دیگر ذخیره کند .

• الگوریتمی بنویسید که یک آرایه N عنصری را در نظر گرفته و N عدد را در آن ذخیره کرده و بزرگترین عنصر را در آن مشخص و چاپ نماید. همچنین محل قرار گرفتن آن عنصر را نیز چاپ کند.

• الگوریتمی بنویسید که یک لیست N عضوی را در نظر گرفته و N عدد را در آن ذخیره کرده و بزرگترین و کوچکترین عضو را مشخص و چاپ نماید.

• الگوریتمی بنویسید که یک آرایه N عنصری را در نظر گرفته و N عدد را نظر گرفته و N عدد را در آن ذخیره نماید سپس یک عدد را دریافت و اگر این عدد با یکی از عناصر این آرایه برابر بود آن را حذف نماید .

• الگوریتمی بنویسید که عدد n را سوال کرده و لیست n عنصری را به همراه n عدد در نظر گرفته و آنها را به ترتیب صعودی مرتب کند .

• الگوریتمی بنویسید که دو آرایه N عنصری با N عدد در نظر گرفته و عضو های مشترک دو آرایه را در یک آرایه دیگر ذخیره و عناصر آرایه حاصل را چاپ کند (فرض کرده ایم دو آرایه فاقد عناصر تکرار هستند).

• الگوریتمی بنویسید که آرایه A با 〖 N〗_1عضو و آرایه B با N_2عضو را در نظر گرفته و 〖 N〗_1 را در آرایه A و N_2 را در آرایه B ذخیره کند، سپس آرایه ای بنام C با N_2  +〖 N〗_1  عضو را در نظر گرفته و عناصر AوB را در هم ادغام نموده و آنها را در آرایه C ذخیره و سپس حاصل را چاپ کند.

• الگوریتمی بنویسید که کلیه حالتی را که سه حرف X,Y,Z می توانند کنار همدیگر قرار گیرند را محاسبه و چاپ نماید.

• الگوریتمی بنویسید که که دو لیست,B A را که 100 عضوی هستند در نظر گرفته و در لیست A اسم 100 دانش آموز و در لیست B معدل سال قبل دانش آموز را قرار دهد سپس یک اسم را گرفته و اگر در بین 100 اسم بود معدل سال قبل وی را چاپ نماید و در غیر این صورت بنویسید موجود نیست و این عمل را برای 100 دانش آموز انجام دهد.

• فرض کنید 10 دانش آموز داریم که هر کدام در 5 درس مختلف امتحان داده و نمره گرفته اند الگوریتمی بنویسید که معدل هر دانش آموز را جداگانه محاسبه و چاپ نماید.

• الگوریتمی بنویسید که آرایه دو بعدی (لیست دو بعدی) A را با 5 سطر و ستون در نظر گرفته و در تمام خانه های آن عدد 1 را قرار دهد.

• الگوریتمی بنویسید که ماتریس (لیست) دو بعدی X را با 10 سطر و 10 ستون در نظر گرفته و جدول ضرب اعداد 1 تا 10 را در داخل خانه های آن ذخیره نماید.

• الگوریتمی بنویسید که ماتریس A را که دارای 5 سطر و 5 ستون است در نظر گرفته و عناصر روی قطر آن را یک و بقیه عناصر را صفر قرار دهد.

• فلوچارتی رسم کنید که عدد طبیعی n را سوال نماید و ماتریس مربع a را n درn در نظر گرفته و عناصر روی قطر اصلی و فرعی را یک و بقیه را صفر قرار دهد.

• الگوریتمی بنویسید که عدد طبیعی N را سوال نموده و ماتریس A را N در N در نظر گرفته و آن را بالا مثلثی نماید.

• فلوچارتی رسم کنید که عدد طبیعی N را سئوال نموده و ماتریس مربع A را N در N در نظر گرفته و سطر های با اندیس فرد را ، 1 و سطر های با اندیس زوج را ، صفر قرار دهد.

•  الگوریتمی بنویسید که دو ماتریس A_(m∗n) و B_(m∗n)  را دریافت نموده و حاصل جمع و حاصل تفریق آنها را در یک ماتریس جداگانه ذخیره نماید.

•  فلوچارتی رسم کنید که ماتریس A را M در N در نظر گرفته ( Mو N را سوال کند) و عدد مخالف صفرK را سوال کرده و ماتریس حاصل ضرب عدد K در A را محاسبه و در یک ماتریس دیگر بنام B ذخیره کند.

•  الگوریتمی بنویسید که دو عدد M و N را در نظر گرفته و ماتریس A را M در N بسازد ، همچنین عدد P را سوال نموده و ماتریس B را N در P بسازد سپس حاصلضرب ماتریس A در B را درون ماتریس C که M در P است ذخیره نموده و ماتریس C را چاپ کند.

•  الگوریتمی بنویسید که دو عدد M و N را سوال نموده و ماتریس X را به صورت M در N در نظر گرفته و بردار های A و B به ترتیب N عنصری و M عنصری را به صورت زیر ساخته و نمایش دهد .

•  فلوچارتی رسم کنید که یک ماتریس M در N را در نظر گرفته (MوN را سوال کند) و دو عدد AوB را که نماینده دو سطر دلخواه از ماتریس هستند سوال کرده و عناصر دو سطر AوB را جابجا کند سپس عناصر ماتریس را چاپ نماید (فرض کنید که ماتریس دارای M*N عدد است).

•  فلوچارتی رسم کنید که یک ماتریس M در N را در نظر گرفته (MوN را سوال کند) و دو عدد AوB را که به ترتیب نماینده یک سطر و ستون لخواه ماتریس هستند، سوال کرده و مجموع عناصر سطر Aام و ستون Bام را محاسبه و چاپ نماید.

•  الگوریتمی بنویسید که ماتریس A را در نظر گرفته و ترانهاده آن را محاسبه نماید.

اهداف کلی
1– آشنایی با مفهوم جستجو کردن داده ها
2- آشنایی با مفهوم مرتب کردن داده ها و دلایل استفاده از آنها 

• الگوریتمی بنویسید که تعداد محدودی عدد را از ورودی گرفته و در یک لیست یک بعدی ذخیره نموده و سپس عدد دیگری را از روی ورودی خوانده و موقعیت آن  را در درون لیست بدست آورده چاپ کند .

• یک لیست یک بعدی بنام NAME را در نظر بگیرید که دارای 5 عنصر بترتیب زیر می باشد،الگوریتمی بنویسید که یک نام را از ورودی گرفته و در لیست فوق مکان آن را مشخص نماید.

• فرض کنید در اداره صدور عدم خلافی اتومبیل ها 10 نوع تخلف در نظر گرفته شده است و هر تخلفی دارای یک کد خاص از یک تا 10 بوده و هر تخلفی یک جریمه خاصی دارد الگوریتمی بنویسید که شماره ماشین ، تعداد تخلف و کد تخلف را از ورودی دریافت نموده و مبلغ جریمه را برای هر ماشین محاسبه و نمایش دهد.

• فرض کنید داده ها در لیستی که بصورت صعودی مرتب شده و دارای N عضو می باشد، قرار دارند.

• الگوریتمی بنویسید که N عدد نزولی را خوانده و در یک لیست قرار دهد و سپس عددی را خوانده و محل آن را در لیست مشخص کند.

• الگوریتمی بنویسید که تعدادی عدد را از ورودی گرفته و به شکل صعودی مرتب کند، سپس لیست مرتب شده را چاپ کند.

• الگوریتمی بنویسید که 20 عدد را از ورودی خوانده و به صورت نزولی مرتب نماید .

• الگوریتمی بنویسید که نام و نام خانوادگی 10 دانش آموز را از ورودی گرفته و بصورت صعودی مرتب نماید.

• الگوریتمی بنویسید که 20 عدد را از ورودی خوانده و به روش درجی مرتب نماید.

• الگوریتمی بنویسید که N عدد را خوانده و در لیستی قرار داده و سپس آنها را به روش SHEL مرتب نماید.

اهداف کلی :
1- آشنایی با مفهوم MODULAR و قسمت بندی یک الگوریتم
2- آشنائی با زیر الگوریتم و چگونگی بکارگیری آنها

الگوریتمی بنویسید که دو عدد طبیعی n, m را دریافت و C_n^m را محاسبه کند.

الگوریتمی بنویسید که عدد طبیعی N را سوال نموده ، N عدد را یکی یکی دریافت و معین کند کدام یک نام هستند.

الگوریتمی بنویسید که N دسته دوتایی زوج مرتب را دریافت و فاصله دو به دوی نقاط زوج ها را محاسبه کرده و درون یک بردار N بعدی با N عنصری ذخیره نماید سپس بزرگترین فاصله را محاسبه و چاپ کند.

الگوریتمی بنویسید که مقدار حقیقی X و طبیعی N را دریافت و مقدار زیر را حساب و چاپ کند.

الگوریتمی بنویسید که عدد طبیعی (N>2) را سوال نموده و ضرایب N سطر از مثلث خیام  پاسکال را محاسبه و چاپ کند.

الگوریتمی بنویسید که N عدد را یکی یکی سوال نموده و معین کند کدام یک اول هستند.سپس اعداد اولی را که دو رقمی هستند محاسبه و چاپ نماید.