linux C/C++学习计划

来源王道训练营
linux C/C++学习计划
第一阶段
(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天)
就业指导
(常见面试题讲解,面试准备,简历制作,简历修改,面试辅导等

你可能感兴趣的:(C++,linux,c++,编程语言)