소프트웨어 개발과정 및 자료구조 개요

자료구조 수업 1주차 정리

소프트웨어 개발 단계

1. 요구사항 분석
2. 설계
3. 프로그래밍
4. 테스트
5. 사용
6. 유지보수

 

소프트웨어의 구성

알고리즘 + 자료구조

프로그램과 자료구조의 상관관계

 

• 도서관 사례1

도선관에서 책 1만권이 있는데 책을 찾을려고 한다 -> 책을 찾는 과정 프로그램

	도서의 상태	책을 찾는 결과
도서관	1만권의 책이 순서 없이 나열	책을 찾는 사람의 시간이 많이 소요
컴퓨터	자료를 순서 상관 없이 저장	프로그램의 응답시간이 길어진다

위는 insert는 편리하지만 search는 불편하다

 

• 도서관 사례2

책의 이름을 가나다 순서대로 그룹별 정리한다

	도서의 상태	책을 찾는 결과
도서관	가나다 순서대로 14개의 그룹으로 분리	책을 찾는 사람의 시간이 이전 보다 단축된다
컴퓨터	자료를 14개의 기억장소에 분류해서 저장한다 그룹안에서는 순서 없이 저장	프로그램 응답시간이 이전보다는 줄어든다

 

• 도서관 사례3

책의 이름을 나누고 해당 그룹에서 또 가나다 순서로 나눈다

	도서의 상태	책을 찾는 결과
도서관	가나다 순서대로 14개의 그룹으로 분리후 또 가나다 순서로 분류	책을 찾는 사람의 시간이 이전 보다 단축된다
컴퓨터	자료를 14개의 기억장소에 분류해서 저장한다 그룹안에서도 가나다 순서로 저장	프로그램 응답시간이 이전보다는 줄어든다

insert가 이전보다 복잡해지지만 search가 좀더 빨라진다

 

자료구조는 컴퓨터가 효율적으로 문제를 처리하기 위해서 문제를 정의하고 분석하여 최적의 프로그램을 만들기 위해 필요하다