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

* 超市购物(3) 当你购物结束以后到收银台结账时，收银员的操作过程是怎样的？ 查看有没有商品，有的话就扫描商品条形码，然后再查看还有没有商品，如果还有就继续扫描，如果没有就停止扫描、收钱找钱。 你能把以上的结账过程使用1、2、……的方法写下来吗？ 1、查看有没有商品，如果有就转2，否则就转3 2、扫描商品条形码，转1 3、停止扫描、收钱找钱 * 什么是算法 像以上各类问题的解决方法和步骤，我们就称之为算法。 用平时讲话的语言写出来的算法，我们称为用自然语言描述算法。 * 算法也可用流程图表示 * 顺序流程图1 超市购物的经历 进入超市 开始 选购物品 付款结账 结束 离开超市 1、进入超市 2、选购物品 3、付款结账 4、离开超市 * 分支流程图1 选购某件商品 拿起商品 Begin End 继续购物 1、拿出商品查看 2、如果是想要的，转3，否则转4 3、放入购物车，转5 4、放回货架 5、继续购物 是否想要 放入车内 放回原处 Y N * 循环流程图1 购物结束收银台结账 1、查看有没有商品，如果有就转2，否则就转3 2、扫描商品条形码，转1 3、停止扫描、收钱找钱 Begin End 收钱找钱 有无商品 扫描商品 Y N * 中场休息 益智游戏（难度级：中级） 2牧师与野人 规则简介： 帮助3个食人族和3个传教士过河。 规则： 当某一边的食人族多于传教士时，他们会吃掉对方。船最多可容纳2人。 * 中场休息 益智游戏（难度级：高级） 家庭过桥 帮助这个家庭过桥。 说明：一家5口趁夜晚过桥，天黑，过桥一定得有灯光照明，而他们却只有一盏仅剩30秒的烛光灯，桥每次最多可容2人同时通过。5个人过桥的时间不一样，分别是1、3、6、8、12秒。当两人同时过桥时，过桥速度为两者中移动较慢的人的速度。 * 总结：算法的描述 1、自然语言 (叙述比较繁琐) (1、……2、……前面都是用这种方法) 2、流程图 (清晰易懂) 3、计算机语言 (可以在计算机上面实现，需要有一定的基 础才能理解，计算机语言有很多种，下面 我们开始要学写程序) * 动手做 编写第一个程序 第一步:运行cfree软件 单击：“新建空白文件” * ②插入程序框架 在cfree5软件里，进行如下操作： 右击，如下操作　　 * 框架架设成功效果如下 * ③输入程序代码 第5行开始输入，下面内容 这是你要输入的内容 * 运行程序 * 看运行结果 看到此画面，说明正确。看完结果，按Enter(回车)键，返回。 * 保存文件 文件名：jjcc * 总结 一组有序指令就是程序 解决问题的方法和步骤为算法 在CFree软件里输入一些指令运行，就能解决像数学求长方形面积这样的问题。 * * 课后完成 * 作业1：准备一个U盘 下一次上课带来 * 作业2：安装C-free5 在家里的电脑上下载，安装C-free5程序 建议加入QQ群：105 939 698 群里有上课用软件cfree5和资料 * 作业3：输入下列程序 已知：一个长方形的宽a=7cm，长b=8cm，求它的面积s。文件名：QCFXMJ 试用编程的方法解决。 你输入 右击插入 看到它，你就 成功了！ 将QCFXMJ.CPP 文件复制到U盘 * 作业4：求正方形的周长 请模仿“作业3”的程序，做一定修改， 编写一个程序。已知：一个正方形的边长a=7cm，求它的周长。文件名：Qzc 运行，出现28，你已经成功！ 将Qzc.CPP 文件复制到U盘 * 下次活动时间是？ 特别提醒： 立即回家， 下次活动带好，笔记本，笔，U盘 QCFXMJ.CPP文件1个 Qzc.cpp文件1个。 到时，老师要检查作业完成情况。 * * 以下为趣味阅读 它能让你了解更多 * 1975年在美国哈佛大学读书时设计了BASIC软件，在世界上第一台微电脑上成功试用 创立了微软公司(Microsoft) 公司目标：“每个家庭、每张办公桌上的电脑都运行着我们的程序” 从刚开始6个人发展到现在全球最大的电脑软件公司 现实：世界上90%的计算机都在使用Windows、Office 信息学奥林匹克竞赛比的就是程序设计能力 猜猜他是谁？ 世界巨富比尔·盖茨的故事 * 信息学奥赛：利用计算机进行程序设计比赛，拓展大脑思维能力，为软件设计打基础 2008年8月22日中国队四位选手参加20届国际信息学奥林匹克竞赛(IOI2008)凯旋,获3金1银，总成绩位列世界第一 信息学奥赛 =奥数+计算机 学了它 可以让你掌握用编写计算机程序来解决生活中的实际问题和各种难题. 信息学奥赛简介 * TCO:TopCoder Open “顶级代码者”公开赛 美国 常州的信息学奥赛的世界冠军 英文内容翻译： 金斌