EECS 2510- 비선형 슬롯 사이트 추천터 구조 코스 강의 계획서
크레딧/연락 시간
4 학점 시간 및 3 주 50 분의 슬롯 사이트 추천 연락 시간.
교과서
이 과정에 필요한 교과서는 웹 기반 대화식입니다Zybook
기타 관련 교과서 :
- Anany Levitin. 슬롯 사이트 추천리즘의 설계 및 분석 소개, 3 판, Pearson, 2012. ISBN 13 : 978-0137541133.
- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest. 슬롯 사이트 추천리즘 소개, 제 3 판, MIT 프레스, 2009. ISBN-13 : 978-0262033848
- Pat Morin, Open Data Structures : 소개 (C ++ Edition). 슬롯 사이트 추천로 제공됩니다 https://opendatrastructures.org/의 html 및 pdf 형식. 이 교과서는 오픈 소스입니다 C ++ 소스 코드 (베타 버전)와 함께 제공됩니다.
슬롯 사이트 추천 정보
EECS 2500에 도입 된 슬롯 사이트 추천터 슬롯 사이트 추천는 나무를 포함하도록 확장됩니다 (이진,
균형 및 n-ary), 그래프 및 고급 분류 기술. 또한 C ++
언어는 주요 차량으로 사용되며 코스에 소개됩니다. 학생들은입니다
이 과정 전에 Java에 대한 강력한 배경 지정이있을 것으로 예상됩니다.
전제 조건 :
학부 수준 EECS 2500 (선형 슬롯 사이트 추천터 슬롯 사이트 추천) : 최소 C- 등급
학부 수준 EECS 2520 (개별 슬롯 사이트 추천) : 동시에 - C-의 최소 등급
CSE 프로그램에 필요한 과정
특정 목표 - 학생 학습 목표 (SLOS)
이 과정을 성공적으로 완료하면 학생은 다음을 수행 할 수 있습니다.
- IDE 사용.
- 스토리지, 조직에 이진 (및 n-ary) 트리를 구성하고 적용하는 방법을 알아보십시오. 그리고 C ++를 사용한 슬롯 사이트 추천터 조회.
- Parse Trees, Height-Balanced와 같은 이진 나무의 특수 사례를 구현하는 방법 배우기 문제를 해결하기 위해 나무와 B- 슬롯 사이트 추천.
- 슬롯 사이트 추천터에 O (Nlogn) 및 O (N) 정렬 방법을 적용하는 방법을 배우십시오.
- C ++에서 스트림을 사용하여 입력 및 출력의 기본 사항을 배우십시오.
- C ++에서 포인터를 효과적으로 사용하는 방법을 배우십시오.
- 제한된 클래스의 재발 관계를 해결하는 방법을 배우십시오.
- 단일 소스, 올 페어를 포함한 그래프 및 관련 슬롯 사이트 추천리즘을 적용하는 방법을 알아보십시오. 실제 문제를 해결하기위한 가장 짧은 경로 및 최소 스패닝 트리 슬롯 사이트 추천리즘.
- 우선 순위 대기열에서 힙과 그 사용을 구현하는 방법을 배우십시오.
주제
- 슬롯 사이트 추천터 구조
- 슬롯 사이트 추천리즘 소개
- 슬롯 사이트 추천터 구조와 알고리즘 간의 관계
- 초록 슬롯 사이트 추천터 유형 (ADTS)
- 슬롯 사이트 추천리즘 효율
- 검색 및 슬롯 사이트 추천리즘
- 이진 검색
- 기능과 복잡성의 성장
- o 표기법
- 슬롯 사이트 추천리즘 분석
- 재귀 슬롯 사이트 추천리즘의 시간 복잡성 분석
- 분류 슬롯 사이트 추천리즘
- 버킷 정렬
- radix sort
- 빠른 분류 슬롯 사이트 추천리즘 개요
- 초록 슬롯 사이트 추천터 유형 (ADT) 목록
- 링크 된 목록
- 해시 테이블
- 공통 해시 함수
- 직접 해싱
- 이진 나무
- 나무의 적용
- 이진 검색 슬롯 사이트 추천
- BST 검색 슬롯 사이트 추천리즘
- BST 삽입 슬롯 사이트 추천리즘
- BST 슬롯 사이트 추천리즘 제거
- BST 높이 및 삽입 순서
- BST 부모 노드 포인터
- BST : 재귀
- AVL : 균형 잡힌 슬롯 사이트 추천
- 빨간색 나무 : 균형 잡힌 나무
- 힙 및 힙 정렬
- 우선 순위 대기열 초록 슬롯 사이트 추천터 유형 (ADT)
- Treaps
- 슬롯 사이트 추천프 : 소개
- 슬롯 사이트 추천프 응용 프로그램
- 슬롯 사이트 추천프 표현 : 인접력 목록
- 슬롯 사이트 추천프 표현 : 인접 행렬
- 지시 된 슬롯 사이트 추천프
- 가중치 슬롯 사이트 추천프
- 슬롯 사이트 추천프 : 폭이 넓은 첫 번째 검색
- 슬롯 사이트 추천프 : 깊이 우선 검색
- 슬롯 사이트 추천리즘 : Dijkstra의 가장 짧은 경로
- 슬롯 사이트 추천리즘 : Bellman-Ford의 가장 짧은 경로
- 토폴로지 정렬
- 최소 스패닝 슬롯 사이트 추천 (MST)
- 슬롯 사이트 추천리즘 : Kruskal 's MST
- 슬롯 사이트 추천리즘 : Prim 's MST
- 모든 쌍이 가장 짧은 경로
- 슬롯 사이트 추천리즘 : Floyd-Warshall의 모든 쌍의 짧은 경로
- 허프만 압축
- 휴리스틱
- 욕심 많은 슬롯 사이트 추천리즘
- 동적 프로슬롯 사이트 추천밍
- B- 슬롯 사이트 추천
- 2-3-4 트리 검색 슬롯 사이트 추천리즘
- 2-3-4 트리 삽입 슬롯 사이트 추천리즘
- 2-3-4 슬롯 사이트 추천 회전 및 퓨전
- 2-3-4 슬롯 사이트 추천 제거