알고리즘과 자료구조

프린스턴 대학교 코세라 알고리즘 1

알고리즘 배우는 주된 이유 아직 해결하지못한 문제를 해결할 수 있게하기위함. 지적자극을 주는데 흥미있음. 나쁜 프로그래머는 코드를 따지지만 좋은 프로그래머는 자료구조와 알고리즘을 따집니다. 알고리즘은 계산 모델이며, 알고리즘 모델은 과학분야에 있어 수학모델을 대체한다. 반복구문, 배열, 함수, 객체지향, 재귀 호출이 선행과정. Union find 동적 연결 문제 메모리 사용량 분석등.. Quick Find / Quick Union 알고리즘 유용한 알고리즘 개발하기위해 필요한 것 1. 문제를 모델링 수학적모델 설계 - 수학적 모델 입증 동적연결성 문제(Dynamic Connectivity) union-find에 대한 추상적인 모델 객체에 0부터 N-1까지 번호를 붙일것 매핑함으로써 검색 심볼에 대해 유리해..

프로그래밍의 배열 인덱스(번호)는 왜 0부터 시작할까?

여러가지 이유가 있겠지만 네덜란드의 유명한 컴퓨터과학자인 다익스트라(알고리즘으로 유명한 그 사람맞다)가 고안해낸 방법이다. 수학에서 수의 구간을 표현하는 방법은 4가지가 존재한다. 1. 열린 구간 2. 닫힌 구간 3. 반열린 구간 4. 반닫힌 구간 시작은 닫힌 구간, 끝은 열린구간으로 표현하는 것이 좋다고 이야기 했다. ex ) 2