본문 바로가기

자료구조2

자료구조 2강 요악 (소프트웨어와 자료구조) 2장 소프트웨어와 자료구조 요약 1. 소프트웨어 개발 단계와 방법을 이해하고 체계적으로 개발, 관리하기 위해서 소프트웨어의 개발 과정을 몇 단계로 구분한다. 이를 소프트웨어 생명주기 또는 소프트웨어 개발 주기라 고 하고 일반적으로 요구 분석, 시스템 명세, 설계, 구현, 테스트, 유지보수의 6단계로 구 분한다. 2. 요구 분석은 문제 분석이라고도 하는데, 이 단계에서 개발할 소프트웨어의 기능과 제약 조 건, 목표 등을 소프트웨어 사용자와 함께 명확히 정의한다. 3. 시스템 명세 단계는 시스템이 무엇을 수행해야 하는지를 정의하는 단계다. 4. 설계는 시스템 구조 설계와 프로그램 설계, 사용자 인터페이스설계로 구분할 수 있고, 그 설계 방법에는 하향식 설계방법과 상향식 설계방법 그리고 객체지향 설계 방법이 .. 2014. 12. 23.
자료구조 1강 요약 1. 다양한 자료를 효울적으로 표현해 저장하고 처리하여 사용할 수 있도록 하는것이 자료구조다. 컴퓨터에서 자료를 어떻게 표현할지, 그리고 표현한 자료를 좀더 효율적으로 저장하고 처리할 수 있도록 논리적인 구로와 프로그램적인 처리 방법을 고민하는데, 이때 사용되는 것이 자료 구조 이다. 2. 자료를 형태에 따라 분류해 보면 프로그래밍 언어에서 배운 정수, 실수, 문자, 문자열 등의 데이터 타입에 해당하는 단순구조와 일련의 순서가 있는 선형구조, 일련의 순서가 없는 비선 형구조, 파일구조가 있다. 3. 표현하고자 하는 자료의 특성과 양, 자료의 주된 사용 방법과 수행하는 연산의 종류, 구현에 필요한 기억 공간 용량을 고려하여 가장 효울적인 자료구조를 선택해야 한다. 4. 컴퓨터에서 자료를 표현하기 위해서 1.. 2014. 12. 23.