oyjpArt ACM/ICPC算法程序設(shè)計(jì)空間

大學(xué)生活搖搖晃晃走了一年半了 對(duì)于計(jì)算機(jī)而言 程序設(shè)計(jì)，數(shù)據(jù)結(jié)構(gòu)等基礎(chǔ)課程也相繼落下帷幕。這個(gè)時(shí)候 正好面臨軟硬件的方向問題 很多同學(xué)感到一些迷茫。于是一個(gè)演講活動(dòng)應(yīng)運(yùn)而生 由我和wave兩個(gè)人和同學(xué)們做一個(gè)簡(jiǎn)要的軟硬件方向的講座 一方面是給學(xué)的不清晰的同學(xué)理一下已學(xué)知識(shí)的思路，另一方面是總結(jié)學(xué)習(xí)的方法，為以后學(xué)習(xí)數(shù)值分析，操作系統(tǒng)，算法設(shè)計(jì)與分析打下基礎(chǔ)。
經(jīng)過商議決定 我講軟件 肖璽講軟件 恩 不錯(cuò) 相信講軟件一定比講硬件好玩 呵呵
談到講課 我也不是很陌生 高三的時(shí)候 講英語(yǔ)習(xí)題（特別是閱讀理解）還是講了很多的 呵呵 所以 對(duì)自己講課還是挺有信心的
商議好了就開始備課了 準(zhǔn)備是講2天的 每天講2個(gè)小時(shí) 開始做PPT 選了一個(gè)那個(gè)楓葉的背景 改稱綠色的 恩 很漂亮 然后開始著手備課
以下是我課件的框架
//--------------------------------------
Contents
計(jì)算機(jī)科學(xué)的無窮魅力
程序設(shè)計(jì)
學(xué)習(xí)方法
C++ 及 語(yǔ)言
數(shù)據(jù)結(jié)構(gòu)
算法設(shè)計(jì)與分析
例題講解
This is a world worth Fighting For!
//--------------------------------------
打算第一天講完程序設(shè)計(jì)語(yǔ)言和數(shù)據(jù)結(jié)構(gòu) 第二天講算法設(shè)計(jì)和分析以及例題講解
于是選取了一些最重要的和最值得講的東西開始講
第一天我就發(fā)現(xiàn)出了問題 一上講臺(tái)似乎有很多東西想要講 覺得什么都重要 于是講的很開
沒想到12：10的時(shí)候才開始給數(shù)據(jù)結(jié)構(gòu)部分開了個(gè)頭。。呵呵
現(xiàn)在總結(jié)一下第一天講課的重點(diǎn)：*代表我當(dāng)時(shí)講課的重點(diǎn)程度
//--------------------------------------
1.未來軟件人才的發(fā)展方向???????? (*)
2.基礎(chǔ)不好的同學(xué)怎樣迎頭趕上???? (*)
3.學(xué)習(xí)方法:課堂吸收+自主學(xué)習(xí)+編程實(shí)踐 (**)
4.C++的過程程序設(shè)計(jì) 函數(shù)抽象???? (*)
5.面向?qū)ο蟮木幊汤砟???????????? (*)
6.怎樣寫程序？自頂向下 逐步求精 自下向上 元素整合 (****)
7.棧與隊(duì)列在DFS和BFS中的應(yīng)用???? (***)
//--------------------------------------
原來自己一講到興頭上就忘記時(shí)間的流逝了 呵呵~ 講完了突然發(fā)現(xiàn)自己喉嚨嘶啞了 不過同學(xué)們熱烈的掌聲讓我十分受鼓舞 這里謝謝大家了！

第二天仍然是很早的來到教室做好準(zhǔn)備工作 今天的人來的比昨天更多 看來昨天的效果還不錯(cuò)
而今天講的則更為重要 是對(duì)數(shù)據(jù)結(jié)構(gòu)的大盤點(diǎn)！
第二天講課的重點(diǎn)如下
//--------------------------------------
1.學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的方法 深刻理解一個(gè)數(shù)據(jù)結(jié)構(gòu)的功能 優(yōu)勢(shì) 劣勢(shì)，抓住關(guān)鍵! (****)
2.數(shù)據(jù)結(jié)構(gòu)皆是為算法服務(wù) 兩者結(jié)合起來學(xué)習(xí)！ (**)
3.鏈表???????? 考試的常題 要求語(yǔ)言過關(guān)??? (**)
4.KMP算法????? 效率從何而來？????????????? (*)
5.排序???????? 優(yōu)勢(shì)？劣勢(shì)？ 時(shí)空復(fù)雜度？? (***)
6.查找???????? 二分！ 為什么要HASH？????? (***)
7.樹?????????? 為什么要用樹型結(jié)構(gòu)？怎么用？有哪些樹的應(yīng)用？ (***)
8.BFS中? 隊(duì)列(以及優(yōu)先級(jí)隊(duì)列)與hash表(判重)的使用 啟發(fā)式搜索???? (***)
//--------------------------------------
講完了之后發(fā)現(xiàn)圖論還沒開始 課時(shí)已經(jīng)結(jié)束了 大家一陣掌聲過后 我不禁問道：“明天還講不講？還有很多沒講完的~”沒想到回答居然是十分一致的“講！”不禁備受鼓舞 于是決定再加一場(chǎng)！呵呵

第三天下午 最后一場(chǎng)課了 呵呵 貌似有點(diǎn)羨慕老師這個(gè)職業(yè)了 很好玩的說 但是同時(shí)也是很辛苦的 呵呵
第三天講課的重點(diǎn)如下
//--------------------------------------
1.圖論幾大算法的算法思想 貪心 動(dòng)態(tài)規(guī)劃 DFS構(gòu)建TOPO (****)
2.圖論算法中貪心的證明技巧??????? (**)
3.算法設(shè)計(jì)與分析中的基本算法:Divide&Conquer DP,Greedy,Search? (***)
4.例題1: Dijkstra Magic! 求一個(gè)連通圖2點(diǎn)之間的第二短路徑(設(shè)計(jì)與優(yōu)化算法) (****)
5.例題2: 迷宮指路 BFS 隊(duì)列的應(yīng)用 程序設(shè)計(jì)的細(xì)節(jié)? (***)
//--------------------------------------
講完了~~ 呵呵 我想如果都能認(rèn)真聽了的說 一定會(huì)有所收獲的!
作為我自己收獲也很大~~ 呵呵 再次感謝大家來聽課!~