column value
作品名稱 來人阿!把訊息傳出去
科展類別 全國中小學科展作品
屆次 第53屆--民國102年
組別 高中組
科別 數學科
得獎情形 第三名
學校名稱 國立楊梅高級中學
指導老師 賴申洲;蘇重文
作者 傅筱婷;陳芊澐;康書維
關鍵字 樹;訊息傳遞;高斯
摘要或動機 因要轉達消息至全班同學,而開始探討如何有效的將訊息傳達至每一位同學手中,利用圖論中樹的分析架構,轉化為實際的樹狀結構,並訂出最快的處理策略:整合+互補+傳達,找出在m個人中各自擁有一項不同的訊息,每一次對談人數為n個人,則最快讓此m個人擁有所有的訊息的次數為[m-n/n-1]+n+[m-n2/n-1],其中m?n2 ,並以此思維架構化簡更為精簡圖形架構模型。
附件名稱 nphssf2013-040408.pdf