必學3知識點總結：第一章算法初步-資料下載頁
2025-06-19 17:30本頁面
【正文】 數相等為止，則這個數（等數）就是所求的最大公約數。例2 用更相減損術求98與63的最大公約數.分析：（略） 輾轉相除法與更相減損術的區(qū)別：（1）都是求最大公約數的方法，計算上輾轉相除法以除法為主，更相減損術以減法為主，計算次數上輾轉相除法計算次數相對較少，特別當兩個數字大小區(qū)別較大時計算次數的區(qū)別較明顯。（2）從結果體現形式來看，輾轉相除法體現結果是以相除余數為0則得到，而更相減損術則以減數與差相等而得到秦九韶算法概念：f(x)=anxn+an1xn1+….+a1x+a0求值問題f(x)=anxn+an1xn1+….+a1x+a0=( anxn1+an1xn2+….+a1)x+a0 =(( anxn2+an1xn3+….+a2)x+a1)x+a0 =......=(...( anx+an1)x+an2)x+...+a1)x+a0求多項式的值時，首先計算最內層括號內依次多項式的值，即v1=anx+an1然后由內向外逐層計算一次多項式的值，即v2=v1x+an2 v3=v2x+an3 ...... vn=vn1x+a0這樣，把n次多項式的求值問題轉化成求n個一次多項式的值的問題。兩種排序方法：直接插入排序和冒泡排序直接插入排序基本思想：插入排序的思想就是讀一個，排一個。將第１個數放入數組的第１個元素中，以后讀入的數與已存入數組的數進行比較，確定它在從大到小的排列中應處的位置．將該位置以及以后的元素向后推移一個位置，將讀入的新數填入空出的位置中．（由于算法簡單，可以舉例說明）冒泡排序基本思想：依次比較相鄰的兩個數,把大的放前面,大數放前,......,仍從第1個數開始,到最后第2個數...... 由于在排序過程中總是大數往前,小數往后,相當氣泡上升,所以叫冒泡排序. 概念：進位制是一種記數方式，用有限的數字在不同的位置表示不同的數值?？墒褂脭底址柕膫€數稱為基數，基數為n，即可稱n進位制，簡稱n進制?，F在最常用的是十進制，通常使用10個阿拉伯數字09進行記數。對于任何一個數，我們可以用不同的進位制來表示。比如：十進數57，可以用二進制表示為111001，也可以用八進制表示為7用十六進制表示為39，它們所代表的數值都是一樣的。一般地，若k是一個大于一的整數，那么以k為基數的k進制可以表示為：，而表示各種進位制數一般在數字右下腳加注來表示,如111001(2)表示二進制數,34(5)表示5進制數
黨政相關相關推薦
鄂ICP備17016276號-1