검색결과 리스트
생활/데이터 스트럭쳐에 해당되는 글 14건
- 2010.05.03 Week 7: Array and Matrices
- 2010.04.15 Data Structure 6번째 HW(번역)
- 2010.04.15 Data Structure 6번째 HW
- 2010.04.10 Data Structure 5번째 HW(내맘대로 분석)
- 2010.04.10 Data Structure 5번째 HW(번역)
- 2010.04.10 Data Structure 5번째 HW
- 2010.04.01 Data Structure 4번째 HW(번역)
- 2010.04.01 Data Structure 4번째 HW
- 2010.03.27 Data Structure 3번째 HW(번역)
- 2010.03.27 Data Structure 3번째 HW
- 2010.03.20 Data Structure 2번째 HW(내맘대로 분석 #2)
- 2010.03.18 Data Structure 2번째 HW(내맘대로 분석)
- 2010.03.18 Data Structure 2번째 HW(번역)
- 2010.03.18 Data Structure 2번째 HW
글
Write the class “DoubleLinkedSparseMatrix”.
DoubleLinkedSparseMatrix 클래스를 만드세요.
The class has two kinds of chains: row chains and column chains.
이 클래스는 두종류의 체인을 갖고 있어요. 행과, 열.
Each row has a row chain that consists of elements at the same row.
각 열에는 같은 열에 있는 인자를 저장하는 열체인을 갖고있어요.
Similarly, each column has a column chain.
비슷하게, 각 행은 행체인을 갖고있어요.
Naturally, an element is linked in both a row chain and a column chain at the same time.
당연히 각 인자는 열체인과 행체인에 연결되어 있어요.
The class must provide following methods other than constructors.
이 클래스는 아래에 있는 것들을 갖고있어야 되요.
A) Int insert(int row, int col, Object element)
삽입.
B) Object remove(int row, int col)
제거
C) Void transpose()
행-열변환
D) Object get(int row, int col)
겟
E) Iterator getRowIterator(int row)
열 Iterator.
F) Iterator getColumnIterator(in col)
행 Iterator.
You have to write both interator classes, “SparseMatrixRowIterator” and “SparseMatrixColumnIterator” based on your “DoubleLinkedSparseMatrix”.
그러니까 2개의 iterator클래스도 만들어야되죠. SparseMatrixRowIterator랑 SparseMatrixColumnIterator
A row iterator iterates the elements in a row sequentially (from the one with the smallest column).
SparseMatrixRowIterator녀석은 행을 따라 움직여야 되고,
A column iterator iterates the elements in a column one by one.
SparseMatrixColumnIterator녀석은 열을 따라 움직여야 되요.
You must do your homework solely, not with any friends.
과제는 혼자하세요,, 친구랑 같이 하지 말고....
DoubleLinkedSparseMatrix 클래스를 만드세요.
The class has two kinds of chains: row chains and column chains.
이 클래스는 두종류의 체인을 갖고 있어요. 행과, 열.
Each row has a row chain that consists of elements at the same row.
각 열에는 같은 열에 있는 인자를 저장하는 열체인을 갖고있어요.
Similarly, each column has a column chain.
비슷하게, 각 행은 행체인을 갖고있어요.
Naturally, an element is linked in both a row chain and a column chain at the same time.
당연히 각 인자는 열체인과 행체인에 연결되어 있어요.
The class must provide following methods other than constructors.
이 클래스는 아래에 있는 것들을 갖고있어야 되요.
A) Int insert(int row, int col, Object element)
삽입.
B) Object remove(int row, int col)
제거
C) Void transpose()
행-열변환
D) Object get(int row, int col)
겟
E) Iterator getRowIterator(int row)
열 Iterator.
F) Iterator getColumnIterator(in col)
행 Iterator.
You have to write both interator classes, “SparseMatrixRowIterator” and “SparseMatrixColumnIterator” based on your “DoubleLinkedSparseMatrix”.
그러니까 2개의 iterator클래스도 만들어야되죠. SparseMatrixRowIterator랑 SparseMatrixColumnIterator
A row iterator iterates the elements in a row sequentially (from the one with the smallest column).
SparseMatrixRowIterator녀석은 행을 따라 움직여야 되고,
A column iterator iterates the elements in a column one by one.
SparseMatrixColumnIterator녀석은 열을 따라 움직여야 되요.
You must do your homework solely, not with any friends.
과제는 혼자하세요,, 친구랑 같이 하지 말고....
'생활 > 데이터 스트럭쳐' 카테고리의 다른 글
| Data Structure 6번째 HW(번역) (0) | 2010.04.15 |
|---|---|
| Data Structure 6번째 HW (0) | 2010.04.15 |
| Data Structure 5번째 HW(내맘대로 분석) (0) | 2010.04.10 |
| Data Structure 5번째 HW(번역) (0) | 2010.04.10 |
| Data Structure 5번째 HW (0) | 2010.04.10 |
설정
트랙백
댓글
글
Week 6: Linear Lists - Simulated Pointer Representation
6주차 선형 목록 : 포인터 시뮬레이트 표현법.
Since we have midterm exams next week, I will give you an extremely easy assignment. I belive that this takes only a couple of hours.
다음주에 시험이니까 매우쉬운 과제를 줄께, 난 이 과제가 2시간 정도 걸릴거라고 생각해.
Section 7.7 introduces the concepts of the equivalent relationship and union set.
7.7장에서 동등관계와 공용체의 컨셉을 소개했다.
Just type in the example code to find the union set, and write a program that test the example code.
책에서 공용체를 찾는 코드를 그대로 쳐라, 그리고 그것을 테스트하는 예제 코드를 만들어 보아라.
What you will turn in is a PDF file that contains the test code, screen shots of the test program in execution, and brief explanation of your understanding on the concepts of the equivalent relationship and union set.
니가 할일은 테스트 코드와, 실행 스크린샷, 그리고 니가 이 컨셉을 이해했다는것을 증명하는 설명을 PDF에 담아 제출하는것이다.
6주차 선형 목록 : 포인터 시뮬레이트 표현법.
Since we have midterm exams next week, I will give you an extremely easy assignment. I belive that this takes only a couple of hours.
다음주에 시험이니까 매우쉬운 과제를 줄께, 난 이 과제가 2시간 정도 걸릴거라고 생각해.
Section 7.7 introduces the concepts of the equivalent relationship and union set.
7.7장에서 동등관계와 공용체의 컨셉을 소개했다.
Just type in the example code to find the union set, and write a program that test the example code.
책에서 공용체를 찾는 코드를 그대로 쳐라, 그리고 그것을 테스트하는 예제 코드를 만들어 보아라.
What you will turn in is a PDF file that contains the test code, screen shots of the test program in execution, and brief explanation of your understanding on the concepts of the equivalent relationship and union set.
니가 할일은 테스트 코드와, 실행 스크린샷, 그리고 니가 이 컨셉을 이해했다는것을 증명하는 설명을 PDF에 담아 제출하는것이다.
'생활 > 데이터 스트럭쳐' 카테고리의 다른 글
| Week 7: Array and Matrices (0) | 2010.05.03 |
|---|---|
| Data Structure 6번째 HW (0) | 2010.04.15 |
| Data Structure 5번째 HW(내맘대로 분석) (0) | 2010.04.10 |
| Data Structure 5번째 HW(번역) (0) | 2010.04.10 |
| Data Structure 5번째 HW (0) | 2010.04.10 |
설정
트랙백
댓글
글
Week 6: Linear Lists - Simulated Pointer Representation
Since we have midterm exams next week, I will give
you an extremely easy assignment. I belive that this takes only a couple
of hours.
Section 7.7 introduces the concepts of the equivalent relationship and union set. Just type in the example code to find the union set, and write a program that test the example code. What you will turn in is a PDF file that contains the test code, screen shots of the test program in execution, and brief explanation of your understanding on the concepts of the equivalent relationship and union set.
Section 7.7 introduces the concepts of the equivalent relationship and union set. Just type in the example code to find the union set, and write a program that test the example code. What you will turn in is a PDF file that contains the test code, screen shots of the test program in execution, and brief explanation of your understanding on the concepts of the equivalent relationship and union set.
'생활 > 데이터 스트럭쳐' 카테고리의 다른 글
| Week 7: Array and Matrices (0) | 2010.05.03 |
|---|---|
| Data Structure 6번째 HW(번역) (0) | 2010.04.15 |
| Data Structure 5번째 HW(내맘대로 분석) (0) | 2010.04.10 |
| Data Structure 5번째 HW(번역) (0) | 2010.04.10 |
| Data Structure 5번째 HW (0) | 2010.04.10 |
설정
트랙백
댓글
글
Week 5: Linear Lists - Linked Representation
1. Write code for the class ChainWithSortMethods.
ChainWithSortMethods 클래스를 만들어라
This class is a subclass of Chain and it includes the number method insertionSort, which uses insertion sort to reorder the chain elements into nondecreasing order.
이 클래스는 Chain을 상속받는다. 그리고 인자의 크기를 오름차순 정렬하는 insertionSort 메소드를 갖고있다.
=========================================================
위 두가지의 조건에 맞추려면 Chain은 그냥 저자 홈페이지에서 갖고오고, 나머지는 그냥 쓰면 되겠다.
Do not create new nodes or delete old ones.
노드를 새로 생성하거나 삭제하지 마라.
=========================================================
헐,,, 이건 좀 문제다,,,,, 링크만 수정하는 방식으로 가야겠네,,,
a) What is the worst-case time complexity of your method? How much time does your method need if the elements are already in sorted order?
최악의 경우 에 시간복잡도는 얼마인가?
이미 정리되어 있는 경우에는 시간이 얼마나 걸리는가?
b) Test the correctness of your method by compiling and then executing the code. Use your own test data (any programs with any data are allowed).
측정의 정확성을 위해 컴파일링을 하고 실행해봐라.
너만의 테스트 데이터를 만들어라
'생활 > 데이터 스트럭쳐' 카테고리의 다른 글
| Data Structure 6번째 HW(번역) (0) | 2010.04.15 |
|---|---|
| Data Structure 6번째 HW (0) | 2010.04.15 |
| Data Structure 5번째 HW(번역) (0) | 2010.04.10 |
| Data Structure 5번째 HW (0) | 2010.04.10 |
| Data Structure 4번째 HW(번역) (0) | 2010.04.01 |
설정
트랙백
댓글
글
Week 5: Linear Lists - Linked Representation
1. Write code for the class ChainWithSortMethods.
ChainWithSortMethods 클래스를 만들어라
This class is a subclass of Chain and it includes the number method insertionSort, which uses insertion sort to reorder the chain elements into nondecreasing order.
이 클래스는 Chain을 상속받는다. 그리고 인자의 크기를 오름차순 정렬하는 insertionSort 메소드를 갖고있다.
Do not create new nodes or delete old ones.
노드를 새로 생성하거나 삭제하지 마라.
a) What is the worst-case time complexity of your method? How much time does your method need if the elements are already in sorted order?
최악의 경우 에 시간복잡도는 얼마인가?
이미 정리되어 있는 경우에는 시간이 얼마나 걸리는가?
b) Test the correctness of your method by compiling and then executing the code. Use your own test data (any programs with any data are allowed).
측정의 정확성을 위해 컴파일링을 하고 실행해봐라.
너만의 테스트 데이터를 만들어라
'생활 > 데이터 스트럭쳐' 카테고리의 다른 글
| Data Structure 6번째 HW (0) | 2010.04.15 |
|---|---|
| Data Structure 5번째 HW(내맘대로 분석) (0) | 2010.04.10 |
| Data Structure 5번째 HW (0) | 2010.04.10 |
| Data Structure 4번째 HW(번역) (0) | 2010.04.01 |
| Data Structure 4번째 HW (0) | 2010.04.01 |
설정
트랙백
댓글
글
Week 5: Linear Lists - Linked Representation
1. Write code for the class ChainWithSortMethods. This class is a subclass of Chain and it includes the number method insertionSort, which uses insertion sort to reorder the chain elements into nondecreasing order. Do not create new nodes or delete old ones.
a) What is the worst-case time complexity of your method? How much time does your method need if the elements are already in sorted order?
b) Test the correctness of your method by compiling and then executing the code. Use your own test data (any programs with any data are allowed).
'생활 > 데이터 스트럭쳐' 카테고리의 다른 글
| Data Structure 5번째 HW(내맘대로 분석) (0) | 2010.04.10 |
|---|---|
| Data Structure 5번째 HW(번역) (0) | 2010.04.10 |
| Data Structure 4번째 HW(번역) (0) | 2010.04.01 |
| Data Structure 4번째 HW (0) | 2010.04.01 |
| Data Structure 3번째 HW(번역) (0) | 2010.03.27 |
설정
트랙백
댓글
글
1. Make an interface “StudentLinearList” as shown in Program 5.1.
프로그램 5.1 에 있는것과 같이 StucentLinearList 인터페이스를 만들어라.
Implement the “StudentArrayLinearList” class, which is an implementation of the interface “StudentLinearList”.
StudentLinearList를 인터페이스로 갖는, StucentArrayLinearList클래스를 구현하여라.
Modify the time measuring program, which was used in the last homework, by replacing the “Student” object array with the “StudentArrayList” class.
지난번 과제에서 만들어 놓은 시간측정프로그램을 Student배열을 사용하던것에서 StudentArrayList클래스를 사용하는것으로 수정해라.
2. Extend “StudentArrayLinearList” to include the method “removeRange”, which removes all elements in the specified index range.
StudentArrayLinearList를 특정 인덱스 범위를 제거하는 removeRange메소드를 갖도록 확장해라.
What is the complexity of your method?
이 메소드의 복잡도는 얼마인가?
3. Extend “StudentArrayLinearList” to include the method “concateList”, which concatenates a parameter “StudentArrayLinearList” to the list of the method-owner object.
StudentArrayLinearList를 StudentArrayLinearList를 인자로 하여, 원래 배열에 인자로 받은 배열을 이어 붙이는 concateList메소드를 갖도록 확장해라.
What is the complexity of your method? Test your code with a simple example code.
프로그램 5.1 에 있는것과 같이 StucentLinearList 인터페이스를 만들어라.
Implement the “StudentArrayLinearList” class, which is an implementation of the interface “StudentLinearList”.
StudentLinearList를 인터페이스로 갖는, StucentArrayLinearList클래스를 구현하여라.
Modify the time measuring program, which was used in the last homework, by replacing the “Student” object array with the “StudentArrayList” class.
지난번 과제에서 만들어 놓은 시간측정프로그램을 Student배열을 사용하던것에서 StudentArrayList클래스를 사용하는것으로 수정해라.
2. Extend “StudentArrayLinearList” to include the method “removeRange”, which removes all elements in the specified index range.
StudentArrayLinearList를 특정 인덱스 범위를 제거하는 removeRange메소드를 갖도록 확장해라.
What is the complexity of your method?
이 메소드의 복잡도는 얼마인가?
3. Extend “StudentArrayLinearList” to include the method “concateList”, which concatenates a parameter “StudentArrayLinearList” to the list of the method-owner object.
StudentArrayLinearList를 StudentArrayLinearList를 인자로 하여, 원래 배열에 인자로 받은 배열을 이어 붙이는 concateList메소드를 갖도록 확장해라.
What is the complexity of your method? Test your code with a simple example code.
'생활 > 데이터 스트럭쳐' 카테고리의 다른 글
| Data Structure 5번째 HW(번역) (0) | 2010.04.10 |
|---|---|
| Data Structure 5번째 HW (0) | 2010.04.10 |
| Data Structure 4번째 HW (0) | 2010.04.01 |
| Data Structure 3번째 HW(번역) (0) | 2010.03.27 |
| Data Structure 3번째 HW (0) | 2010.03.27 |
설정
트랙백
댓글
글
1. Make an interface “StudentLinearList” as shown in
Program 5.1. Implement the “StudentArrayLinearList” class, which is an
implementation of the interface “StudentLinearList”. Modify the time
measuring program, which was used in the last homework, by replacing the
“Student” object array with the “StudentArrayList” class.
2. Extend “StudentArrayLinearList” to include the method “removeRange”, which removes all elements in the specified index range. What is the complexity of your method?
3. Extend “StudentArrayLinearList” to include the method “concateList”, which concatenates a parameter “StudentArrayLinearList” to the list of the method-owner object. What is the complexity of your method? Test your code with a simple example code.
2. Extend “StudentArrayLinearList” to include the method “removeRange”, which removes all elements in the specified index range. What is the complexity of your method?
3. Extend “StudentArrayLinearList” to include the method “concateList”, which concatenates a parameter “StudentArrayLinearList” to the list of the method-owner object. What is the complexity of your method? Test your code with a simple example code.
'생활 > 데이터 스트럭쳐' 카테고리의 다른 글
| Data Structure 5번째 HW (0) | 2010.04.10 |
|---|---|
| Data Structure 4번째 HW(번역) (0) | 2010.04.01 |
| Data Structure 3번째 HW(번역) (0) | 2010.03.27 |
| Data Structure 3번째 HW (0) | 2010.03.27 |
| Data Structure 2번째 HW(내맘대로 분석 #2) (0) | 2010.03.20 |
설정
트랙백
댓글
글
1. Now we have four sorting algorithm implementations, which were originated from the 2nd week homework.
이제 우리는 2번째 과제의 4개의 정렬 알고리즘을 갖고있다.
This is the time for asymptotically analyze each program. Of course, you have to analyze them under best, worst and average cases.
이번엔 점근적인(asymptotically) 분석을 해보자. 물논, 최악, 최적, 평균적인 사건에 대해 분석해야 된다.
2. Since we have the actual implementations, we can measure the execution time of them.
실제로 구현을 해놓았기 때문에 우리는 각 알고리즘의 실행시간을 측정할수 있다.
As we learned in the class, insert profiling (time measuring) code into your programs, and measure the time to sort randomly generated data sets (Yes, you have to make random student object generating code, too!).
우리가 수업에서 배운 시간 측정용 코드를 너의 프로그램에 넣어라, 그리고 임의로 생성된 데이터셋을 정렬하는 시간을 측정하여라(우리는 랜덤한 학생 오브젝트를 만드는것도 수업시간에 해 보았다.)
The number of students to be sorted must vary from 10 to 1,000,000 by log-scale increment (10, 100, 1,000, 10,000, … on and on).
학생의 숫자는 10에서 1,000,000 까지 큼직큼직하게 변해야 한다(10, 100, 1,000, 10,000, 이런식으로,,)
Draw graphs illustrating the tendency of the execution time changes depending on the changes of the data set size.
데이터 셋의 사이즈에 따라 실행 시간이 변하는 추세를 나타내는 그래프를 그려라.
The source codes, analysis results and graphs have to be prepared in a PDF file.
소스코드와, 분석결과, 그리고 그래프는 반드시 PDF파일로 보내세요.
이제 우리는 2번째 과제의 4개의 정렬 알고리즘을 갖고있다.
This is the time for asymptotically analyze each program. Of course, you have to analyze them under best, worst and average cases.
이번엔 점근적인(asymptotically) 분석을 해보자. 물논, 최악, 최적, 평균적인 사건에 대해 분석해야 된다.
2. Since we have the actual implementations, we can measure the execution time of them.
실제로 구현을 해놓았기 때문에 우리는 각 알고리즘의 실행시간을 측정할수 있다.
As we learned in the class, insert profiling (time measuring) code into your programs, and measure the time to sort randomly generated data sets (Yes, you have to make random student object generating code, too!).
우리가 수업에서 배운 시간 측정용 코드를 너의 프로그램에 넣어라, 그리고 임의로 생성된 데이터셋을 정렬하는 시간을 측정하여라(우리는 랜덤한 학생 오브젝트를 만드는것도 수업시간에 해 보았다.)
The number of students to be sorted must vary from 10 to 1,000,000 by log-scale increment (10, 100, 1,000, 10,000, … on and on).
학생의 숫자는 10에서 1,000,000 까지 큼직큼직하게 변해야 한다(10, 100, 1,000, 10,000, 이런식으로,,)
Draw graphs illustrating the tendency of the execution time changes depending on the changes of the data set size.
데이터 셋의 사이즈에 따라 실행 시간이 변하는 추세를 나타내는 그래프를 그려라.
The source codes, analysis results and graphs have to be prepared in a PDF file.
소스코드와, 분석결과, 그리고 그래프는 반드시 PDF파일로 보내세요.
'생활 > 데이터 스트럭쳐' 카테고리의 다른 글
| Data Structure 4번째 HW(번역) (0) | 2010.04.01 |
|---|---|
| Data Structure 4번째 HW (0) | 2010.04.01 |
| Data Structure 3번째 HW (0) | 2010.03.27 |
| Data Structure 2번째 HW(내맘대로 분석 #2) (0) | 2010.03.20 |
| Data Structure 2번째 HW(내맘대로 분석) (0) | 2010.03.18 |
설정
트랙백
댓글
글
1. Now we have four sorting algorithm implementations, which were originated from the 2nd week homework. This is the time for asymptotically analyze each program. Of course, you have to analyze them under best, worst and average cases.
2. Since we have the actual implementations, we can measure the execution time of them. As we learned in the class, insert profiling (time measuring) code into your programs, and measure the time to sort randomly generated data sets (Yes, you have to make random student object generating code, too!). The number of students to be sorted must vary from 10 to 1,000,000 by log-scale increment (10, 100, 1,000, 10,000, … on and on). Draw graphs illustrating the tendency of the execution time changes depending on the changes of the data set size.
The source codes, analysis results and graphs have to be prepared in a PDF file.
2. Since we have the actual implementations, we can measure the execution time of them. As we learned in the class, insert profiling (time measuring) code into your programs, and measure the time to sort randomly generated data sets (Yes, you have to make random student object generating code, too!). The number of students to be sorted must vary from 10 to 1,000,000 by log-scale increment (10, 100, 1,000, 10,000, … on and on). Draw graphs illustrating the tendency of the execution time changes depending on the changes of the data set size.
The source codes, analysis results and graphs have to be prepared in a PDF file.
'생활 > 데이터 스트럭쳐' 카테고리의 다른 글
| Data Structure 4번째 HW (0) | 2010.04.01 |
|---|---|
| Data Structure 3번째 HW(번역) (0) | 2010.03.27 |
| Data Structure 2번째 HW(내맘대로 분석 #2) (0) | 2010.03.20 |
| Data Structure 2번째 HW(내맘대로 분석) (0) | 2010.03.18 |
| Data Structure 2번째 HW(번역) (0) | 2010.03.18 |
설정
트랙백
댓글
글
===================================================================================================
RankSort 분석
===================================================================================================
RankSort 분석
===================================================================================================
'생활 > 데이터 스트럭쳐' 카테고리의 다른 글
| Data Structure 3번째 HW(번역) (0) | 2010.03.27 |
|---|---|
| Data Structure 3번째 HW (0) | 2010.03.27 |
| Data Structure 2번째 HW(내맘대로 분석) (0) | 2010.03.18 |
| Data Structure 2번째 HW(번역) (0) | 2010.03.18 |
| Data Structure 2번째 HW (0) | 2010.03.18 |
설정
트랙백
댓글
글
===================================================================================================
문제 분석
===================================================================================================
문제 분석
===================================================================================================
음,, 일단 랭크소트가 무엇인지를 파악해야겠군,,,
최형이라면 알지도 모르지만, 혼자 해보는것도 재미있을것 같다,,
문제는 시간.
시간 복잡도의 경우도 “counting the comparison operations(비교 연산자 갯수 세기)”는 쉬운데 “counting the steps with the s/e and frequency table(스텝을 세어서 빈도분석)”법은,,,,, 서의성 교수님 시간이었지만, 전날 무리하는 바람에 못들었다..
공부할게 많네,,,
공간 사용에 대해서는 보통 정렬의 경우에 공간은 거의 차지하지 않지, 임시공간 1개 정도? (merge의 경우를 제외하면,, 저번에 보니까 merge도 새로 안만들고 어떻게 하는 모양이던데,, 나는 같은 크기의 배열을 2개 만들고 옮겨 다녔으니,,,,)
뭐,,, 오늘부터 해봐야지..
'생활 > 데이터 스트럭쳐' 카테고리의 다른 글
| Data Structure 3번째 HW(번역) (0) | 2010.03.27 |
|---|---|
| Data Structure 3번째 HW (0) | 2010.03.27 |
| Data Structure 2번째 HW(내맘대로 분석 #2) (0) | 2010.03.20 |
| Data Structure 2번째 HW(번역) (0) | 2010.03.18 |
| Data Structure 2번째 HW (0) | 2010.03.18 |
설정
트랙백
댓글
글
===================================================================================================
번역
===================================================================================================
1. Our textbook introduces another sorting algorithm called rank sort at page 80.번역
===================================================================================================
1. 우리의 교제에서는 또다른 정령 알고리즘인 rank정렬을 80페이지에서 소개하고 있다.
Make a rank sort program that sorts students by their name and print their scores along side the names in the sorted order.
Rank정렬을 이용하여 학생들을 그들의 이름으로 정렬하고, 그들의 점수를 정렬된 이름옆에 표시하는 프로그램을 작성하여라.
Student names and scores must be included in a Student object.
학생의 이름과 점수는 반드시 Student 오브젝트에 포함되도록 만들어져야 한다.
The data are input through keyboard and the number of students is flexible (use a sentinel).
입력받는 데이터는 키보드로 입력받도록 하고, 학생의 수는 자유롭게 입력 받을수 있도록 한다(sentinel은 보초라는 뜻인데,,,,).
Analyze the best case, worst case and average case space and time complexity of the program you made.
당신이 만든 프로그램에서 시,공간 복잡도를 최적, 최악, 평균적인 경우을 놓고 분석하여라.
For time complexity, use both “counting the comparison operations” and “counting the steps with the s/e and frequency table” approaches.
시간 복잡도의 경우 “counting the comparison operations(비교 연산자 갯수 세기)”와 “counting the steps with the s/e and frequency table(스텝을 세어서 빈도분석)”법을 모두 사용하여라.
2. Modify the program for problem 1 by replacing the sorting algorithm with bubble sort, insert sort and selection sort.
2. 1에서 만들었던 프로그램을 Bubble정렬과 Insert정렬, Selection정렬로 고쳐보아라.
Also, you have to analyze the best, worst and average case space and time complexity of each version.
또한 최적, 최악, 평균적인 경우의 시, 공간 복잡도를 각각 분석하여라.
* The source codes, analysis results and screen shots of your programs in working have to be prepared in a PDF file.
* 소스코드와 분석결과, 그리고 프로그램 작동의 스샷은 PDF파일로 작성하여라.
'생활 > 데이터 스트럭쳐' 카테고리의 다른 글
| Data Structure 3번째 HW(번역) (0) | 2010.03.27 |
|---|---|
| Data Structure 3번째 HW (0) | 2010.03.27 |
| Data Structure 2번째 HW(내맘대로 분석 #2) (0) | 2010.03.20 |
| Data Structure 2번째 HW(내맘대로 분석) (0) | 2010.03.18 |
| Data Structure 2번째 HW (0) | 2010.03.18 |
설정
트랙백
댓글
글
1. Our textbook introduces another sorting algorithm
called rank sort at page 80. Make a rank sort program that sorts
students by their name and print their scores along side the names in
the sorted order. Student names and scores must be included in a Student
object. The data are input through keyboard and the number of students
is flexible (use a sentinel). Analyze the best case, worst case and
average case space and time complexity of the program you made. For time
complexity, use both “counting the comparison operations” and “counting
the steps with the s/e and frequency table” approaches.
2. Modify the program for problem 1 by replacing the sorting algorithm with bubble sort, insert sort and selection sort. Also, you have to analyze the best, worst and average case space and time complexity of each version.
* The source codes, analysis results and screen shots of your programs in working have to be prepared in a PDF file.
2. Modify the program for problem 1 by replacing the sorting algorithm with bubble sort, insert sort and selection sort. Also, you have to analyze the best, worst and average case space and time complexity of each version.
* The source codes, analysis results and screen shots of your programs in working have to be prepared in a PDF file.
'생활 > 데이터 스트럭쳐' 카테고리의 다른 글
| Data Structure 3번째 HW(번역) (0) | 2010.03.27 |
|---|---|
| Data Structure 3번째 HW (0) | 2010.03.27 |
| Data Structure 2번째 HW(내맘대로 분석 #2) (0) | 2010.03.20 |
| Data Structure 2번째 HW(내맘대로 분석) (0) | 2010.03.18 |
| Data Structure 2번째 HW(번역) (0) | 2010.03.18 |
RECENT COMMENT