計(jì)算機(jī)軟件基礎(chǔ)強(qiáng)化實(shí)踐能力培養(yǎng)實(shí)踐部分考核作業(yè)

V:1.0 精選考核制度 計(jì)算機(jī)軟件基礎(chǔ)強(qiáng)化實(shí)踐能力培養(yǎng)實(shí)踐部分考核作業(yè) 2020- -6 6- -8 8

《計(jì)算機(jī)軟件基礎(chǔ)》強(qiáng)化實(shí)踐能力培養(yǎng)實(shí)踐部分考核作業(yè)(1) 《計(jì)算機(jī)軟件基礎(chǔ)》強(qiáng)化實(shí)踐能力培養(yǎng)實(shí)踐部分考核作業(yè) 強(qiáng)化實(shí)踐能力培養(yǎng)的考核要求：

要求學(xué)生通過(guò)對(duì)本課程中所學(xué)知識(shí)的歸納、總結(jié)，能夠體會(huì)數(shù)據(jù)結(jié)構(gòu)的思想和方法，考生發(fā)揮自主學(xué)習(xí)精神，能獨(dú)立完成實(shí)驗(yàn)要求，并提交實(shí)驗(yàn)報(bào)告。

實(shí)驗(yàn)報(bào)告的基本要求如下：

(1)題目 (2)實(shí)驗(yàn)環(huán)境 (3)實(shí)驗(yàn)內(nèi)容與完成情況：陳述程序設(shè)計(jì)的任務(wù)和程序所能夠達(dá)到的功能，提交帶有注釋的源程序清單。

(4)調(diào)試分析：

1)調(diào)試過(guò)程中所遇到的問(wèn)題及解決的方法； 2)算法的時(shí)間和空間復(fù)雜度分析(數(shù)據(jù)結(jié)構(gòu)部分)； 3)經(jīng)驗(yàn)和體會(huì)：列出遇到的問(wèn)題和解決辦法及沒(méi)有解決的問(wèn)題。

(5)測(cè)試結(jié)果：列出使用典型的數(shù)據(jù)輸入用例所產(chǎn)生的輸出結(jié)果。

強(qiáng)化實(shí)踐能力培養(yǎng)的考核內(nèi)容：

(1) 編程實(shí)現(xiàn)計(jì)算器。(10 分) 要求:輸入：兩個(gè)操作數(shù)和一個(gè)操作符的數(shù)學(xué)表達(dá)式.; 輸出：輸入的表達(dá)式和結(jié)果。

(2)利用棧的存儲(chǔ)結(jié)構(gòu)，編程實(shí)現(xiàn)任意表達(dá)式中各種括號(hào)(“(、)”， “[、]”， “{、}”)交叉使用時(shí)，語(yǔ)法的匹配是否合法判定。(10分) (3)排序：實(shí)現(xiàn)冒泡排序、直接插入排序和直接選擇排序的算法。(10分)

要求：手寫。

山東大學(xué)《計(jì)算機(jī)軟件基礎(chǔ)》強(qiáng)化實(shí)踐能力培養(yǎng)實(shí)踐部分考核作業(yè) 課程名稱：

試點(diǎn)學(xué)校名稱(章)：

學(xué)生姓名：

學(xué)生準(zhǔn)考證號(hào)碼：

實(shí)驗(yàn)一 計(jì)算器 1. 實(shí)驗(yàn)環(huán)境：VC++ ，WindowsXp 2. 實(shí)驗(yàn)?zāi)康?#xff1a;熟悉 VC++環(huán)境； 掌握 C語(yǔ)言編程基本思想； 掌握基本操作符的使用； 掌握基本輸入輸出語(yǔ)句； 3. 程序清單：

#include "" main() { float a,b,output; char op; printf("please input two numbers and operator\n"); scanf("%f%f\n",&a,&b); scanf("%c",&op); switch(op) { case "+":output=a+b;break; case "-":output=a-b;break; case "*":output=a*b;break; case "/":output=(float)a/b;break; default:printf("wrong operator\n"); return 0; } printf("%%c%=%\n",a,op,b,output); } 4. 時(shí)間復(fù)雜度: O(n) 5. 空間復(fù)雜度: O(1) 6. 測(cè)試結(jié)果：

實(shí)驗(yàn)二 棧在判斷括號(hào)匹配中的應(yīng)用 1. 實(shí)驗(yàn)環(huán)境：VC++ ，WindowsXp 2. 實(shí)驗(yàn)?zāi)康?#xff1a;1．掌握順序棧的類型定義方法。。

2．掌握棧先進(jìn)后出運(yùn)算原則在解決實(shí)際問(wèn)題中的應(yīng)用 3．掌握使用棧的原理來(lái)解決表達(dá)式中的括號(hào)配對(duì)問(wèn)題。

3. 程序清單：

#include<> #include<> #include<> #define MAX_STACK_SIZE 100 typedef struct SqStack{ char data; struct SqStack *next; }SqStack; 驗(yàn)分析：

算術(shù)表達(dá)式中各種括號(hào)的使用規(guī)則為：出現(xiàn)左括號(hào)，必有相應(yīng)的右括號(hào)與之匹配，并且每對(duì)括號(hào)之間可以嵌套，但不能出現(xiàn)交叉情況。我們可以利用一個(gè)棧結(jié)構(gòu)保存每個(gè)出現(xiàn)的左括號(hào)，當(dāng)遇到右括號(hào)時(shí)，從棧中彈出左括號(hào)，檢驗(yàn)匹配情況。

括號(hào)不匹配的情況：

在檢驗(yàn)過(guò)程中，若遇到以下幾種情況之一，就可以得出括號(hào)不匹配的結(jié)論。

(1)當(dāng)遇到某一個(gè)右括號(hào)時(shí)，棧已空，說(shuō)明到目前為止，右括號(hào)多于左括號(hào)； (2)從棧中彈出的左括號(hào)與當(dāng)前檢驗(yàn)的右括號(hào)類型不同，說(shuō)明出現(xiàn)了括號(hào)交叉情況； (3)算術(shù)表達(dá)式輸入完畢，但棧中還有沒(méi)有匹配的左括號(hào)，說(shuō)明左括號(hào)多于右括號(hào)。

括號(hào)匹配的情況 表達(dá)式中允許含有三種括號(hào)，括號(hào)對(duì)之間允許嵌套，本實(shí)驗(yàn)編寫一個(gè)程序判斷從鍵盤輸入的任意表達(dá)式中括號(hào)是否配對(duì)，括號(hào)不配對(duì)包括以下幾種情況：

(1)左括號(hào)多余 (2)右括號(hào)多余 (3)左右括號(hào)不匹配，如左圓括號(hào)對(duì)著的是右方括號(hào)等。

5. 運(yùn)行結(jié)果：

1.表達(dá)式中括號(hào)匹配：

2.表達(dá)式中括號(hào)不匹配：

實(shí)驗(yàn)三 排序算法 一、實(shí)驗(yàn)題目：冒泡排序、直接插入排序和直接選擇排序的算法。

二、實(shí)驗(yàn)環(huán)境

總結(jié)

以上是生活随笔為你收集整理的省培计算机实践作业,计算机软件基础强化实践能力培养实践部分考核作业.doc...的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。