信息学奥赛主要学习什么内容

信息学奥赛主要学习什么内容

1、C++编程入门

2、变量与变量类型

3、赋值语句和数学表达式

4、习题课一

5、数据的输入输出

6、一维数组

7、字符数组

8、习题课二

9、循环语句初探之for、while、do…while语句

10、习题课三

11、循环中的break和continue

12、多重循环嵌套

13、程序的选择执行

14、习题课四

15、数值排序

16、数值查找和多维数组

17、函数的定义与变量作用域

18、测试与讲解

19、实例巩固变量定义、使用、类型，if语句

20、实例巩固for，while，do…while，嵌套，break，continue

21、习题课五

22、变量作用域

23、定义，调用函数

24、函数递归

25、习题课六

26、选择排序，冒泡排序

27、时间复杂度与空间复杂度

28、高精度运算

29、习题课七

30、枚举和模拟

31、简单动态规划

31、背包问题

32、习题课八

33、二分查找，排序

34、队列、栈（可拓展DFS、BFS）