Norman Sasono

Beauty is the first test: there is no permanent place in the world for ugly Mathematics – G.H. Hardy
See also: Other Geeks@INDC

About Me

Lessons learned: Semester I halfway done

My study at Computer Science Master Program, FMIPA IPB is halfway done. UTS (Mid Semester Tests) just finished. Many papers  (assignments) need to be submitted, etc. I learned one thing very important about grad school. What is it?

It is that "Brilliance alone is not enough. One has to work hard!". It is very true. Take my words! Smile This can also mean... Lack of sleep.

On earlier post I mentioned that I took three subjects this semester:

  • Algorithm Analysis & Design
  • Mathematics & Statistics for Computing
  • System Analysis & Design

Here I lilke to outline the content of each subject so that you get the idea on what I've been thru (going thru) this semester. I won't outline the System Analysis & Design, cos its basically things that I've talked a lot during the last few years in this blog. It's the SDLC stuff, Object-Orientation, Design Patterns, etc. You have the idea. So, I'd like to highlight only the first two:

Algorithm Analysis & Design

  1. Review of Mathematical Foundations (Mathematical Logic, Algebra, Calculus (Function, Limit, Differential, Integral), Sequence, Proof Techniques, Combinatorics, Probability, Graph, etc).
  2. Criteria of "Good" Algorithm (Correctness, Amount of work done (Time), Amount of space needed, Simplicity, Optimality).
  3. Asymptotic Analysis / Complexity Analysis (Big O, Big Theta, Big Omega, Little O, Little Omega).
  4. Recurrence Relations.
  5. Algorithm Design Technique - Divide & Conquer, Dynamic Programming
  6. Algorithm Design Technique - Greedy, Recursive Backtracking
  7. Algorithms - Graph Algorithms, Approximation Algorithms, etc
  8. NP-Complete Theory --> BOOYAH!! Smile

Mathematics & Statistics for Computing

One may think that this subject studies stuff like in Discrete Mathematics (Set Theory, Logic and Propositional Calculus, Relations & Functions, Linear Algebra, Combinatorics, Graph Theory, Probability Theory, Algebraic Systems, Boolean Algebra, Languages & Automata, Number Theory). It is true for undergrad studies. But in the subject that I took, all these materials in Discrete Mathematics are assumed to be mastered already. So, the subject consists of:

  1. Random Variable
  2. Multivariate Random Variable
  3. Markov Chain
  4. Hidden Markov Model
  5. Multivariate Analysis
  6. Fuzzy Theory - Fuzzy Set & Fuzzy Logic
  7. Rough Set
  8. Fourier Analysis

Semester II will starts within less than two months. There will be four subjects below that I will take:

  • Computational Intelligence
  • Parallel Computing
  • Network Analysis
  • Knowledge Management

Another fun ride awaits! Smile

O, I also got a mentor for my thesis. She is Dr. Sri Nurdiati. Currently the Department Head of Computer Science IPB. She also teaches at the Department of Mathematics as her Ph.D is in Applied Mathematics. I have discussed with her on my plan to do thesis in Theory (Mathematical foundations of Computer Science) or in Computational Mathematics. Either way, as long as it is densed with Mathematics. Smile

Share this post: | | | |

Comments

Risman Adnan Mattotorang said:

I do believe on this:

"Brilliance alone is not enough. One has to work hard!".

But, I dont believe on this:

"System Analysis & Design... Can you explain more about this Sir??"

# January 14, 2008 5:20 PM

irwansyah said:

Those are just a theory, useless theory.

# January 15, 2008 6:58 PM

go2ismail said:

gawat lu wan theory di bilang "useless", ngobrol deh sama DR. Terry Mart dari UI :-)

# January 16, 2008 8:05 AM

Irwansyah said:

Mungkin ada yang bisa membuktikan kalo teori tersebut ga useless?

# January 16, 2008 10:56 AM

norman said:

Irwansyah... Ha..ha.. Don't be such ignorant...

If a programmer cannot figure out what's O(n Log n) or O(n^2) for example, then he's better not to be one.

That's why we have so many bugs, so many low performant systems, etc... There are just too much ignorant programmers. :)

I don't mean that every programmers should go hardcore in Computer Sciency stuff or in Math, but at least don't be too ignorant and say theory is useless. You won't have what you have today without theory... you know what? "THE ONLY PRACTICAL THING IN THE WORLD IS A GOOD THEORY".

# January 17, 2008 5:00 PM

Irwansyah said:

Hahahaha...why dont the hardcore CS stuff programmers show us the ignorant programmers how to develop high performance systems. Maybe that way we can learn. :)

# January 20, 2008 12:38 PM

Smansa Singaraja 95 said:

Mathematics was born to make our life better

# February 23, 2008 10:22 PM
Leave a Comment

(required) 

(required) 

(optional)

(required) 
Are you human?:  


Enter the numbers above: