貨郎擔問題的演算法實現

㈠ 弗洛伊德演算法能不能經過圖上所有點如果要求經過圖上所有點的最短路徑,應該用什麼方法

floyd是求任意兩點之間的最短距離。要經過所有點的話可以用蟻群演算法，模擬退火演算法，遺傳演算法。

㈡ 計算機論文範文3000字

學術堂整理了一篇3000字的計算機論文範文，供大家參考：

範文題目：關於新工程教育計算機專業離散數學實驗教學研究

摘要: 立足新工科對計算機類專業應用實踐能力培養的要求，分析了目前離散數學教學存在的關鍵問題，指明了開展離散數學實驗教學的必要性。在此基礎上，介紹了實驗教學內容的設計思路和設計原則，給出了相應的實驗項目，並闡述了實驗教學的實施過程和教學效果。

關鍵詞:新工科教育;離散數學;計算機專業;實驗教學

引言

新工科教育是以新理念、新模式培養具有可持續競爭力的創新型卓越工程科技人才，既重視前沿知識和交叉知識體系的構建，又強調實踐創新創業能力的培養。計算機類是新工科體系中的一個龐大專業類，按照新工科教育的要求，計算機類專業的學生應該有很好的邏輯推理能力和實踐創新能力，具有較好的數學基礎和數學知識的應用能力。作為計算機類專業的核心基礎課，離散數學的教學目標在於培養學生邏輯思維、計算思維能力以及分析問題和解決問題的能力。但長期以來「定義－定理－證明」這種純數學的教學模式，導致學生意識不到該課程的重要性，從而缺乏學習興趣，嚴重影響學生實踐能力的培養。因此，打破原有的教學模式，結合計算機學科的應用背景，通過開展實驗教學來加深學生對於離散數學知識的深度理解是實現離散數學教學目標的重要手段。

1．實驗項目設計

圍繞鞏固課堂教學知識，培養學生實踐創新能力兩個目標，遵循實用性和可行性原則，設計了基礎性、應用性、研究性和創新性四個層次的實驗項目。

(1) 基礎性實驗

針對離散數學的一些基本問題，如基本的定義、性質、計算方法等設計了7個基礎性實驗項目，如表1所示。這類實驗要求學生利用所學基礎知識，完成演算法設計並編寫程序。通過實驗將抽象的離散數學知識與編程結合起來，能激發學生學習離散數學的積極性，提高教學效率，進而培養學生的編程實踐能力。

(5) 利用網路教學平台

為了拓展學生學習的空間和時間，建立了離散數學學習網站，學習網站主要包括資源下載、在線視頻、在線測試、知識拓展和站內論壇五個部分模塊，其中知識拓展模塊包含背景知識、應用案例和實驗教學三部分內容。通過學習網站，學生不僅可以了解離散數學各知識點的典型應用，還可以根據自己的興趣選擇並完成一些實驗項目。在教學實踐中，規定學生至少完成1－2個應用性實驗項目並納入期中或平時考試成績中，從而激發學生的學習興趣。

4．結束語

針對新工科教育對計算機類專業實踐創新能力的要求，在離散數學教學實踐中進行了多方位、多層次的實驗教學，使學生了解到離散數學的重要

性，激發了學生的學習興趣，提高了學生程序設計能力和創新能力，取得了較好的教學效果。教學團隊將進一步挖掘離散數學的相關知識點在計算機學科領域的應用，完善離散數學實驗教學體系，使學生實踐能力和創新思維得以協同培養，適應未來工程需要。

參考文獻:

［1］徐曉飛，丁效華．面向可持續競爭力的新工科人才培養模式改革探索［J］．中國大學教學，2017(6)．

［2］鍾登華．新工科建設的內涵與行動［J］．高等工程教育研究，2017(3)．

［3］蔣宗禮．新工科建設背景下的計算機類專業改革養［J］．中國大學教學，2018( 11) ．

［4］The Joint IEEE Computer Society/ACM Task Force onComputing Curricula Computing Curricula 2001 ComputerScience［DB / OL］． http:/ / WWW． acm． org / ecation /curric_vols / cc2001． pdf，2001．

［5］ACM/IEEE － CS Joint Task Force on Computing Curricula．2013． Computer Science Curricula 2013［DB / OL］． ACMPress and IEEE Computer Society Press． DOI: http: / / dx．doi． org /10． 1145 /2534860．

［6］中國計算機科學與技術學科教程2002研究組．中國計算機科學與技術學科教程2002［M］．北京: 清華大學出版社，2002．

［7］張劍妹，李艷玲，吳海霞．結合計算機應用的離散數學教學研究［J］．數學學習與研究，2014(1) ．

［8］莫願斌．凸顯計算機專業特色的離散數學教學研究與實踐［J］．計算機教育，2010(14)