C程序-数据处理PPT课件

.,1,思考可以构成一座桥，让我们通向新知识。普朗克,.,2,C程序设计ProgramminginC答疑115网盘号：30621670，任何问题发帖提问,1010250,主讲：曹光前，西北工业大学航天学院,.,3,思考问题：,为何学习计算机编程？Why？计算机编程学习什么？What？如何学好C语言编程？How？对计算机编程语言的误解Misunderstandings,.,4,自然科学研究,大坝应力计算导弹弹道计算运载火箭轨道设计卫星轨道控制和设计飞机隐身和气动布局设计翼型设计和遗传算法虚拟现实和仿真飞机设计制造和舰船设计制造纳米机器人和心脏外科手术,.,5,大坝应力计算,.,6,弹道设计计算,.,7,.,8,.,9,轿车安全碰撞试验航空航天宇航工程设计中的优化与遗传算法飞行器发动机设计飞行器结构设计计算机网络的安全：病毒制造和防病毒，震网病毒信息技术：密码加密算法和解密算法，图灵的梦想图像处理、多媒体技术人脑研究，并行处理技术新材料的计算技术，计算材料学,.,10,.,11,.,12,.,13,.,14,.,15,.,16,.,17,.,18,.,19,.,20,.,21,.,22,.,23,.,24,.,25,Why？,答案：如同计算流体力学之于飞行其设计，计算机技术为科学研究中的计算、仿真、工程设计、方案选择与优化、信息处理、网络通信、自动控制、虚拟现实、图像/图形处理等等提供了强大、高效的计算工具。要使用这个工具必须学好、学通、学精计算机编程。,.,26,What？,学习计算机编程问题处理应用问题的基本过程、方法、思路，掌握数据结构基本应用，理解算法设计的基本思想，提升、促进计算思维，掌握计算思维，像计算机科学家一样用优美、高效的算法改变现实世界，同时编写人生和我们自己美好未来。（破除计算机编程的误解之一）：算法改变世界，程序编写未来,.,27,课程计划,一、课程目标coursegoals二、预备知识prerequisites三、教学大纲syllabus四、练习作业assignments五、课程设计termprojects六、成绩评分grading七、欺骗政策cheatingpolicy八、国际大学生程序设计竞赛,.,28,课程计划,一、课程目标Coursegoals第1层：大学生需要掌握（至少）一门程序语言第2层：使用程序语言编写计算程序第3层：编写解决实际问题应用软件科学计算是计算机编程的初级阶段，但不可否认的是，学习科学计算问题程序设计是理解计算机的最好途径。数据结构和算法是计算机编程的高级阶段。除了科学计算，程序设计还有网络通信、图形应用、数据库应用、实时控制、虚拟现实和视景仿真等专题。学习程序设计的目的是学习分析和解决问题的基本过程和思路，促进计算思维的培养，而不仅仅成为程序员。程序设计课程的内容最能够体现语言级的问题求解方法，是计算思维能力培养的重要内容，也是这门课的终极目标。,.,29,课程计划,为什么是C/C+/C#/VisualBasic?TIOBEProgrammingCommunityIndexforFebruary2013,.,30,课程计划,.,31,课程计划,西北工业大学程序设计教学网站：00,.,32,课程计划,二、预备知识Prerequisites1应该先修过或已经掌握计算机导论或者大学计算机基础的主要内容;2了解计算机的发展过程，理解信息的存储与表示，理解计算机系统的基本构成和工作原理;第1章前2节即为这样的过渡内容，课后温故知新3能够熟练地操作计算机及通过互联网获取信息资源。课后加强双手盲打键盘练习，速度60c/s,.,33,课程计划,三、教学大纲Syllabus1课程代码C程序设计1010250C程序设计实验1010260C+程序设计1010270C+程序设计实验1010280C#程序设计1010310C#程序设计实验1010320VisualBasic程序设计1010290VisualBasic程序设计实验1010300,.,34,课程计划,三、教学大纲Syllabus2课程学分程序设计3程序设计实验2,.,35,课程计划,三、教学大纲Syllabus3学时分配(1)理论讲授：每周2单元，共14周，每单元2小时(2)课内实验：每周1单元，共16周，每单元2小时9,10实习期顺延或补课(3)实验考试：机考2小时(4)理论考试：机考1.5小时(5)课程设计：2题，课外自习20学时,.,36,课程计划,三、教学大纲Syllabus4时间线(1)练习作业：在指定截止日期之前提交有效(2)课程设计：第1题课程第8周提交，第2题学期第18周（6月24日）之前提交(3)实验考试：学期第16周（）(2)理论考试：学期第17周,.,37,课程计划,四、练习作业Assignments作业：作业集练习QUIZexercises（”习题与解析“或”习题集”除编程题之外的内容），教师定期查阅。问题求解POJproblemssolving（教学网站所列120题），机器评阅，在规定日期之前提交，允许3次提交，题目运行时间有限制，个别题目有边界数据要求。,.,38,POJ维持原来100题不变+20题可选，其中20%为英文题面，语言训练占70%，算法研究占30%，TLOC平均为1800行。POJ所有试题将有“运行时间、运行内存、代码量”限制，10%试题将有“边界数据”测试。,.,39,课程计划,五、课程设计TermProjects课程设计（C/C+有2题，C#/VB有1题）：（1）A题：数据结构/算法方向（c/c+）。（2）B题：Windows界面/图形应用/多媒体应用/网络应用/数据库应用方向（c/c+）。支持数据库的信息管理系统（c#/vb）。（破除C程序设计课的误解之一：NOJ作业和课程设计比考试重要，从阅读理解到描述表达，从洞察算法分析到动手实践，从静态编程到动态调试，从整体把握到细节处理，从类比参照到启发创新，从独立思考到团队配合）,.,40,课程计划,六、成绩评分Grading1理论成绩QUIZ作业：（c/c+）10%，（c#/vb）20%，POJ作业：（c/c+）50%，（c#/vb）40%，期末考试：40%,.,41,课程计划,六、成绩评分Grading2课程设计A题：（c/c+）20%课程设计B题：（c/c+）20%，（c#/vb）40%期末考试：60%在90分钟内完成8题方可达到90分标准,.,42,实验考核知识点为：“输入输出、循环、函数调用、函数设计、数组、排序与查找算法、自定义数据类型、数据结构、抽象数据类型设计、程序调试”（C语言）、“输入输出、循环、函数调用、函数设计、数组、排序与查找算法、自定义数据类型、类与对象、继承和派生、程序调试”（C+）、“输入输出、分支选择、循环、函数调用、函数设计、数组、排序与查找算法、信息处理”（VB）,.,43,理论课程考试：,由原来的1小时提到90分钟，题型为“单项选择、多项选择、程序阅读、程序填空、程序修改、编程题”，红字为增加的，编程题考核知识点为“常用算法（分治法、动态规划、贪心算法、回溯法）”，VB编程题考核知识点为“信息处理”。,.,44,第1章程序设计基础2第2章数据类型与表达式3第3章程序控制结构4第4章函数6课程设计题及项目设计任务1第5章预处理命令.5第6章数组4第7章指针4.5第8章自定义数据类型2课程设计题及项目设计任务2第9章链表3,C语言程序设计课程计划,.,45,第10章文件3第11章算法2第12章数据结构4学时第13章高级编程技术4学时,C语言程序设计课程概述,.,46,C语言程序设计课程概述,学时分配：80学时：课堂48学时;实验32学时(实际每次2.学时-1.5小时，一次机考)60学时：课堂-40学时；实验-20学时（每次2学时-90分钟）购买实验教程和习题集书：习题集要求：概念题全部做；实验教程：，课前预习，设计程序和要验证的问题代码。POJ在线作业系统：限定时间提交作业，120题，其中选作20题。,.,47,C语言程序设计课程概述,1.演示例子程序:图形界面，OPENGL动画，Vega仿真演示，学生作品演示。2.学习程序设计课的方法要求：认真听课，不要笔记，积极回答提问加分，课后阅读教材，上机学习讲稿例题，实验验证，实验课前算法设计，实验课前独立编程，实验课上独立调试，独立思考，合作讨论，杜绝拷贝。,.,48,课程计划,七、欺骗政策CheatingPolicy1)诚信是做人的根本；拷贝作业是葬送国家安全和未来；2)QUIZ和POJ必须独立完成，相似度高的作业将扣减成绩；3)课程设计可以由不超过3人同学分工合作完成，但需要列出合作者的名字及各自工作内容在报告和程序代码中，否则扣减成绩。,.,49,关于ACM-ICPC,国际大学生程序设计竞赛,.,50,关于ACM-ICPC,ACM(AssociationforComputingMachinery)：美国计算机协会美国计算机协会创立于1947年，是世界上第一个科学性及教育性计算机学会。ACM每年出版大量计算机科学的专门期刊，并就每项专业设有兴趣小组。,.,51,关于ACM-ICPC,ICPC(InternationalCollegiateProgrammingContest)：ACM国际大学生程序设计竞赛ACM国际大学生程序设计竞赛是由ACM主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过近30多年的发展，ACM国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。赛事目前由IBM公司赞助。,.,52,关于ACM-ICPC,ACM-ICPCLogo思考、灵感、成就,.,53,关于ACM-ICPC,竞赛的历史可以上溯到1970年，当时在美国德克萨斯A&M大学举办了首届比赛。主办方是theAlphaChapteroftheUPEComputerScienceHonorSociety。作为一种全新的发现和培养计算机科学顶尖学生的方式，竞赛很快得到美国和加拿大各大学的积极响应。1977年，在ACM计算机科学会议期间举办了首次总决赛，并演变成为目前的一年一届的多国参与的国际性比赛。迄今已经举办了36届（2012年）。,.,54,关于ACM-ICPC,最初几届比赛的参赛队伍主要来自美国和加拿大，后来逐渐发展成为一项世界范围内的竞赛。特别是自1997年IBM开始赞助赛事之后，赛事规模增长迅速。1997年，总共有来自560所大学的840支队伍参加比赛。而到了2012年，这一数字迅速增加到85个国家2219所大学超过8000支队伍（2012年）。,.,55,关于ACM-ICPC,ICPC宗旨：BattleoftheBrains促进国际各大学学生之间的交流。ICPC地位：ACM-ICPC已成为世界各国大学生中最具影响力的国际赛事。ACM-ICPC是广大爱好计算机编程的大学生展示才华的舞台。ACM-ICPC是著名大学计算机教育成果的直接体现。ACM-ICPC是信息企业与世界顶尖计算机人才对话的最好机会。,.,56,关于ACM-ICPC,为什么参加ACM-ICPC？1.提高编程能力、创造力、数理逻辑思维能力、在压力下进行开发的能力、英语水平、团队协作能力。2.获得与世界顶尖信息技术企业对话的最好机会：在ACM/ICPC竞赛中取得较好成绩的队伍人员，一直是各大软件公司竞相聘请的对象。ACM/ICPC培训及其后续延伸的发展方向，也将成为参与同学们良好的职业/专业发展机会。3.提高个人综合素质：从阅读理解到描述表达，从洞察分析到动手实践，从整体把握到细节处理，从类比参照到启发创造，从独立思考到团队配合。,.,57,关于ACM-ICPC,赛场花絮：校内选拔赛现场,.,58,关于ACM-ICPC,赛场花絮：亚洲区域赛现场,.