BASIC(36)
-
재귀호출 & 프랙탈
1. 재귀(Recusion)호출 - 여러 개의 기본적인 명령어들이 모여서 하나의 논리적인 작업을 수행하는 모듈(module)을 함수 - 함수는 호출 방법의 차이에 따라서 직접 재귀(direct tecursion)와 간접 재귀(indirect tecursiom)로 나눌 수 있습니다. 2. 계승을 구하는 재귀 함수 - 재귀 호출에는 재귀 호출이 끝이 나는 종료 조건(Terminate Condition)이 있어야 하고, 재구 호출이 이루어질 때마다 점점 작아져야 하는 2가지 조건이 있습니다.- 재귀 호출의 전략에는 문제의 크기를 조금씩 줄여가는 방법, 문제의 크기를 양분하여 가는 방법, 문제 자체에 점점 가까워져 가는 방법으로 나눌 수 있습니다. 3. 프랙탈- 어떤 도형의 부분들이 전체의 작은 닮은 꼴들을 포..
2013.11.24 -
자료구조의 기초 2
1. 연결리스트 - 연결리스트는 데이터(Data)와 링크(Link)의 두 필드로 구성되고, 링크(link)역할의 포인터 변수를 이용하여 각 원소를 링크로 연결하여 나타냅니다. - 연결 리스트의 장점은 중간 노드의 삽입과 삭제가 대단히 쉽고 빠르고, 기억 장소로부터 독립적이라는 것입니다. - 단점으로는 포인터로 운영해야 하므로 액세스 시간이 느리고, 링크 부분만큼의 기억 공간이 소모되는 것을 들 수 있습니다. - 연결 리스트의 종류는 단순 연결 리스트, 이중 연결 리스트, 이중 원형 연결 리스트 등이 있습니다. 2. 트리 - 트리의 노드들은 계층적으로 가지에 의해 연결되어 경로(path)를 형성하는데, 그래프와는 달리 어떠한 경우에도 사이클(Cycle)을 형성하지 않습니다. - 트리는 그 형태나 또는 트리..
2013.11.24 -
자료구조의 기초 1
1. 자료구조의 개요 - 자료란 본질에 대한 현상을 나타내는 기호라고 정의할 수 있습니다. - 자료구조를 이용한 자료 처리 작업은 접근(access), 삽입(insertion), 삭제(deletion), 검색(searching), 복사(copying), 정렬(sorting), 병합(merging), 분리(splitting) 7가지로 분류할 수 있습니다. 2. 배열, 스택, 큐의 개념 - 배열 : 배열은 같은 데이터 타입을 갖는 둘 이상의 여러 데이터 항목들이 그룹적으로 모여서 하나의 변수이름으로 인덱스에 의해 호출되는 자료구조라고 할 수 있습니다. - 스택 : 스택이란 자료의 삽입과 삭제가 한쪽 끝에서만 일어나는 자료구조입니다. 스택에서 자료의 삽입과 삭제는 PUSH와 POP연산을 통하여 행할 수 있습니..
2013.11.24 -
알고리즘의 기초 & 유클리드 호제법
v 연구 분야는 알고리즘의 고안, 알고리즘의 검증, 알고리즘 분석, 프로그램 테스트가 있습니다.v 프로그램은 유한성(finiteness)을 만족시키지 않을수도 있습니다.v 알고리즘을 표현하는 방법은 자연어(Natural Language), 순서도(Flow Chart), 프로그래밍 언어(Programming Language), 의사코드(Pseudo Code)가 있습니다.v 정형화된 알고리즘 비교 분석 방법에는 경험적 분석(Empirical analysis)과 수학적 분석(Mathmatical analysis)이 있습니다.v 알고리즘의 성능을 정형적으로 표현하는 가장 일반적인 방법은 O-표기법 (big-Oh notation)입니다. 유클리드 호제법 유클리드 호제법(- 互除法, Euclidean algorit..
2013.11.14 -
레코드
v 레코드란 필드라 불리는 한 개 이상의 자료 원소로 구성되며 필드는 항목이다라고 할 수 있으며 각각의 필드는 서로 다른 데이터 형태와 크기를 가질 수 있습니다. v 레코드는 저장되는 방식에 따라 고정길이 레코드와 가변길이 레코드로 나뉩니다. v 고정길이 레코드란 구현이 용이하지만 가변길이 레코드에 비해 융통성이 떨어집니다. 또한 파일 내에서 레코드의 삽입, 삭제 등이 빈번한 경우에 유리합니다. v 가변길이 레코드란 각 레코드의 끝에 단순히 분리기호를 사용하는 바이트 스트링 표현방식과 하나이상의 고정길이 레코드를 포인터로 연결하거나 예약 기억 장소 기법을 사용하는 표현 방식이 있습니다.
2013.11.14 -
1. 알고리즘의 소개
1. 알고리즘이란 어떤 문제를 해결함에 있어 컴퓨터를 이용한 계산 시 사용하는 해법입니다. (== 알고리즘은 어떤 문제를 해결함에 있어 컴퓨터를 이용한 계산 시에 사용하는 해법) 2. 알고리즘을 사용하는 이유로는 크게 효율성, 추상화, 재사용성 3가지 측면에서 설명할 수 있습니다. 효율성 : 효율적인 해결방법들을 발견하여 활용 추상화 : 복잡한 문제도 효율적인 알고리즘으로 해결할 수 있는 단순한 문제들로 분류 가능 복잡한 문제도 단순한 시각에서 단순한 문제들을 복잡한 문제의 추상이라 생각 가능 예를 들면 인터넷에서 두개의 Gateway 사이에 Packet 전달을 위한 가장 짧은 경로 찾기라는 문제가 주어졌을때, 경로 검색에 해결을 위한 알고리즘이 발견되어져 있기 때문에, 일반적인 편도 최단 경로 문제의 ..
2013.11.03