概述
这一部分难度很低，但其中的定义很重要，需要背
映射
映射的定义
一般地，设$A$，$B$是两个非空集合，如果按照某种对应法则$f$，对于$A$中的每一个元素，在$B$中都有谓语的元素与之对应，那么这样的单值对应叫做从集合$A$到集合$B$的映射，记为
$$f：A→B$$
则$A$中的元素$x$称为原象，$B$中的对应元素$y$称为$x$的像，计作$f：x→y$
单射、满射和双射
其中的“函数”可推广为映射，“一对一函数”即为一一映射
函数的定义
《算法导论》对于函数的定义：
书上的定义：
一般地，设$A，B$是两个非空的数集，如果按照某种对应法则$f$，对于集合的每一个元素$x$，在集合$B$中都有唯一的元素$y$和它对应，那么这样的对应叫做$A$到$B$的一个函数，通常记为$$y=f(x),xin A$$
其中，所有的输入值$x$组成的集合叫做函数$y=f(x)$的定义域
相关概念：
函数的三要素：定义域、值域和对应关系
相等函数：如果两个函数的定义域和对应关系完全一致，则这两个函数相等
函数的表示法：
列表法：用列表来表示两个变量之间函数关系的方法
解析法：用等式来表示两个变量之间的函数关系的方法
图像法：用图形表示两个变量之间的函数关系的方法
函数与映射的关系：
函数是数集到数集的映射，映射是函数的推广，函数是一种特殊的映射
解题
此章节的题目不多，一般是基于概念的选择题（考定义默写）和简单的问答题（写出函数的定义域），主要是为以后的学习打下基础