竹内纱里奈和大战黑人_欧美成人黄色小视频_91福利影视_欧美在线观看视频网站_h色网站免费观看_97综合

極客小將

您現在的位置是:首頁 » scratch編程資訊

資訊內容

學習scratch初識算法

極客小將2021-01-03-
算法是什么?這個詞看起來高大上,解釋起來就是解決問題的思路和方法。包括明確目標、提出問題、按照一定順序尋找解決問題的辦法、最終驗證程序。 ? ? ? ?少兒學編程不是為了編寫大段的程序,而是為了培養好的思考習慣,為其他學科的學習打基礎。

算法是什么?這個詞看起來高大上,解釋起來就是解決問題的思路和方法。包括明確目標、提出問題、按照一定順序尋找解決問題的辦法、最終驗證程序。

? ? ? ?少兒學編程不是為了編寫大段的程序,而是為了培養好的思考習慣,為其他學科的學習打基礎。

? ? ? ?下面就拿排序算法作為例子講解思考過程。

? ? ? ? 排序算法是每個程序員都要學習的基礎,也是邏輯思考的基礎。排序算法有很多種:

? ? ? ??一列數1-10,隨機排列。5 3 1 2 6 8 9 7 10 4.提出問題:怎么把他們按照順序排列?

? ? ? ? 1.冒泡排序。他的思考過程是什么呢?首先我們想象有一個天平,把這個天平放在數列的最右端,然后比較天平上左右兩個數字的“重量”(大小)。如果右邊的比左邊的小,就把他移動到大數的左邊。比較完之后逐一向左移動天平,重復比較步驟。這樣就把數字1移動到了最左端。此時需要把天平再次移動到最右端,重復以上步驟。這樣就完成了從小到大的排序。就好像一個個冒泡泡一樣,所以叫冒泡排序。

upload/article/images/2021-01-03/169d1e80c0a2ba52cf98ac1220119eed.jpg

? ? ? ? 到這里程序結束了么?不要忘了驗證!就是讓天平從左往右反順序比較一下天平兩端的數字,如果左邊的較大,就要返回錯誤代碼,讓程序員檢查。

? ? ? ?2.快速排序。快速排序是冒泡排序的優化版——看到了吧,算法就是思維的方法,不同的思考路徑帶來不同解決問題的方法。

思考方式:(1)在待排序的元素任取一個元素作為基準,稱為基準元素;

? ? ?( 2)將待排序的元素進行分區,比基準元素大的元素放在它的右邊,比其小的放在它的左邊;

? ? ? (3)對左右兩個分區重復以上步驟直到所有元素都是有序的。

所以我是把快速排序聯想成東拆西補或西拆東補,一邊拆一邊補,直到所有元素達到有序狀態。

下面再看看示圖理解下吧:

upload/article/images/2021-01-03/ddadeb569ebd254e74033ffdcefe1855.jpg

3.?選擇排序。顧名思義就是從數列中選擇最小的把它放在左邊。這是自然思考的結果,小朋友第一時間就會想到的方法。但是缺點顯而易見:如果數列中數太多,那么程序就會反復執行掃描(swap),并且是順序掃描,這樣下來程序效率就會很低了。

來看一下程序實現:

第一步挑選出一個數列中最小的數的下標。

upload/article/images/2021-01-03/447c67f01ed3ca385a92b6dbd066112f.jpg

第二步將最小的數與第一個位置的數交換,然后在剩下的數組中再尋找最小的數,找到后與第二個位置交換,以此類推最終實現所有數的排序。

upload/article/images/2021-01-03/14240477292e5a84ace8066b38b1953e.jpg

? ? ? ?以上簡單介紹幾種排序算法,優劣各有千秋,需要自己總結完善。

? ? ???想象力是知識運用的基礎。方法只要去訓練21天都可以熟練掌握,但是想象力是沒有辦法訓練的。學習技能千萬不要扼殺孩子的想象力,尤其對于編程來講,如果沒有想象力,就算把指令倒背如流,也無法寫出高效的程序,更無法解決問題。

聲明:本文章由網友投稿作為教育分享用途,如有侵權原作者可通過郵件及時和我們聯系刪除

預約試聽課

已有385人預約都是免費的,你也試試吧...

主站蜘蛛池模板: 91精品一区二区三区久久久久 | 中文字幕国产日韩 | a毛片在线观看 | www.玖玖玖| 亚洲综合久久久久 | 在线看av的网址 | 一区高清| 亚洲网站在线播放 | 九九热在线观看视频 | 精品伊人久久 | 精精国产xxxx视频在线野外 | 在线免费黄色 | 91精品国产综合久久久久久丝袜 | 操女人逼网站 | 久久人人爱 | 在线国产网址 | 成人在线免费 | 色综合一区二区三区 | 九九久久国产 | 日韩成人性视频 | 天天干网 | 99精品国产高清一区二区麻豆 | 97自拍偷拍视频 | 国产在线视频一区二区 | 精品日韩一区二区三区免费视频 | 欧美精品一区二区在线观看 | 91精品国产91久久综合桃花 | 欧美巨猛xxxx猛交黑人97人 | 久久精品国内 | 一区二区久久久 | 国产精品久久久久久久久免费高清 | 天堂视频在线观看 | 在线二区 | 久久黄色视 | 91短视频在线看 | 欧美视频一区二区 | 国产一区二区视频在线播放 | 日韩高清一区 | 国产精品久久久久久久久久三级 | 国产精品久久久久久久久久白浆 | 日韩免费视频网站 |