자바로 배우는 쉬운 자료구조_리뷰_2

 

 

<자료구조>

• 다양한 자료를 효율적으로 표현해 저장하고 처리해 사용할 수 있도록 하는 것

      >> 자료를 효율적으로 관리하고 사용하는 것 

 

 

 

 

<자료의 형태에 따른 분류>

• 단순 구조 : 정수, 실수, 문자, 문자열
• 선형 구조 : 자료간 일대일 관계를 가지는 것
• 비선형 구조 : 자료간 일대다, 다대다 관계를 가지는 것
• 파일 구조 : 파일

     >> 형태에 따라 처리 방법이 다르다.

 

 

 

 

<컴퓨터의 자료 표현 / 컴퓨터의 언어>

• 컴퓨터는 자료를 표현하기 위해 1과 0의 조합으로 구성한 이진수를 사용한다.

     >> 8진수, 10진수, 16진수, 문자 표기와 호환되는 규칙이 있다.

 

 

 

 

 

<참조 자료(=포인터)>

• 메모리 주소를 사용하기 위한 자료 형식. 메모리의 주소를 저장하고 주소 연산에 사용한다.

     >> Java에서 참조변수를 사용하는 것과 유사해보인다.

 

 

 

 

 

<Software Development Cycle>

• 요구분석 : 개발할 소프트웨어의 기능과 제약조건, 목표등을 명확히 정의.
  • [요구명세서] 작성
• 시스템 명세 : '시스템이 무엇을 수행해야 하는가'를 정의
  • [기능명세서] 작성
• 설계 : '시스템 명세' 단계의 수행 방법을 논리적으로 결정하는 단계
  • 하향식 설계 (Top - Down)
  • 상향식 설계 (Bottom - Up)
  • 객체지향식 설계 (상향식과 유사하나 객체처럼 기능을 단위로 묶어 설계하는 방법)
• 구현 : 특정 언어를 사용해 실제 프로그램을 작성
• 테스트 : 요구에 맞는지, 결과가 예상한 결과와 맞는지 등 검사와 평가과정. 완성도를 높이기 위해 테스트를 진행함.
  • 단위 테스트 : 최소 기능 단위의 테스트
  • 통합 테스트 : 단위 테스트를 통과한 모듈을 모아 시행하는 통합테스트로 상향식, 하향식이 있다.
  • 인수 테스트 (알파 & 베타 테스트)
• 유지보수 : 현업에서 어깨너머로 자주 들었던 유지보수 비용. 배보다 배꼽이 더 클 수 있으니 개발 초기부터 유지보수에 대한 면밀한 계획을 세워야 한다.