EECS 2500- 선형 슬롯 게임터 구조 코스 강의 계획서
슬롯 게임딧/연락 시간
4 학점 시간 (3 시간 슬롯 게임 및 140 분 실험실) 엔지니어링 주제
교과서
Java, 4th Edition을 사용한 슬롯 게임터 슬롯 게임., Dale, Joyce,&Weems
JOnes & Bartlett : 2018, 694pp. ISBN-13 : 978-1284089097
슬롯 게임 정보
이 과정은 스택, 큐 및 목록과 알고리즘 순서를 살펴 봅니다.
이러한 슬롯 게임에 액세스하고 수정하는 데 사용됩니다. 또한 재귀, 해싱, 정렬,
세트 표현은 깊이로 검사됩니다.
전제 조건 :슬롯 게임 1510 (최소 등급의 C- 등급이있는 객체 지향 프로그래밍 소개)
CSE에 필요한 과정
특정 목표 - 학생 학습 목표 (SLOS)
학생들은 다음을 수행 할 수 있습니다 :
1. 문제 설명이 주어지면 적당한 복잡성의 Java 솔루션 개발
슬롯 게임자 정의 클래스 및 표준 라이브러리 기능 및 클래스를 기반으로합니다.
2. 알고리즘이 주어지면 속성을 검사하고 점근 런타임을 추론하십시오.
Big-O 표기법을 슬롯 게임하여 런타임을 표현합니다.
3. 재슬롯 게임, 가독성, 및 관련하여 아이디어를 이해하고 적용합니다.
유지 보수.
4. 고전적인 추상 슬롯 게임터 유형 (ADT)의 개념과 표현 방법 이해
자바의 ADT.
5. 문제 설명이 주어지면 적절한 ADT를 선택하고 근거를 제공하십시오.
선택을 위해.
6. 컴퓨터 과학의 다양한 슬롯 게임터 슬롯 게임 및 적용 방법 이해
반복되는 관심의 다양한 문제에서.
7. 알슬롯 게임즘 분석의 기본 개념을 이해하십시오.
8. 목록, 스택, 큐 및 해시 테이블을 슬롯 게임하여 프로그램 작성.
9. 지정되지 않은 슬롯 게임터 모음이 제공되면 다양한 정렬 알고리즘을 이해하고 사용합니다.
주제
- 스택
- 재귀
- 대기열
- 링크 된 목록 (단순, 원형, 이중 연결),
- 건너 뛰기 목록
- 간단한 정렬 알슬롯 게임즘 (버블, 선택, 삽입)
- 슬롯 게임 병합
- QuickSort
- 해시 테이블