C／C程序設(shè)計(jì)-第08章常用算法舉例ppt課件

1、 窮舉法窮舉法迭代法求解一元方程的根）迭代法求解一元方程的根）求定積分法求定積分法排序法排序法數(shù)據(jù)的查找和檢索數(shù)據(jù)的查找和檢索本章將介紹以下常見算法本章將介紹以下常見算法百錢買百雞百雞問題）百錢買百雞百雞問題） “ “雞翁一，值錢五；雞母一，值錢三；雞翁一，值錢五；雞母一，值錢三；雞雛三，值錢一。百錢買百雞，問雞翁、雞雛三，值錢一。百錢買百雞，問雞翁、雞母、雞雛各幾何？雞母、雞雛各幾何？” 題意為：題意為： 公雞每只公雞每只5 5元，母雞每只元，母雞每只3 3元，小雞每元，小雞每3 3只只1 1元，要求元，要求100100元買回元買回100100只雞，問共有多少種買法？只雞，問共有多少種買法？

2、1、 牛頓迭代法2、 二分法3、 弦截法迭代法求一元方程的近似解迭代法求一元方程的近似解= 例：分別用牛頓迭代法、二分法求： f(x)=7x4+6x3-5x2+4x+3=0 求非線性方程根舉例求非線性方程根舉例 梯形法梯形法 矩形法矩形法 辛普生法辛普生法 float x,a,b,h,s,f0; int n,i; printf(input a,b,n:); scanf(%f%f%d,&a,&b,&n); x=a; h=(b-a)/n;10)sin1 (dxx0 a a+h a+(i-1)ha+ih b =例：求定積分?jǐn)?shù)值積分?jǐn)?shù)值積分dxxx20cos1cos1排序算法排

3、序算法 比較交換法比較交換法 選擇排序法選擇排序法 冒泡排序法冒泡排序法 插入排序法插入排序法 = = 例例1 1： 將將5 5個(gè)學(xué)生的計(jì)算機(jī)成績按高分到個(gè)學(xué)生的計(jì)算機(jī)成績按高分到 低分的順序排列。低分的順序排列。 例例2 2： 將將1010個(gè)學(xué)生的姓名和三門功課的個(gè)學(xué)生的姓名和三門功課的 成績輸入到計(jì)算機(jī)，計(jì)算出每人成績輸入到計(jì)算機(jī)，計(jì)算出每人 的總分，按總分的大小排序。的總分，按總分的大小排序。排序舉例排序舉例 if(akaj) k=j; if(akaj) k=j; / /* *記下每一輪比較出的最小元素的下標(biāo)記下每一輪比較出的最小元素的下標(biāo)* */ / 線性查找線性查找 對分查找對分查找數(shù)據(jù)數(shù)據(jù)查找和檢索查找和檢索 =例1：查找某個(gè)考生的姓名、成果。知 考生的考號即姓名存放在二維數(shù)組 中，考號已排序，考生的六科成績 存放在二維數(shù)組中，查找考號為K 的學(xué)生的信息。查找舉例查找舉例鏈表鏈表 插入結(jié)點(diǎn) 刪除結(jié)點(diǎn)0單向鏈表2100h2100h2180h2019h2050h2050h2a02h2a02h