【课程纲要】课程计划

一、集训时间安排

1、每周周一至周五下午五点二十分至六点 (四十分钟);

2、每周周六上午八点半至十一点半(三个小时);

3、周末自学时间,完成洛谷作业,刷题巩固。


二、课程内容安排

(一)、语法篇(9、10月)

1、初识计算机编程

(1)、编程和NOIP介绍

(2)、第一个程序和IDE的使用

(3)、实验课程:算术表达式

(4)、实验课:引入变量,解决数学计算问题

(5)、完成洛谷-》新手村-》第一个任务

(6)、综合课:进制转化、变量类型、标准输入输出

2、顺序结构

(1)、实验课程:poj输入输出习题

(2)、综合课:顺序结构(位数反转、交换变量、分钱游戏)

3、选择结构

(1)、逻辑运算(是非、与或非)

(2)、简单IF语句、伪代码的使用(分段价格)

(3)、实验课:闰年问题、鸡兔同笼

(4)、条件嵌套:洛谷(小玉家的电费、不高兴的津津)

(5)、综合课:三整数排序、观察变量、《入门经典》第一章习题

4、循环结构

(1)、for循环(叠加、叠乘)

(2)、break与continue语句

(3)、实验课:构造数(aabb问题、回文数)

(4)、while与do-while(格里高公式、辗转相除法)

(5)、实验课:阶乘之和

(6)、综合课:循环的代价、文件操作、《入门经典》第二章习题

5、数组、简单字符串和高精度运算

(1)、数组和循环、什么时候要用数组?(关灯问题、约瑟夫问题)

(2)、二维数组(蛇形填数、入门bzoj)

(3)、简单排序(选择排序、冒泡法、桶排)

(4)、简单字符串的输入输出、相互转化(统计单词数、统计区间数字)

(5)、高精度运算(加减乘除、乘方、取余运算)

 6、函数和应用(《一本通》)

(1)、函数的值传递、地址传递(变量交换)

(2)、递归算法(斐波那契数、汉诺塔、快速排序)

(3)、简单递推(数塔、阶梯、数格子、放苹果)

7、队列、栈和链表(《啊哈算法》)

(1)、队列和结构体

(2)、栈(回文数、打牌游戏)

(3)、链表和数组模拟链表

(二)、基础算法篇(11、12、2、3月)

1、暴力求解(《啊哈算法》)

(1)穷举法:循环(洛谷oj:三连击)

(2)全排列、排列组合(深度搜索和回溯)

(3)广度搜索优先

2、简单图论

(1)、图的表示

(2)、图的深搜、广搜

(3)、最短路径算法:四个算法

3、树

(1)、树的基础和应用

(2)、二叉树及其性质

(3)、堆、大根堆和小根堆(合并果子问题)

(4)、特殊的树:哈夫曼树、最小生成树

(5)、并查集问题

4、简单数论

(1)、再谈排列组合

(2)、二分法

(3)、素数的求解方法

(4)、欧几里德定理和拓展欧几里德定理

(5)、同余方程和费马定理

5、动态规划

(1)状态、转移方程

(2)刷题(100道题以上)

(三)、综合练习篇(6月、7月)

1、oj: 洛谷、bzoj

2、《入门经典》、《训练指南》、《挑战》

(五)、进阶提升(8、9月)

1、再谈算法

(1)、搜索和剪枝

(2)、网络流问题

(3)、字符串

2、刷题

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 200,045评论 5 468
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 84,114评论 2 377
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 147,120评论 0 332
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 53,902评论 1 272
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 62,828评论 5 360
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,132评论 1 277
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,590评论 3 390
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,258评论 0 254
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,408评论 1 294
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,335评论 2 317
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,385评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,068评论 3 315
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,660评论 3 303
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,747评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,967评论 1 255
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,406评论 2 346
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 41,970评论 2 341

推荐阅读更多精彩内容

  • 1 序 2016年6月25日夜,帝都,天下着大雨,拖着行李箱和同学在校门口照了最后一张合照,搬离寝室打车去了提前租...
    RichardJieChen阅读 5,068评论 0 12
  • Java8张图 11、字符串不变性 12、equals()方法、hashCode()方法的区别 13、...
    Miley_MOJIE阅读 3,682评论 0 11
  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 171,277评论 25 707
  • 不早不晚的下班时间,回到家,泡了面吃,洗了衣服。 阳台沙发,一盏烛光,音乐,和放空的心情。 晚上,《最后一公里》推...
    清楚明白阅读 235评论 0 0
  • 1.方法弃用告警 #pragma clang diagnostic push #pragma clang diag...
    VincentHK阅读 165评论 0 0