현재 알고리듬 한참 공부해야할 입장입니다. 이게 참 웃긴게.. 프로그램으로 짜라고 하면 짜겟는데, 막상 수학적인 입장에서 증명하고 에러가 없다는 걸 증명하라고 하면 죽을맛입니다.

여튼 좀 토나오게 만드는 수학공식들하고 이제 한참 동안 씨름을 해야 할듯 해서 여쭤봅니다.

한국에선 정석같은 책이 있어서, 보면 간단히 풀렸던것 같은데, 미국에서 정석과 같이 공식설명과 더불어서 해설되어 있는 책이 머머가 있는지요??

…고등학교 시절 10-20이 제 수학점수 인데, ..한참 컴터를 공부 하다보니, 수학이 잼있어 지네요.. 사람일이란게 참 알다가도 모를일인거 같습니다..

그럼 좋은 하루 되세요!

학부과정인지요? 학부에서 배우는 알고리즘은 비교적 쉬운것같습니다. (석사과정도 별만 어려운건 아니죠.) 프로그래밍을 잘하려면 수학적인 해석을 할수있는 날카로운 사고방식이 많이 도움된다고 생각합니다. 그래서, (훌륭한 프로그래머중에는 수학과나 물리학 전공자들이 더러 있는거 같습니다. 구글 설립한 두 창립자도 스탠퍼드대학 수학과이고…)

CS에서는 수학,물리학만큼 복잡하고 여러운 공식까지 배우지는 않고 기본적인 대학수학과정만 배우고, 이산수학,알고리즘, 그리고 컴퓨팅theory쪽으로 배우는데, 솔직히 쉬운것들 인거같습니다.

하루에 몇시간씩 꾸준히 공부만 하면 쉬운코스인거 같습니다.

정석은 따로 찾을것없이 교수님을 찾아서 물어보는게 최고죠. 이런저런것을 물어보시면서 배우면 많이 배우고 더 재밌어지는것같습니다.

알고리즘 공부할때는 당장에 답을 찾으려하지말고, 한참 고민도해보고, 머리복잡하면 다음날에 또 생각해보고, 하면서 꾸준히 하는 재미가 있어야 한다고 봅니다.

깊이 있고 냉철한 엔지니어가 되시길…

구글창시자가 스탠퍼드출신?? 난 미시간대출신인줄 알았는데..

글쎄요.. 어떤 앨고리듬을 하시는데 수학공식까지 아셔야 하는지요 –;
아마 증명에 관해서 말씀하시는거 같은데, 수업의 prerequisite중에 수학과목이 있을겁니다. 보통 discreet math 혹은 수학 증명에 대해 나오는 intro to math 쯤 되는 과목중 둘중 하나를 미리 택하셔야 앨고리듬을 택할 수 있을겁니다.

앨고리듬에 나오는 증명이 어려우시다면, 선행 수학과목을 미리 택하시고 듣는게 나으실 겁니다.

물론, 수업 시간내에 그 교과 과정에 사용되는 것들은 교과서에도 나와 있고, 교수들도 한번씩 흝어 줍니다.

아참, 책이 필요 하시다면, 학교 서점에 가셔서 그 교과에 쓰는 교과서(수학)를 사서 보시는것도 좋은 방법이고,

서점 가셔서 shaum’s series 에 보면 제가 위에 열거한 수학 학습서들이 있습니다.

첫번째 댓글에 잘못된 내용이 있어서 부연 설명합니다. 구글 창업자 두명 모두 스탠포드 Computer Science 박사과정에 있다가 자신들의 연구성과를 바탕으로 회사를 만들었죠. 둘다 학부때 U of Michigan과 U of Maryland에서 CS를 전공했는데요. 예전에는 수학과나 물리학과 출신이 CS 분야에서 성공한 경우가 꽤 있었지만 요새는 어릴때부터 컴퓨터쪽으로 공부하는 경우가 더 많습니다. 원글에 대한 답변을 하자면 Algorithm을 체계적으로 공부하기에는 MIT Press에서 나온 Introduction to Algorithms이 좋습니다. 참고로 구글 창업자에 대한 Wikipedia의 정보를 첨부했으니 착오없으시길 바랍니다.

After graduating from Maryland, Sergey received a graduate fellowship from the National Science Foundation, which allowed him to study for his masters degree in Computer Science at Stanford University. Sergey received his masters degree in August 1995 ahead of schedule in the process of his Ph.D. studies. Although he is still enrolled in the Stanford doctoral program, Sergey has suspended his Ph.D. studies indefinitely while he is working at Google.

Page holds a Bachelor of Science degree in computer engineering from the University of Michigan with honors and a Masters degree from Stanford University. While a student in the Ph.D. program in computer science at Stanford University, Page met Sergey Brin. Together they launched the Google search engine in 1998. Google is based on patented PageRank technology, which relies on the structure of links between web sites to determine the ranking of an individual site. Page is still “on leave” from the Ph.D. program.

와 댓글 감사 드립니다.. 저는 컴터는 소스야..다라고 밀어 붙이던 사람중 하나이었는데, 순간 중국 브라질 인도쪽의 값싸고, 그럭저럭 사용할만한 소스를 만드는 cheap labor를 생각 하니..두뇌를 많이쓰는 방향으로 전환하지 않을래야 않을수 없더군요..

저는 지금 CS학부에 있습니다.. 근데 학부라든지 이런곳에서 갈키는걸로는 절대..저를 고용할려는 사람을 만족시킬수 없다란걸 기존의 경험으로 알겠더군요..그래서 알고리듬 쪽 한번 원없이 파볼까 생각 중입니다..

정작 필요한건, 수식이 복잡한 책보다는, 간단한 수학공식과 심볼에 관한 효과적인 설명이 들어간 책이 필요 한데, 그걸 찾기가 조금 힘드네요..

조언 주셔셔 감사 드립니다…

옆구리 이야기로, 제가 프로그램을 제대로 짜야겟다고 느낀건, 제곱근과 제곱근들의합을 구하라는걸 보고, 내가 왜 계산을 해야되? 란 곰방진 생각으로다가 시작했는데.. 결국 다시 원점으로 돌아가는 기분이 드네요.

타고난혀님/ 단순히 수학 공식집을 구하신다면,
Schaum’s Mathematical Handbook of Formulas and Tables (Paperback)
by Murray R Spiegel
강추입니다.

http://www.amazon.com/Schaums-Mathematical-Handbook-Formulas-Tables/dp/0070382034

예전에 물리학자나 수학자가 cs 분양에서 잘 했던 것이라기 보다는,
예전에는 물리학자와 수학자만이 cs를 공부를 했다고 하는 것이
더 정확하지 않을 까요?
원래 많은 학문이 수학이나 또는 물리학에서 출발하고,
나중에 수학자나, 물리학자가 학문적으로 더 이상 재미없다고 느끼면
공학으로 넘어가지요.
컴터 자체도 물리학자와 수학자가 공동연구해서 만들었고,
www 도 물리학자의 data 공유에서 시작한 tool 이었구요.
지금은, quantum computing이 수학자나 물리학자만의 관심사이지만,
10년뒤에는 cs 에서 공부를 하고 있을 것입니다.

ISP님/ 아~싸~ , 옥의 티 찾았습니다.
discrete math 말씀이시지요.
수학은 예절(discreet)을 모르지 말입니다.

덧글에 배울점이 많군요. 다들 고맙습니다.

구글창시자의 부모가 수학과였던가요?. 죄송

NetBeans/ FYI

Sergey Brin was born in Moscow, Russia, to a Jewish family, the son of a mathematician and economist; his father Michael Brin, a professor in the department of mathematics at the University of Maryland, nurtured his interest in mathematics.

Larry Page is the son of the late Dr. Carl Victor Page, professor of computer science and artificial intelligence at Michigan State University and one of the first computer science graduates of the University of Michigan, and Gloria Page, a computer programming teacher at Michigan State University.

From Wikipedia, the free encyclopedia

sd seoul님 저를 옥으로 봐주고 있으셨군요. 감사 합니다