목록공간복잡도 (1)

웹 프로그래밍

추상 자료형과 알고리즘 정의

▶ 추상 자료형(Abstract Data Type) 자료형을 정의하기 전에 자료형에 대한 특징과 연산자를 논리적으로 추상화하여 정의한 자료형입니다. 자료형이란 처리할 자료의 집합이나 자료를 수행할 연산자의 집합입니다. 예) 같은 사물이라도 어떻게 쓰는냐에 따라 용도가 달라질 수 있다. 추상화 : 지갑 구체화 : 장지갑, 동전지갑, 카드지갑 ▶ 알고리즘 문제 해결을 위한 방법을 추상화하여 단계적 절차를 논리적으로 기술해 놓은 명세서입니다. 예) 음식을 만들 때 요리의 재료를 컴퓨터에서는 자료, 그 요리에 들어가는 재료를 다루는 방법을 자료의 연산, 요리를 만드는 과정을 적은 명세서를 알고리즘이라고 한다. ▶ 알고리즘이 필요한 이유! 주어진 문제를 효과적이고 정확하게 문제를 해결하기 위해 자료를 정의하고 그..
자료구조 2022. 10. 7. 21:41
이전 Prev 1 Next 다음