조용한 생활

자료구조 텀프로젝트 소스 및 보고서(4개) 본문

Programming/자료구조

자료구조 텀프로젝트 소스 및 보고서(4개)

0' 2012. 9. 12. 17:08

학부 시절 자료구조 시간에 나온 텀프로젝트.

교수님께서 ACM 같은 알고리즘 문제를 내신듯 하다.

그냥 혼자 가지고 있는것 보다 자료구조를 공부하는 학생들에게 조금이나마 도움이 될까해서 올려본다.

그나저나 제출 할 때는 몰랐는데 지금 보고서 보니깐 진짜 못썼다...


자세한 문제와 내용, 소스, 보고서를 함께 첨부합니다. 비록 잘 한것은 아니지만 이 글을 보시는 모든 분들에게 도움이 되었으면 좋겠네요.:)


term.zip



1. Cellular automata simulation
– 2차원격자(행렬)과 초기활성격자가 주어진다.
– 시간(T)이 1초 지날때 마다 각 활성격자는 상하좌우의 이웃하는 격자를 활성화시킨다.



2. Maze problem
– 2차원 행렬로 표현된 미로(maze)와 출발지, 목적지가 주어진다.
– 출발지로부터 목적지까지 도달 할 수 있는 경로를 찾는다.
– 각 셀에서상하좌우의 최대 4개의 이웃하는 셀로 이동 할 수 있다.


3. String manipulator
– 동적으로 초기화, 문자삽입, 문자삭제, 부분 문자열 역순 등의 연산을 통해 문자열의 내용을 조작할 수 있는 프로그램을 작성한다.


4. Expression crossover
– Tree로표현된두산술식이존재할때, expression crossover는 두 tree의 각 sub-tree를 교환하는것을 나타낸다.
– 아래예제는두산술식T1, T2에 대해서 crossover가 실행된 결과 T’1, T’2 를 얻게 됨을 보인다. (T1, T2에서 화살표가 가리키는 노드는 각각 crossover 시키고자 하는 sub-tree의 root 노드를가리킨다.)


Comments