컴터이야기

자료구조 1강

성시리. 2024. 9. 8. 21:51

자료의 정의 

 - 현실세계에서 관찰이나 측정을 통해 수집된 값이나 사실

 - 우리의 생활에서 실제로 만질수 잇거나 볼 수 있는 것

.- 물리적인 단위로 표현하여 얻어낼 수 있는 내용

요즘 아이들과 집합에 대하여 진도가 나가고 있는데 딱 그런 식이다.

자료라는 것이 물리적으로 표현이 되는 것. 추상적인 감정적이지 않는 것들을 말한다는 것.

또한 이러한 구체적이고 물리적으로 표현되는 것을 추상화 또는 처리과정을 거쳐야 할수도 있다는거.

 

추상화. 이 표에서 중요한 정보는 어디 역 다음 어디역이고 어디서 갈아타야 하고 이러한 정보들이 중요하다.

이 역간의 거리가 얼마나 되는지 실제 지도에서 위치가 어디인지 중요한 정보는 아니다.

진짜 연결고리와 순서로만 정리해내는 추상화과정인 것.

위상수학이 생각나는 순간이다.

 

그러므로 자료구조란. 

추상화를 통해 알고리즘에서 사용할 자료의 논리적 관계를 구조화한 것 

자료의 추상화와 구조화가 적절히 이루어지지 못하면 소프트웨어는 비효율적으로 수행되거나 소프트웨어의 확장성에 문제가 생길 수 있다.

지도를 잘 만들고 기초를 잘 설계해야 원하는 건물을 지어낼 수 있다는 이야기.