Coursera课程笔记----计算导论与C语言基础----Week 6

理性认识C程序 导论(Week 6)

明确学习进度

讲课内容 感性➡️理性➡️函数➡️指针等

作业练习 初级阶段 ➡️正常作业练习

C语言的由来

程序设计语言的分类

  • 低级语言之机器语言 001010101001……
  • 低级语言之汇编语言 load 0 a 数据装入寄存器0……
  • 高级语言之C语言 d = a * b + c 顶机器语言一连串10101010……

高级程序设计语言

1954-1956——John Backus——FORTRAN(FORmula TRANslation)——数学计算领域

1960——Alan J. Perlis——A语言(Algol 60)——计算科学里程碑

1963——剑桥大学——CPL(Combined Programming Language)——规模太大难以实现

1967——Matin Pichards——BCPL(Basic CPL)

1970——贝尔实验室 Ken Thompson——B语言(简化BCPL)——UNIX

1972-1973——Dennis Ritchie& Ken Thompson——C语言(完善发展B语言)——重写UNIX

C语言的版本

  • K&R C——第一版——1978
  • ANSI C 和 ISO C——1989ANSI——1009ISO——两者标准化组织
  • C99——1999
  • C11——2011

特别情况

  • C语言规范定义的非常宽泛
    • long型数据长度不短于int型
    • short型不长于int型
  • 导致了:
    • 相同程序在不同编译器上具有不同解释
    • 相同的程序在不同平台上运行结果不同
      • 例如,整形变量定义;对++、--的解释;输入输出赋值顺序的不同;浮点数计算精度不同……

From C to C++

1979——贝尔实验室 Bjarne Stroustrup——给C加入面向对象的特性——C with Classes——C++

1985——The C++ Programming Language 第一版

1998——C++国际标准

2011——C++2011标准

C or C++

C++语言支持了C语言所有的特性,我们要在C++环境中学习C语言的部分。

如何学习一门编程语言(语法知识)

  • 语言的种类千差万别,但是基本成分不外乎四种
    • 数据成分:有哪些数据类型?如何使用?
    • 运算成分:有哪些运算符号?如何使用?
    • 控制成分:三种类型的控制语句是如何写的?
    • 传输成分:在程序中如何输入和输出数据?

作业题

Quiz 1 细菌实验分组

#include <iostream>
using namespace std;
int main()
{
int n;//n为细菌的数量
int id[100];//细菌的编号
double rate[100];//细菌的繁殖率 cin>>n;
for(int i = 0; i < n; i++)
{
int initial,final;
cin >> id[i] >> initial >> final;
rate[i] = (double)final / initial;
} //排序
for (int i = 0; i < n; i++)
{
for(int j = 0; j < n - i - 1; j++)
{
if(rate[j+1] > rate[j])
{
int tmpID = id[j];
id[j] = id[j+1];
id[j+1] = tmpID;
double temRate = rate[j];
rate[j] = rate[j+1];
rate[j+1] = temRate;
}
}
} //记录最大的差和最大差的下标
double maxDiff = 0;
int maxDiffIndex = 0;
for (int i = 0; i < n - 1; i++) {
double diff = rate[i] - rate[i + 1];
if(maxDiff < diff)
{
maxDiff = diff;
maxDiffIndex = i;
}
} //输出繁殖率较大的那组细菌
cout<< maxDiffIndex + 1 <<endl;
for (int i = maxDiffIndex; i >=0 ; i--) {
cout<<id[i]<<endl;
} cout<< n - maxDiffIndex - 1 << endl;
for (int i = n - 1; i >= maxDiffIndex + 1 ; i--) {
cout<<id[i]<<endl; }
return 0;
}

Quiz 2 苹果和虫子

#include <iostream>
using namespace std;
int main()
{
int numApple, bugSpeed, hour;
cin>>numApple>>bugSpeed>>hour; int numEat = hour / bugSpeed;
if(numEat - numApple > 0)
cout<<"0"<<endl;
else if (hour % bugSpeed == 0)
cout<< numApple - numEat << endl;
else
cout<<numApple - numEat - 1 <<endl; return 0;
}

Quiz 3 大象喝水

#include <iostream>
using namespace std;
int main()
{
int height, radius;
cin>>height>>radius; double volume = 3.1415926*radius*radius*height;
int num = 20*1000 / volume;
cout<<num + 1 << endl;
return 0;
}

Quiz 4 最高的分数

#include <iostream>
using namespace std;
int main()
{
int numStu, stu[100];
cin>>numStu;
for (int i = 0; i <numStu ; i++) {
cin>>stu[i];
if(i != 0 && stu[i] > stu[0])
stu[0] = stu[i];
}
cout<<stu[0]<<endl;
}

Quiz 5 最大奇数与最小偶数之差的绝对值

#include <iostream>
using namespace std;
int main()
{
int num[6], maxOdd = 1, numAbs, minEven = 101;
for (int i = 0; i < 6; i++)
cin>>num[i]; for (int i = 0; i < 6; i++) {
if(num[i] % 2 == 0 && num[i] < minEven)
minEven = num[i];
if(num[i] % 2 == 1 && num[i] > maxOdd)
maxOdd = num[i];
} if(maxOdd - minEven < 0)
numAbs = minEven - maxOdd;
else numAbs = maxOdd - minEven;
cout << numAbs << endl;
return 0;
}

Quiz 6 分离整数的各个数位

#include <iostream>
using namespace std;
int main()
{
int num,a,b,c;
cin>>num; a = num / 100;
b = (num - a * 100) / 10;
c = num % 10; cout<<a<<"\n"<<b<<"\n"<<c<<endl;
}
上一篇:Coursera课程笔记----计算导论与C语言基础----Week 8


下一篇:Coursera课程笔记----计算导论与C语言基础----Week 5