文档介绍：计算机软件技术基础
长春理工大学计算机科学技术学院基础部孙爽滋
任务:编程实现求解圆的面积
main( )
{
float r,s;
scanf(“%f”,&r);
s=*r*r;
printf(“%f”,s);
}
main( )
{ float r,s;
printf(“Calculating the area of a circular…”);
printf(“\nplease input the radius:”);
scanf(“%f”,&r);
s=*r*r;
printf(“area=%f”,s);
}
main( )
{ float r,s;
printf(“Calculating the area of a circular…”);
printf(“\nplease input the radius:”);
scanf(“%f”,&r);
if(r<=0) exit(0);
else
{ s=×r×r;
printf(“area=%f”,s);
}
}
void menu()
{ printf(“Calculating the area of a circular…”);
printf(“\n\n\t …”);
printf(“\n\t …”);
printf(“\n\n\t please input your choice(1 or 2):”);
}
main( )
{ float r,s;
int choice;
menu();
scanf(“%d”,&choice);
while (choice!=2)
{ printf(“\nplease input the radius:”);
scanf(“%f”,&r);
while(r>0)
{ s=×r×r;
printf(“area=%f”,s);}
menu();
scanf(“%d”,&choice);
}
}
程序= 数据结构+ 算法
程序设计的实质是什么?
数据表示:将数据存储在计算机中
数据处理:处理数据,求解问题
数据结构问题起源于程序设计
数据结构是计算机专业的专业基础课
公共基础课、专业基础课、专业方向课、专业选修课
在教学计划中的地位:核心、承上启下
前导课:高等数学、离散数学、程序设计语言
后续课:数据库、操作系统、编译原理……
属于武术中的“练功”科目
“练武不练功,到头一场空”
考研
课程性质
了解基本的逻辑结构
线性表(栈、队列)、二叉树、查找与排序
了解基本的存储方式
顺序、链式
学习一些常用的算法
能进行基本的算法分析
评价算法的时间复杂度
非计算机专业的学习目标
第 9 页
让我们开始吧……
目前,计算机已深入到社会生活的各个领域,其应用已不再仅仅局限于科学计算,而更多的是用于控制,管理及数据处理等非数值计算领域。计算机是一门研究用计算机进行信息表示和处理的科学。这里面涉及到两个问题:
信息的表示,信息的处理。
数据结构的基本概念与算法