C初级班-第01课-程序设计与算法简介.ppt

*1 程序设计与算法简介程序设计与算法简介 计算机程序设计兴趣小组活动第计算机程序设计兴趣小组活动第1 1课课 2 欢迎欢迎“ “计算机程序设计计算机程序设计” ”兴趣小组兴趣小组 n n 时间时间: : n n 笔记：如何记笔记。笔记：如何记笔记。 n n 通知：通知： n n 老师的老师的QQQQ：178 211 998178 211 998 n n 兴趣小组活动兴趣小组活动QQQQ群：群：105 939 698105 939 698 n n 手机：手机：139 1509 5787139 1509 5787 3 活动要求活动要求 n n 上课禁止打游戏，上课禁止打游戏， n n 活动结束立刻回家，路上注意安全活动结束立刻回家，路上注意安全 n n 不准缺课。不准缺课。 4 学习内容提要学习内容提要( (今日活动安排今日活动安排) ) 1. 1. 了解计算机程序设计了解计算机程序设计 2. 2. 知道什么是算法知道什么是算法 3. 3. 编写第一个程序编写第一个程序 5 聊一聊聊一聊 n n 计算机程序设计学什么？计算机程序设计学什么？ n n 下面的你熟悉吗？下面的你熟悉吗？ n n QQQQ n n WordWord n n 电脑游戏电脑游戏 软件 也叫“程序” 我们学习： 这些程序是怎么样做出来 6 计算机程序设计也叫信息学奥赛计算机程序设计也叫信息学奥赛 n n 以后我们学习的统一叫以后我们学习的统一叫 n n 信息学奥赛信息学奥赛 7 信息学奥赛含义信息学奥赛含义 n n “ “信息学奥赛信息学奥赛” ”学习学习“ “编程编程” ”也叫也叫“ “程序设计程序设计” ” n n “信息学奥赛信息学奥赛”：就是用编程的思想来解：就是用编程的思想来解 决我们生活中的各种问题。如数学问题等决我们生活中的各种问题。如数学问题等 。 n n 下面我们来看个例子下面我们来看个例子 8 知识点：什么是程序？知识点：什么是程序？ n n 程序就是一组有序指令程序就是一组有序指令 n n 计算机程序就是电脑能够认识的一组有序计算机程序就是电脑能够认识的一组有序 指令指令 9 一个数学问题一个数学问题 n n 已知：一个三角形的三条边长分别为已知：一个三角形的三条边长分别为6cm6cm、 8cm8cm和和10cm10cm。 n n 求这个三角形的面积是多少？求这个三角形的面积是多少？ n n 同学们，先分析，然后用数学的方法计算同学们，先分析，然后用数学的方法计算 。老师用编程的方法计算。老师用编程的方法计算。 s 6cm 8cm 10cm s=(a*b) 2 =(6*8) 2 =48 2 =24(cm2) 动手做一做 10 老师的方法：编程的方法老师的方法：编程的方法 n n 现编程序现编程序用用c+c+语言（计算机能识别的语言（计算机能识别的 指令）来实现指令）来实现 s 6cm 8cm 10cm 11 比较比较 n n 数学的方法数学的方法 n n 编程的方法编程的方法(c+(c+语言语言) ) 6cm 8cm 10cm s=(a*b) 2 =(6*8) 2 =48 2 =24(cm2) #include using namespace std; int main() int a,b,s; a=6; b=8; s=a*b/2; cout using namespace std; int main() int a,b,s; a=6; b=8; s=a*b/2; cout using namespace std; int main() cout using namespace std; int main() int a,b,s; a=6; b=8; s=a*b/2; coutsendl; return 0; 15 CFree5CFree5软件软件 提醒：此软件可在QQ群里下载，群号是：105 939 698105 939 698 16 CFree5CFree5软件的界面软件的界面 提醒：此软件可在QQ群里下载，群号是：105 939 698105 939 698 17 安装安装 cfree5cfree5 18 打开第一个程序打开第一个程序 19 运行程序运行程序 20 看结果看结果 21 数学符号的说明数学符号的说明 数学中数学中 C+C+语言中语言中 + + + + - - - - * * / / 22 练一练练一练 n n 用用cfree5cfree5软件，打开老师给你的程序，文件软件，打开老师给你的程序，文件 名：第一个程序。并运行，观察结果名：第一个程序。并运行，观察结果 23 思考思考 n n 如果三角形的三边长分别是：如果三角形的三边长分别是：3cm3cm、4cm4cm、 5cm5cm。修改程序，试一试运行结果正确吗？。修改程序，试一试运行结果正确吗？ n n 如果是：如果是：4cm4cm、5cm5cm、6cm6cm。能不能求三角。能不能求三角 形的面积？形的面积？ 24 n n 下面我们来玩一个智力游戏下面我们来玩一个智力游戏“ “狼、羊、菜狼、羊、菜” ” 25 第一节结束休息第一节结束休息 n n 玩一玩玩一玩 26 “ “狼、羊、菜狼、羊、菜” ”过河问题过河问题 猎人要带一只狼、一只猎人要带一只狼、一只 羊和一颗白菜过河。但他的羊和一颗白菜过河。但他的 小船只能容下他和狼、羊和小船只能容下他和狼、羊和 菜三件中的一件。菜三件中的一件。 如果他带白菜先走，则如果他带白菜先走，则 留下的狼会把羊吃掉；如果留下的狼会把羊吃掉；如果 他把狼带走，留下的羊就会他把狼带走，留下的羊就会 把白菜吃掉。只有当人在的把白菜吃掉。只有当人在的 情况下，白菜、羊和狼才能情况下，白菜、羊和狼才能 相安无事。相安无事。 请问猎人怎样才能把每请问猎人怎样才能把每 件东西都带过河去？件东西都带过河去？ 如果可以成功，你能把如果可以成功，你能把 每个步骤详细地写下来吗？每个步骤详细地写下来吗？ 要求：所有同学在纸上写下步骤，先写好的先玩，前名成绩记一个优一次 提示：答案有多个，多一个成绩也记优一次 27 活动活动 n n 比赛，看谁先完成比赛，看谁先完成 28 “ “狼、羊、菜狼、羊、菜” ”过河问题过河问题- -小结小结 猎人要带一只狼、一只猎人要带一只狼、一只 羊和一颗白菜过河。但他的羊和一颗白菜过河。但他的 小船只能容下他和狼、羊和小船只能容下他和狼、羊和 菜三件中的一件。菜三件中的一件。 如果他带白菜先走，则如果他带白菜先走，则 留下的狼会把羊吃掉；如果留下的狼会把羊吃掉；如果 他把狼带走，留下的羊就会他把狼带走，留下的羊就会 把白菜吃掉。只有当人在的把白菜吃掉。只有当人在的 情况下，白菜、羊和狼才能情况下，白菜、羊和狼才能 相安无事。相安无事。 请问猎人怎样才能把每请问猎人怎样才能把每 件东西都带过河去？件东西都带过河去？ 如果可以成功，你能把如果可以成功，你能把 每个步骤详细地写下来吗？每个步骤详细地写下来吗？ 1、带羊过去 2、空船回来 3、把狼带过去 4、把羊带回来 5、把白菜带过去 6、空船回来 7、把羊带过去 先带羊过去；然后把狼带先带羊过去；然后把狼带 过去；再把羊带回来；再过去；再把羊带回来；再 把白菜带过去；最后把羊把白菜带过去；最后把羊 带过去。带过去。 L(狼) Y(羊) C(菜) 1、LCY 2、LC Y 3、CL Y 4、CY L 5、YC L 6、Y LC 7、Y LC 29 超市购物超市购物(1)(1) n n 大家都有到超市购物的经历吧，那么大家都有到超市购物的经历吧，那么 你能把你到超市购物的主要过程使用你能把你到超市购物的主要过程使用 刚才那种刚才那种1 1、2 2、的方法写下来吗的方法写下来吗 ？ 1、进入超市 2、选购物品 3、付款结账 4、离开超市 30 超市购物超市购物(2)(2) n n 选购某件商品的时候，一般来说，你会怎么做？选购某件商品的时候，一般来说，你会怎么做？ 1、拿出商品查看 2、如果是想要的，转3，否则转4 3、放入购物车，转5 4、放回货架 5、继续购物 一般都会把某件商品拿出来看一看，到底是 不是自己想要的，如果是的话，就会把它放入购 物车里面，否则就会把它放回货架上，然后继续 购物。你能把以上的购物过程使用1、2、的 方法写下来吗？ 31 超市购物超市购物(3)(3) n n 当你购物结束以后到收银台结账时，收银员的操当你购物结束以后到收银台结账时，收银员的操 作过程是怎样的？作过程是怎样的？ 查看有没有商品，有的话就扫描商品条形码， 然后再查看还有没有商品，如果还有就继续扫描， 如果没有就停止扫描、收钱找钱。 你能把以上的结账过程使用1、2、的方法 写下来吗？ 1、查看有没有商品，如果有就 转2，否则就转3 2、扫描商品条形码，转1 3、停止扫描、收钱找钱 32 什么是算法什么是算法 n n 像以上各类问题的解决方法和步骤，我们像以上各类问题的解决方法和步骤，我们 就称之为就称之为算法算法。 n n 用平时讲话的语言写出来的算法，我们称用平时讲话的语言写出来的算法，我们称 为用为用自然语言自然语言描述算法。描述算法。 33 算法也可用流程图表示算法也可用流程图表示 34 顺序流程图顺序流程图1 1 n n 超市购物的经历超市购物的经历 进入超市 开始 选购物品 付款结账 结束 离开超市 1、进入超市 2、选购物品 3、付款结账 4、离开超市 35 分支流程图分支流程图1 1 n n 选购某件商品选购某件商品 拿起商品 Begin End 继续购物 1、拿出商品查看 2、如果是想要的，转3，否则转4 3、放入购物车，转5 4、放回货架 5、继续购物 是否想要 放入车内放回原处 Y N 36 循环流程图循环流程图1 1 n n 购物结束收银台结账购物结束收银台结账 1、查看有没有商品，如果有 就转2，否则就转3 2、扫描商品条形码，转1 3、停止扫描、收钱找钱 Begin End 收钱找钱 有无商品 扫描商品 YN 37 中场休息中场休息 n n 益智游戏（难度级：中级）益智游戏（难度级：中级） n n 2 2牧师与野人牧师与野人 规则简介： 帮助3个食人族和3 个传教士过河。 规则： 当某一边的食人族 多于传教士时，他们 会吃掉对方。船最多 可容纳2人。 38 中场休息中场休息 n n 益智游戏（难度级：高级）益智游戏（难度级：高级） 1. 1. 家庭过桥家庭过桥 帮助这个家庭过桥。 说明：一家5口趁夜晚 过桥，天黑，过桥一 定得有灯光照明，而 他们却只有一盏仅剩 30秒的烛光灯，桥每 次最多可容2人同时通 过。5个人过桥的时间 不一样，分别是1、3 、6、8、12秒。当两人 同时过桥时，过桥速 度为两者中移动较慢 的人的速度。 39 总结：算法的描述总结：算法的描述 n n 1 1、自然语言、自然语言 ( (叙述比较繁琐叙述比较繁琐) ) (1 (1、2 2、前面都是用这种方法前面都是用这种方法) ) n n 2 2、流程图、流程图 ( (清晰易懂清晰易懂) ) n n 3 3、计算机语言、计算机语言 ( (可以在计算机上面实现，需要有一定的基可以在计算机上面实现，需要有一定的基 础才能理解，计算机语言有很多种，下面础才能理解，计算机语言有很多种，下面 我们开始要学写程序我们开始要学写程序) ) 40 动手做动手做 n n 编写第一个程序编写第一个程序 n n 第一步第一步: :运行运行cfreecfree软件软件 单击：单击：“ “新建空白文件新建空白文件” ” 41 插入程序框架插入程序框架 n n 在在cfree5cfree5软件里，进行如下操作：软件里，进行如下操作： n n 右击，如下操作 右击，如下操作 42 框架架设成功效果如下框架架设成功效果如下 43 输入程序代码输入程序代码 n n 第第5 5行开始输入，下面内容行开始输入，下面内容 这是你要输入的内容 44 运行程序运行程序 45 看运行结果看运行结果 n n 看到此画面，说明正确。看完结果，按看到此画面，说明正确。看完结果，按 Enter(Enter(回车回车) )键，返回。键，返回。 46 保存文件保存文件 n n 文件名：文件名：jjccjjcc 47 总结总结 n n 一组有序指令一组有序指令就是程序就是程序 n n 解决问题的方法和步骤解决问题的方法和步骤为为算法算法 n n 在在CFreeCFree软件里输入一些指令运行，就能解软件里输入一些指令运行，就能解 决像数学求长方形面积这样的问题。决像数学求长方形面积这样的问题。 *48 课后完成课后完成 49 作业作业1 1：准备一个：准备一个U U盘盘 n n 下一次上课带来下一次上课带来 50 作业作业2 2：安装：安装C-free5C-free5 n n 在家里的电脑上下载，安装在家里的电脑上下载，安装C-free5C-free5程序程序 n n 建议加入建议加入QQQQ群：群：105 939 698105 939 698 n n 群里有上课用软件群里有上课用软件cfree5cfree5和资料和资料 51 作业作业3 3：输入下列程序：输入下列程序 n n 已知：一个长方形的宽已知：一个长方形的宽a=7cma=7cm，长，长b=8cmb=8cm， 求它的面积求它的面积s s。文件名：。文件名：QCFXMJQCFXMJ n n 试用编程的方法解决。试用编程的方法解决。 你输入 右击插入 看到它，你就 成功了！ 将QCFXMJ.CPP 文件复制到U盘 52 作业作业4 4：求正方形的周长：求正方形的周长 n n 请模仿请模仿“ “作业作业3 3” ”的程序，做一定修改，的程序，做一定修改， n n 编写一个程序。已知：一个正方形的边长编写一个程序。已知：一个正方形的边长 a=7cma=7cm，求它的周长。文件名：，求它的周长。文件名：QzcQzc 运行，出现28，你已经成功！ 将Qzc.CPP 文件复制到U盘 53 下次活动时间是？下次活动时间是？ n n 特别提醒：特别提醒： n n 立即回家，立即回家， n n 下次活动带好，笔记本，笔，下次活动带好，笔记本，笔，U U盘盘 n n QCFXMJ.CPPQCFXMJ.CPP文件文件1 1个个 n n Qzc.cppQzc.cpp文件文件1 1个。个。 n n 到时，老师要检查作业完成情况。到时，老师要检查作业完成情况。 *54 以下为趣味阅读以下为趣味阅读 它能让你了解更多它能让你了解更多 55 n n 19751975年在美国哈佛大学读书时设年在美国哈佛大学读书时设 计了计了BASICBASIC软件，在世界上第一软件，在世界上第一 台微电脑上成功试用台微电脑上成功试用 n n 创立了微软公司创立了微软公司(Microsoft)(