Posted on 2007-01-24 18:52
oyjpart 閱讀(557)
評論(0) 編輯 收藏 引用 所屬分類:
心情書寫
大學生活搖搖晃晃走了一年半了 對于計算機而言 程序設計,數據結構等基礎課程也相繼落下帷幕。這個時候 正好面臨軟硬件的方向問題 很多同學感到一些迷茫。于是一個演講活動應運而生 由我和wave兩個人和同學們做一個簡要的軟硬件方向的講座 一方面是給學的不清晰的同學理一下已學知識的思路,另一方面是總結學習的方法,為以后學習數值分析,操作系統,算法設計與分析打下基礎。
經過商議決定 我講軟件 肖璽講軟件 恩 不錯 相信講軟件一定比講硬件好玩 呵呵
談到講課 我也不是很陌生 高三的時候 講英語習題(特別是閱讀理解)還是講了很多的 呵呵 所以 對自己講課還是挺有信心的
商議好了就開始備課了 準備是講2天的 每天講2個小時 開始做PPT 選了一個那個楓葉的背景 改稱綠色的 恩 很漂亮 然后開始著手備課
以下是我課件的框架
//--------------------------------------
Contents
計算機科學的無窮魅力
程序設計
學習方法
C++ 及 語言
數據結構
算法設計與分析
例題講解
This is a world worth Fighting For!
//--------------------------------------
打算第一天講完程序設計語言和數據結構 第二天講算法設計和分析以及例題講解
于是選取了一些最重要的和最值得講的東西開始講
第一天我就發現出了問題 一上講臺似乎有很多東西想要講 覺得什么都重要 于是講的很開
沒想到12:10的時候才開始給數據結構部分開了個頭。。呵呵
現在總結一下第一天講課的重點:*代表我當時講課的重點程度
//--------------------------------------
1.未來軟件人才的發展方向???????? (*)
2.基礎不好的同學怎樣迎頭趕上???? (*)
3.學習方法:課堂吸收+自主學習+編程實踐 (**)
4.C++的過程程序設計 函數抽象???? (*)
5.面向對象的編程理念???????????? (*)
6.怎樣寫程序?自頂向下 逐步求精 自下向上 元素整合 (****)
7.棧與隊列在DFS和BFS中的應用???? (***)
//--------------------------------------
原來自己一講到興頭上就忘記時間的流逝了 呵呵~ 講完了突然發現自己喉嚨嘶啞了 不過同學們熱烈的掌聲讓我十分受鼓舞 這里謝謝大家了!
第二天仍然是很早的來到教室做好準備工作 今天的人來的比昨天更多 看來昨天的效果還不錯
而今天講的則更為重要 是對數據結構的大盤點!
第二天講課的重點如下
//--------------------------------------
1.學習數據結構的方法 深刻理解一個數據結構的功能 優勢 劣勢,抓住關鍵! (****)
2.數據結構皆是為算法服務 兩者結合起來學習! (**)
3.鏈表???????? 考試的常題 要求語言過關??? (**)
4.KMP算法????? 效率從何而來?????????????? (*)
5.排序???????? 優勢?劣勢? 時空復雜度?? (***)
6.查找???????? 二分! 為什么要HASH?????? (***)
7.樹?????????? 為什么要用樹型結構?怎么用?有哪些樹的應用? (***)
8.BFS中? 隊列(以及優先級隊列)與hash表(判重)的使用 啟發式搜索???? (***)
//--------------------------------------
講完了之后發現圖論還沒開始 課時已經結束了 大家一陣掌聲過后 我不禁問道:“明天還講不講?還有很多沒講完的~”沒想到回答居然是十分一致的“講!”不禁備受鼓舞 于是決定再加一場!呵呵
第三天下午 最后一場課了 呵呵 貌似有點羨慕老師這個職業了 很好玩的說 但是同時也是很辛苦的 呵呵
第三天講課的重點如下
//--------------------------------------
1.圖論幾大算法的算法思想 貪心 動態規劃 DFS構建TOPO (****)
2.圖論算法中貪心的證明技巧??????? (**)
3.算法設計與分析中的基本算法:Divide&Conquer DP,Greedy,Search? (***)
4.例題1: Dijkstra Magic! 求一個連通圖2點之間的第二短路徑(設計與優化算法) (****)
5.例題2: 迷宮指路 BFS 隊列的應用 程序設計的細節? (***)
//--------------------------------------
講完了~~ 呵呵 我想如果都能認真聽了的說 一定會有所收獲的!
作為我自己收獲也很大~~ 呵呵 再次感謝大家來聽課!~