<output id="61611"></output>

<code id="61611"></code>

<var id="61611"></var>

<label id="61611"><video id="61611"></video></label>

  • <acronym id="61611"><legend id="61611"></legend></acronym><var id="61611"><ol id="61611"></ol></var>
      1. 亚洲最大色
        課程簡介 Course Introduction
        ACM國際大學生程序設計競賽(英文ACM International Collegiate Programming Contest,即ACM/ICPC),簡稱ACM競賽,是由國際計算機界歷史悠久、頗具權威性的組織美國計算機ACM學會(Association for Computing Machinery)主辦,是世界上公認的規模最大、水平最高的國際大學生程序設計競賽,素來被冠以“程序設計的奧林匹克”的尊稱,其目的旨在使大學生運用計算機來充分展示分析問題和解決問題的能力。ACM程序設計課程是嶺南師范學院從2013級開始開設的一門新課程,期望在于培養學生的計算機素養,強化解決問題的能力。
        教學大綱 Teaching Syllabus

        《ACM程序設計》教學大綱

        一、 課程基本信息

        課程編號:

        課程英文名稱:ACM programming

        授課對象:計算機科學與技術專業

        課程類型(指公共基礎課、專業必修課、專業選修課等):專業選修課

        建議學時:48

        學分:3

        與相關課程的銜接:數據結構、離散數學、高級程序設計

        考核方式:考查

        二、 教學目標和要求

        《ACM程序設計》是專門培養ACM國際大學生程序設計競賽思想,課程詳細講解了ACM國際大學生程序設計競賽(ACM/ICPC)編程、調試方法,以及提高時間、空間性能的策略。第1章講解了ACM程序設計入門知識;第2章講解了字符串處理問題;第4章講解了簡單數學問題的處理;第8章講解了高級數據結構并查集;第3、5、6、7章分別講解了常用的ACM程序設計基本編程技巧,包括蠻力、貪心、分治遞歸、動態規劃等;配備了原版ACM競賽題的解題思路、編程參**和英文題目中文翻譯。

        通過本學科的教學,使學生能掌握ACM競賽的基本知識,掌握與了解計算機專業英語、高級數據結構、離散數學、初等數論、數值計算、計算機算法、人工智能、時空權衡、圖算法、計算幾何等等內容。并能綜合運用這些知識,利用程序語言進行ACM競賽題目的設計與編寫。

        三、 教學內容、教學方式與課時分配

        (一)ACM程序設計概述

        教學基本內容:

        1、ACM競賽

        2、GDCPC競賽

        3、藍橋杯大賽

        4、信息學奧賽

        5、入門基礎與技巧

        教學方式:多媒體教學、講授演示、討論啟發及課后OJ練習

        (二)字符串處理

        教學基本內容:

        1、字符串函數

        2、字符串操作

        3、字符串匹配

        教學方式:多媒體教學、講授演示、討論啟發及課后OJ練習

        (三)蠻力法與簡單模擬

        教學基本內容:

        1、蠻力法的基本原理

        2、查找問題中的蠻力法

        3、排序問題中的蠻力法

        4、圖論問題中的蠻力法

        5、簡單模擬問題

        教學方式:多媒體教學、講授演示、討論啟發及課后OJ練習

        (四)簡單數學問題處理

        教學基本內容:

        1、數學模擬

        2、數論

        3、幾何

        4、組合

        教學方式:多媒體教學、講授演示、討論啟發及課后OJ練習

        (五)貪心算法

        教學基本內容:

        1、貪心法基本原理

        2、背包問題

        3、圖論問題中的貪心法

        教學方式:多媒體教學、講授演示、討論啟發及課后OJ練習

        (六)分治與遞歸法

        教學基本內容:

        1、分治基本思想

        2、遞歸基本思想

        3、排序問題中的分治遞歸

        4、查找問題中的分治遞歸

        教學方式:多媒體教學、講授演示、討論啟發及課后OJ練習

        (七)動態規劃法

        教學基本內容:

        1、動態規劃法的基本思想

        2、圖論問題中的動態規劃法

        3、查找問題中的動態規劃法

        教學方式:多媒體教學、講授演示、討論啟發及課后OJ練習

        (八)并查集

        教學基本內容:

        1、并查集基本原理

        2、并查集基本操作

        3、并查集的優化

        4、圖論問題中的并查集

        教學方式:多媒體教學、講授演示、討論啟發及課后OJ練習

        四、 實踐環節

        按照人才培養計劃,本課程在學時內無實踐環節。但本課程實踐性較強,需要學生在課外OJ平臺進行在線練習。

        五、 教材

        吳濤,張立敏,《ACM程序設計基礎講義》,自編教材講義,2014.12。

        六、 參考資料

        (1)郭嵩山,崔昊,吳漢榮,陳明睿著,《國際大學生程序設計競賽輔導教程》,北京大學出版社,2001年12月第1版。

        (2)俞經善,《ACM程序設計競賽基礎教程》,清華大學出版社,2010年10月第1版。

        七、 必要的說明

        ① 本課程選用教材為自編文字教材講義,是學生學習的主要用書,它是教和學的主要依據。

        ② 為確保本課程教學活動正常有效地開展,保證課程的教學質量,組織由開設本課程的教師開展教研活動,不斷提高教學質量。布置課程的教學任務,研究落實課程實施方案。

        ③ 本課程是一門實踐性較強、內容有深度的綜合課程,因此,要求教師認真鉆研教學大綱,認真備課,仔細批改作業并對作業中存在的問題認真講解。

        ④ 本課程由于學時所限,特別沒有設置實踐學時,因此,學生必須多做練習題來加深理解和掌握,從而達到消化、掌握所學知識的目的。


        留言板 Message Board
        條留言  共

        • 參與互動
          Interaction

        • 掃碼加入課程
          Scan QR Code
        您申請加入課程:ACM程序設計
        需要驗證您的身份,請輸入請求信息:
        • 學號號:
        • 班級選擇:
        • 課程密碼:

        掃一掃二維碼,快速加入本課程!

        放大二維碼 查看使用方法
        課程
        引導