Scratch及C++知识点循序渐进

Posted 2021-05-12 严爸学习星球

编程学习路径规划：
	最低门槛	学习阶段	主要内容	阶段目标
编程启蒙	二年级+	图形化编程Level1	认识Scratch、方向、角度、循环和嵌套循环、负数应用、画笔应用、程序初始化与调试、并发执行、初步运用运算代码等。	Scratch一级
		图形化编程Level2	事件应用、认识坐标与坐标应用、循环与条件选择应用、广播消息应用、认识新积木（函数）等。	Scratch二级
		图形化编程Level3	变量与运算、逻辑关系运算、余数应用、局部变量、克隆与克隆应用、复杂图形编程等。	Scratch三级、蓝桥杯竞赛初赛三等奖以上
		图形化编程Level4	字符串概念和遍历、列表概念和遍历、基础算法如反转字符串、列表排序、初步认识穷举、递推和递归、运用Scratch创作复杂作品。	Scratch四级、蓝桥杯竞赛初赛二等奖以上
编程高阶	Scratch三级&&四年级+	信息学奥赛Levle1	Dev  C++编程环境使用、if条件分支、多路条件分支、运算符及优先级、循环的使用、嵌套循环、字符类型与一维数组、字符串、二维数组及应用、函数定义与使用、函数的递归初步、初步认识结构体、指针、文件操作。	教育部计算机C语言二级，普通大学理工科一年级C语言期末考试80分水平
	信息学Level1以上	信息学奥赛Levle2	函数递归、递推、指针应用、链表、数论(欧几里得算法、裴波那契数列、埃氏素数筛法)、线性查找(顺序查找、折半查找)、高精度计算、入门排序算法(冒泡、选择、计数、插入排序)、sort函数。	CSP入门级三等奖以上
		信息学奥赛Levle3	线性数据结构与STL(向量、队列、栈)、深搜与回溯(素数环、迷宫问题、八皇后)、广搜、贪心、分治(二分答案、快速幂、逆序对)、动规入门(dp基本模型、0-1背包、完全背包等)。	CSP入门级二等奖以上
		信息学奥赛Levle4	树(树的概念、存储、二叉树、堆、优先队列)、图(图的概念、存储、遍历、最短路径Dijkstra、Ford、Floyd、SPFA、图的连通性、并查集、最小生成树Kruskal、Prim、拓扑排序、关键路径)。	CSP入门级一等奖以上
		信息学奥赛Levle5	位运算、离散化、二分(含快速幂、0/1分数规划)与三分、质数、约数、单调队列与单调栈、哈希和哈希表、贪心、差分与前缀和、尺取法(双指针)。
	CSP入门级复赛三等奖以上	信息学奥赛Levle6	同余、矩阵、组合数学(加法原理、乘法原理、排列、组合、杨辉三角形与二项式定理、容斥原理、抽屉原理、Lucas)、倍增、ST表(RMQ)、深搜的优化技巧、广搜的优化技巧、带权并查集、最小生成树、最短路。	CSP提高级二等奖以上，冲刺NOIP
		信息学奥赛Levle7	分块、树状数组、线段树(含权值线段树)、KMP、trie字典树、SPFA算法的优化、欧拉回路、点分治。	CSP提高级二等奖以上，冲刺NOIP
		信息学奥赛Levle8	数位动态规划、状态压缩动态规划、区间类动态规划、树形动态规划、环形动态规划和后效性处理、倍增动态规划、斜率优化动态规划。	CSP提高级二等奖以上，冲刺NOIP

【Scratch编程1-4级描述】

1-2级：

主要是用具象化内容来理解训练一些抽象的概念，难度较低；对于大部分孩子来说上手比较容易，但要做到完全理解透彻，需要反复训练。

3级：

初步认识变量和多个对象交互，对抽象思维和数学的要求提高，难度明显增加很多。

目前，黎老师这里通过Scratch编程等级考试3级最小的是三年级上学期学生。

4级：

着重锻炼问题分解-模式识别-抽象提取-算法实现的问题解决过程，学习利用计算机解决问题的思路和方法，难度陡增；在解决编程问题的同时，可能会涉及高年级数学甚至初中数学知识。

能够顺利通过Scratch四级的学生，说明已经具备很强的编程思维和实操能力，而且在编程课上能够很快理解高年级的部分数学知识，所以相对会比较容易上手C++代码。

目前，黎老师这里通过Scratch编程等级考试4级最小的是四年级上学期学生。

【C++编程1-10级描述】

1-2级：

相当于大学一年级C语言基础，信息学奥赛CSP-J入门级第一个题目的难度。目前，黎老师这里学习C++编程的最小学生是四年级。

3-4级：

大学二年级数据结构和算法基础，信息学奥赛CSP-J入门级第二个题目的难度 。信息学奥赛CSP-J入门级考试一共4个题目，参考历史数据，做对前面两个题目可以获得入门级一等奖。

5-6级：

信息学奥赛CSP-J入门级第三个题目的难度，信息学奥赛CSP-J提高级第一个题目的难度。

7-8级：信息学奥赛CSP-J入门级第四个题目的难度，信息学奥赛CSP-S提高级第二个到第三个题目的难度 。信息学奥赛CSP-S提高级考试一共5个题目，参考历史数据，做对前面两个题目可以获得提高级一等奖。

9级以上：C++编程能力超过绝大部分计算机系本科毕业生，信息学奥赛CSP-S提高级第三个题目的难度及以上 。

严爸注：黎老师说的最小年龄仅供参考，因为我见过更低龄的孩子