oyjpArt ACM/ICPC算法程序設計空間

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

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

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