C語言程序設計基礎2007.9第一講概述--計算機與程序設計本講內(nèi)容計算機的信息流計算機結構存儲器自然文字和計算機信息代碼存儲器的地址概念什么是程序C語言要點變量與數(shù)據(jù)類型VC6.0的操作環(huán)境上機時間中央主樓501機房周二上午：9：00—11：15，公共

下午：2：00—4：15，自76、75周四下午：2：00—4：15，自74，73周五下午：2：00—4：15，自71，72教學第二周教學課調(diào)整為實驗課周二上午：8：30—9：50，自1、2、3班

10：00—11：30，自4、5、6班計算機的信息流鍵盤向計算機輸入控制命令或者文字信息計算機處理輸入文字信息或者命令什么是信息？計算機如何認識信息？ABCD0100，00010100，00100100，00110100，0100向鍵盤輸入文字信息鍵盤轉換為計算機語言，輸入到計算機中。計算機所能處理的信息是0或者1計算機內(nèi)部所有的信息都是用0或者1來代表的顯示器輸出計算機處理的結果：將計算機的語言翻譯成自然文字或者圖像計算機內(nèi)部結構計算機，或者叫主機主板裝載存儲器和CPUCPU是計算機控制與信息處理核心存儲器在主板上裝載著存儲器條計算機還配置有硬盤，用來存儲大容量的數(shù)據(jù)文件或者程序主板上存儲器也稱之為內(nèi)存內(nèi)存存儲器用電信號來存儲信息硬盤也稱之為外存，用磁介質來存儲信息自然文字與計算機信息代碼所有的信息首先進入CPUCPU再將信息存儲到存儲器人腦用細胞存儲圖像或文字信息計算機用存儲器存儲圖像或文字信息存儲器只能識別0或者1所以，計算機必須用0或者1描述圖像或者文字、聲音0100000101000010010001000001010000100100基本概念：自然文字或符號與計算機符號之間有一個國際轉換標準ASCII碼--英文字母與常用符號的計算機代碼。如，‘A’的ASCII碼是0100，0001。在計算機中存儲這串8位0、1數(shù)字表示的是字母‘A’。漢字也有國家標準代碼。存儲器地址所有的信息首先進入CPUCPU再將信息存儲到存儲器計算機需要將這些信息存儲到指定的區(qū)域，以便隨時能找到它們。存儲器存儲信息的能力用單元數(shù)目來衡量。一個單元可以存儲一個文字符號，即字母符號的ASCII碼。每一個存儲單元有一個地址，稱為存儲器地址。程序根據(jù)存儲器地址來操作存儲在存儲器中的信息。0100000101000010010001000001010000100100基本概念：存儲器有一個連續(xù)排列的地址空間，用來標記每一個存儲單元在計算機存儲器中的位置。123456789101112131415存儲器地址對應該地址的存儲器單元AB該存儲器單元里存儲的內(nèi)容什么是程序讓計算機完成指定功能的命令與數(shù)據(jù)集合，是程序。程序由程序員，使用計算機語言來設計、并輸入到計算機中。

程序存儲在計算機硬盤。程序在內(nèi)存中運行

。運行程序可以得到你所需要的結果。計算機語言必須具備兩個因素：它使用自然文字描述，以方便程序員理解；它可以翻譯成計算機符號，以便能在計算機中存儲和運行。C語言C語言是計算機語言中的一種。C語言使用自然文字描述，類似英文的語法；C語言有一個編輯、翻譯（編譯）、運行的工作環(huán)境，它可以把C語言翻譯成計算機符號，在計算機中運行。計算機語言高級語言BASIC語言PASIC語言FROTRAN語言C語言匯編語言計算機符號：機器碼編譯運行C語言的工作環(huán)境VC6.0工作界面工作菜單快捷鍵編譯、運行熱鍵程序名程序結構編輯程序的界面一個C語言程序的頭部文件一個C語言程序主體一個C程序起始的語句C語言的函數(shù)要輸出的信息一對花括弧，它界定了C程序的程序體。表明了程序的起始和結束。編譯信息C程序概貌編寫一個程序：從鍵盤輸入一個電壓值和一個電阻值，計算出相應的電流值并顯示在屏幕上。設電流變量為I、電阻變量為R、電壓變量為U，則：解題思路如何在計算機中實現(xiàn)？定義變量I、R、U，它們分別代表電流、電阻和電壓；從鍵盤輸入R、U這兩個變量的數(shù)值；用歐姆定律，根據(jù)輸入?yún)?shù)求I；把計算結果寫在顯示器屏幕上。定義變量、輸入數(shù)據(jù)、輸出結果是程序的基本步驟程序的頭部文件定義程序變量輸入電壓變量的數(shù)值輸入電阻變量的數(shù)值計算結果賦給電流變量輸出計算結果C程序要素C程序函數(shù)標準函數(shù)自定義函數(shù)輸入輸出函數(shù)數(shù)學函數(shù)c語句系統(tǒng)函數(shù)用C語句編寫的程序體if語句循環(huán)語句：for、while開關語句：switch變量整數(shù)型變量：int字符型變量：char浮點型變量：float布爾型變量：boolVC已經(jīng)有的，通用功能的標準庫函數(shù)在程序頭部用#include說明也就是頭文件程序員為特定功能編寫的函數(shù)變量為什么會有不同的類型？變量的類型變量存儲在計算機的內(nèi)存中；內(nèi)存（存儲器）是一組連續(xù)地址的存儲單元；每一個存儲單元能存儲的二進制數(shù)長度是8位，稱為一個字節(jié)；內(nèi)存大小是一定的，為了節(jié)省存儲空間，程序應該讓每一個變量占用盡可能少的內(nèi)存單元；比如，根據(jù)ASCII碼可知，一個英文字母只需要8位二進制碼的存儲長度，因此，對字符變量的類型可以用一個字節(jié)存儲；比如，4位數(shù)的年份存儲在內(nèi)存中，它沒有小數(shù)，但存儲單元至少需要2個字節(jié)，我們稱之為整型數(shù)據(jù)；

1234567891011121314157654321001000001字母‘A’存儲在內(nèi)存二進制的每個數(shù)字在不同數(shù)位上，其權值以2的倍數(shù)遞增。即20，21，22，23，24，…2字節(jié)一共有二進制的16位，則216=65536，可以描述十進制的4位數(shù)。C語言已經(jīng)定義了的數(shù)據(jù)類型通過基本類型的組合來構造的復合數(shù)據(jù)類型，需要自己在程序中定義指向變量地址的數(shù)據(jù)類型在VC6.0環(huán)境下建立C程序VC環(huán)境下，把用戶c程序稱之為“工程”，即Project；與此相關的所有文件、數(shù)據(jù)都被包括在該Project名稱的文件夾內(nèi)；Project名稱、路徑由你指定；VC自動為Project建立文件夾；選擇程序菜單選擇VC6.0菜單雙擊，選擇VC6.0程序選擇‘new’菜單1、點擊project2、點擊‘win32控制臺’3、輸入你的project名字4、選擇你的project路徑5、OK！再次點擊‘new’1、點擊源文件選項2、建立源文件名字5、OK！1、定義頭部文件2、從main（）開始編輯程序體計算機語言與程序設計的關系學會c語言不等于掌握了程序設計；語言是技能，程序設計是方法；學習C語言，要求你熟悉C的基本語句，函數(shù)與程序結構，數(shù)據(jù)類型；學習程序設計，要求你在有效率解決問題；算法與效率設打印自動化系自51班學生花名冊，假定班上有50名學生，要求花名冊按照同學姓名的拼音順序排列。我們看一下，不同的程序設計（算法實現(xiàn)）所得到不同的檢索效率。直接將50個學生所有可能排列的表都打出來，然后從中挑選一張符合拼音順序的表。50個人的不同排列種類有50！,即這樣的表有50！張,它大約是3×1064。這個數(shù)目用每秒100萬次的計算機不停地運算，也大約需要9.6×1048世紀，顯然，用排列組合方式構造的檢索方法是不能實施的。若隨機的將50名同學名字排列在一起，也就是說初始無序；顯然，可以假設第一位已經(jīng)有序；取第二位同學的名字依拼音順序和第一位的名字比較一次，如果順序，則仍然放在第二位置，否則交換他們的位置，使之順序。現(xiàn)在開始比較第三位，第三位則需要和前兩位的名字比較至多兩次，交換至多兩次。依次類推，第k位至多要比較k-1次，第50位至多需要比較49次，交換至多49次。因此，比較和交換次數(shù)最多都是1+2+…+49=49×50/2=1225次，就完成了排序過程。規(guī)模為n的問題需要運算時間量級約是n!（當n>25,n!>10n

）次。規(guī)模為n的問題需要運算時間量級約是n2次增加到規(guī)模n的時候，前n-1個元素已經(jīng)有序效率分析當參加排序的個數(shù)是n時，第一種排列組合算法需要運算n!（當n>25,n!>10n

）次；直接插入算法至多需要（n–1）n/2次，約是n2數(shù)量級