返回
学嗨商舟教育
置顶
招生热线:400-800-2181

学校地址:无锡市北塘区兴源北路401号北创园一期;新区龙山路2-18融智大厦D栋8楼长江1号旁

无锡物联网培训哪家可以学

32 2022-07-26 09:01:32

学习笔记

教育青少年编程(C++)课程大纲

 

第一阶段 C++程序设计语法基础

课程

学习内容

C++语言及其设计

· 计算机语言及程序的介绍

· C++语言的介绍及举例

· C++语言的运行步骤

· 程序设计的具体步骤

· C++的基本算法表示

· 综合案例:掌握C++语言环境的搭建及代码的编写执行流程

简单的顺序程序设计

· 顺序程序的设计和举例

· 数据的基本介绍和运算

· C++语言的语句、数据的流入和流出

· 综合案例:利用C++运算解决拆位、加密、面积运算、等基本问题

C++语言中的分支语句

· 选择结构的介绍:if语句

· 逻辑、关系、条件运算符的关系和表达式的介绍

· switch语句的介绍及举例

· 综合案例:利用分支语句,解决成绩等级转换、行李托运费用运算、三角形判断、阿姆斯特朗数判断等问题

C++的循环语句

· while循环讲解(do while循环讲解)

· for循环讲解

· breakcontiue关键字的使用

· 循环的嵌套

· 基本穷举算法讲解

· 综合案例:利用循环语句解决水仙花数、素数(质数)判断、图形输出、乘法表输出、求解购买动物的方案数等问题;

C++语言中数组的运用

· 数组的定义和引用

· 数组的基本操作(查找、插入、删除)

· 数组应用的案例

· 综合案例:利用数组解决超市价格打折、排队、比赛评分等相关问题

指针的介绍

· 指针的定义、指针形式存在的变量

· 指针怎样引用数组、字符串

· 指针指向函数、指针中的数组和多重指针

· 综合案例:利用指针解决函数多个值返回、数组和字符串的函数传入等

字符数组讲解

· 字符数组的定义和基本语法规范

· 字符串的读入和基础操作

· 系统定义的常见字符串的函数讲解

· 字符串常见应用问题的讲解

· 基本穷举算法讲解

· 综合案例: 利用字符串的知识点求解回文字符串的判断、扫描识别、求一句英文的各类字符的数量、计算一句英文最长单词等各类字符串问题;

模块化程序设计中函数的应用

· 函数在程序设计中的介绍

· 在程序设计中函数的调用

· 函数的递归、嵌套调用

· 函数参数:数组、函数中的变量类型

· 变量的存储方式和生命周期

· 内部函数和外部函数的介绍

· 综合案例:利用函数解决纯粹素数、亲密数对、进制转换等相关问题

 

第二阶段 程序设计语法进阶与算法训练

课程

学习内容

数组进阶

· 数组常见的排序算法(冒泡排序、插入排序、选择排序)

· 数组统计每个数字出现次数等进阶算法的学习

· 二维数组(矩阵)图形输出、二维数组的应用

· 综合案例:排序数组元素、求数组的众数、去除数组的重复数字、求数组每个数字出现的次数等各类数组进阶问题讲解

函数进阶

· 函数的嵌套调用

· 函数的递归调用

· 各类函数的进阶问题讲解

· 综合案例: 求小木块数量、孪生素数、亲密数对、斐波拉契数列等各类函数问题的求解

建立自己的数据类型

· 结构体变量的定义和使用

· 结构体指针、使用指针处理链表

· 共用体类型、其他类型的声明与使用

· 综合案例:利用结构体解决班级学生信息统计、成绩统计等实际问题

文件的输入与输出

· C++中文件的基本知识

· C++中文件的关闭与打开

· 数据文件的顺序读写、随机读写、错误检测

· 综合案例:利用文件读写掌握文件的拷贝、删除等实际问题

进制转换

· 二进制、八进制、十进制、十六进制等各类进制的基本计算、作用;

· 各类进制和十进制互换;

· 二进制和八进制、十六进制的快速转换;

· 综合案例:学会表达各类进制并学会进制之间的互换;

高精度运算

· 高精度的作用,为什么要做高精度运算

· 高精度的加法、减法、乘法、除法、平方、阶乘等各类运算

· 综合案例:掌握数百位的数的各类运算,学会使用高精度来解决大数的问题;

排序算法

· 常见的排序算法:选择排序、冒泡排序、插入排序、桶排序、快速排序、归并排序、逆序对等算法的掌握;

· 掌握各类排序的算法效率的对比,能够在不同场景下解决不同的排序问题;

· 综合案例:掌握各类排序算法及算法复杂度、稳定性、特点对比;

穷举算法

· 穷举算法进阶与习题训练;

· 综合案例:利用穷举算法解决百钱白鸡、兑换硬币、姐妹数对、等差素数组等各类穷举问题;

搜索和回溯

· 掌握搜索和回溯的解决问题的策略;

· 综合案例:国际象棋八皇后问题、象棋马的行动路径数量求解、单词接龙等各类回溯问题的求解和掌握;搜索和回溯的效率探讨;

习题训练

· 综合习题强化训练;

 

 

第三阶段 进阶算法训练

课程

学习内容

递推算法

· 递推规律的总结;

· 寻找递推规律后的程序求解;

· 综合案例:利用递推的思路解决类似灯塔问题、象棋过河卒的可行路径问题、汉诺塔、Pell数列等各类实际问题

递归算法进阶

· 汉诺塔的递归;

· 集合的递归划分;

· 数的计数问题;

· 排列问题的递归等;

· 综合案例:掌握递归算法进阶,用来解决复杂的递归问题,并了解递归的效率;

贪心算法

· 掌握贪心策略,并能够熟练利用贪心策略解决各类问题;

· 综合案例:排队打水问题、拦截导弹的系统数量求解、过河问题等各类贪心策略问题求解;

分治算法

· 掌握分治的思想和解决问题的策略;

· 了解分治的效率;

· 综合案例:掌握寻找有序数列的数的二分查找法、分治后的快速排序、黑白子的移动策略、河中跳房子等各类分治问题的求解;

广度优先搜索算法

· 广度优先搜索的搜索思路和策略;

· 广度优先搜索的注意点,掌握图的基本知识;

· 综合案例:求解两个城市的最少路径、求解棋子到达指定位置的最少步数、迷宫问题求解等广度优先搜索算法求解;

动态规划

· 动态规划的策略;

· 动态规划的基本模型组成;

· 背包问题的讨论;

· 综合案例:挖地雷的算法、合唱队形求解、登山问题、摘花生问题等动态规划问题求解;

习题训练

· 综合习题强化训练;

  第四阶段 数据结构及应用

课程

学习内容

栈结构

· 栈的结构讲解;

· 实现栈的结构;

· 入栈算法;

· 出栈算法;

· 栈的应用;

· 综合案例:掌握火车车厢调度、表达式计算等各类栈结构问题;

队列结构

· 队列的结构讲解;

· 实现队列的结构和队列;

· 队列的存储、遍历、删除等算法;

· 综合案例:利用队列解决班级排座位、连通块、奇怪的电梯等各类队列问题;

链表结构

· 链表的结构和作用;

· 单向链表的实现及基本操作:新建链表、链表遍历、插入元素、删除元素等;

· 循环链表的实现及基本操作:新建链表、链表遍历、插入元素、删除元素等;

· 综合案例:利用链表解决约瑟夫问题、找兔子洞等各类链表问题;

树结构

· 树结构的定义和作用;

· 利用数组实现树结构;

· 找树的根节点和孩子节点;

· 树的遍历;

· 二叉树的定义和基本操作:新建二叉树、二叉树的元素插入、二叉树的结构删除、元素查找等;

· 综合案例:利用树结构解决单词查找树、FBI树、对称二叉树各类问题;掌握树结构的基本构成及常见的应用,探讨树结构操作过程的效率;

堆结构

· 堆结构的定义讲解;

· 堆的性质和常见操作:添加节点、遍历堆、删除节点等各类操作;

· 综合案例:利用堆结构解决合并水果、鱼塘钓鱼、堆排序等各类问题;

习题训练

· 综合习题强化训练;

  




文中图片素材来源网络,如有侵权请联系删除
文中图片素材来源网络,如有侵权请联系删除

免费提供问答解答,帮您轻松解决难题

热门课程 全部课程

相关新闻推荐

申请免费试听

只要一个电话

我们为您免费回电

立即申请
刷新
图形验证
关闭
>>
拖动左边滑块完成上方拼图