الگوریتم پایه علم کامپیوتر

الگوریتم پایه علم کامپیوتر

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

الگوریتم پایه علم کامپیوتر

مبانی و مقدمات ورود به علم پیچیده کامپیوتر

عناوین یادداشت‌ها

  • چگونگی ایجاد حلقه های تکرار یکشنبه 10 مرداد 1395 11:46
    گاهی اوقات برای حل مسائل باید یک یا چند مرحله را تکرارکرد. به مراحلی از الگوریتم که اجرای آنها چندین بار تکرار می شود، حلقه (Loop) یا حلقه تکرار می گویند . به طور کلی حلقه های تکرار از اجزای زیر تشکیل شده اند : الف) شمارنده حلقه: یک متغیر کمکی که پیش از شروع حلقه به آن مقدار اولیه داده میشود و از طریق آن میتوان تعداد...
  • جملات توضیحی و جملات ورودی و خروجی پنج‌شنبه 7 مرداد 1395 14:01
    جملات توضیحی : گاهی برای افزایش وضوح مراحل اجرای الگوریتم از جملات توضیحی استفاده می شود . مثال : الگوریتم محاسبه تعداد اعداد زوج a تا b را با فرض a<b در نظر بگیرید : 1 ) شروع 2 ) C=0 ( C یک شمارنده است که تعداد عددهای زوج را شمارش میکند ( 3 A= a mod 2 ( (در این مرحله قسمت صحیح باقیمانده تقسیم a بر 2 در خانه A قرار...
  • مثال ها پنج‌شنبه 7 مرداد 1395 13:43
    مثال : اگوریتمی بنویسید که اعداد زوج دو رقمی را چاپ کند : (شرطی نوع اول) توجه: با توجه به اینکه کوچکترین عدد زوج دو رقمی عدد 10 می باشد و اعداد زوج به اندازه 2 واحد از هم فاصله دارند . الف) شروع ب) A=10 ج) آن را چاپ کن . چ) A=A+2 د) اگر A<=99 است، سپس به مرحله ج برو. ه) پایان مثال: (شرطی نوع دوم ) الگوریتمی بنویسید...
  • مثال ها پنج‌شنبه 7 مرداد 1395 13:27
    مثال : الگوریتمی بنویسید که میانگین سه عدد 2، 3 و 5 را محاسبه و چاپ نماید . شکل معمولی: الف) شروع ب) عدد 2 را در خانه A قرار بده . ج) عدد 3 را در خانه B قرار بده . چ) عدد 5 را در خانه C قرار بده . د) محتویات خانه های B ، A و C را با هم جمع کن و حاصل را در خانه SUM قرار بده . ر) محتویات خانه SUM را بر ج تقسیم کن و حاصل...
  • مثال ها پنج‌شنبه 7 مرداد 1395 12:04
    مثال : فرض کنید کتابی داریم و می خواهیم آن را بخوانیم، برای مطالعه کتاب از ابتدا تا انتها باید مراحل زیر را اجرا کنیم : الف) شروع ب) کتاب را باز می کنیم . ج) از خط اول، شروع به خواندن می کنیم . چ) بررسی می کنیم که آیا تا انتهای صفحه خوانده شده است یا خیر؟ خ) اگر به انتهای صفحه رسیده باشیم صفحه دوم را باز کرده و می...
  • مثال ها پنج‌شنبه 7 مرداد 1395 11:52
    مثال: فرض کنید می خواهیم میانگین دو عدد 30 و 40 را محاسبه کنیم . الف) داده ها (ورودیها): دو عدد 30 و 40 ب) مجهولات (خروجی): میانگین دو عدد 30 و 40 ج) رابطه منطقی: روش محاسبه میانگین (مجموع اعداد تقسیم بر تعداد آنها) مثال : می خواهیم با داشتن قاعده و ارتفاع مثلث، مساحت آن را محاسبه کنیم . (الف داده ها (ورودی): قاعده و...
  • عملگر ها پنج‌شنبه 7 مرداد 1395 10:25
    عملگر ها: به علامت هایی که یک عمل را نشان می دهند و روی یک یا چند عملوند (اعداد یا متغیر ها) عمل می کنند ، عملگر گویند. معرفی چند عملگر: عملگر جایگزینی(=): مثال: A=2 در این جا علگر = مقدار 2 را در متغیر A ذخیره می کند. در حقیقت این عملگر برای مقدار دهی و جایگزینی مقادیر به متغیر ها استفاده میشود. نکته: در الگوریتم و...
  • تقدم عملگر ها چهارشنبه 6 مرداد 1395 21:03
    برای آنکه بتوانیم حاصل یک عبارت محاسباتی را بدست آوریم باید بدانیم که کدام عملگر زود تر باید در عبارت عمل کند. در حقیقت عملگر ها در عبارت های محاسباتی دارای تقدم هستند. ترتیب تقدم عملگر ها: ترتیب تقدم آنها به این شکل است که در چهار عمل اصلی تقدم ضرب و تقسیم یکسان است و تقدم جمع و تفریق نیز یکسان است ولی تقدم ضرب و...
  • جملات شرطی و محاسباتی چهارشنبه 6 مرداد 1395 16:13
    جملات شرطی : این جملات به دو دسته تقسیم می شوند : الف) شرطی نوع اول (ساده ): فرم کلی این جملات به صورت زیر است : IF < یک یا چند شرط > THEN < یک یا چند دستور > در این گونه جملات شرطی ، اگر شرط بعد از IF درست باشد دستورات مقابل THEN را اجرا و به خط بعد منتقل می شود. اما اگر شرط نادرست باشد دستورات جلوی THEN...
  • متغیر شمارنده چهارشنبه 6 مرداد 1395 13:48
    تعریف کلی شمارنده: هرگاه بخواهیم مجموعه ای را محاسبه کنیم ، ابتدا متغیری را در نظر می گیریم که مقدار اولیه آن صفر باشد ، سپس تک تک جملاتی را که قارا است در متغیر مورد نظر ذخیره شوند را تولید و با مقدار قبلی متغیر جمع و دوباره در خود متغیر ذخیره می کنیم و این مراحل را تا پایان تولید جملاتی که قرار است تولید شوند ادامه...
  • متغیر ها و جملات اجرایی چهارشنبه 6 مرداد 1395 12:44
    متغیر: به خانه ای از حافظه که داده ها و اطلاعات ورودی و خروجی را در خود نگه می دارد متغیر می گویند. توجه کنید که مقدار متغیر در طول اجرای الگوریتم تغییر می کند . ثبات ها: منظور از ثبات ها اعداد یا خانه هایی در حافظه هستند که مقدار آنها در طول اجرای الگوریتم ثابت است. دستورالعملها یا جملات اجرایی: برای حل مسئله باید...
  • تعریف تابع و بخش پذیری چهارشنبه 6 مرداد 1395 10:59
    قبل از تعریف تابع باید اعداد رو بشناسیم : مجموعه اعداد صحیح: این مجموعه از دو طرف نامحدود است که کلیه اعداد طبیعی و عدد صفر و نیز قرینه آنها را شامل می شود و آن را با نماد Z نمایش می دهیم. Z={... , -1 , 0 , +1 , ....} مجموعه اعداد گویا: این مجموعه نیز نامحدود بوده و شامل تمام اعداد کسری که صورت و مخرجشان اعداد صحیح و...
  • ویژگی های الگوریتم سه‌شنبه 29 تیر 1395 12:34
    تمام الگوریتم ها باید شرایط و معیار های زیر را دارا باشند: الف) ورودی : یک الگوریتم باید هیچ یا چندین پارامتر را به عنوان ورودی بپذیرد. ب)خروجی: الگوریتم بایستی حداقل یک کمیت به عنوان خروجی (نتیجه عملیات ) بپذیرد. باید از اجرای همه دستور ها به یک هدف خاص ومعینی برسیم . ج)قطعیت: دستور های الگوریتم باید با زبانی دقیق ،...
  • چگونگی حل مسئله سه‌شنبه 29 تیر 1395 10:41
    قبلا گفتیم که برای حل یک مسئله نمی توان یک راه حل کلی بیان کرد ، یعنی برای حل هر مسئله باید از شیوه ها و رهیافتهای خاصی استفاده کرد که انتخاب شیوه های مناسب برای حل مسئله بستگی به ابتکار ، خلاقیت و تجربه هر شخص دارد. سه عامل مهم و کاربردی برای اتخاذ روش مناسب حل یک مسئله: الف) شناخت دقیق مسئله ب) طرح نقشه حل مسئله ج)...
  • مقدمه و وظایف سیستم عامل یکشنبه 27 تیر 1395 12:53
    تعریف اولیه برنامه: یکی از اجزای سیستم اطلاعاتی است که سخت افزار را به کار می گیرد. بدون نرم افزار ، سخت افزار قادر به انجام هیچ کاری نیست. در حقیقت ، نرم افزار مجموعه ای از دستور العمل های دقیق و مرحله به مرحله است که هدف خاصی را دنبال می کند. توضیحات: رایانه ماشین چند منظوره ای است که دارای توانایی های متفاوتی است....
  • برنامه نویسی چیست؟ برنامه نویس کیست؟ یکشنبه 5 بهمن 1393 17:49
    برنامه نویسی رایانه: (که اغلب به طور کوتاه برنامه نویسی نامیده میشود) سوق دادن یک مسأله محاسباتی به یک برنامه قابل اجرا می باشد. رابطه بین الگوریتم و برنامه نویسی: برنامه نویسی مستلزم فعالیت هایی همچون تحلیل و درک مسئله است. که انجام چنین مراحلی منجر به شکل گیری یک الگوریتم می شود، بنابراین برنامه نویسی کاملا مرتبط به...
  • کامپیوتر چیه؟ چگونه کار میکنه؟ چه کاری انجام میده؟ یکشنبه 5 بهمن 1393 16:20
    در زبان انگلیسی کامپیوتر به ماشین خودکاری می گویند که محاسبات ریاضی را انجام می دهد. این واژه در سال 1646 به زبان انگلیسی وارد گردید و به معنی شخصی است که محاسبه می کند. و در طول زمان متحول شد تا به معنی امروزی در آمد. کامپیوتر وسیله ای الکتریکی می باشد که با توجه به نیاز انسان قابل برنامه ریزی می باشد. در حقیقت...
  • الگوریتم چیست؟ یکشنبه 5 بهمن 1393 11:20
    توضیح تاریخی: به احترام ریاضیدان بزرگ ایرانی ابوموسی خوازمی و روشی که او در حل مسائل به شیوه منطقی به کار برده این روش را الخوارزمی می نامیدند که بعد از معرب شدن این واژه بصورت الگوریتم بکار برده شده است. تعریف کلی: الگوریتم مجموعه ای متناهی از دستوالعمل ها است ، که به ترتیب خاصی اجرا می شوند و مسئله ای را حل می کنند....
  • داده (DATA) و پردازش داده (Data Processing) یکشنبه 5 بهمن 1393 00:14
    مفهوم کلی داده: داده واقعیت عینی و مجرد در مورد اتفاقات می باشد. داده ها می توانند هر مجموعه ایی از بود ها باشند که معنی اندکی دارند. داده در رایانه : به اعداد , علائم, حروف که جهت برقراری ارتباط بین انسان و رایانه می باشد گفته میشود. ولی چرا گفتم برقراری ارتباط؟ رایانه از نحوه ی تبادل اطلاعات که بین انسان ها مرسوم...
  • اولین یادداشت شنبه 4 بهمن 1393 22:53
    با عرض سلام و احترام به تمام بازدید کنندگان محترم بنده علی خسروی هستم دانشجو رشته کامپیوتر البته ترم دوم (کارشناسی پیوسته). در واقع منم مثل همه این وبلاگ رو برای اشتراک مطالب ایجاد کردم. و میخوام یه ارشیو از مطالبی که در مورد برنامه نویسی و همین طور سیستم عامل هستش رو تهیه کنم. تا هم خودم چیز های بیشتری با کمک شما...