blockly老師提供的文件計算思維-偽代碼_第1頁
blockly老師提供的文件計算思維-偽代碼_第2頁
blockly老師提供的文件計算思維-偽代碼_第3頁
blockly老師提供的文件計算思維-偽代碼_第4頁
blockly老師提供的文件計算思維-偽代碼_第5頁
已閱讀5頁,還剩17頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領

文檔簡介

1、Blockly 與計算思維語文思維自然語言聽說人與人之間可以溝通讀寫思想可以凝固為文字(羊皮書、竹簡等)數(shù)學思維用數(shù)學公式描述物理現(xiàn)象計算思維程序的本質(zhì)WHAT IS PROGRAM?PROGRAM IS CODEPROGRAM IS PRODUCTION LINEPROGRAM IS WORK FLOWPROGRAM IS BUILDING BLOCK解題方法計算機存在的目的為人解決問題計算機解決問題的能力人賦予的計算機通過程序來解決問題解決問題的程序是人編的解決問題的方法是人想的 編程方法計算機解決問題的方法計算機解決問題的方法就是人現(xiàn)實中的方法通用策略窮舉遞歸迭代減而治之(排除法)分而治

2、之變而治之貪心法動態(tài)規(guī)劃表達方式高級編程語言偽代碼Blockly偽代碼什么是偽代碼是高層次描述算法的一種方法。它不是一種現(xiàn)實存在的編程語言它可能綜合使用多種編程語言的語法、保留字,甚至會用到自然語言偽代碼只是像流程圖一樣用在程序設計的初期,幫助寫出程序流程。簡單的程序一般都不用寫流程、寫思路,但是復雜的代碼,最好還是把流程寫下來,總體上去考慮整個功能如何實現(xiàn)。偽代碼實例一IF 九點以前 THEN do 私人事務;ELSE 9點到18點 THEN工作;ELSE下班;END IF偽代碼實例二插入排序法 所謂插入排序法乃是將一個數(shù)目插入該占據(jù)的位置。 插入排序(InsertionSort)的算法描述是一種簡單直觀的排序算法。它的工作原理是通過構建有序序列,對于未排序數(shù)據(jù),在已排序序列中從后向前掃描,找到相應位置并插入。插入排序在實現(xiàn)上,通常采用in-place排序(即只需用到O(1)的額外空間的排序),因而在從后向前掃描過程中,需要反復把已排序元素逐步向后挪位,為最新元素提供插入空間。插入排序具體算法描述如下:1、從第一個元素開始,該元素可以認為已經(jīng)被排序2、取出下一個元素,在已經(jīng)排序的元素序列中從后向前掃描3、如果該元素(已排序)大于新元素,將該元素移到下一位置4、重復步驟3,直到找到已排序的元素小于或者等于新元素的位置5、將新元素插入到該位置后 6、重復步驟25

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論