설명
기본 추상적 컬렉션의 철저한 다룸: 스택, 큐, 리스트, 우선순위 큐, 사전. 자료구조: 배열과 연결 리스트 복습; 트리, 힙, 해시 테이블. 컬렉션의 명세, 설계, 구현, 연산의 복잡도 분석. 정렬 알고리즘.
선수 과목
- 선수과목: SYSC 1006 또는 SYSC 2006.
조건 및 세부사항
- 추가 학점 부여 불가: COMP 2402 와의 중복 학점 인정 불가.
- 선수과목: SYSC 1006 또는 SYSC 2006.
- 강의 주당 3시간, 실습 주당 2시간, 문제 분석 격주 1시간.
원문 참조 텍스트
Thorough coverage of fundamental abstract collections: stacks, queues, lists, priority queues, dictionaries, sets, graphs. Data structures: review of arrays and linked lists; trees, heaps, hash tables. Specification, design, implementation of collections, complexity analysis of operations. Sorting algorithms.
- Prerequisite(s): SYSC 1006 or SYSC 2006 .
- Precludes additional credit for Precludes additional credit for COMP 2402 .
- Lectures three hours a week, laboratory two hours a week, problem analysis one hour alternate weeks.
출처 및 참고문헌
날짜와 출처는 정보를 확인하는 데 도움이 되도록 보관됩니다. 번역은 읽기 편의를 위해 제공되며 조건과 요건은 공식 출처가 기준입니다.
출처 참조 : https://calendar.carleton.ca/undergrad/courses/SYSC/