我是数学专业的,研究生作最优化 /数值计算方向的.虽然不是计算机科班专业,但是也会要经常要写些程序跑一些实验看看算法效率和稳定性.当然,我们主要的功夫在推导和证明上,写的这些这些程序应该不会有专业计科同学做的项目复杂了.
我想提高编程能力,除了是因为学习工作中很有用之外,还有一个原因可能是:我现在觉得编程很有趣.掌握数据结构对于提高编程能力很有好处,所以我打算假期自己学学数据结构.其实这些数据结构理解起来还不算很难,但是具体练习时的项目会复杂一些.
我的问题:
1.自学的话也常常不知道自己的代码写得对不对(因为没有那种 JO 系统),都只好自己输入些简单例子看一看这样.有时挣扎一番应该是说写出来一个能不报错的,但是因为测试集很小(都是自己手敲的)不知道是不是写得对.
2.如果写对了,不知道自己写得好不好.之前上课的话老师会抓些作业典型讲哪里哪里写得好或者不好.
3.除了 CS 科班专业的同学以外,你当初为什么考虑学习编程,你学习编程的心态是怎样的呢?
所以大家有什么建议?
我的基础:
我之前学过一个学期的 JAVA 程序设计课,就是学校开设的为非 CS 专业同学算是半个必修课吧(程序设计是必修,有几种语言可以选,但是非 CS 专业可以随便挑一种学).后来我在 Coursera 上自己学了一点 Python,大概就是基本的 control flow, exception, class 之类.
另外随便贴出一段代码(解汉诺塔问题),请大家看看有没有问题.
'''Write a program that can solve instances of the Tower of Hanoi problem
(from Exercise C-4.14).'''
class Hanoi :
'''Hanoi tower.'''
class pag :
'''Pag of a Hanoi tower'''
def __init__(self, name : str, disk = [] ):
'''Create a pag of a Hanoi tower with given disk as stack.'''
self.disk = disk
self.name = name
def __str__(self) -> str:
return self.name + ':' + str(self.disk)
def __init__(self, n : int):
'''Create a Hanoi tower with n disks.'''
self.a = Hanoi.pag(name = 'a')
self.b = Hanoi.pag(name = 'b')
self.c = Hanoi.pag(name = 'c', disk = [i for i in range(n)])
self.n = n
self.pags = {self.a, self.b, self.c}
def __str__(self) -> str:
x = str(self.a)
y = str(self.b)
z = str(self.c)
return x + '\n' + y + '\n' + z
def move_disk(self, pag1 : pag, pag2 : pag):
'''move the top element from pag1 to pag2.'''
if (len(pag2.disk) == 0) or (pag1.disk[0] < pag2.disk[0]):
x = pag1.disk[0]
pag1.disk = pag1.disk[1:]
pag2.disk = [x] + pag2.disk
print('disk element',x,'on the top of pag',pag1.name,'has been moved to the top of',pag2.name)
else:
raise ValueError('illegal move.')
def move_Hanoi(self, pag1 : pag, pag2 : pag, k : int ):
'''move the top k elements on the top of pag1 to pag2'''
def find_transfer():
'''Find tansfer station.'''
s1 = {pag1, pag2}
s2 = self.pags.difference(s1)
pag3 = s2.pop()
return pag3
pag3 = find_transfer()
if (k <= 0) or (k > len(pag1.disk)):
raise IndexError('k must be a positve integer less than length of pag2.disk.')
if k == 1:
self.move_disk(pag1, pag2)
else:
self.move_Hanoi(pag1, pag3, k-1)
self.move_disk(pag1, pag2)
self.move_Hanoi(pag3, pag2, k-1)
def solve_Hanoi(self):
'''Solve the Hanoi tower.'''
self.move_Hanoi(self.c, self.a, self.n)
print(self)
if __name__ == '__main__':
hanoi = Hanoi(5)
print(hanoi)
hanoi.solve_Hanoi()
1
cniter 2022-06-21 22:58:50 +08:00
代码质量也看是哪个方面吧,就刷题而言的话,就起好变量名函数名,抽取公共代码块作为一个函数就行;对做工程而言,面向对象的思想总是要有的,比如设计模式之类的,这样好分模块,有些模式也是针对特殊问题的一种解决方案;对于更大的系统而言,就不仅仅是代码质量了
|
2
JYLu OP @cniter 谢谢.其实我时常好奇,所谓面向对象的思想, 究竟是怎样的一种思想? 我学过的 Java, python, 还有大概了解的 Julia 都是支持面向对象的.老师强调封装,继承,多态,这些就是面向对象('Java 是一门语言艺术,讲究的是封装,继承,多态'.LOL).但是可能是没干过工程,实际没什么体验.特别是封装,到底有什么用?
|
3
monster1priest 2022-06-21 23:15:06 +08:00
多看,多写,多改
|