oyjpArt ACM/ICPC算法程序设计空间

// I am new in programming, welcome to my blog
I am oyjpart(alpc12, 四城)
posts - 224, comments - 694, trackbacks - 0, articles - 6

演讲纪实

Posted on 2007-01-24 18:52 oyjpart 阅读(556) 评论(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 队列的应用 程序设计的细节  (***)
//--------------------------------------
讲完了~~ 呵呵 我想如果都能认真听了的说 一定会有所收获的!
作为我自己收获也很大~~ 呵呵 再次感谢大家来听课!~

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理