알고리즘
추상 자료형, 알고리즘
추상화와 추상 자료형 추상화(abstraction) 크고 복잡한 자료, 모듈, 시스템 등으로부터 핵심적인 개념 또는 기능을 간추려 내어 주어진 문제를 해결하기 위한 것 불필요한 부분을 생략하고 객체의 속성 중 가장 중요한 것에만 중점을 두는 것 추상화의 예) 아날로그 시계, printtf("******..."); 100개 별을 반복문으로. 추상화를 통해 코드의 재 사용성, 가독성을 높이고, 생산성의 증가, 에러 감소, 유지 보수에 있어 많은 시간을 줄일 수 있음 추상화의 범주 자료 추상화 - 계산될 자료의 특성을 추상화 하는 것 프로시져(제어 혹은 알고리즘) 추상화 - 실행 순서를 제어하는 특성을 추상화 하는 것 추상화와 구체화 비교 추상화 - 무엇인지를 논리적으로 정의 -> 알고리즘 정의 구체화 - 어..
자료구조 종류와 표현 방법
자료 현실 세계에 대한 관찰을 통해, 어떤 측정을 통해 얻어진 단순한 값으로 가공되지 않은 그 자체(Raw data) 정성데이터(qualitative data) 언어, 문자, 이미지, 신호, 동영상 등 비정형 데이터 상대적으로 많은 비용과 기술적 투자가 수반됨 정량 데이터(quantitative data) 수치, 도형, 기호 등 저장/검색/분석 활용에 용이 정보 정보처리시스템을 통해 어떤 조직체에 의미 있게 적절히 사용될 자료를 처리하여 얻어진 값, 의사결정을 위한 지식 예) 1학년 학생들의 국어 점수에 대한 평균값 및 최고/최저점수, 열차시간표에서 열차 출발과 도착시간 등 자료구조 정의 자료의 효율적인 접근 및 수정을 가능하도록 자료 조직, 관리, 저장하는 일련의 작업으로 데이터 값의 모임 또는 데이터..
알고리즘 참조
1. 알고리즘 인터넷으로 공부할 수 있는 위키형식 사이트 수학인듯 과학아닌 공학같은 컴퓨터과학/알고리즘 기초 문서의 내용이 너무 쉬워서 오늘부터 프로그래밍 할 수 있을 것 같습니다. librewiki.net 2. 정렬, 트리 시각화 후 순차적으로 볼 수 있는 곳 visualising data structures and algorithms through animation - VisuAlgo VisuAlgo is free of charge for Computer Science community on earth. If you like VisuAlgo, the only "payment" that we ask of you is for you to tell the existence of VisuAlgo to oth..