查看: 18505|回复: 0

王道训练营Linux C/C++方向(2017版)课程规划与学习周期

[复制链接]

1660

主题

2万

帖子

386

积分

王道论坛管理员

Rank: 12Rank: 12Rank: 12

考研年份
2008
报考学校
Nil
本科学校
Nil
注册时间
2008-5-23
最后登录
2019-9-16

硕士帽

QQ
发表于 2017-10-9 15:03 | 显示全部楼层 |阅读模式
第一阶段
(C语言及项目实战)
Week1
  • 学习C语言的目的,C的基本数据类型,整型(各种进制变换及补码),浮点型,字符型等
  • C语言的13种类型运算符及表达式
  • 选择循环结构程序设计
  • 一维二维数组存储原理及灵活使用
  • 指针的本质,指针的偏移与传递,一级指针(基本类型指针,数组指针,函数指针等),二级指针
  • 函数的使用,函数内不同变量的作用域及有效期等

Week2
  • 结构体,链表的增删改查,联合体,枚举,从链表延伸各种高级数据结构等
  • 基本排序算法(冒泡,选择,插入,快排,堆排)等,对比不同排序算法掌握时间复杂度,理解空间复杂度等,掌握常用排序接口qsort,同时实现索引式排序,理解索引本质
  • 文件的打开,读写,偏移,关闭等
  • 学生管理系统项目实战(通过学生管理系统掌握用户登录,文件中链式数据结构的初始化,程序的结构化设计,文件的新建修改存储等)

第二阶段
(Linux服务器开发及项目实战)
Week1
  • Linux概述,为什么学习Linux系统编程,掌握操作系统的三层结构,POSIX标准,准确把握学习方向等
  • Linux常用命令,通过命令能够在Linux下熟练进行各种操作(用户创建配置,文件及目录新增删除查找,权限改变,文件内容查找,磁盘内存查看等)
  • VIM编辑器,能够熟练编写代码,自动对齐,联想,批量替换等操作灵活掌握
  • GCC编译器,掌握预处理,编译,汇编,链接每个过程文件实际变化,动态库、静态库编写,生成,调用、GDB调试
  • Makefile工程管理器,能够编写通用性强的Makefile
  • Linux文件操作编程,通过Linux的文件操作接口实现文件的打开(多种模式均需掌握),读写,关闭。Stat文件状态获取,DIR系列接口能够自行实现目录深度优先,广度优先遍历,文件空洞设计,mmap文件映射高效操作文件,使用管道文件通信掌握select多路复用等
  • 通过Linux一系列文件操作,掌握VFS文件系统原理,解析iNode与Dentry存储原理,B+树存储结构等,为以后理解各种文件系统,数据库,大数据框架的实现做好准备

Week2
  • Linux多进程机制,进程的调度,进程的创建,退出,资源回收等,通过对进程RSTZ等状态变化的把握,理解调度本质,队列思想,并发与并行,负载均衡等
  • 进程间通信、标准流管道,无名管道,有名管道编程,能够通过管道灵活实现各种情况下的进程间通信
  • 共享内存创建,连接,使用,删除等,掌握虚拟地址到物理地址的转换原理,理解共享内存与Mmap的差异
  • 信号量原理解析,原子操作分析,能够使用信号量保护共享资源,计数信号量理解生产者消费者模式
  • 信号的产生,处理,阻塞等操作,能够熟练进行信号处理行为设定,充分理解异步原理

Week3
  • Linux多线程原理,线程的创建,退出,资源回收等
  • 线程的取消,取消失败分析,异步取消的资源清理等
  • 线程互斥锁mutex、线程条件变量同步机制,深入理解同步及异步编程等
  • 可重入函数,不可重复函数
  • 网络编程模型解析,网络协议解析等

Week4
  • Socket编程基本原理讲解,通过Socket实现TCP、UDP通信
  • Select,epoll多路复用讲解,实现原理,并发处理等
  • Socket结合epoll实现即时通信,文件传输等
  • 进程池模型讲解,通过进程池实现文件的并行下载
  • 线程池模型讲解,通过线程池实现文件的并行下载

Week5
  • Mysql安装配置,数据库及表的创建删除,表的增删改查,销毁等,C连接Mysql进行增删改查
  • Mysql索引讲解,索引是什么,为什么需要索引,目前索引的类型及索引的内部实现原理
  • 单元测试方法(等价类,边界值,因果图,判定表,状态机,正交分析法等测试方法讲解)
  • 通用加密算法解析,散列算法,对称加密,非对称加密算法等
    文件服务器项目实战(功能匹配百度网盘)
  • (包括
  • 用户注册,登录验证,文件查看,上传,下载,删除
  • 下载具备下载提速,断点续传,多点下载等功能
  • 服务器文件系统升级,实现不同用户相同文件秒传功能
  • 4、文件授权查看功能,类似百度网盘分享

第三.一阶段(C++语言基础4周)
Week1
  • Git版本控制系统
  • Vim编辑器IDE化
  • C++与C语言的差别,字符串类型std::string
  • 类的定义,三种访问修饰符,对象的创建和销毁
  • 设计模式之单例模式
  • new/delete表达式扩展
  • 容器之vector
  • C++输入输出流
  • 日志系统log4cpp的学习

Week2
  • 友元函数、友元类
  • C++运算符重载
  • 全局类,嵌套类,局部类;
  • 设计模式之Pimpl,Singleton变种
  • 写时复制(COW)技术详解
  • 设计模式之代理模式
  • xml文件解析(开源库TinyXml2)
  • 正则表达式匹配字符串(开源库Boost.Regex)
  • 泛型编程,模板,函数模板,类模板

Week3
  • 标准模板库STL总体概述
  • STL六大组件:容器、迭代器、适配器、算法、函数对象、空间配置器
  • STL迭代器源码剖析
  • STL容器适配器、迭代器适配器、算法适配器
  • STL空间配置器底层源码剖析
  • 实现自定义Vector类

Week4
  • C++11新特性之移动语义
  • 资源管理之RAII技术,智能指针
  • 数据格式之JSON字符串解析
  • 面向对象之继承,基类,派生类对象的创建和销毁,基类与派生类对象间的转换,派生类对象间的转换
  • 面向对象之多态,虚函数的实现原理,虚函数的访问,纯虚函数,抽象类
  • 面向对象设计原则,UML,类图,序列图
  • 设计模式之工厂模式,观察者模式

第三.二阶段
(C++进阶)
Week5
  • 使用C++封装POSIX线程
  • 生产者-消费者问题,互斥锁,条件变量,线程
  • 线程池封装
  • 并发服务器模型详解,socket编程
  • TCP协议,同步/异步,阻塞/非阻塞
  • IO复用模型,网络IO模型
  • Reactor模式、Proactor模式特点
  • 网络库TcpServer框架实现
  • Linux下timerfd/eventfd封装

第四阶段
(C++项目开发)
Week6
项目一:文本纠错
  • 使用IO流创建词典和索引文件
  • 将线程池与网络库结合起来搭建服务器框架
  • 根据业务逻辑响应客户端的请求
  • 为了提高程序的查询效率,实现缓存系统
  • 使用分词库cppjieba处理中文

Week7
项目二: 基于RSS的内容定制化搜索引擎
  • 搜索引擎概述
  • 使用开源库log4cpp处理日志
  • 基于RSS文件建立网页库,网页偏移库
  • 采用TF-IDF算法建立倒排索引库
  • 采用余弦相似度算法对网页进行排序
  • 根据查询词自动生成文档摘要
  • 将计算结果打包成JSON数据报返回给客户端

最后(就业及面试)
Week1(2天)
  • 就业指导
  • (常见面试题讲解,面试准备,简历制作,简历修改,面试辅导等)


2019年王道码农训练营开班时间表及定金链接:
http://www.cskaoyan.com/thread-652153-1-1.html
您需要登录后才可以回帖 登录 | 注册

本版积分规则

风华漫舞站长首次直播

小黑屋|Archiver|手机版|王道论坛 ( 浙ICP备08017232号 ) | | 湘公网安备 43011102000392号

GMT+8, 2019-9-16 12:35 , Processed in 0.055686 second(s), 27 queries .

Powered by Discuz!

© 2008-2018 CSKAOYAN.COM

快速回复 返回顶部 返回列表