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