2019년 1학기 알고리즘 출석수업대체시험 핵심체크
본 자료는 5페이지 의 미리보기를 제공합니다. 이미지를 클릭하여 주세요.
닫기
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
해당 자료는 5페이지 까지만 미리보기를 제공합니다.
5페이지 이후부터 다운로드 후 확인할 수 있습니다.

목차

제1장 알고리즘 소개
제2장 분할정복 알고리즘
제3장 동적 프로그래밍 알고리즘
제4장 욕심쟁이 알고리즘

* 각 장별 출제예상문제 제공 + 해설포함 *

본문내용

제1장 알고리즘 소개

1. 알고리즘의 개념
1) 알고리즘의 정의
① 컴퓨터를 이용한 문제 해결 능력은 주어진 문제에 대한 알고리즘의 존재 유무가 결정
② 컴퓨터 과학: 알고리즘과 관련된 이슈를 다루는 학문
③ 알고리즘: 주어진 문제를 해결하기 위한 명령어들을 단계적으로 나열한 것
④ 만족해야할 조건: 입출력, 명확성, 유한성, 유효성
⑤ 실용적인 관점에서의 추가조건: 효율성

2) 알고리즘의 생성
① 알고리즘의 생성과정: 설계 → 기술(표현) → 정확성 분석 → 효율성 분석
② 기술 방법: 일상적 언어, 순서도, 의사코드 등

2. 기본 자료구조
1) 배열과 연결 리스트
① 배열
- 같은 자료형을 갖는 여러 원소를 하나의 변수 이름으로 모아놓은 데이터의 집합
- 인덱스를 통한 직접적인 원소 접근
- 빠르고 동일한 접근 시간
- 삽입/삭제 시 추가적인 자료의 이동에 따른 시간적인 오버헤드 발생
② 연결리스트
- 데이터 필드와 링크 필드로 이루어진 노드라는 저장구조를 이용
- 비교적 간단한 삽입과 삭제 과정
- 순차적인 데이터 접근




- 중략 -
  • 가격5,500
  • 페이지수25페이지
  • 학년/학기3학년/1학기
  • 해당자료학과컴퓨터과학과
  • 자료출간일2019.05.14
  • 파일형식아크로뱃 뷰어(pdf)
  • 자료번호#1098551
본 자료는 최근 2주간 다운받은 회원이 없습니다.
다운로드 장바구니