集训人群：比特顽童种子学员，校本课优秀学员，后期有意愿参与NOI信息学奥赛学员
授课计划：2月11-2月21日9:00-12:00
收费标准：优惠价1960元（原价3600元，算法正课30课时）
授课方式：在线直播（半年内可无限次观看视频回放）
授课教师：比特顽童ＮＯＩ事业部博士团（许磊博士，张军军博士）
课程目标：编程思维训练，夯实编程基础，以生动有趣的经典故事，生活化的问题导入小学信息学奥赛同级别的编程算法任务，培养同学们独立编程能力与解决实际问题的能力。
课程内容：
第一部分变量、表达式与赋值语句
1、天安门广场位于北京市中心，可容纳100万人举行盛大集会，是世界上最大的城市广场。它到底有多大呢？天安门广场南北长880米，东西宽500米。试编写程序解决以下问题并分析程序是如何运行的？（提示：长方形面积公式S=a×b，周长公式L=2×a+2×b）
（1）算一算天安门广场的面积是多少平方米？
（2）计算沿着天安门广场四边走一圈多少米？
（3）每平方米站4个人，试编写一程序计算天安门可以站多少人？
2、列朋波骨计数器20世纪70年代，在非洲列朋波山脉的一个岩洞中，发现了一块狒狒的小腿骨，这本身并不奇特，可骨头上的29道刻痕激起了考古学家的兴趣。几乎可以肯定的是，这些刻痕是计数符号，骨片的主人当时用它来记录某种东西的数量。
小比特每天背诵完一首古诗后，模仿古人在一根木棍上刻一条痕迹。
（1）试编写一程序，算一算若连续刻了5天，一共有多少道痕迹？
（2）如果小比特每天能背诵3首古诗，试编写一程序算一算5天后一共有多少道痕迹？
（3）小比特的爷爷的岁数、爸爸的岁数和他自己的岁数是3个等差的自然数，每两个数相差25.已知小比特为11岁，那么请编程显示出爸爸和爷爷的岁数。
专用名词解释：通常我们把具有计数功能的变量成为“计数器”。
3、雪花累加器
《雪花》
一片二片三四片，
五片六片七八片，
九片十片无数片，
飞入梅花看不见。
试编写一程序，算一算《雪花》第一句中数字1、2、3、4的和是多少？并分析程序是如何运行的。答案：10
专用名词解释：通常我们把具有累加功能的变量称为“累加器”。
4、细胞分裂细胞学说是1938-1939由德国植物学家施莱登和动物学家施旺提出。该学说认为一切生物都是由细胞组成，细胞是生命的结构单位，细胞只能由细胞分裂而来。
（1）1个细胞第一次分裂成2个，第二次2个分裂成4个……试编写一程序，算一算第5次分裂成几个？
（2）比特小顽童买来30根骨头，第一天吃掉一半后又吃掉一根，第二天将剩下的骨头吃掉一半后又吃掉一根，第三天仍然如此，编程计算第三天吃完后还剩多少骨头？
5、比塔比塔比特芭芭拉比塔老师是一位好学的老师，经常向女巫芭芭拉学习魔法，小比特是一位好学的学生，经常做实验。一天小比特在做实验时需要交换一瓶10毫升的红墨水和一瓶20毫升的蓝墨水，向比塔老师求助，比塔老师念了一句咒语“比塔比塔比特芭芭拉”帮助了小比特。
试编写一程序，模拟交换过程。并为核心代码添加注释。
第二部分条件判断语句
6、比大小试编写一个程序，摇一摇随机产生两个整数，比较这两个数大小，并按从小到大的顺序输出。
7、孔融让梨孔融小时候聪明好学，才思敏捷，大家都跨他是神童。一日，父亲叫孔融分梨，孔融挑了一个最小的梨，其余按照长幼顺序分给兄弟。孔融说：“我年纪小，应该吃小的梨，大梨该给哥哥们。”父亲又问：“那弟弟比你小啊？”，孔融说：“弟弟比我小，我应该让着他。”父亲听了高兴得点头称赞。
试编写一程序，随机产生三个整数并依次显示，表示梨的重量，输出最小的数。用三种不同算法编写该程序。
（1）算法1：判断穷举法，依次判断a,b,c分别为最小值时满足什么条件，是否成立；
（2）算法2：先找出a,b中小的值，再和c比较，找出最小值；
（3）算法3：打擂台法，假设a最小为min，依次和b,c比较，谁小谁是min。
8田忌赛马齐国大将田忌，很喜欢赛马。有一回，他和齐王约定，要进行一场比赛。他们商量好，把各自的马分成上、中、下三等。刚开始时，田忌以自己的上等马对齐威王的上等马，中等马对中等马，下等马对下等马。田忌输了。后来在孙膑的建议下，田忌以下等马对齐威王的上等马，上等马对中等马，中等马对下等马，田忌赢了。
试编一程序，在以下三种情况计算小比特需要付的打车费是多少元
（1）6千米，无停车等待；
（2）8千米，停车等待6分钟；
（3）15千米，停车等待10分钟。
10体质指数BMI体质指数（BMI）由19世纪中期比利时的通才凯特勒最先提出，是目前国际上常用的衡量人体胖瘦程度以及是否健康的一个标准如下表
胖瘦程度BMI（中国标准）
偏瘦<18.5
正常18.5-23.9
偏胖24-27.9
肥胖28-39.9
极重度肥胖≥40
它的计算方法如下：
体质指数（BMI）=体重（kg）÷身高（m）的平方
如果一个成年人的体重是62kg，身高为1.67m,那么体质指数（BMI）为62÷（1.67×1.67）=22.23，属于正常的范围。
以上标准只适合于成人标准，试编写一程序，根据爸爸妈妈的体重、身高判断其胖瘦程度。
第三部分循环语句应用（一）
11、布纳特老师出的难题德国“数学王子”高斯三岁时便能纠正父亲的借债账目。十岁时，有一次布纳特老师出了一道算术题：求1到100所有整数的和，老师刚叙述完题目，高斯就计算出了正确答案。
试编写一程序，求1到100所有整数的和。
（1）算法1使用固定次数循环
（2）算法2使用“当型”循环
（3）编程计算2020-1+2-3+4-5+...+-n的值（n为奇数时减，偶数时加）
12、水仙花数水仙花素雅端庄，清秀俊逸，香气馥郁。数学上有一种数称为水仙花数。所谓水仙花数是一个三位数，它等于自己各个数位上数字乘三次（立方和）。如153，它百位上的数字是1，十位上的数字是5，个位上的数字是3，1*1*1+5*5*5+3*3*3=153，等于它自己，因此153是水仙花数。试编写一程序，求出所有的水仙花数。
13、枚举法求偶遇小比特和皮皮两个人每隔不同天数都要到雷锋馆去做义工，小比特3天去一次，格莱尔4天去一次，有一天，他俩恰好在雷锋馆相遇，问至少再过多少天他俩又会在雷锋馆相遇？试编一程序，求出他俩下次相遇最小的天数。
14、角谷猜想对于每一个正整数，如果他是奇数，则对他乘3再加1，如果他是偶数，则对他除以2，以此循环，最终都能得到1，这就是由日本数学家角谷静夫发现的角谷猜想，又称3n+1猜想。如取一个数字6，根据上述公式得出6->3->10->5->16->8->4->2->1。试编写一程序验证角谷猜想。
第四部分循环语句应用（二）
韩信带1500名兵士打仗，战死四五百人，站3人一排，多出2人；站5人一排，多出4人；站7人一排，多出6人。韩信很快说出人数：1049。
试编写一程序验证韩信的计算是否正确。
16、精益求精在科学研究的领域，对数据的精度要求非常高，有时需要计算到小数点后10位，甚至小数点后100位，做到精益求精。试编一程序，把分数1/7转化成小数的形式，要求计算结果精确到小数点后100位。
17、加加乐皮皮和小比特很喜欢玩“加加乐”游戏，游戏规则是一方报出一个数，另一方说出该数的各个数位之和。如皮皮说12，小比特就说3；皮皮说567，小比特就说18。试编写一程序，随机产生一个三位整数，输出它的各个数位之和。
18、鸡兔同笼大约在1500年前，《孙子算经》中就记载了这个有趣的问题。书中描述如下：“今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何？”这四句话的意思是：“有若干只鸡兔同在一个笼子里，从上面数，有35个头；从下面数，有94只脚。鸡和兔各有多少只？”
试编写一程序，求笼中鸡和兔各有多少只？
第五部分模拟法求解问题
19、拍手游戏在一次比特星空小学文艺汇演中，皮皮、小比特与编程妞三人同台演出，其中有个环节是拍手游戏，皮皮每1秒拍一次手，小比特每2秒拍一次手，编程妞每4秒拍一次手。三人同时开始拍第一次手，每人都拍10次。试编一程序，算一算观众可以听到多少声掌声？
20、报数游戏皮皮和小比特玩报数游戏，皮皮按1-20循环报数，小比特按1-30循环报数。若两人同时开始，并以同样的速度报数，当两人都报了1000个数时，同时报相同数的次数是多少？试编写一程序，算一算报相同数的次数。
21、捉迷藏一座山上有10个山洞。一天，皮皮和小比特在山上玩捉迷藏游戏。小比特说：“我先把10个山洞从1-10进行编号，你从10号洞先出发，先到1号洞找我，第二次隔1个洞找我，第三次隔2个洞找我，以后以此类推，次数不限”。皮皮同意了，但他从早到晚进洞1000次，也没找到小比特。试编一程序，算一算小比特可能躲在几号洞里？
总复习与测评：对5天的集训内容进行整体回顾复习，并当堂检测。
拓展训练题（按每日进展速度进行适当拓展训练）
1、辗转相除皮皮有一根长15米的铁丝，小比特有一根长18米的铁丝，要把他们截成同样长的小段，不许剩余，每段最长有几米？试编写一程序求出每段最长的米数。
2、谁做的仿生猴一天，校长到比特顽童编程实验室检查，看见一只仿生机器人-猴子，做得十分可爱，便问是谁做的，比塔老师等人想和校长开个玩笑，于是
比塔老师说：“是小比特做的。”
小比特说“不是我做的。”
皮皮说：“不是我做的。”
如果他们中有两个人说了假话，一个人说了真话，请尝试写程序判断是谁做的？
3、平均分皮皮参加了多次信息学奥赛，在最近一次比赛时发现，如果这次比赛他得了98分，那么他所有比赛的平均分是92分；如果这次得了78分，他的平均分是87分，皮皮之前已经参加了多少次比赛？
4、蝴蝶效应一只蝴蝶在巴西轻拍翅膀，可以导致一个月后美国得克萨斯州的一场龙卷风，一只海鸥煽动翅膀足以改变天气，这是美国气象学家爱德华.诺顿.洛伦兹在1963年提出的蝴蝶效应，表明初始条件的极小偏差，将会引起结果的极大差异。
n的初始值设为10，让它产生极小偏差。减1后得到的值是9，加1得到的值是11，以后每次得到的值都是自己乘自己。
试编写一程序算一算，第3次，5次后分别是多少？
5、比特号飞船的座位数比特号客运宇宙飞船有312个座位，已知第一排有15个座位，以后每排增加2个座位，试编程计算：最后一排有几个座位？一共有几排？
6、几位数一个正整数，输出该数的位数。如随机产生789，输出3；随机产生445566，输出6？试编程实现。
7、高次求和问题找规律编程求1*1*1*1+2*2*2*2+3*3*3*3+...+n*n*n*n的和是多少？（n为5-10之间的随机数）。
8、百钱买百鸡皮皮在学趣味数学时，遇到了“百钱买百鸡”的问题：3文钱可以买1只公鸡，2文钱可以买1只母鸡，1文钱可以买3只小鸡，要用100文钱买100只鸡，能不能让计算机帮他解题呢？
试用三重循环编写一程序，求公鸡、母鸡、小鸡各有多少只？
9、谁是小偷A、B、C、D四人中有一个人是小偷，已知四个人中有一个人说了假话，请根据四个人的供词来判断谁是小偷。