高中信息技術(shù)3.1.1 人工解決問題的過(guò)程試講課ppt課件

這是一份高中信息技術(shù)3.1.1 人工解決問題的過(guò)程試講課ppt課件，共16頁(yè)。PPT課件主要包含了新課導(dǎo)入，新課講解，共有多少種方案，分析問題，設(shè)計(jì)算法，編寫程序，調(diào)試運(yùn)行程序，問題情境，想一想，正整數(shù)等內(nèi)容，歡迎下載使用。
3.1.1 人工解決問題的過(guò)程
小藝同學(xué)一家打算去北京旅游，他們需要選擇一個(gè)從汕頭到北京耗時(shí)最短的交通方案，如果我們用人工來(lái)解決這個(gè)問題，你能幫幫她嗎？
假設(shè)從汕頭市到北京市的中轉(zhuǎn)城市只有廣州市和深圳市。從汕頭市經(jīng)廣州市到北京市的交通情況如圖所示：
從汕頭市經(jīng)深圳市到北京市的交通情況如圖所示：
7×9+12×9=171
這171種方案都可行嗎？
1、找出能夠中轉(zhuǎn)的從A經(jīng)B1到B的方案，并分別計(jì)算所用的時(shí)間。2、找出上述方案中，耗時(shí)最少的方案。3、找出能夠中轉(zhuǎn)的從A經(jīng)B2到B的方案，并分別計(jì)算所用的時(shí)間。4、找出上述方案中，耗時(shí)最少的方案。5、取兩條線路中耗時(shí)最少的方案作為最終耗時(shí)最少的方案。
上述問題中，假如可選擇的中轉(zhuǎn)城市很多，交通班次也很多，找出耗時(shí)最少的方案工作量非常大，如果用人工窮舉遍歷的方法解決問題，效率會(huì)很低。
M1,M2,M3…Mk種方案
N1,N2,N3…Nk種方案
共有 S=M1×N1+M2×N2+…+Mk×Nk 種方案
3.1.2 計(jì)算機(jī)解決問題的過(guò)程
當(dāng)數(shù)據(jù)量很大，人工處理效率很低時(shí)，我們可以借助計(jì)算機(jī)，通過(guò)編寫計(jì)算機(jī)程序解決問題。
編寫計(jì)算機(jī)程序解決問題的步驟
分析問題的需求情況、已知條件和需要解決的問題。
給出解決問題的詳細(xì)方法和步驟。
選擇一種計(jì)算機(jī)語(yǔ)言工具來(lái)編寫程序，實(shí)現(xiàn)算法。
計(jì)算機(jī)只能識(shí)別程序設(shè)計(jì)語(yǔ)言中所規(guī)定的語(yǔ)法規(guī)則，如果編寫程序時(shí)與規(guī)則不一致，哪怕是一個(gè)標(biāo)點(diǎn)符號(hào)出錯(cuò)，也會(huì)中斷程序的運(yùn)行。我們可以根據(jù)計(jì)算機(jī)提示的出錯(cuò)信息修改程序，重新調(diào)試運(yùn)行。當(dāng)程序能夠順利運(yùn)行后，我們還需要對(duì)程序運(yùn)行的結(jié)果進(jìn)行檢查。因?yàn)槿绻绦蛘Z(yǔ)句符合語(yǔ)法規(guī)則，而程序中卻有邏輯或計(jì)算方法等錯(cuò)誤，計(jì)算機(jī)是檢查不出來(lái)的。
高一（1）班下周要利用班會(huì)課舉行班級(jí)活動(dòng)，班主任給了班長(zhǎng)50元，請(qǐng)他負(fù)責(zé)購(gòu)買一些零食。班長(zhǎng)到了小賣部，發(fā)現(xiàn)有三種小零食可以選擇，價(jià)格分別是6元、5元和4元。他希望每種零食都買一點(diǎn)，且正好把班主任給的50元全部花光，那么他有多少種購(gòu)買方案呢？
6x+5y+4z=50
有多少組 解？
6x+5y+4z=50有多少組正整數(shù)解？
這個(gè)問題能用數(shù)學(xué)中解三元一次方程式的方法求解嗎？為什么？有什么辦法可以求解這個(gè)問題呢？x、y、z的取值范圍分別是多少？
1 ≤ x ≤ 8 1 ≤ y ≤10 1 ≤ z ≤12
1 ≤ x ≤ 6 1 ≤ y ≤ 8 1 ≤ z ≤ 9
6× +5× +4× =50
當(dāng)?shù)仁匠闪r(shí)，t=t+1
既要保證所有組合都試過(guò)，又要避免重復(fù)代入某些組合