《c初级班-第01课-程序设计与算法简介》由会员分享，可在线阅读，更多相关《c初级班-第01课-程序设计与算法简介（57页珍藏版）》请在金锄头文库上搜索。
1、2019年11月13日星期三,1,程序设计与算法简介,计算机程序设计兴趣小组活动第1课,2,欢迎“计算机程序设计”兴趣小组,时间: 笔记：如何记笔记。 通知： 老师的QQ：178 211 998 兴趣小组活动QQ群：105 939 698 手机：139 1509 5787,3,活动要求,上课禁止打游戏， 活动结束立刻回家，路上注意安全 不准缺课。,4,学习内容提要(今日活动安排),了解计算机程序设计 知道什么是算法 编写第一个程序,5,聊一聊,计算机程序设计学什么？ 下面的你熟悉吗？ QQ Word 电脑游戏,软件 也叫“程序” 我们学习： 这些程序是怎么样做出来,6,计算机程序设计也叫信息学
2、奥赛,以后我们学习的统一叫 信息学奥赛,7,信息学奥赛含义,“信息学奥赛”学习“编程”也叫“程序设计” “信息学奥赛”：就是用编程的思想来解决我们生活中的各种问题。如数学问题等。 下面我们来看个例子,8,知识点：什么是程序？,程序就是一组有序指令 计算机程序就是电脑能够认识的一组有序指令,9,一个数学问题,已知：一个三角形的三条边长分别为6cm、8cm和10cm。 求这个三角形的面积是多少？ 同学们，先分析，然后用数学的方法计算。老师用编程的方法计算。,s,6cm,8cm,10cm,s=(a*b) 2 =(6*8) 2 =48 2 =24(cm2),动手做一做,10,老师的方法：编程的方法,现
3、编程序用c+语言（计算机能识别的指令）来实现,s,6cm,8cm,10cm,11,比较,数学的方法,编程的方法(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; coutsendl; return 0; ,12,这就是信息学奥赛学习的,编程的方法(c+语言),#include using namespace std; int main() int a,b,s; a=6; b=8; s=a*b/2;
4、coutsendl; return 0; ,我们编一个程序， 告诉电脑如何帮我算 电脑运行程序， 得出正确的结果显示。,13,用C+语言编写程序,C+语言是我们今后要学习的。,下面是用C+语言所编写的计算机程序： #include using namespace std; int main() cout“hello,world“endl; return 0; ,14,这个程序有了，我如何看到结果？,我们必须用到一个专业用来“编写程序”的软件，它就是： C-Free软件 简称：CFree5 叫它：C福利5,编程的方法(c+语言),#include using namespace std; int
5、 main() int a,b,s; a=6; b=8; s=a*b/2; coutsendl; return 0; ,15,CFree5软件,提醒：此软件可在QQ群里下载，群号是：105 939 698,16,CFree5软件的界面,提醒：此软件可在QQ群里下载，群号是：105 939 698,17,安装 cfree5,18,打开第一个程序,19,运行程序,20,看结果,21,数学符号的说明,22,练一练,用cfree5软件，打开老师给你的程序，文件名：第一个程序。并运行，观察结果,23,思考,如果三角形的三边长分别是：3cm、4cm、5cm。修改程序，试一试运行结果正确吗？ 如果是：4cm
6、、5cm、6cm。能不能求三角形的面积？,24,下面我们来玩一个智力游戏“狼、羊、菜”,25,第一节结束休息,玩一玩,26,“狼、羊、菜”过河问题,猎人要带一只狼、一只羊和一颗白菜过河。但他的小船只能容下他和狼、羊和菜三件中的一件。 如果他带白菜先走，则留下的狼会把羊吃掉；如果他把狼带走，留下的羊就会把白菜吃掉。只有当人在的情况下，白菜、羊和狼才能相安无事。 请问猎人怎样才能把每件东西都带过河去？ 如果可以成功，你能把每个步骤详细地写下来吗？,要求：所有同学在纸上写下步骤，先写好的先玩，前名成绩记一个优一次 提示：答案有多个，多一个成绩也记优一次,27,活动,比赛，看谁先完成,28,“狼、羊、
7、菜”过河问题-小结,猎人要带一只狼、一只羊和一颗白菜过河。但他的小船只能容下他和狼、羊和菜三件中的一件。 如果他带白菜先走，则留下的狼会把羊吃掉；如果他把狼带走，留下的羊就会把白菜吃掉。只有当人在的情况下，白菜、羊和狼才能相安无事。 请问猎人怎样才能把每件东西都带过河去？ 如果可以成功，你能把每个步骤详细地写下来吗？,1、带羊过去 2、空船回来 3、把狼带过去 4、把羊带回来 5、把白菜带过去 6、空船回来 7、把羊带过去,先带羊过去；然后把狼带过去；再把羊带回来；再把白菜带过去；最后把羊带过去。,29,超市购物(1),大家都有到超市购物的经历吧，那么你能把你到超市购物的主要过程使用刚才那种1
8、、2、的方法写下来吗？,1、进入超市 2、选购物品 3、付款结账 4、离开超市,30,超市购物(2),选购某件商品的时候，一般来说，你会怎么做？,1、拿出商品查看 2、如果是想要的，转3，否则转4 3、放入购物车，转5 4、放回货架 5、继续购物,一般都会把某件商品拿出来看一看，到底是不是自己想要的，如果是的话，就会把它放入购物车里面，否则就会把它放回货架上，然后继续购物。你能把以上的购物过程使用1、2、的方法写下来吗？,31,超市购物(3),当你购物结束以后到收银台结账时，收银员的操作过程是怎样的？,查看有没有商品，有的话就扫描商品条形码，然后再查看还有没有商品，如果还有就继续扫描，如果没有
9、就停止扫描、收钱找钱。 你能把以上的结账过程使用1、2、的方法写下来吗？,1、查看有没有商品，如果有就转2，否则就转3 2、扫描商品条形码，转1 3、停止扫描、收钱找钱,32,什么是算法,像以上各类问题的解决方法和步骤，我们就称之为算法。 用平时讲话的语言写出来的算法，我们称为用自然语言描述算法。,33,算法也可用流程图表示,34,顺序流程图1,超市购物的经历,进入超市,开始,选购物品,付款结账,结束,离开超市,1、进入超市 2、选购物品 3、付款结账 4、离开超市,35,分支流程图1,选购某件商品,拿起商品,Begin,End,继续购物,1、拿出商品查看 2、如果是想要的，转3，否则转4 3
10、、放入购物车，转5 4、放回货架 5、继续购物,是否想要,放入车内,放回原处,Y,N,36,循环流程图1,购物结束收银台结账,1、查看有没有商品，如果有就转2，否则就转3 2、扫描商品条形码，转1 3、停止扫描、收钱找钱,Begin,End,收钱找钱,有无商品,扫描商品,Y,N,37,中场休息,益智游戏（难度级：中级） 2牧师与野人,规则简介： 帮助3个食人族和3个传教士过河。 规则： 当某一边的食人族多于传教士时，他们会吃掉对方。船最多可容纳2人。,38,中场休息,益智游戏（难度级：高级） 家庭过桥,帮助这个家庭过桥。 说明：一家5口趁夜晚过桥，天黑，过桥一定得有灯光照明，而他们却只有一盏仅
11、剩30秒的烛光灯，桥每次最多可容2人同时通过。5个人过桥的时间不一样，分别是1、3、6、8、12秒。当两人同时过桥时，过桥速度为两者中移动较慢的人的速度。,39,总结：算法的描述,1、自然语言 (叙述比较繁琐) (1、2、前面都是用这种方法) 2、流程图 (清晰易懂) 3、计算机语言 (可以在计算机上面实现，需要有一定的基 础才能理解，计算机语言有很多种，下面 我们开始要学写程序),40,动手做,编写第一个程序 第一步:运行cfree软件 单击：“新建空白文件”,41,插入程序框架,在cfree5软件里，进行如下操作： 右击，如下操作,42,框架架设成功效果如下,43,输入程序代码,第5行开始
12、输入，下面内容,这是你要输入的内容,44,运行程序,45,看运行结果,看到此画面，说明正确。看完结果，按Enter(回车)键，返回。,46,保存文件,文件名：jjcc,47,总结,一组有序指令就是程序 解决问题的方法和步骤为算法 在CFree软件里输入一些指令运行，就能解决像数学求长方形面积这样的问题。,2019年11月13日星期三,48,课后完成,49,作业1：准备一个U盘,下一次上课带来,50,作业2：安装C-free5,在家里的电脑上下载，安装C-free5程序 建议加入QQ群：105 939 698 群里有上课用软件cfree5和资料,51,作业3：输入下列程序,已知：一个长方形的宽a
13、=7cm，长b=8cm，求它的面积s。文件名：QCFXMJ 试用编程的方法解决。,你输入,右击插入,看到它，你就 成功了！,将QCFXMJ.CPP 文件复制到U盘,52,作业4：求正方形的周长,请模仿“作业3”的程序，做一定修改， 编写一个程序。已知：一个正方形的边长a=7cm，求它的周长。文件名：Qzc,运行，出现28，你已经成功！,将Qzc.CPP 文件复制到U盘,53,下次活动时间是？,特别提醒： 立即回家， 下次活动带好，笔记本，笔，U盘 QCFXMJ.CPP文件1个 Qzc.cpp文件1个。 到时，老师要检查作业完成情况。,2019年11月13日星期三,54,以下为趣味阅读,它能让你
14、了解更多,55,1975年在美国哈佛大学读书时设计了BASIC软件，在世界上第一台微电脑上成功试用,创立了微软公司(Microsoft),公司目标：“每个家庭、每张办公桌上的电脑都运行着我们的程序”,从刚开始6个人发展到现在全球最大的电脑软件公司,现实：世界上90%的计算机都在使用Windows、Office,信息学奥林匹克竞赛比的就是程序设计能力,猜猜他是谁？,世界巨富比尔盖茨的故事,56,信息学奥赛：利用计算机进行程序设计比赛，拓展大脑思维能力，为软件设计打基础,2008年8月22日中国队四位选手参加20届国际信息学奥林匹克竞赛(IOI2008)凯旋,获3金1银，总成绩位列世界第一,信息学奥赛 =奥数+计算机 学了它 可以让你掌握用编写计算机程序来解决生活中的实际问题和各种难题.,信息学奥赛简介,57,TCO:TopCoder Open “顶级代码者”公开赛 美国,常州的信息学奥赛的世界冠军,英文内容翻译： 金斌，一位来自上海的18岁（学生）赢得2009年（世界）“顶级代码者”公开赛冠军,
