作品简介
本书面向零基础的信息学竞赛初学者。全书共6章,主要讲解C++编程语言基础和算法知识。第1章C++语言基础,主要讲解数据类型、变量、常量、数据溢出、数据的输入和输出等;第2章程序设计结构,主要讲解顺序、分支和循环3大结构;第3章数组和字符串,主要讲解C++的数组基础知识及字符串应用;第4章函数和结构体,主要讲解自定义函数的使用、结构体的定义和应用;第5章基础算法,主要讲解算法的描述方法,以及入门算法、递推和递归算法、排序算法和数值处理方法;第6章进阶算法,主要讲解查找算法中的顺序查找和二分查找,搜索算法中的深度优先搜索和广度优先搜索,贪心策略的应用,动态规划方法的应用。本书内容通俗易懂,通过详尽的知识点和算法讲解,帮助初学者掌握信息学竞赛的基础知识和常用解题方法,形成编程思维和计算思维。本书可作为师范类院校编程专业的教学用书,也可以作为中小学信息技术领域教师从事编程教学的培训用书和信息学竞赛初学者的入门教材。
刘洪,四川师范大学计算机科学学院ACM竞赛队教练、创客机器人协会指导老师,四川师范大学附属实验学校信息学竞赛队教练。主要研究方向是青少年编程教育和现代教育技术应用。主讲《中小学信息学竞赛》、《C语言与中学信息技术教学》、《高级语言程序设计》、《Java程序设计》等内容。为本科生开设了“中小学图形化编程”“中小学机器人教学”“中小学开源硬件教学”和“中小学3D打印教学”等兴趣小组和IT培优培训,多次担任、省级教师培训课程教师,主讲《现代教育技术在教学中的应用》和《数字化资源获取和加工》等内容,所讲授课程多次被评为学校“精品课程”。主持多项省级和校级科研课题项目,并培养了一批中小学信息学竞赛教练。