소프트웨어자료26 [Algorithm] 알고리즘이란? (pseudo code 설명) Algorithm. 알고리즘. A finite set of instructions that accomplishes a certain task. 즉, 어떤 과제를 이뤄내기 위해 진행하는 도구 또는 과정의 집합 정도로 이해하자. 알고리즘 특징(criteria). - input / output 존재. - Definiteness : clear, unambiguous (명확하게 만들어야함. 컴퓨터는 애매모호한 것을 모른다.) - Finiteness : termination (모든 경우 끝에는 종료가 되어야한다.) - Effectiveness : feasible (실현가능하게 만들어야 한다.) 알고리즘 표현 방법(specification). - 자연어 - Diagram (e.g. flow chart) - Pseud.. 2020. 3. 16. 자료구조란 무엇인가? (개요) 자료구조란? 간단한 도서관 이라는 예를 가지고 생각해 보자. 자료 = 도서관의 무수한 책 구조 = 정리하는 규칙과 방법에 따라서 책장을 쌓고 정리한 구조. 도서관에 가서 책을 찾을때, 구조가 엉망이면 책을 찾을 수 있을까? 어떤 규칙으로 어떻게 책장을 배열했을 때 책을 가장 빠르게 찾고 정리할 수 있을까? 컴퓨터 과학에서 자료구조는 위와 거의 동일한 역할을 가진다. 결국 자료 구조는 데이터를 얼마나 효율적으로 저장 관리하여, 메모리를 효율적으로 사용할 수 있는가에 대해 연구하는 것이다. 자료구조 정의 자료구조란 데이터에 편리하게 접근하고, 변경하기 위해서 데이터를 저장하거나 조직하는 방법을 말한다. 문제 해결을 위해 여러가지 형태의 자료구조가 활용되고 그에 따라 또 다양한 알고리즘이 사용된다. Data .. 2020. 3. 16. 이전 1 ··· 10 11 12 13 다음
