مبانی کامپیوتر و برنامه سازی

مبانی کامپیوتر و برنامه سازی

اسلاید 1: 1مبانی کامپیوتر و برنامه سازی مفاهیم اولیه کامپیوتر معرفی اجزای اصلی کامپیوتر سیستمهای عددی در کامپیوترالگوریتم و فلوچارتزبان برنامه نویسی C++ثابتها, متغییرها عبارتهای محاسباتی و منطقی انواع دستور العملها و حلقه هابردارها و ماتریسهاورودی و خروجیتابع و رویه جستجو و مرتب سازی و ...

اسلاید 2: 2تمرینات و ...3 سری تمرین برنامه نویسی هر کدام یک نمرهپروژه پایانی 2 نمرهمیان ترم 6 نمرهپایان ترم 10 نمرهحل تمرین: بزودی مشخص می شود.سایت درس: www.ilam.ac.ir/staffs/mozafar/mc

اسلاید 3: 3تعریف کامپیوتریک دستگاه الکترونیکی است که حجم زیادی از داده ها را با سرعت و دقت زیاد طبق برنامه داده شده پردازش می نماید.نکات:الکترونیکیحجم زیادسرعت و دقتبرنامه از پیش نوشته شده

اسلاید 4: 4ویژگیهای کامپیوتر در مقایسه با انسانسرعت زیادعدم خستگی از تکراردقت زیادقدرت ذخیره سازی خیلی بالاانعطاف پذیری زیاد ( عدم عادت)

اسلاید 5: 5ویژگیهای انسان در مقایسه با کامپیوتر خلاقیتتفکرکشف راه حل جدیدارادهانتخاب راه حل بهتر با توجه به شرایطدرک و احساس

اسلاید 6: 6انواع کامپیوترسوپر کامپیوترهامینی کامپیوترهامیکرو کامپیوترهاکامپیوترهای شخصیایستگاههای کاریوسایل کامپیوتری

اسلاید 7: 7ساختمان یک کامپیوتر

اسلاید 8: 8ساختمان یک کامپیوتر

اسلاید 9: 9دستگاههای جانبیارتباطیکارت شبکهمودمانواع حافظه:حافظه جانبی یا دیسک سختحافظه اصلی RAMCD و DVDفلاشفلاپی دیسکورودیماوسکیبوردانواع حاقظهخروجیمونیتورچاپگرانواع حاقظه

اسلاید 10: 10Weights:MSDLSDبه عنوان مثال عدد 1936.25 را می توان به صورت زیر نمایش داد: مرور سیستم دهدهی پایه 10 است و ارقام 0، 1، ... 9 مي باشند.برای اعداد بزرگتر از 9، یک رقم با اهمیت تر به سمت چپ اضافه کنید. مثلا: 19>9هر محل دارای یک وزن است:

اسلاید 11: 11به عنوان مثال عدد 10111.01 را می توان به صورت زیر محاسبه کرد:سیستم عدد نویسی دودوییپایه 2 است و ارقام 0، 1هستند.برای اعداد بزرگتر از 1، یک رقم با اهمیت تر به سمت چپ اضافه کنید. مثلا: 10>1هر محل دارای یک وزن است:Weights:MSDLSD

اسلاید 12: 12مبنای دو (باینری)

اسلاید 13: 13(110000.0111)2 = ( ? )10 سیستم عدد نویسی دودوییجواب: 48.4375 در دنیای کامپیوتر: 210=1024 با K (کیلو) نشان داده می شود. 220=1048576 با M (مگا) نشان داده می شود.230= G (گیگا) 240 = T (تترا)چه تعداد بیت در یک حافظه 16GByte وجود دارد؟

اسلاید 14: 14مبنای 8پایه 8 است و رقمها 0, 1, 2, 3, 4, 5, 6, 7هستندمبنای 16پایه 16 است و رقمهای 0, 1, 2, 3, 4, 5, 6, 7, 8, 9از سیستم دهدیی قرض گرفته شده اند و از A, B, C, D, E, F به ترتیب برای نمایش رقمهای 10، 11، 12، 13، 14، 15 استفاده می گردد. (236.4)8 = (158.5)10 (D63FA)16 = (877562)10مبناهای 8 و 16

اسلاید 15: 15تبدیل اعداد اعشاری: معادل دودویی (0.8542)10 را تا شش رقم دقت پیدا کنید.0.8542 x 2 = 1 + 0.7084 a-1 = 10.7084 x 2 = 1 + 0.4168 a-2 = 10.4168 x 2 = 0 + 0.8336 a-3 = 00.8336 x 2 = 1 + 0.6672 a-4 = 10.6672 x 2 = 1 + 0.3344 a-5 = 10.3344 x 2 = 0 + 0.6688 a-6 = 0(53.8542)10 = ( ? )2 تبدیل از دهدهی به دودویی

اسلاید 16: 16تبدیل از مبنای ده به مبنای دو

اسلاید 17: 17جمع دودویی

اسلاید 18: 18مکمل 1 و مکمل 2مکمل 9 و مکمل 10اعداد باینریاعداد دهدهیمکمل 9 عدد دهدهی N برابر است با : (10n-1) – Nمکمل 10 عدد دهدهی N برابر است با: 10n – N مکمل 1 عدد باینری N برابر است با : (2n-1) – Nمکمل 2 عدد باینری N برابر است با: 2n – N مکمل گیریدر کامپیوترهای دیجیتالی از تکنیک مکمل گیری برای انجام عمل تفریق استفاده می کنند. برای پیدا کردن مکمل 1 یک عدد باینری تمام 0 ها را یک و تمام 1 ها را به 0 تبدیل کنید.برای پیدا کردن مکمل 2 ، مکمل 1 را 1 جمع کنید. یک راه دیگر این است که اولین 1 را از سمت راست پیدا کرده و تمام ارقام بعد از آن را معکوس کنید.

اسلاید 19: 19مکمل 9 عدد 12345 : (105 – 1) – 12345 = 87654مکمل 9 عدد 012345 : (106 – 1) – 012345 = 987654مکمل 10 عدد 739821 : 106– 739821 = 260179مکمل 10 عدد 2500 : 104 – 2500 = 7500مکمل 9 و 10 عدد 00000000 را پیدا کنید:جواب: 99999999 and 00000000 مکمل

اسلاید 20: 20مکمل 1 و مکمل 2مکمل 1 عدد 1101011 برابر است با 0010100مکمل 2 عدد0110111 برابر است با 1001001مکمل 1 و 2 عدد 10000000 را پیدا کنید:جواب: 01111111 و 10000000

اسلاید 21: 21تفریق دو عدد n رقمی و بدون علامت (M-N) در مبنای rM را با مکمل r عدد N جمع کنید: M + (rn – N)اگرM≥N نتیجه جمع دارای رقم نقلی خواهد بود که از آن صرفنظر می کنیم. اگر M≤N نتیجه جمع دارای رقم نقلی نخواهد بود و نتیجه منفی است. لذا عدد را دوباره به فرم ممکل دو تبدیل کنید تا متوجه شوید که نتیجه حاصله منفی چه عددی است.استفاده از مکمل گیری برای تفریق

اسلاید 22: 22 انجام تفریق 150 – 2100 با استفاده از مکمل 10 M = 150مکمل 10 N = 7900Sum = 8050 Answer: – (10’s complement of 8050) = – 1950 There’s no end carry  negative انجام تفریق 7188 – 3049 با استفاده از مکمل 10M =718810’s complement of N = + 6951 Sum = 14139 Discard end carry 104 = – 10000 Answer = 4139 استفاده از مکمل گیری برای تفریق

اسلاید 23: 2320-75=؟75=0100101120=00010100مکمل دو 20: 11101100 01001011 + 11101100 00110111 1چون رقم نقلی داریم آنرا حذف می کنیم. نتیجه برابر (00110111) یا 55 خواهد بود.انجام عمل تفریق توسط مکمل 2

اسلاید 24: 24تفریق با استفاده از مکمل 2 75-20=؟75=0100101120=00010100مکمل دو 75: 10110101 10110101 + 00010100 11001001چون رقم نقلی نداریم نتیجه برابر منهای مکمل دو رقم فوق خواهد بود یعنی (00110111)- یا 55-