程序设计基础知识课件.ppt

例1.4判斷任意整數是奇數還是偶數。程式設計基礎知識主要內容：1、程式設計概述（理解）程式、程式設計語言的概念程式設計的一般過程如何學習程式設計2、演算法（熟悉）3、結構化程式設計方法（瞭解）1.1程式設計概述

一、概念：1、程式：程式是為解決某一問題而編寫的語句序列。通俗的說，將解決一個實際問題的具體操作步驟用某種電腦語言描述出來，就形成了程式。例如：判斷輸入的任意整數n能否被3整除，程式如下：main(){intn;printf(\nenterainteger:);scanf(%d,n);if(n%3==0)printf(\n%dcanbedividedby3,n);elseprintf(\n%dcantbedividedby3,n);}2、程式設計語言：即電腦語言分類：機器語言：用電腦能直接理解和執行的“0”和“1”表示各種操作的程式設計語言，很難使用。組合語言：用助記符號來表示各個基本操作的程式設計語言，如addr1,4高級語言:用接近自然語言和數學語言的語法符號描述基本操作的程式設計語言本課程主要介紹：C——C++——VC++——C#系列中的基礎部分：標準C，然後引入C++的基礎知識。二、程式設計的一般過程用電腦解決問題的基本過程如圖1.1所示：對於簡單問題，前三步可看作一步，即分析問題、設計演算法。程式設計的基本過程(1)分析要解決的問題，明確任務。即分析要處理的數據是什麼，從哪里來，作怎樣的處理，結果送往那裏。例如：求學生的平均成績。分析該問題，明確它有三項功能：輸入學生成績、求平均成績、輸出結果；要處理的原始數據為：學生的成績；要進行的處理為：求平均；結果為：平均值，送螢幕顯示或保存於檔中。（2）分析問題，建立數學模型，並選擇合適的解決方案例如：分析求平均成績的處理過程，可以將數據的具體含義去掉，抽象為：計算一批數據的平均值。（3）確定數據結構和演算法：數據結構及數據的組織方式，演算法是對數據處理過程的具體描述。不同的數據結構對應不同的演算法。例如：有一堆盒子，上面有編號（設編號為兩為數字），要查找某個編號的盒子，如何實現？方法1：若該堆盒子已排成一隊，則可以從第一個開始逐個比較，直至找到或找完為止。方法2：若該堆盒子已按編號排成多隊，每一隊的高位數字相同，則可以根據要找的盒子的高位直接確定他在那一隊，然後在該隊中再逐個查找。由此可見，只有線確定了數據結構，才能設計相應的演算法。(4)編碼：即編寫程式。用某種電腦語言將上一步設計好的演算法描述出來，就是程式。可見，演算法是編程的基礎。(5)調試程式：將根源程式送入電腦，進行排錯、試運行，調試的結果是得到一個能正確運行的程式。通常，調試程式至少占整個程式設計工作量的一半。(6)整理資料，交付使用三、學習程式設計的方法1、一講、二練、三考2、多讀根源程式、多編寫程式、多上機調試3、忌上課只聽不記、忌“紙上談兵”、忌課下不練習具體要求：1、上課有重點、有選擇的記2、上機有準備：準備好課本、筆記、作業等3、除課後習題必須全部解決外，多做一些二級考試的模擬題4、做一個自己感興趣的完整的程式（小專案）1.2演算法及其描述一、演算法：對解決某一特定問題的操作步驟的具體描述。廣義的說，演算法就是為解決一個問題而採取的方法和步驟。程式＝演算法十數據結構就是說：“程式是在數據的特定的組織方式的基礎上，對抽象演算法的具體描述”。作為程式設計人員，在設計演算法前，必須認真考慮和設計數據的組織方式，即數據結構；然後針對具體的數據結構設計相應的操作步驟，即演算法。二、演算法的描述描述演算法的方法有多種，常用有：自然語言（描述不夠嚴格，限於簡單問題）流程圖*（同一問題的流程圖不唯一）N-S圖*（結構清晰，但難於修改）PAD圖（結構清晰，唯一性好）偽代碼*（靈活，但需要有一定的程式設計基礎）學習建議：流程圖或N-S圖一定要熟練掌握，偽代碼表示法在學習完基本的流程控制語句後也經常使用。1、用自然語言描述例1.1計算任意長方形的面積。分析：要實現的功能有：