第四周做業

2019年春季學期第四周做業

這個做業屬於哪一個課程	C語言程序設計Ⅱ
這個做業要求在哪裏	https://edu.cnblogs.com/campus/zswxy/software-engineering-class2-2018/homework/2774
我在這個課程的目標是	我但願可以經過學習這些基礎知識，以便更容易學習一些其餘算法、語言。實現更復雜的算法
這個做業在哪一個具體方面幫助我實現目標	本次做業，我搞懂了選擇排序法與冒泡排序法，選擇排序即先肯定一個假的值，在與給定數組中的數一一比較，找出要求的最大/小值； 冒泡排序是直接將數組中數據挨個先後比，找出要求的值。另外還學會利用二維數組的特性解決實際問題。
參考文獻	C語言程序設計(第3版）；

1、本週完成的做業

基礎做業

題目1.

7-2 選擇法排序 （20 分)
本題要求將給定的n個整數從大到小排序後輸出。

輸入格式：
輸入第一行給出一個不超過10的正整數n。第二行給出n個整數，其間以空格分隔。
輸出格式：
在一行中輸出從大到小有序的數列，相鄰數字間有一個空格，行末不得有多餘空格。

輸入樣例：

4
5 1 7 6

輸出樣例：

7 6 5 1

1）、實驗代碼

#include<stdio.h>
int main ()
{
    int i,index,n,j,t;
    int a [10];
    char op=' ';
    
    scanf ("%d\n",&n);
    for (i=0; i<n; i++) {
        scanf ("%d",&a [i]);
    }
    for (j=0; j<n-1; j++) {
        index = j;
        for (i=j+1; i<n; i++) 
           if (a [i] > a [index])
           index = i;
           t = a [index];
           a [index] = a [j];
           a [j] = t;
    }
    for (i=0; i<n; i++) {
        printf ("%d",a [i]);
        if (i<n-1) {
          printf ("%c",op);
        }
    }
    
    return 0;
}

2）、設計思路

3）、本題調試過程碰到的問題及解決方法

無

4）、運行結果圖

題目2.

7-1 找鞍點 （20 分)
一個矩陣元素的「鞍點」是指該位置上的元素值在該行上最大、在該列上最小。
本題要求編寫程序，求一個給定的n階方陣的鞍點。

輸入格式：
輸入第一行給出一個正整數n（1≤n≤6）。隨後n行，每行給出n個整數，其間以空格分隔。

輸出格式：
輸出在一行中按照「行下標 列下標」（下標從0開始）的格式輸出鞍點的位置。若是鞍點不存在，則輸出「NONE」。題目保證給出的矩陣至多存在一個鞍點。

輸入樣例1：

4
1 7 4 1
4 8 3 6
1 6 1 2
0 7 8 9

輸出樣例1：

2 1

輸入樣例2：

2
1 7
4 1

輸出樣例2：

NONE

1）、實驗代碼

#include<stdio.h>
int main ()
{
    int i,n,j,s,result=0,num;
    scanf ("%d",&n);
    int a [n] [n];
    char op=' ';
    
    for (i=0; i<n; i++) {
        for (j=0; j<n; j++) {
            scanf ("%d",&a [i] [j]);
        }
    }
    for (i=0; i<n; i++) {
        num = a [i] [0];
        s=0;
        for (j=1; j<n; j++) {
            if (num <= a [i] [j]) {
                num = a [i] [j];
                s = j;
            } 
        }
        for (j=0; j<n; j++) {
            if (num > a [j] [s]) 
                result++;
        }
        if (result == 0) {
            printf ("%d%c%d\n",i,op,s);
            break;
        }

2）、設計思路

3）、本題調試過程碰到的問題及解決方法

如圖，提交後顯示，「部分正確」，「最大規模，有並列極值元素，最後一個是鞍點」，而後解讀這句話是什麼意思。
想來想去，發現應該是當某一行有並列多個最大值時，按照最後面的算。問題找到後，開始想對策，
既然指出問題是當同一行出現多個極大值時，要後面的，因而就在行肯定後，當判斷列上是不是最小時改進一下，
即在代碼第18行中，‘<’ 改成'<=’。當去掉'='時，當同一行有多個相同最大值時，以第一個爲準；但題目要求之後面爲準，因此要加一個‘=’；

4）、運行結果圖

挑戰做業

題目1.

7-1 冒泡法排序 （10 分)
輸入1個正整數n（1<=n<=10），而後輸入n個整數並存放在數組中，將這n個整數從大到小排序後輸出，相鄰數字間有一個空格，行末不得有多餘空格。

輸入格式:
輸入第一行給出一個不超過10的正整數n。第二行給出n個整數，其間以空格分隔。
輸出格式:
在一行中輸出從大到小有序的數列，相鄰數字間有一個空格，行末不得有多餘空格。

輸入樣例:

4 
75 71 77 76

輸出樣例:

77 76 75 71

1）、實驗代碼

#include<stdio.h>
int main ()
{
    int n,i,j,t;
    scanf ("%d",&n);
    int a [n];
    char op=' ';
    
    for (i=0; i<n; i++) {
        scanf ("%d",&a [i]);
    }
    for (i=1; i<n; i++)
       for (j=0; j<n-i; j++)
          if (a [j] < a [j+1]) {
            t=a [j];
            a [j] = a [j+1];
            a [j+1] = t;
          }
    for (i=0; i<n; i++) {
        printf ("%d",a [i]);
        if (i<n-1) {
            printf ("%c",op);
        }
    }
    
    return 0;
}

2）、設計思路

3）、本題調試過程碰到的問題及解決方法

本題書本上有例題，看懂之後很簡單，順着就作下來了。

4）、運行結果圖

2、學習進度條

周/日期	這周所花的時間	代碼行數	學到的知識點簡介	目前比較迷惑的問題
3/2-3/8	三天六小時	50	一、定義、運用文件指針；二、如何打開、關閉文件三、如何讀出指定文件中的數據；四、如何向指定文件中寫入數據；	字符、字符串有什麼區別？兩者輸入、輸出有沒有很大不一樣？什麼纔算字符串？什麼算字符？在文件中兩者有沒有差異？
3/9-3/15	四天三小時	180	一、運用二維數組解決問題，矩陣的判斷；二、對一組數的全部子數組求和	如何在輸出時利用數組的性質
3/16-3/22	三天八小時	210	一、二維數組加深理解，二維數組與矩陣；二、選擇排序法解決問題；三、二分查找法	二分查找法這周沒練習，只是看看書上例題大體懂了，不知道真正應用時可否掌握。

3、學習感悟

本週講課講了很多內容，一節大課，分兩節上，第一節聽懂了，中間休息一會，第二節上課再講新內容，前面就忘了。下課後就只記得第二節課的一點點知識。因此，感受只靠老師講的話，懂，只是暫時的，課下本身要再消化消化。總之，本週感受學了很多，並且我發現這些都是書上內容，本身徹底能夠日後看看，就能夠理解，當上課時，再聽一遍，就會增強記憶。