천진이공대학 2020 데이터 구조 기말고사 복습

2009 단어
앞에서 말 했 듯 이 데이터 구조 와 알고리즘 은 컴퓨터 고전 의 기초 이론 과정 으로서 컴퓨터 학과 의 대학원 과정 으로서 학교 에서 면접 을 볼 때 자주 언급 되 고 그 중요성 을 알 수 있다.그 밖 에 이 과정 을 배 우 는 것 은 우리 가 프로 그래 밍 으로 문 제 를 해결 하고 사고 하 며 더욱 간결 하고 효율 적 인 코드 를 디자인 하 는 데 도움 이 된다.
과정 개술
  • 데이터 구조 과정 은 무엇 을 연구 합 니까?
  • 메모리 의 기본 데이터 조직 과 데이터 처리 방법
  • 비수 치 문제
  • 데이터 구 조 를 배 워 서 무엇 을 얻 습 니까?
  • 고전 데이터 구조 와 고전 알고리즘 의 기본 원리
  • 학습 중점
  • 데이터 구조의 논리 적 특성 과 저장 구조 디자인
  • 데이터 구조 알고리즘 디자인 기본 방법 과 분석 방법
  • 데이터 구 조 를 이용 하여 실제 문 제 를 해결한다

    • 2. 기본 개념 과 용어
  • 데이터
  • 컴퓨터 에 입력 할 수 있 고 프로그램 에 의 해 식별 되 고 처 리 된 모든 사물 의 기호 화 표시
  • 데이터 요소
  • 데이터 의 기본 단위
  • 데이터 항목
  • 데이터 요 소 를 구성 하 는 최소 단위
  • 저장 구조 (생각 에서 알고리즘 까지)
  • 순서 저장 구조
  • 체인 식 저장 구조
  • 논리 구조 (문제 에서 생각 까지)
  • 일종 의 논리 구 조 는 여러 가지 저장 구조 로 이 루어 질 수 있다
  • 데이터 구조
  • 논리 구조
  • 저장 구조
  • 데이터 연산
  • 추상 데이터 형식 (ADT) 
    ADT        {
	       
	             
	      
}ADT
  • 알고리즘 의 정의
  • 저장 구조의 연산 을 바탕 으로 하 는 절차
  • 빈곤 성, 확실성, 타당 성 만족
  • 0 개 이상 의 입력, 1 개 이상 의 출력
  • 좋 은 알고리즘 이 무엇 입 니까?
  • 정확성: 합 법 적 인 입력 에 있어 알고리즘 은 정확 한 결 과 를 얻 을 수 있다
  • 건장 성: 불법 입력 에 대해 알고리즘 은 특별 처리 할 수 있다
  • 이해 가능성: 알고리즘 은 이해 하기 쉽 고 실현 하기 쉽다
  • 효율 성: 비교적 짧 은 집행 시간 을 가지 고 비교적 적은 공간 을 차지한다
  • 수정 가능, 확장 가능

    • 알고리즘 분석
  • 시간 복잡 도
  • 은 알고리즘 문제 풀이 규모 n 의 함수 이 고 T (n) = F (n), F (n) 는 기본 문장의 실행 빈도
    • 이다.
  • 성 장 률: 저 차 멱 과 최고 차 멱 계수 무시
  • 분석 규칙
  • 덧셈 규칙: 병렬 프로그램 세그먼트
  • 곱셈 규칙: 내장 프로그램 세그먼트
  • 예 
    ++x;  //   O(1)

for(i=1;i<=n;++i)
++x;  //   O(n)

for(i=1;i<=n;++i)
for(j=1;j<=n;++j)
++x;  //   O(n²)
  • 흔히 볼 수 있 는 시간 복잡 도 
    O(1)
  • 공간 복잡 도
  • 입 출력 점용 공간 을 제외 하고 알고리즘 이 임시로 점용 하 는 저장 공간
  • S(n)=O(f(n))


    • 전체 내용 은 제 개인 블 로 그 를 방문 할 수 있 습 니 다: 데이터 구조 515 code. com
    (cljs/run - at (JSVM.: all) "한 번 에 하 얀 DataType, Record, Protocol")
    자바 압축 풀기

    좋은 웹페이지 즐겨찾기

    개발자 우수 사이트 수집

    개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
    best100-homepage