자료구조실습 수업

[MID] 중간 프로젝트

2022. 10. 16. 21:46

 

 

1. 데이터 소개

    - 총 102개의 쓰레기 이미지 데이터 셋

    - 데이터 수집 일시: 2022년 10월 14일 ~ 2022년 10월 15일

    - 죽전역 탄천 <==> 용인 성복천 일대의 하천 주변 쓰레기 이미지 수집

    - (Rubbish, Plastics, Cans, Glass, Papers) 5종류의 쓰레기 이미지 수집

 

 

 

2. 데이터 공유 방법 소개

    - 쓰레기 이미지 데이터 셋

          →  dataset_image.zip 파일 첨부 (각각은 .jpg 파일)

               파일 크기가 커서 반반씩 나눠 두개의 zip 파일로 올림

          → 총 102개의 이미지 파일 (. jpg)

 

    -  쓰레기 이미지 데이터셋을 csv파일로 정리함 

          →  data.csv 파일 첨부

          → 이미지 크기: 1280(pixel) X 1280(pixel)

          → 위도(Latitude), 경도 정보(Longitude): 소수점 자리를 표현할 수 있는 최대의 자릿수까지 써 놓음

          → Rubbish(58), Plastics(19), Cans(4), Glass(7), Papers(14)

          →  5가지 쓰레기 종류 중 해당하는 곳에 ‘1’로 표시함. (‘0’은 없음을 의미)

          → 쓰레기 종류 별 이미지 번호

                 ⊙ Rubbish: 2, 4, 6, 7. 9. 12, 13, 15, 16, 17, 18, 20, 21, 22, 24, 25, 26, 27, 28, 29,

                                    30, 31, 32, 35, 36, 37, 40, 41, 45, 46, 50, 51, 52, 55, 56, 57, 58, 59, 61,

                                    62, 63, 64, 68, 72, 73, 74, 76, 77, 78, 84, 85, 86, 89, 91, 93, 94, 99, 102

                  Plastics: 1, 5, 11, 23, 34, 39, 42, 43, 47, 54, 60, 65, 67, 69, 71, 81, 83, 90, 95

                  Cans: 49, 70, 92, 98

                  Glass: 8, 10, 14, 33, 38, 53, 97

                  Papers: 3, 19, 44, 48, 66, 75, 79, 80, 82, 87, 88, 96, 100, 101

 

 

 

3. 자료구조 이용해 풀고자 하는 문제 소개

- 문제 소개:

이진 탐색 트리를 이용해 각 쓰레기가 쓰레기 소각장까지 가는데 걸리는 시간을

오름차순으로 정렬하기

- 필요한 이유:

어떤 시점에 어떤 종류의 쓰레기가 오는 지 알 수 있어 미리 대비할 수 있음

오는 순서를 알게 되므로 스케줄링을 통해 효율적으로 쓰레기를 처리할 수 있음

 

 

 

 

 

 

 

 

 

dataset_image_1.zip
13.57MB
dataset_image_2.zip
14.55MB
data.CSV
0.01MB

 

'자료구조실습 수업' 카테고리의 다른 글

[12주차 과제]  (0) 2022.11.27
[9주차 과제]  (0) 2022.11.06
[4주차 과제]  (0) 2022.10.02
[3주차 과제]  (0) 2022.09.25
[2주차 과제]  (0) 2022.09.18