Skip to content

NOIP C++ 第一等级课程大纲

入门基础

C 语言介绍

C 语言是一种通用的高级语言,最初是由丹尼斯·里奇在贝尔实验室为开发 UNIX 操作系统而设计的。C 语言最开始是于 1972 年在 DEC PDP-11 计算机上被首次实现。 在 1978 年,布莱恩·柯林汉(Brian Kernighan)和丹尼斯·里奇(Dennis Ritchie)制作了 C 的第一个公开可用的描述,现在被称为 K&R 标准。 UNIX 操作系统,C编译器,和几乎所有的 UNIX 应用程序都是用 C 语言编写的。由于各种原因,C 语言现在已经成为一种广泛使用的专业语言。

C++程序的组成与理解

变量、数据类型和常量

输出流格式控制

顺序结构

进制与计算机存储

运算符和表达式

流程图与顺序结构

分支结构

分支结构基础

if-else结构

switch-case结构

循环结构Ⅰ

循环结构基础

while型循环和do-while

循环结构Ⅱ

for型循环

循环嵌套与强化训练

阶段测试与总结Ⅰ

三大结构总结测试

题目讲解

数组Ⅰ

数值一维数组

一维数组的遍历

数组Ⅱ

数值二维数组

数值数组强化训练

数组Ⅲ

字符数组与字符串

cstring与字符串操作函数

指针

地址与指针

数组与指针的关系

基础排序算法

选择排序

冒泡排序

直接插入排序

基础查找算法

顺序查找

二分查找

函数Ⅰ

数学上的函数

函数名词与函数的定义,声明和调用

函数Ⅱ

引用与指针

函数的值传递与址传递

阶段测试与总结Ⅱ

数组,排序与函数总结测试

题目讲解

位运算符与位操作

循环结构中的位运算

常用数学Ⅰ

绝对值与取整

指数,对数,幂

常用数学Ⅱ

三角函数

反三角函数

竞赛常用trick

不定量输入的读取

文件重定向与fstream

一级总复习与二级开课测试

一级知识体系思维导图

二级开课测试