컴퓨터일반/자료구조론 (2) 썸네일형 리스트형 컴퓨팅 사고, 알고리즘 컴퓨팅 사고 - 컴퓨터를 이용하여 문제를 해결할 수 있는 논리적으로 창의적인 생각 방식입니다. 분해 - 복잡한 문제를 잘게 나누어 간단한 여러 개의 작은 문제로 분해하는 것을 의미합니다. 패턴 인식 - 문제를 해결하는데 있어 반복되는 현상을 찾아내는 것을 의미합니다. 추상화 - 발견되는 패턴에서 불필요한 부분들을 제거하고 핵심적인 요소들만을 남김으로써 문제를 단순화하는 단계입니다. 알고리즘 - 문제 해결을 위한 공식 또는 절차를 의미합니다. 알고리즘 특성 입력 - 외부에서 제공되는 자료가 있을 수 있습니다. - 0개 이상의 입력이 존재합니다. 출력 - 반드시 한 개 이상의 결과를 생성합니다. 명확성 - 각 명령들은 명확하고, 모호하지 않아야 합니다. 유한성 - 어느 한정된 수의 단계 뒤에는 반드시 종료합.. 자료구조 분류 선형구조, 비선형구조 자료 구조 분류 선형 구조 - 데이터의 항목 사이의 관계가 1:1입니다. - 선후 관계가 명확한 1개의 선의 형태를 갖는 리스트 구조를 말합니다. - 각 자료 항목 사이의 관계의 표현 방법과 입출력 방법에 따라 배열, 연결 리스트, 스택, 큐, 덱 등으로 나뉘어집니다. 배열 - 인덱스를 가지며 순차적으로 데이터가 삽입, 삭제될 수 있는 형태의 자료구조입니다. 연결 리스트 - 자료 항목의 순서에 따라 노드의 포인터 부분을 이용하여 서로 연결시킨 자료구조입니다. 스택 - 리스트의 한쪽 끝으로만 자료의 삽입, 삭제 작업이 이루어지는 자료구조입니다. 큐 - 한 쪽에서는 삽입 작업이, 다른 쪽에서는 삭제 작업이 이루어지는 자료구조입니다. 데크 - 삽입과 삭제가 리스트의 양쪽 끝에서 모두 발생할 수 있는 자료구조입.. 이전 1 다음