알고리즘(2)
-
자료구조 개념
자료와 정보 (big)data and info 자료 -> 처리 (컴퓨터) -> 정보 P(D) => I I = P(D) 자료의 정의 (중요성) 현실 세계에서 관찰이나 측정을 통해서 수집된 값이나 사실 우리의 생활에서 실제로 만질 수 있거나 볼 수 있는 것 (길이, 무게, 부피 등 측정 가능 대상)에 대해 물리적인 단위로 표현하여 얻어낼 수 있는 내용 정보의 정의 어떤 상황에 대해서 적절한 의사결정의 할 수 있게 하는 지식 으로서 자료의 유효한 해설이나 자료 강호간의 관계를 표현 하는 내용 어떠한 상항에 적절한 결정이나 판단에 사용될 수 있는 형태로 가공되거나 분류되기 위해 처리과정을 거쳐서 정리되고 정돈된 자료의 2차 처리 결과물 추상화의 개념 의사소통을 위한 필요성 자료의 추상화 = 물리적이며 전기적인 ..
2023.09.09 -
정보처리기사_2과목_소프트웨어개발(0)
데이터 입출력 구현 자료구조 정의 = 자료를 효율적으로 사용하기 위해서 자료의 특성에 따라 분류하여 구성하고 저장 및 처리하는 모든 작업 구성 1. 선형 구조 : 데이터 항목 사이의 관계가 1:1 >> ex) 배열,리스트,스택,큐,데크 2. 비선형 구조 : 데이터 항목 사이의 관계가 1:n(일대다) >> ex)트리, 그래프 연결리스트의 개요 연결리스트는 다음 데이터를 포인터를 이용하여 찾아내며, 노드는 자기참조구조체(데이터 필드, 포인터 필드)이다. **주소 스택 - LIFO,후입선출 - 제한된 구조로 원소의 삽입과 삭제가 한쪽(TOP)에서만 이루어지는 유한 순서리스트 - 스택의 응용: 수식계산, 복귀주소관리, 순환식, 퀵 정렬, 깊이 우선 탐색, 이진트리 운행 큐 - FIFO, 선입선출 - 한쪽 끝(R..
2021.02.12