第2章 编写第一个程序.ppt

第第2 2章编写第一个程序章编写第一个程序编写第一个程序第2章第第2 2章编写第一个程序章编写第一个程序2.1 问题提出问题提出2.3 算法设计算法设计2.4 编写程序编写程序2.2 数据结构设计数据结构设计2.5 进一步修改进一步修改第第2 2章编写第一个程序章编写第一个程序2.1 2.1 问题提出问题提出第第2 2章编写第一个程序章编写第一个程序公司决定为每位员工加工资。以员工的工龄为依据确定加工资的幅度。具体规则为具体规则为：工龄在5年以下的员工，加100元工资；工龄在5年(包括5年)以上，10年以下的员工，加500元工资；工龄在10年(包括10年)以上的员工，加1000元工资调整工资后，应该按照工资总额从大到小的顺序显示员工信息。第第2 2章编写第一个程序章编写第一个程序利用计算机来解决这个问题利用计算机来解决这个问题设计合理的数据结构和算法 选择适合的程序设计方法用编程语言编写程序第第2 2章编写第一个程序章编写第一个程序2.22.2数据结构设计数据结构设计第第2 2章编写第一个程序章编写第一个程序数据的逻辑结构：数据的逻辑结构：公司员工数据对象由公司员工数据元素组成公司员工数据对象由公司员工数据元素组成公司员工数据元素由员工号、姓名、性别、电公司员工数据元素由员工号、姓名、性别、电话、所属部门、工龄、工资等数据项组成话、所属部门、工龄、工资等数据项组成公司员工数据按照一定的顺序线性排列，即数公司员工数据按照一定的顺序线性排列，即数据的逻辑结构为线性结构据的逻辑结构为线性结构(或者称为线性表或者称为线性表)数据的存储结构：数据的存储结构：由于不涉及插入和删除操作，因此首选顺序由于不涉及插入和删除操作，因此首选顺序存储结构。存储结构。第第2 2章编写第一个程序章编写第一个程序structstruct Employee Employee public int eid public int eid;/员工号员工号 public string name;/public string name;/姓名姓名 public string gender;public string gender;/性别性别 public string phone;public string phone;/电话电话 public string department;/public string department;/所属部门所属部门 public intpublic int seniority;seniority;/工龄工龄 public double salary;public double salary;/工资工资 Employee empsEmployee emps=new Employee50;=new Employee50;第第2 2章编写第一个程序章编写第一个程序2.3 2.3 算法设计算法设计第第2 2章编写第一个程序章编写第一个程序“自顶向下，逐步求精自顶向下，逐步求精”的原则的原则第第2 2章编写第一个程序章编写第一个程序输入员工信息输入员工信息第第2 2章编写第一个程序章编写第一个程序为员工加工资为员工加工资第第2 2章编写第一个程序章编写第一个程序显示员工信息显示员工信息第第2 2章编写第一个程序章编写第一个程序2.3.2 2.3.2 排序算法排序算法冒冒泡泡法法排排序序 若逆序，则交换 第第2 2章编写第一个程序章编写第一个程序第第i i趟冒趟冒泡排序泡排序n-1n-1趟冒趟冒泡排序泡排序第第2 2章编写第一个程序章编写第一个程序2.4 2.4 编写程序编写程序第第2 2章编写第一个程序章编写第一个程序1.1.新建项目；新建项目；2.2.编写代码；编写代码；3.3.运行与调试。运行与调试。利用利用Visual Studio.NETVisual Studio.NET集成开发集成开发环境编写环境编写C#C#程序的步骤程序的步骤：第第2 2章编写第一个程序章编写第一个程序1.1.新建项目新建项目第第2 2章编写第一个程序章编写第一个程序2.2.编写代码编写代码(1)(1)描述员工信息的结构描述员工信息的结构struct Employeestruct Employee (2)(2)存储公司员工信息的数组存储公司员工信息的数组private const intprivate const int MAX=4;MAX=4;private static Employeeemps=new private static Employeeemps=new EmployeeMAXEmployeeMAX;(3)(3)主函数主函数static void Main(string args)static void Main(string args)第第2 2章编写第一个程序章编写第一个程序输入员工信息输入员工信息为员工加工资为员工加工资对员工排序对员工排序显示员工信息显示员工信息第第2 2章编写第一个程序章编写第一个程序2.5 2.5 进一步修改进一步修改第第2 2章编写第一个程序章编写第一个程序问题总体结构问题总体结构第第2 2章编写第一个程序章编写第一个程序主函数：主函数：static void Main(string argsstatic void Main(string args)InputData InputData();/();/输入员工信息输入员工信息 AddSalaryAddSalary();/();/为员工加工资为员工加工资 Sort();/Sort();/对员工排序对员工排序 DisplayDataDisplayData();/();/显示员工信息显示员工信息 Console.ReadLineConsole.ReadLine();();