邏輯思維與邏輯問(wèn)題.ppt

《邏輯思維與邏輯問(wèn)題.ppt》由會(huì)員分享，可在線閱讀，更多相關(guān)《邏輯思維與邏輯問(wèn)題.ppt（51頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

計(jì)算機(jī)中數(shù)的表示及進(jìn)制轉(zhuǎn)換 補(bǔ)充知識(shí) 在計(jì)算機(jī)內(nèi)一切信息必須進(jìn)行數(shù)字化編碼 即用二進(jìn)制代碼形式 才能在機(jī)內(nèi)傳送 存儲(chǔ)和處理 數(shù)值的構(gòu)成一個(gè)數(shù)值各位數(shù)字 數(shù)碼 表示的值不僅與該數(shù)字有關(guān) 且與所在位置有關(guān) 數(shù)碼 基與權(quán)數(shù)碼 表示數(shù)的符號(hào)基 數(shù)碼的個(gè)數(shù)權(quán) 或位權(quán) 每一位所具有的值 基 計(jì)算方法為相鄰位權(quán)之比 每個(gè)數(shù)位上的數(shù)字所表示的值 該數(shù)碼 位權(quán) 權(quán) 基數(shù)的i次方 i為與位置對(duì)應(yīng)的自然數(shù) 十進(jìn)制基數(shù)是10 例 數(shù)32343 43可以分解為 3 104 2 103 3 102 4 101 3 100 4 10 1 3 10 2 各數(shù)制的基與權(quán) 十進(jìn)制數(shù)制系統(tǒng)十進(jìn)制數(shù)制系統(tǒng)包括10個(gè)數(shù)字 0 1 2 3 4 5 6 7 8 9基為 10 逢十進(jìn)一 如3 7 10 20 80 100二進(jìn)制數(shù)制系統(tǒng)二進(jìn)制包括兩個(gè)符號(hào) 0和1基為2二進(jìn)制逢二進(jìn)一 1 1 2 10 2示例 1000101100101101 各數(shù)制的基與權(quán) 八進(jìn)制數(shù)制系統(tǒng)用于縮短二進(jìn)制的數(shù)字長(zhǎng)度八進(jìn)制基是8 使用的符號(hào)為 0 1 2 3 4 5 6 7逢八進(jìn)一 即 7 1 8 10 8十六進(jìn)制數(shù)制系統(tǒng)十六進(jìn)制數(shù)制系統(tǒng)的基是16使用的符號(hào)為 十六進(jìn)制 0 1 2 3 4 5 6 7 8 9 A B C D E F逢十六進(jìn)一 如 8 8 16 10 16示例 12B 各數(shù)制的基與權(quán) 各數(shù)制的權(quán)各種數(shù)制中不同位的權(quán)為 基的n 1次方 n為所在的位數(shù) 如 十進(jìn)制中 各位的權(quán)為10n 1二進(jìn)制中 各位的權(quán)為2n 1八進(jìn)制中 各位的權(quán)為8n 1十六進(jìn)制中 各位的權(quán)為16n 1 二進(jìn)制 八進(jìn)制 十六進(jìn)制轉(zhuǎn)換成十進(jìn)制方法 按權(quán)相加 各種進(jìn)制之間的轉(zhuǎn)換 十進(jìn)制轉(zhuǎn)換成二進(jìn)制 八進(jìn)制 十六進(jìn)制 方法 連續(xù)除以基 從低到高記錄余數(shù) 直至商為0 各種進(jìn)制之間的轉(zhuǎn)換 整數(shù) 二進(jìn)制轉(zhuǎn)換成八進(jìn)制 從右向左 每3位一組 不足3位左補(bǔ)0 轉(zhuǎn)換成八進(jìn)制八進(jìn)制轉(zhuǎn)換成二進(jìn)制 用3位二進(jìn)制數(shù)代替每一位八進(jìn)制數(shù) 例 1101001 2 001 101 001 2 151 8 例 246 8 010 100 110 2 10100110 2 000 0001 1010 2011 3100 4101 5110 6111 7 二進(jìn)制與八進(jìn)制之間的轉(zhuǎn)換 各種進(jìn)制之間的轉(zhuǎn)換 整數(shù) 二進(jìn)制轉(zhuǎn)換成十六進(jìn)制 從右向左 每4位一組 不足4位左補(bǔ)0 轉(zhuǎn)換成十六進(jìn)制十六進(jìn)制轉(zhuǎn)換成二進(jìn)制 用4位二進(jìn)制數(shù)代替每一位十六進(jìn)制數(shù) 例 11010101111101 2 0011 0101 0111 1101 2 357D 16 例 4B9E 16 0100 1011 1001 1110 2 100101110011110 2 0000 00001 10010 20011 30100 40101 50110 60111 71000 81001 91010 A1011 B1100 C1101 D1110 E1111 F 二進(jìn)制與十六進(jìn)制之間的轉(zhuǎn)換 各種進(jìn)制之間的轉(zhuǎn)換 整數(shù) 一般用大寫字母是宏定義預(yù)處理命令 不是C語(yǔ)句直接常量 整型常量請(qǐng)點(diǎn)擊 實(shí)型常量請(qǐng)點(diǎn)擊 字符常量請(qǐng)點(diǎn)擊 字符串常量請(qǐng)點(diǎn)擊 如 definePRICE30 定義 程序運(yùn)行時(shí)其值不能改變的量 即常數(shù) 分類 符號(hào)常量 用標(biāo)識(shí)符代表常量定義格式 define符號(hào)常量常量 例符號(hào)常量舉例 ch2 1 c definePRICE30main intnum total num 10 total num PRICE printf total d total 運(yùn)行結(jié)果 total 300 補(bǔ)充內(nèi)容 常量 三種形式 十進(jìn)制整數(shù) 由數(shù)字0 9和正負(fù)號(hào)表示 如123 456 0八進(jìn)制整數(shù) 由數(shù)字0開(kāi)頭 后跟數(shù)字0 7表示 如0123 011十六進(jìn)制整數(shù) 由0 x 或0X 開(kāi)頭 后跟0 9 a f A F表示 如0 x123 0Xff 例12與12L 例30000為int型65536為longint型 整型常量的類型根據(jù)其值所在范圍確定其數(shù)據(jù)類型在整常量后加字母l或L 認(rèn)為它是longint型常量 問(wèn)題 0123 100 x123 100Xff 10 整型常量 整常數(shù) 表示形式 十進(jìn)制數(shù)形式 必須有小數(shù)點(diǎn) 如0 123 123 123 0 0 0 123 指數(shù)形式 e或E之前必須有數(shù)字 指數(shù)必須為整數(shù) 如12 3e3 123E2 1 23e4 e 5 1 2E 3 5 實(shí)型常量的類型默認(rèn)double型在實(shí)型常量后加字母f或F 認(rèn)為它是float型 實(shí)型常量 實(shí)數(shù)或浮點(diǎn)數(shù) 字符常量 定義 用單引號(hào)括起來(lái)的單個(gè)普通字符或轉(zhuǎn)義字符 字符常量的值 該字符的ASCII碼值 見(jiàn)課本附錄B ASCII碼表 如 A 65 a 97 0 48 n 10 如 a A n 101 字符常量與字符串常量不同 定義 用雙引號(hào) 括起來(lái)的字符序列存儲(chǔ) 每個(gè)字符串尾自動(dòng)加一個(gè) 0 作為字符串結(jié)束標(biāo)志 例 charch ch A 字符串常量 第三章邏輯思維與邏輯問(wèn)題 教材 石躍祥 C語(yǔ)言程序設(shè)計(jì)教程 主講 王冬麗2012年2月28日 3 1關(guān)系運(yùn)算符與關(guān)系表達(dá)式 關(guān)系運(yùn)算符種類 結(jié)合方向 自左向右優(yōu)先級(jí)別 優(yōu)先級(jí)見(jiàn)課本中附錄C C語(yǔ)言運(yùn)算符的優(yōu)先級(jí)與結(jié)合性 例c a b c a b a b c a b ca bc a b c 關(guān)系表達(dá)式的值 是邏輯值 真 或 假 用1和0表示 3 1關(guān)系運(yùn)算符與關(guān)系表達(dá)式 例若a 0 b 0 5 x 0 3 則a x b的值為 0 例5 2 7 8在C中是允許的 值為 0 例inti 1 j 7 a a i j 4 0 則a 2 例 a 0結(jié)果為 A 100結(jié)果為 1 0 關(guān)系運(yùn)算注意 1 3 1關(guān)系運(yùn)算符與關(guān)系表達(dá)式 注意區(qū)分 與 如1 0 3 0 3 0 1 0結(jié)果為可改寫為 fabs 1 0 3 0 3 0 1 0 1e 6 0 關(guān)系運(yùn)算注意 2 3 1關(guān)系運(yùn)算符與關(guān)系表達(dá)式 應(yīng)避免對(duì)實(shí)數(shù)作相等或不等的判斷 附 構(gòu)成程序的三種基本結(jié)構(gòu) 順序結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)已經(jīng)證明 任何程序均可只用這三種結(jié)構(gòu)來(lái)描述只用這三種結(jié)構(gòu)編制的程序 叫結(jié)構(gòu)化程序程序必須符合結(jié)構(gòu)化規(guī)則 B A 附 構(gòu)成程序的三種基本結(jié)構(gòu) 順序結(jié)構(gòu) 順序結(jié)構(gòu)是最簡(jiǎn)單的一個(gè) 只要沿著指定的語(yǔ)句序列一路向下即可 無(wú)須選擇 拐彎或者折回 例 includeIntmain inti floatprice charch1 scanf d f c 鍵入 1 0 5 a 輸出結(jié)果 i 1price 0 5Ch1 a B N 如果成績(jī) 60那么通知補(bǔ)考否則告知你考試成績(jī) A Y 條件P 附 構(gòu)成程序的三種基本結(jié)構(gòu) 分支結(jié)構(gòu) 選擇結(jié)構(gòu) 條件P A 當(dāng)型循環(huán) 直到型循環(huán) 真 假 假 條件P A 假 真 附 構(gòu)成程序的三種基本結(jié)構(gòu) 循環(huán)結(jié)構(gòu) 附 結(jié)構(gòu)化程序設(shè)計(jì)的核心思想 采用順序 選擇和循環(huán)三種基本結(jié)構(gòu)作為程序設(shè)計(jì)的基本單元只有一個(gè)入口 只有一個(gè)出口 無(wú)死語(yǔ)句 即不存在永遠(yuǎn)都執(zhí)行不到的語(yǔ)句 無(wú)死循環(huán) 即不存在永遠(yuǎn)都執(zhí)行不完的循環(huán) 采用 自頂向下 逐步求精 和模塊化的方法進(jìn)行結(jié)構(gòu)化程序設(shè)計(jì) 3 2分支結(jié)構(gòu) 選擇結(jié)構(gòu) 簡(jiǎn)單的條件判斷 if語(yǔ)句生活中充滿了選擇 在C語(yǔ)言編程過(guò)程中同樣如此 最簡(jiǎn)單的條件判斷語(yǔ)句是if語(yǔ)句 其基本格式為 下面來(lái)具體看一下上述代碼的意義 if 判斷表達(dá)式 語(yǔ)句 if 判斷表達(dá)式 語(yǔ)句 3 2分支結(jié)構(gòu) 選擇結(jié)構(gòu) 判斷表達(dá)式可以是簡(jiǎn)單的邏輯語(yǔ)句 邏輯表達(dá)式或關(guān)系表達(dá)式 也可以是多個(gè)邏輯語(yǔ)句的 與 或 非 組合 也可以是一般表達(dá)式 甚至還可以是一個(gè)變量或常量 執(zhí)行到if結(jié)構(gòu)時(shí) 該表達(dá)式的值被首先計(jì)算 當(dāng)判斷表達(dá)式的值不為0 真 時(shí) if后花括號(hào)中的結(jié)構(gòu)體代碼被執(zhí)行 否則 跳過(guò)花括號(hào)中的代碼 if 判斷表達(dá)式 語(yǔ)句塊 if 判斷表達(dá)式 語(yǔ)句 3 2分支結(jié)構(gòu) 選擇結(jié)構(gòu) 舉例 在街上購(gòu)物的時(shí)候 看到某件商品 我們常常會(huì)這樣想 如果不高于50塊 就買下了 否則 就繼續(xù)逛街 用if結(jié)構(gòu)可表述為 if 該商品價(jià)格 50 買下它 3 2分支結(jié)構(gòu) 選擇結(jié)構(gòu) 兩條岔路的選擇 ifelse結(jié)構(gòu)ifelse結(jié)構(gòu)的標(biāo)準(zhǔn)形式可寫為 if 表達(dá)式 語(yǔ)句1 else 語(yǔ)句2 當(dāng)程序流程來(lái)到ifelse結(jié)構(gòu)時(shí) 首先計(jì)算關(guān)鍵字if后 表達(dá)式 的值 如果表達(dá)式的值為 真 不為0 語(yǔ)句1被執(zhí)行 否則 else關(guān)鍵字后的語(yǔ)句2被執(zhí)行 3 2分支結(jié)構(gòu) 選擇結(jié)構(gòu) 其它運(yùn)用格式 if 表達(dá)式 語(yǔ)句1 else語(yǔ)句2 語(yǔ)句3else部分可以沒(méi)有 if 表達(dá)式 語(yǔ)句1 語(yǔ)句3 表達(dá)式值非0時(shí) 執(zhí)行語(yǔ)句1 然后語(yǔ)句3 表達(dá)式值為0時(shí) 執(zhí)行語(yǔ)句2 然后語(yǔ)句3 當(dāng)表達(dá)式值為0時(shí) 直接執(zhí)行語(yǔ)句3 3 2分支結(jié)構(gòu) 選擇結(jié)構(gòu) 舉例 口袋里只有50塊 想買一件衣服 A B兩款看著都不錯(cuò) B款標(biāo)價(jià)39 A款的價(jià)格標(biāo)簽不見(jiàn)了 但從做工和質(zhì)地看來(lái) A款明顯要好一點(diǎn) 這時(shí) 你也許會(huì)在心里盤算 問(wèn)一下A款的價(jià)格 如果價(jià)格低于50 就買A款 否則 就買B款 這種 兩條岔路中選一個(gè) 的流程 在C語(yǔ)言中對(duì)應(yīng)著ifelse結(jié)構(gòu) if priceA 50 printf 好 買A款 elseprintf A太貴了 買B款吧 3 2分支結(jié)構(gòu) 選擇結(jié)構(gòu) 講過(guò)了 2選1 那如果出現(xiàn) 3選1 甚至是 N選1 怎么辦 可使用多分支語(yǔ)句和分支語(yǔ)句嵌套 此外 C語(yǔ)言還提供了開(kāi)關(guān)語(yǔ)句switch 這是一種特殊的選擇分支結(jié)構(gòu) 稍后會(huì)討論switch的用法 分支語(yǔ)句嵌套if 表達(dá)式1 if 表達(dá)式2 語(yǔ)句1 else語(yǔ)句2 當(dāng)if 或ifelse 結(jié)構(gòu)中的執(zhí)行語(yǔ)句又是if 或ifelse 結(jié)構(gòu)時(shí) 稱為分支語(yǔ)句嵌套 在if結(jié)構(gòu)內(nèi)嵌套了if結(jié)構(gòu) 首先計(jì)算表達(dá)式1的值 如果其值為假 0 直接跳出該結(jié)構(gòu) 執(zhí)行語(yǔ)句2 如果其值為真 非0 則執(zhí)行內(nèi)部的if結(jié)構(gòu) 計(jì)算表達(dá)式2的值 如果其值為真 執(zhí)行語(yǔ)句1 3 2分支結(jié)構(gòu) 選擇結(jié)構(gòu) 分支語(yǔ)句嵌套的樣式有萬(wàn)千種 不可能一一列舉 再舉個(gè)簡(jiǎn)單例子來(lái)看 if 表達(dá)式1 if 表達(dá)式2 代碼段1 else 代碼段2 該代碼的是在if結(jié)構(gòu)內(nèi)嵌套了ifelse結(jié)構(gòu) 首先計(jì)算表達(dá)式1的值 如果其值為假 0 直接跳出該結(jié)構(gòu) 代碼段1和代碼段2都不會(huì)被執(zhí)行 如果其值為真 非0 則執(zhí)行內(nèi)部的ifelse結(jié)構(gòu) 計(jì)算表達(dá)式2的值 如果其值為真 執(zhí)行代碼段1 否則 執(zhí)行代碼段2 3 2分支結(jié)構(gòu) 選擇結(jié)構(gòu) 多分支if結(jié)構(gòu)可看作是對(duì)ifelse結(jié)構(gòu)的一種補(bǔ)充 可用其對(duì)多個(gè)條件進(jìn)行判斷 并在條件成立時(shí)立即執(zhí)行相應(yīng)的語(yǔ)句 多分支if結(jié)構(gòu)的基本格式為 if 表達(dá)式1 語(yǔ)句1 elseif 表達(dá)式2 語(yǔ)句2 elseif 表達(dá)式m 語(yǔ)句m else 語(yǔ)句m 1 3 2分支結(jié)構(gòu) 選擇結(jié)構(gòu) 例 根據(jù)學(xué)生的得分判定其類別 具體是 少于60分判D 不及格 60到74為判為C 一般 75到89判為B 良好 大于等于90判為A 優(yōu)秀 include 使用printf要包含的頭文件 includevoidmain void 主函數(shù) intmark 0 聲明一個(gè)int型變量 代表學(xué)生成績(jī) printf 請(qǐng)輸入該學(xué)生的成績(jī) n 提示輸出信息 scanf d 按任意鍵結(jié)束程序 等待 3 2分支結(jié)構(gòu) 選擇結(jié)構(gòu) switch結(jié)構(gòu)實(shí)現(xiàn)多路選擇 格式 switch 表達(dá)式 case值1 語(yǔ)句序列1 break case值2 語(yǔ)句序列2 break default 語(yǔ)句序列3 break case的值必須是整型 字符型或者枚舉型default可以沒(méi)有 但最好不省略不要忘記break 實(shí)現(xiàn) 多選一 比多分支if和if嵌套更簡(jiǎn)潔 3 2分支結(jié)構(gòu) 選擇結(jié)構(gòu) 為什么叫開(kāi)關(guān)語(yǔ)句把case中的break都刪除或注釋掉后 編譯鏈接并不會(huì)出錯(cuò) 只是執(zhí)行時(shí) 結(jié)果不太一樣 比如 如果用戶輸入3 程序的愿意是輸出Wednesday 可實(shí)際的輸出如下 這就是說(shuō) 如果不使用break語(yǔ)句 那么從與表達(dá)式的值匹配的那個(gè)case語(yǔ)句開(kāi)始后的所有代碼段都會(huì)被執(zhí)行 每個(gè)case語(yǔ)句相當(dāng)于入口 開(kāi)關(guān)或者說(shuō)是進(jìn)入的鑰匙 這便是開(kāi)關(guān)語(yǔ)句這個(gè)名稱的由來(lái) 3 鍵盤輸入 WednesdayThursdayFridaySaturdaySunday 3 2分支結(jié)構(gòu) 選擇結(jié)構(gòu) if結(jié)構(gòu)和switch結(jié)構(gòu)之比較switch結(jié)構(gòu)只進(jìn)行相等與否的判斷 而if else 結(jié)構(gòu)還可以進(jìn)行大于小于等范圍上的判斷 此外 switch無(wú)法處理浮點(diǎn)數(shù) 只進(jìn)行整數(shù)的判斷 而且 case標(biāo)簽值必須是常量 如果涉及到浮點(diǎn)數(shù)和變量的判斷 應(yīng)當(dāng)使用if else 結(jié)構(gòu) 應(yīng)當(dāng)從可讀性和程序效率多方面綜合考慮 適當(dāng)搭配兩種結(jié)構(gòu) 方能寫出高質(zhì)量的代碼 3 2分支結(jié)構(gòu) 選擇結(jié)構(gòu) 編程完成計(jì)算器程序編程設(shè)計(jì)一個(gè)簡(jiǎn)單的計(jì)算器程序 要求根據(jù)用戶從鍵盤輸入的表達(dá)式 操作數(shù)1運(yùn)算符op操作數(shù)2然后 計(jì)算表達(dá)式的值 指定的運(yùn)算符為加 減 乘 除 算法1 用4個(gè)printf函數(shù)實(shí)現(xiàn) 算法2 用1個(gè)printf函數(shù)實(shí)現(xiàn) 答案 課本39頁(yè) 答案 參考課本34頁(yè) 3 3邏輯運(yùn)算符 邏輯運(yùn)算符邏輯與 邏輯或 邏輯非 C語(yǔ)言中 運(yùn)算量 0表示 假 非0表示 真 運(yùn)算結(jié)果 0表示 假 1表示 真 3 3邏輯運(yùn)算符 優(yōu)先級(jí) 結(jié)合方向 例a 4 b 5 aa ba b a b4 0 25 3 2 8 4 0 c d 值為1 值為0 值為1 值為1 值為1 值為1 5 3 2 8 4 0 值為1 3 3邏輯運(yùn)算符 優(yōu)先級(jí) 結(jié)合方向 短路特性 邏輯表達(dá)式求解時(shí) 并非所有的邏輯運(yùn)算符都被執(zhí)行 只是在必須執(zhí)行下一個(gè)邏輯運(yùn)算符才能求出表達(dá)式的解時(shí) 才執(zhí)行該運(yùn)算符 例a m a b n c d 結(jié)果m 0 n 1 3 3邏輯運(yùn)算符 舉例 2011級(jí)自動(dòng)化四個(gè)班舉行編程大賽 比賽完 4個(gè)班的班長(zhǎng)問(wèn)評(píng)委最后誰(shuí)是冠軍 評(píng)委讓他們猜 1班班長(zhǎng)說(shuō) 不是我們班 也不是3班 2班班長(zhǎng)說(shuō) 是我們班或者4班 3班班長(zhǎng)說(shuō) 是1班 不是2班 4班班長(zhǎng)說(shuō) 2班班長(zhǎng)猜錯(cuò)了 評(píng)委說(shuō)只有一人猜對(duì)了 請(qǐng)問(wèn)最后誰(shuí)是冠軍 3 3邏輯運(yùn)算符 分析 四個(gè)班分班用A B C D表示 冠軍用winner表示 將上述說(shuō)的話表示成關(guān)系表達(dá)式 下表1 3 3邏輯運(yùn)算符 關(guān)系表達(dá)式有6個(gè) 3 3邏輯運(yùn)算符 把上表轉(zhuǎn)化為邏輯表達(dá)式表2 邏輯表達(dá)式有3個(gè) 與 或 非 Winner B Winner D 3 3邏輯運(yùn)算符 解題 枚舉法 1 假定Winner A 帶入表2的結(jié)果如下表3 課本表3 8 4個(gè)邏輯表達(dá)式的值累加為2 所以A 1班 不是冠軍 3 3邏輯運(yùn)算符 解題 枚舉法 2 假定Winner B 帶入表2的結(jié)果如下表4 課本表3 9 4個(gè)邏輯表達(dá)式的值累加為2 所以B 2班 不是冠軍 3 3邏輯運(yùn)算符 解題 枚舉法 3 假定Winner C 帶入表2的結(jié)果如下表5 課本表3 10 4個(gè)邏輯表達(dá)式的值累加為1 所以C 3班 是冠軍 作業(yè) 體型判斷 按 體指數(shù) 對(duì)肥胖程度進(jìn)行劃分 體重指數(shù)t 體重w 身高h(yuǎn) 2 w單位為公斤 h單位為米 當(dāng)t 27時(shí) 為肥胖 編程從鍵盤輸入你的身高h(yuǎn)和體重w 根據(jù)給定公式計(jì)算體重指數(shù)t 然后判斷體重屬于何種類型 用2種方法編程 算法1 用不帶else子句的if語(yǔ)句編程算法2 用在else子句中嵌入if語(yǔ)句的形式編程 本節(jié)小結(jié) 補(bǔ)充內(nèi)容 計(jì)算機(jī)中數(shù)的表示及進(jìn)制轉(zhuǎn)換常量關(guān)系表達(dá)式邏輯表達(dá)式分支結(jié)構(gòu)