課件了解算法與程序關(guān)系

《程序設(shè)計(jì)基礎(chǔ)：C上一章知識(shí) 注明出 本章教學(xué)掌握輸入與輸出的方式，重點(diǎn)掌握“轉(zhuǎn)換說明”。 注明出 本章授課問題求解與算算法與數(shù)據(jù)類數(shù)據(jù)的輸 注明出 問題求解與 注明出 問題求解與 2– 注明出 procedureforsolvingaprocedureforsolvingaproblem,oftenusedforcalculationanddataprocessing.——算法定算法是程序的 算法——就是求解問題的步驟 注明出 #include#include

問題求解與

#include<math.h> /*sqrt函數(shù)在此文件頭中定義*/intmain(void){inta,b,doubledelta,x1,printf("輸入abc(a不為，數(shù)據(jù)間以空格隔開)：");scanf("%d%d%d&a,&b&c);if(delta>={delta=b*b-4*if(delta>={

}x1}x1(-b+sqrt(*x2(-b-sqrt(*{{}return0;} 注明出 問題求解與 抽

注明出 算法算法的特征 注明出 再議int{inta,b,doubledelta,x1,x2;printf("輸入abc：");scanf("%d%d%d",&a,&b,delta=b*b-4*a*c;if(delta>=0){

}

x1=(-b+sqrt(delta))/(2.0*x2=(-b-sqrt(delta))/(2.0*{printf("方程無實(shí)根。\" return} 注明出

示示 注明出 本章授課問題求解與算算法與數(shù)據(jù)類數(shù)據(jù)的輸 注明出 十六進(jìn)制：0123十六進(jìn)制：0123456789ABCDE0123456789abc e二進(jìn)二進(jìn)八進(jìn)十六進(jìn)01012345670123456789準(zhǔn)備知識(shí)--=== 準(zhǔn)備知識(shí)--進(jìn)制的轉(zhuǎn) 000000110102011061117 注明出 準(zhǔn)備知識(shí)--進(jìn)制的轉(zhuǎn) 二進(jìn)制 八進(jìn)二進(jìn)制 八進(jìn)100,110,101 46八進(jìn)制725 7111 注明出 注明出000000001100102101010111100110111101111準(zhǔn)備知識(shí)--進(jìn)制的轉(zhuǎn) 二進(jìn)制 二進(jìn)制 1,0011,0101 13十六進(jìn)制 二進(jìn)7AE 7 01111010 注明出 10101100二進(jìn)準(zhǔn)10101100二進(jìn)八進(jìn)

十六進(jìn) 注明出 課堂二進(jìn)制

AC8 AC8 十進(jìn)制 注明出 內(nèi)存 b,B,KB,MB,GB,只能是“0”或者“1”，這叫二進(jìn)保存一個(gè)字符（英文字母、數(shù)字、符號(hào)可以表示0~255之間的

注明出 內(nèi)存byte（字節(jié)byte（字節(jié)01000110776543210數(shù)據(jù)類型與 inta= 注明出

算法與數(shù)據(jù) 字符 雙精度實(shí)

常雙精度實(shí)型long數(shù)據(jù)類 構(gòu)造類指針

結(jié)構(gòu)類型struct聯(lián)合類型union枚舉類型enum空類型（無值類型） 注明出 算法與數(shù)據(jù)短整型 整型

unsignedshortunsignedintunsignedlong(4)unsignedlonglong(8)長整型 shortintlonglonglong 注明出 使用sizeof測(cè)試數(shù)據(jù)inti=

注明出 算法與數(shù)據(jù)/*limits.h中的部分內(nèi)#define(-#define#define#define(-2147483647L-#define#define#define(-2147483647L-#define 注明出 無符號(hào)整數(shù)在內(nèi)存中的表無符號(hào)整數(shù)的表示unsignedshorta0000000001100100無符號(hào)整數(shù)的表示unsignedinta ……… 無符號(hào)整數(shù)的表示unsignedinta0001100100 ……… 有符號(hào)整數(shù)在內(nèi)存中的表短整型(signed0000010000111000整型、長整型(signedint、signed 整型、長整型(signedint、signed0…01000110整數(shù)在內(nèi)存0…………0………………1………………在內(nèi)存中數(shù)值是以補(bǔ)碼的形 原碼、補(bǔ)碼和反碼相原碼：數(shù)值的二進(jìn)制表反碼：符號(hào)位不變，數(shù)值的二進(jìn)制按位取補(bǔ)碼：數(shù)值的反碼加數(shù)據(jù)在內(nèi)存 注明出數(shù)據(jù)在內(nèi)存要要計(jì)算1和-100000000000000001111111111111111000000000000000110000000000000011111111111111110111111111111111110000000000000000數(shù)據(jù)在內(nèi)存#includeint{shortnum1=1;hrnm2=-1;shortresult=0;result=num1+num2;return0;}號(hào)整型號(hào)類型符關(guān)鍵所占位數(shù)的表示有-215~215--231~231--231~231-(signed)long-263~263-unsigned0~216-無unsigned0~232-unsigned0~232-unsignedlong0~264-sizeof(short)≤sizeof(int)≤sizeof(long)≤sizeof(long 注明出 整型#include<stdio.h>#include<stdlib.h>int{shorty=0xffff;unsignedshortx=65535;y=y- y=x=x+1;return0;} 注明出

算法與數(shù)據(jù)

signed

字符

unsigned數(shù)據(jù)類

longdouble 聯(lián)合類型union指針類型枚舉類型enum

注明出 charchar型的數(shù)據(jù)在內(nèi)存中保存的是字母的ASCIIvs2005中字符型是按補(bǔ)碼存放的(signedAA01000001 補(bǔ)充：ASCII表 )AmericanStandardCodeInformationASCIIchar類型內(nèi)存printf(“a1=%c”,printf(“a1=%dprintf(“a1=%c”,printf(“a1=%d”,注：有些以“\”

換#include<stdio.h>intmain(void){charch#include<stdio.h>intmain(void){charch=/*定義ch為字符型變量printf(“%c,%d\n”,ch,ch);/*以字符、整數(shù)形式輸出ch}#include<stdio.h>intmain(void){charch='b';ch='b'-32;printf("%c,%d\n",ch,，注明，注明出

算法與數(shù)據(jù)

char單精度實(shí)型float（4） 雙精度實(shí)型double（8）長雙精度實(shí)型long數(shù)據(jù)類

構(gòu)造類

枚舉類 空類型（無值類型 注明出實(shí)

實(shí)型內(nèi)存N=S×r0000實(shí)數(shù)類符號(hào)關(guān)鍵位范有-有-有l(wèi)ong-sizeof(float)≤sizeof(double)≤sizeof(long 注明出 實(shí)型/*float.h中的部分內(nèi)容#define #define 1.192092896e-#define #defineFLT_MAX #defineFLTMAX10EXP #define #define 1.175494351e-#define (-#define (- 注明出 實(shí)型數(shù)據(jù)#includeintmain(void){floata=123456.789123456e5;doublex=123456.789123456789e5;floatfloattoobig=3.4E38*b=a+c=123456.789123456e5-printf("a=%f\n",a);printf("x=%f\n\n",x);printf(“b=%f\nc=%f\n”,b,c);return} 注明出 實(shí)型數(shù)據(jù)實(shí)型數(shù)據(jù)無法直接判等 注明出 算法與數(shù)據(jù)charstyle=shortage= e=longstars=floatmoney=doublelongdouble 注明出 數(shù)據(jù)類型練例3-5編程輸出1+2+...+n的值，n由用戶從#include<stdio.h>intmain(void){

unsignedintn;unsignedlonglongsum;sum=n*(n+1)return}

n, 注明出 算法與數(shù)據(jù)本章授課問題求解與算算法與數(shù)據(jù)類數(shù)據(jù)的輸 注明出 變unsignedintage= externconstunsignedlongintx, 注明出 數(shù)據(jù)類型與標(biāo)識(shí)

有且只有一 注明出 數(shù)據(jù)類型與標(biāo)識(shí)

注明出 數(shù)據(jù)類型與標(biāo)識(shí)例3-8觀察下 intintx,intx=3,constintx=staticintx=externconstvolatileunsignedlongint 注明出 變量inta=（標(biāo)識(shí)符變量地

（字面值 注明出 變量的初例：intnum= intnum11num2num3/*壞的風(fēng)格*/intnum1=num2=2;/*錯(cuò)誤的賦值*/num=num= 注明出 動(dòng)手#include#includeintmain(void){intx;inty;intz;printf("請(qǐng)輸入兩個(gè)整數(shù)xy（數(shù)據(jù)間以空格隔開scanf("%d%d",&x,z=x+printf("%d+%d=%d\n",x,y,z);return} 注明出 intmain()

挑毛{intintif=adrress=1;floatscore=90;stadent==age+age+

undeclaredprintf("%d%d%dreturn} 注明出 數(shù)據(jù)類型與標(biāo)識(shí) 。例如：intx5同一個(gè)命名空間內(nèi)變量 注明出 本章授課問題求解與算算法與數(shù)據(jù)類數(shù)據(jù)的輸 注明出 常量 常量可分為整型常實(shí)型常字符型常字符串 注明出 字面值類型

常量與字 注明出 整型字整型字面值表示十進(jìn)制整數(shù)：123456八進(jìn)制整數(shù)：0123十六進(jìn)制整數(shù)：0x123longlong

123L,123U,123ll 注明出 浮點(diǎn)型字浮點(diǎn)型字面值表示科 ：5e3,12.3e3,123E2,自然數(shù)計(jì)數(shù)：5.3,0.123.123123.0,可采用十進(jìn)制或十六進(jìn)制表示（限于 注明出 字符型字寬字符集轉(zhuǎn)義字含轉(zhuǎn)義字含垂直退回?fù)Q響反斜

3位8進(jìn)制數(shù)代表字

雙引2位16進(jìn)制數(shù)代表的 注明出常量與字注意字符串字面值會(huì)自動(dòng)在字符串最后加上‘\0’，占據(jù)一個(gè)字節(jié)的內(nèi)求字符串長度的時(shí)候注意轉(zhuǎn)義字符占據(jù)一字節(jié)，例如：’\xdd 注明出 常量與字 說明符中包括類型限定符“const”關(guān)鍵字 constintx=doubleconsty=constfloata=1.0,b=2.0,c=usignedintconstm=3,n=用標(biāo)識(shí)符代表一個(gè)常量的符號(hào)，稱為宏常量

宏 常

注明出 常量與字/*源文件：demo3#include<stdio.h>intmain(void){constdoublePI=doublearea=doubler=area=PI*r*PI=return} 注明出 本章授課問題求解與算算法與數(shù)據(jù)類數(shù)據(jù)的輸 注明出 數(shù)據(jù)的輸出與輸 ooC語言的輸例如格式輸入函數(shù) 格式輸出函數(shù)字符輸入函數(shù):getchar字符輸出函數(shù)字符串輸入函數(shù):gets字?jǐn)?shù)串輸出函數(shù)printf printf putchar puts

printf格式輸printf(字符串字面值參數(shù)1,參數(shù)2,參數(shù)字符串字面值里的非轉(zhuǎn)義字符和字符串字面值里的非轉(zhuǎn)義字符和非轉(zhuǎn)換說明符原樣返回值大于0表示輸出的字符個(gè)數(shù)，小于0表示輸出錯(cuò)誤 printf(“%dx);//1個(gè)變printf(“%d8)//1“printf(x=%d,y=%fx,y);//2個(gè)參“轉(zhuǎn)換說printf格式輸轉(zhuǎn)換說明以%開始，依次出現(xiàn)下列元素0個(gè)或多個(gè)標(biāo)志字符（可選）。包括：-、+、0、#或空格最小寬度說明（可選）。用十進(jìn)制整型字面值或星號(hào)表示精度說明（可選）。小數(shù)點(diǎn)后加一個(gè)十進(jìn)制整型字面值表示轉(zhuǎn)換操作符（必選）。包括：a、A、c、d、e、E、f、g、G、轉(zhuǎn)換操作符（必選）。包括：a、A、c、d、e、E、f、g、G、、n、o、p、s、u、x、X、%常用的轉(zhuǎn)換操 signed

unsigned

%n

對(duì)浮點(diǎn)數(shù)按十進(jìn)制或科學(xué)輸出 注明出 長度修正說signedsignedld、signedlld、對(duì)有符號(hào)longlongunsignedunsignedunsignedlong對(duì)無符號(hào)longlonglong對(duì)longdouble 注明出 關(guān)于轉(zhuǎn)換操作符的使 #include<stdio.h>#include<stdlib.h>int{floatn1=doublen2=longn3=20000000,n4=printf("%.1e%.1e%.1e%.1e\n",n1,n2,n3,n4);printf("%ld%ld\n",n3,n4);printf("%ld%ld%ld%ld\n\n",n1,n2,n3,n4);return} 注明出 Printf函數(shù)的工作過 %ld%ld\n\n",n1,n2,

注明出 寬度例3-28設(shè)x45，y4567精度

小數(shù) 當(dāng)轉(zhuǎn)換操作符為s時(shí)，”精度說明” printf格式輸#include<stdio.h>#include<stdlib.h>int{intx=31;floatf=30.45;chara[10]=printf("%7.3d\n",printf("%7.3x\n",printf("%7.3o\n",printf("%7.3e\"printf("%7.3f\n",printf("%7.3s\n",return}

標(biāo)識(shí)字符-0+“%#標(biāo)識(shí)字符 %- 注明出printf練一例3-29練習(xí)編寫printfa指數(shù)表示形式最小為8的字段寬度內(nèi)左對(duì)齊b)指數(shù)表示形式最小為10的字段寬度內(nèi)右對(duì)齊c)定點(diǎn)十進(jìn)制表示形式最小為8的字段寬度內(nèi)左對(duì)齊;小數(shù)點(diǎn)后保留3位數(shù)字d)定點(diǎn)十進(jìn)制表示形式最小為6的字段寬度內(nèi)右對(duì)齊;小數(shù)點(diǎn)后無數(shù)字.printf用法提6 注明出printf練一int floatintprintfintprintf"doubleintscanf格式輸鍵盤上輸入的數(shù)據(jù)“送到”內(nèi)存中進(jìn)scanf(字符串字面值參數(shù)1,參數(shù)2參數(shù)參數(shù)是必須是變量的地字符串字面值里除了轉(zhuǎn)換說明外，其它字符原樣返回值成功返回輸入到內(nèi)存的數(shù)據(jù)個(gè)數(shù)，失敗返回scanf(“%d&x);//1個(gè)變scanf(“x=%d,y=%f&x,&y);2scanf格式輸#include#include<stdlib.h>intmain(void){intx,floatprintf("請(qǐng)輸入x,y,z的值（以逗號(hào)隔開scanf("%d,%d,%f",&x,&y,printf("你輸入的數(shù)是：x=%d,y=%d,z=%f\nxyreturn}scanf格式輸scanf格式輸scanf(字符串字面值參數(shù)

參數(shù)2….,參數(shù)scanf轉(zhuǎn)換操作

o

%n

對(duì)浮點(diǎn)數(shù)按十進(jìn)制或科學(xué)輸入 注明出 scanf長度修正longlong

ld、li、lu、lo、lx、

對(duì)longlong對(duì)longdouble

注明出 例3-30假設(shè)有：intxyfloatz請(qǐng)分析下面語句中scanf函數(shù)的作用 注明出scanf格式輸scanf賦 符格輸結(jié)scanf(“%2d%2d”,&a,a=12b=scanf %*d%2d",&a, 注明出 scanf格式輸 #includeint

中括號(hào)內(nèi)的內(nèi) 則表達(dá)char 活的接受用戶的輸入scanf [a-z]”,return0;}intx; 輸入123456時(shí)例3-32shortx;？

scanf格式輸intx,y;scanf(“%d%*d%d”,unsignedlong例3-33charc;，則從鍵盤上輸入數(shù)據(jù)的相應(yīng)語句應(yīng)該unsignedint中，a=10b=20c1=‘a(chǎn)‘c2=’b‘ x=1.50y=-3.75z=67.8應(yīng)該怎么從程序#include#include<stdio.h>intmain(void){int