课程阶段:AP
课时:36
课时安排:建议2小时/次,共18次课
课程教材:《Barron's AP Computer Science A&AB》;《AP CS练习题》
课程优惠:现在报名享受85折,团报可享折上折,送AP录播课。
1.听力
将AP微积分AB课程中涉及的各个知识点进行逐个梳理及讲解
2.写作
将AP微积分AB课程中涉及的各个知识点进行逐个梳理及讲解
3.口语
将AP微积分AB课程中涉及的各个知识点进行逐个梳理及讲解
4.语法
将AP微积分AB课程中涉及的各个知识点进行逐个梳理及讲解
Topic Two:Language Features 2 Java语言特点2,Topic Three:Classes and Objects对象及其类的概念
程序的输入输出程序结构:选择结构&迭代结构程序错误与异常处理“方法Methods”的分类及书写变量作用域及关键词“this”的使用使用“引用Reference”
Theme One:Topic Four:Inheritance and Polymorphism继承和多态
父类与子类的定义类的继承顺序多类以及动态绑定类的兼容,包括向下转型和类强制转换异常抽象类的定义,关键词“abstract”的使用定义接口,关键词“implements”的使用通过比较接口进行对象的对比
Topic Five:Some Standard Classes标准类
对象(object)类字符串(string)类以及字符串方法包装(wrapper)类,包括整数类,双浮点数类数学(math)类以及生成随机数方法
Topic Six:Program Design and Analysis软件设计与分析
程序设计流程:要求,设计,运行,测试与调试以及维护面向对象的程序设计过程,使用UML图程序分析:程序的正确性,断言的使用,程序效率及其表示方法
Topic Seven:Array and Array List数组和数组列表
一维数组的定义及初始化,数据读取,类对象数组数组列表,数组列表作为范型使用,数据列表相关方法,自动装箱与拆包二维数组的声明及其运算,二维数组做参使用
Topic Eight:Recursion循环
循环方法及其书写形式利用循环方法写排序算法循环中的helper方法二维数组的循环
Topic Nine:Linked Lists链表
线性链表,链表节点类及相关方法循环链表及其构建双向链表及其构建,头节点与尾节点链表和数组算法的时间复杂度对比
Topic Ten:Stacks and Queues堆栈与队列
堆栈的定义以及使用,Stack类及其相关方法队列的定义以及使用,Queue类及其相关方法优先队列的定义以及使用,PriorityQueue类及其相关方法堆栈、队列以及优先队列的时间复杂度对比
Topic Eleven:Trees树
二叉树及其使用,树节点类,二叉树类二叉搜索树类,二叉搜树的元素插入与查找,建立二叉搜索书二叉树的遍历以及遍历算法循环树结构算法,改变/保持树的结构二叉树运算
Topic Twelve:Collections集合
集合的定义以及集合的应用程序接口(API)集合API的继承关系集合的范型特点迭代器的定义及其相关方法接口List及其方法,ArrayList类及其方法,LinkedList类及其方法接口Set及其方法,HashSet类及其方法,TreeSet类及其方法接口Map及其方法,HashMao类及其方法,TreeMap类及其方法接口Map和接口Set时间复杂度对比
Topic Thirteen:Sorting and Searching排序与查找
时间复杂度为2的排序方法:选择排序,插入排序循环排序方法:归并排序,快速排序二叉树排序方法:堆排序数组的排序算法顺序查找二叉树查找哈希查找上述排序算法和查找算法的时间复杂度
Topic Fourteen:The GridWorld Case Study(二维)网格空间案例学习
定义类以及类与类之间的关系确定每一种类的相关方法(二维)网格时间复杂度分析
Topic Fifteen:Review
复习与习题课,习题参考《AP CS练习题》
Practice Examinations One练习与讲解
Practise Examination Two练习与讲解
Practice Examinations Three练习与讲解
Practice Examinations Four练习与讲解