選修模塊算法與程序設(shè)計(jì)的教學(xué)設(shè)計(jì)與實(shí)施

1、選修模塊《算法與程序設(shè)計(jì)》的教學(xué)設(shè)計(jì)與實(shí)施一、程序在計(jì)算機(jī)中被執(zhí)行的過程一、程序在計(jì)算機(jī)中被執(zhí)行的過程類比解題中的作業(yè)本和草稿紙講解清楚程序的大概執(zhí)行過程，尤其區(qū)分出內(nèi)存、外存在計(jì)算機(jī)執(zhí)行程序過程中扮演的角色。以幫助學(xué)生理解程序的執(zhí)行過程。二、算法二、算法講解幾個(gè)基本的算法，讓學(xué)生明白算法的重要性。在后面的程序設(shè)計(jì)基礎(chǔ)中再來講解經(jīng)典的算法。在講解算法的過程中可以附帶著講解一下二叉樹之類的數(shù)據(jù)結(jié)構(gòu)，讓學(xué)生有一些印象，開闊一下學(xué)生的視野。三

2、、程序設(shè)計(jì)基礎(chǔ)三、程序設(shè)計(jì)基礎(chǔ)1、程序的概念程序的概念程序：為解決某一問題而編寫的指令序列。2、數(shù)據(jù)分類數(shù)據(jù)分類數(shù)據(jù)分類的必要性信息存儲(chǔ)、耗存儲(chǔ)空間、空間如何分配、如同人個(gè)頭有差異，衣服就有型號(hào)，故數(shù)據(jù)要分類3、變量的本質(zhì)定義，賦值語句的理解變量的本質(zhì)定義，賦值語句的理解變量：對(duì)應(yīng)內(nèi)存里的某一存儲(chǔ)單元。賦值語句：強(qiáng)調(diào)方向性，從右往左看，例如“a=5”理解為將5存儲(chǔ)到a這個(gè)變量所對(duì)應(yīng)的內(nèi)存單元中去；“a=a1”理解為將a這個(gè)變量對(duì)應(yīng)的內(nèi)存

3、單元的值加1后仍然存儲(chǔ)到a這個(gè)變量里。舉例：兩個(gè)變量里數(shù)據(jù)的交換——交換杯子里的水a(chǎn)=3，b=4，c=a，a=b，b=c，程序的功能為將a，b兩個(gè)變量里的值交換，a對(duì)應(yīng)的內(nèi)存單元里存儲(chǔ)的是4，b所對(duì)應(yīng)的內(nèi)存單元里存儲(chǔ)的是3。4、三種基本的程序設(shè)計(jì)結(jié)構(gòu)三種基本的程序設(shè)計(jì)結(jié)構(gòu)由一碗面條算法引出三種基本的程序設(shè)計(jì)結(jié)構(gòu)自頂向下，證明結(jié)構(gòu)化的程序設(shè)計(jì)用三種基本結(jié)構(gòu)的語句都可以實(shí)現(xiàn)，提議盡量不用或少用goto語句。循環(huán)結(jié)構(gòu)講解時(shí)忌生硬，引入很重要打

4、印相同的語句、#######################################打印略有變化的語句##########5、引入過程與函數(shù)，甚至文件概念的引申引入過程與函數(shù)，甚至文件概念的引申比較好的程序段的重復(fù)利用，提高其利用率數(shù)據(jù)比較多的時(shí)候，怎么弄，可以將其以一個(gè)文件的形式，不用每次在程序中都輸入數(shù)據(jù)，不然如果將數(shù)據(jù)加入程序中的話，會(huì)降低程序的使用場合，處理不同數(shù)據(jù)時(shí)需要改程序四、結(jié)構(gòu)化程序設(shè)計(jì)與面向?qū)ο蟪绦蛟O(shè)計(jì)四、結(jié)構(gòu)