자료구조
· 약 22분
- 현실세계로부터 관 찰이나 측정을 통해서 수집된 사실이나 값
- 자료형태는 숫자로 표현되는 수치값이나 문자들로 구성되는 스트링을 포함
정보
- 어떤 상황에 대한 적절한 의사결정을 할 수 있게 하는 데이터의 유효한 해석이 나 상호 관계
- 자료가 처리되어 발생하는 결과
- 한시성
- 비소모성
- 공공성
- 독점성
자료구조
- 데이터를 효율적으로 사용할 수 있도록 자료의 특성에 따라 분류하여 구조를 만들어서 저장해 둔 것
- 단순 자료구조: integer, float, char 등 단일자료
- 선형 자료구조: 리스트, 스택, 큐
- 비선형 자료구조: 트리, 그래프
- 파일구조: 보조기억장치에 저장되는 대용량의 자료구조
알고리즘
- 유한한 단계를 통해 문제를 해결하기 위한 절차나 방법
- 입력, 출력, 명확성, 정확성, 유한성, 효율성, 일반성
순서도
- 사다리꼴 입출력
- 타원 터미널
- 마름모 비교, 판단
- 육각형 준비
추상
- 자세한 정보는 감추고 사용자가 자료를 사용하는 데 필요한 정보만 인터페이스를 통해 외부로 노출하는 것
프로시져
- 추상화 제공
- 재사용 가능
- 여러 프로그래머가 같은 문제를 해결할 수 있게 도와줌
- 구조 파악이 쉽다