程序設計的大與小

郭建軍

（長治學院 數學系，山西 長治 046011）

1 引言

程序設計是計算機知識的重要內容之一。由于在計算機的許多應用系統中都涉及到程序設計，因此程序設計的學習與掌握顯得更為重要。例如：多媒體制作系統Authorware、動畫制作Flash、辦公自動化Office中的電子表格Excel等，都有程序設計的內容。在系統學習某一種程序設計語言時，一般都是編寫短小的程序，通過這些小的程序，可以了解和掌握這種程序語言中語句的功能、程序執行的流程、變量隨著程序執行時的變化情況。下面就C語言程序設計中的小程序進行一些分析和介紹，希望能夠引起對短小程序的重視及作用的拓展。

2 求最值程序與公平評分

在一定范圍內求最大數和最小數是在系統學習程序設計時經常編寫和分析的小程序，它可以求數值的最大和最小、字符串的最大和最小、年齡最大和最小、日期的最大和最小等。其中數值的最大和最小用的最多。例如，電視上的某些比賽，在評委打分后，為了保證評分的公平性，選手平均分是由去掉最高分和最低分后平均得到的。利用求最大數和最小數的小程序，就能得到選手的公平評分。

求最大數和最小數的程序：

如果要去掉的最高分和最低分不是一個，而去掉的是兩個及兩個以上的最高分和最低分求平均分，利用多個數的排序程序小程序就可實現。

去掉多個最高分和最低分求平均分的程序：

3 下標變量計數程序與合理排名次

下標變量計數程序是系統學習程序設計時經常分析和編寫的小程序。它是利用下標變量下標的值和統計的數據相匹配進行計數的。通過計數的值，就可知道某個數的排名，而且數據相同，名次也相同。現在許多單位招考錄用工作人員，最終成績由筆試和面試兩項來構成，而且都是筆試后確定面試人數，面試的人數往往比實際錄用的人數要多出幾個百分點。面試成績可能出現相同分數。如何根據筆試分數確定面試的人數，同時也允許分數相同的人也參加面試，這就存在一個合理排名次的問題。利用下標變量計數小程序，就可實現同分數同名次，從而確定參加面試的人數更加客觀和合理。

下標變量計數程序，分別統計各個數的個數：

在每年的高考錄取中，一旦閱卷工作結束，不同級別學校的錄取分數線立即公布，解決這個問題的方法之一即通過下標變量計數程序來實現。在今年的高考分數公布后，每一個考生對自己在全省的所有考生中的排名都比較清楚，為考生報考志愿提供了更為清晰的第一手資料。這些數據的產生，可用下標變量計數程序來生成該數據。

以上數據的生成可用如下的方法：定義一個下標變量個數為751的一維數組（高考滿分為750分），分別用下標值為750的下標變量統計750分的人數，用下標值為749的下標變量統計749分的人數，……。經過這樣統計，每一個分數的考生人數都統計出來了，再根據錄取的人數，很快可計算出高考錄取的分數線。只需把比該考生考的分數高的下標變量的值相加就知道了名次，但多1分和少1分可能相差的考生人數是相等多的。

4 查找程序與統計

查找程序也是程序設計中經常編寫和分析的小程序，查找的關鍵字可以是多種形式的數據，查找的方法有順序查找、二分查找等。在許多的計算機應用系統中，為了方便編輯都有查找操作，這種嵌在系統中的功能模塊，其實就是由一段程序，即由查找程序來實現的。例如：在有些專業英語字典中，除了普通字典中應有的項目和內容外，還多了一項某個單詞在各類文章中出現頻率的數字，這個數字就是通過查找和統計得出來的。上述所使用的查找方法都是用的是順序查找。

在一個字符串中查找與統計某個子字符串個數的程序：

5 結束語

程序設計是計算機學習中的一個重要內容，掌握了短小的程序的編寫和分析，并把它應用和拓展到一些大的實際應用中，不但可以體現小程序的價值，也為人們利用小程序編寫自己的實用程序打下了一個基礎，也為程序設計的進一步學習，提供了一個很好的應用平臺。程序設計的學習從編寫小程序學起，小程序也有大作用。

［1］黃春芳，宋穎.C 語言程序設計［M］.天津：南開大學出版社，2009.

［2］譚浩強，張基溫.C語言程序設計教程［M］.第三版.北京：高等教育出版社，2010.

［3］耿國華.數據結構—用C語言描述［M］.北京：高等教育出版社，2011.