c++자료구조론-연습문제 1장

소개글

c++자료구조론-연습문제 1장

목차

1. 구조적(알고리즘적) 설계 방법과 객체지향 설계 방법의 차이를 설명하라.
2. 객체란 무엇인가 ?
3. data의 추상화와 캡슐화를 설명하라.
4. data type과 abstract data type이란 ?
5. algorithm이란 무엇인가 ?
6. 다음 숫자들이 프로그램 1.8(선택정렬)에 의하여 정렬되는 과정을 설명하라.
7. recursion program을 설명하라.
8. 위 6번의 숫자들이 정렬된 상태에서 교재의 프로그램 1.11(이진탐색)에 의하여 7을 탐색하는 과정을 설명하라.
9. 20개의 정렬된 숫자 중 임의의 숫자를 이진탐색하는 경우 평균비교회수를 구하라.
10. 프로그램의 효율을 평가하는 기준인 Space complexity와 Time complexity에 대하여 설명하라.
11. 다음의 각 프로그램에서
1) 프로그램 문장의 정확한 실행 횟수를 테이블 방식으로 계산하라.
12. 교재의 프로그램 1.8(선택정렬)의 시간복잡도를 테이블 방식으로 구하라.
13. 실용적인 시간복잡도를 효율이 좋은 순서대로 나열하라.

본문내용

1. 구조적(알고리즘적) 설계 방법과 객체지향 설계 방법의 차이를 설명하라.
■ 구조적 알고리즘적 설계 : 소프트웨어를 프로세스로 보고 소프트웨어를 프로세스의 스텝을 나타내는 모듈로 분해 이러한 모듈은 언어의 구문으로 구현되고 프로그램구현을 위한 자료구조는 이차적 관심사, 기능적 모듈로 나누는것이 우선됨

■ 객체지향적 설계 : 소프트웨어를 응용분야의 개체를 모델링하는 잘 정의된 객체의 집합으로 보고 객체는 서로 상호작용하여 소프트웨어 시스템 형성. 기능적 분해는 객체로 분해된 후 고려. 소프트웨어의 재사용을 조장하여 유연한 소프트웨어 시스템 가능하게하고 프로그래머들이 효과적을 사용할 수 있게 해주며 알고리즘 분해보다 직관적임

2. 객체란 무엇인가 ?
■객체(Object)는 계산을 수행하고 상태를 갖는 개체이다. 따라서 객체는 데이터와 절차적 요소의 결합으로 볼 수 있다.

3. data의 추상화와 캡슐화를 설명하라.

■추상화 : 데이터 객체의 명세와 구현을 분리하는 것으로서 쉽게 말해 객체의 기능을 정의 하는 것이다.

■캡슐화 : 외부세계로부터 데이터객체의 자세한 구현을 감추는 것으로서 객체에 어떤값이 들어와서 되돌려주는 값이 나오기까지의 과정을 숨기고 입력과 출력만을 보여주는 것을 말한다.
4. data type과 abstract data type이란 ?
■Data type : 객체들과 이 객체들에 동작하는 연산의 집합이다.

■Abstract data type : 객체의 명세와 이들 객체에 대한 연산의 명세가 객체의 표현과 연산의 구현으로부터 분리된 방식으로 구성된 데이터 타입이다.

참고 자료

없음