장원사이버교육원 컴퓨터공학 토론 과제,전체 A+, 평균 8.5/10점(자료구조, 컴퓨터구조 과목)

소개

24년도 장원사이버교육원 컴퓨터공학 전공 토론 과제입니다.
자료구조, 컴퓨터구조 2과목 토론 본문 내용 입니다.
전과목 A, 토론 평균 [8.5/10] 입니다.

목차

1. 자료구조 토론 과제(그래프를 표현하는 자료구조로 인접행렬과 인접리스트가 있는 데, 어떤 구조가 더 효율적일까요)
2. 컴퓨터 구조 토론 과제(CPU가 데이터를 처리하는 효율은 여러 가지 방법들에 의해 좌우된다. 이러한 것들 중 어떤 것이 가장 중요한 방법인지 각자의 생각을 토론해보라)

본문내용

장원 사이버 1학기 자료구조 토론
400~500자 글자수 제한 / 점수: [8.1 / 10]
주제: 그래프를 표현하는 자료구조로 인접행렬과 인접리스트가 있는 데, 어떤 구조가 더 효율적일까요?

인접리스트가 더 효율적이라고 생각한다. 인접행렬과 인접리스트는 그래프의 정점과 간선 표현을 보기 쉽게 만든다. 또한 각각의 장단점이 명확하기 때문에 상황에 따라 효율적인 구조가 다르다. 먼저 인접행렬은 2차원 배열에 0과 1로 표현되는 행렬로 인해 간선 존재 여부를 빠르게 판단 할 수 있지만, 메모리 공간을 많이 차지하고 간선 탐색 시간이 오래 걸린다는 단점이 있다.

참고자료

· 없음