课程内容回顾与总结 2015/12/30
本学习课程基本内容 计算机基础、计算机网络基础 C语言程序设计 基础算法练习 计算机视觉、图形学、浏览器端编程与可视化、数据挖掘与机器学习、自然语言处理等专题的学习
计算机基础知识 计算机基本架构/原理 编码、进制转换、文件系统 互联网、www与html
进制、数、误差 1．在二进制下，10100 *（ ）= 11011100。 A. 101 B. 110 C. 1010 D. 1011 1．在二进制下，10100 *（ ）= 11011100。 A. 101 B. 110 C. 1010 D. 1011 8. 计算机中的数值信息分为整数和实数（浮点数）。实数之所以能表示很大或者很小的数，是由于使用了（阶码 ）。 浮点数的精度与截断误差。
C programming language Data type and variable Flow control（运算的优先级） Array and pointer（指针运算与动态存储分配） Structure（链表操作） Bit operation （相关算法应用） I/O and file operation （应用）
C数据类型：
1、数据类型与运算（6分） #include <stdio.h> int main() { char a= '8',b, *p = &a; printf("b = %d\n", b = '9' - *p); printf("a = %d\n", a -='0'); printf("a = %d\n", a<<b); printf("i = %d\n", a^b); return 0; } 请写出程序运行输出的结果。
运算与流程控制
3、算法理解（6分） 请写出上面程序的运行结果：
C程序的运行时环境 变量的作用域 变量的生存期 堆 void swap(int x,int y) { … x = x + y; y = x – y x = x – y; } void main() int i= 4, j =3; swap(i,j); … auto … x,y 栈 i,j
指针运算与数据结构：
位运算 空间：bit – byte – word 运算：~ | & ^ >> << 运算：~ | & ^ >> << Bit structure: array, bit fields
常用算法： 贪心 搜索（剪枝） 动态规划 图（最短路、最小支撑树、匹配算法） 常用矩阵运算
文本与字符串处理 文本文件的基本操作 模式匹配（KMP） 字符串排序 trie
计算机网络技术 互联网概念-HTML CSS JavaScript及浏览器端编程简介 倒排索引与向量空间模型（TFIDF） 空间正交化（PCA）与 特征向量-特征值 Pagerank 算法， HITs算法
JavaScript编程 基本语法 DOM基本概念 数据可视化基础
聚类算法专题 向量空间模型 K-means 匹配算法 Star coordinates
分类算法 Naive Bayes logistic regression（了解）
图分析与社会网络 图参数与网络分析 社区划分（标签传播算法，了解）
图像处理 直方图变换 角点-图像特征设计？ DCT图像压缩原理（Huffman,run length） 图像分割问题 图像检索问题
图形学 计算几何基础 光线追踪简介
关于成绩的计算 关于成绩的计算： 平时成绩 + POJ + 笔试 + 大作业成绩
关于大作业 已经完成的最好提交一份正式的报告。 尚未完成的可以寒假完成，提交不晚于1月19号。
笔试安排 考试时间：2016年1月13号 下午2点-4点 地点：三教208
答疑： Email ：hujf@pku.edu.cn 4号下午3点-6点，11号下午 （邮件约） 理科一号楼：1447
关于这学期的课程教学
感谢大家一学期来的积极参与和支持 祝大家考试顺利！