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

صفحه 1:
‎ISU si Lio‏ مپپ ونر[ لاب رن امه سزجا ‎| ‎| ‎De CnC oie ‏*الگوریتم و فلوچارت‎ 0 0 ‏* عبارتهاى محاسباتى و منطقى ا م ‎ae‏ ا ‏*ورودى و خروجى ‏*تایع و رویه ‎cos ‏ا‎ ‎ 

صفحه 2:
۶ سری تمرین برنامه نویسی هر کدام یک نمره *پروژه پایانی ۲ نمره ا ا ‎oye V+ agi OL ®‏ ا ا ا 0 ا گنانت دزس: مها ‎SN‏ 

صفحه 3:
تعريف كامبيوتر © يك دستكاه الكترونيكى است كه حجم زيادى از داده ها را با ذا ا ل ل ات ‎CCCP‏ ‏#نکات: ‏“الكترونيكى ‏حجم زیاد و #برنامه از پیش نوشته شده VY 

صفحه 4:
ویژگیهای کامپیوتر در مقایسه با انسان وت( *عدم خستگی از تکرار ‎Regret be‏ “»قدرت ذخييه سازى خيلى بالا #انعطاف ‎oo‏ ا لت 

صفحه 5:
9 rer nO eC Se ‏خلاقيت‎ © ed 0 0 ‏ا‎ ‏م۳‎ ‏ا م‎ 0 , 5 

صفحه 6:
لض * سوير كامبيوترها *مینی کامپیوترها * ميكرو كامبيوترها #كامبيوترهاى شخصى ۳ *وسایل کامپیوتری 

صفحه 7:
357 تمان يق كامبيوتر 

صفحه 8:
‎CPU (Central Processing Unit)‏ . واحد پرداشگر مرکزی که ‏تمام پردازشها در آنه صورت می گیرد. ‎ALU (Arithmetic Logical Unit)‏ واحد محاسبه و منطق د واقع محل بردازش هاست. ‎CU (Control Unit)‏ واحد کنترل در واقع مرکز فرماندفی است ‎Memory‏ محل نگهداری داده های پردازش شده و نشده است ایاح1 و اناح‌ایان ... دستگاه های ورودی و خروحی» وسایل ارتباط ‏دنیای بیرون و درون کامپیوتر هستند ‎ 

صفحه 9:
00 جانبی *ورودى ۱۳ ‎ugh‏ تن #کیبورد “مودم #انواع حاقظه #انواع حافظه: #خروجی ‎ae CT‏ 0 *مونيتور ۱ *جايكر ‎eon‏ 00 #انواع حاقظه ۳ “فلايى ديسى ۹ 

صفحه 10:
رقن سبيستم دهدهى 9 ۰ است و ارقام ۰ ۰۱... ‎٩‏ می باشند. ee eon 9> 19 ‏اضافه كنيد. مثلا:‎ #هر محل دارای یک وزن است: دونه۱۷ ” به عنوان مثال عدد 195.78 ۹ 1۳10 + 930 0 + 3300 + 600 + 2101+ 32 MSD 

صفحه 11:
سیستم عدد نویسی دودویی *يايه ۲ است و ارقام » اهستند. eens ‏ا‎ SSS Ene ehs ١>>1١ ‏اضافه كنيد. مثلا:‎ #هر محل داراى يك وزن است: و ‎Weights:‏ Pan STONY er as Pap aR CEDAR IES (os hr aN <2" + 0x2? +12? +1x2' +1x2° +0x214+1x2? = | =1x1 6+ 0x84+1x4+1x2+1x1+ 0x0.5+1x0.25=232 

صفحه 12:
۹ 9 

صفحه 13:
Lee ee) ۹ ‏سيستم‎ ‎0 MOTE aan E TARO Poa در دنیای کامپیوتر: ۲۳ با ۲) (کیلو) نشان داده می شود. 0 © 5ك © (گیگا) + كلدل ‎IN‏ ‏7 ۰ 3 

صفحه 14:
۳ ee 1 ee) ۷ )236.4(, 2X8? + 3x8! + 6x8 + 4x8! =1585 ۱٩ ‏مبنای‎ ۳ ‏است و رقمهای ,۳,۲,۱ ۶, ۵, ۸۷,7 ۸ گاز‎ ۱٩ ‏پایه‎ ‎334A, B,C, D,E, F 35 uit aS (2,5 ES re Taha hey eee eee! تم دهدیی 0 ۱ 1316 + 616 + 334 6 +1540 +1016 2-2 208 

صفحه 15:
تك تبديل اعداد اعشارى: ا ا ل ا ا لم 0.8542x2= 1 + 0.7084 a,=1 0.7084x2= 1 + 0.4168 a,=1 0.4168x2= 0O + 0.8336 a,=0 0.8336x2= 1 + 0.6672 a,=1 —0.6672x2= 1 + 0.3344 a,=1 0.3344x2= 0 + 0.6688 a,=0 ۱ 3 ‏ع(‎ Cor acey) 

صفحه 16:
تبديل از مبناى ده به مبناى دو 

صفحه 17:
در ‎ands et ast gas‏ تقلی است که با بیتهای بعدی مثال ؛ جمع زیر وا در مینای 2 انجام دهید ۳" 29=(00011101), 29 00011101 01 ار 17 60 و(00010001)-17 (00101110)=24+44+8+32=46 ws 

صفحه 18:
2 مکمل گیری اعداد دهدهى ---* مكمل 4 و مكمل ‎٠١‏ إعداد ‎og it‏ سه مكمل ‎١‏ و مكمل ” Pee AU ‏ل ا‎ Oo *مکمل ۱۰ عدد دهدهی 0 برابر است با: 40۳-0 *مکمل ۱ عدد باینری () برابر است با : (۳-0) - (0 است با: 60 - »© ا ا ی ا 03 ا ا ا ل لك ۷ ا ا ا ل لت ا ‎ae‏ سس ۱ را از سمت راست پیدا کرده و تمام ارقام بعد از آن را معكوس كنيد 

صفحه 19:
مکمل | : ۱۲۳۶۵ ‏عدد‎ ٩ ۱ Cy Wat San eo Oe) 2 :١1١79”446 ‏لامكمل فعدد‎ ا لي ۱ مكمل ‎٠١‏ عدد 7808 كنا تنوك لتقل ‎bg‏ 5 \ ۷مکمل ‎٩‏ و ۱۰ عدد ۰ را پیدا کنید: 00000000 جواب: 91999494999 

صفحه 20:
1 تا ااا ل ا ال *مكمل ‎١‏ و 7عدد ‎٠٠٠٠٠٠٠١‏ راييدا كنيد: ey جواب: ۰۱۱۱۱۱۱۱ و ۱۰۰۰۰۰۰۰ مه 

صفحه 21:
استفاده از مكمل كيرى براى تفريق “تفريق دو عدد © رقمى و بدون علامت ((0-0) در مبناى « و 0 جمع كنيد (0) - سم) + 00 ‎a ne Ce SRC ee M20 51°‏ بود که از آن ‎iio‏ اع ‎eo EE ee resi eto Oe ib ‏است. لذا عدد را دوباره به فرم ممکل دو تبدیل کنید تا متوجه شوید‎ ‎ee Se a Cope ar Oo eran 

صفحه 22:
استفاده از مكمل كيرى براى تفريق ‎con ers en trey‏ ‎is 150‏ | a 0 ‏ا‎ ‎"116165 20 »20 03257 negative Answer: - (10’s complement of 8050) = - 1950 يق 188 - 059" با استفاده از مكمل ‎٠١‏ M= 8 10’s complement of N= + 6951 ‏مه‎ 14139 Discard end carry 104 = - 10000 Answer = 4139 

صفحه 23:
00 كن ‎be‏ ل 000000 ‏ا ا اد لل ‏ا اك ‏نا 5 ‎- te Yeap © a 0 Pes ne ‏ا‎ be ‎wg daly OOL CVV) ply aoe? ‏هه ‎ 

صفحه 24:
تفریق با استفاده از مکمل ۲ ۲-۷-٩ CARER RE (he ven\eleenye® *مكمل دو 2/0 ‎1١11١1١1‏ ل چون رقم نقلی نداریم نتیجه برابر منهای مکمل دو رقم سس 0[ ۰ مه 

مبانیکامپیوتروبرنامهسازی ‏ مفاهیم اولیه کامپیوتر معرفی اجزای اصلی کامپیوتر سیستمهای عددی در کامپیوتر ‏الگوریتم و فلوچارت ‏زبان برنامه نویسی ++C 1 ‏ثابتها ,متغییرها عبارتهای محاسباتی و منطقی ‏انواع دستور العملها و حلقه ها ‏بردارها و ماتریسها ‏ورودی و خروجی ‏تابع و رویه جستجو و مرتب سازی و ... تمرینات و ... 3 سری تمرین برنامه نویسی هر کدام یک نمره پروژه پایانی 2نمره میان ترم 6نمره پایان ترم 10نمره حل تمرین :بزودی مشخص می شود. سایت درسwww.ilam.ac.ir/staffs/mozafar/mc : 2 تعریف کامپیوتر یک دستگاه الکترونیکی است که حجم زیادی از داده ها را با سرعت و دقت زیاد طبق برنامه داده شده پردازش می نماید. نکات: الکترونیکی حجم زیاد سرعت و دقت برنامه از پیش نوشته شده 3 ویژگیهای کامپیوتر در مقایسه با انسان سرعت زیاد عدم خستگی از تکرار دقت زیاد قدرت ذخیره سازی خیلی باال انعطاف پذیری زیاد ( عدم عادت) 4 ویژگیهای انسان در مقایسه با کامپیوتر خالقیت تفکر کشف راه حل جدید اراده انتخاب راه حل بهتر با توجه به شرایط درک و احساس 5 انواع کامپیوتر سوپر کامپیوترها مینی کامپیوترها میکرو کامپیوترها کامپیوترهای شخصی ایستگاههای کاری وسایل کامپیوتری 6 ساختمان یک کامپیوتر 7 ساختمان یک کامپیوتر 8 ورودی دستگاههای جانبی ‏ماوس ‏کیبورد ‏انواع حاقظه ‏خروجی ‏مونیتور ‏چاپگر ‏انواع حاقظه 9 ‏ارتباطی ‏کارت شبکه ‏مودم ‏انواع حافظه: ‏حافظه جانبی یا دیسک سخت ‏حافظه اصلی RAM CDو DVD ‏فالش ‏فالپی دیسک  مرور سیستم دهدهی پایه 10است و ارقام 9 ... ،1 ،0مي باشند. برای اعداد بزرگتر از ،9یک رقم با اهمیت تر به سمت چپ اضافه کنید .مثال9>19 : هر محل دارای یک وزن است: 102 101 100 10 110 210 3 LSD ‏ 3 ‏Weights: 10 به عنوان مثال عدد 1936.25را می توان به صورت زیر نمایش داد: 1103  9102  3101  6100  210 1  510 2 10 ‏MSD سیستم عدد نویسی دودویی پایه 2است و ارقام 1 ،0هستند. برای اعداد بزرگتر از ،1یک رقم با اهمیت تر به سمت چپ اضافه کنید .مثال1>10 : هر محل دارای یک وزن است: ‏MSD ‏Weights: 23 22 21 20 2 1 2 2 2 3 LSD ‏ 11 به عنوان مثال عدد 10111.01را می توان به صورت زیر محاسبه کرد: 124  023  122  121  120  02 1  12 2  ‏116 08 14 12 11 00.5 10.2523.25 مبنای دو (باینری) 12 سیستم عدد نویسی دودویی ) ? ( = 2)110000.0111(  10 جواب48.4375 : در دنیای کامپیوتر: ‏ 10  1024=2با ( Kکیلو) نشان داده می شود. 1048576=220 با ( Mمگا) نشان داده می شود. ( G =230 گیگا) ( T = 240 تترا) چه تعداد بیت در یک حافظه 16GByteوجود دارد؟ 13  مبنای 8 – مبناهای 8و 16 پایه 8است و رقمها 7 ,6 ,5 ,4 ,3 ,2 ,1 ,0هستند =  (236.4)8 )(158.5 2 110 0 28  38  68  48 1 158.5 مبنای 16 – پایه 16است و رقمهای 9 ,8 ,7 ,6 ,5 ,4 ,3 ,2 ,1 ,0از سیستم دهدیی قرض گرفته شده اند و از A, B, C, D, E, Fبه ترتیب برای نمایش رقمهای 15 ،14 ،13 ،12 ،11 ،10استفاده می گردد. ‏ (D63FA)16 = (877562)10 14 13164  6163  3162  15161  10160 877562 تبدیل از دهدهی به دودویی تبدیل اعداد اعشاری: ‏ معادل دودویی ( 10)0.8542را تا شش رقم دقت پیدا کنید. 1 1 0 1 1 0 = = = = = = ‏a-1 ‏a-2 ‏a-3 ‏a-4 ‏a-5 ‏a-6 0.7084 0.4168 0.8336 0.6672 0.3344 0.6688 + + + + + + = = = = = = 1 1 0 1 1 0 2 2 2 2 2 2 ‏x ‏x ‏x ‏x ‏x ‏x 0.8542 0.7084 0.4168 0.8336 0.6672 0.3344 (0.8542 )10 (0.a 1a 2a 3a 4a 5a 6 )2 (0.110110 )2 () ? ( = 10)53.8542 2 15 تبدیل از مبنای ده به مبنای دو 16 جمع دودویی 17 اعداد دهدهی مکمل گیری مکمل 9و مکمل 10 مکمل 1و مکمل 2 اعداد باینری •مکمل 9عدد دهدهی Nبرابر است با N – )10n-1( : •مکمل 10عدد دهدهی Nبرابر است با10n – N : •مکمل 1عدد باینری Nبرابر است با N – )2n-1( : •مکمل 2عدد باینری Nبرابر است با2n – N : در کامپیوترهای دیجیتالی از تکنیک مکمل گیری برای انجام عمل تفریق استفاده می کنند. برای پیدا کردن مکمل 1یک عدد باینری تمام 0ها را یک و تمام 1ها را به 0 تبدیل کنید. برای پیدا کردن مکمل ، 2مکمل 1را 1جمع کنید. یک راه دیگر این است که اولین 1را از سمت راست پیدا کرده و تمام ارقام بعد از 18آن را معکوس کنید. مکمل ‏مکمل 9عدد : 12345 ‏مکمل 9عدد : 012345 ‏مکمل 10عدد : 739821 (87654 = 12345 – )1 – 105 (987654 = 012345 – )1 – 106 260179 = 739821 –106 ‏مکمل 10عدد 7500 = 2500 – 104 : 2500 ‏مکمل 9و 10عدد 00000000را پیدا کنید: and 00000000جواب99999999 : 19 مکمل 1و مکمل 2 مکمل 1عدد 1101011برابر است با 0010100 مکمل 2عدد 0110111برابر است با 1001001 مکمل 1و 2عدد 10000000را پیدا کنید: جواب 01111111 :و 10000000 20 استفاده از مکمل گیری برای تفریق تفریق دو عدد nرقمی و بدون عالمت ( )M-Nدر مبنای r M را با مکمل rعدد Nجمع کنیدM + (rn – N) : اگر M≥Nنتیجه جمع دارای رقم نقلی خواهد بود که از آن صرفنظر می کنیم. اگر M≤Nنتیجه جمع دارای رقم نقلی نخواهد بود و نتیجه منفی است .لذا عدد را دوباره به فرم ممکل دو تبدیل کنید تا متوجه شوید که نتیجه حاصله منفی چه عددی است. 21 استفاده از مکمل گیری برای تفریق 10 با استفاده از مکمل2100 – 150 انجام تفریق M= 150 N = 7900 10 مکمل Sum = 8050 There’s no end carry  negative Answer: – (10’s complement of 8050) = – 1950 10 با استفاده از مکمل3049 – 7188 انجام تفریق M = 7188 10’s complement of N = + 6951 Sum = 14139 Discard end carry 104 = – 10000 Answer = 4139 22 انجام عمل تفریق توسط مکمل 2 =20-75 ؟ 01001011=75  00010100=20  مکمل دو 11101100 :20 ‏ ‏ ‏ 01001011 11101100 + 1 00110111 چون رقم نقلی داریم آنرا حذف می کنیم. نتیجه برابر ( )00110111یا 55خواهد بود. 23 تفریق با استفاده از مکمل 2 =75-20 ؟ 01001011=75  00010100=20  مکمل دو 10110101 :75 10110101 00010100 + 11001001 چون رقم نقلی نداریم نتیجه برابر منهای مکمل دو رقم فوق خواهد بود یعنی ( -)00110111یا -55 24