資源簡(jiǎn)介

(共17張PPT)
復(fù)習(xí)鞏固
算法的定義：
所謂算法就是解決問題的方法和步驟。
算法可以使用自然語言，也可使用流程圖來描述。
流程圖具有形象、直觀的特點(diǎn)。利用流程圖，可以很好的表現(xiàn)出程序執(zhí)行過程中的三種基本結(jié)構(gòu)組成—順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)等。
圖形 名稱 含義
起止框 流程圖的開始或結(jié)束
處理框 表示執(zhí)行一個(gè)步驟
輸入或輸出框 表示需要用戶輸入或由計(jì)算機(jī)自動(dòng)輸出的信息
判斷框 根據(jù)條件判斷，選擇其中一個(gè)分支
流程圖 表示流程的方向
算法的優(yōu)化
洗水壺
1、首先把9個(gè)硬幣分成3等分,第一組第二組和第三組；
2、其次,拿任意兩組放在天平上,如果天平重量相等,那假的就在最后一組里；
3、再其次拿最后一組三個(gè)硬幣里面任意兩個(gè)放在天平上,找出輕的那個(gè),如果兩個(gè)硬幣一樣重,那剩下一個(gè)就是假的。
冒泡排序是一種簡(jiǎn)單的排序算法。它重復(fù)地走訪過要排序的數(shù)列，一次比較兩個(gè)元素，如果他們的順序錯(cuò)誤就把他們交換過來。走訪數(shù)列的工作是重復(fù)地進(jìn)行直到?jīng)]有再需要交換，也就是說該數(shù)列已經(jīng)排序完成。
常見的排序方法：冒泡排序、快速排序法
排序： 12 -3 4 8 -5
-3 12 4 8 -5
-3 4 12 8 -5
-3 4 8 12 -5
第一輪排序后： -3 4 8 -5 12
第二輪排序后： -3 4 -5 8 12
第三輪排序后： -3 -5 4 8 12(共24張PPT)
算法的優(yōu)化2
1、理解算法優(yōu)化的意義
2、學(xué)會(huì)用不同算法解決問題，并能對(duì)算法進(jìn)行優(yōu)化
3、學(xué)會(huì)多視角分析問題，能利用高效方法解決問題
4、養(yǎng)成細(xì)致縝密思考問題的習(xí)慣
學(xué)習(xí)目標(biāo)
練一練
一位商人有9枚銀幣，其中有1枚略輕，是假銀幣，你能用天平(不用砝碼)將假銀幣找出來嗎？請(qǐng)給出最優(yōu)化的算法。
方法 最多比較次數(shù) 最少比較次數(shù) 穩(wěn)定性
4-4-1
3-3-3
練一練
3 1 不穩(wěn)定
2 2 穩(wěn)定
排序的算法優(yōu)化
排序的算法優(yōu)化
所謂“排序”，就是使一串記錄按照其中的某個(gè)或某些關(guān)鍵字的大小遞增或遞減排列的操作。
排序的算法優(yōu)化
排序方法包括：
冒泡排序
選擇排序
插入排序
希爾排序
快速排序
………等
冒泡排序
這個(gè)算法的名字由來是因?yàn)樵貢?huì)經(jīng)由交換慢慢“浮”到數(shù)列的頂端，就如同碳酸飲料中二氧化碳的氣泡最終會(huì)上浮到頂端一樣，故名“冒泡排序”。
冒泡排序
2
1
3
4
5
冒泡排序
1
3
4
5
2
冒泡排序
1
3
4
5
2
冒泡排序
2
3
4
5
1
冒泡排序
2
3
4
5
1
冒泡排序
2
4
5
1
冒泡排序
4
5
快速排序
75
23
44
43
55
12
64
77
33
44
75
55
64
77
43
12
23
33
44
基準(zhǔn)值
第一次劃分
快速排序
44
75
55
64
77
43
12
23
33
55
64
75
77
23
43
12
33
55
64
77
33
12
43
44
55
64
75
77
23
33
12
43
查找的算法優(yōu)化
在計(jì)算機(jī)應(yīng)用中，查找是常用的基本算法?？焖俑咝У夭檎业叫枰男畔?，是對(duì)計(jì)算機(jī)查找功能的一個(gè)重要要求。
查找的算法優(yōu)化
想一想
64 22 35 . . 41 . . 8 123
順序查找
41
想一想
1 2 3 . . 50 . . 99 100
猜數(shù)字：1-100直接猜數(shù)字，每猜一次都會(huì)告訴你大了、小了或者對(duì)了，如果用順序查找，需要猜多少次？
你能用盡量少的次數(shù)猜出來嗎？
二分法查找
13 25
7 4 2 1 50 二分查找：先找有序數(shù)列的中點(diǎn)，利用中點(diǎn)將范圍分為兩部分，再經(jīng)比較不斷找中點(diǎn)并一步一步逼近目標(biāo)，最后按要求確定一個(gè)較小范圍。
1-100的范圍
最少用 次
最多用 次
1
7

展開更多......

收起↑