浙教版-信息技術(shù)-必修1-31-用計算機(jī)編程解決問題的一般過程-課件(教學(xué)課件)

第3章算法的程序?qū)崿F(xiàn)浙教版信息技術(shù)（高中）必修1

數(shù)據(jù)與計算3.1用計算機(jī)編程解決問題的一般過程

第3章算法的程序?qū)崿F(xiàn)浙教版信息技術(shù)（高中）必修1數(shù)據(jù)與學(xué)習(xí)目標(biāo)123了解計算機(jī)編程解決問題的一般過程。

掌握python語言的基本知識，體驗(yàn)程

序設(shè)計的基本流程。

能用程序?qū)崿F(xiàn)簡單算法，掌握程序調(diào)試

與運(yùn)行的方法，感受算法的效率。學(xué)習(xí)目標(biāo)123了解計算機(jī)編程解決問題的一般過程。12重點(diǎn)難點(diǎn)重點(diǎn)：利用計算機(jī)編程解決問題的一般過程。難點(diǎn)：抽象與建模。12重點(diǎn)難點(diǎn)重點(diǎn)：利用計算機(jī)編程解決問題的一般過程。課堂導(dǎo)入

計算機(jī)已成為人們解決問題的重要工具。例如，用Word解決文字處理的問題，用Excel解決一般的數(shù)據(jù)計算、統(tǒng)計的問題等。但由于現(xiàn)實(shí)問題的多樣性，并不是所有的問題都可以用現(xiàn)成的計算機(jī)程序來解決。因此，針對這些問題，需要通過抽象與建模、設(shè)計算法、編寫計算機(jī)程序來解決。下面以編寫計算機(jī)程序繪制一個正多邊形為例，了解用計算機(jī)編程解決實(shí)際問題的一般過程。課堂導(dǎo)入計算機(jī)已成為人們解決問題的重要1、抽象與建模正多邊形的各邊邊長相等，各內(nèi)角度數(shù)也相等。因此，繪制一個正多邊形，可以通過“畫一條邊，旋轉(zhuǎn)一定角度后再畫一條邊”的重復(fù)操作來完成。例如，圖3.1.1呈現(xiàn)的是繪制一個正六邊形的過程。

圖3.1.1繪制正六邊形的過程1、抽象與建模正多邊形的各邊邊長相等，各內(nèi)角度繪制正多邊形，除了要知道它的邊數(shù)n和邊長a,關(guān)鍵是要計算出每次旋轉(zhuǎn)的角度。因此，解決這個問題的計算模型可以表示如下：

假設(shè)正多邊形的邊數(shù)為n,邊長為a。則內(nèi)角度數(shù)d的值為：d=(n-2)x180+n。每次旋轉(zhuǎn)的角度為：180-d。繪制正多邊形，除了要知道它的邊數(shù)n和邊長a,關(guān)鍵是要計算出2、設(shè)計算法基于問題的抽象與建模，繪制一個正多邊形的算法可以做如下描述：①輸人要繪制的正多邊形的邊數(shù)n和邊長a。②計算正多邊形的每個內(nèi)角度數(shù)d,其中d=(n-2)x180÷n。③將以下過程重復(fù)執(zhí)行n遍：畫一條長度為a的線段，再將畫筆方向向左（逆時針）旋轉(zhuǎn)（180-d)度。2、設(shè)計算法基于問題的抽象與建模，繪制一個正多邊形的算法可3、編寫程序要讓計算機(jī)按照預(yù)先設(shè)計的算法進(jìn)行處理，需要將該算法用計算機(jī)程序設(shè)計語言描述，形成計算機(jī)程序。繪制正多邊形的算法用Python語言描述如下：importturtlen=int(input("請輸入正多邊形的邊數(shù)n:”）)a=int(input("請輸入邊長a:”）)d=(n-2)*180/nt=turtle.Pen()foriinrange(n):＃重復(fù)執(zhí)行n遍

t.forward(a)＃向前繪制長度為a的線段t.left(180-d)＃向左旋轉(zhuǎn)（180-d)度3、編寫程序要讓計算機(jī)按照預(yù)先設(shè)計的算法進(jìn)行處程序運(yùn)行截圖：程序運(yùn)行截圖：4、調(diào)試運(yùn)行程序通過運(yùn)行程序，計算機(jī)會自動執(zhí)行程序中的命令。但是，在將算法進(jìn)行程序?qū)崿F(xiàn)時，可能會因?yàn)殇浫脲e誤、語法錯誤、邏輯錯誤等原因，導(dǎo)致程序不能正常運(yùn)行或輸出錯誤的結(jié)果。此時，需要對程序進(jìn)行調(diào)試，以便發(fā)現(xiàn)錯誤并進(jìn)行修正。例如、字母大小寫的疏忽可能直接決定程序能否正常運(yùn)行，程序中參數(shù)的調(diào)整可能影響輸出圖形的形狀。4、調(diào)試運(yùn)行程序通過運(yùn)行程序，計算機(jī)會自動執(zhí)行問題與討論：在用計算機(jī)編程解決問題的過程中，算法與程序兩者之間的關(guān)系如何？問題與討論：在用計算機(jī)編程解決問題的過程中，算法與程序兩者之算法程序是指以某些程序設(shè)計語言編寫。

程序員很熟練的掌握了程序設(shè)計語言的語法，并基于算法進(jìn)行程序設(shè)計。算法是指解題方案描述，是一系列解決問題的指令，算法代表著用系統(tǒng)的方法描述解決問題的策略機(jī)制。

算法是程序的核心內(nèi)容，一個需要實(shí)現(xiàn)特定功能的程序，實(shí)現(xiàn)它的算法可以有多種，算法的優(yōu)劣決定著程序的好壞。程序算法程序是指以某些程序設(shè)計語言編寫。

思考與練習(xí)：1.請描述用計算機(jī)編程驗(yàn)證“哥德巴赫猜想”的一般過程。思考與練習(xí)：1.請描述用計算機(jī)編程驗(yàn)證“哥德巴赫猜想”的一第一步設(shè)一上限數(shù)M,驗(yàn)證從4到M的所有偶數(shù)是否能被分解為兩個素數(shù)之和。

1.、定義一個變量X,初值為4.

2.每次令其加2，

并驗(yàn)證X能否被分解為兩個素數(shù)之和，直到X不小于M為止。第二步如何驗(yàn)證X是否能被分解為兩個素數(shù)之和。1.從P=2開始；2.判別X-P是否仍為素數(shù)：3.若是，打印該偶數(shù)的分解式。4.否則，換更大的素數(shù)，再繼續(xù)執(zhí)行2.如此循環(huán)，直到用于檢測的素數(shù)大X/2且X與其之差仍不是素數(shù)，則打印“哥德巴赫猜想”不成立。第三步生成下一個素數(shù)。（1)當(dāng)前素數(shù)P加1（2)判別P是否是素數(shù)；（3)若是素數(shù)，返回P;（4)否則，P加1,繼續(xù)執(zhí)行（2)本參考答案來自網(wǎng)絡(luò)，僅供參考。第一步設(shè)一上限數(shù)M,驗(yàn)證從4到M的所有偶數(shù)是否能被分拓展：哥德巴赫猜想是什么?

世界近代三大數(shù)學(xué)難題之一。哥德巴赫是德國一位中學(xué)教師，也是一位數(shù)學(xué)家，生于1690年，1725年當(dāng)選為俄國彼得堡科學(xué)院院士。1742年，哥德巴赫在教學(xué)中發(fā)現(xiàn)，每個不小于6的偶數(shù)都是兩個素數(shù)(只能被和它本身整除的數(shù))之和。如6＝3+3，12＝5+7等。

公元1742年6月7日哥德巴赫(Goldbach)寫信給大數(shù)學(xué)家歐拉(Euler)，提出了以下的猜想:

(a)任何一個>=6之偶數(shù)，都可以表示成兩個奇質(zhì)數(shù)之和。

(b)任何一個>=9之奇數(shù)，都可以表示成三個奇質(zhì)數(shù)之和。

這就是著名的哥德巴赫猜想。

歐拉在給他的回信中說，他相信這個猜想是正確的，但他不能證明。敘述如此簡單的問題，連歐拉這樣首屈一指的數(shù)學(xué)家都不能證明，這個猜想便引起了許多數(shù)學(xué)家的注意。從提出這個猜想至今，許多數(shù)學(xué)家都不斷努力想攻克它，但都沒有成功。

當(dāng)然曾經(jīng)有人作了些具體的驗(yàn)證工作，例如:6=3+3,8=3+5,10=5+5=3+7,12=5+7,14=7+7=3+11,16=5+11,18=5+13,等等。有人對33×108以內(nèi)且大過6之偶數(shù)一一進(jìn)行驗(yàn)算，哥德巴赫猜想(a)都成立。但嚴(yán)格的數(shù)學(xué)證明尚待數(shù)學(xué)家的努力。

到了20世紀(jì)20年代，才有人開始向它靠近。1920年、挪威數(shù)學(xué)家布爵用一種古老的篩選法證明，得出了一個結(jié)論：每一個比大的偶數(shù)都可以表示為(99)。這種縮小包圍圈的辦法很管用，科學(xué)家們于是從(9十9)開始，逐步減少每個數(shù)里所含質(zhì)數(shù)因子的個數(shù)，直到最后使每個數(shù)里都是一個質(zhì)數(shù)為止，這樣就證明了“哥德巴赫”。