《算法分析與設(shè)計(jì)》課程教學(xué)大綱

《算法分析與設(shè)計(jì)》實(shí)訓(xùn)教學(xué)大綱學(xué) 時(shí)：12學(xué) 分：適用專業(yè)：數(shù)據(jù)科學(xué)與大數(shù)據(jù)技術(shù)項(xiàng)目一：分治法的應(yīng)用一、目的和要求：1．掌握分治策略的基本思想以及用分治法解決問題的一般技巧。二、主要內(nèi)容：1、用分治法查找數(shù)組元素的最大值和最小值；2、記錄并分析實(shí)驗(yàn)結(jié)果。三、教學(xué)方式和時(shí)間安排：教學(xué)方式：學(xué)生應(yīng)按照實(shí)訓(xùn)項(xiàng)目的內(nèi)容和要求，上機(jī)實(shí)踐操作完成，要求計(jì)算機(jī)安eclipse工具軟件。時(shí)間安排：2學(xué)時(shí)。四、場(chǎng)所安排：校內(nèi)專業(yè)機(jī)房或數(shù)學(xué)建模與仿真實(shí)驗(yàn)室。五、考核方式：強(qiáng)調(diào)實(shí)踐操作，本實(shí)訓(xùn)環(huán)節(jié)采取開放式作業(yè)考查為主，要求課后提交相關(guān)的程序和文檔。六、成績(jī)?cè)u(píng)定：20%30%，實(shí)訓(xùn)內(nèi)容完成情況、結(jié)50%，綜合評(píng)定給出實(shí)訓(xùn)成績(jī)；學(xué)期末根據(jù)完成的情況給出成績(jī)作為學(xué)生平時(shí)成績(jī)，按百分制給分。項(xiàng)目二：分治與遞歸一、目的和要求：掌握遞歸策略的基本思想以及用遞歸法解決問題的一般技巧；理解分治與遞歸策略的關(guān)系。二、主要內(nèi)容：1、用分治法實(shí)現(xiàn)歸并排序算法；2、記錄并分析實(shí)驗(yàn)結(jié)果。三、教學(xué)方式和時(shí)間安排：教學(xué)方式：學(xué)生應(yīng)按照實(shí)訓(xùn)項(xiàng)目的內(nèi)容和要求，上機(jī)實(shí)踐操作完成，要求計(jì)算機(jī)安eclipse工具軟件。時(shí)間安排：2學(xué)時(shí)。四、場(chǎng)所安排：校內(nèi)專業(yè)機(jī)房或數(shù)學(xué)建模與仿真實(shí)驗(yàn)室。五、考核方式：強(qiáng)調(diào)實(shí)踐操作，本實(shí)訓(xùn)環(huán)節(jié)采取開放式作業(yè)考查為主，要求課后提交相關(guān)的程序和文檔。六、成績(jī)?cè)u(píng)定：20%30%，實(shí)訓(xùn)內(nèi)容完成情況、結(jié)50%，綜合評(píng)定給出實(shí)訓(xùn)成績(jī)；學(xué)期末根據(jù)完成的情況給出成績(jī)作為學(xué)生平時(shí)成績(jī)，按百分制給分。項(xiàng)目三：動(dòng)態(tài)規(guī)劃算法的設(shè)計(jì)一、目的和要求：0-1背包問題的算法；初步掌握動(dòng)態(tài)規(guī)劃算法的設(shè)計(jì)。二、主要內(nèi)容：Java語言實(shí)現(xiàn)矩陣的連乘問題的動(dòng)態(tài)規(guī)劃算法；記錄并分析實(shí)驗(yàn)結(jié)果。三、教學(xué)方式和時(shí)間安排：教學(xué)方式：學(xué)生應(yīng)按照實(shí)訓(xùn)項(xiàng)目的內(nèi)容和要求，上機(jī)實(shí)踐操作完成，要求計(jì)算機(jī)安eclipse工具軟件。時(shí)間安排：2學(xué)時(shí)。四、場(chǎng)所安排：校內(nèi)專業(yè)機(jī)房或數(shù)學(xué)建模與仿真實(shí)驗(yàn)室。五、考核方式：強(qiáng)調(diào)實(shí)踐操作，本實(shí)訓(xùn)環(huán)節(jié)采取開放式作業(yè)考查為主，要求課后提交相關(guān)的程序和文檔。六、成績(jī)?cè)u(píng)定：20%30%，實(shí)訓(xùn)內(nèi)容完成情況、結(jié)50%，綜合評(píng)定給出實(shí)訓(xùn)成績(jī)；學(xué)期末根據(jù)完成的情況給出成績(jī)作為學(xué)生平時(shí)成績(jī)，按百分制給分。項(xiàng)目四：貪心法算法的實(shí)現(xiàn)一、目的和要求：掌握最小生成樹問題和最優(yōu)裝載問題的算法；初步掌握貪心算法的設(shè)計(jì)。二、主要內(nèi)容：Java語言實(shí)現(xiàn)最小生成樹問題的貪心規(guī)劃算法；記錄并分析實(shí)驗(yàn)結(jié)果。三、教學(xué)方式和時(shí)間安排：教學(xué)方式：學(xué)生應(yīng)按照實(shí)訓(xùn)項(xiàng)目的內(nèi)容和要求，上機(jī)實(shí)踐操作完成，要求計(jì)算機(jī)安eclipse工具軟件。時(shí)間安排：2學(xué)時(shí)。四、場(chǎng)所安排：校內(nèi)專業(yè)機(jī)房或數(shù)學(xué)建模與仿真實(shí)驗(yàn)室。五、考核方式：強(qiáng)調(diào)實(shí)踐操作，本實(shí)訓(xùn)環(huán)節(jié)采取開放式作業(yè)考查為主，要求課后提交相關(guān)的程序和文檔。六、成績(jī)?cè)u(píng)定：20%30%，實(shí)訓(xùn)內(nèi)容完成情況、結(jié)50%，綜合評(píng)定給出實(shí)訓(xùn)成績(jī)；學(xué)期末根據(jù)完成的情況給出成績(jī)作為學(xué)生平時(shí)成績(jī)，按百分制給分。項(xiàng)目五：回溯算法的實(shí)現(xiàn)一、目的和要求：掌握八皇后問題的算法；初步掌握回溯算法的設(shè)計(jì)。二、主要內(nèi)容：Java語言實(shí)現(xiàn)八皇后問題的回溯算法；記錄并分析實(shí)驗(yàn)結(jié)果。三、教學(xué)方式和時(shí)間安排：教學(xué)方式：學(xué)生應(yīng)按照實(shí)訓(xùn)項(xiàng)目的內(nèi)容和要求，上機(jī)實(shí)踐操作完成，要求計(jì)算機(jī)安eclipse工具軟件。時(shí)間安排：2學(xué)時(shí)。四、場(chǎng)所安排：校內(nèi)專業(yè)機(jī)房或數(shù)學(xué)建模與仿真實(shí)驗(yàn)室。五、考核方式：強(qiáng)調(diào)實(shí)踐操作，本實(shí)訓(xùn)環(huán)節(jié)采取開放式作業(yè)考查為主，要求課后提交相關(guān)的程序和文檔。六、成績(jī)?cè)u(píng)定：20%30%，實(shí)訓(xùn)內(nèi)容完成情況、結(jié)50%，綜合評(píng)定給出實(shí)訓(xùn)成績(jī)；學(xué)期末根據(jù)完成的情況給出成績(jī)作為學(xué)生平時(shí)成績(jī)，按百分制給分。項(xiàng)目六：分支限界算法的實(shí)現(xiàn)一、目的和要求：了解布線問題初步掌握分支限界算法的設(shè)計(jì)。二、主要內(nèi)容：Java語言實(shí)現(xiàn)用分支限界法解決布線問題的算法；記錄并分析實(shí)驗(yàn)結(jié)果。三、教學(xué)方式和時(shí)間安排：教學(xué)方式：學(xué)生應(yīng)按照實(shí)訓(xùn)項(xiàng)目的內(nèi)容和要求，上機(jī)實(shí)踐操作完成，要求計(jì)算機(jī)安eclipse工具軟件。時(shí)間安排：2學(xué)時(shí)。四、場(chǎng)所安排：校內(nèi)專業(yè)機(jī)房或數(shù)學(xué)建模與仿真實(shí)驗(yàn)室。五、考核方式：強(qiáng)調(diào)實(shí)踐操作，本實(shí)訓(xùn)環(huán)節(jié)采取開放式