[컴퓨터과학과] 2020년 1학기 알고리즘 기말시험 핵심체크

메인프리
최초 등록일
2020.05.11
최종 저작일
2020.05
49페이지/파일확장자 어도비 PDF
가격 8,000원 할인쿠폰받기
다운로드
장바구니

목차

제1장 알고리즘 소개
제2장 분할정복 알고리즘
제3장 동적 프로그래밍 알고리즘
제4장 욕심쟁이 알고리즘
제5장 정렬 알고리즘
제6장 탐색 알고리즘
제7장 근사 알고리즘
제8장 해 탐색 알고리즘

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

본문내용

제1장 알고리즘 소개

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

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

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

2) 스택과 큐
① 스택
- 한쪽 끝에서만 데이터의 삽입/삭제가 수행되는 선형 리스트
- 후입산출, push 연산, pop 연산, top




- 중략 -

참고 자료

없음

자료문의

제휴사는 별도로 자료문의를 받지 않고 있습니다.

판매자 정보

방송통신대학교 과제물 전문 판매자입니다.

주의사항

저작권 본 방송통신대자료는 (주)에이전트소프트와
㈜메인프리간의 저작권 계약을 통하여 제공되고 있습니다.
본 저작물을 불법적으로 이용시는 법적인 제재가 가해질 수 있습니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

더보기
최근 본 자료더보기
  • 프레시홍 - 전복
  • 프레시홍-홍어
  • 릴레이이벤트
[컴퓨터과학과] 2020년 1학기 알고리즘 기말시험 핵심체크