文档介绍：介藉主题
1、 介列的概念舆IW列的操作。
2、 介^副程式的概念舆操作。
3、 介^函式的概念舆操作。
4、 51用冏题解决方法，以程式模摄解决日常生活中筒罩的冏 凰
1、 能了解演算法的基本概念。
2、 能金十封冏题言殳言十解题流程，业化舄可行的演算法。
3、 能斜^寸已碓定之演算法，以程式言吾言^作。
4、 能使用富的演算法解决冏题。
言果程内容
1、 IW 列
(1) IW列介一台隹障列、二金隹IW列
(2) 排序：邀撑排序法、藏泡排序法、插入排序法
(3) 搜辱：循序搜辱法、二分搜辱法
2、 副程式舆函式
(1) 副程式舆函式介概念介定羲言吾法
(2) 言殳言十副程式舆函式
3、 程式舆言殳言十的雁用
(1) 介藉演算法的基本概念
(2) 解题流程演算法
W分配
一、 障列（250分金童）
二、 副程式舆函式（100分金童）
三、 程式的雁用（150分奎童）
障列介^8 （50分）
引起KW：舄何需要 IW列及什麽是IW列
A (1)
A (2) ……
A (N)
一会隹、二会隹障列介^ 奉例^作
椅 Sum(A(1), A(5))
椅「2 11 「1 01 + = ?
_3 °」L1 3」
英
......
大雄
宜静
小明
—
—
排序演算法（100分）
•:•由日常生活资料排序的经^起引辱出各排序方 法。
排序法
椅藏泡排序法
椅插入排序法
• ^例^明邀撑排序法的概念
如嚷克牌畤，g手中所有的持牌，挑出最小的放在第
•以文字益述或流程圜方式呈saisa排序法
在每一彳固翰逛步骤畤事甫以m解就明，以帮助孥生了解
•:•金合I 料，喜襄孥生模摄排序遏程
椅可稍微更改题目，余合予不同的资料值，要求孥 生以圈示按步骤拆解插入排序法
椅可使用模Wi8,罩部斡行展示排序遏程
•:・逵陪冏题思考
椅如何改成由大到小排序
椅各排序法最大之比段次敷
椅如何撰舄程式
•:・^作
搜葬演算法（100分）
•:・日常生活搜辱资料的经It引辱循序搜辱法 椅班级成^罩中找出80分的孥生、
椅封统一畿票甄石原彳能一叠害中找辱所要的害本
•:・介^循序搜崭法
椅循序搜葬法
椅二分搜葬法
•:明各椒搜崭法的遏程
椅循序搜葬法：是彳能第一彳固资料^始葬找，依序 逐一地比封资料
椅二分搜葬法：先将资料排序，再将资料切分舄 二，取其中冏位置的资料始葬找
壬配合圈示^明，模摄资料搜辱的遏程
•:•佑合I 料，言襄孥生模摄搜崭ifi程
椅可稍微更改题目，余合予不同的资料值，要求孥 生按步骤模掇搜辱遏程
椅可使用模wts,罩部斡行展示
J ■
)❖ 皆冏题思考
椅雨*重搜崭法的巽同比段
椅各搜崭法最多的比段次敷 椅如何撰舄程式
•:•置乍
搜辱方法
排序
搜辱方式
程式雉易
比段次敷
速度
遒用畤檄
循序 搜辱法
X
雀^到尾
段易
N+1
慢
资料量少
2
二分 搜辱法
V
取中冏项
「眼汇1
快
黄料量大
副程式典函式（100分）
•:•引起舄何需要使用副程式或函式? 椅奉例明程式模鲍化